在Delaunay三角剖分D（P）中，如果在点集P中添加一个点，则所有三角剖分都被破坏了？

Question

在维基百科中，Delaunay三角剖分的定义，

“三角测量DT（P），使得P中的任何点都不在DT（P）中任何三角形的外接圆内”

此外，维基说， “Delaunay三角剖分使三角剖分中三角形的所有角度的最小角度最大化”

当在其中一个三角形中添加一个点时，每个三角形的变化都不同，或者只是包含添加点的三角形会分成几个三角形？

如果您了解有关此主题的研究论文或网站，请告诉我〜：）

Answer 1

它不仅会影响包含该点的三角形，还会影响整个图形。 ＆＃39;直觉＆＃39;是它重新排列所有最近点的三角形分布。

玩弄这个 http://bl.ocks.org/mbostock/4341156 可能会让你更好地了解它的表现。