基于Delaunay三角剖分算法高效构建舰船后处理模型的研究  

The Research on Post-processing Mode Establishing of Ship Based on Delaunay Triangled Algorithm Method

作　　者：赵鑫 田志峰[1] 钱卫东[1] 王墨伟[1] 杨军波[1] 

机构地区：[1]中国船舶科学研究中心,江苏无锡214082

出　　处：《现代信息科技》2018年第6期84-88,共5页Modern Information Technology

摘　　要：三角剖分算法在计算机图形学方面有重要的作用。针对舰船数值模拟计算结果的特点,包括结构规则、大尺度曲面多、网格规模大、计算结果要求精细化表达等,开创性地采用基于Delaunay三角剖分算法的舰船三维数值模型的重构与可视化解决方案,实现舰船三维精细化计算结果的数据处理与可视化显示,包含舰船三角网格模型构建、仿真计算结果哈希匹配、三维精细计算结果可视化等,对于三角网格拆分、数据高效匹配等关键问题进行了算法描述。根据实际算例的应用,该方法能够准确高效地展示船舶表面载荷、压力、速度等计算结果,从而提升舰船的设计分析效率。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 3 D 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.

关 键 词：DELAUNAY三角剖分算法 舰船三维模型重构 数值结果映射 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]