3D LineExplore: метод исследования 3D-линий для геометрической прокладки многослойных печатных плат

Более умная разводка для плат, которые есть в каждом устройстве

Каждый смартфон, ноутбук и автомобиль скрывает внутри себя крошечные медные «магистрали», передающие сигналы между микросхемами. По мере того как в электронике становится всё больше элементов на меньшей площади, прокладка этих микроскопических «дорог» на печатных платах (PCB) превратилась в одну из самых сложных стадий аппаратного проектирования. В статье представлен новый способ автоматического планирования таких трасс в трёх измерениях, который обещает ускорить проектирование, снизить число ошибок и улучшить характеристики устройств, которыми мы пользуемся каждый день.

Почему традиционная прокладка упирается в ограничения

Современные автоматические маршрутизаторы для PCB в основном мыслят в терминах шахматной доски: плата разбивается на маленькие квадраты, и алгоритмы вроде A* ищут самый дешёвый путь от одного контакта к другому. Это работает, но имеет компромиссы. При грубой сетке пути неточны и могут нарушать правила проектирования. При очень мелкой сетке пространство поиска взрывается и становится болезненно медленным, особенно для многослойных плат, где проводники могут перескакивать между слоями через небольшие сверлёные отверстия — виа. Безсеточные методы избегают искусственной сетки и оперируют непосредственно геометрией, но до сих пор они в основном ограничивались плоскими двухмерными раскладками и плохо справлялись с эффективной 3D-прокладкой на нескольких слоях.

3D «радар» для поиска безопасных траекторий

Авторы предлагают 3D LineExplore — безсеточный метод прокладки, работающий в непрерывном пространстве через несколько слоёв. В его основе лежит сканирующий алгоритм, вдохновлённый «радаром». Вместо проверки каждой ячейки сетки метод осматривает окрестность текущей точки, выявляет близкие препятствия — компоненты и уже проложенные провода — и собирает ключевые угловые точки из этих форм. На их основе предлагается компактный набор перспективных «точек исследования», через которые проводник может безопасно пройти. Если ближайшая окрестность не даёт маршрута, радиус сканирования увеличивается, но только по мере необходимости. Такое селективное зондирование сохраняет фокус поиска, избегает избыточных проверок и естественно расширяется на несколько слоёв за счёт проецирования целевых точек между слоями и добавления специальных точек исследования, представляющих потенциальные позиции для виа.

Стоимость как критерий выбора лучшего пути

Когда точки исследования определены, второй модуль выбирает фактический маршрут. Этот эвристический алгоритм обхода препятствий действует как направленный поиск: он учитывает уже пройденное расстояние, расстояние до каждой следующей кандидатной точки, дополнительную стоимость сверления виа для перехода на другой слой и приблизительную прямолинейную оценку оставшегося до цели. Объединяя эти факторы в одной функции стоимости и используя приоритетную очередь, алгоритм всегда расширяет наиболее перспективное следующее звено. На этом этапе строится разрежённый граф возможных перемещений без прокладки полной сетки. Когда достигается целевой контакт, маршрут восстанавливается по сохранённым ссылкам-предшественникам до начальной точки, давая полный 3D-маршрут, который обходит препятствия и меняет слои только тогда, когда это оправдано дополнительной стоимостью.

Устранение сложностей многоконтактных сетей и сглаживание трасс

В реальных PCB редко соединяется только одна пара контактов. Многие сети объединяют три и более контактных точки, что легко может привести к тупикам или запутанным маршрутам. 3D LineExplore решает такие случаи, разлагая многоконтактную сеть на последовательность пар ближайших соседей, прокладывая их поочерёдно и затем восстанавливая любые сбои. Если соединение не удаётся завершить по плану, алгоритм ищет альтернативное присоединение к ближайшему уже соединённому контакту, восстанавливая сеть с минимальным дополнительным проводом. После обеспечения связности этап постобработки улучшает физическую форму проводников. Во многих высокоскоростных проектах предпочитают сглаженные изгибы около 135° вместо острых прямых углов, чтобы облегчить производство и уменьшить отражения сигнала. Авторы предлагают геометрическую корректировку в виде «параллелограмма», которая преобразует отрезки полилиний в более плавные пути с ограничением на 135°, сохраняя все соединения и избегая новых пересечений.

Испытания нового метода

Команда проверила 3D LineExplore на одиннадцати публичных тестовых платах различной сложности и сравнила его с коммерческими и академическими инструментами, включая FreeRouting, ELECTRA, DeepPCB и оптимизированный 3D A*. Во всех этих случаях новый метод успешно соединил примерно 98% требуемых пар контактов, сопоставившись или превзойдя устоявшиеся маршрутизаторы. Более того, суммарная длина проводников в среднем оказалась короче — примерно на 15% по сравнению с одним из ведущих коммерческих инструментов — что помогает уменьшить задержки сигналов и потери мощности. Хотя иногда использовалось больше виа для обхода перегруженных областей, эта жертва улучшала использование пространства и снижала переполнение на отдельных слоях. По скорости однопроходный дизайн в сочетании с адаптивным локальным сканированием позволял завершать большинство проектов за секунды, а в некоторых случаях адаптивный поиск сокращал время прокладки более чем на 90% по сравнению с брутфорсным глобальным поиском, лишь слегка увеличивая длину проводов.

Что это значит для будущей электроники

Проще говоря, 3D LineExplore даёт инженерам PCB способ прокладывать плотные многослойные платы более похожим на опытного человека образом: осматривая окрестность, выбирая лишь наиболее полезные кандидатные маршруты и сопоставляя короткие пути со стоимостью смены слоя. Он избегает тяжёлых издержек тонких сеток, при этом соблюдая строгие правила проектирования и производя гладкие, пригодные для производства проводники. По мере того как электроника становится сложнее и компактнее, подобные подходы — особенно в сочетании с будущими алгоритмами машинного обучения — могут сделать автоматическую прокладку быстрее и надёжнее, помогая новым поколениям устройств попасть на рынок быстрее и работать эффективнее.

Цитирование: 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

Ключевые слова: прокладка PCB, многослойные платы, безсеточный алгоритм, автоматизация проектирования электроники, 3D планирование пути