1. 首页
  2. 编程语言
  3. Javascript
  4. 判断点在多边形内算法javascript

判断点在多边形内算法javascript

上传者: 2019-07-18 00:50:47上传 TXT文件 1.72KB 热度 37次
/**判断点在多边形内算法.*使用计算几何中的弧线法,内角和法的一种变形.*与射线法、内角和法一样,时间复杂度是O(n).*@parampoint待判断的点*@parampoly多边形,这里简单地看做为一个点集*/
下载地址
用户评论
码姐姐匿名网友 2019-07-18 00:50:47

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

码姐姐匿名网友 2019-07-18 00:50:47

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

码姐姐匿名网友 2019-07-18 00:50:47

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

码姐姐匿名网友 2019-07-18 00:50:47

很不错,刚好我用的上,谢谢!

码姐姐匿名网友 2019-07-18 00:50:47

效率挺高的一个东西