GSoC'26_Week13 : Auto Layout

Описание и применение

Автоматическое расположение компонентов в CircuitVerse при отсутствии данных о расположении, с использованием ELK.js и временных узлов для разветвлений, а также применение стэка PR в GitHub для упрощения обзора кода.

Задача

Implement automatic layout for CircuitVerse circuits while preserving existing layout data and handling complex fan‑out nets.

Результат

Auto Layout now generates clean, readable circuit arrangements when layout data is missing, handles fan‑out nets without leaking ELK specifics, and integrates smoothly into the editor. Stacked PRs improved code review clarity.

Рабочий процесс

• 1. Detect missing layout data in the imported circuit.
• 2. Instantiate components to determine size, direction, and port positions.
• 3. Convert the circuit into an ELK graph and apply the layered layout algorithm.
• 4. Route wires orthogonally, creating temporary zero‑size junctions for fan‑out nets.
• 5. Convert ELK junctions and bend points back into CircuitVerse routing nodes.
• 6. Snap coordinates to the simulator grid and continue the normal import flow.
• 7. Preserve existing layout data when present, otherwise use the generated layout.

Доказательства

I finished the Auto Layout feature.

Источник

I used ELK.js with its layered layout algorithm.

Источник