[問題] 凸包問題一問
看板Prob_Solve (計算數學 Problem Solving)作者stupidbear (肥天笨熊)時間15年前 (2009/09/01 10:25)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
凸包有很多不同的演算法去解決他,不過我想問的是快包法(quickhull)
他在找到平面上最左最右最上最下的極點後,是怎麼省略掉內部點不去做
計算阿?然後如果要推展到3維空間的話,有什麼相關文獻可以參考呢?
我在網路上找了找,沒看到什麼有詳細講quickhull演算法的文章
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.223.61
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
