摘要： 1. 射线法介绍 在地图应用上，我们会经常需要判断一个点是否位于多边形区域内，这里介绍下采用射线法如何实现。 算法思想：从待判断的点向某一个方向引射线，计算和多边形交点的个数，如果个数是偶数或者0，则点在多边形外，如果是奇数，则在多边形内，如下图： 这里有两种情况需要特殊处理： 1） 射线经过顶点： 阅读全文