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


点与圆心的距离

但我需要找到


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


通常,折线具有坐标数组,如果我检查所有点之间的点,将在计算时错过。

更新:

我使用github.com/sromku/polygon-contains-point查找该点位于多边形中。但这是2D法线平面。但是我需要在球体的Polygon计算中找到一个点,该怎么做?

最佳答案

q2:从图形宝石中搜索“多边形策略中的点”。
如果坐标是经度(x),纬度(y),则多边形中的点也适用。
至少算在内的算法是过线,大多数是实施过的算法。
当然,如果polygn越过基准点限制(通过船舶或飞机)或位于极地,则使用简单的方法就不起作用。

q1:点线:在学校您了解到(绝对值(线的正常距离)但是您需要的是distance to line segment。 (不是无限长的线)。

对于此任务,您必须先从坐标转换为cartestioan坐标。

关于android - 如何查找点位于线或面内,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/16233834/

10-11 17:38