我发现一个点位于Circle内部,使用以下方法。
但我需要找到
通常折线有坐标数组,如果我检查中间点之间的所有点都会在计算时遗漏。
更新
我使用github.com/sromku/polygon-contains-point来找到位于多边形中的点。但它是2D普通平面。但我需要在球体上的多边形计算中找到一个点。如何做到这一点?
答案 0 :(得分:1)
q2:从图形宝石中搜索“多边形策略中的点” 如果坐标是经度(x),纬度(y),则多边形中的点也可以工作。 至少是计算线路交叉口的算法,主要是实施的算法。 当然,如果polygn穿过基准限制(通过船或平面)或位于极区,那么这对于简单的apporach不起作用。
q1:点线:在学校你学到了(abs(正常距离线)< epsilon)
但你需要的是distance to line segment
。 (不是具有无限长度的线)。
对于此任务,您必须先转换为cartestioan坐标。