[Xastir-dev] first cut at geocoder

[Derrick J Brashear]

I haven't looked at this yet, but apparently someone already took a stab
at the same problem starting with the same data

http://sumitbirla.com/software/tmrs.php

On Tue, 30 Mar 2004, Curt, WE7U wrote:

> On Tue, 30 Mar 2004, Owen DeLong wrote:
>
> > I would agree.  I think automotive autorouting is much more like a Djikstra
> > problem than a PCB problem.  However, there's lots of open-source OSPF code.
> > :-)
>
> I thought about this some more:  PCB auto-routing usually is set to
> snap to a grid.  Those grid points are what the program tries to
> optimize, trying to hit each one in sequence but to optimize to set
> rules, usually the rules are something like:
>
>     1) Go mostly vertically on layer X
>     2) Route mostly horizontally on layer Y
>     3) Stay ZZ distance away from other traces/vias
>     4) Stay on the regular grid points
>     5) Go the shortest route while meeting the above requirements
>
> Except for the difference in optimizations, the PCB auto-routing
> isn't that much different.
>
> --
> Curt, WE7U			    archer at eskimo dot com
> Arlington, WA, USA		http://www.eskimo.com/~archer
> "Lotto:    A tax on people who are bad at math." -- unknown
> "Windows:  Microsoft's tax on computer illiterates." -- WE7U
> "The world DOES revolve around me:  I picked the coordinate system!"
> _______________________________________________
> Xastir-dev mailing list
> Xastir-dev at xastir.org
> https://krypton.hscs.virginia.edu/mailman/listinfo/xastir-dev
>