A test suite for various solutions to the Convex Hull problem.
Run python tests.py to generate 18 .json files containing time results of each algorithm/dataset combination. Note that this will take a couple of hours at least.
Run python unpack.py to convert .json files into a series of plots comparing runtime with asymptotic curves.
Graham's Scan
Quick Hull
Chan's Algorithm
Each algorithm solves six different datasets of 10 different sizes each.
Random uniform
Ring
Fuzzy Ring
Colinear
Fuzzy Linear
Fan, reverse-sorted