Comments (5)
vygr
commented on June 11, 2024
The C++ version is slightly further ahead than the JS version but only in a few extras parsed from the DSN format converter. Not much to bring them to parity.
The Go and Python version are behind somewhat but again not by much. I wasn’t intending to keep those two updated going forward, but just keep the c++ and JavaScript ones current.
Layers wise they all cope with any number.
Algorithm would wise it uses a flood filling and backtracking router with a spacial hashing system to speed collision checking. It uses an area based sorting rip up and reroute with track group promotion based on quantisation of group areas.
Best regards
Chris
—————-
Chris Hinsley
… On 11 Feb 2018, at 11:54 am, Robert Yu ***@***.***> wrote:
Hello,
I am evaluating different open source routers and found your work. It looks very useful.
I see you have implemented routers in different languages. Are they all at the same level
of development, or is one more developed than others? Also, how may layers does your
router support? What kind of routing algorithm are you using? Thank you!
-Robert
—
You are receiving this because you are subscribed to this thread.
Reply to this email directly, view it on GitHub, or mute the thread.
from js-pcb.
RobertAditazz
commented on June 11, 2024
Much appreciation. I will play with the JavaScript version since I get immediate visual feedback using your app.
from js-pcb.
vygr
commented on June 11, 2024
OK, the DSN convertor may throw up some issues. I never had and can't find an official spec for DSN to work from, so I just reverse engineered it as best I could. I know that there are things that I don't cope with ! If you hit something critical, let me know.
I'll bring the JS version up to the same spec as the C++ version tonight.
Regards
Chris
from js-pcb.
vygr
commented on June 11, 2024
Just checked in the updated version that's the same parser as the C-PCB version.
Regards
Chris
from js-pcb.
Summving
commented on June 11, 2024
Hi, you can refer the official DSN spec at
https://github.com/udif/qautorouter-svn/blob/master/docs/specctra.pdf
from js-pcb.
Related Issues (5)
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from js-pcb.