vygr / C-PCB

C++14 PCB autorouter
GNU General Public License v2.0
75 stars 17 forks source link

does router Algorithm has reference paper? #7

Closed HBProlove closed 1 year ago

HBProlove commented 4 years ago

hi vygr, does router Algorithm has reference paper?

vygr commented 4 years ago

Sorry no. I didn’t use any existing paper. Just did something that felt like it would work. :)

I think you could categorise it as a rip up and reroute strategy with a heuristic based on sorting track order by areas.

Regards

Chris

—————- Chris Hinsley

On 30 Jul 2020, at 1:59 am, HBProlove notifications@github.com wrote:

 hi vygr, does router Algorithm has reference paper?

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub, or unsubscribe.

Summving commented 1 year ago

Yes, if your project has papers to describe your algorithms will be helpful. as your reply, it seems same as freerouting algorithms strategy (maybe I am wrong)