您的位置:首页 > 其它

map判断当前点,是否在某一个已知数组构成的平面内

2015-03-16 12:12 218 查看
window.IsPointInRegion = function (p, points) { //判断点是否在面内,p为当前点,points为构成平面的点数组
points = points || {};
var nCross = 0;
var p1 = {};
var p2 = {};
var pointCount = points.length;
for (var i = 0; i < points.length; i++) {
p1 = points[i];
p2 = points[(i + 1) % pointCount];
// 求解 y=p.y 与 p1p2 的交点
if (p1.Cy == p2.Cy) // p1p2 与 y=p0.y平行
continue;
if (p.Cy < Math.min(p1.Cy, p2.Cy)) // 交点在p1p2延长线上
continue;
if (p.Cy >= Math.max(p1.Cy, p2.Cy)) // 交点在p1p2延长线上
continue;
// 求交点的 X 坐标 --------------------------------------------------------------
var x = (p.Cy - p1.Cy) * (p2.Cx - p1.Cx) / (p2.Cy - p1.Cy) + p1.Cx;
if (x > p.Cx)
nCross++; // 只统计单边交点
}
// 单边交点为偶数,点在多边形之外 ---
return (nCross % 2 == 1);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