[問題] 凸包問題一問

[stupidbear (肥天笨熊)]

凸包有很多不同的演算法去解決他,不過我想問的是快包法(quickhull)

他在找到平面上最左最右最上最下的極點後,是怎麼省略掉內部點不去做

計算阿?然後如果要推展到3維空間的話,有什麼相關文獻可以參考呢?

我在網路上找了找,沒看到什麼有詳細講quickhull演算法的文章

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.194.223.61