射线算法的js实现

DuanLiKang

于 2017-09-13 20:58:34 发布

阅读量2.1k

点赞数

分类专栏： FE 文章标签：算法 javascript

本文链接：https://blog.csdn.net/DuanLiKang/article/details/77970940

版权

本文介绍了如何使用JavaScript来实现射线算法，详细阐述了在编程中应用射线算法的步骤和关键点。

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

射线算法的js实现

/**
 * 射线算法，判断点(pointX,pointY)是否在多边形polygon中
 **/
function isInPolygon(pointX, pointY, polygon) {
    var count = 0;
    for(var i = 0; i < polygon.length; i++) {
        if(pointX < max(polygon[i][0], polygon[i][2])) {
            if(min(polygon[i][1], polygon[i][3]) < pointY &&
                pointY <= max(polygon[i][1], polygon[i][3])) {
                if(po