摘 要：三角剖分算法在计算机图形学方面有重要的作用。针对舰船数值模拟计算结果的特点，包括结构规则、大尺度曲面多、网格规模大、计算结果要求精细化表达等，开创性地采用基于Delaunay 三角剖分算法的舰船三维数值模型的重构与可视化解决方案，实现舰船三维精细化计算结果的数据处理与可视化显示，包含舰船三角网格模型构建、仿真计算结果哈希匹配、三维精细计算结果可视化等，对于三角网格拆分、数据高效匹配等关键问题进行了算法描述。根据实际算例的应用，该方法能够准确高效地展示船舶表面载荷、压力、速度等计算结果，从而提升舰船的设计分析效率。
关键词：Delaunay 三角剖分算法；舰船三维模型重构；数值结果映射
中图分类号：TP319 文献标识码：A 文章编号：2096-4706（2018）06-0084-05
The Research on Post-processing Mode Establishing of Ship Based on Delaunay Triangled Algorithm Method
ZHAO Xin，TIAN Zhifeng，QIAN Weidong，WANG Mowei，YANG Junbo
（China Ship Scientific Research Center，Wuxi 214082，China）
Abstract：Triangulation algorithm plays an important role in computer graphics. In view of the characteristics of the numerical simulation results of naval ships，including structural rules，large scale surfaces，large scale of grid and fine expression of calculation results，the reconstruction and visualization of three-dimensional numerical model of ships based on Delaunay triangulation algorithm is used to realize the result of three-dimensional fine calculation of ship. The data processing and visual display include the construction of the triangular mesh model of the ship，the hash matching of the simulation results and the visualization of the 3D fine calculation results. The algorithms are described for the key problems of the triangulation grid disassembly and the high efficiency matching of the data. According to the practical example，the method can accurately and efficiently display the calculation results of the ship’s surface load，pressure,velocity and so on，so as to improve the efficiency of the ship design and analysis.
Keywords：Delaunay triangulation algorithm；reconstructing of ship’s three-dimensional mode；numerical result mapping
参考文献：
[1] 沈璐，宋晓东，邓宇.VC 环境下Delaunay 三角剖分算法的设计及实现 [J]. 吉林建筑工程学院学报，2012，29（6）：46-48.
[2] 王盛玺，宋松和，邹正平. 基于约束Delaunay 三角化的二维非结构网格生成方法 [J]. 计算物理，2009，26（3）：335-348.
[3] 胡金星，潘懋，马照亭，等. 高效构建Delaunay 三角网数字地形模型算法研究 [J]. 北京大学学报（自然科学版），2003（5）：736-741.
[4] 沈利斌，纪爱敏，黄全生. 面向CAE 分析的CAD 模型转换研究 [J]. 机床与液压，2009，37（11）：202-204+210.
[5] 李晓宁，吴爱萍.CAD/CAE 集成中几何模型自动修复问题的研究 [J]. 计算机辅助工程，2003（3）：1-5.
作者简介：赵鑫（1986-），男，汉族，江苏靖江人，工程师，从事舰船自主化后处理软件研发工作。