denikozub / offroad-routing-engine Goto Github PK

View Code? Open in Web Editor NEW

23.0 2.0 4.0 137.4 MB

Off-road Navigation & Analysis System

Home Page: https://denikozub.github.io/Offroad-routing-engine/

License: MIT License

Python 100.00%

routing-engine pathfinding offroad openstreetmap visibility-graph maps gis

offroad-routing-engine's People

Contributors

Stargazers

Watchers

Forkers

sergeevalexandercs denironyx owenliu-rdc fivejjs

offroad-routing-engine's Issues

OSM roads

At the moment pyrosm.OSM.get_network() method is used to get data about roads. However, they are not dissolved (unlike polygons), so most components are deleted due to bounding box comparison (osm_data.coord_filter.get_coordinates). GeoPandas.dissolve() did not seem to help.

XML parser multipolygons

Multipolygon relations only support single outer polygon, inner ways are treated as polygons. If outer polygon is MultiLineString, convex_hull attribute is used, which may result in incorrect ouput geometry if outer polygon is not convex.

Inner edges in a polygon

At the moment visibility.inner_edges.find_inner_edges only processes outer polygon (polygon[0]), completely ignoring inner ones. A visibility graph alorithm should be used to build all inner edges correctly.

Recommend Projects