###About
A command line app written in Ruby to help visualize the Graham Scan algorithm for finding the convex hull of an object in an ℝ2 euclidean space. This was an assignment in my undergrad algorithm analysis course.
This was the first application I've written in Ruby, which will likely be obvious if you are at all familiar with the language. ;) Feedback from experienced Rubyists would be welcomed and appreciated!
For more detailed information about Graham's scan and its geometric underpinnings, chapter 33 of CLRS provides a thorough treatment.
###Usage
NAME
main.rb -
A simple app to help visualize the Graham Scan algorithm for finding convex hulls.
USAGE
main.rb [options] [arguments]
VERSION
0.1
OPTIONS
--fps <i> - fps (default: 24)
--width -w <i> - width (default: 1600)
--height -h <i> - height (default: 900)
--num-points -n <i> - num_points (default: 60)
--verbosity <s> - Verbosity level of output for current execution (e.g. INFO, DEBUG) (default: WARN)
--error-output-format <s> - The format to use when outputting errors (e.g. basic, advanced) (default: basic)
--version -v - Print version and exit
--help -e - Show this message
###Installation
$ git clone git@github.com:ragle/graham-scan-viz.git
$ cd graham-scan-viz
$ gem install escort ap
Install Ruby/TK. I'm sorry.
###To do
- Write GAL to remove tcl/TK as a strict dependency, allow for something like shoes or any other library / gem that is easy to install
- Create issues for bad code / sloppy decisions. Fix them.
- Write an explanatory blog post about Graham's scan and convex hulls in general