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

Question

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

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

但我需要找到

• 该点位于线路
• 该点位于多边形

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

更新：

我以前github.com/sromku/polygon-contains-point找点位于多边形。但它是2D正常飞机。但是我需要在椭圆体的Polygon计算中找到一个点。怎么做？

Answer 1

q2：从图形宝石中搜索“点多边形策略”。
如果坐标是经度（x），纬度（y），多边形中的点也起作用。 至少算过线路口的算法，主要是实施的算法。 当然，如果polygn跨越基准限制（通过船舶或飞机）或位于极地地区，那么这对于简单的应用程序来说不起作用。

q1：点线：在学校里你学到了（abs（距线的正常距离）< epsilon） 但你需要的是distance to line segment。 （不是无限长的线）。

对于这个任务，你必须首先转换到cartestioan坐标。