Шестиугольная сетка дала PCB-автотрассировщику шесть равных направлений

Обычный сеточный автотрассировщик видит плату как квадратные клетки. У клетки четыре ближайших соседа, а диагональные переходы длиннее прямых, поэтому алгоритму приходится отдельно обрабатывать углы и геометрию зазоров. В CuFlow пространство разбито на шестиугольники: у каждой позиции шесть равноудалённых направлений движения.

Маршрут ищется классическим алгоритмом Ли — волна распространяется по свободным ячейкам, пока не достигнет цели, после чего путь восстанавливается назад. Изменился не сам поиск, а пространство, в котором он работает. Шесть равных направлений дают больше вариантов обхода препятствия без искусственной разницы между прямым и диагональным шагом.

Такое разбиение удобно рядом с круглыми площадками и переходными отверстиями. Минимальный clearance естественнее выражается кольцом соседних шестиугольников, а не ступенчатой границей квадратной сетки. В приведённой конфигурации площадь одной квадратной клетки составляет 0,34 мм², шестиугольной — 0,18 мм²; большинство сигнальных соединений платы SPIDriver Quattro было проведено этим трассировщиком.

Сравнение клеток не означает автоматически удвоенную плотность реальной платы. Результат зависит от ширины дорожек, DRC, числа слоёв, расположения выводов и топологии цепей. Интереснее сам переносимый приём: вместо усложнения оптимизатора можно подобрать дискретную геометрию, в которой допустимые физические маршруты представлены точнее.