Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/donmccurdy/convex-hull
Demo of MergeHull algorithm for the convex hull problem.
https://github.com/donmccurdy/convex-hull
Last synced: 2 days ago
JSON representation
Demo of MergeHull algorithm for the convex hull problem.
- Host: GitHub
- URL: https://github.com/donmccurdy/convex-hull
- Owner: donmccurdy
- Archived: true
- Created: 2015-02-07T19:32:18.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2015-02-07T19:32:48.000Z (over 9 years ago)
- Last Synced: 2023-04-09T19:47:33.013Z (over 1 year ago)
- Language: Java
- Size: 172 KB
- Stars: 0
- Watchers: 3
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# MergeHull Demo
Demo of a divide-and-conquer approach to the convex hull problem. Analogous to the mergesort sorting algorithm.
I wrote this as an independent project for Dr. Robert Pless's excellent course on Computational Geometry at WUSTL.
[Algorithm details](http://www.cs.wustl.edu/~pless/506/l3.html)
Screenshot:
![screenshot](https://dl.dropboxusercontent.com/u/42869844/LTS/MergeHull.gif)