基于点球弹簧修匀法的混合网格变形并行算法

摘要

T his paper presents a parallel mesh deformation method for hybrid mesh ,based on Vertex‐Ball Spring Smoothing (VerBSS ) .The hybrid mesh’ s non‐triangle/non‐tetrahedron elements were decom‐posed into the triangle/tetrahedron elements in the specific template .For every internal node and its surrounding nodes ,a corresponding sub‐spring system was established .The spring system’s subsidence problem was avoided by adding Ball‐Vertex springs .One by one ,all internal nodes were calculated .Its weak coupling is good for the parallelization of solving process .It only needs to section the virtual mesh in the process of parallelization .The complex geometric partitioning and different types of elements’ incompatibility can be avoided in this method .For large‐scale complex geometries , this method can significantly improve deformation efficiency and has a good adaptability .%针对二维／三维混合网格，提出基于点球弹簧修匀法的并行网格变形算法。按特定模板将混合网格中的非三角形／四面体单元分解成三角形／四面体单元。针对每个内部节点及其相邻节点建立相应的子弹簧系统，并通过增加Ball‐Vertex弹簧避免弹簧系统的塌陷问题。由于点球弹簧法在计算中逐点对网格内部节点进行计算，在计算过程中具有良好的弱耦合性质，因此有利于算法并行化。在并行化时仅需对网格进行虚拟分区操作，不必进行复杂的几何分区操作，同时避免了混合网格不同单元之间的兼容性问题。该方法适用于具有复杂外形的大规模混合网格的变形问题，能够显著提高网格变形的效率，同时具有良好的适应性。