三维Delaunay剖分的断层直接插入算法

An Algorithm for Direct Insertion of a New Brcak Plane in 3D Delaunay Tetrahedral Mesh

研究了在三维空间中进行的Delaunay四面体剖分。在讨论了四面体网格与插入的受限平面数据的各种相交构形的基础上，提出了一种断层直接插入的算法。该算法可以应用于三维数据点集的受限四面体剖分，也可以应用于不同的数据场网格之间的相交运算等问题。

This paper studies on Delaunay he subdnision tetrahedron 3D space. Based on the configuration analysis of intersection mode of the inserting a new break plane in tetachedral mesh, a new algorithm for direct insertion of a new plane in the tetrahedral mesh is presented. This algorithm can be used to generate constrained tetrahedral mesh, and can also be used for the intersection operation of tetrahedral mesh.