【EasyClick】【通用】判断点是否在多边形区域内

Mr_老冷

[JavaScript] 纯文本查看 复制代码

 let 坐标点 = {
        x: 1,
        y: 0,
    }
    let 多边形区域 = [
        {x: 0, y: 0},
        {x: 0, y: 100},
        {x: 100, y: 100},
        {x: 100, y: 0},
    ]

    logd(isPointInPolygon(坐标点, 多边形区域))

[JavaScript] 纯文本查看 复制代码

//判断点P在多边形内-射线法
function isPointInPolygon(point, polygon) {
    let x = point.x,
        y = point.y
    let inside = false
    for (let i = 0, j = polygon.length - 1; i < polygon.length; j = i++) {
        let xi = polygon[i].x,
            yi = polygon[i].y
        let xj = polygon[j].x,
            yj = polygon[j].y
        let intersect = yi > y !== yj > y && x < ((xj - xi) * (y - yi)) / (yj - yi) + xi
        if (intersect) inside = !inside
    }
    return inside
}

bayig

DDDDDDDDDDDD

qevankjl

支持zh支持支持支持支持支持

a62224147

好,太好了

mogoyu

看看怎么弄的

fh2002

图找的到,实时测试找不到图解决方法

吧唧吧唧

试试看怎么样