/**
* @description 射线法判断点是否在多边形内部
* @param {Object} p 待判断的点，格式：{ x: X坐标, y: Y坐标 }
* @param {Array} poly 多边形顶点，数组成员的格式同 p
* @return {String} 点 p 和多边形 poly 的几何关系
*/
function rayCasting($p, $poly = array()) {
$px = $p['lat'];
$py = $p['lng'];
$flag = false;
for($i = 0, $l = count($poly), $j = $l - 1; $i < $l; $j = $i, $i++) {
$sx = $poly[$i]['lat'];
$sy = $poly[$i]['lng'];
$tx = $poly[$j]['lat'];
$ty = $poly[$j]['lng'];
// 点与多边形顶点重合
if(($sx === $px && $sy === $py) || ($tx === $px && $ty === $py)) {
return 'on';
}
// 判断线段两端点是否在射线两侧
if(($sy < $py && $ty >= $py) || ($sy >= $py && $ty < $py)) {
// 线段上与射线 Y 坐标相同的点的 X 坐标
$x = $sx + ($py - $sy) * ($tx - $sx) / ($ty - $sy);
// 点在多边形的边上
if($x === $px) {
return 'on';
}
// 射线穿过多边形的边界
if($x > $px) {
$flag = !$flag;
}
}
}
// 射线穿过多边形边界的次数为奇数时点在多边形内
return $flag ? 'in' : 'out';
}
/**
* @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'
}
