2018年8月10日
凸包算法（Graham扫描法）详解
摘要： 先说下基础知识，不然不好理解后面的东西 两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向 如果大于零则说明 p1在p2的顺时针方向 这个方法很有用处。比如判断一个点是否在一条线段的左边还是右边，可以用X乘来判断，或者判断两条线段是否相交 接着说说 阅读全文
posted @ 2018-08-10 17:07 踩在浪花上 阅读(18359) 评论(0) 推荐(4) 编辑