Off-road Navigation & Analysis System

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