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

时间:2013-04-26 10:05:36

标签: android

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

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

但我需要找到

  • 该点位于一行
  • 该点位于多边形

通常折线有坐标数组,如果我检查中间点之间的所有点都会在计算时遗漏。

更新

我使用github.com/sromku/polygon-contains-point来找到位于多边形中的点。但它是2D普通平面。但我需要在球体上的多边形计算中找到一个点。如何做到这一点?

1 个答案:

答案 0 :(得分:1)

q2:从图形宝石中搜索“多边形策略中的点” 如果坐标是经度(x),纬度(y),则多边形中的点也可以工作。 至少是计算线路交叉口的算法,主要是实施的算法。 当然,如果polygn穿过基准限制(通过船或平面)或位于极区,那么这对于简单的apporach不起作用。

q1:点线:在学校你学到了(abs(正常距离线)< epsilon) 但你需要的是distance to line segment。 (不是具有无限长度的线)。

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