您的位置:首页 > Web前端 > JavaScript

使用射线法判断echarts上地图中的点是否在地图范围中

2017-05-11 14:36 295 查看
使用射线法判断echarts上地图中的点是否在地图范围中

/**
* @description 射线法判断点是否在多边形内部
* @param {Object} p 待判断的点,格式:{ x: X坐标, y: Y坐标 }
* @param {Array} poly 多边形顶点,数组成员的格式同 p
* @return {String} 点 p 和多边形 poly 的几何关系
*/

//将第一个点复制到结尾
//得到计算上下左右极限,得到最小矩形
//得到最小矩形高度,设置分割份数,得到每份高度
//按每份高度

//首先使用最小矩形进行排除

// 射线判断函数
function rayCasting(p, poly) {
var px = p[0],
py = p[1],
flag = false

for(var i = 0, l = poly.length, j = l - 1; i < l; j = i, i++) {
var sx = poly[i][0],
sy = poly[i][1],
tx = poly[j][0],
ty = poly[j][1]

// 点与多边形顶点重合
if((sx === px && sy === py) || (tx === px && ty === py)) {
return true
}

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

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

// 射线穿过多边形的边界
if(x > px) {
flag = !flag
}
}
}

// 射线穿过多边形边界的次数为奇数时点在多边形内
return flag ? true : false
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