如何判断一个点是否在多边形之内

背景：

    在做POI特征处理的过程中，需要用到环路特征，即计算某一个POI点是否在已经圈定好的环路之内，地图环路信息在百度地图虎鲸数据管理平台手动绘制，平台地址http://lbsyun.baidu.com/data/v4/mydata#/?_k=r4a0r6，那么，我们现在面临的问题是，如何判断某一个点(比如百度大厦)是否在五环内？

问题：

   我们所圈定的环路是一个不规则的多边形，可能是凸多边形，也可能是凹多边形，所以问题简化为：如何判断一个点是否在多边形内部？

         

解决方案：

    •射线法

     从这个点做一条射线，计算它跟多边形边界的交点个数，如果交点个数为奇数，那么点在多边形内部，否则点在多边形外。