Adaptive Convex Hull Study


Download MATLAB source code here

At this point, the code is poorly commented. If you would like to duplicate the tests that I ran in the paper `PERFORMANCE OF ADAPTIVE CONVEX HULL ALGORITHMS' that has been submitted to ALENEX 2010, you can download the data from the sources below as discussed, and then load the point data into MATLAB.

runEverything.m is the main file for the study. The function accepts a set of 2D points in a matrix, and returns the results of running all of the algorithms in a struct:
function [result] = runEverything(points)

For more details or clarification, feel free to contact me. Thanks for your interest!

readObj.m was developed by Bernard Abayowa, and is available for download at MATLAB central.
National travelling salesman problems data webpage
La Tour Eiffel (Download 3D models of the Eiffel Tower) webpage
The Stanford 3D scanning repository webpage
Dennie Reniers' homepage
3D meshes research database by INRIA GAMMA Group webpage