需要有关地图验证路径框架的建议
avi*_*iad 9 java algorithm perl geolocation geospatial
我面临的问题如下:
鉴于两个多边形定义了迷宫的边界和两者之间的路径(见下图),我想知道何时越过迷宫的边界.
关于我的投入:
- 一个文件定义两个多边形的边(仅连接直线的点)
- 一个文件包含我访问过的所有航点,按照出现顺序排列
我需要根据在限制区域内花费的时间来计算该路径的分数.
最好的方法是什么？(算法/技术/库)我没有技术限制所以解决方案可以是任何东西,例如Java,C,Perl(这是我最喜欢的)等等
我开始研究解决方案,但后来我意识到这个问题在过去已经被解决了数百万次并且没有理由"重新发明轮子":)
我是地理/几何问题的新手,我非常感谢我应该采取什么方法的建议.
干杯
