Android如何判断一个点在不在多边形区域内

 更新时间:2018年05月26日 15:22:24   作者:呆呆的小木头  
这篇文章主要为大家详细介绍了Android判断一个点在不在多边形区域内的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

有人问我,怎么判断一个点是不是在多边形内,本来想着把这个多边形分成一个又一个三角形,如图,

 

然后判断这个点是不是在某个三角形中,如果在,那就肯定在这个多边形中,那问题接下来就转化成判断这个点是不是在三角形中了,只要这个点D和三角形的三个点A、B、C组合的三角形a、b、c的面积之和等于这个三角形的面积,就说明这个点在三角形中,如图。

代码如下:

public boolean isInTriangle(Point A, Point B, Point C, Point P) { 
 double ABC = triAngleArea(A, B, C); 
 double ABp = triAngleArea(A, B, P); 
 double ACp = triAngleArea(A, C, P); 
 double BCp = triAngleArea(B, C, P); 
 if ((int) ABC == (int) (ABp + ACp + BCp)) {// 若面积之和等于原三角形面积,证明点在三角形内,这里做了一个约等于小数点之后没有算(25714.25390625、25714.255859375) 
  return true; 
 } else { 
  return false; 
 } 
} 
 
private double triAngleArea(Point A, Point B, Point C) {// 由三个点计算这三个点组成三角形面积 
 double result = Math.abs((A.getX() * B.getY() + B.getX() * C.getY() 
   + C.getX() * A.getY() - B.getX() * A.getY() - C.getX() 
   * B.getY() - A.getX() * C.getY()) / 2.0D); 
 return result; 
} 

一切看起来那么合情合理,代码写完了,也测试了都没有问题啦!但是最后我发现忽略了一个问题,还有一种多边形的情况没有考虑到,那就是香蕉形的多边形,如图:


这个问题一出来,我立刻蒙圈啦,这个应该怎么做,最后在网上找到了解决办法,那就是沿着这个点做平行线,如果这个点单侧和多边形相交的点为奇数,就说明这个点在这个多边形中,如图:

代码如下:

/** 
 * 功能:判断点是否在多边形内 方法:求解通过该点的水平线与多边形各边的交点 结论:单边交点为奇数,成立! 
 * 
 * @param point 
 *   指定的某个点 
 * @param APoints 
 *   多边形的各个顶点坐标(首末点可以不一致) 
 * @return 
 */ 
public boolean PtInPolygon(Point point, List<Point> APoints) { 
 int nCross = 0; 
 for (int i = 0; i < APoints.size(); i++) { 
  Point p1 = APoints.get(i); 
  Point p2 = APoints.get((i + 1) % APoints.size()); 
  // 求解 y=p.y 与 p1p2 的交点 
  if (p1.getY() == p2.getY()) // p1p2 与 y=p0.y平行 
   continue; 
  if (point.getY() < Math.min(p1.getY(), p2.getY())) // 交点在p1p2延长线上 
   continue; 
  if (point.getY() >= Math.max(p1.getY(), p2.getY())) // 交点在p1p2延长线上 
   continue; 
  // 求交点的 X 坐标 
  // -------------------------------------------------------------- 
  double x = (double) (point.getY() - p1.getY()) 
    * (double) (p2.getX() - p1.getX()) 
    / (double) (p2.getY() - p1.getY()) + p1.getX(); 
  if (x > point.getX()) 
   nCross++; // 只统计单边交点 
 } 
 // 单边交点为偶数,点在多边形之外 --- 
 return (nCross % 2 == 1); 
} 

项目下载:一个点是否在多边形中

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 详解Android中ListView实现图文并列并且自定义分割线(完善仿微信APP)

    详解Android中ListView实现图文并列并且自定义分割线(完善仿微信APP)

    本篇文章主要介绍了Android中ListView实现图文并列并且自定义分割线(完善仿微信APP),具有一定的参考价值,有兴趣的可以了解一下。
    2016-12-12
  • Android canvas画图操作之切割画布实现方法(clipRect)

    Android canvas画图操作之切割画布实现方法(clipRect)

    这篇文章主要介绍了Android canvas画图操作之切割画布实现方法,通过clipRect方法实现canvas画布的切割操作,需要的朋友可以参考下
    2016-10-10
  • Android中处理apple-touch-icon详解

    Android中处理apple-touch-icon详解

    这篇文章主要介绍了Android中处理apple-touch-icon详解,在Android如果想把网页放到桌面上,也需要使用Touch Icon图标才可实现,本文即讲解Android中处理Touch Icon的一些知识,需要的朋友可以参考下
    2015-01-01
  • Android实现购物商城

    Android实现购物商城

    这篇文章主要为大家详细介绍了Android实现购物商城,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-04-04
  • Android自定义View实现颜色选取器

    Android自定义View实现颜色选取器

    这篇文章主要为大家详细介绍了Android自定义View实现颜色选取器 ,类似SeekBar的方式通过滑动选择颜色,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-06-06
  • Android自定义对话框Dialog

    Android自定义对话框Dialog

    这篇文章主要为大家详细介绍了Android自定义对话框Dialog的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-04-04
  • Android自定义View实现角度选择器

    Android自定义View实现角度选择器

    前几天在Google Photos查看照片,用了一下它的图片剪裁功能,于是我马上就被其界面和操作吸引。后来想模仿做一个和Google Photos裁图页面几乎一模一样的角度选择器,本文比较基础,在阅读本文前只需要掌握最基础的自定义View知识和Android事件知识。下面来一起学习下吧。
    2016-11-11
  • Flutter实现webview与原生组件组合滑动的示例代码

    Flutter实现webview与原生组件组合滑动的示例代码

    这篇文章主要介绍了Flutter实现webview与原生组件组合滑动的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-03-03
  • 浅析Android手机卫士自定义控件的属性

    浅析Android手机卫士自定义控件的属性

    这篇文章主要介绍了浅析Android手机卫士自定义控件的属性,本文介绍的非常详细具有参考借鉴价值,感兴趣的朋友一起学习吧
    2016-04-04
  • Android Bitmap的加载优化与Cache相关介绍

    Android Bitmap的加载优化与Cache相关介绍

    这篇文章主要介绍了Android中性能优化之Bitmap的加载优化与Cache相关内容介绍,文中介绍的很详细,对大家具有一定的参考价值,需要的朋友们下面来一起看看吧。
    2017-02-02

最新评论