| 摘要: |
| 分析了约束Delaunay三角化中存在的边界一致性问题,给出了约束Delaunay三角化的理论依据,重点探讨了三维约束Delaunay三角化的可行性条件和范围,同时，给出了三维有限域约束Delaunay三角化的实现方法及其在石油地质勘探数据和机械零件方面的网格剖分实例.这种算法在复杂对象的科学计算和工程分析中发挥了重要作用. |
| 关键词: 三角化 Delaunay三角化 约束Delaunay三 角化 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69878038);浙江省自然科学基金资 助项目(696045) |
|
| The Algorithm of 3D Constrained Delaunay Triangulation |
|
XU Yong-an,YANG Qin,WU Zhuang-zhi,CHEN Qi-ming,TAN Jian-rong
|
| Abstract: |
| In this paper, the boundary conformability of 3D constrained Delaunay triangulat ion is analyzed. Based on the theory of Delaunay triangulation, the feasibility of 3D constrained Delaunay triangulation is discussed emphatically. The algorith m of 3D constrained Delaunay triangulation of finite domain is designed. Applica tions in oil and geological exploration and mechanical part design are illustrat ed. The algorithm plays an important role in the computation and analysis of com plicated objects. |
| Key words: triangulation Delaunay triangulation constrained Delaunay triangulation |
