如何证明Delaunay三角剖分是平面的？

Question

有人可以告诉我如何证明这一点吗？ delaunay三角剖分图看起来像平面。但是如何证明呢？

Answer 1

以天真的方式，你可以说平面点P的Delaunay Triangulation(or Delaunay Graph) DG（P）总是跟在Euler's Formula for planarity of graphs之后：

androidTest

因此DG（P）是平面的。