3D LineExplore : une méthode d'exploration de lignes 3D pour le routage géométrique de circuits imprimés multi-couches

Un câblage plus intelligent pour les circuits imprimés qui nous entourent

Chaque smartphone, ordinateur portable et voiture dissimule aujourd’hui de minuscules autoroutes de cuivre qui acheminent les signaux entre les puces. À mesure que l’électronique regroupe davantage de composants dans des espaces plus réduits, tracer ces « routes » microscopiques sur les circuits imprimés (PCB) est devenu l’une des étapes les plus difficiles de la conception matérielle. Cet article présente une nouvelle façon de planifier automatiquement ces trajets en trois dimensions, promettant des conceptions plus rapides, moins d’erreurs et de meilleures performances pour les appareils que nous utilisons au quotidien.

Pourquoi le routage traditionnel atteint ses limites

Les routeurs automatiques actuels pour PCB raisonnent principalement en termes d’une grille semblable à un échiquier : la carte est découpée en petites cases, et des algorithmes comme A* recherchent le chemin le moins coûteux d’une broche à une autre. Cela fonctionne, mais implique des compromis. Si la grille est grossière, les trajectoires sont imprécises et peuvent violer des règles de conception. Si la grille est très fine, la recherche explose en taille et devient terriblement lente, surtout sur des cartes multi-couches où les pistes peuvent passer d’une couche à l’autre via de petits trous percés appelés vias. Les méthodes sans grille évitent cette grille artificielle et opèrent directement sur les formes, mais jusqu’à présent elles se limitaient essentiellement à des mises en page plates en deux dimensions et peinent à gérer efficacement le routage 3D réel et multi-couches.

Un « radar » 3D pour trouver des chemins sûrs

Les auteurs présentent 3D LineExplore, une méthode de routage sans grille qui travaille directement dans un espace continu à travers plusieurs couches. Au cœur de la méthode se trouve un algorithme de balayage inspiré d’un « radar ». Plutôt que d’examiner chaque cellule d’une grille, la méthode scrute autour du point courant dans un voisinage local, identifie les obstacles proches — composants et fils déjà placés — et collecte les points d’angle clés de ces formes. À partir de ces éléments, elle propose un ensemble compact de « points d’exploration » prometteurs où une piste pourrait passer en toute sécurité. Si le voisinage immédiat ne permet pas de trouver un itinéraire, le rayon de balayage s’agrandit, mais seulement lorsque c’est nécessaire. Cette sonde sélective maintient la recherche ciblée, évite les vérifications redondantes et s’étend naturellement aux couches multiples en projetant des points cibles entre les couches et en ajoutant des points d’exploration spéciaux représentant des emplacements potentiels de vias.

Laisser les coûts guider le meilleur trajet

Une fois les points d’exploration identifiés, un second module choisit le chemin effectif. Cet algorithme heuristique d’évitement d’obstacles agit comme une recherche guidée : il pondère la distance déjà parcourue, la distance vers chaque point candidat suivant, le coût supplémentaire de percer un via vers une autre couche, et une estimation en ligne droite de la distance restante jusqu’à la destination. En combinant ces facteurs dans une fonction de coût unique et une file de priorité, l’algorithme développe toujours l’étape suivante la plus prometteuse. En coulisse, cela construit un graphe parcimonieux de mouvements possibles sans jamais poser une grille complète. Lorsque la broche cible est atteinte, le chemin est reconstruit en suivant les liens de prédécesseur enregistrés jusqu’au départ, produisant une trajectoire 3D complète qui contourne les obstacles et change de couche uniquement lorsque le coût supplémentaire en vaut la peine.

Débroussailler les réseaux complexes et affiner les tracés

Les PCB réels ne relient pas rarement une seule paire de broches à la fois. De nombreux nets lient trois broches ou plus, ce qui peut facilement conduire à des impasses ou à des trajets emmêlés. 3D LineExplore traite ces cas en décomposant un net multi-broches en une séquence de paires de broches voisines, en les routant une par une, puis en réparant les échecs éventuels. Si une connexion ne peut pas être complétée comme prévu, l’algorithme cherche une attache alternative vers une broche déjà connectée à proximité, rétablissant le net avec un minimum de câble supplémentaire. Une fois la connectivité assurée, une étape de post-traitement améliore la forme physique des pistes. Nombre de conceptions haute-vitesse privilégient des coudes d’environ 135 degrés plutôt que des angles droits vifs, afin de faciliter la fabrication et de réduire les réflexions électriques. Les auteurs introduisent un ajustement géométrique en « parallélogramme » qui remodèle les segments de polyligne en trajectoires plus lisses, contraintes à 135 degrés, tout en préservant les connexions et en évitant de nouvelles collisions.

Mettre la nouvelle méthode à l’épreuve

L’équipe a évalué 3D LineExplore sur onze cartes de référence publiques allant du simple au complexe, et l’a comparée à des outils commerciaux et académiques, notamment FreeRouting, ELECTRA, DeepPCB et un algorithme A* 3D optimisé. Dans ces cas, la nouvelle méthode a connecté avec succès environ 98 % des paires de broches requises, égalant ou dépassant les routeurs établis. Plus frappant encore, sa longueur totale de piste était en moyenne plus courte — environ 15 % de moins qu’un outil commercial de référence — contribuant à réduire la latence des signaux et les pertes d’énergie. Bien qu’elle ait parfois utilisé davantage de vias pour contourner la congestion, ce compromis a amélioré l’utilisation de l’espace et réduit l’encombrement sur les couches individuelles. En termes de vitesse, la conception en une passe, combinée au balayage local adaptatif, a permis de compléter la plupart des conceptions en quelques secondes, et dans certains cas la recherche adaptative a réduit le temps de routage de plus de 90 % par rapport à une recherche exhaustive sur toute la carte, tout en n’augmentant que légèrement la longueur des pistes.

Ce que cela signifie pour l’électronique de demain

En termes simples, 3D LineExplore offre aux concepteurs de PCB une façon de router des cartes denses et multi-couches plus comme le ferait un humain expérimenté : en regardant localement autour de soi, en ne choisissant que les itinéraires candidats les plus utiles, et en équilibrant des chemins courts avec le coût du changement de couche. Il évite le surcoût des grilles fines tout en respectant des règles de conception strictes et en produisant des traces lisses et manufacturables. À mesure que l’électronique gagne en complexité et rétrécit, des approches comme celle-ci — notamment combinées à de futurs conseils issus de l’apprentissage automatique — pourraient rendre le routage automatique à la fois plus rapide et plus fiable, aidant de nouvelles générations d’appareils à arriver plus tôt sur le marché et à fonctionner plus efficacement.

Citation: Sun, N., Zhang, J., Xu, N. et al. 3D LineExplore: a 3D line exploration method for multi-layer PCB geometric routing. Sci Rep 16, 6588 (2026). https://doi.org/10.1038/s41598-026-36925-0

Mots-clés: Routage PCB, Cartes multi-couches, Algorithme sans grille, Automatisation de la conception électronique, Planification de trajectoire 3D