三角网格的融合与优化及其在电磁散射计算中的应用  

An Algorithm for Merging and Optimizing the Triangular Meshes of Ship and Sea Surface

作　　者：丁娟娟[1] 孙玉鑫[1] 刘鹏[1] 

机构地区：[1]复旦大学电磁波信息科学教育部重点实验室,上海200433

出　　处：《复旦学报（自然科学版）》2017年第6期712-718,共7页Journal of Fudan University：Natural Science

基　　金：国家自然科学基金(61179022)

摘　　要：为实现数值计算中复合模型的三角网格融合、优化电磁散射计算,提出基于三角形求交、面元内角控制的网格模型融合与优化算法.通过两个独立模型中三角面元的交点计算和模块内点云的Delaunay剖分,获得初始融合网格,再通过查找、消除畸形面元来优化融合后的网格.一系列模型的测试表明,在保持网格采样信息与几何外观的前提下,本文所提出的算法可稳健、有效地实现不同网格密度、不同结构特征的三角面元模型融合,去除畸形面元减少网格面元数目.This paper presents a new method to merge and optimize the triangular meshes of ship and sea surface for numerical calculations.The method is divided into three steps：Firstly,identify the intersected nodes of the ship mesh and the sea mesh.Then,obtain the initial merged mesh by performing the Delaunay triangulation for the nodes in the intersected region.Finally,optimize the merged mesh by eliminating the abnormal triangles and renumbering the remaining nodes and elements.A series of examples show that this method is capable of merging the meshes with different structure and density,such as those of the ship,the rough sea surface,and the ship wakes.The method can not only run without any auxiliary conditions,but also improve the quality of the merged mesh.

关 键 词：网格融合 DELAUNAY剖分 畸形三角面元 电磁散射计算 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]