射线法判断点是否在多边形内部

最新推荐文章于 2024-10-12 22:21:30 发布

java基础学习

最新推荐文章于 2024-10-12 22:21:30 发布

阅读量217

点赞数

分类专栏： js 文章标签： js 算法

本文链接：https://blog.csdn.net/u014610905/article/details/127867711

版权

js 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了如何使用射线法在JavaScript中判断一个点是否位于多边形内部。通过遍历多边形边界的顶点，结合点线关系的几何性质，实现了一个高效且易于理解的算法。该方法适用于静态和动态的多边形判断，对于前端开发和算法设计具有实用价值。

摘要由CSDN通过智能技术生成

/**
 * @description 射线法判断点是否在多边形内部
 * @param {Object} p 待判断的点，格式：{ x: X坐标, y: Y坐标 }
 * @param {Array} poly 多边形顶点，数组成员的格式同 p
 * @return {String} 点 p 和多边形 poly 的几何关系
 */
function rayCasting(p, poly) {
    var px = p.x,
        py = p.y,
        flag = false

    for (var i = 0, l = poly.length, j = l - 1; i < l; j = i, i++) {
        var sx = poly[i].x,
            sy = poly[i].y,
            tx = poly[j].x,
            ty = poly[j].y
        // 点与多边形顶点重合
        if ((sx === px && sy === py) || (tx === px && ty === py)) {
            return 'on'
        }

        // 判断线段两端点是否在射线两侧
        if ((sy < py && ty >= py) || (sy >= py && ty < py)) {
            // 线段上与射线 Y 坐标相同的点的 X 坐标
            var x = sx + (py - sy) * (tx - sx) / (ty - sy)

            // 点在多边形的边上
            if (x === px) {
                return 'on'
            }

            // 射线穿过多边形的边界
            if (x > px) {
                flag = !flag
            }
        }
    }
    // 射线穿过多边形边界的次数为奇数时点在多边形内
    return flag ? 'in' : 'out'
}