POST 033 · PRIMITIVE REDUCTION

Doors are edges in a graph.

Left panel: a floor plan. Right panel: its adjacency graph. Click a door to add or remove it. Hover to highlight corresponding edges. Watch plan and graph sync perfectly in real-time.

Floor Plan

Adjacency Graph

—

Rooms (nodes)

—

Doors (edges)

—

Connected?

—

Plan and graph are synchronized. Hover doors to highlight edges. Minimum spanning tree connects all rooms with fewest doors. Full connect makes all possible doors.