Skip to content

Convex Hull Ladder

Who This Is For

Use this ladder when your orientation primitive is stable and you want your first complete geometry algorithm with real structural payoff.

Warm-Up

  • monotonic chain
  • collinear handling choices

Core

  • hull construction
  • rotating-calipers follow-up later

Exit Criteria

You are ready to move on when you can:

  • implement monotonic chain from memory
  • state clearly whether your version keeps collinear boundary points
  • avoid duplicate endpoint bugs
  • recognize hull as the right preprocessing step for extreme-point problems

External Practice