2020年4月13日
地理围栏算法及C++实现
摘要： 地理围栏一般是多边形，如何判断点在多边形内部呢？可以通过射线法来判断点是否在多边形内部。如下图所示，从该点出发沿着X轴画一条射线，依次判断该射线与每条边的交点，并统计交点个数，如果交点数为奇数，则在多边形内部（如图3个交点），如果焦点数是偶数，则在外部，射线法对凸和非凸多边形都适用，复杂度为O(N) 阅读全文
posted @ 2020-04-13 11:55 爱喝果珍的猫 阅读(792) 评论(0) 推荐(0) 编辑