MCPcopy Create free account
hub / github.com/TheAlgorithms/Python / jarvis_march.py

File jarvis_march.py

geometry/jarvis_march.py:None–None  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

1"""
2Jarvis March (Gift Wrapping) algorithm for finding the convex hull of a set of points.
3
4The convex hull is the smallest convex polygon that contains all the points.

Callers

nothing calls this directly

Calls 2

jarvis_marchFunction · 0.85
PointClass · 0.70

Tested by

no test coverage detected