作者stupidbear (肥天笨熊)
看板Prob_Solve
標題[問題] 凸包問題一問
時間Tue Sep 1 10:25:14 2009
凸包有很多不同的演算法去解決他,不過我想問的是快包法(quickhull)
他在找到平面上最左最右最上最下的極點後,是怎麼省略掉內部點不去做
計算阿?然後如果要推展到3維空間的話,有什麼相關文獻可以參考呢?
我在網路上找了找,沒看到什麼有詳細講quickhull演算法的文章
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.223.61