emre-aki / chaos_game

An implementation of the popular 'Chaos Game'. Also includes the Graham-Scan and Quickhull algorithms used to derive convex hulls in the grid.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Chaos Game

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)
alt text alt text

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)
alt text alt text

About

An implementation of the popular 'Chaos Game'. Also includes the Graham-Scan and Quickhull algorithms used to derive convex hulls in the grid.

License:GNU General Public License v3.0


Languages

Language:Python 100.0%