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);
}
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);
}
相关文章推荐
- 已知一个数组,每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 根据已知入栈顺序判断一个数组是否是出栈顺序
- 判断用户输入的一个整数是否在以已知数组中
- java应用程序中判断用户输入的一个整数是否在已知数组里。
- PHP如何判断一个元素是否在已知数组中
- 判断一个数组中的input选择按钮中是否有被选中的已经选中了哪几个
- 克隆一个对象和判断一个对象是否为数组
- js javascript 判断一个变量是否在一个数组中
- JS判断某变量是否为某数组中的一个值的3种方法
- 判断一个数组是否为二叉树的后序遍历
- 如何判断一个对象是否是数组。
- java 判断一个数组中的数值是否连续相邻
- C#实现如何判断一个数组中是否有重复的元素
- Java判断一个对象是否是数组
- java中如何判断一个字符串数组中是否包含一个字符
- 函数功能:传入一个数组,返回数组中第二大数。已知数组中的对象都是数字构成的字符串,且任意两元素不相等。 如传入:@[@"1",@"2",@"3",@"4"],返回@"3"
- JS判断一个数组中是否有重复值的三种方法
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- JS判断一个数组中是否有重复值的三种方法
- 用JavaScript判断一个对象是否数组?