判断点是否任意多边形内的2种方法
2014-10-15 23:50
176 查看
导入
判断触摸点是否在一个多边形的内部方法
1、数学方法
这个方法的好处是任意平台都可以使用,不仅现于Android算法:
求解通过该点的水平线与多边形各边的交点,单边交点为奇数,则成立ok我们其实就是需要看这个点的单边射线与多边形的交点,代码实现如下:
[java] view plaincopyprint?
public boolean isInPolygon(Point point, Point[] points, int n) {
int nCross = 0;
for (int i = 0; i < n; i++) {
Point p1 = points[i];
Point p2 = points[(i + 1) % n];
// 求解 y=p.y 与 p1 p2 的交点
// p1p2 与 y=p0.y平行
if (p1.y == p2.y)
continue;
// 交点在p1p2延长线上
if (point.y < Math.min(p1.y, p2.y))
continue;
// 交点在p1p2延长线上
if (point.y >= Math.max(p1.y, p2.y))
continue;
// 求交点的 X 坐标
double x = (double) (point.y - p1.y) * (double) (p2.x - p1.x)
/ (double) (p2.y - p1.y) + p1.x;
// 只统计单边交点
if (x > point.x)
nCross++;
}
return (nCross % 2 == 1);
}
经典算法,通用实现
2、Android
借用Android开发中的碰撞检测的思想,我们使用Region来判断,Region的详细资料稍后会有总结:充分借助Android的api来实现:
[java] view plaincopyprint?
RectF rectF = new RectF();
path.computeBounds(rectF, true);
Region region = new Region();
region.setPath(path, new Region((int) rectF.left,
(int) rectF.top, (int) rectF.right,
(int) rectF.bottom));
if (region.contains(point.x, point.y)) {
}
以上。
相关文章推荐
- 判断点是否任意多边形内的2种方法
- 判断点是否在一个任意多边形内几种方法
- 用数学方法解决工程问题系列(三) 判断任意给定一点是否在多边形内
- 判断点是否处于多边形内的三种方法
- 判断点是否在多边形之内的方法
- 判断点是否处于多边形内的三种方法
- 判断点是否在多边形内部的四种方法
- 判断任意qq是否在线的简单方法
- HDU 3902 Swordsman(判断任意多边形是否为轴对称图形)
- 判断点是否处于多边形内的三种方法
- cocos2dx 判断点是否在任意凸多边形内(算法)
- Mysql字符串字段判断是否包含某个字符串的2种方法
- 判断点是否处于多边形内的三种方法(转)
- javascript判断机器是否联网的2种方法
- jquery判断元素是否隐藏的2种方法
- 判断点是否在任意多边形内(java)
- 只有登录成功后,才能访问一些页面(2种方法:1.通过判断sesssion是否为空)2.过滤器Filter
- 判断 点 是否 在 任意多边形 内部 采用射线法
- 判断点是否在任意多边形内(java)
- Mysql字符串字段判断是否包含某个字符串的2种方法