Skip to content

Latest commit

 

History

History
5 lines (4 loc) · 452 Bytes

README.md

File metadata and controls

5 lines (4 loc) · 452 Bytes

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.