三维约束Delaunay三角化的研究

Research on 3D Constrained Delaunay Triangulation

摘要: 概述了约束三角化的研究进展.着重分析了三维约束Delaunay三角化中存在的问题,提出并论证了边界边、边界面片在Delaunay三角化中存在的条件, 讨论了存在性条件在实际工程中的应用范围. 充实了三维约束 Delaunay三角化的研究基础,为三维Delaunay三角化算法的设计提供了理论依据.

Abstract: The state-of-art of 3D constrained Delaunay triangulation is analyzed.Prerequisites for the legal existence of boundary edge and boundary patch in triangulation are put forward.Applications in engineering are discussed.The result extends theoretical basis for the algorithm of 3D constrained Delaunay triangulation.