An implementation of the Quickhull Algorithm, to find the smallest convex hull to encase all points on a plane.
Please install the required packages to see the visualisation of the quickhull algorithm.
To do this run the command
py -m pip install -r requirements.txt
Simply run all the notebook parts in order, to see the Quickhull Algorithm running. Python 3.9+ is required.
The Quickhull algorithm has many practical applications like
- Computer Graphics
- Computer Vision & Image Processing
- Machine Learning
There are many more applications for the algorithm in many different fields.