基于Voronoi取小邻近点集的Delaunay三角化方法

摘要

针对局部条件下网格生成的需求,提出一种基于节点的Delaunay三角化生成算法,该算法以Delaunay三角形及其对偶Voronoi图的局部性特征为基础,通过在局部搜索最小Voronoi邻近点集,来生成约束点附近的局部网格,通过建立背景索引网格,来提高算法效率.给出算法的原理证明、程序实现、效率分析和测试结果,并给出了算法的应用领域.