在维基百科,Delaunay三角剖分的定义,
三角剖分DT(P),使P中没有点在DT(P)中任何三角形的圆周内
此外,wiki还说,"Delaunay三角网最大限度地利用三角剖分中所有三角形的最小角度“。
当一个点被加到其中一个三角形中,那么每个三角形的变化都不一样,或者仅仅是包含加点的三角形就会分裂成几个三角形?
如果你知道关于这个主题的研究论文或网站,请让我知道~ :)
发布于 2016-09-27 23:30:16
它不仅会影响包含点的三角形,但不会影响整个图。“直觉”是将三角形的分布重新排列到所有最近的点。
使用这个http://bl.ocks.org/mbostock/4341156可能会让您更好地了解它的行为。
https://stackoverflow.com/questions/39740623
复制