An implementation of the popular 'Chaos Game'. Also includes the Graham-Scan and Quickhull algorithms used to derive convex hulls in the grid.
"Chaotic" pattern as a result of 2500 iterations | Convex hull set of that pattern (utilizes Graham-Scan) |
---|---|
12.12.2017 - Update: Included the implementation of Quickhull algorithm for faster calculation of convex hulls.
Randomly generated points on a 2-D plane | Their convex hull set (utilizes Quickhull) |
---|---|