bfoz / geometry

Geometric primitives for Ruby
https://rubygems.org/gems/geometry
BSD 2-Clause "Simplified" License
47 stars 18 forks source link

Add the Grahm Scan method of finding a polygon's convex hull #32

Open bfoz opened 12 years ago

bfoz commented 12 years ago

http://en.wikipedia.org/wiki/Graham_scan http://branch14.org/snippets/convex_hull_in_ruby.html