Toolbox-rs

A toolbox of basic data structures and algorithms. If you heard of OSRM, please draw your own conclusions. 😁

Chipper

A tool to bisect graphs in the DIMACS format using an implementation of the Inertial Flow method. Example graphs can be downloaded on the website of the 9th DIMACS implemenation challenge. Chipper reproduces the runtime and quality numbers reported by Schild and Sommer (2015). Currently, a balance factor of 0.25 is the default, and can be overidden via the command line.

Usage via cargo:

$ cargo r --release --bin chipper -- -g /path/to/USA-road-t.USA.gr -c /path/to/USA-road-d.USA.co -o /path/to/result.txt -r30 -m100 -p /path/to/USA-r30-m100.assignment.bin

Scaffold

A tool to generate run-time data structures from preprocess graph. At this point it supports visualizing cells by their convex hulls. The result of this is stored in GeoJSON format which can be easily visualized, e.g. on Kepler.gl.

$ cargo r --release --bin scaffold -- -p /path/to/USA-r20-m100.assignment.bin -c /path/to/USA-road-d.USA.co  --convex-cells-geojson /path/to/bbox.geojson

Visualizing Convex Hulls