(57)【特許請求の範囲】
【請求項１】
回路基板上に配置される複数の部品を配置位置情報を元に配置された部品間を接続する結線を折曲部を有する線で表示又は出力する部品間結線の表示方法であって、
上記部品間の上記結線の経路を探索する結線経路探索処理工程と、
探索された結線の経路を折曲部を有する線で表示する部品間結線表示処理工程とを備えるとともに、
上記結線経路探索処理工程は、線分探索法及び迷路法を含む複数の経路探索方法のうちの複数の経路探索方法を同時に使用して上記結線の経路の探索を開始し、最も早く探索した経路探索方法に基づいて上記結線の経路を決定するようにした部品間結線の表示方法。
【請求項２】
上記部品間結線表示処理工程は、上記結線経路探索処理工程において上記結線の経路が見つからなかった場合にはその個所の、結線の幅を異ならせる結線表示方法と、結線の色を異ならせる結線表示方法と、結線を点滅させる結線表示方法のうちのいずれかを選択して表示させるように制御する結線表示制御処理工程を備えるようにした請求項１に記載の部品間結線の表示方法。
【請求項３】
上記部品間結線表示処理工程は、上記経路のすべてが見つからなくても探索された上記経路の途中までは表示して上記経路が探索されなかった部分については部分的に上記結線の幅を異ならせる結線表示方法と、上記結線の色を異ならせる結線表示方法と、上記結線を点滅させる結線表示方法のうちからいずれかを選択して表示させるように制御する結線表示制御処理工程を備えるようにした請求項１に記載の部品間結線の表示方法。
【請求項４】
回路基板上に配置される複数の部品を配置位置情報を元に配置された部品間を接続する結線を折曲部を有する線で、表示部に表示、又は出力する装置であって、
上記部品間の上記結線の経路を探索する結線経路探索処理手段と、
探索された経路を表示する部品間結線表示処理手段とを備えるとともに、
上記部品間結線表示処理手段の結線表示制御処理手段は、上記結線を表示するとき、上記結線の幅を異ならせる結線表示方法と、上記結線の色を異ならせる結線表示方法と、及び上記結線を点滅させる結線表示方法とのうちのいずれかを選択して表示させるように制御するようにした部品間結線の表示装置。
【請求項５】
上記部品間結線表示処理手段の上記結線表示制御処理手段は、上記経路のすべてが見つからなくても探索された上記経路の途中までは表示して上記経路が探索されなかった部分については部分的に上記結線の幅を異ならせる結線表示方法と、上記結線の色を異ならせる結線表示方法と、上記結線を点滅させる結線表示方法とのうちからいずれかを選択して表示させるように制御するようにした請求項４に記載の部品間結線の表示装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、基板設計における部品間の結線、例えば電子部品間の結線を表示する部品間結線の表示方法及び装置に関するものである。
【０００２】
【従来の技術】
基板設計において部品同志のピン間の接続状況は部品を配置していく上で重要な手掛かりであり、一般にネット情報を持つ配線設計では、この部品間の接続情報をＣＡＤ上ではこれから配線すべき結線として表示しながら部品の配置及び部品間の配線設計を行うようにしている。通常、このＣＡＤ上で表示される結線とは、部品同士の接続すべきピンとピン間を直線で結ぶことにより表示されている。設計者はこのネットの結線を参考にしながら部品の配置及び部品間の配線設計を行うようにしている。
【０００３】
【発明が解決しようとする課題】
上記のように基板の配置及び配置設計を行う際には、これから配線するべき部品のピンとピン間の結線をＣＡＤ上で表示できることは有効である。しかしながら、基板に配置すべき部品の点数が多くなり、基板における部品の実装密度が高くなれば、この結線の表示の密集度も高くなり、結線の交叉が非常に多くなってしまう。このような表示状態では、かえって部品の配置及び部品間の配線がしにくくなり、設計効率が非常に落ちるという問題がある。
例えば、図１０に示すようにＩＣのまわりの部品が多いときに、ピンとピンの間を結ぶ直線をすべてのピンに対して表示すると非常に見にくい状況になる。
【０００４】
本発明の目的は、部品間の結線の表示を従来のピンとピンとの間を単に直線で表示するのではなく、配線パターンに近いイメージで配線経路を表示又は出力することができて、設計者により視覚的に部品間の接続状態を理解しやすくすることができる部品間結線の表示方法及び装置を提供することにある。
【０００５】
【課題を解決するための手段】
本発明は上記課題を解決するため以下のように構成している。
本発明の第１態様にかかる部品間結線の表示方法によれば、回路基板上に配置される複数の部品を配置位置情報を元に配置された部品間を接続する結線を折曲部を有する線で表示又は出力する部品間結線の表示方法であって、
上記部品間の上記結線の経路を探索する結線経路探索処理工程と、
探索された結線の経路を折曲部を有する線で表示する部品間結線表示処理工程とを備えるとともに、
上記結線経路探索処理工程は、線分探索法及び迷路法を含む複数の経路探索方法のうちの複数の経路探索方法を同時に使用して上記結線の経路の探索を開始し、最も早く探索した経路探索方法に基づいて上記結線の経路を決定するようにしている。
本発明の第２態様によれば、第１態様において、上記部品間結線表示処理工程は、上記結線経路探索処理工程において上記結線の経路が見つからなかった場合にはその個所の、結線の幅を異ならせる結線表示方法と、結線の色を異ならせる結線表示方法と、結線を点滅させる結線表示方法のうちのいずれかを選択して表示させるように制御する結線表示制御処理工程を備えるようにすることもできる。
本発明の第３態様によれば、第１態様において、上記部品間結線表示処理工程は、上記経路のすべてが見つからなくても探索された上記経路の途中までは表示して上記経路が探索されなかった部分については部分的に上記結線の幅を異ならせる結線表示方法と、上記結線の色を異ならせる結線表示方法と、上記結線を点滅させる結線表示方法のうちからいずれかを選択して表示させるように制御する結線表示制御処理工程を備えるようにすることもできる。
本発明の第４態様にかかる部品間結線の表示装置によれば、回路基板上に配置される複数の部品を配置位置情報を元に配置された部品間を接続する結線を折曲部を有する線で、表示部に表示、又は出力する装置であって、
上記部品間の上記結線の経路を探索する結線経路探索処理手段と、
探索された経路を表示する部品間結線表示処理手段とを備えるとともに、
上記部品間結線表示処理手段の結線表示制御処理手段は、上記結線を表示するとき、上記結線の幅を異ならせる結線表示方法と、上記結線の色を異ならせる結線表示方法と、及び上記結線を点滅させる結線表示方法とのうちのいずれかを選択して表示させるように制御するようにしている。
本発明の第５態様によれば、第４の態様において、上記部品間結線表示処理手段の上記結線表示制御処理手段は、上記経路のすべてが見つからなくても探索された上記経路の途中までは表示して上記経路が探索されなかった部分については部分的に上記結線の幅を異ならせる結線表示方法と、上記結線の色を異ならせる結線表示方法と、上記結線を点滅させる結線表示方法とのうちからいずれかを選択して表示させるように制御するようにすることもできる。
【０００６】
【作用・効果】
本発明にかかる部品間結線表示方法及び装置では、部品に属するピンとそのピンに接続する他の部品のピン間の結線の経路が結線経路探索処理工程又は手段によって演算されて探索される。また、その演算されて探索された結線経路が部品間結線表示処理工程又は手段によって、表示部などにおいて表示されるか、又は出力される。ここでの表示又は出力は、基板上に配置される部品間の接続するべきピン同士の結線が少なくとも１つの折曲部を有する線で表示又は出力されるので、結果的に結線経路が交叉する個所が少なくなるように表示又は出力される。従って、配線パターンに近いイメージで配線経路を表示又は出力することができ、設計者にとって配置設計時に部品間の接続状態を視覚的に理解しやすくなり、例えばどの部品について充分な検討が必要であるかといった見極めが視覚的に行いやすくなり、設計効率を向上させることができる。
【０００７】
また、結線経路探索処理工程又は手段がピン間の結線経路を探索する際に、線分探索法や迷路法といった複数の経路探索方法のいずれか若しくは最適な方法又は複数の方法を同時に実行させて最も早く経路を見付けたものを採用することにより結線の経路を決定するようにすれば、部品間の経路探索率が向上し、より配線パターンに近いイメージで配線経路を表示することができ、設計者にとって視覚的に部品間の接続状態を理解しやすくなり、設計効率及び品質を向上させることができる。
【０００８】
また、結線表示制御処理工程又は手段は、結線経路探索処理工程又は手段が結線の経路が見つけられなかった場合に、経路が見つからなかったことを示す結線の幅や結線の色や結線を点滅させるなどの結線表示方法を適宜選択して表示するように制御するようにすれば、設計者にとって今どのような接続状態になっているかが、より視覚的に理解しやすくなり、例えば、配置設計時において重要な経路を有する部品の位置関係を充分に検討することができ、設計効率及び品質を向上させることができる。
【０００９】
また、結線表示制御処理工程又は手段は、結線経路探索処理工程又は手段が結線の経路のすべてが見つからなくても探索された経路の途中までは表示して、経路が探索されなかった部分については結線の幅や結線の色や結線を点滅させるなどの結線表示方法を選択して表示するように制御するようにすれば、設計者にとって今どのような接続状態になっているかがより視覚的に理解しやすくなり、設計効率を向上させることができる。よって、例えば、配置設計時において、どうしても配線が困難であると予測される箇所を初期の段階で当該箇所を上記した点滅等の特別な表示方法で設計者に意識付けることができるとともに、片面基板の設計時には、ジャンパ部品の必要の是非が早い段階で見積もることができ、設計効率を向上させることができて、設計コストの削減に大きく寄与することができる。
【００１０】
【発明の実施の形態】
以下、本発明の実施形態を添付図面を用いて詳細に説明する。
本発明の一実施形態にかかる部品間結線の表示方法及び装置は、電子部品を基板に配置するためのものである。
図１は、上記実施形態にかかる部品間結線の表示方法を実施することができる部品間結線の表示装置としての電子部品に関する基板設計支援装置の構成を示すブロック図である。図１において、基板設計支援装置は、ＭＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏインターフェースを含むコンピュータシステムからなる演算処理部１を備えている。演算処理部１は、結線経路探索の計算などの演算処理を行う。演算処理部１には、ＣＲＴディスプレイからなる表示部２と、ハードディスク装置や光磁気ディスク装置からなるデータベース部３と、プリンタ４と、プロッタ５とが接続されている。また、演算処理部１には、入力装置としてマウス６及びキーボード７と、回路図ＣＡＤ装置などの外部装置との通信を行うための通信インターフェース８と、他の入出力部９とが接続されている。この基板設計支援装置は、基板上に配置すべき部品が選択されて、選択された部品と他の部品との間の部品間の結線を表示するものである。
上記演算処理部１は、図２にその詳細を示すように、データベース構築手段１ａと、構築されたデータベースを元に基板に対する部品の位置を決定して配置する部品位置制御手段１ｂと、結線経路探索処理手段１ｃと、経路探索部１ｄと、部品間結線表示処理手段１ｅとを備えている。
部品位置制御手段１ｂは、マウス６若しくはキーボード７からの入力、通信インターフェース８を介しての外部との通信、又は、他の入出力部９などにより入力された情報、つまり、構築されるデータベースと同等の情報であって、例えば、回路図ＣＡＤ装置で回路設計をした結果の回路図の接続情報や部品情報、具体的には、基板上に配置すべき部品、その部品の位置、部品の向き、その部品の接続ピンの数と位置、その部品の接続ピンと接続すべき部品の接続ピンとその位置などの情報をデータベース構築手段１ａと結線経路探索処理手段１ｃとに入力するものである。データベース構築手段１ａは、部品位置制御手段１ｂからの入力情報を元に所望のデータベースを構築してデータベース部３に記憶させるとともに、上記入力を元にデータベース部３に記憶されたデータベースを更新する。この構築されるデータベースは、例えば、回路図ＣＡＤ装置で回路設計をした結果の回路図の接続情報や部品情報、具体的には、基板上に配置すべき部品、その部品の位置、部品の向き、その部品の接続ピンの数と位置、その部品の接続ピンと接続すべき部品の接続ピンとその位置などの情報を有するものである。結線経路探索処理手段１ｃは、部品位置制御手段１ｂから入力された基板内での部品の位置情報を元に、経路探索部１ｄに記憶された、線分探索法、迷路法などの種々の探索法に基づき経路探索を行う。部品間結線表示処理手段１ｅは、結線経路探索処理手段１ｃにより探索された結線経路を表示部２で表示又はプリンタ４若しくはプロッタ５で出力するとき、どのように表示又は出力するかを決定するものであり、マウス６若しくはキーボード７からの表示パラメータの入力情報に基づき、表示パラメータ操作部１ｇを介して各経路の表示方法を決定し、表示制御手段１ｈに各経路の表示方法の情報を出力する。表示制御手段１ｈは、入力された表示方法により経路を表示部２で表示するか、又は、プリンタ４若しくはプロッタ５により出力するように制御する。表示パラメータ操作部１ｇと表示制御手段１ｈとにより後記する結線表示制御処理工程を行う結線表示制御処理手段を構成する。
【００１１】
以下に、上記構成により行われる、部品間結線経路の表示方法について説明する。ここでは、基板上に配置すべき部品が選択されて、選択された部品と他の部品との間の部品間の結線が表示される処理のフローについて述べる。具体的には、上記表示方法の全体処理のフローを図３に示すように、まず、ステップＳ１でデーターベース構築処理を行い、その後、ステップＳ２で部品位置制御処理、ステップＳ３で結線経路探索処理、ステップＳ４で結線表示制御処理を含む部品間結線表示処理を行う。これらの処理を図４〜図８に示すフローチャートに従って説明する。
まず、図４に示すように、データーベース構築処理及び部品位置制御処理を行う。すなわち、ステップＳ１において、回路図ＣＡＤ装置で回路設計をした結果の回路図の接続情報や部品情報を、例えば通信インターフェース８から演算処理部１のデーターベース構築手段１ａが受け取り、それを変換してデータベース部３に格納してデータベースを構築する。
以下、ステップＳ２−１〜ステップＳ２−６の部品位置制御処理を行い、部品位置が基板内であればステップＳ３の部品間結線経路探索処理及びステップＳ４の部品間結線表示処理を行う。
上記部品位置制御処理において、まず、ステップＳ２−１では、マウス６又はキーボード７などの入力装置から結線を行うべき部品が選択される。
次に、ステップＳ２−２では、選択された部品は基板内に既に配置した配置済み部品であるか否かを判断する。配置済み部品であると判断されると、ステップＳ２−３で当該配置済み部品に対して既に他の部品のピンなどに接続表示されている結線を消去したのち、ステップＳ２−４に進む。ステップＳ２−２で配置済み部品で無い場合にはステップＳ２−４に進む。
ステップＳ２−４では、選択された部品を例えば基板外の座標Ａから基板内の座標Ｂに移動する。ここで、座標とは、例えば、上から基板を平面的に見たときの基板外形の左下隅を原点（０，０）としたとき、その原点からの相対的な位置関係を（ｘ，ｙ）で示すものであり、各部品は基準点という情報を持ち、ここでの座標Ａや座標Ｂは（ｘ，ｙ）とはその基準点の位置を指すものである。
ステップＳ２−５では、部品の移動先が基板内か否かを判断する。つまり、座標Ｂに配置された部品の位置が基板の中に納まっているかどうかを判断する。部品の移動先が基板内であれば、ステップＳ３の部品間の結線経路探索処理とステップＳ４の部品間結線表示処理を行ったのち、ステップＳ２−６に進む。部品の移動先が基板外であれば、部品間の結線経路探索処理及び結線表示処理を行うことなくステップＳ２−６に進む。これら部品間結線経路探索処理と部品間結線表示処理についての詳細は後述する。
ステップＳ２−６では、上記ステップＳ２−１で選択された部品の部品位置制御処理を終了し、さらに選択すべき部品があるか否かの判断を行う。選択すべき部品があればステップＳ２−１へ戻る。選択すべき部品が無ければ、上記部品位置制御処理を終える。
【００１２】
次に、図５にステップＳ３での部品間結線経路探索処理の詳細を示す。この処理は結線経路探索処理手段１ｃにより行われる。
まず、ステップＳ３−１で自動配線を行うためのパラメータなどの初期設定と配線経路データベースの構築を行う。この配線経路データーベースは、図２の配線経路データベース部１ｊの有する情報に基づきデータベースの構築を行う。ここでのパラメータは自動配線のためのものであるが、例えば、部品のピンとピンとを実際に銅箔で結ぶときその箔幅や箔間などの設定を現実値よりも充分小さくすることにより、自動配線を行った場合の経路探索率を上げることができる。
次に、ステップＳ３−２で、選択された部品のピン数をステップＳ３−１で構築されたデーターベース内で検索する。
ステップＳ３−３で、検索された部品のピンのうちで結線すべきピンを選択する。
ステップＳ３−４で、部品の上記選択されたピンに接続する他のピンをステップＳ３−１で構築されたデーターベース内で検索する。これにより、接続すべきピンとピンが選択されると、ステップＳ３−５で探索するべき経路を求めるために経路探索部１ｄに記憶された自動配線アルゴリズムを呼び出す。経路探索部１ｄには、自動配線のアルゴリズムには迷路法や線分探索法などの複数のアルゴリズムが記憶されている。ここではアルゴリズム１からｎまでのｎ個のアルゴリズムが用意されているものとする。
【００１３】
配線経路を決定する処理を自動で行う自動配線には、従来から様々な自動配線アルゴリズムが用いられている。ここでは、線分探索法と迷路法といった代表的な公知の２つのアルゴリズムの概要を簡単に説明する。
（１）線分探索法
端子Ａから端子Ｂへの配線経路を求める場合、まず、端子Ａ及び端子Ｂのそれぞれから水平方向の線分を障害物に当たるまで引く。この仮線分（レベル０）が重ならなかった場合、その仮線分の全ての点からさらに垂直方向の仮線分（レベル１）を発生する。このような操作を繰り返し、端子Ａ及び端子Ｂの各点から発生した仮線分が交差すれば、それらを逆に辿り経路を決定することができる。
線分探索法は折れ曲がりの少ない経路を見つけることができるが、レベル数が多くなるに従い、処理が複雑になる。
（２）迷路法
端子Ａから端子Ｂへの配線経路を求める場合、配線領域全体を格子状に区切り、端子Ａから外側に向かって順に格子にラベルを１，２，３，…と付けていき、端子Ｂに到達した後、逆方向（ラベルを減じる方向）に辿り、端子Ａと端子Ｂとの経路を決定する方法である。
迷路法は、２点を結ぶ経路が存在する限り必ず最短の経路を見出すことができるが、処理時間が長い、必要な記憶容量が大きいなどの短所もある。
【００１４】
ここで、先ほどの結線経路探索処理のフロー説明に戻る。
ステップＳ３−６において経路探索部１ｄ内のアルゴリズム１を、まず、採用する。その結果、ステップＳ３−７において経路が見つかったか否か判断する。もし経路が見つかったら、ステップＳ３−１１へ進み、配線経路データベースの更新を行う。もし、経路が見つからなければ、ステップＳ３−８に進み、経路探索部１ｄ内のアルゴリズム２を採用する。
その結果、ステップＳ３−９において、また、経路が見つかったか否かを判断する。先程と同様に、経路が見つかれば、ステップＳ３−１１に進み、配線経路データベースの更新を行う一方、経路が見つからなければ、次のステップに移り、アルゴリズム３を採用する。このような手順でアルゴリズムｎまで採用して、経路が見つかればステップＳ３−１１で配線経路データベースの更新を行うが、もし最後のアルゴリズムｎでも経路が見つからなければ、ステップＳ３−１０で途中まで見つかっている経路のデータを記憶した上で、ステップＳ３−１１の配線経路データベースの更新を行う。
【００１５】
上記のアルゴリズム選択の手順は、設定された順序に依存するので、必ずしも最適なアルゴリズムが選択されるわけではない。よって、最適な経路を選択する、つまり、最適なアルゴリズムを選択するには、以下の様な工夫が考えられる。
（１）同時にｎ個の複数アルゴリズムを実行させて、同時に経路検索を行い、最短時間で経路を見つけたアルゴリズムを採用する。
（２）過去のパターンを学習することにより、部品の配置の状況によって最適なアルゴリズムを選択する。
これらのような手順をステップＳ３−５からステップＳ３−１１の間に加えれば、最適経路が常に見つかる処理が実現できる。
【００１６】
次に、ステップＳ３−１２で上記部品の上記選択されたピンに接続するさらに他のピンが無いか否かを判断する。他のピンがあればステップＳ３−４に戻る。他のピンが無ければ、次のステップＳ３−１３に進む。ステップＳ３−１３では上記部品において、上記選択されたピンの他に未処理のピンが無いか否かを判断する。未処理のピンがあればステップＳ３−３に戻る。未処理のピンが無ければ結線経路探索処理を終了する。
【００１７】
次に、図６及び７にステップＳ４での部品間結線表示処理の詳細を示す。この処理は部品間結線表示処理手段１ｅにより行われる。この処理では、配線経路データベースにある情報を用いて、部品の結線すべき経路を表示部３等に表示していく。
まず、ステップＳ４−１で、選択された部品のピン数を配線経路データーベース内で検索する。
次に、ステップＳ４−２で、上記部品の検索されたピンのうちの任意のピンをを選択する。
ステップＳ４−３で、上記選択されたピンの持つネットを上記配線経路データーベース内で検索する。
次に、ステップＳ４−４で、表示パラータ操作部１ｆにより、表示属性フラグ及びその値にデフォルト値を設定する。この設定の仕方は具体的には、以下のようにする。
結線表示の幅に関する属性は、幅を考慮しないときにはｆｌａｇ（幅）＝０とし、幅を考慮するときにはｆｌａｇ（幅）＝１とする。幅を考慮するとき、幅の値を例えば１．０μｍにするときにはｆｌａｇ（幅）．ｖａｌｕｅ＝１．０とする。幅に関する属性の初期値はｆｌａｇ（幅）．ｖａｌｕｅ＝０．１として表す。
色に関する属性は、色が白色のときには、ｆｌａｇ（色）＝０とし、白色以外にしたいときにはｆｌａｇ（色）＝１とする。白色以外の例えば赤色のときには、ｆｌａｇ（色）．ｖａｌｕｅ＝２（赤）とする。色に関する属性の初期値は、ｆｌａｇ（色）．ｖａｌｕｅ＝０（白）とする。
点滅に関する属性は、点滅させないときにはｆｌａｇ（点滅）＝０とする。点滅させるときにはｆｌａｇ（点滅）＝１とする。点滅に関する属性の初期値は、ｆｌａｇ（点滅）＝０とする。
次に、ステップＳ４−５で、配線経路データベースから上記選択されたピンを含む経路情報を抽出する。
ステップＳ４−６で、抽出された経路が最後まで探索されているか否かを判断する。もし、最後まで経路が探索されていなければ、ステップＳ４−７で表示属性フラグ・値の設定を行うか否か判断する。行う場合にはステップＳ４−８に進も、表示属性フラグ・値の設定を行ったのち、ステップＳ４−９に進む。行わない場合にはステップＳ４−９に進む。表示属性フラグ・値の設定の詳細フローについては図７を用いて後述する。ステップＳ４−６で、抽出された経路が最後まで探索されていれば、ステップＳ４−９に進む。
ステップＳ４−９で、表示制御手段１ｇの制御により表示属性フラグ・値を見て結線を表示する。
次いで、ステップＳ４−１０で、上記選択された部品において未処理ピンがあるか否かの判断を行う。もしあれば、Ｓ４−２に戻る。未処理ピンがなければ、部品間結線表示処理を終了する。
【００１８】
次に、図７に基づいて表示属性フラグ・値の設定のフローを詳細に説明する。
まず、ステップＳ５−１では結線の幅を変更するか否かを判断する。もし幅を変更するならば、幅変更フラグの設定と、変えたい幅の値をステップＳ５−２で表示パラータ操作部１ｆを介して設定する。具体的には、上記初期状態である幅を考慮しない状態から幅を１．０に変更したいのであれば、上記初期値からｆｌａｇ（幅）＝１，ｆｌａｇ（幅）．ｖａｌｕｅ＝１．０に設定変更する。
次に、ステップＳ５−３で、結線の色を変更するか否かを判断する。もし色変更であれば、色変更フラグの設定と、変えたい色の値をステップＳ５−４で表示パラータ操作部１ｆを介して設定する。具体的には、上記初期状態である白色から色を赤（２）に変更したいのであれば、上記初期値からｆｌａｇ（色）＝１，ｆｌａｇ（色）．ｖａｌｕｅ＝２（赤）に設定変更する。
最後に、ステップＳ５−５で、結線の点滅表示を指定するか否かを判断する。もし点滅表示指定であれば、点滅表示フラグの設定を表示パラータ操作部１ｆを介してステップＳ５−６で行う。具体的には、上記初期状態である点滅させない状態から点滅させる場合に変更したいのであれば、ｆｌａｇ（点滅）＝１に設定変更する。
以上で表示属性フラグ・値の設定処理を終える。
【００１９】
上記までの処理方法で実際に結線が表示されている様子の例を図８を用いて具体的に説明する。図８に示すように、部品ＩＣ０１の回りにあるディスクリート部品群、つまり、コンデンサＣ０１〜コンデンサＣ０２及び抵抗Ｒ０１〜抵抗Ｒ０７を本実施形態の表示方法によって結線表示するときの様子を示す。図８の斜線領域は配線禁止領域である。探索された結線の経路を表示するとき、基板上に配置される部品間の接続するべきピン同士の結線が少なくとも１つの折曲部を有する直線で表示するようにして、結果的に結線経路が交叉する個所が少なくなるように表示する。
図８において、上記各処理工程の説明の中で選択される部品が部品ＩＣ０１とする。部品ＩＣ０１はピン数が１２のＩＣ部品であり、部品ＩＣ０１のピンにつながるネットの結線経路を順番に探索して、折曲部を有する直線により表示していく。
部品ＩＣ０１の１番ピンに接続する抵抗Ｒ０１の１つのピンとの結線経路を探索し表示する。この場合、結線経路が最後まで探索されているので、経路が表示されている。次に、部品ＩＣ０１の２番ピン及び３番ピンにつながる部品は、コンデンサＣ０１の各ピンであるが、これについても結線経路が最後まで探索されているので経路が表示されている。部品ＩＣ０１の４番ピンは空きピンであるので、何も処理されず何も表示されない。部品ＩＣ０１の５番ピンは抵抗Ｒ０２の１つのピンと接続しているが、この部品についても結線経路が最後まで探索されているので表示されている。部品ＩＣ０１の６番ピンと抵抗Ｒ０３の１つのピンとも接続しており、結線経路が最後まで探索されているので表示されている。次に、部品ＩＣ０１の７番ピンは空きピンであるので何も処理されず何も表示されない。部品ＩＣ０１の８番ピンには抵抗Ｒ０４の１つのピンが接続しているが、配線禁止領域があるために、結線経路が見つからない。ここでは、経路が見つからない場合には、表示属性が結線幅１．０に指定しているため、図８の▲１▼のように幅１．０で通常よりも太く結線が表示される。次に、部品ＩＣ０１の９番ピン、１０番ピン、及び１１番ピンについては、抵抗Ｒ０５の１つのピン、抵抗Ｒ０６の１つのピン、抵抗Ｃ０２の１つのピンに接続しているが、いずれのネットも結線経路が途中までしか見つからない場合である。この場合、図８のように、途中の結線経路までは表示されていて、そこから先の接続する部品のピンまでは点滅表示による直線表示（ただし、図８では点線表示▲２▼で示す。）がされている。例えば、片面基板の場合ではこのような表示によってジャンパ部品の必要の是非が早い段階で見積もることができる。
部品ＩＣ０１の１２番ピンについても、１２番ピンの近傍に配線禁止があるために全く結線経路が見つからなかった例である。ここでは、表示属性が色変更（赤）で設定されているので、図８のように部品ＩＣ０１の１２番ピンと抵抗Ｒ０７のピンとは赤色の直線表示（ただし、図８では点線表示▲３▼で示す。）がされる。
また、比較のため、従来の表示画面では図１０のように表示されている結線を本実施形態にかかる表示方法により表示した場合の結線を図９に示す。図９において、部品のピンとピンとを接続する結線には、折曲部を少なくとも１つは使用することにより、他の部品間の結線と交叉しないようにする。この例では、基板の片面のみで接続するものであり、片面で接続できない、コンデンサＣ０１の１番ピンと部品ＩＣ０１の７番ピンとの間の結線、抵抗Ｒ０１の１番ピンと部品ＩＣ０１の１１番ピンとの間の結線、抵抗Ｒ０２の２番ピンと部品ＩＣ０１の９番ピンとの間の結線、抵抗Ｒ０３の２番ピンと部品ＩＣ０１の４番ピンとの間の結線は、それぞれ点線で示されるようにする。よって、図１０のように部品のピン同士を折曲部の無い直線で接続すると、交差点が多数表示され、見にくくなっているものが、図９に示すように、実線の交差点が無い見易いものとなる。すなわち、部品間の結線の表示を従来のピンとピンとの間を単に直線で表示するのではなく、配線パターンに近いイメージで配線経路を表示することができて、設計者にとっては、部品間の接続状態を視覚的に理解しやすくすることができる。
【００２０】
本実施形態にかかる部品間結線表示方法及び装置では、部品が選択されて基板内の座標に移動されると、部品に属するピンとそのピンに接続する他の部品のピン間の結線の経路が結線経路探索処理工程ステップＳ３又は結線経路探索処理手段１ｃによって演算されて探索される。また、その演算されて探索された結線経路が部品間結線表示処理工程ステップＳ４又は部品間結線表示処理手段１ｅによって表示部２などにおいて表示される。ここでの表示は、基板上に配置される部品間の接続するべきピン同士の結線が少なくとも１つの折曲部を有する直線で表示されるので、結果的に結線経路が交叉する個所が少なくなるように表示される。従って、配線パターンに近いイメージで配線経路を表示することができ、設計者にとって配置設計時に部品間の接続状態を視覚的に理解しやすくなり、例えばどの部品について充分な検討が必要であるかといった見極めが視覚的に行いやすくなり、設計効率を向上させることができる。
【００２１】
また、結線経路探索処理工程ステップＳ３又は結線経路探索処理手段１ｃがピン間の結線経路を探索する際に、線分探索法や迷路法といった複数の経路探索方法のいずれか若しくは最適な方法又は複数の方法を同時に実行させて最も早く経路を見付けたものを採用することにより結線の経路を決定するようにすれば、部品間の経路探索率が向上し、より配線パターンに近いイメージで配線経路を表示することができ、設計者にとって視覚的に部品間の接続状態を理解しやすくなり、設計効率及び品質を向上させることができる。
【００２２】
また、結線表示制御処理工程又は手段１ｆ，１ｇは、結線経路探索処理工程ステップＳ３又は手段１ｃが結線の経路が見つけられなかった場合に、経路が見つからなかったことを示す結線の幅や結線の色や結線を点滅させるなどの結線表示方法を適宜選択して表示するように制御するようにすれば、設計者にとって今どのような接続状態になっているかが、より視覚的に理解しやすくなり、例えば、配置設計時において重要な経路を有する部品の位置関係を充分に検討することができ、設計効率及び品質を向上させることができる。
【００２３】
また、結線表示制御処理工程又は手段１ｆ，１ｇは、結線経路探索処理工程ステップＳ３又は手段１ｃが結線の経路のすべてが見つからなくても探索された経路の途中までは表示して、経路が探索されなかった部分については結線の幅や結線の色や結線を点滅させるなどの結線表示方法を選択して表示するように制御するようにすれば、設計者にとって今どのような接続状態になっているかがより視覚的に理解しやすくなり、設計効率を向上させることができる。よって、例えば、配置設計時において、どうしても配線が困難であると予測される箇所を初期の段階で当該箇所を上記した点滅等の特別な表示方法で設計者に意識付けることができるとともに、片面基板の設計時には、ジャンパ部品の必要の是非が早い段階で見積もることができ、設計効率を向上させることができて、設計コストの削減に大きく寄与することができる。
【図面の簡単な説明】
【図１】  本発明の一実施形態にかかる部品間結線経路の表示方法を実施するための表示装置を採用した電子部品間結線表示装置としての基板設計支援装置の構成を示す概略ブロック構成図である。
【図２】  図１の詳細なブロック図である。
【図３】  上記表示方法の全体のフローチャートである。
【図４】  上記表示方法において、基板上の部品が選択されて部品間の結線が表示される処理や表示された結線を編集する際の処理の全体のフローチャートである。
【図５】  上記表示方法において結線経路探索処理を示すフローチャートである。
【図６】  上記表示方法において部品間結線表示処理を示すフローチャートである。
【図７】  上記表示方法において表示属性フラグ・値の設定を示すフローチャートである。
【図８】  上記表示方法において結線表示状態を示す表示画面図である。
【図９】  上記表示方法において他の例の結線表示状態を示す表示画面図である。
【図１０】  図９と同一の結線を従来の結線方法で表示した場合の表示画面図である。
【符号の説明】
１…演算処理部、２…表示部、３…データベース部、４…プリンタ、５…プロッタ、６…マウス、７…キーボード、８…通信インターフェース、９…他の入出力部、１ａ…データベース構築手段、１ｂ…部品位置制御手段、１ｃ…結線経路探索処理手段、１ｄ…経路探索部、１ｅ…部品間結線表示処理手段、１ｆ…表示パラメータ操作部、１ｇ…表示制御手段。
【図１】
0003766733.tif 000002
【図２】
0003766733.tif 000003
【図３】
0003766733.tif 000004
【図４】
0003766733.tif 000005
【図５】
0003766733.tif 000006
【図６】
0003766733.tif 000007
【図７】
0003766733.tif 000008
【図８】
0003766733.tif 000009
【図９】
0003766733.tif 000010
【図１０】
0003766733.tif 000011