tscircuit / autorouting

Algorithms and dataset of autorouting problems for developing and benchmarking autorouters
https://dataset.autorouting.com/
1 stars 2 forks source link

Support for line obstacles #48

Open seveibar opened 1 month ago

seveibar commented 1 month ago

Really line obstacles are all you need, just x1, y1, y1, y2 and width. Using rects is super limited and probably only marginally faster, likewise i don't see too many benefits right now for optimizing ovals, seems like obstacle_type: "line" gives everything you want as long as you incorporate thickness

homie-gg[bot] commented 1 month ago

Here are some pull requests that might be helpful reference for this task: