A computer science question

[Peter TB Brett]

On 2015-02-10 19:48, kee nethery wrote:
> This is exactly the problem faced by circuit board layout programs,
> and I’ve never seen an algorithm for it.
> 
> You might want to look to see if there are any open source circuit
> board layout programs available out there and see how they do tracing
> layouts.
> 

The "pcb" free software layout program has a topographic autorouter.

http://git.geda-project.org/pcb/tree/src/toporouter.c

                               Peter

-- 
Dr Peter Brett <peter.brett at livecode.com>
LiveCode Engine Development Team