2016-09-28 26 views
0

在維基百科,Delaunay三角剖分的定義,在Delaunay三角剖分D(P)中,如果在點集P中添加了一個點,那麼所有的三角剖分都被破壞了?

「三角測量DT(P),使得P中沒有點是任何三角形的在DT(P)的外接圓內」

在此,此外,維基 「Delaunay三角剖分最大化三角剖分中所有三角形角度的最小角度」

當一個點添加到其中一個三角形內時,每個三角形變化不同,或者只是包含添加點的三角形變化闖入幾個三角形?

如果您對這個課題的研究論文或網站,請讓我知道〜:)

回答

0

它會影響不僅僅是包含點的三角形多,但也不會影響整個圖形。 '直覺'是它重新排列所有最近點的三角形分佈。

玩弄這個 http://bl.ocks.org/mbostock/4341156 可能會讓你更好地瞭解它的行爲。

+0

非常感謝你!它真的幫助我 –

相關問題