https://github.com/mgold/Melkmans-Algorithm-Visualized

A dynamic exploration of a fascinating algorithm
https://github.com/mgold/Melkmans-Algorithm-Visualized

Last synced: 5 days ago
JSON representation

A dynamic exploration of a fascinating algorithm

• Host: GitHub
• URL: https://github.com/mgold/Melkmans-Algorithm-Visualized
• Owner: mgold
• License: mit
• Created: 2015-02-23T04:20:45.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-06-15T23:39:46.000Z (over 9 years ago)
• Last Synced: 2024-08-01T12:33:47.780Z (3 months ago)
• Language: JavaScript
• Homepage: http://maxgoldste.in/melkman
• Size: 207 KB
• Stars: 18
• Watchers: 6
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-starred - mgold/Melkmans-Algorithm-Visualized - A dynamic exploration of a fascinating algorithm (others)

README

        
# 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`.