舰船与尾迹的网格模型的融合与优化方法技术

本发明专利技术属于海洋遥感监测技术领域，具体为舰船与尾迹的网格模型的融合与优化方法。本发明专利技术涉及计算流体力学和计算电磁学技术，具体步骤为：(1)利用对舰船与尾迹模型的先验知识，分别确定舰船模型与尾迹模型的交叠区域；(2)求出交叠区域舰船模型与尾迹模型中三角面元的交点；（3) 对散点云进行二维Delaunay剖分，获得初始网格融合模型；(4)消除畸形三角面元，优化网格模型。一系列复杂模型的融合测试表明，本发明专利技术提出的算法适用于不同网格密度、不同结构的舰船与粗糙海面、舰船与尾迹等的网格模型的融合。算法无需附加条件即可稳健运行，可减少网格单元数目，完全去除畸形三角面元。

Fusion and optimization method of ship and wake mesh model

The invention belongs to the field of ocean remote sensing monitoring technology, in particular to a fusion and optimization method of a ship and wake mesh model. The present invention relates to computational fluid dynamics and computational electromagnetics technology, which comprises the following steps: (1) the use of ship and wake model prior knowledge, respectively to determine the overlapping area of ship model and wake model; (2) to calculate the intersection of triangle surface element to the overlapped area of ship model and wake model; (3) the scattered point cloud of 2D Delaunay triangulation, to obtain the initial mesh fusion model; (4) eliminate deformity of triangular element, mesh optimization model. The fusion tests of a series of complex models show that the proposed algorithm is suitable for the fusion of different grid density, different structures of ship and rough sea surface, ship and wake of the grid model. The algorithm can run steadily without additional conditions, and can reduce the number of mesh elements and completely remove the deformed triangular surface elements.

