Skip to content

A python implementation of the Graham Scan Algorithm

Notifications You must be signed in to change notification settings

qZhang88/GrahamScan

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

#graham_scan.py

A python implementation of the graham scan algorithm to find the convex hull of a set of points.

Implements a class, Point, for use in the graham_scan() function.

Sorts points with leftmost, lowest point first and then by slope to that point, ascending.

Gives convex hull starting with leftmost, lowest point and continuing counterclockwise.

About

A python implementation of the Graham Scan Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%