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

看板Math作者 (小寶)時間12年前 (2013/10/29 21:01), 編輯推噓0(0推 0噓 6→)
留言6則, 2人參與, 最新討論串1/1
我想詢問一下 有沒有知道這個法則，請板上大大求解 他的兩個限制條件 1.最大最小角原則 2.外接圓原則 第一個是因為可以避免取到內角小的薄長三角形。 那有可以問問第二個是為什麼嗎? 有沒有什麼特別的含意 我一直找不到解答 困惑我許久 請板上大大知道的可以告訴我嗎? 萬分感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.101.181
→
10/30 06:22, , 1F
最大最小角只是性質而已, 外接圓才是定義
10/30 06:22, 1F
→
10/30 06:23, , 2F
假如現在有一個菱形, Voronoi不會割出狹長的三角形
10/30 06:23, 2F
→
10/30 06:23, , 3F
是緣於外接圓不能包含頂點
10/30 06:23, 3F
→
10/30 11:15, , 4F
那是我誤解了，所以會有外接圓是因為避免有狹長的三
10/30 11:15, 4F
→
10/30 11:15, , 5F
角形囉，那麼為什麼要有第一個性質
10/30 11:15, 5F
→
10/30 11:16, , 6F
不知道你是否可以幫我解答，萬分感謝
10/30 11:16, 6F
‣ 更多 raypeter96 的文章
文章代碼(AID): #1IRx6tIx (Math)