Melkmans-Algorithm-Visualized icon indicating copy to clipboard operation
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.