2021年11月4日
587. 安装栅栏 求凸包 Andrew's Algorithm
摘要： 总结： 用于判断凸多边形内部点 给出任意多边形顶点，设A和B为其中两点且逆时针排序，C为内部一点，则向量AB叉乘向量AC小于0 如果是顺时针排序，则向量AB叉乘向量AC大于0 先按x从小到大，如果x相同，则y从小到大的顺序排序 已知x最小、y最小、x最大、y最大的点肯定为凸包上的点，为什么，可以仔细 阅读全文
posted @ 2021-11-04 21:53 WTSRUVF 阅读(45) 评论(0) 推荐(0)