Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

panagiotiskon/Convex-Hull-Algorithms-Python

Repository files navigation

Convex-Hull-Algorithms-Python

In this project, different algorithms were developed to construct a convex hull in 2D using a given number of points. At the end of the execution, the Convex Hull edges and the elapsed time are printed.

How to Run:

python3 main.py <select number of points> <select algorithm>

Algorithms to choose:

  • Incremental (Graham's Scan)
  • Gift (GiftWrapping)
  • Divide (Divide & Conquer)
  • Quickhull
  • visual (visual representation of Quickhull)

Prerequisites:

  • Matplotlib 3.8.0 and above

Releases

No releases published

Packages

No packages published

Languages

AltStyle によって変換されたページ (->オリジナル) /