Installation
Documentation
Usage
by Denis Kozub
- World discretization using visibility graphs
- O(nh log nh) reduced visibility graph algorithm (see algorithm explanation)
- A* pathfinding with & without graph precomputing
- Road network and natural objects simplification algorithms
- Open source OpenStreetMap data (see OSM data explanation)
- Geometry module for map data parsing, processing and saving
- Multiprocessing and visualization tools
Scope of application:
- Extending functionality of other routing engines
- Road and facilities design
- Rescue operations planning
- Route planning for hiking and tourism