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

Question

我面临的问题如下：

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

关于我的输入：

• 一个文件定义两个多边形的边缘（仅 连接直线）
• 一个包含我访问过的所有航路点的文件，按出现顺序排列

我需要根据在限制区停留的时间计算该路径的分数。

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

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

我是地理/几何类问题的新手，如果我能提供任何关于我应该采取什么方法的建议，我将不胜感激。

干杯

Answer 1

这是Point in polygon

1. 从“定义两个边缘的一个文件”构建多边形列表 多边形（仅连接直线的点）"
2. 应用 point_in_polygon() (perl implementation，你最喜欢的) 对于每个“我访问过的航点”