> In GSOC 2008 I'm interested in creating topological autorouter. I > know that's a hard task to do, but I have some experience in > inventing algorithms (including geometrical). What publications > relevant to this topic would you recommend? Is there anybody who is > well informed about this topic (and may be a mentor of this > project)?
If you google for "topological router" you'll find lots of references. Try this for starters: http://citeseer.ist.psu.edu/dayan97rubberband.html A brief overview of the routing problem is here: http://www.altium.com/files/learningguides/WP0101%20Topological%20Autorouting.pdf PCB currently uses a gridless rectilinear router, sort of a "second generation" routing, with gridded routers being first generation and topological being the third. _______________________________________________ geda-dev mailing list [email protected] http://www.seul.org/cgi-bin/mailman/listinfo/geda-dev
