Melkmans-Algorithm-Visualized
Melkmans-Algorithm-Visualized copied to clipboard
A dynamic exploration of a fascinating algorithm
Melkman's Algorithm Visualized
A dynamic visualization of the best way to find the convex hull of simple polygon.
To run locally, do npm install && browserify melkman.js -o bundle.js && wget http://d3js.org/d3.v3.js and open your favorite web server.
Contributing
If you find a piece of the explanatory text confusing, change it in explanation.js and submit a PR.
If you have a way to improve the dynamic behaviour or graphics, you should file an issue and let me handle it, rather than witness the Lovecraftian horror contained within melkman.js.