检查Point是否位于（或靠近）凸多边形边缘

Question

因此，我正在将KML文件加载到我的Google地图上，它们在地图上显示为凸多边形。
我也有用户位置，基本上我想知道用户是否位于多边形的边缘之一（即凸多边形）上。
并且由于位置服务的准确性不是100％，因此如果位置很近（边缘距离15m），那就太好了：)

我的解决方案是找到在2个顶点之间传递的函数y = f（x），然后检查用户位置是否低于f（x）+ a和高于f（x）-a。

我感觉好像缺少了一些东西，应该有一种更好（更准确）的方法来解决我的问题，甚至应该有一个针对Android的Java库已经解决了这个问题。

谢谢 ：）

Answer 1

您可以使用PolyUtil.isLocationOnEdge（）正是您想要的。

Answer 2

您应该实现一个确定从点到线段的距离的函数。 您可以在网上找到与此相关的代码，例如，这里：“ 点与线段之间的最短距离 ”。 然后遍历多边形的每个片段。 即使多边形是非凸的，这也可以工作。

实际上，您可以为凸面多边形实现更好的时间复杂度，但是可能不值得实施。