非交差道を用いたプリント基板配線領域の見積り手法

スポンサーリンク

概要

論文の詳細を見る
矩形双対グラフを用いたプリント基板レイアウト設計では, 各部品矩形内に部品を配置し, 部品端子間の配線として, まず, 対応する端子矩形間を配線矩形を通るパスで結ぶことを行う. 配線を完了するためには, 端子矩形まで到達している配線を更に部品矩形内部におかれている部品の実端子まで延長しなければならない. 各部品矩形は対応する部品がその内部に配置可能となるような大きさ以上であることは必要である. しかし, 前述の配線延長がその内部で可能である形状まで部品矩形の拡大が生じるかもしれない. その際には最小の拡大に抑えることが望まれる. 本研究では, いま述べた意味での部品矩形サイズの下界値を求めるために, 非交差道を用いた配線領域の見積り手法を提案し, その有効性を実験により評価する.
一般社団法人情報処理学会の論文
1998-01-30

著者

関連論文

もっと見る

スポンサーリンク