
尽管其他形式的计算机辅助设计近来取得了飞跃式进展,PCB 自动布线器的可靠性依然存疑;不过从积极的一面看,由于缺乏海量训练数据,对于有决心的程序员来说,自己实现一个是可行的。对于任何打算做这件事的人,[James Bowman] 推荐一个略微非常规的选择:使用六边形布局网格。
[James] 在自己的 CuFlow PCB 布局程序中构建了自动布线器。它采取的是相当直接的方法:把电路板表示为单元格网格,并使用李氏算法(Lee’s algorithm)在相连单元之间寻找最短路径。该程序最初使用方形网格,但六边形网格有几个优势:特别是每个单元有六个等距邻居,而不是四个(如果接受距离不同的对角邻居则是八个),这可以实现更密集的布线。由于六边形比正方形更接近圆形,在相同的最小间距规则下可以使用更小的单元,从而让自动布线器在同样的空间里塞进更多走线。
虽然我们此前也见过自建的自动布线器,但更常见的做法是与外部工具对接。不过,一旦涉足高速 PCB 布线,构建自动布线器的难度就会大幅上升。
本文来源:https://hackaday.com/2026/10/11/improving-an-autorouter-with-a-hexagonal-grid/
若有版权问题,请来信告知:13951431913#139.com 或在右方提交评论。
[James] built his own autorouter in his CuFlow PCB layout program. It takes a fairly straightforward approach: it represents the board as a grid of cells, and uses Lee’s algorithm to find the shortest routes between connected cells. The program initially used a square grid, but a hexagonal grid had a few advantages: in particular, each cell has six equidistant neighbors, rather than four (or eight, if you accept diagonal neighbors at a different distance), which allows denser routing. Because a hexagon more closely approximates a circle than a square, the same minimum-distance rules allow smaller cells, allowing the autorouter to pack more traces into the same space.
While we have previously seen a self-built autorouter, it’s much more common to interface with an external tool. If you start to get into high-speed PCB routing, though, building an autorouter becomes much harder.