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

标签：

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);
}

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

标签：

原文地址：http://www.cnblogs.com/danmohendt/p/4341491.html