ragle / graham-scan-viz

A command line app written in Ruby to help visualize the Graham Scan algorithm for finding convex hulls

graham-scan-viz

###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 ℝ² 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 [email protected]: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