交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2006 Vol.6 No.1 P.84-88


基于NURBS的船体曲面自适应三角网格剖分

史国友  贾传荧 

摘 要:针对面向曲面的三维船体性能计算和真实感图形显示问题,应用NURBS曲线、曲面理论,提出一种新颖的船体NURBS曲面三角形网格自动生成算法,运用四角编码方法和改进的曲面片平坦性检验方法,保证在递归分割船体NURBS曲面时,能够快速有效地分割出四边形网格,在曲面片的高度方向和边界处同时满足给定的精度要求,在此基础上,应用割角剖分算法将一个四边形网格剖分成两个或多个三角形网格.应用结果表明,应用该算法生成的三角形平面片能够较好地逼近船体曲面,避免出现网格间的裂缝,与二叉树、四叉树方法相比,四角编码方法明显节省了时间和空间,提高了算法效率.
关键词:船舶工程;船体曲面;曲面逼近;四角编码;三角网格剖分;二叉树;四叉树
分类号:U661.32 文献标识码:A

文章编号:1671-1637(2006)01-0084-05

Adaptive Triangular Mesh Generation of Ship Hull Surface Based on NURBS

SHI Guo-you  JIA Chuan-ying 

基金项目:交通部基础研究项目(200432922504)
作者简介:史国友(1969-),男,安徽桐城人,大连海事大学工学博士研究生,从事航海动态仿真研究.
作者单位:史国友(大连海事大学,航海学院,辽宁,大连,116026) 
     贾传荧(大连海事大学,航海学院,辽宁,大连,116026) 

参考文献:

[1]SCHWEITZER D,COBB E S.Scanline Rendering of Parametric Surfaces[J].Computer Graphics,1982,16(3):265-274.
[2]FILIP D,GOLDMAN R.Conversion from Bezier Rectangles to Bezier Triangles[J].Computer Aided Design,1987,19(1):25-28.
[3]FILIP D,MAGEDSON R,MARKOT R.Surface Algorithms Using Bounds on Derivatives[J].Computer Aided Geometric Design,1987,3(4):295-311.
[4]周建亮,唐荣锡.NURBS曲面的自适应离散[J].工程图学学报,1994,15(2):1-8.ZHOU Jian-liang,TANG Rong-xi.Adaptive Subdivision of NURBS Surface[J].Journal of Engineering Graphics,1994,15(2):1-8.(in Chinese)
[5]章仁江,王国瑾.参数曲面用插值三角平面片逼近的误差估计[J].计算数学,2004,26(2):170-178.ZHANG Ren-jiang,WANG Guo-jin.The Error Estimates for Approximating Paramtric Surface by Interpolated Plane Triangular Patch[J].Mathematica Numerica Sinica,2004,26(2):170-178.(in Chinese)
[6]PIEGL L,TILLER W.The NURBS Book[M].Berlin:Springer,1997.
[7]DEBOOR C.On Calculating with B-Splines[J].Journal Approximation Theory,1972,6(1):50-62.
[8]FARING.Curves and Surfaces for Computer Aided Geometric Design[M].San Diego:Academic Press,1996.
[9]施法中.计算机辅助几何设计与非均匀有理B样条[M].北京:北京航空航天大学出版社,1994.
[10]SHENG X,HIRSH B E.Triangulation of Trimmed Surface in Parametric Space[J].CAD,1992,24(8):437-444.
[11]VIGO M,PLA N,BRUNET P.Directional Adaptive Surface Triangulation[J].Computer Aided Geometric Design,1999,16(2):107-126.
[12]COHEN E,LYCHE T,RIESENFELD R.Discrete B-Splines and Subdivision Techniques in Computer aided Geometric Design and Computer Graphics[J].Computer Graphics and Image Process,1980,14(2):87-111.
[13]VIGO M.An Improved Incremental Algorithm for Constructing Restricted Delaunay Triangulations[J].Computer and Graphics,1997,21(2):215-233.
[14]PIEGL L,ARNAUD M.Algorithm and Data Structure for Triangulating Multiply Connected Polygonal Domains[J].Computer and Graphics,1993,17(5):563-574.
[15]HERZEN V B,BARRALAN H.Accurate Triangulations of Deformed Intersecting Surfaces[J].Computer and Graphics,1987,21(4):103-110.
[16]NAKAJIMA N,TOKMASU S,KUNITOMO Y.Feather-Based Heuristics for Finite-Element Meshing Using Quadtress and Octrees[J].CAD,1992,24(12):667-690.
[17]SNYDER J,BARRALAN H.Ray Tracing Complex Models Containing Surface Tessellations[A]//Proeedings of 14th Annual Conference on Computer Graphics and Interactive Techniques[C].New York:ACM Press,1987.

收稿日期:2005年9月10日

出版日期:2006年3月31日

请看PDF全文