Skip to content
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.

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

A* routing #683

Merged
merged 11 commits into from Sep 9, 2022
Merged

A* routing #683

merged 11 commits into from Sep 9, 2022

Conversation

SkandanC
Copy link
Contributor

@SkandanC SkandanC commented Sep 8, 2022

New routing function to automatically route two ports while avoiding obstacles. User inputs the two ports along with the component "canvas" that they belong to, which contains other components as obstacles to avoid. The algorithm finds the best possible route from one port to another. Optional resolution parameter to specify step size. A higher (finer) resolution can help avoid overlapping, but will result in more turns.

Possible improvements in the future:

  • Prioritize minimal bends to prevent loss

image

Please let me know if there's anything you would like me to modify.

dependabot bot and others added 10 commits August 22, 2022 20:27
Bumps [docutils](https://docutils.sourceforge.io/) from 0.17.1 to 0.19.

---
updated-dependencies:
- dependency-name: docutils
  dependency-type: direct:development
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <support@github.com>
Bumps [sphinx-markdown-tables](https://github.com/ryanfox/sphinx-markdown-tables) from 0.0.16 to 0.0.17.
- [Release notes](https://github.com/ryanfox/sphinx-markdown-tables/releases)
- [Commits](ryanfox/sphinx-markdown-tables@v0.0.16...v0.0.17)

---
updated-dependencies:
- dependency-name: sphinx-markdown-tables
  dependency-type: direct:development
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
…ables-0.0.17

Bump sphinx-markdown-tables from 0.0.16 to 0.0.17
@codecov
Copy link

codecov bot commented Sep 8, 2022

Codecov Report

Merging #683 (7a99187) into master (95f24dc) will increase coverage by 0.12%.
The diff coverage is 91.73%.

@@            Coverage Diff             @@
##           master     #683      +/-   ##
==========================================
+ Coverage   75.54%   75.67%   +0.12%     
==========================================
  Files         397      399       +2     
  Lines       18461    18582     +121     
  Branches     2592     2607      +15     
==========================================
+ Hits        13947    14061     +114     
- Misses       3744     3747       +3     
- Partials      770      774       +4     
Impacted Files Coverage Δ
gdsfactory/routing/astar_routing.py 87.80% <87.80%> (ø)
gdsfactory/tests/test_a_star.py 100.00% <100.00%> (ø)
gdsfactory/add_pins.py 57.63% <0.00%> (+1.47%) ⬆️

📣 We’re building smart automated test selection to slash your CI/CD build times. Learn more

@sonarcloud
Copy link

sonarcloud bot commented Sep 8, 2022

Kudos, SonarCloud Quality Gate passed!    Quality Gate passed

Bug A 0 Bugs
Vulnerability A 0 Vulnerabilities
Security Hotspot A 0 Security Hotspots
Code Smell A 4 Code Smells

No Coverage information No Coverage information
0.6% 0.6% Duplication

@joamatab joamatab merged commit abf8023 into gdsfactory:master Sep 9, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants