一种改进的NURBS曲面和隐式曲面求交算法及在船体曲面求交中的应用  

An Improved Algorithm for the Intersection of NURBS Surface and Implicit Surface and Its Application to Hull Surface Intersection

作　　者：王川[1] 赵成璧[1] 唐友宏[2] 林慰[1] 

机构地区：[1]华南理工大学土木与交通学院船舶与海洋工程系,广州510641 [2]弗林德斯大学计算机科学、工程和数学学院海洋工程、控制及图像中心,澳大利亚阿德莱德5042

出　　处：《中国造船》2013年第3期43-49,共7页Shipbuilding of China

基　　金：国家自然科学基金(51009069);华南理工大学中央高校基本科研业务费(2012ZZ0097)

摘　　要：本文阐述了基于等值线法的非均匀有理B样条(Non-Uniform Rational B-Splines,NURBS)曲面与隐式曲面求交算法的原理,并提出了一种改进算法。通过缩小等值线的搜寻区间,采用拟牛顿迭代法求交点,使用B样条曲线拟合参数域上的交线等改进算法,提高了NURBS曲面与隐式曲面求交算法的效率和精度。论文通过Matlab编制程序实现了该算法,并讨论了该算法在船体曲面求交过程中的应用。An improved algorithm for the intersection of NURBS surface and implicit surface is introduced in this research. By narrowing intersection search region in the parameter domain and by using quasi-Newton iteration method for intersection point and using B spline to fit the intersection line in parameter domain, the efficiency and accuracy of the algorithm has greatly improved especially with dense regular meshes, compared with the algorithm based on isolines. Some applications to hull surface intersections are also discussed in this research.

关 键 词：NURBS曲面 隐式曲面 求交算法 船体曲面 

分 类 号：U662.9[交通运输工程—船舶及航道工程]