Geometry voronoi图与delaunay三角剖分

有人能帮我理解delaunay三角测量的目的吗？它有什么用？

---

我还知道delaunay三角剖分是voronoi图的对偶图，但我并没有完全理解它。非常感谢

Delaunay三角剖分是一个“好”的三角剖分，因为它可以找到不太倾斜的三角形。它是唯一的，并保证任何三角形的外接圆都是空的。它的构建速度相对较快，只需要O（N Log（N））个操作

它用于使用三角剖分的情况，例如不规则二维点集上的插值

---

它被称为Voronoi图的对偶，因为顶点（位置）与面（区域）一一对应，反之亦然。当两个Voronoi区域共享一条边时，相应的位置通过三角形边连接。

MST由@Phpdna提到。好的答案值得否决吗？问题是关于三角测量：2D。