花费 5 ms
凸包(Convex Hull)构造算法——Graham扫描法

凸包(Convex Hull) 在图形学中,凸包是一个非常重要的概念。简明的说,在平面中给出N个点,找出一个由其中某些点作为顶点组成的凸多边形,恰好能围住所有的N个点。 这十分像是在一块木板上钉了 ...

Fri Oct 21 03:49:00 CST 2016 0 3453

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM