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

关键词：船舶工程 船体曲面 曲面逼近 四角编码 三角网格剖分 

单位：大连海事大学航海学院; 辽宁大连116026