点在面内（2）

2019独角兽企业重金招聘Python工程师标准>>>

title: 点在面内（2）
date: 2015-11-14 11:23:45
categories: ANDROID
tags:
- 点在面内

- gis

小小程序猿
我的博客：http://daycoding.com

导入

判断触摸点是否在一个多边形的内部
方法

数学方法

这个方法的好处是任意平台都可以使用，不仅现于Android
算法：
求解通过该点的水平线与多边形各边的交点，单边交点为奇数，则成立
ok我们其实就是需要看这个点的单边射线与多边形的交点，代码实现如下：
<!-- more -->

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

经典算法，通用实现

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

以上。

转载于:https://my.oschina.net/coolwxb/blog/631337