需要有关地图验证路径框架的建议

Question

我面临的问题如下：

鉴于两个多边形定义了迷宫的边界和两者之间的路径（见下图），我想知道何时越过迷宫的边界。

关于我的输入：

• 定义两个多边形边缘的一个文件（仅限于那些点 连接直线）
• 我访问过的所有航路点的一个文件，按照出现的顺序

我需要根据在限制区域内花费的时间来计算该路径的分数。

最好的方法是什么？ （算法/技术/库）我没有技术限制所以解决方案可以是任何东西，例如Java，C，Perl（这是我最喜欢的）等等

我开始研究解决方案，但后来我意识到这个问题在过去已经解决了数百万次并且没有理由“重新发明轮子”:)）

我是地理/几何问题的新手，我非常感谢您应采取何种方法的建议。

干杯

Answer 1

这是Point in polygon

1. 从“定义两者边缘的一个文件”构建多边形列表 多边形（只有连接直线的点）“
2. 应用point_in_polygon（）（perl implementation，您最喜欢的） 对于我曾经访问过的每个“航路点”