接触面的一致性三角形网格生成算法*

为了简化数值模拟中三角形网格模型之间的接触问题，设计了在接触面上生成一致性三角形网格的算法，基本步骤为构造网格拓扑关系、搜索重叠网格、完善重叠网格、拷贝网格、修补边界空隙。采用面向配对顶点的搜索方法、点投影的判定方法、基于边界环的孔洞搜索方法，准确地确定了接触区域，利用最短对角线的方法修补了边界空隙，较好地生成了一致性网格，并采用三轴分块排序表提高了效率。实验结果表明，该算法准确、高效地实现了接触面上网格的一致性。

Algorithm of conforming triangular meshes on contact surfaces

In order to simplify the contact problem of multi-body in the field of numerical simulation, this paper designed an algorithm of conforming the triangular meshes on contact surfaces, which contained five basic processes: built the adjacency topology relation of meshes, searched the overlapped meshes, amended the overlapped meshes, copied meshes and repaired the interspaces. The method of searching overlapped meshes oriented node pairs, adopting node-projection and searching holes based on edge-circles improve the accuracy of contact zone detection, and the method of three-axis blocking sorting improved the efficiency. The examples show that the algorithm is accurate and efficient.