Skip to content

jamylak/sweepline02

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Sweep Line Visualiser

This visualisation uses AI Generated code, finetuned for the best visualisation, not code quality

sweepline.mov

Interactive Raylib visualiser for interval-overlap intuition using a sweep line, active-set tracking, and several page variants that show how overlap detection changes as the line moves.

What This Visualisation Shows

  • How a sweep line turns interval overlap into ordered event processing
  • How the active set changes as starts and ends are crossed
  • How different page setups emphasize geometry, event order, and active overlaps
  • Why sorting and event discipline matter more than brute-force pair checks

Visual Map

flowchart LR
    A["Intervals"]
    B["Create Start/End Events"]
    C["Sort By Position"]
    D["Move Sweep Line"]
    E["Maintain Active Set"]
    F["Emit Overlaps"]

    A --> B
    B --> C
    C --> D
    D --> E
    E --> F
Loading

Controls

  • q: quit
  • Page and sweep-specific interactions are shown directly in the app UI

Run

make run

About

Sweep Line Visualiser

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors