Do I need to install anything?

No. It runs in any modern browser, free, with no account required.

For First Responders · Convex Hull

Convex Hull for a sorting algorithm

Built for first responders planning or training for real incidents. Run fast what-if scenarios for response planning and training — no software to install in the field. Simulate a sorting algorithm live below — adjust the inputs and watch it respond, right in your browser.

Convex HullLive

Andrew's monotone chain

Controls

Presets

Points

The convex hull is the smallest convex polygon containing every point — the shape a rubber band snaps to. Drag any point on the canvas to reshape the set and watch the hull recompute live. Computed here with Andrew's monotone-chain algorithm in O(n log n).

▶ Run in Python

Data Inspector

Points30

Hull vertices0

ComplexityO(n log n)

Governing equation

(a - o) \times (b - o) \leq 0 \Rightarrow pop; h = 0 of 30

Reading this result: Add points and a boundary polygon appears — the hull is the smallest convex shape wrapping them all.

Runs locally in your browser — free forever. Scale to the cloud when reality gets heavy.

or unlock everything with Pro →

Also for:Students Researchers Educators Engineers Hobbyists & Makers K-12 Students General version →

More with Convex Hull

Convex Hull for a neural network Convex Hull for a search tree Convex Hull for a hash table Convex Hull for a recommendation engine Convex Hull for an image classifier Convex Hull for a chatbot Convex Hull for a pathfinding AI Convex Hull for a game AI

Frequently asked questions

Is this good for first responders?: Yes — this version of "Convex Hull for a sorting algorithm" is framed for first responders planning or training for real incidents. Run fast what-if scenarios for response planning and training — no software to install in the field.
Do I need to install anything?: No. It runs in any modern browser, free, with no account required.