3D LineExplore: un metodo di esplorazione di linee 3D per l'instradamento geometrico di PCB multistrato

Cablaggio più intelligente per le schede dei dispositivi ovunque

Ogni smartphone, portatile e auto nasconde oggi piccole autostrade di rame che trasferiscono segnali tra i chip. Man mano che l'elettronica concentra più componenti in spazi sempre più ridotti, disegnare queste “strade” microscopiche sulle schede a circuito stampato (PCB) è diventato uno dei passaggi più difficili nella progettazione hardware. Questo articolo presenta un nuovo metodo per pianificare automaticamente quei percorsi in tre dimensioni, promettendo progettazioni più rapide, meno errori e migliori prestazioni per i dispositivi che utilizziamo ogni giorno.

Perché l'instradamento tradizionale incontra un limite

Gli instradatori automatici per PCB odierni pensano per lo più in termini di una griglia a scacchiera: la scheda è divisa in piccole celle e algoritmi come A* cercano il percorso più economico da un pin a un altro. Questo approccio funziona, ma comporta compromessi. Se la griglia è grossolana, i percorsi sono imprecisi e possono violare le regole di progettazione. Se la griglia è molto fine, la ricerca esplode di dimensioni e diventa dolorosamente lenta, specialmente su schede multistrato dove le tracce possono saltare tra i livelli tramite piccoli fori trivellati chiamati via. I metodi senza griglia evitano l'artificio della matrice e lavorano direttamente con le forme, ma finora sono stati in gran parte limitati a layout piani bidimensionali e faticano a gestire in modo efficiente l'instradamento 3D vero e proprio.

Un “radar” 3D per trovare percorsi sicuri

Gli autori introducono 3D LineExplore, un metodo di instradamento senza griglia che lavora direttamente nello spazio continuo su più strati. Al suo centro c'è un algoritmo di scansione ispirato al “radar”. Invece di controllare ogni cella di una griglia, il metodo osserva intorno al punto corrente in un vicinato locale, identifica ostacoli vicini come componenti e fili già piazzati, e raccoglie punti angolari chiave da quelle forme. Da questi propone un insieme compatto di promettenti “punti di esplorazione” dove un filo potrebbe passare in sicurezza. Se il vicinato immediato non consente di trovare un percorso, il raggio di scansione si espande, ma solo quando necessario. Questa sondata selettiva mantiene la ricerca focalizzata, evita controlli ridondanti e si estende naturalmente a più strati proiettando punti target tra i livelli e aggiungendo punti di esplorazione speciali che rappresentano possibili posizioni di via.

Lasciare che i costi guidino il percorso migliore

Una volta noti i punti di esplorazione, un secondo modulo sceglie il percorso effettivo. Questo algoritmo euristico di evasione ostacoli agisce come una ricerca guidata: valuta la distanza già percorsa, la distanza verso ciascun punto candidato successivo, il costo aggiuntivo di praticare una via verso un altro livello e una stima in linea retta della distanza rimanente verso la destinazione. Utilizzando questi fattori in un'unica funzione di costo e una coda di priorità, l'algoritmo espande sempre il passo successivo più promettente. Dietro le quinte costruisce un grafo sparso di mosse possibili senza mai stendere una griglia completa. Quando si raggiunge il pin target, il percorso viene ricostruito seguendo i link ai predecessori memorizzati fino all'inizio, producendo una rotta 3D completa che si snoda intorno agli ostacoli e cambia livello solo quando il costo aggiuntivo è giustificato.

Pulire reti complesse e affinare le tracce

Le PCB reali raramente collegano una sola coppia di pin alla volta. Molte reti uniscono tre o più pin, il che può facilmente portare a vicoli ciechi o percorsi aggrovigliati. 3D LineExplore affronta questi casi decomponendo una rete multi-pin in una sequenza di coppie di pin vicini, instradandole una per una e poi riparando eventuali fallimenti. Se una connessione non può essere completata come previsto, l'algoritmo cerca un attacco alternativo a un pin già connesso nelle vicinanze, ripristinando la rete con un filo aggiuntivo minimo. Dopo che la connettività è stata assicurata, una fase di post-elaborazione migliora la forma fisica dei fili. Molti progetti ad alta velocità preferiscono curve di circa 135 gradi invece di angoli retti netti, per semplificare la produzione e ridurre le riflessioni elettriche. Gli autori introducono un adattamento geometrico a “parallelogramma” che rimodella i segmenti polilineari in percorsi più morbidi, vincolati a 135 gradi, preservando tutte le connessioni ed evitando nuove collisioni.

Mettere alla prova il nuovo metodo

Il team ha valutato 3D LineExplore su undici schede di benchmark pubbliche che vanno dal semplice al complesso, confrontandolo con strumenti commerciali e accademici, tra cui FreeRouting, ELECTRA, DeepPCB e un algoritmo A* 3D ottimizzato. In tutti i casi, il nuovo metodo ha collegato con successo circa il 98% delle coppie di pin richieste, eguagliando o superando gli instradatori consolidati. Ancora più significativo, la lunghezza totale del filo è risultata in media inferiore—circa il 15% in meno rispetto a un importante strumento commerciale—con benefici in termini di ritardo del segnale e perdita di potenza. Sebbene talvolta abbia utilizzato più via per aggirare la congestione, questo compromesso ha migliorato l'uso dello spazio e ridotto l'affollamento su singoli strati. In termini di velocità, il design a passata singola, combinato con la scansione locale adattiva, ha permesso di completare la maggior parte dei progetti in pochi secondi, e in alcuni casi la ricerca adattiva ha ridotto i tempi di instradamento di oltre il 90% rispetto a una ricerca esaustiva su tutta la scheda, aumentando la lunghezza del filo solo marginalmente.

Cosa significa per l'elettronica futura

In termini semplici, 3D LineExplore offre ai progettisti PCB un modo per instradare schede dense e multistrato più come farebbe un esperto umano: osservando localmente, scegliendo solo i percorsi candidati più utili e bilanciando percorsi brevi con il costo del cambio di strato. Evita l'onere delle griglie fini pur rispettando le rigide regole di progettazione e producendo tracce lisce e producibili. Man mano che l'elettronica continua a crescere in complessità e a ridursi nelle dimensioni, approcci come questo—specialmente se combinati con future indicazioni basate su machine learning—potrebbero rendere l'instradamento automatico sia più rapido sia più affidabile, aiutando nuove generazioni di dispositivi a raggiungere il mercato prima e a funzionare in modo più efficiente.

Citazione: 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

Parole chiave: Instradamento PCB, schede multistrato, algoritmo senza griglia, automazione della progettazione elettronica, pianificazione del percorso 3D