alexmerren / quickhull-algorithm

An implementation of the Quickhull algorithm for ECM3428

Quickhull Algorithm

This is a python implementation of the quickhull algorithm to find the convex hull of a 2D plane of coordinates. This uses matplotlib to generate visuals, and numpy to generate random coordinates.

Python venv

To create a Python venv in the current directory:

python3 -m venv .

To active a Python venv (to install dependencies):

. bin/activate
pip3 install -r requirements.txt

To deactivate a Python venv:

deactivate