卒業研究の内容 「プリント基板における概略配線から詳細配線への変換アルゴリズム」 配線問題とは… 平面上で与えられた端子間を接続する経路を求める問題 概略配線とは… 端子点を配線同士が交差しないように結んだ経路 詳細配線とは… 概略配線を設計規則に基づいた実際の経路表現に変換してできる配線 (水平・垂直方向へ変換する) 処理を行なうプロトタイプを作成 ここに変換の様子を載せる予定でしたが結果がいまいちなのでやめます