【技术实现步骤摘要】
舰船与尾迹的网格模型的融合与优化方法专利
本专利技术属于海洋遥感监测
，具体涉及舰船与尾迹的网格模型的融合与优化方法。
技术介绍
三角形面元网格常用于数值建模，广泛应用于计算流体力学、计算电磁学等众多领域。单一模型的三角网格建模已实现工程化，从网格的生成到优化存在大量成熟软件。但是，在某些领域往往需要将任意两个或多个网格模型进行拼接、融合，生成一体化网格以便后续数值计算。不同模型的拼接处一般是物理场的耦合区，因此，为保证计算的精度和稳定性，往往对网格拼接处的单元形状有较高的要求。三角形面元网格的融合拼接方法主要有三类[1]：第一类是基于裁剪的方法，即利用一片网格去裁剪另外一片网格，然后在公共边界上生成新的三角形单元，将两个模型的网格融合在一起，如TurKG和LevoyM等的算法[2]。该方法的缺点是因为裁剪，公共边界处会产生大量的细小三角形，并且该方法只利用了重叠区一片网格中的顶点，另一片网格上的顶点则被完全抛弃。因此对于存在大交叠区域的网格而言，无法同时利用两片网格的重叠区进行顶点校正。第二类是基于补洞的拼接方法，即首先将重叠区的三角形全部删掉，然后通过补洞的方法重新生成重叠区的三角形。如RudingL提出的先去除N-环相交区再重建交叠区的方法[3]。这种方法对于交叠区较小的的网格非常适用，但对于存在大交叠区域的网格，虽然可通过径向基函数重新生成重叠区顶点，但新生成的顶点很难反映模型的实际形状。第三类是基于微分网格变形的方法，如利用泊松方程[4]、拉普拉斯坐标[5]等方法。这类方法需要指定一个准确的边界，边界的定位精度对融合结果影响很大；但是大范围复杂交叠区的拼接往往难以确定精确的融合边界。
技术实现思路
本专利技术的目的在于提供一种高效、精准的舰船与尾迹三角网格模型的融合与优化方法。本专利技术提出的舰船与尾迹三角网格模型的融合与优化方法，基于三角形求交，散乱点云Delaunay剖分和三角面元内角控制；涉及计算流体力学和计算电磁学技术，具体步骤如下：(一)利用对舰船与尾迹模型的先验知识，分别确定舰船模型与尾迹模型的交叠区域；(二)求取交叠区域舰船模型与尾迹模型中三角面元的交点；(三)剖分三角网格交叠区域每个三角面元上的散乱点，得到交叠区域新的网格结构，即初始网格融合模型；(四)消除畸形三角面元，优化网格模型；即在实现任意两个三角网格的初步融合后，控制构成网格的三角面元的内角，从而优化融合过程因剖分所产生的畸形三角面元。定义1对于一个空间三角网格，可以用一个三元组集合来描述，其中表示顶点集合，表示边集合，表示三角形集合。定义2三角网格中的畸形面元：一个或两个内角小于阈值为的三角形(工程中一般取=15°)，小于的内角称作病态角。定义3两个网格模型的拼接与融合：拼接指对两个网格模型的网格数据简单地合并，三角形顶点构成和三角面片间的拓扑关系不变；融合是指当两个网格模型在三维空间上相交时，将二者的网格数据重新编排为一个网格体，顶点数量、编号和三角面片的拓扑关系相应改变。下面对各步骤的具体细节分别介绍如下：（一）确定舰船模型与尾迹模型的交叠区域，具体流程为：（1）船体的相交区域为船体的相交区域为船侧的三角网格。（2）海面的相交区域为组成船底部的一圈点，由于他们z坐标值接近，忽略这圈点的z坐标，将它们近似看成二维点。依次连接这些点构成多边形，称为船底多边形。缩放船底多边形，分别得到一大一小两个相似的多边形。裁剪坐标在两多边形之间的海面部分，用来进行精确融合。（3）保留非相交区域的网格结构。（二）求取两个网格模型交叠区域的交点，具体流程为：将两个三角网格模型分别记为，，融合后的整体三角网格记为。三角网格，有个三角面元，其第个三角面元记为；三角网格，有个三角面元，其第个三角面元记为。（1）两个三角形的交点的求取方法空间两个三角形有相离、相交和相切三种位置关系。若与是交叠的，则需要分别考虑和的网格结构变化。因空间两个三角形的位置关系又可以分为共面和异面两种，故在求取两个三角形的交点时分情况讨论。1）共面：计算的三条边与三条边的交点，若有交点，则交点在两个三角形的边上或顶点上。2）异面：首先分别计算的三条边与的交点，若有交点，则交点在的顶点上、边上或内部，并向交点集合中添加；其次分别计算的三条边与的交点，若有交点，则交点在的顶点上、边上或内部，并向交点集合中添加。（2）单个三角面元与复杂网格模型的交点求取方法按照上述流程（1）中方法求取该单个三角面元与复杂网格模型中每一个三角面元的交点，若有交点，则向交点集合中添加。（3）两个复杂网格模型的交点求取方法按照上述流程（2）中方法，判断三角网格上的每一个三角面元，与构成三角网格的全部三角面元的相交情况，若两个三角面元是相交的，则计算并记录交点。三角网格上的第个三角面元相应会有一个交点集，记为。里所有的点都满足三角形的方程，即所有交点都只在三角面元内，而不会在其他三角面元内。同时，将这个三角形的三个顶点和新增交点集构成的点集记为。遍历网格中所有三角面元之后，再考虑网格的每一个三角面元，判断上每一个三角面元是否与的上的三角面元相交。通过相同的算法来判断，最后得到的第个三角面元相应的交点集以及相应有。（三）散乱点云的二维Delaunay剖分，具体流程为：（1）剖分：网格融合过程中的散乱点云剖分，使用经典的Delaunay剖分。剖分分2步完成：首先，将同一平面上的所有散乱点绕定轴r，以α角逆时针旋转到xoy平面上。其中，定轴r是三维点云原来所在的平面M与xoy平面的交线，旋转角α是平面M与xoy平面所成的二面角。其次，对旋转后的散乱点进行二维Delaunay剖分。由于散乱点的相对位置不变，可以忽略三维点z坐标的影响。xoy平面上散乱点的网格结构即是原三维散乱点的网格结构。（2）在步骤（二）中已经求得两个复杂模型里所有三角面元上的交点集，按照流程（1）剖分方法所述，分别重新剖分所有三角面元所在区域，得到新的网格结构。其中交点集分两种情况讨论：1）若交点集为空，即说明该三角面元与另一模型中所有的三角面元都未相交，则该三角面元所在区域的网格结构不改变，只需直接将该三角面元信息复制到的面元列表中。2）若交点集非空，即说明该三角面元所在区域的网格结构受到了另一网格的影响，则剖分对应的点集，得到该三角面元区域新的三角网格结构，并添加到的面元列表中。（四）优化融合过程因Delaunay剖分所产生的畸形三角面元，具体流程为：以等边三角形为标准定义三角形正则度如下：(1)其中，，，分别是三角形的三个内角。三角形内角只需知道一个，即可计算正则度：(2)其中，是某个内角，从0到π变化时三角形的正则度如表1所示。根据三角形的正则度的定义，定义三角网格的品质因子如下：(3)其中，是三角网格模型中三角面元的总个数，是第个三角形的一个内角，即网格中所有三角面元的正则度决定了网格的品质因子。品质因子越大，说明网格中三角面元的正则度越大、越接近等边三角形，网格的质量越高。本专利技术方法能快速高效地融合舰船与尾迹网格模型，并对融合产生的畸形三角形进行优化。该方法的重要优点是能够适应不同的舰船与其尾迹网格模型，而无需附加条件。附图说明图1是船底多边形。图2是三维点云的旋转：r是旋转轴，α是旋转角。图3是网格优化前后对比示意图本文档来自技高网...

