research-article

Fast NURBS Skinning Algorithm and Ship Hull Section Refinement Model

Authors:

Xing JiangAuthors Info & Claims

ICMLSC '23: Proceedings of the 2023 7th International Conference on Machine Learning and Soft Computing

Pages 26 - 33

https://doi.org/10.1145/3583788.3583792

Published: 04 June 2023 Publication History

Abstract

In the problem of calculating hull elements using the table of offsets, the sparsity between hull slices will bring uncertainty and error to the calculation. Therefore, this paper proposes a refinement algorithm of the ship hull based on the table of offsets: Firstly, the NURBS curve for the hull is constructed based on the table of offsets, and the hull's NURBS surface is obtained through the skinning algorithm. Secondly, the IR-BFS algorithm is used to inverse the knot parameters of the stations of the target station in the hull's NURBS surface. Thirdly, based on the knot parameters and the hull NURBS surface expression, the hull section, after refinement of the target station, is obtained. In constructing the hull's NURBS surface, the hull section is first expressed using the NURBS interpolation algorithm and the flattening algorithm of the NURBS based on the IR-BFS algorithm. Then the skinning algorithm is improved by fixing the -direction knot parameters to express the expressed hull NURBS cross-section as a hull's NURBS surface, which improves the computational efficiency. The effectiveness of the improved skinning algorithm is judged by comparing the increase in the number of control points and the computational time consumption in the expression of the hull NURBS surface before and after the improved skinning algorithm. The usability of the refinement algorithm of the hull section is verified by comparing the hull section based on the table of offsets with the refined hull section. The experimental results show that the improved skinning algorithm can effectively improve the speed of NURBS surface generation; The proposed refinement algorithm of the hull section can effectively generate refined sections through refinement intervals.

References

[1]

Song, Soonseok, Validation of the CFD approach for modelling roughness effect on ship resistance. Ocean Engineering 200 (2020): 107029. https://doi.org/10.1016/j.oceaneng.2020.107029

[2]

Nazemian, Amin, and Parviz Ghadimi. 2021. CFD-based optimization of a displacement trimaran hull for improving its calm water and wavy condition resistance. Applied Ocean Research. 113. 102729. https://doi.org/10.1016/j.apor.2021.102729

[3]

Murawski, Lech. 2018. Thermal interaction between main engine body and ship hull. Ocean Engineering. 147: 107-120. https://doi.org/10.1016/j.oceaneng.2017.10.038

[4]

Rodríguez-Morales, J. A. J., 2021. Numerical analysis from table of offsets in hydrostatic calculations. 2021 IEEE International Conference on Engineering Veracruz (ICEV). IEEE, 2021. https://doi.org/10.1109/ICEV52951.2021.9632638

[5]

Sevilla, Ruben, Sonia Fernández‐Méndez, and Antonio Huerta. 2008. NURBS‐enhanced finite element method (NEFEM). International Journal for Numerical Methods in Engineering 76.1: 56-83. https://doi.org/10.1002/nme.2311

[6]

Hughes, Thomas JR, John A. Cottrell, and Yuri Bazilevs. 2005. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Computer methods in applied mechanics and engineering 194.39-41: 4135-4195. https://doi.org/10.1016/j.cma.2004.10.008

[7]

Sevilla, Ruben, Sonia Fernández‐Méndez, and Antonio Huerta. 2011. 3D NURBS‐enhanced finite element method (NEFEM). International Journal for Numerical Methods in Engineering 88.2 : 103-125. https://doi.org/10.1002/nme.3164

[8]

Le, Binh Huy, and Jessica K. Hodgins. 2016. Real-time skeletal skinning with optimized centers of rotation. ACM Transactions on Graphics (TOG) 35.4: 1-10. https://doi.org/10.1145/2897824.2925959

Digital Library

[9]

Hadley, P. J., J. S. Holder, and M. H. Hinton. 1997. Effects of fleece soiling and skinning method on the microbiology of sheep carcases. Veterinary Record 140.22: 570-574. https://doi.org/10.1136/vr.140.22.570

[10]

Park, Hyungjun, and Kwangsoo Kim.1996. Smooth surface approximation to serial cross-sections. Computer-Aided Design 28.12: 995-1005. https://doi.org/10.1016/0010-4485(96)00019-X

[11]

Piegl, Les A., and Wayne Tiller. 2002. Surface skinning revisited. The Visual Computer 18.4: 273-283. https://doi.org/10.1007/s003710100156

Digital Library

[12]

Park, H. 2001. An approximate lofting approach for B-spline surface fitting to functional surfaces. The International Journal of Advanced Manufacturing Technology 18.7: 474-482. https://doi.org/10.1007/s0017010180474

[13]

Park, H., H. B. Jung, and K. Kim. 2004. A new approach for lofted B-spline surface interpolation to serial contours. The International Journal of Advanced Manufacturing Technology 23.11: 889-895. https://doi.org/10.1007/s00170-003-1720-0

[14]

Piegl, Les A., and Wayne Tiller. 2000. Reducing control points in surface interpolation. IEEE Computer Graphics and Applications 20.5 : 70-75. https://doi.org/10.1109/38.865883

