判断点在多边形内算法javascript

上传：FackBaby 浏览： 32 推荐： 0 文件：TXT 大小：1.72KB 上传时间：2019-07-18 00:50:47 版权申诉

/**判断点在多边形内算法.*使用计算几何中的弧线法，内角和法的一种变形.*与射线法、内角和法一样，时间复杂度是O(n).*@parampoint待判断的点*@parampoly多边形，这里简单地看做为一个点集*/

上传资源

qqlink96384 2019-07-18 00:50:47

还不错，刚好用的上，定位问题也可以根据这个来，不过要改

yybabyyesno 2019-07-18 00:50:47

您提供的方法我用在了一个地图的项目上面。不过还是有不足的地方，如果顶点过多，比如超过2000个点的话，在边缘地区会出现点在区域外的情况。但算法上不可否认，牛。

绝色lord 2019-07-18 00:50:47

算法简单，但是可能不是太适合用于对经纬度的计算上，需要改进一下

wowanqiji 2019-07-18 00:50:47

很不错，刚好我用的上，谢谢！

baidu_80149 2019-07-18 00:50:47

效率挺高的一个东西