首页 > 代码库 > 判断点是否任意多边形内的2种方法
判断点是否任意多边形内的2种方法
导入
判断触摸点是否在一个多边形的内部
方法
1、数学方法
这个方法的好处是任意平台都可以使用,不仅现于Android
算法:
求解通过该点的水平线与多边形各边的交点,单边交点为奇数,则成立
ok我们其实就是需要看这个点的单边射线与多边形的交点,代码实现如下:
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来实现:
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种方法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。