android - 如何确定位置（纬度/经度）是否在某个多边形内，其角在 Android 中也都具有给定的纬度/经度？

Question

我已经搜索了很长时间，并没有完全找到答案。有几个接近，但似乎没有什么能准确回答我的问题！我想获取一组坐标，从中创建一个多边形，并确定给定位置是否在该多边形内。任何帮助将不胜感激！

Answer 1

在这里http://alienryderflex.com/polygon你会发现一个非常聪明的算法和一些非常接近 Java 的 C 代码来完成这项工作（欧几里得近似）。所以我只写我自己的课，因为：

1. Android 区域的contains()不会为您提供准确的值。如果它返回 true，则要检查的点在多边形中。到目前为止，一切都很好。但是，如果它返回 false，它仍然可能在里面。我不知何故想知道该方法应该如何被调用contains()，因为它对于大多数目的基本上是无用的。

2. 显然你不能在 Android 中使用 Java AWT Polygon 类。

Answer 2

好的 - 完全重写我刚刚发布的答案（我希望没有人阅读）。

为多边形构造一个路径，将其设置为一个区域的路径，并调用该区域的 contains() 方法来测试该点。