Skip to content

lahlidahlia/cs350-convex-hull

Repository files navigation

Convex Hull solver written in Python

Dependencies:

  • NumPy provides functions to simplify linear algebraic equations, such as cross product, dot product, etc.
  • Matplotlib is used to create a visualization of the running algorithms. Additionally, Matplotlib saves an image for each finished dataset by every algorithm that ran visually to the images/ folder.
  • SciPy is solely used after each algorithm has run to assert that the results of the algorithm are equal to the results of SciPy's ConvexHull function.

Running the program:

  • To run the program in 'benchmarking mode', which runs each algorithm 25 times, run main.py with python3 main.py.
  • To run the program in 'visual mode', which displays the running algorithms, run main.py with python3 main.py -v.

About

Implementation of the convex hull for cs350.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages