结合非结构网格划分相关理论，分析了现有的Delaunay三角网格划分及细分算法的优劣处。针对船舶曲面分段划分注重精度大于计算效率的特性，通过改变自适应算法中的步长值来进行船舶曲面分段的网格细分，再通过Delaunay三角网格划分对自适应网格化后的曲面进行最终三角化处理。文末以船舶曲面分段为例，通过与曲面估算出的曲率云图进行对比，验证细分算法效果的正确性，这在船舶曲面分段展开领域具有一定实用意义。
Combined with the theory of unstructured meshing, the advantages and disadvantages of existing delaunay triangulation and subdivision algorithm are analyzed.Aim at the precision propertie of Ship curved piecewise division to the features rather than the calculation efficiency,the mesh segmentation of ship surface is changed by changing the step value in the adaptive algorithm, and then the meshes are subdivided by Delaunay triangulation. After adaptive gridding, Of the surface of the final triangulation. At the end of this paper, the ship curved surface segmentation is taken as an example to verify the correctness of the subdivision algorithm by comparing with the curvature cloud image which is estimated by the curved surface,which has certain practical significance in the field of ship surface shell expansion.
2018,40(6): 25-28 收稿日期：2017-01-08
DOI：10.3404/j.issn.1672-7649.2018.06.006
分类号：TU311
基金项目：部委基础科研资助项目（JCKY2013414C001；JCKY2013206C004）
作者简介：李纯金(1972-),男,硕士,副教授,主要从事机构学、船舶设计及船舶企业信息化技术研究及应用
参考文献：
[1] 李承铭, 卢旦. 自由曲面单层网格的智能布局设计研究[J]. 土木工程学报, 2011, 3:1-7.
[2] 丁慧. 自由形态空间网格结构的网格设计方法研究与实现[D]. 杭州:浙江大学, 2014.
[3] 江存. 自由曲面空间网格结构网格划分、优化及力性能研究[D]. 杭州:浙江大学, 2015.
[4] 陈永就, 林川. 基于直接剖分的球面四边形离散格网生成方法[J]. 地理空间信息, 2015, 3:130-132+12.
[5] 卫洪春. 多边形三角剖分与三角细分的研究与实现[J]. 计算机与现代化, 2015, 7:65-68, 76.
[6] 石磊, 薛珊. 基于三角形网格的几种典型细分曲面方法概述[J]. 赤峰学院学报(自然科学版), 2013, 14:13-14.
[7] LI Qi-rui. Surfaces expanding by the power of the Gausscurvature flow[J]. Proceedings of the American Mathematical Society, 2010.
