Autorouting simpele vraag?

[truebs]

hoi,

Ik heb wat tips, links, algoritmen, (eenvoudige structuren) voor het uitvoeringsprogramma in Autorouting programma in digitale lay-outs.
Mijn eerste vereiste is:

Ik heb n aantal punten, namelijk zeggen 4 punten 1,2,3 en 4, alle willekeurig geplaatst, moet ik 1 verbinding te maken met 2 en 2 tot 3, ... dus alleen over het gebruik van horizontale en verticale lijnen.

wat kan de mogelijke manieren.

kruising van lijnen is voor het moment toegestaan.

Bedankt!

<img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" />

 

[shankarmit]

h

Teken een lijn in het midden van het ontwerp

vervolgens samen met loodlijn vormen de adove getrokken lijn met de punten ..
dit is de kortste weg naar alle routes aansluitenElmore model ...is een van de weg naar route