2025《无约束离散点的Delaunay三角网建立案例分析》4600字.docx

无约束离散点的Delaunay三角网建立案例分析

由于不规则三角网能很好地表示原始地形，能按照地形特征点表达高程特征，同时又可以防止数据冗余的产生，因此成为了主要的建模方式。Delaunay三角剖分作为一种规则的三角剖分算法，能尽量防止修长三角形的产生，同时又能够保证构建的三角网是唯一的，使得众多学者致力于对生成Delaunay三角网算法的研究。本章将讨论无约束Delaunay三角网的生成算法，并对逐点插入法中点定位算法存在构网效率低的问题提出改进以提高构网效率。

1.1Delaunay三角网

1.1.1Voronoi图

Voronoi图是计算几何学上重要的知识,广泛运用在和几何信息相关的