JavaScript点在多边内

iteye_15538

于 2010-01-20 18:58:31 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： js、nodejs 文章标签： JavaScript J# C C++ C# ViewUI

本文链接：https://blog.youkuaiyun.com/iteye_15538/article/details/81819414

js、nodejs 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种用于判断一个点是否位于特定多边形内的算法实现。该算法通过一系列逻辑运算来确定点与多边形的关系，并提供了一个具体的示例来演示如何使用这一方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//定义点的结构体
function point(){
 this.x=0;
 this.y=0;
}

//计算一个点是否在多边形里,参数:点,多边形数组
function PointInPoly(pt, poly) { 
    for (var c = false, i = -1, l = poly.length, j = l - 1; ++i < l; j = i) 
        ((poly[i].y <= pt.y && pt.y < poly[j].y) || (poly[j].y <= pt.y && pt.y < poly[i].y)) 
        && (pt.x < (poly[j].x - poly[i].x) * (pt.y - poly[i].y) / (poly[j].y - poly[i].y) + poly[i].x) 
        && (c = !c); 
    return c; 
}

//调用

var pt=new point();
pt.x=34.32812720562833;
pt.y=108.93115997314453;

var _poly=[{x:1.1,y:1.1},{x:3,y:1},{x:6,y:4},{x:2,y:10},{x:1.1,y:1.1}];


var xx=PointInPoly(pt,_poly);
alert(xx);