[幾何] 迪氏三角網格Delaunay triangulation

[raypeter96 (小寶)]

我想詢問一下
有沒有知道這個法則，請板上大大求解
他的兩個限制條件
1.最大最小角原則
2.外接圓原則
第一個是因為可以避免取到內角小的薄長三角形。
那有可以問問第二個是為什麼嗎?
有沒有什麼特別的含意
我一直找不到解答
困惑我許久
請板上大大知道的可以告訴我嗎?
萬分感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.120.101.181
→ willydp     :最大最小角只是性質而已, 外接圓才是定義
→ willydp     :假如現在有一個菱形, Voronoi不會割出狹長的三角形
→ willydp     :是緣於外接圓不能包含頂點
→ raypeter96  :那是我誤解了，所以會有外接圓是因為避免有狹長的三
→ raypeter96  :角形囉，那麼為什麼要有第一個性質
→ raypeter96  :不知道你是否可以幫我解答，萬分感謝