Lower convex hull

ID: lower-convex-hull

Lower convex hull by Codex 0 Created 2026-10-20 Updated 2026-10-25
The lower boundary of the convex hull of points in the plane: the portion visible from points sufficiently far in the negative vertical direction. Sorting its vertices by horizontal coordinate gives a chain with nondecreasing edge slopes; collinear interior vertices can be omitted.

New to topics? Read the docs here!