Skip to content

Simulink-style Wire Routing #238

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
milanofthe merged 71 commits into from
Jan 25, 2026
Merged

Simulink-style Wire Routing #238

milanofthe merged 71 commits into from
Jan 25, 2026

Conversation

@milanofthe
Copy link
Member

@milanofthe milanofthe commented Jan 25, 2026

Features

  • A pathfinding* with turn penalties for clean orthogonal paths
  • Sparse grid - O(obstacles) memory, unbounded canvas
  • User waypoints - press \ on selected edge or drag segment midpoints
  • Hybrid routing - A* between waypoints for user control
  • Path overlap avoidance - parallel wires offset automatically
  • Rounded corners - 4px radius at turns
  • Incremental updates - only affected routes recalculate during drag

Performance

  • Spatial hash indexing - O(bucket) obstacle lookups vs O(n)
  • Port info memoization during batch operations
  • Route input hashing - skip unchanged routes
  • Incremental grid updates - O(1) per node move

Bug Fixes

  • Routes recalculate on node rotation and port changes
  • Paste now snaps to grid
  • Waypoint drag works in subsystems
  • Edge selection preserved on connection updates
  • Routing context rebuilds on subsystem navigation

UI Polish

  • Run button expands to show initialization status
  • Node width calculation uses larger character estimates
  • Waypoint markers visible only when edge selected

@milanofthe
Add orthogonal wire routing with A* pathfinding
a6d9ca0
@milanofthe
Add waypoint keyboard shortcut and enable edge selection
262ea79
@milanofthe
Add edge context menu Reset Route option, fix waypoint coordinate con…
30e8fea 
…version
@milanofthe
Enforce port entry/exit directions and add turn penalty to A* pathfin…
5883911 
…ding
@milanofthe
Fix target port entry direction - clearance point now outside block
2009bd9
@milanofthe
Increase PORT_CLEARANCE to 2G (20px) for visible stubs at port exits/…
8ac8b49 
…entries
@milanofthe
Fix OrthogonalEdge to preserve route stubs instead of replacing endpo…
af54000 
…ints
@milanofthe
Block 180-degree turns in pathfinding - only allow max 90-degree turns
dee4023
@milanofthe
Account for handle offset (0.5G) and arrow inset (0.25G) in port posi…
98c38dc 
…tions
@milanofthe
Reduce stub length to 1G (10px) now that handle offsets are accounted…
26e2471 
… for
@milanofthe
Separate source (0) and target (1G) clearances for wire routing
697e02d
@milanofthe
Fix extraction to use installed PathSim instead of outdated local source
21ed007
@milanofthe
Route wires around all nodes including source and target
f3387fa
@milanofthe
Route around all nodes with 0.25G margin
9d89e32
@milanofthe
Increase routing margin to 0.5G
cbad19a
@milanofthe
Draw orthogonal stubs to connect handles to grid-aligned path
8b62c07
@milanofthe
Use H/V SVG commands to guarantee orthogonal paths
d8d4204
@milanofthe
Use H/V for all route points to guarantee orthogonal paths
75b82d0
@milanofthe
Reduce routing margin to 0.25G
cd9be7d
@milanofthe
Add 1G source clearance to enforce exit direction
c32f447
@milanofthe
Simplify path rendering - only add segments when coordinates change
4ea0789
@milanofthe
Follow exact A* path direction between consecutive points
7ede02f
@milanofthe
Revert target clearance direction change
e8e4704
@milanofthe
Disable turn penalty to debug backtracking
2bdbc9c
@milanofthe
Use exact route path without handle adjustments
32f189d
@milanofthe
Separate route points from handle positions - route only contains cle…
b024510 
…arance points
@milanofthe
Rewrite route calculator - simple and clean
8e19034
@milanofthe
Re-enable turn penalty
11561f6
@milanofthe
Snap grid offset to grid alignment
01aa55a
@milanofthe
Add path overlap avoidance, rounded corners, and performance optimiza…
c08b5be 
…tions
@milanofthe
Add isFallback flag to prevent caching invalid fallback routes
4ce55f6
@milanofthe
Enable immediate dragging when creating waypoint from ghost
130131c
@milanofthe
Keep waypoints visible during drag, prevent edge deselection
5515e75
@milanofthe
Match waypoint border width to selected edge stroke width
841b74f
@milanofthe
Replace dense grid with sparse grid - O(obstacles) memory instead of …
264c5a7 
…O(area)
@milanofthe
Move sparse grid to routing store, remove module-level caching
c6c5c82
@milanofthe
Add incremental grid updates - O(1) per node change
e51d002
@milanofthe
Optimize node drag routing to only recalculate affected connections
2a8f69c
@milanofthe
Optimize waypoint operations to only recalculate single affected route
d382f68
@milanofthe
Fix routing context not rebuilding when navigating into/out of subsys…
dbe751f 
…tems
@milanofthe
Preserve edge selection state when connections are updated
7316980
@milanofthe
Remove grid bounds limitation - use unbounded sparse grid with iterat…
25a163d 
…ion limit
@milanofthe
Preserve waypoint order instead of sorting by geometric projection
4202f8e
@milanofthe
Insert new waypoints at correct position based on path order
d17ae90
@milanofthe
Fix waypoint insert index using path-based segment counting
cfdd48a
@milanofthe
Fix waypoint insert order by counting from segment end
4f12842
@milanofthe
Fix waypoint insert index using proximity-based path matching
505e70a
@milanofthe
Use cumulative path distance for waypoint insert index
7a8e6e1
@milanofthe
Use darker surface color for waypoint markers
d2f8bd2
@milanofthe
Use document-level listeners for waypoint drag (fixes subsystem drag)
0ff0c15
@milanofthe
Use module-level drag state to fix waypoint drag in subsystems
4fb6394
@milanofthe
Use reactive store for drag state to fix waypoint visibility on deselect
67acf47
@milanofthe
Refactor routing system: remove dead code, consolidate direction mapp…
00bdebe 
…ing, fix memory leaks, extract getUserWaypoints helper
@milanofthe
Optimize routing: spatial indexing, port memoization, change detection
35b152a
@milanofthe
Recalculate routes on node rotation and port changes
d11d789
@milanofthe
Snap pasted items to grid
bed47e6
@milanofthe
Increase character width estimates for node dimension calculation
d9f996a
@milanofthe
Increase character width estimates for node dimension calculation
bfd0720
@milanofthe
Expand run button leftward to show initialization status
3b08872
@milanofthe milanofthe merged commit 58d3713 into main Jan 25, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@milanofthe