Disposition des voies de circuit

Question

Existe-t-il des algorithmes recommandés pour placer des circuits?

Restrictions: Seules les lignes parfaitement verticales/horizontales peuvent traverser à angle droit, mais ne peuvent pas se chevaucher en parallèle.

Entrée: Un ensemble de points d'entrée avec des points de sortie définis. Ces points ont un rayon dans lequel aucun autre fil de circuit ne peut passer, excepté celui qui y va.

Answer 1

Un peu gauche champ, mais consultez l'outil open source Graphviz. Il utilise une sorte d'algorithme de mémoire de printemps pour placer des nœuds sans chevauchement de connexions. Je ne sais pas à quel point ce serait approprié pour les circuits: http://www.graphviz.org/Gallery/twopi/twopi2.html