文件名称：判断点在多边形内算法javascript
文件大小：2KB
文件格式：TXT
更新时间：2014-11-10 09:23:17
判断点在多边形内算法javascript
/** 判断点在多边形内算法. * 使用计算几何中的弧线法，内角和法的一种变形. * 与射线法、内角和法一样，时间复杂度是O(n). * @param point 待判断的点 * @param poly 多边形，这里简单地看做为一个点集 */
判断点在多边形内算法javascript
【文件属性】：
网友评论
- 还不错，刚好用的上，定位问题也可以根据这个来，不过要改
- 您提供的方法我用在了一个地图的项目上面。不过还是有不足的地方，如果顶点过多，比如超过2000个点的话，在边缘地区会出现点在区域外的情况。但算法上不可否认，牛。
- 算法简单，但是可能不是太适合用于对经纬度的计算上，需要改进一下
- 很不错，刚好我用的上，谢谢！
- 效率挺高的一个东西