2019年4月7日
判断点在多边形内部
摘要： 点在多边形内部的判断有很多种方法，性能最好也准确的算法应属射线法。 推荐 "Milo Yip大神的知乎上的回答" 射线法思想 射线法是由从点出发向一个方向发送射线，判断与边相交的次数，如果为奇数则为多边形的内部，如果为偶数则为外部。 首先是数据类，存储多边形的点和最大最小的XY，用来做快速判断 cs 阅读全文
posted @ 2019-04-07 20:53 Sooda 阅读(647) 评论(0) 推荐(0) 编辑