Line Sweep - Segment Intersection
Line Sweep - Rectangle Union
Line Sweep - Rectangle Intersection
Art Gallery Problem
Convex Hull (Graham Scan)
Convex Hull (Gift Wrap)
Convex Hull (QuickHull)
Polygon Triangulation
Delaunay Triangulation (Bowyer-Watson)
Voronoi Diagram (via Delaunay)
Voronoi Diagram (Fortune's Sweep)
Point-Line Duality
Interval Tree
Segment Tree
Randomize Settings
×
Seed (optional)
Distribution
Uniform
Clustered
Circle
Grid
Apply
Cancel
Speed
Size
PNG
JPG
SVG
PDF
GIF
Algorithm Steps
Step Log
No steps recorded yet. Run the algorithm to see step-by-step progress.
Event Sets