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