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

Algorithm of conforming triangular meshes on contact surfaces

作　　者：李国政[1] 张云[1] 周华民[1] 黄志高[1] 

机构地区：[1]华中科技大学材料成形与模具技术国家重点实验室,武汉430074

出　　处：《计算机应用研究》2011年第2期541-544,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(50875095);国家"863"计划资助项目(2009AA03Z104)

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

关 键 词：三角形网格 接触 一致性 重叠 搜索 

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