Convex Hull Jarvis March(Gift wrapping algorithm)

Опубликовано: 20 Январь 2025
на канале: Tushar Roy - Coding Made Simple
97,797
1.3k

the convex hull or convex envelope of a set X of points in the Euclidean plane or in a Euclidean space (or, more generally, in an affine space over the reals) is the smallest convex set that contains X. For instance, when X is a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around X.

https://github.com/mission-peace/inte...
https://leetcode.com/problems/erect-t...