README.md

spholes

This is a 2d Euclidean shortest path solver with a Qt interface.

The algorithm source code is in the src/spholes directory. It is based on the $O(n^2 \log n)$ visibility graph algorithm found on the chapter 15 of Computational Geometry Algorithms and Applications book by de Berg, et al, and Dijkstra's algorithm.

To use it just set the start and destination points, add obstacles clockwise and click solve.