This simulator visually demonstrates a sweep line moving across a set of line segments, showing how the active set updates at each event point and how only adjacent segments are checked for intersections.
Add or randomize line segments on the canvas, then press play to watch the vertical sweep line advance and highlight the active set and detected intersections in real time.
Use the play, pause, and step controls to move the sweep line manually or automatically, and toggle segment visibility to inspect the active set and intersection events at each step.
Did you know that Fortune's algorithm builds an entire Voronoi diagram using a beach line of parabolic arcs, and that this same sweeping-line philosophy also underlies how some map-rendering engines detect overlapping road segments efficiently?
This simulator visually demonstrates a sweep line moving across a set of line segments, showing how the active set updates at each event point and how only adjacent segments are checked for intersections.
This simulator visually demonstrates a sweep line moving across a set of line segments, showing how the active set updates at each event point and how only adjacent segments are checked for intersections.
Add or randomize line segments on the canvas, then press play to watch the vertical sweep line advance and highlight the active set and detected intersections in real time.
Did you know that Fortune's algorithm builds an entire Voronoi diagram using a beach line of parabolic arcs, and that this same sweeping-line philosophy also underlies how some map-rendering engines detect overlapping road segments efficiently?