三维约束Delaunay三角化的边界恢复方法

在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的算法结合的非常好。实践证明,本文提出的边界恢复算法的效率高,所生成的网格质量好,并易于实现。