Andrew's Monotone Chain二维凸包算法
摘要：
算法复杂度为：O(nlogn) 算法描述(以上图点串为例说明)： （1）输入N个点的二维点集S ={ P = (P.x,P.y)} （2）对点集S进行x值第一升序，y值第二升序排序 （3）令： P--为最小x，最小y，即为P0； P++为最大x，最大y；P+-为最大x，最小y，即为Pn-1； P-+ 阅读全文
posted @ 2012-03-17 18:27 可可西 阅读(2355) 评论(0) 推荐(0) 编辑
