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

阳光穿透心脏的1/2处 2022-06-05 08:42 203阅读 0赞

点在多边形内算法，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][http_geojson.io_map_15_31.1422_121.6617]  
![20171122180301943][]

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

![20171122180337693][]

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

![20171122180706190][]

![20171122180715944][]

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

![20171122180828460][]![20171122180919491][]

[http_geojson.io_map_15_31.1422_121.6617]: http://geojson.io/#map=15/31.1422/121.6617
[20171122180301943]: /images/20220605/0e11f1555b404fe294199510638459ed.png
[20171122180337693]: /images/20220605/59dca790c2284efeba4c9d9df292cf6b.png
[20171122180706190]: /images/20220605/e00296f261e94344a331e9d672566615.png
[20171122180715944]: /images/20220605/9d4d30f494dc4a7c991374fd69859510.png
[20171122180828460]: https://img-blog.csdn.net/20171122180828460
[20171122180919491]: /images/20220605/dccc33d15aa146449948bc27b3e4bcd0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关判断点是否在多边形内部两个算法

判断点P是否在多边形中时计算几何中一个非常重要基本的算法。方法一是：用带符号的三角形面积之和与多边形面积进行比较，这种算法由于使用浮点运算所以会带来一定的误差，首先

浅浅的花香味﹌/ 2024年02月19日 13:57/ 0 赞/ 8 阅读

相关判断一个点是否在多边形内部

一、比如说，我就随便涂了一个多边形和一个点，现在我要给出一种通用的方法来判断这个点是不是在多边形内部（别告诉我用肉眼观察……）。 ![enter image descript

比眉伴天荒/ 2022年08月07日 12:50/ 0 赞/ 258 阅读

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

判断一点是否在不规则图像的内部算法，如下图是由一个个点组成的不规则图像，判断某一点是否在不规则矩形内部，先上效果图 ![20170622181708931][] 算法

骑猪看日落/ 2022年06月13日 01:18/ 0 赞/ 211 阅读

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

点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部： function isInPolygon(checkPoint, polygonPoints) {

阳光穿透心脏的1/2处/ 2022年06月05日 08:42/ 0 赞/ 204 阅读

相关判断一个点是否在三角形内部

![Center][] //判断一个点是否在三角形内部 public class IsIntriangle{ //(1)面积法求解

- 日理万妓/ 2022年05月28日 07:06/ 0 赞/ 163 阅读

相关判断一个点是否在矩形内部

![20180330221327550][] //判断一个点是否在矩形内部 public class InMatrix{ //(

以你之姓@/ 2022年05月28日 06:23/ 0 赞/ 200 阅读

相关 java怎么判断一个点是否在一个多边形内

方法主体 / 判断点是否在多边形内 @param point 检测点 @param pts 多边形的顶点

快来打我*/ 2022年04月04日 05:25/ 0 赞/ 809 阅读

相关判断点是否在多边形内

再经典不过的算法了： // 功能：判断点是否在多边形内 // 方法：求解通过该点的水平线与多边形各边的交点 // 结论：单边交点为奇数，成立! //参数： //

ゝ一纸荒年。/ 2022年03月25日 08:40/ 0 赞/ 240 阅读

相关检测点是否在轮廓、多边形的内部

[OpenCV官网][OpenCV] 代码 include <opencv2/opencv.hpp> include <iostream>

怼烎@/ 2022年03月21日 05:18/ 0 赞/ 170 阅读

相关 C++ 点在多边形内算法——判断一个点是否在一个复杂多边形的内部

转自：http://blog.csdn.net/hjh2005/article/details/9246967 新页面（[new page][]）介绍了将样条曲线添加到此技术

亦凉/ 2022年03月19日 02:54/ 0 赞/ 271 阅读