Question

怎么判断一个地图点是否在一个地图区域内

Answer 1

第一种是射线法，算法思想非常巧妙：从待判断的点向某一个方向引射线，计算和多边形交点的个数，如果个数是偶数或者0则点在多边形外，如果是奇数，则在多边形内。

这里有二种特殊情况：

1. 射线经过顶点：当射线经过顶点时，判断就会出现异常情况。
   2. 点在边上：这种情况也不能用交点个数的奇偶性来判断了，要快速地判断这个点是否在边上。

第二种是面积法：就是计算所有边和目标点组成的三角形面积和是否等于总的多边形面积，如果相等，则点在该区域的内部。