3D LineExplore: um método de exploração de linhas 3D para roteamento geométrico de PCBs multicamadas

Fiação mais inteligente para as placas de circuito dentro de tudo

Todo smartphone, laptop e carro hoje oculta pequenas rodovias de cobre que transportam sinais entre os chips. À medida que a eletrônica concentra mais componentes em menos espaço, desenhar essas “estradas” microscópicas em placas de circuito impresso (PCBs) tornou-se uma das etapas mais difíceis do projeto de hardware. Este artigo apresenta uma nova forma de planejar automaticamente essas rotas em três dimensões, prometendo projetar mais rápido, reduzir erros e melhorar o desempenho dos dispositivos que usamos diariamente.

Por que o roteamento tradicional bate em um muro

Os roteadores automáticos de PCB atuais pensam majoritariamente em termos de uma grade tipo tabuleiro de xadrez: a placa é dividida em pequenas células, e algoritmos como A* buscam o caminho mais barato de um pino a outro. Isso funciona, mas traz compromissos. Se a grade for grosseira, os caminhos ficam imprecisos e podem violar regras de projeto. Se a grade for muito fina, a busca explode em tamanho e fica extremamente lenta, especialmente em placas multicamadas onde trilhas podem saltar entre camadas por pequenos furos chamados vias. Métodos sem grade evitam a malha artificial e trabalham diretamente com formas, mas até agora têm se limitado largamente a layouts planos, bidimensionais, e têm dificuldade em lidar com roteamento 3D multicamada de forma eficiente.

Um “radar” 3D para encontrar caminhos seguros

Os autores apresentam o 3D LineExplore, um método de roteamento sem grade que opera diretamente em espaço contínuo através de múltiplas camadas. No seu núcleo está um algoritmo de varredura inspirado em um “radar”. Em vez de verificar cada célula da grade, o método olha ao redor do ponto atual em uma vizinhança local, identifica obstáculos próximos — como componentes e fios já colocados — e recolhe pontos de canto chave dessas formas. A partir desses, propõe um conjunto compacto de “pontos de exploração” promissores onde uma trilha poderia passar com segurança. Se a vizinhança imediata não render uma rota, o raio de varredura se expande, mas apenas quando necessário. Essa sondagem seletiva mantém a busca focada, evita verificações redundantes e se estende naturalmente a múltiplas camadas ao projetar pontos-alvo entre camadas e adicionar pontos de exploração especiais que representam possíveis localizações de vias.

Deixar custos guiarem a melhor rota

Uma vez conhecidos os pontos de exploração, um segundo módulo escolhe o caminho efetivo. Esse algoritmo heurístico de evasão de obstáculos atua como uma busca guiada: pondera a distância já percorrida, a distância até cada próximo ponto candidato, o custo extra de perfurar uma via para outra camada e uma estimativa em linha reta da distância restante até o destino. Usando esses fatores em uma única função de custo e uma fila de prioridade, o algoritmo sempre expande o passo mais promissor. Nos bastidores, isso constrói um grafo esparso de movimentos possíveis sem jamais assentar uma grade completa. Quando o pino alvo é alcançado, o caminho é reconstruído seguindo links de predecessores armazenados de volta ao início, gerando uma rota 3D completa que serpenteia em torno de obstáculos e troca de camada apenas quando compensa o custo adicional.

Desembaraçando nets complexos e refinando as trilhas

PCBs reais raramente conectam apenas um par de pinos por vez. Muitos nets ligam três ou mais pinos, o que pode facilmente levar a becos sem saída ou rotas emaranhadas. O 3D LineExplore enfrenta esses casos decompondo um net com vários pinos em uma sequência de pares de pinos vizinhos, roteando-os um a um e então reparando falhas. Se uma conexão não puder ser completada como planejado, o algoritmo procura uma ligação alternativa a um pino já conectado nas proximidades, restaurando o net com fio extra mínimo. Depois que toda conectividade está assegurada, uma etapa de pós-processamento melhora a forma física das trilhas. Muitos projetos de alta velocidade preferem curvas de cerca de 135 graus em vez de ângulos retos agudos, para facilitar a fabricação e reduzir reflexões elétricas. Os autores introduzem um ajuste geométrico em forma de “paralelogramo” que remodela segmentos polilinha em caminhos mais suaves, com restrição a 135 graus, preservando todas as conexões e evitando novas colisões.

Colocando o novo método à prova

A equipe avaliou o 3D LineExplore em onze placas de referência públicas, variando do simples ao complexo, e o comparou com ferramentas comerciais e acadêmicas, incluindo FreeRouting, ELECTRA, DeepPCB e um algoritmo A* 3D otimizado. Nesses casos, o novo método conectou com sucesso cerca de 98% dos pares de pinos exigidos, igualando ou superando roteadores estabelecidos. Mais notavelmente, seu comprimento total de fio foi, em média, menor — cerca de 15% a menos do que uma ferramenta comercial líder — ajudando a reduzir atraso de sinal e perda de potência. Embora às vezes tenha usado mais vias para contornar congestionamentos, esse trade-off melhorou o uso de espaço e reduziu o acúmulo em camadas individuais. Em termos de velocidade, o projeto de passagem única, combinado com a varredura local adaptativa, permitiu que a maioria dos projetos fosse concluída em segundos, e em alguns cenários a busca adaptativa cortou o tempo de roteamento em mais de 90% em comparação com uma busca exaustiva por toda a placa, aumentando o comprimento do fio apenas ligeiramente.

O que isso significa para a eletrônica do futuro

Em termos simples, o 3D LineExplore oferece aos projetistas de PCB uma forma de roteamento para placas densas e multicamadas mais parecida com a de um humano experiente: olhando localmente, escolhendo somente as rotas candidatas mais úteis e equilibrando caminhos curtos contra o custo de trocar de camada. Evita a sobrecarga pesada de grades finas ao mesmo tempo em que respeita regras de projeto rigorosas e produz trilhas suaves e fabricáveis. À medida que a eletrônica continua a crescer em complexidade e a encolher em tamanho, abordagens como esta — especialmente quando combinadas com orientação futura por aprendizado de máquina — podem tornar o roteamento automático mais rápido e confiável, ajudando novas gerações de dispositivos a chegarem ao mercado mais cedo e a funcionarem com mais eficiência.

Citação: 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

Palavras-chave: Roteamento de PCB, placas multicamadas, algoritmo sem grade, automação de projeto eletrônico, planejamento de caminho 3D