| Abstract | A study of some of the planar convex hull algorithms in existence, leading up to and includingChan's 1995 planar convex hull algorithm, is made. The algorithms include: i) Graham's 1972algorithm, ii) Jarvis' 1973 algorithm, and iii) Chan's 1995 algorithm. In addition, brief commentsare provided on the i) implementation work, including one variant of each of Graham's and Jarvis'algorithms, and four variants of Chan's algorithm, ii) testing for correctness of implementationand iii) simulation of point set data and the resulting empirical experimental results obtainedwithin the scope of the particular implementations. |
|---|
