点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部

点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部：

function isInPolygon(checkPoint, polygonPoints) {var counter = 0;var i;var xinters;var p1, p2;var pointCount = polygonPoints.length;p1 = polygonPoints[0];for (i = 1; i <= pointCount; i++) {p2 = polygonPoints[i % pointCount];if (checkPoint[0] > Math.min(p1[0], p2[0]) &&checkPoint[0] <= Math.max(p1[0], p2[0])) {if (checkPoint[1] <= Math.max(p1[1], p2[1])) {if (p1[0] != p2[0]) {xinters =(checkPoint[0] - p1[0]) *(p2[1] - p1[1]) /(p2[0] - p1[0]) +p1[1];if (p1[1] == p2[1] || checkPoint[1] <= xinters) {counter++;}}}}p1 = p2;}if (counter % 2 == 0) {return false;} else {return true;}
}

测试：

先选取一个范围：http://geojson.io/#map=15/31.1422/121.6617

1. 选取一点再这个范围内进行测试：

测试再浏览器控制台加载方法和调用，验证这一点在范围中

2：测试某一点不在这个范围之内

点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部相关推荐

点在多边形内算法，C#判断一个点是否在一个复杂多边形的内部
判断一点是否在不规则图像的内部算法,如下图是由一个个点组成的不规则图像,判断某一点是否在不规则矩形内部,先上效果图算法实现如下,算法简单,亲试有效 public class PositionAlgo ...
JAVA判断一个地理坐标是否在一个多边形区域内和是否在一个圆形区域内(经纬度)
怎么样判断一个坐标点在一个多边形区域内?包括规则多边形,不规则多边形,还有圆... 1 判断一个坐标是否在圆形区域内? 多边形和圆分开写,首先简单的就是判断是否在圆里面,如何判断一个坐标是否在圆形区域 ...
js 日期比较大小，js判断日期是否在区间内，js判断时间段是否在另外一个时间段内...
/** * 日期解析,字符串转日期 * @param dateString 可以为2017-02-16,2017/02/16,2017.02.16 * @returns {Date} 返回对应的日期对 ...
[转]如何判断一个点是否在一个多边形内部
原文地址:http://hi.baidu.com/wayright/item/ad18e4c0c5446b2dee4665c9 在多边性的存储中,每一个多边形都是由一系列连续的点组成,例如保存为数组P ...
怎么用C语言搜索有根区间,C语言判断一个数字是否在一个指定的区间范围内?求解答。。。。...
#include #include usingnamespacestd; intmain() { inta,b,c,d; intn; printf("请输入第一个区间:"); sc ...
js 判断一个字符在字符串中出现的次数 - 代码篇
js 判断一个字符在字符串中出现的次数 - 代码篇判断:字符串string中有多少个数字0? var string='0,0,0,0,1,1,0,1,1,0,1,0,0,1,1,1,1,0,1,1, ...
js 判断一个 object 对象是否为空
js 判断一个 object 对象是否为空转载原文判断一个对象是否为空对象,本文给出三种判断方法: 1.最常见的思路,for...in... 遍历属性,为真则为"非空数组":否 ...
Java 判断一个点是否在一个三角形内
题目描述: 如何判断一个点是否在一个三角形内. 测试样例: 自定义的POINT类: class POINT{int x;int y;public POINT(int x,int y){this.x ...
JS判断一个日期是这一年的第几天
使用JS判断一个日期是这一年的第几天. 首先我们先整理一下思路: 假如是12月11日,那么我们需要将1-11月的天数加起来,然后加上12月的11天. 假如是1月9日,那么我们只需要将1月的这九天就可以 ...

点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部

点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部相关推荐

最新文章

热门文章