android - 如何找到一个点位于一条线或多边形内

Question

我使用以下方法发现一个点位于 Circle 内。

• 点与圆心之间的距离<=圆半径表示该点在圆内。

但我需要找到

• 该点位于一条线上
• 该点位于多边形中

通常折线有坐标数组，如果我检查点之间的所有点，计算时会丢失。

更新：

我使用github.com/sromku/polygon-contains-point找到该点位于多边形中。但它是二维法线平面。但我需要在球体的多边形计算中找到一个点。如何做到这一点？

Answer 1

q2：从图形宝石中搜索“多边形策略中的点”。
如果坐标是经度 (x)、纬度 (y)，多边形中的点也适用。至少计算线路交叉的算法，这主要是实施的算法。当然，如果多边形超过基准限制（通过船或飞机）或位于极地，那么这不适用于简单的方法。

q1：点线：在学校你学到了 (abs(normal distance to line) < epsilon) 但你需要的是distance to line segment. （不是无限长的线）。

对于此任务，您必须首先转换为笛卡尔坐标。