Do I need to install anything?

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

For Educators · Convex Hull

Convex Hull for a regex matcher

Built for educators teaching it to a class. Drop a live demo into a lecture or assign it as a shareable link — no lab installs. Simulate a regex matcher 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 Engineers Hobbyists & Makers K-12 Students First Responders General version →

More with Convex Hull

Convex Hull for a neural network Convex Hull for a sorting algorithm 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

Frequently asked questions

Is this good for educators?: Yes — this version of "Convex Hull for a regex matcher" is framed for educators teaching it to a class. Drop a live demo into a lecture or assign it as a shareable link — no lab installs.
Do I need to install anything?: No. It runs in any modern browser, free, with no account required.