Digital Library

[15]

Johnson, D.E., Cohen, E., 1998. A framework for efficient minimum distance computations. IEEE International Conference on Robotics & Automation (ICRA). pp. 3678–3684. https://doi.org/10.1109/ROBOT.1998.681403

[16]

Johnson, D.E., Cohen, E., 2005. Distance extrema for spline models using tangent cones. Proceedings of Graph. Interface. pp.169–175. https://doi.org/10.1145/1089508.1089537

[17]

Ma, Y.L., Hewitt, W.T., 2003. Point inversion and projection for NURBS curve and surface: Control polygon approach. Computer Aided Geometric Design. 20(2), 79–99. https://doi.org/10.1016/S0167-8396(03)00021-9

Digital Library

[18]

Selimovic, I., 2006. Improved algorithms for the projection of points on NURBS curves and surfaces. Computer Aided Geometric Design. 23(5), 439–445. https://doi.org/10.1016/j.cagd.2006.01.007

[19]

Li, X.W., Wu, Z.N., Hou, L.K., Wang, L., Yue, C.G., Xin, Q., 2016. A geometric orthogonal projection strategy for computing the minimum distance between a point and a spatial parametric curve. Algorithms. 9(1), 15. https://doi.org/10.3390/a9010015

[20]

Quinlan, S., 1994. Efficient distance computation between non-convex objects. IEEE International Conference on Robotics and Automation (ICRA). 3324–3329. https://doi.org/10.1109/ROBOT.1994.351059

[21]

Dennis, J.E., Schnabel, R.B., 1996. Numerical methods for unconstrained optimization and nonlinear equations. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. https://doi.org/10.1137/1.9781611971200.ch2

[22]

Shacham, M., 1986. Numerical solution of constrained nonlinear algebraic equations. Int. J. Numer. Methods Eng. 23(8), 1455–1481. https://doi.org/10.1002/nme.1620230805

[23]

Zhu, K.G., Shi G.Y., Liu J., 2022. Improved flattening algorithm for NURBS curve based on bisection feedback search algorithm and interval reformation method. Ocean Eng. 247, 110635. https://doi.org/10.1016/j.oceaneng.2022.110635

[24]

Dan, Jiang, and Wang Lancheng. 2006. An algorithm of NURBS surface fitting for reverse engineering. The International Journal of Advanced Manufacturing Technology 31.1: 92-97. https://doi.org/10.1007/s00170-005-0161-3

[25]

Park, Jong Wook, and Sang Uk Lee. 1999. Recovery of corrupted image data based on the NURBS interpolation. IEEE Transactions on Circuits and Systems for Video Technology 9.7: 1003-1008. https://doi.org/10.1109/76.795052

Digital Library

[26]

Hashemian, Ali, and Seyed Farhad Hosseini. 2018. An integrated fitting and fairing approach for object reconstruction using smooth NURBS curves and surfaces. Computers & Mathematics with Applications 76.7: 1555-1575. https://doi.org/10.1016/j.camwa.2018.07.007

[27]

Piegl, Les, and Wayne Tiller. 1996. The NURBS book. Springer Science & Business Media.

Cited By

Zhu KShi GLiu JShi J(2023)Fast Reconstruction Model of the Ship Hull NURBS Surface with Uniform Continuity for Calculating the Hydrostatic ElementsJournal of Marine Science and Engineering10.3390/jmse1109181611:9(1816)Online publication date: 18-Sep-2023
https://doi.org/10.3390/jmse11091816

Index Terms

Fast NURBS Skinning Algorithm and Ship Hull Section Refinement Model
1. Computing methodologies

Recommendations

Interpolating G1 Bézier surfaces over irregular curve networks for ship hull design

We propose a local method of constructing piecewise G^1 Bezier patches to span an irregular curve network, without modifying the given curves at odd- and 4-valent node points. Topologically irregular regions of the network are approximated by implicit ...
Approximate T-spline surface skinning

This paper considers the problem of constructing a smooth surface to fit rows of data points. A special class of T-spline surfaces is examined, which is characterized to have a global knot vector in one parameter direction and individual knot vectors ...
Technical section: Rational cubic spline interpolation with shape control

A rational cubic spline, with shape control parameters, has been discussed here with the view to its application in computer graphics. It incorporates both conic sections and parametric cubic curves as special cases. An efficient scheme is presented ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICMLSC '23: Proceedings of the 2023 7th International Conference on Machine Learning and Soft Computing

January 2023

219 pages

ISBN:9781450398633

DOI:10.1145/3583788

Copyright © 2023 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 June 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICMLSC 2023

ICMLSC 2023: 2023 The 7th International Conference on Machine Learning and Soft Computing

January 5 - 7, 2023

Chongqing, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
43
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)1

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhu KShi GLiu JShi J(2023)Fast Reconstruction Model of the Ship Hull NURBS Surface with Uniform Continuity for Calculating the Hydrostatic ElementsJournal of Marine Science and Engineering10.3390/jmse1109181611:9(1816)Online publication date: 18-Sep-2023
https://doi.org/10.3390/jmse11091816

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Table of Conten