Skip to content

Construction of convex hull using Chan's algorithm.

Notifications You must be signed in to change notification settings

aektasharma/convex-hull

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

convex-hull

Construction of convex hull using Chan's algorithm. In computational geometry, the problem of a convex hull is to construct a convex hull efficiently and with minimum complexity. Various algorithms are proposed to compute the convex hull, one of which is Chan’s algorithm. The idea of Chan’s algorithm is the combination of two other algorithms- Jarvis March and Graham Scan.

Programming language used in implementation is Python.

About

Construction of convex hull using Chan's algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages