三维网格模型的局部三角剖分算法  

Local Delaunay Triangulation Generation Algorithm on Triangulated Solids

作　　者：李岩席 贺可太[1] 朱冬梅[1] LI Yan-Xi;HE Ke-Tai;ZHU Dong-Mei(College of Mechanical Engineering,Beijing University of Science and Technology,Beijing100083,China)

机构地区：[1]北京科技大学机械工程学院,北京100083

出　　处：《机电产品开发与创新》2024年第1期6-10,共5页Development & Innovation of Machinery & Electrical Products

基　　金：网络协同制造和智能工厂国家重点研发计划2.3通用三维CAD系统软件产品资助(2020YFB1709101)。

摘　　要：为了提高三维网格模型的渲染显示效率和提高网格质量以满足有限元分析,提出了一种新的三维网格模型的局部三角剖分方法。本方法的三角剖分基于Bowyer-Watson插点算法实现。通过在新插入点的邻域内搜索三角形来提高三角剖分的效率,通过对网格的几何形状和连通性进行局部修改来提高网格质量。通过尺寸场来约束控制三角剖分区域,使得生成的网格质量和算法性能有较好的综合表现。In order to improve the rendering display efficiency of the three-dimensional grid model and improve the quality of the graphic grid,a new three-dimensional grid model of the three-dimensional grid model is proposed.The triangle section of this method is based on the Bowyer-Watson method.By searching the triangle in the neighborhood of the newly inserted point to improve the efficiency of the triangular section,the grid quality is improved by local modification of the geometric shape and connectivity of the grid.The size field is constrained to control the triangular dissection area,so that the quality and algorithm performance of the generated grid have a good comprehensive performance.The experiment in the plane set,the algorithm proposed can perform more accurate triangular section.

关 键 词：三维网格模型 三角剖分 DELAUNAY三角网 

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