Improving An Autorouter With A Hexagonal Gridから発見。画像もここから転載。

プリント基板の配線を自動で行うツールはいくつかありますが、この記事で紹介しているものは一味違います。

この記事では、自作の基板自動配線ツール「CuFlow」において、従来使われていた四角形のグリッドから、正六角形のセルを用いたレイアウトへとアルゴリズムを刷新した取り組みについて紹介されています。

六角形グリッドを採用することで、どの隣接セルへも等距離で移動できるようになり、配線密度や経路選択の自由度が向上するという内容が述べられています。

他の何かで、六角形グリッドを採用するものは何かあるだろうか・・？と思いました。