Skip to content

Commit

Permalink
add readme
Browse files Browse the repository at this point in the history
  • Loading branch information
Greg Borenstein committed Jun 4, 2012
1 parent ad0dea7 commit 5ea933a
Showing 1 changed file with 7 additions and 0 deletions.
7 changes: 7 additions & 0 deletions README.md
@@ -0,0 +1,7 @@
== An Implementation of the Convex Hull Algorithm for Processing

This sketch implements the Convex Hull Algorithm from [Computational Geometry by deBerg et al](http://www.amazon.com/Computational-Geometry-Algorithms-Applications-Edition/dp/3540656200/ideasfordozens-20). The algorithm takes a set of points and figures out which points beyond to the convex polygon that contains the full set. It does so in a slightly clever manner that is *O(nlogn)*. The code is well-commented.

Video is available here:

[vimeo.com/43366054](https://vimeo.com/43366054)

0 comments on commit 5ea933a

Please sign in to comment.