有人能帮我理解delaunay三角测量的目的吗？它有什么用？ 此外，我知道delaunay三角剖分是voronoi图的双重图，但并不完全理解它。非常感谢
答案 0 :(得分：0)
Delaunay三角测量是一个好的＆＃34;三角测量，因为它发现三角形不会太偏斜。它是独一无二的，保证任何三角形的外接圆都是空的。构建起来相对较快，只需要O（N Log（N））操作。
用于使用三角测量的地方，例如用于不规则2D点集的插值。
据说它是Voronoi图的对偶，因为顶点（点）与面（区域）一一对应，反之亦然。当两个Voronoi区域共享边缘时，相应的站点由三角形边连接。