【技术保护点】
舰船与尾迹三角网格模型的融合与优化方法，其特征在于具体步骤为：(一)利用对舰船与尾迹模型的先验知识，分别确定舰船模型与尾迹模型的交叠区域；(二)求取交叠区域舰船模型与尾迹模型中三角面元的交点；(三)剖分三角网格交叠区域每个三角面元上的散乱点，得到交叠区域新的网格结构，即初始网格融合模型；(四)消除畸形三角面元，优化网格模型；即在实现任意两个三角网格的初步融合后，控制构成网格的三角面元的内角，从而优化融合过程因剖分所产生的畸形三角面元。

【技术特征摘要】
1.舰船与尾迹三角网格模型的融合与优化方法，其特征在于具体步骤为：(一)利用对舰船与尾迹模型的先验知识，分别确定舰船模型与尾迹模型的交叠区域；(二)求取交叠区域舰船模型与尾迹模型中三角面元的交点；(三)剖分三角网格交叠区域每个三角面元上的散乱点，得到交叠区域新的网格结构，即初始网格融合模型；(四)消除畸形三角面元，优化网格模型；即在实现任意两个三角网格的初步融合后，控制构成网格的三角面元的内角，从而优化融合过程因剖分所产生的畸形三角面元。2.根据权利要求1所述的舰船与尾迹三角网格模型的融合与优化方法，其特征在于：步骤（一）的具体流程为：（1）求取船体的相交区域的方法：船体的相交区域为船侧的三角网格；（2）求取海面的相交区域的方法：组成船底部的一圈点，将它们近似看成二维点；依次连接这些点构成多边形，称为船底多边形；缩放船底多边形，分别得到一大一小两个相似的多边形，裁剪坐标在两多边形之间的海面部分，用来进行精确融合；（3）保留非相交区域的网格结构。3.根据权利要求2所述的舰船与尾迹三角网格模型的融合与优化方法，其特征在于：步骤（二）的具体流程为：对于一个空间三角网格模型，用一个三元组集合来描述，其中，表示顶点集合，表示边集合，表示三角形集合；将上述两个三角网格模型分别记为，，融合后的整体三角网格记为；三角网格，有个三角面元，其第个三角面元记为；三角网格，有个三角面元，其第个三角面元记为；（1）求取两个三角形的交点空间两个三角形有相离、相交和相切三种位置关系；对于与是交叠的，需要分别考虑和的网格结构变化；由于空间两个三角形的位置关系分为共面和异面两种，在求取两个三角形的交点时分两种情况：1）共面：计算的三条边与三条边的交点，若有交点，则交点在两个三角形的边上或顶点上；2）异面：首先，分别计算的三条边与的交点，若有交点，则交点在的顶点上、边上或内部，并向交点集合中添加；其次，分别计算的三条边与的交点，若有交点，则交点在的顶点上、边上或内部，并向交点集合中添加；（2）求取单个三角面元与复杂网格模型的交点按照上述过程（1）中方法求取该单个三角面元与复杂网格模型中每一个三角面元的交点，若有交点，则向交点集合中添加；（3）求取两个复杂网格模型的交点按照上述过程（2）中方法，判断三角网格模型上的每一个三角面元，与构成三角网格模型的全部三角面元的相交情况：若两个三角面元是相交的，则计算并记录交点；三角网格模型上的第个三角面元相应会有一个交点集，记为；里所有的点都满足三角形的方程，即所有交点都...

【专利技术属性】
技术研发人员：丁娟娟，苏欢，孙玉鑫，刘鹏，任维君，
申请(专利权)人：复旦大学，
类型：发明
国别省市：上海,31