作者stupidbear (肥天笨熊)
看板Prob_Solve
标题[问题] 凸包问题一问
时间Tue Sep 1 10:25:14 2009
凸包有很多不同的演算法去解决他,不过我想问的是快包法(quickhull)
他在找到平面上最左最右最上最下的极点後,是怎麽省略掉内部点不去做
计算阿?然後如果要推展到3维空间的话,有什麽相关文献可以参考呢?
我在网路上找了找,没看到什麽有详细讲quickhull演算法的文章
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.223.61