Skip to content

RodolfoFerro/ConvexHull

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Computing the Convex Hull in 2D...

Here are some algorthms to compute the Convex Hull for a set of points in 2D using Python.

Used algorithms:

1. Graham Scan.

  • Also plotting each step of the algorithm.

Graham scan visualization

2. Jarvis March (Gift Wrapping):

  • Also plotting each step of the algorithm. (Needs some modifications to plot the comparison with each point...)

Jarvis march visualization

Future work:

Complement with more algorithms, such as Quickhull and Chan's algorithm.

About

Algorithms to compute the Convex Hull for a set of points using Python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages