JP4298408B2 - Current path calculation method, DC resistance value calculation method, apparatus thereof, program thereof, and computer-readable recording medium - Google Patents

Current path calculation method, DC resistance value calculation method, apparatus thereof, program thereof, and computer-readable recording medium Download PDF

Info

Publication number
JP4298408B2
JP4298408B2 JP2003206188A JP2003206188A JP4298408B2 JP 4298408 B2 JP4298408 B2 JP 4298408B2 JP 2003206188 A JP2003206188 A JP 2003206188A JP 2003206188 A JP2003206188 A JP 2003206188A JP 4298408 B2 JP4298408 B2 JP 4298408B2
Authority
JP
Japan
Prior art keywords
intersection
mesh
calculated
point
resistance value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003206188A
Other languages
Japanese (ja)
Other versions
JP2005055974A (en
Inventor
政司 野村
諭 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zuken Inc
Original Assignee
Zuken Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zuken Inc filed Critical Zuken Inc
Priority to JP2003206188A priority Critical patent/JP4298408B2/en
Publication of JP2005055974A publication Critical patent/JP2005055974A/en
Application granted granted Critical
Publication of JP4298408B2 publication Critical patent/JP4298408B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【０００１】
【発明の属する技術分野】
本発明は、電流経路の算出方法、ＤＣ抵抗値の算出方法、それらの装置、それらのプログラムおよびコンピュータ読み取り可能な記録媒体に関し、さらに詳細には、プリント基板上に電源回路などのような大電流を扱う回路を設計する際に用いて好適な電流経路の算出方法、ＤＣ抵抗値の算出方法、それらの装置、それらのプログラムおよびコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【発明の背景および従来の技術】
従来より、プリント基板上に電源回路などのような大電流を扱う回路を設計する際においては、プリント基板の配線にどれくらいの大きさの電流を通電することが可能であるかを評価することが非常に重要であった。
【０００３】
ここで、プリント基板の配線に通電することができる電流量を求めるためには、その配線のＤＣ抵抗値を求める必要がある。
【０００４】
従来のプリント基板ＣＡＤシステムを使って、プリント基板の配線のＤＣ抵抗値を求めようとした場合には、電流の流れる経路が幅の狭い線状（例えば、幅０．１ｍｍ〜幅０．３ｍｍ）であるときは、その経路の幅、厚みならびに長さなどの情報をもとに、線状の経路に流れる電流量を予測することが可能であるが、電流の流れる経路が幅の広い面状（例えば、幅０．３ｍｍ〜幅５ｍｍ）であるときは、その経路の幅や長さといった情報を取り出すことが困難であるため、面状の経路に流れる電流量を予測することができなかった。
【０００５】
即ち、従来のプリント基板ＣＡＤシステムにおいては、電流の流れる経路が面状である場合にはＤＣ抵抗値を求めることができず、電流量を予測することができないものであった。
【０００６】
ところで、大電流を扱うプリント基板の配線は、線状の形状のものよりも面状の形状のものが多いため、従来のプリント基板ＣＡＤシステムでは、大電流を扱うプリント基板の配線に通電可能な電流量を予測することは事実上不可能であった。
【０００７】
換言すれば、現状のプリント基板ＣＡＤシステムにおいては、プリント基板の面状の配線にどれくらいの大きさの電流を通電することが可能であるかを予測することを手助けするツールが存在していないため、プリント基板メーカーは実際にプリント基板を製造した後に、当該プリント基板の面状の配線にどれくらいの大きさの電流を通電することが可能であるかの検証を行っていた。
【０００８】
このため、プリント基板の面状の配線にどれくらいの大きさの電流を通電することができるかの評価を行うには、極めて手間とコストがかかるという問題点があった。
【０００９】
また、上記したように、実際にプリント基板を製造した後に、プリント基板の面状の配線にどれくらいの大きさの電流を通電することが可能であるかの検証を行っているため、当該検証の結果からプリント基板の設計の修正が必要な場合が生ずることとなり、作業効率に劣るという問題点があった。
【００１０】
【発明が解決しようとする課題】
本発明は、上記したような従来の技術の有する問題点に鑑みてなされたものであり、その目的とするところは、実際にプリント基板などを製造することを必要とせずに、プリント基板などの配線にどれくらいの大きさの電流を通電することが可能であるかを簡易に評価することを可能にした電流経路の算出方法、ＤＣ抵抗値の算出方法、それらの装置、それらのプログラムおよびコンピュータ読み取り可能な記録媒体を提供しようとするものである。
【００１１】
【課題を解決するための手段】
上記目的を達成するために、本発明は、プリント基板上などに電源回路などのような大電流を扱う回路を設計する際などにおいて、面状の配線にどれくらいの大きさの電流を通電することが可能であるかを簡易的に予測する手法を提案するものである。
【００１２】
ここで、本発明によれば、面状の配線上におけるある任意の２点間の単一の電流経路を簡易的に算出することができ、さらには、面状の配線上におけるある任意の２点間の電流経路を面状に膨らみを持った複数の電流経路として簡易的に算出することができる。そして、本発明によれば、算出したそれぞれの電流経路におけるＤＣ抵抗値を簡易的に算出することができ、算出したそれぞれの電流経路におけるＤＣ抵抗値をもとにして簡易的な等価回路を作成することにより、面状の配線上におけるある任意の２点間のＤＣ抵抗値を簡易的に算出することができる。
【００１３】
従って、本発明によって算出した面状の配線上におけるある任意の２点間のＤＣ抵抗値を参照することにより、当該面状の配線にどれくらいの大きさの電流を通電することが可能であるかの予測をたてることが可能になる。
【００１４】
即ち、本発明によれば、面状の配線上におけるある任意の２点間に流れる電流の簡易的な経路を求めることができ、その経路から簡易的なＤＣ抵抗値を求めることができる。そのため、プリント基板などの設計段階において、許容できる電流量をある程度予測することができるため、設計期間を含む製品開発機関の短縮化を図ることができるようになるととともに、実際のプリント基板などを製造する前に通電可能な電流量の予測をたてることができるため、全体的な基板製造コストを削減することが可能になる。
【００１５】
ここで、本発明のうち請求項１に記載の発明は、メッシュ形成手段と、交点算出手段と、最短経路算出手段とを有するプリント基板に配線される面状の配線における電流経路を算出する電流経路の算出装置の電流経路の算出方法において、上記メッシュ形成手段が上記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、上記交点算出手段が上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュの第１の交点と上記終点に最も近い上記メッシュの第２の交点とを算出する第２のステップと、上記最短経路算出手段が上記メッシュの交点をノードとし、上記メッシュの交点から交点への経路をエッジとし、上記第１の交点をスタートポイントとし、上記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により上記第１の交点と上記第２の交点との２点間の最短経路を算出する第３のステップとを有し、上記第３のステップにおいて算出した上記第１の交点と上記第２の交点との２点間の最短経路を上記電流経路とするようにしたものである。
【００１６】
また、本発明のうち請求項２に記載の発明は、メッシュ形成手段と、交点算出手段と、最短経路算出手段とを有するプリント基板に配線される面状の配線における電流経路を算出する電流経路の算出装置の電流経路の算出方法において、上記メッシュ形成手段が上記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、上記交点算出手段が上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュの第１の交点と上記終点に最も近い上記メッシュの第２の交点とを算出する第２のステップと、上記最短経路算出手段が上記メッシュの交点をノードとし、上記メッシュの交点から交点への経路をエッジとし、上記第１の交点をスタートポイントとし、上記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した上記メッシュの交点を通過することなしに、ダイクストラ法により上記第１の交点と上記第２の交点との２点間の最短経路を複数回数繰り返し算出する第３のステップとを有し、上記第３のステップにおいて算出した上記第１の交点と上記第２の交点との２点間の複数の最短経路を上記電流経路とするようにしたものである。
【００１７】
また、本発明のうち請求項３に記載の発明は、メッシュ形成手段と、交点算出手段と、最短経路算出手段と、ＤＣ抵抗値算出手段とを有するプリント基板に配線される面状の配線におけるＤＣ抵抗値を算出するＤＣ抵抗値の算出装置のＤＣ抵抗値の算出方法において、上記メッシュ形成手段が上記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、上記交点算出手段が上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュの第１の交点と上記終点に最も近い上記メッシュの第２の交点とを算出する第２のステップと、上記最短経路算出手段が上記メッシュの交点をノードとし、上記メッシュの交点から交点への経路をエッジとし、上記第１の交点をスタートポイントとし、上記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により上記第１の交点と上記第２の交点との２点間の最短経路を算出する第３のステップと、上記ＤＣ抵抗値算出手段が上記第３のステップにおいて算出した最短経路の経路長を算出し、該算出した経路長と上記配線の導電率または抵抗率とに基づいて、上記第３のステップにおいて算出した最短経路のＤＣ抵抗値を算出する第４のステップとを有し、上記第４のステップにおいて算出したＤＣ抵抗値を上記電流経路のＤＣ抵抗値とするようにしたものである。
【００１８】
また、本発明のうち請求項４に記載の発明は、メッシュ形成手段と、交点算出手段と、最短経路算出手段と、ＤＣ抵抗値算出手段と、第２のＤＣ抵抗値算出手段とを有するプリント基板に配線される面状の配線におけるＤＣ抵抗値を算出するＤＣ抵抗値の算出装置のＤＣ抵抗値の算出方法において、上記メッシュ形成手段が上記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、上記交点算出手段が上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュの第１の交点と上記終点に最も近い上記メッシュの第２の交点とを算出する第２のステップと、上記最短経路算出手段が上記メッシュの交点をノードとし、上記メッシュの交点から交点への経路をエッジとし、上記第１の交点をスタートポイントとし、上記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した上記メッシュの交点を通過することなしに、ダイクストラ法により上記第１の交点と上記第２の交点との２点間の最短経路を複数回数繰り返し算出する第３のステップと、上記ＤＣ抵抗値算出手段が上記第３のステップおいて算出した複数の最短経路の経路長をそれぞれ算出し、該算出したそれぞれの経路長と上記配線の導電率または抵抗率とに基づいて、上記第３のステップにおいて算出した複数の最短経路のＤＣ抵抗値をそれぞれ算出する第４のステップとを有するようにしたものである。
【００１９】
また、本発明のうち請求項５に記載の発明は、本発明のうち請求項４に記載の発明において、さらに、上記第２のＤＣ抵抗値算出手段が上記第４のステップにおいて算出した複数の最短経路のＤＣ抵抗値を、上記第１の交点と上記第２の交点との２点間に並列に接続されたＤＣ抵抗値として、上記第１の交点と上記第２の交点との２点間のＤＣ抵抗値を算出する第５のステップとを有し、上記第５のステップにおいて算出したＤＣ抵抗値を上記電流経路のＤＣ抵抗値とするようにしたものである。
【００２０】
また、本発明のうち請求項６に記載の発明は、面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュ形成手段により形成されたメッシュの第１の交点と上記終点に最も近い上記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、上記メッシュ形成手段により形成されたメッシュの交点をノードとし、上記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、上記交点算出手段により算出された第１の交点をスタートポイントとし、上記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により上記交点算出手段により算出された第１の交点と上記交点算出手段により算出された第２の交点との２点間の最短経路を算出する最短経路算出手段とを有し、上記最短経路算出手段により算出した最短経路を上記電流経路とするようにしたものである。
【００２１】
また、本発明のうち請求項７に記載の発明は、面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュ形成手段により形成されたメッシュの第１の交点と上記終点に最も近い上記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、上記メッシュ形成手段により形成されたメッシュの交点をノードとし、上記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、上記交点算出手段により算出された第１の交点をスタートポイントとし、上記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した上記メッシュ形成手段により形成されたメッシュの交点を通過することなしに、ダイクストラ法により上記交点算出手段により算出された第１の交点と上記交点算出手段により算出された第２の交点との２点間の最短経路を複数回数繰り返し算出する最短経路算出手段とを有し、上記最短経路算出手段により算出した複数の最短経路を上記電流経路とするようにしたものである。
【００２２】
また、本発明のうち請求項８に記載の発明は、面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュ形成手段により形成されたメッシュの第１の交点と上記終点に最も近い上記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、上記メッシュ形成手段により形成されたメッシュの交点をノードとし、上記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、上記交点算出手段により算出された第１の交点をスタートポイントとし、上記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により上記交点算出手段により算出された第１の交点と上記交点算出手段により算出された第２の交点との２点間の最短経路を算出する最短経路算出手段と、上記最短経路算出手段により算出した最短経路の経路長を算出し、該算出した経路長と上記配線の導電率または抵抗率とに基づいて、上記最短経路算出手段により算出した最短経路のＤＣ抵抗値を算出するＤＣ抵抗値算出手段とを有し、上記ＤＣ抵抗値算出手段により算出したＤＣ抵抗値を上記電流経路のＤＣ抵抗値とするようにしたものである。
【００２３】
また、本発明のうち請求項９に記載の発明は、面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、上記配線上に電流経路の始点と終点とを設定し、上記始点に最も近い上記メッシュ形成手段により形成されたメッシュの第１の交点と上記終点に最も近い上記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、上記メッシュ形成手段により形成されたメッシュの交点をノードとし、上記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、上記交点算出手段により算出された第１の交点をスタートポイントとし、上記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した上記メッシュ形成手段により形成されたメッシュの交点を通過することなしに、ダイクストラ法により上記交点算出手段により算出された第１の交点と上記交点算出手段により算出された第２の交点との２点間の最短経路を複数回数繰り返し算出する最短経路算出手段と、上記最短経路算出手段により算出した複数の最短経路の経路長をそれぞれ算出し、該算出したそれぞれの経路長と上記配線の導電率または抵抗率とに基づいて、上記最短経路算出手段により算出した複数の最短経路のＤＣ抵抗値をそれぞれ算出するＤＣ抵抗値算出手段とを有するようにしたものである。
【００２４】
また、本発明のうち請求項１０に記載の発明は、本発明のうち請求項９に記載の発明において、さらに、上記ＤＣ抵抗値算出手段により算出した複数の最短経路のＤＣ抵抗値を、上記交点算出手段により算出された第１の交点と上記交点算出手段により算出された第２の交点との２点間に並列に接続されたＤＣ抵抗値として、上記交点算出手段により算出された第１の交点と上記交点算出手段により算出された第２の交点との２点間のＤＣ抵抗値を算出する第２のＤＣ抵抗値算出手段とを有し、上記第２のＤＣ抵抗値算出手段により算出したＤＣ抵抗値を上記電流経路のＤＣ抵抗値とするようにしたものである。
【００２５】
また、本発明のうち請求項１１に記載の発明は、本発明のうち請求項１乃至請求項２のいずれか１項に記載の電流経路の算出方法をコンピュータに実行させるためのプログラムとしたものである。
【００２６】
また、本発明のうち請求項１２に記載の発明は、本発明のうち請求項３乃至請求項５のいずれか１項に記載のＤＣ抵抗値の算出方法をコンピュータに実行させるためのプログラムとしたものである。
【００２７】
また、本発明のうち請求項１３に記載の発明は、本発明のうち請求項６乃至請求項７のいずれか１項に記載の電流経路の算出装置としてコンピュータを機能させるためのプログラムとしたものである。
【００２８】
また、本発明のうち請求項１４に記載の発明は、本発明のうち請求項８乃至請求項１０のいずれか１項に記載のＤＣ抵抗値の算出装置としてコンピュータを機能させるためのプログラムとしたものである。
【００２９】
また、本発明のうち請求項１５に記載の発明は、本発明のうち請求項１１乃至請求項１４のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体としたものである。
【００３０】
【発明の実施の形態】
以下、添付の図面を参照しながら、本発明による電流経路の算出方法、ＤＣ抵抗値の算出方法、それらの装置、それらのプログラムおよびコンピュータ読み取り可能な記録媒体の実施の形態の一例を詳細に説明する。
【００３１】
図１には、本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置の実施の形態の一例を備えたプリント基板ＣＡＤシステムのシステム構成の要部を表すブロック構成図が示されている。
【００３２】
即ち、このプリント基板ＣＡＤシステムは、その全体の動作を中央処理装置（ＣＰＵ）１０を用いて制御するように構成されている。
【００３３】
このＣＰＵ１０には、バス１２を介して、ＣＰＵ１０の制御のためのプログラムや後述する各種の処理に用いる情報などを記憶するリードオンリメモリ（ＲＯＭ）やＣＰＵ１０のワーキングエリアとして用いられる記憶領域などを備えたランダムアクセスメモリ（ＲＡＭ）などから構成される内部記憶装置１４と、ＣＰＵ１０の制御に基づいて各種の表示を行うＣＲＴや液晶パネルなどの画面を備えた表示装置１６と、表示装置１６の画面上における任意の位置を指定するマウスなどのポインティングデバイス１８と、任意の文字を入力するためのキーボードなどの文字入力デバイス２０と、ＣＰＵ１０の制御により各種の情報を記憶させることができるとともに記憶した各種の情報を読み出して内部記憶装置１４に転送可能とされたハードディスクなどの外部記憶装置２２とが接続されている。
【００３４】
なお、上記したように外部記憶装置２２は各種の情報を記憶しているものであるが、本発明の実施に関連する情報としては、例えば、プリント基板の設計データたるレイアウト設計データなどが記憶されている。
【００３５】
ここで、レイアウト設計データは、例えば、各種の部品に関する情報である部品情報と、各種の部品間の配線状態を示す配線情報となどから構成されている。
【００３６】
以上の構成において、図２に示す本発明の概念説明図、図３に示すフローチャートならびに図４以下の処理内容説明図を参照しながら、このプリント基板ＣＡＤシステムによって実行される処理の内容について説明する。
【００３７】
ここで、このプリント基板ＣＡＤシステムにおいては、従来より公知のプリント基板ＣＡＤシステムと同様に、ポインティングデバイス１８や文字入力デバイス２０をユーザーが操作することにより、所望の指示を入力することができるようになされている。そして、ユーザーがポインティングデバイス１８や文字入力デバイス２０を操作して、外部記憶装置２２からレイアウト設計データの読み出しを指示すると、レイアウト設計データが外部記憶装置２２から読み出されて内部記憶装置１４へ転送される。そうすると、ＣＰＵ１０は、内部記憶装置１４へ転送されて記憶されたレイアウト設計データから所定の情報を読み出して、プリント基板の設計を行うことになる。
【００３８】
なお、上記したプリント基板の設計に関する処理については、従来より公知の技術を用いることができるものであるので、その詳細な説明は省略するものとし、以下においては、既にプリント基板の設計は一旦完了しているものとして、設計されたプリント基板の面状の配線に対して、本発明を実施する際の処理についてのみ詳細に説明するものとする。
【００３９】
図２には、本発明の概念説明図が示されており、本発明は、設計されたプリント基板の面状の配線１００上に位置する任意の２点である点Ａ（図２上に×印で示す。）と点Ｂ（図２上に×印で示す。）との間の電流経路を算出し、算出した電流経路に基づいて点Ａと点Ｂとの間のＤＣ抵抗値を算出するものである。
【００４０】
次に、図３以降を参照しながら、本発明を詳細に説明することとするが、以下の説明においては、図２に示した面状の配線１００に対して処理を行う場合について説明する。
【００４１】
即ち、ポインティングデバイス１８や文字入力デバイス２０をユーザーが操作することにより、電流経路の算出と当該算出した電流経路に基づくＤＣ抵抗値の算出が指示されると、ＣＰＵ１０は以下に示す各ステップの処理を実行するものであり、まず、プリント基板の面状の配線１００を含む領域上に、仮想的にメッシュ１０２（図４乃至図１１において破線で示す。）を形成する（ステップＳ３０２）。
【００４２】
この実施の形態においては、メッシュ１０２は、網目が全て同一の大きさの正方形となるよう形成されている（図４参照）。本発明は、このメッシュ１０２上に電流が流れるものと仮定して、配線１００の電流経路を簡易的に求めるものである。
【００４３】
なお、この実施の形態においては、例えば、面状の配線１００の底辺の長さＬ１が１２ｍｍであるのに対し、メッシュ１０２の正方形の網目の一辺の長さＬ２は１ｍｍに設定されてている。
【００４４】
次に、図５に示すように、電流経路の両方の端点（始点ならびに終点）となる点Ａと点Ｂとを設定し、点Ａに最も近いメッシュ１０２の交点ａと点Ｂに最も近いメッシュ１０２の交点ｂとを算出する（ステップＳ３０４）。
【００４５】
なお、この実施の形態においては、便宜上、点Ａを電流経路の始点とし、点Ｂを電流経路の終点としている。
【００４６】
ここで、点Ａと点Ｂとは、ポインティングデバイス１８や文字入力デバイス２０をユーザーが操作することにより、配線１００上の任意の位置に設定するようにしてもよいし、また、点Ａと点Ｂとの位置を予め記憶しておいて、当該記憶しておいた点Ａと点Ｂとの位置を読み出すようにしてもよい。
【００４７】
次に、メッシュ１０２の全ての交点に関して、図６の（イ）に示すように、それぞれ隣接する交点までの経路を算出する（ステップＳ３０６）。この際に、ある交点から当該交点に隣接する交点までの経路は、メッシュ１０２の正方形の網目を構成するそれぞれの構成線分１０２ａ、即ち、正方形の網目の縦方向の辺と横方向の辺とを通過するものとする。さらに、この実施の形態においては、隣接する交点までの経路は、メッシュ１０２の正方形の網目の対角線上も通過するものとする。
【００４８】
また、メッシュ１０２の構成線分１０２ａが配線１００の領域を越えて延長している場合などのように、配線１００上において隣接する交点までの経路が求められない場合には、その経路を求めない（図６の（ロ）参照）。
【００４９】
さらに、メッシュ１０２の正方形の網目内の領域の一部に配線１００がない場合などのように、隣接する交点まで直線で経路を求められない場合には、配線１００の領域の外周（または窓）をたどるようにして経路を求める（図６の（ハ）参照）。
【００５０】
次に、ステップＳ３０６により求めた経路に基づいて、ダイクストラ（Ｄｉｊｋｓｔｒａ）法を適用して、メッシュ１０２上の交点ａと交点ｂとの２点間の最短経路を算出する（ステップＳ３０８）。上記したように、メッシュ１０２上に電流が流れるものと仮定すると、このステップＳ３０８で算出された交点ａと交点ｂとの２点間の最短経路は、点Ａと点Ｂとの２点間の電流経路を簡易的に表すものとなる。
【００５１】
ここで、ダイクストラ法を適用する際には、メッシュ１０２の交点をダイクストラ法の「ノード」とし、メッシュ１０２の交点から交点への経路をダイクストラ法の「エッジ」とし、メッシュ１０２上の点Ａに隣接する交点ａをダイクストラ法の最短経路の「スタートポイント」とし、メッシュ１０２上の点Ｂに隣接する交点ｂをダイクストラ法の最短経路の「ゴールポイント」とするとともに、各交点間の接続は「無向グラフ」とする（図７参照）。
【００５２】
なお、ダイクストラ法とは、１９５９年にＥ．Ｄｉｊｋｓｔｒａ（イー・ダイクストラ）によって提案されたものであり、ネットワーク上の各ノードへの最短路を、スタートポイントから１つずつ確定し、徐々に範囲を広げていき、最終的にすべてのノードへの最短路を求めるというものである。
【００５３】
上記したステップＳ３０８の処理において交点ａと交点ｂとの２点間の最短経路を算出すると、ステップＳ３１０へ進んで、ダイクストラ法を適用して再び交点ａと交点ｂとの２点間の最短経路を求めることになるが、この際には、既に算出した最短経路において使用したメッシュ１０２の交点を通過することのないようにして、交点ａと交点ｂとの２点間の最短経路を算出する（図８参照）。このステップＳ３１０で算出された交点ａと交点ｂとの２点間の最短経路は、ステップＳ３０８において求めた最短経路と同様に、点Ａと点Ｂとの２点間の電流経路を簡易的に表すものとなる。
【００５４】
ステップＳ３１０の処理を終了すると、ステップＳ３１２の処理へ進み、予め設定された所定の数の最短経路を算出したか否かが判断される。
【００５５】
このステップＳ３１２の処理において、予め設定された所定の数の最短経路が算出されていないと判断された場合には、ステップＳ３１０の処理へ戻り、既に算出した最短経路において使用したメッシュ１０２の交点を通過することのないようにして、交点ａと交点ｂとの２点間の最短経路の算出を行う処理を繰り返す。
【００５６】
このため、この実施の形態においては、交点ａと交点ｂとを連絡する経路、即ち、点Ａと点Ｂとの間の２点間の簡易的な電流経路として、面状に膨らみを持った配線１００の面全体に広がる予め設定された所定の数の複数の電流経路が求められることになる（図９参照）。
【００５７】
なお、ステップＳ３１０の処理を繰り返す回数は、ポインティングデバイス１８や文字入力デバイス２０をユーザーが操作することにより設定するようにしてもよいし、また、予め記憶しておいた回数を読み出すようにしてもよい。
【００５８】
従って、例えば、上記において説明したステップＳ３１０の処理を４回行うようにすれば、図９に示すように、交点ａと交点ｂとの間の５本の経路、即ち、点Ａと点Ｂとの間の２点間に５本の電流経路を簡易的に求めることができる。
【００５９】
一方、ステップＳ３１２の処理において、予め設定された所定の数の最短経路が算出されたと判断された場合には、ステップＳ３１４の処理へ進み、ステップＳ３０８の処理ならびにステップＳ３１０の処理において最短経路としてそれぞれ算出した各経路のそれぞれの長さと、配線１００の導電率（または抵抗率）から、算出した各経路におけるそれぞれのＤＣ抵抗値を算出する。
【００６０】
ここで、例えば、経路の長さが１０ｍｍであり、導電率が５６．７×１０６Ｓ／ｍであるとすると、この経路のＤＣ抵抗値は、
０．０１（ｍ）×１／５６．７×１０６（Ｓ／ｍ）
により求めることができる。
【００６１】
次に、ステップＳ３１４における処理を終了すると、ステップＳ３１６の処理へ進み、交点ａと交点ｂとの間のＤＣ抵抗値を求めて（ステップＳ３１４）、本発明による処理を終了する。
【００６２】
即ち、面状の配線１００上にある交点ａと交点ｂとの２点間には、ステップＳ３１４の処理において各経路から求めた複数のＤＣ抵抗値が並列に接続されていることになる（図１１の簡易的な等価回路参照。）。従って、この並列に接続された複数のＤＣ抵抗値から、交点ａと交点ｂとの２点間のＤＣ抵抗値を算出することができる。
【００６３】
上記したように、交点ａと交点ｂとを連絡する経路は、点Ａと点Ｂとの間の２点間の簡易的な電流経路であるので、ステップＳ３１４で算出した交点ａと交点ｂとの２点間のＤＣ抵抗値は、点Ａと点Ｂとの間の２点間の簡易的なＤＣ抵抗値となる。
【００６４】
従って、上記した実施の形態によれば、実際にプリント基板を製造することなしに、点Ａと点Ｂとの間の２点間の電流経路を簡易的に求めることができるとともに、その電流経路に基づいて、点Ａと点Ｂとの間の２点間のＤＣ抵抗値を簡易的に求めることができる。このため、実際にプリント基板などを製造しなくても、プリント基板の配線にどれくらいの大きさの電流を通電することが可能であるかを簡易に評価することが可能になる。
【００６５】
なお、上記した実施の形態は、以下に示す（１）〜（４）のように変形してもよい。
【００６６】
（１）上記した実施の形態においては、配線１００を含む領域上に、メッシュ１０２の網目が全てに同一の大きさの正方形となるようにメッシュ１０２を仮想的に形成したが、これに限られるものではないことは勿論である。即ち、メッシュ１０２の網目の大きさは、全て同一の大きさでなくてもよい。
【００６７】
また、メッシュ１０２の網目の形状も、正方形に限られるものではないことは勿論である。メッシュ１０２の網目の形状は、例えば、長方形、台形あるいは菱形などの各種の四角形や正三角形や二等辺三角形などの各種の三角形または五角形以上の多角形としてもよい。
【００６８】
（２）上記した実施の形態においては、メッシュ１０２の正方形の網目の一辺の長さを１ｍｍとしたが、これに限られるものではないことは勿論である。即ち、メッシュ１０２の網目の細かさは、例えば、面状の配線１００の大きさなどに応じて適宜に設定すればよい。
【００６９】
（３）上記した実施の形態においては、ステップＳ３１０の処理やステップＳ３１２の処理を行うようにして、点Ａと点Ｂとの間の２点間の複数の電流経路を簡易的に求めるようにしたが、これに限られるものではないことは勿論である。即ち、ステップＳ３１０の処理ならびにステップＳ３１２の処理を行うことなく、点Ａと点Ｂとの間の２点間の電流経路として、単数の電流経路のみを簡易的に求めるようにしてもよい。
【００７０】
また、ステップＳ３１０の処理ならびにステップＳ３１２の処理を行うことなく、点Ａと点Ｂとの間の２点間の電流経路として、単数の電流経路のみを簡易的に求めた場合には、ステップＳ３１４で求めた経路のＤＣ抵抗値が、点Ａと点Ｂとの間の２点間の電流経路の簡易的なＤＣ抵抗値となる。従って、この場合には、ステップＳ３１６の処理を行う必要がない。
【００７１】
（４）上記した実施の形態ならびに上記した（１）〜（３）に示す変形例は、適宜に組み合わせるようにしてもよい。
【００７２】
【発明の効果】
本発明は、以上説明したように構成されているので、実際にプリント基板などを製造することを必要とせずに、プリント基板などの配線にどれくらいの大きさの電流を通電することが可能であるかを簡易に評価することが可能になるという優れた効果を奏する。
【図面の簡単な説明】
【図１】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置の実施の形態の一例を備えたプリント基板ＣＡＤシステムのシステム構成の要部を表すブロック構成図である。
【図２】本発明の概念図説明図である。
【図３】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理を示すフローチャートである。
【図４】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【図５】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【図６】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【図７】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【図８】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【図９】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【図１０】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【図１１】本発明による電流経路の算出装置ならびにＤＣ抵抗値の算出装置により実行される処理内容説明図である。
【符号の説明】
１０ 中央処理装置（ＣＰＵ）
１２ バス
１４ 内部記憶装置
１６ 表示装置
１８ ポインティングデバイス
２０ 文字入力デバイス
２２ 外部記憶装置[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a method for calculating a current path, a method for calculating a DC resistance value, a device thereof, a program thereof, and a computer-readable recording medium, and more particularly, a large current such as a power supply circuit on a printed board. The present invention relates to a method of calculating a current path, a method of calculating a DC resistance value, a device thereof, a program thereof, and a computer-readable recording medium that are suitable for use in designing a circuit that handles the above.
[0002]
BACKGROUND OF THE INVENTION AND PRIOR ART
Conventionally, when designing a circuit that handles a large current such as a power supply circuit on a printed circuit board, it has been possible to evaluate how much current can be applied to the wiring of the printed circuit board. It was very important.
[0003]
Here, in order to obtain the amount of current that can be passed through the wiring of the printed board, it is necessary to obtain the DC resistance value of the wiring.
[0004]
When using a conventional printed circuit board CAD system to obtain the DC resistance value of the printed circuit board wiring, the current flow path is a narrow line (for example, width 0.1 mm to width 0.3 mm). If it is, it is possible to predict the amount of current flowing through the linear path based on information such as the width, thickness, and length of the path. When it is (for example, width 0.3 mm to width 5 mm), it is difficult to extract information such as the width and length of the path, and thus the amount of current flowing through the planar path could not be predicted. .
[0005]
That is, in the conventional printed circuit board CAD system, when the current flow path is planar, the DC resistance value cannot be obtained, and the amount of current cannot be predicted.
[0006]
By the way, since the wiring of the printed circuit board that handles a large current is more planar than the linear one, the conventional printed circuit board CAD system can energize the wiring of the printed circuit board that handles a large current. It was virtually impossible to predict the amount of current.
[0007]
In other words, in the current printed circuit board CAD system, there is no tool that helps predict how much current can be applied to the planar wiring of the printed circuit board. The printed circuit board manufacturer has verified how much current can be applied to the planar wiring of the printed circuit board after actually manufacturing the printed circuit board.
[0008]
For this reason, there is a problem that it takes much time and cost to evaluate how much current can be applied to the planar wiring of the printed circuit board.
[0009]
In addition, as described above, since the verification of how much current can be applied to the planar wiring of the printed circuit board after actually manufacturing the printed circuit board, the verification As a result, it may be necessary to modify the design of the printed circuit board, resulting in poor work efficiency.
[0010]
[Problems to be solved by the invention]
The present invention has been made in view of the problems of the prior art as described above, and the object of the present invention is not to actually manufacture a printed circuit board or the like, but to produce a printed circuit board or the like. Current path calculation method, DC resistance value calculation method, apparatus, program thereof, and computer reading that made it possible to easily evaluate how much current can be passed through the wiring The present invention intends to provide a possible recording medium.
[0011]
[Means for Solving the Problems]
In order to achieve the above object, the present invention allows a current to be applied to a planar wiring when designing a circuit that handles a large current such as a power supply circuit on a printed circuit board. We propose a simple method for predicting whether or not this is possible.
[0012]
Here, according to the present invention, it is possible to easily calculate a single current path between any two points on the planar wiring, and further, any two on the planar wiring. It is possible to simply calculate the current path between the points as a plurality of current paths having a bulge in a planar shape. According to the present invention, the calculated DC resistance value in each current path can be easily calculated, and a simple equivalent circuit is created based on the calculated DC resistance value in each current path. By doing this, it is possible to simply calculate the DC resistance value between any two points on the planar wiring.
[0013]
Therefore, by referring to the DC resistance value between any two points on the planar wiring calculated by the present invention, how much current can be applied to the planar wiring. Can be predicted.
[0014]
That is, according to the present invention, a simple path of current flowing between any two points on a planar wiring can be obtained, and a simple DC resistance value can be obtained from the path. As a result, the amount of current that can be tolerated can be predicted to some extent at the design stage of printed circuit boards, etc., and the product development organization including the design period can be shortened. Since it is possible to predict the amount of current that can be energized before starting, it is possible to reduce the overall substrate manufacturing cost.
[0015]
Here, the invention according to claim 1 is a memory device. In the current path calculation method of a current path calculation device for calculating a current path in a planar wiring routed on a printed circuit board having a mesh formation means, an intersection calculation means, and a shortest path calculation means, the mesh formation means Is above A first step of virtually forming a mesh on an area including planar wiring; The intersection calculation means A second step of setting a start point and an end point of a current path on the wiring, and calculating a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point; The shortest path calculation means The mesh intersection is a node, the path from the mesh intersection to the edge is an edge, the first intersection is a start point, the second intersection is a goal point, and there is no connection between the intersections. The directed graph includes a third step of calculating the shortest path between the first intersection and the second intersection by the Dijkstra method, and the first step calculated in the third step The shortest path between the intersection and the second intersection is the current path.
[0016]
Moreover, invention of Claim 2 among this invention is the following. In the current path calculation method of a current path calculation device for calculating a current path in a planar wiring routed on a printed circuit board having a mesh formation means, an intersection calculation means, and a shortest path calculation means, the mesh formation means Is above A first step of virtually forming a mesh on an area including planar wiring; The intersection calculation means A second step of setting a start point and an end point of a current path on the wiring, and calculating a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point; The shortest path calculation means The mesh intersection is a node, the path from the mesh intersection to the edge is an edge, the first intersection is a start point, the second intersection is a goal point, and there is no connection between the intersections. As a directed graph, the shortest path between the first intersection and the second intersection is repeatedly calculated multiple times by the Dijkstra method without passing through the intersection of the mesh used in the already calculated shortest path. And a plurality of shortest paths between the first intersection and the second intersection calculated in the third step are defined as the current paths. is there.
[0017]
Moreover, invention of Claim 3 among this invention is the following. DC resistance of a DC resistance value calculation device for calculating a DC resistance value in a planar wiring routed on a printed circuit board having a mesh forming means, an intersection calculation means, a shortest path calculation means, and a DC resistance value calculation means In the value calculation method, the mesh forming means is A first step of virtually forming a mesh on an area including planar wiring; The intersection calculation means A second step of setting a start point and an end point of a current path on the wiring, and calculating a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point; The shortest path calculation means The mesh intersection is a node, the path from the mesh intersection to the edge is an edge, the first intersection is a start point, the second intersection is a goal point, and there is no connection between the intersections. A third step of calculating a shortest path between two points of the first intersection and the second intersection by a Dijkstra method as a directed graph; The DC resistance value calculating means is The path length of the shortest path calculated in the third step is calculated, and the DC resistance value of the shortest path calculated in the third step is calculated based on the calculated path length and the conductivity or resistivity of the wiring. And a DC resistance value calculated in the fourth step as a DC resistance value of the current path.
[0018]
Moreover, invention of Claim 4 among this invention is the following. A DC resistance value is calculated for a planar wiring that is wired on a printed circuit board having a mesh forming unit, an intersection calculation unit, a shortest path calculation unit, a DC resistance value calculation unit, and a second DC resistance value calculation unit. In the DC resistance value calculating method of the DC resistance value calculating device, the mesh forming means is A first step of virtually forming a mesh on an area including planar wiring; The intersection calculation means A second step of setting a start point and an end point of a current path on the wiring, and calculating a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point; The shortest path calculation means The mesh intersection is a node, the path from the mesh intersection to the edge is an edge, the first intersection is a start point, the second intersection is a goal point, and there is no connection between the intersections. As a directed graph, the shortest path between the first intersection and the second intersection is repeatedly calculated multiple times by the Dijkstra method without passing through the intersection of the mesh used in the already calculated shortest path. A third step, The DC resistance value calculating means is The path lengths of the plurality of shortest paths calculated in the third step are calculated, respectively, and calculated in the third step based on the calculated path lengths and the conductivity or resistivity of the wiring. And a fourth step of calculating DC resistance values of a plurality of shortest paths, respectively.
[0019]
The invention according to claim 5 of the present invention is the invention according to claim 4 of the present invention. The second DC resistance value calculating means is The first intersection point is obtained by using the DC resistance values of the plurality of shortest paths calculated in the fourth step as DC resistance values connected in parallel between two points of the first intersection point and the second intersection point. And a fifth step of calculating a DC resistance value between the two points of the second intersection and the DC resistance value calculated in the fifth step as the DC resistance value of the current path. It is a thing.
[0020]
According to a sixth aspect of the present invention, a mesh forming means for virtually forming a mesh on an area including a planar wiring, and a starting point and an ending point of a current path are set on the wiring. An intersection calculation means for calculating a first intersection of the mesh formed by the mesh formation means closest to the start point and a second intersection of the mesh formed by the mesh formation means closest to the end point; and The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection point calculated by the intersection calculating means is the start point. The second intersection calculated by the intersection calculation means is a goal point, and the connection between the intersections is an undirected graph. And a shortest path calculating means for calculating a shortest path between two points of the first intersection calculated by the intersection calculating means and the second intersection calculated by the intersection calculating means. The shortest path calculated by the means is used as the current path.
[0021]
According to a seventh aspect of the present invention, a mesh forming means for virtually forming a mesh on an area including a planar wiring, and a starting point and an ending point of a current path are set on the wiring. An intersection calculation means for calculating a first intersection of the mesh formed by the mesh formation means closest to the start point and a second intersection of the mesh formed by the mesh formation means closest to the end point; and The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection point calculated by the intersection calculating means is the start point. The second intersection calculated by the intersection calculation means is a goal point, and the connection between the intersections is an undirected graph. The first intersection calculated by the intersection calculation means by the Dijkstra method and the second intersection calculated by the intersection calculation means without passing through the mesh intersection formed by the mesh formation means used in the path And a shortest path calculating unit that repeatedly calculates the shortest path between two points a plurality of times, and the plurality of shortest paths calculated by the shortest path calculating unit are used as the current path.
[0022]
According to an eighth aspect of the present invention, a mesh forming means for virtually forming a mesh on an area including a planar wiring, and a starting point and an ending point of a current path are set on the wiring. An intersection calculation means for calculating a first intersection of the mesh formed by the mesh formation means closest to the start point and a second intersection of the mesh formed by the mesh formation means closest to the end point; and The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection point calculated by the intersection calculating means is the start point. The second intersection calculated by the intersection calculation means is a goal point, and the connection between the intersections is an undirected graph. Further, the shortest path calculation means for calculating the shortest path between the first intersection calculated by the intersection calculation means and the second intersection calculated by the intersection calculation means, and the shortest path calculation means DC resistance value calculation that calculates the path length of the shortest path calculated, and calculates the DC resistance value of the shortest path calculated by the shortest path calculation means based on the calculated path length and the conductivity or resistivity of the wiring And the DC resistance value calculated by the DC resistance value calculating means is set as the DC resistance value of the current path.
[0023]
According to a ninth aspect of the present invention, a mesh forming means for virtually forming a mesh on an area including a planar wiring, and a starting point and an ending point of a current path are set on the wiring. An intersection calculation means for calculating a first intersection of the mesh formed by the mesh formation means closest to the start point and a second intersection of the mesh formed by the mesh formation means closest to the end point; and The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection point calculated by the intersection calculating means is the start point. The second intersection calculated by the intersection calculation means is a goal point, and the connection between the intersections is an undirected graph. The first intersection calculated by the intersection calculation means by the Dijkstra method and the second intersection calculated by the intersection calculation means without passing through the mesh intersection formed by the mesh formation means used in the path The shortest path calculation means for repeatedly calculating the shortest path between two points a plurality of times, and the path lengths of the plurality of shortest paths calculated by the shortest path calculation means, respectively. DC resistance value calculating means for calculating the DC resistance values of a plurality of shortest paths calculated by the shortest path calculating means on the basis of the electrical conductivity or resistivity.
[0024]
The invention according to claim 10 of the present invention is the invention according to claim 9 of the present invention, wherein the DC resistance values of a plurality of shortest paths calculated by the DC resistance value calculating means are As the DC resistance value connected in parallel between the two points of the first intersection calculated by the intersection calculation unit and the second intersection calculated by the intersection calculation unit, the first resistance calculated by the intersection calculation unit is used. And a second DC resistance value calculating means for calculating a DC resistance value between the two points of the intersection calculated by the intersection calculating means, and the second DC resistance value calculating means. The calculated DC resistance value is set as the DC resistance value of the current path.
[0025]
The invention according to claim 11 of the present invention is a program for causing a computer to execute the current path calculation method according to any one of claims 1 to 2 of the present invention. It is.
[0026]
The invention according to claim 12 of the present invention is a program for causing a computer to execute the DC resistance value calculation method according to any one of claims 3 to 5 of the present invention. Is.
[0027]
The invention according to claim 13 of the present invention is a program for causing a computer to function as the current path calculation device according to any one of claims 6 to 7 of the present invention. It is.
[0028]
The invention according to claim 14 of the present invention is a program for causing a computer to function as the DC resistance value calculation device according to any one of claims 8 to 10 of the present invention. Is.
[0029]
The invention according to claim 15 of the present invention is a computer-readable recording medium on which the program according to any one of claims 11 to 14 is recorded.
[0030]
DETAILED DESCRIPTION OF THE INVENTION
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, exemplary embodiments of a current path calculation method, a DC resistance value calculation method, their devices, their programs, and a computer-readable recording medium according to the present invention will be described in detail with reference to the accompanying drawings. To do.
[0031]
FIG. 1 is a block diagram showing a main part of the system configuration of a printed circuit board CAD system provided with an example of an embodiment of a current path calculation device and a DC resistance value calculation device according to the present invention.
[0032]
That is, this printed circuit board CAD system is configured to control the entire operation using a central processing unit (CPU) 10.
[0033]
The CPU 10 is provided with a read-only memory (ROM) for storing a program for controlling the CPU 10 and information used for various processes to be described later via the bus 12, a storage area used as a working area for the CPU 10, and the like. An internal storage device 14 including a random access memory (RAM), a display device 16 having a screen such as a CRT or a liquid crystal panel for performing various displays based on the control of the CPU 10, and a screen on the display device 16 A pointing device 18 such as a mouse for designating an arbitrary position in the keyboard, a character input device 20 such as a keyboard for inputting an arbitrary character, and various information stored under control of the CPU 10 Hardware that can read information and transfer it to the internal storage device 14 An external storage device 22 such as a disk is connected.
[0034]
As described above, the external storage device 22 stores various types of information. As information related to the implementation of the present invention, for example, layout design data, which is design data of a printed circuit board, is stored. ing.
[0035]
Here, the layout design data includes, for example, component information that is information regarding various components, and wiring information that indicates the wiring state between the various components.
[0036]
With the above configuration, the contents of processing executed by the printed circuit board CAD system will be described with reference to the conceptual explanatory diagram of the present invention shown in FIG. 2, the flowchart shown in FIG. .
[0037]
Here, in this printed circuit board CAD system, a user can input a desired instruction by operating the pointing device 18 and the character input device 20 in the same manner as a conventionally known printed circuit board CAD system. Has been made. When the user operates the pointing device 18 or the character input device 20 to instruct to read layout design data from the external storage device 22, the layout design data is read from the external storage device 22 and transferred to the internal storage device 14. Is done. Then, the CPU 10 reads predetermined information from the layout design data transferred to and stored in the internal storage device 14 and designs the printed circuit board.
[0038]
In addition, about the process regarding the design of a printed circuit board mentioned above, since a conventionally well-known technique can be used, the detailed description shall be abbreviate | omitted and the design of a printed circuit board has already been once completed below. In the following, only the processing for carrying out the present invention will be described in detail for the planar wiring of the designed printed circuit board.
[0039]
FIG. 2 is a conceptual explanatory diagram of the present invention. The present invention is a point A (x in FIG. 2) that is any two points located on the planar wiring 100 of the designed printed circuit board. The current path between point B and point B (shown as x in FIG. 2) is calculated, and the DC resistance value between point A and point B is calculated based on the calculated current path. To do.
[0040]
Next, the present invention will be described in detail with reference to FIG. 3 and subsequent drawings. In the following description, a case where processing is performed on the planar wiring 100 illustrated in FIG. 2 will be described.
[0041]
That is, when the user operates the pointing device 18 or the character input device 20 to instruct the calculation of the current path and the calculation of the DC resistance value based on the calculated current path, the CPU 10 performs the processing of each step shown below. First, a mesh 102 (shown by a broken line in FIGS. 4 to 11) is virtually formed on an area including the planar wiring 100 of the printed board (step S302).
[0042]
In this embodiment, the mesh 102 is formed so that the meshes are all squares having the same size (see FIG. 4). In the present invention, assuming that a current flows on the mesh 102, the current path of the wiring 100 is simply obtained.
[0043]
In this embodiment, for example, the length L of the bottom side of the planar wiring 100 1 Is 12 mm, while the length L of one side of the square mesh of the mesh 102 2 Is set to 1 mm.
[0044]
Next, as shown in FIG. 5, a point A and a point B that are both end points (start point and end point) of the current path are set, and a mesh closest to the intersection point a and the point B of the mesh 102 closest to the point A The intersection point b of 102 is calculated (step S304).
[0045]
In this embodiment, for the sake of convenience, the point A is the starting point of the current path and the point B is the ending point of the current path.
[0046]
Here, the point A and the point B may be set at arbitrary positions on the wiring 100 by the user operating the pointing device 18 or the character input device 20, or the points A and B may be set. The position of B may be stored in advance, and the stored positions of point A and point B may be read out.
[0047]
Next, as shown in (a) of FIG. 6, the route to each adjacent intersection is calculated for all the intersections of the mesh 102 (step S306). At this time, the path from an intersection point to the intersection point adjacent to the intersection point is each component line segment 102a constituting the square mesh of the mesh 102, that is, the vertical side and the horizontal side of the square mesh. Shall pass. Furthermore, in this embodiment, it is assumed that the route to the adjacent intersection also passes on the diagonal line of the square mesh of the mesh 102.
[0048]
Further, when a path to an adjacent intersection on the wiring 100 cannot be obtained, such as when the constituent line segment 102a of the mesh 102 extends beyond the area of the wiring 100, the path is not obtained. (See (b) of FIG. 6).
[0049]
Further, when a route cannot be obtained with a straight line to an adjacent intersection, such as when the wiring 100 is not in a part of the area within the square mesh of the mesh 102, the outer periphery (or window) of the area of the wiring 100 is obtained. To obtain a route (see (c) of FIG. 6).
[0050]
Next, based on the path obtained in step S306, the Dijkstra method is applied to calculate the shortest path between the intersection point a and the intersection point b on the mesh 102 (step S308). As described above, assuming that a current flows on the mesh 102, the shortest path between the intersection point a and the intersection point b calculated in step S308 is between the two points of the point A and the point B. It simply represents the current path.
[0051]
Here, when applying the Dijkstra method, the intersection point of the mesh 102 is a “node” of the Dijkstra method, the path from the intersection point of the mesh 102 to the “edge” of the Dijkstra method, and the point A on the mesh 102 is The adjacent intersection point a is the “start point” of the shortest path in the Dijkstra method, the intersection point b adjacent to the point B on the mesh 102 is the “goal point” of the shortest path in the Dijkstra method, and the connection between the intersection points is “ This is referred to as an “undirected graph” (see FIG. 7).
[0052]
The Dijkstra method refers to the E.D. Dijkstra (E Dijkstra) proposed, the shortest path to each node on the network is determined one by one from the start point, gradually expanding the range, eventually to all nodes This is to find the shortest path.
[0053]
When the shortest path between the intersection point a and the intersection point b is calculated in the process of step S308 described above, the process proceeds to step S310, and the shortest path between the intersection point a and the intersection point b is again applied by applying the Dijkstra method. In this case, the shortest path between the intersection point a and the intersection point b is calculated so as not to pass through the intersection point of the mesh 102 used in the already calculated shortest path. (See FIG. 8). The shortest path between the intersection point a and the intersection point b calculated in step S310 is simply the current path between the point A and the point B as in the shortest path obtained in step S308. To represent.
[0054]
When the process of step S310 is completed, the process proceeds to the process of step S312 to determine whether or not a predetermined number of shortest paths set in advance have been calculated.
[0055]
If it is determined in step S312 that a predetermined number of shortest paths set in advance have not been calculated, the process returns to step S310, and the intersection point of the mesh 102 used in the already calculated shortest path is determined. The process of calculating the shortest path between the two points of the intersection point a and the intersection point b is repeated without passing.
[0056]
For this reason, in this embodiment, as a path connecting the intersection point a and the intersection point b, that is, as a simple current path between the two points between the point A and the point B, the surface has a bulge. A predetermined number of a plurality of current paths extending over the entire surface of the wiring 100 are obtained (see FIG. 9).
[0057]
Note that the number of times to repeat the processing in step S310 may be set by the user operating the pointing device 18 or the character input device 20, or the number stored in advance may be read out. Good.
[0058]
Therefore, for example, if the process of step S310 described above is performed four times, as shown in FIG. 9, five paths between the intersection point a and the intersection point b, that is, the points A and B, It is possible to easily obtain five current paths between two points.
[0059]
On the other hand, if it is determined in step S312 that a predetermined number of shortest paths set in advance have been calculated, the process proceeds to step S314, and the shortest path is determined in step S308 and step S310. From the calculated length of each path and the conductivity (or resistivity) of the wiring 100, each DC resistance value in each calculated path is calculated.
[0060]
Here, for example, the length of the path is 10 mm, and the conductivity is 56.7 × 10 6. 6 Assuming S / m, the DC resistance value of this path is
0.01 (m) x 1 / 56.7 x 10 6 (S / m)
It can ask for.
[0061]
Next, when the process in step S314 ends, the process proceeds to step S316, a DC resistance value between the intersection point a and the intersection point b is obtained (step S314), and the process according to the present invention ends.
[0062]
That is, a plurality of DC resistance values obtained from each path in the process of step S314 are connected in parallel between two points of the intersection point a and the intersection point b on the planar wiring 100 (FIG. (Refer to 11 Simple Equivalent Circuit.) Therefore, the DC resistance value between two points of the intersection point a and the intersection point b can be calculated from the plurality of DC resistance values connected in parallel.
[0063]
As described above, since the path connecting the intersection point a and the intersection point b is a simple current path between the point A and the point B, the intersection point a and the intersection point b calculated in step S314 are The DC resistance value between the two points becomes a simple DC resistance value between the two points between the points A and B.
[0064]
Therefore, according to the above-described embodiment, a current path between two points between point A and point B can be easily obtained without actually manufacturing a printed circuit board, and the current path Based on the above, the DC resistance value between the two points between the points A and B can be easily obtained. Therefore, it is possible to easily evaluate how much current can be applied to the wiring of the printed circuit board without actually manufacturing the printed circuit board.
[0065]
The embodiment described above may be modified as shown in (1) to (4) below.
[0066]
(1) In the above-described embodiment, the mesh 102 is virtually formed on the region including the wiring 100 so that the meshes of the mesh 102 are all squares having the same size. However, the present invention is not limited to this. Of course, it is not a thing. That is, the mesh sizes of the mesh 102 need not all be the same.
[0067]
Needless to say, the mesh shape of the mesh 102 is not limited to a square. The mesh shape of the mesh 102 may be, for example, various rectangles such as a rectangle, trapezoid, or rhombus, various triangles such as a regular triangle or an isosceles triangle, or a polygon that is a pentagon or more.
[0068]
(2) In the above-described embodiment, the length of one side of the square mesh of the mesh 102 is 1 mm, but it is needless to say that the present invention is not limited to this. That is, the fineness of the mesh of the mesh 102 may be appropriately set according to the size of the planar wiring 100, for example.
[0069]
(3) In the above-described embodiment, the processing in step S310 and the processing in step S312 are performed so that a plurality of current paths between two points between point A and point B are simply obtained. However, it is needless to say that the present invention is not limited to this. That is, only a single current path may be easily obtained as a current path between two points between point A and point B without performing the process of step S310 and the process of step S312.
[0070]
Further, when only the single current path is obtained as the current path between the points A and B without performing the process of step S310 and the process of step S312, step S314 is performed. The DC resistance value of the path obtained in step 1 becomes a simple DC resistance value of the current path between two points between the points A and B. Therefore, in this case, it is not necessary to perform the process of step S316.
[0071]
(4) You may make it combine suitably the embodiment shown above and the modification shown in said (1)-(3).
[0072]
【The invention's effect】
Since the present invention is configured as described above, it is possible to energize a current of a wiring such as a printed circuit board without actually manufacturing the printed circuit board. There is an excellent effect that it is possible to evaluate easily.
[Brief description of the drawings]
FIG. 1 is a block configuration diagram showing a main part of a system configuration of a printed circuit board CAD system including an embodiment of a current path calculation device and a DC resistance value calculation device according to the present invention.
FIG. 2 is an explanatory diagram of a conceptual diagram of the present invention.
FIG. 3 is a flowchart showing processing executed by a current path calculation device and a DC resistance value calculation device according to the present invention.
FIG. 4 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
FIG. 5 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
FIG. 6 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
FIG. 7 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
FIG. 8 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
FIG. 9 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
FIG. 10 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
FIG. 11 is an explanatory diagram of processing contents executed by a current path calculation device and a DC resistance value calculation device according to the present invention;
[Explanation of symbols]
10 Central processing unit (CPU)
12 Bus
14 Internal storage
16 Display device
18 pointing devices
20 character input device
22 External storage device

Claims (15)

メッシュ形成手段と、
交点算出手段と、
最短経路算出手段と
を有するプリント基板に配線される面状の配線における電流経路を算出する電流経路の算出装置の電流経路の算出方法において、
前記メッシュ形成手段が、前記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、
前記交点算出手段が、前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュの第１の交点と前記終点に最も近い前記メッシュの第２の交点とを算出する第２のステップと、
前記最短経路算出手段が、前記メッシュの交点をノードとし、前記メッシュの交点から交点への経路をエッジとし、前記第１の交点をスタートポイントとし、前記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により前記第１の交点と前記第２の交点との２点間の最短経路を算出する第３のステップと
を有し、
前記第３のステップにおいて算出した前記第１の交点と前記第２の交点との２点間の最短経路を前記電流経路とする
ことを特徴とする電流経路の算出方法。 Mesh forming means;
Intersection calculation means;
Shortest path calculation means and
In the current path calculation method of the current path calculation device for calculating the current path in the planar wiring wired to the printed circuit board having
A first step in which the mesh forming means virtually forms a mesh on a region including the planar wiring;
The intersection calculation means sets a start point and an end point of a current path on the wiring, and calculates a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point. A second step;
The shortest path calculation means uses the intersection of the mesh as a node, the path from the mesh intersection to the intersection as an edge, the first intersection as a start point, and the second intersection as a goal point, The connection between each intersection has an undirected graph, and has a third step of calculating the shortest path between the first intersection and the second intersection by Dijkstra method.
A method for calculating a current path, wherein the shortest path between the first intersection and the second intersection calculated in the third step is the current path. メッシュ形成手段と、
交点算出手段と、
最短経路算出手段と
を有するプリント基板に配線される面状の配線における電流経路を算出する電流経路の算出装置の電流経路の算出方法において、
前記メッシュ形成手段が、前記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、
前記交点算出手段が、前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュの第１の交点と前記終点に最も近い前記メッシュの第２の交点とを算出する第２のステップと、
前記最短経路算出手段が、前記メッシュの交点をノードとし、前記メッシュの交点から交点への経路をエッジとし、前記第１の交点をスタートポイントとし、前記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した前記メッシュの交点を通過することなしに、ダイクストラ法により前記第１の交点と前記第２の交点との２点間の最短経路を複数回数繰り返し算出する第３のステップと
を有し、
前記第３のステップにおいて算出した前記第１の交点と前記第２の交点との２点間の複数の最短経路を前記電流経路とする
ことを特徴とする電流経路の算出方法。 Mesh forming means;
Intersection calculation means;
Shortest path calculation means and
In the current path calculation method of the current path calculation device for calculating the current path in the planar wiring wired to the printed circuit board having
A first step in which the mesh forming means virtually forms a mesh on a region including the planar wiring;
The intersection calculation means sets a start point and an end point of a current path on the wiring, and calculates a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point. A second step;
The shortest path calculation means uses the intersection of the mesh as a node, the path from the mesh intersection to the intersection as an edge, the first intersection as a start point, and the second intersection as a goal point, The connection between the intersections is an undirected graph, and passes between the intersections of the first intersection and the second intersection by the Dijkstra method without passing through the intersection of the mesh used in the already calculated shortest path. A third step of repeatedly calculating the shortest path a plurality of times, and
A method of calculating a current path, wherein a plurality of shortest paths between the first intersection and the second intersection calculated in the third step are defined as the current path. メッシュ形成手段と、
交点算出手段と、
最短経路算出手段と、
ＤＣ抵抗値算出手段と
を有するプリント基板に配線される面状の配線におけるＤＣ抵抗値を算出するＤＣ抵抗値の算出装置のＤＣ抵抗値の算出方法において、
前記メッシュ形成手段が、前記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、
前記交点算出手段が、前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュの第１の交点と前記終点に最も近い前記メッシュの第２の交点とを算出する第２のステップと、
前記最短経路算出手段が、前記メッシュの交点をノードとし、前記メッシュの交点から交点への経路をエッジとし、前記第１の交点をスタートポイントとし、前記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により前記第１の交点と前記第２の交点との２点間の最短経路を算出する第３のステップと、
前記ＤＣ抵抗値算出手段が、前記第３のステップにおいて算出した最短経路の経路長を算出し、該算出した経路長と前記配線の導電率または抵抗率とに基づいて、前記第３のステップにおいて算出した最短経路のＤＣ抵抗値を算出する第４のステップと
を有し、
前記第４のステップにおいて算出したＤＣ抵抗値を前記電流経路のＤＣ抵抗値とする
ことを特徴とするＤＣ抵抗値の算出方法。 Mesh forming means;
Intersection calculation means;
Shortest path calculation means;
DC resistance value calculating means and
In a DC resistance value calculation method of a DC resistance value calculation device that calculates a DC resistance value in a planar wiring that is wired to a printed circuit board having:
A first step in which the mesh forming means virtually forms a mesh on a region including the planar wiring;
The intersection calculation means sets a start point and an end point of a current path on the wiring, and calculates a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point. A second step;
The shortest path calculation means uses the intersection of the mesh as a node, the path from the mesh intersection to the intersection as an edge, the first intersection as a start point, and the second intersection as a goal point, A third step of calculating a shortest path between two points of the first intersection and the second intersection by Dijkstra method as a connection graph between each intersection as an undirected graph;
The DC resistance value calculating means calculates the path length of the shortest path calculated in the third step, and based on the calculated path length and the conductivity or resistivity of the wiring, in the third step A fourth step of calculating the calculated DC resistance value of the shortest path, and
The DC resistance value calculated in the fourth step is set as the DC resistance value of the current path. メッシュ形成手段と、
交点算出手段と、
最短経路算出手段と、
ＤＣ抵抗値算出手段と、
第２のＤＣ抵抗値算出手段と
を有するプリント基板に配線される面状の配線におけるＤＣ抵抗値を算出するＤＣ抵抗値の算出装置のＤＣ抵抗値の算出方法において、
前記メッシュ形成手段が、前記面状の配線を含む領域上に仮想的にメッシュを形成する第１のステップと、
前記交点算出手段が、前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュの第１の交点と前記終点に最も近い前記メッシュの第２の交点とを算出する第２のステップと、
前記最短経路算出手段が、前記メッシュの交点をノードとし、前記メッシュの交点から交点への経路をエッジとし、前記第１の交点をスタートポイントとし、前記第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した前記メッシュの交点を通過することなしに、ダイクストラ法により前記第１の交点と前記第２の交点との２点間の最短経路を複数回数繰り返し算出する第３のステップと、
前記ＤＣ抵抗算出手段が、前記第３のステップおいて算出した複数の最短経路の経路長をそれぞれ算出し、該算出したそれぞれの経路長と前記配線の導電率または抵抗率とに基づいて、前記第３のステップにおいて算出した複数の最短経路のＤＣ抵抗値をそれぞれ算出する第４のステップと
を有することを特徴とするＤＣ抵抗値の算出方法。 Mesh forming means;
Intersection calculation means;
Shortest path calculation means;
DC resistance value calculating means;
A second DC resistance value calculating means;
In a DC resistance value calculation method of a DC resistance value calculation device that calculates a DC resistance value in a planar wiring that is wired to a printed circuit board having:
A first step in which the mesh forming means virtually forms a mesh on a region including the planar wiring;
The intersection calculation means sets a start point and an end point of a current path on the wiring, and calculates a first intersection point of the mesh closest to the start point and a second intersection point of the mesh closest to the end point. A second step;
The shortest path calculation means uses the intersection of the mesh as a node, the path from the mesh intersection to the intersection as an edge, the first intersection as a start point, and the second intersection as a goal point, The connection between the intersections is an undirected graph, and passes between the intersections of the first intersection and the second intersection by the Dijkstra method without passing through the intersection of the mesh used in the already calculated shortest path. A third step of repeatedly calculating the shortest path a plurality of times;
The DC resistance calculation means calculates the path lengths of the plurality of shortest paths calculated in the third step, and based on the calculated path lengths and the conductivity or resistivity of the wiring, And a fourth step of calculating DC resistance values of a plurality of shortest paths calculated in the third step, respectively. 請求項４に記載のＤＣ抵抗値の算出方法において、さらに、
前記第２のＤＣ抵抗値算出手段が、前記第４のステップにおいて算出した複数の最短経路のＤＣ抵抗値を、前記第１の交点と前記第２の交点との２点間に並列に接続されたＤＣ抵抗値として、前記第１の交点と前記第２の交点との２点間のＤＣ抵抗値を算出する第５のステップと
を有し、
前記第５のステップにおいて算出したＤＣ抵抗値を前記電流経路のＤＣ抵抗値とする
ことを特徴とするＤＣ抵抗値の算出方法。The DC resistance value calculation method according to claim 4, further comprising:
The second DC resistance value calculating means is configured to connect the DC resistance values of the plurality of shortest paths calculated in the fourth step in parallel between two points of the first intersection and the second intersection. And calculating a DC resistance value between two points of the first intersection and the second intersection as a DC resistance value,
The DC resistance value calculated in the fifth step is used as the DC resistance value of the current path. 面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、
前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュ形成手段により形成されたメッシュの第１の交点と前記終点に最も近い前記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、
前記メッシュ形成手段により形成されたメッシュの交点をノードとし、前記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、前記交点算出手段により算出された第１の交点をスタートポイントとし、前記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により前記交点算出手段により算出された第１の交点と前記交点算出手段により算出された第２の交点との２点間の最短経路を算出する最短経路算出手段と
を有し、
前記最短経路算出手段により算出した最短経路を前記電流経路とする
ことを特徴とする電流経路の算出装置。Mesh forming means for virtually forming a mesh on an area including planar wiring;
A starting point and an ending point of a current path are set on the wiring, and the first intersection of the mesh formed by the mesh forming unit closest to the starting point and the mesh formed by the mesh forming unit closest to the ending point An intersection calculation means for calculating a second intersection;
The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection calculated by the intersection calculating means is a start point. The second intersection calculated by the intersection calculation means is a goal point, and the connection between the intersections is an undirected graph, and the first intersection calculated by the intersection calculation means by the Dijkstra method and the intersection Shortest path calculation means for calculating the shortest path between two points with the second intersection calculated by the calculation means;
An apparatus for calculating a current path, wherein the shortest path calculated by the shortest path calculation means is the current path. 面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、
前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュ形成手段により形成されたメッシュの第１の交点と前記終点に最も近い前記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、
前記メッシュ形成手段により形成されたメッシュの交点をノードとし、前記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、前記交点算出手段により算出された第１の交点をスタートポイントとし、前記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した前記メッシュ形成手段により形成されたメッシュの交点を通過することなしに、ダイクストラ法により前記交点算出手段により算出された第１の交点と前記交点算出手段により算出された第２の交点との２点間の最短経路を複数回数繰り返し算出する最短経路算出手段と
を有し、
前記最短経路算出手段により算出した複数の最短経路を前記電流経路とする
ことを特徴とする電流経路の算出装置。Mesh forming means for virtually forming a mesh on an area including planar wiring;
A starting point and an ending point of a current path are set on the wiring, and the first intersection of the mesh formed by the mesh forming unit closest to the starting point and the mesh formed by the mesh forming unit closest to the ending point An intersection calculation means for calculating a second intersection;
The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection point calculated by the intersection calculating means is a start point. And the second intersection calculated by the intersection calculation means as a goal point, and the connection between the intersections is an undirected graph, and the mesh formed by the mesh formation means used in the already calculated shortest path Without passing through the intersection, the shortest path between the first intersection calculated by the intersection calculation means and the second intersection calculated by the intersection calculation means is repeatedly calculated a plurality of times by the Dijkstra method. Shortest path calculation means,
A current path calculation apparatus characterized in that a plurality of shortest paths calculated by the shortest path calculation means are used as the current paths. 面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、
前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュ形成手段により形成されたメッシュの第１の交点と前記終点に最も近い前記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、
前記メッシュ形成手段により形成されたメッシュの交点をノードとし、前記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、前記交点算出手段により算出された第１の交点をスタートポイントとし、前記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、ダイクストラ法により前記交点算出手段により算出された第１の交点と前記交点算出手段により算出された第２の交点との２点間の最短経路を算出する最短経路算出手段と、
前記最短経路算出手段により算出した最短経路の経路長を算出し、該算出した経路長と前記配線の導電率または抵抗率とに基づいて、前記最短経路算出手段により算出した最短経路のＤＣ抵抗値を算出するＤＣ抵抗値算出手段と
を有し、
前記ＤＣ抵抗値算出手段により算出したＤＣ抵抗値を前記電流経路のＤＣ抵抗値とする
ことを特徴とするＤＣ抵抗値の算出装置。Mesh forming means for virtually forming a mesh on an area including planar wiring;
A starting point and an ending point of a current path are set on the wiring, and the first intersection of the mesh formed by the mesh forming unit closest to the starting point and the mesh formed by the mesh forming unit closest to the ending point An intersection calculation means for calculating a second intersection;
The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection calculated by the intersection calculating means is a start point. The second intersection calculated by the intersection calculation means is a goal point, and the connection between the intersections is an undirected graph, and the first intersection calculated by the intersection calculation means by the Dijkstra method and the intersection A shortest path calculating means for calculating a shortest path between two points with the second intersection calculated by the calculating means;
The path length of the shortest path calculated by the shortest path calculation means is calculated, and the DC resistance value of the shortest path calculated by the shortest path calculation means is calculated based on the calculated path length and the conductivity or resistivity of the wiring. DC resistance value calculating means for calculating
The DC resistance value calculating device, wherein the DC resistance value calculated by the DC resistance value calculating means is used as the DC resistance value of the current path. 面状の配線を含む領域上に仮想的にメッシュを形成するメッシュ形成手段と、
前記配線上に電流経路の始点と終点とを設定し、前記始点に最も近い前記メッシュ形成手段により形成されたメッシュの第１の交点と前記終点に最も近い前記メッシュ形成手段により形成されたメッシュの第２の交点とを算出する交点算出手段と、
前記メッシュ形成手段により形成されたメッシュの交点をノードとし、前記メッシュ形成手段により形成されたメッシュの交点から交点への経路をエッジとし、前記交点算出手段により算出された第１の交点をスタートポイントとし、前記交点算出手段により算出された第２の交点をゴールポイントとするとともに、各交点間の接続は無向グラフとして、既に算出した最短経路において使用した前記メッシュ形成手段により形成されたメッシュの交点を通過することなしに、ダイクストラ法により前記交点算出手段により算出された第１の交点と前記交点算出手段により算出された第２の交点との２点間の最短経路を複数回数繰り返し算出する最短経路算出手段と、
前記最短経路算出手段により算出した複数の最短経路の経路長をそれぞれ算出し、該算出したそれぞれの経路長と前記配線の導電率または抵抗率とに基づいて、前記最短経路算出手段により算出した複数の最短経路のＤＣ抵抗値をそれぞれ算出するＤＣ抵抗値算出手段と
を有することを特徴とするＤＣ抵抗値の算出装置。Mesh forming means for virtually forming a mesh on an area including planar wiring;
A starting point and an ending point of a current path are set on the wiring, and the first intersection of the mesh formed by the mesh forming unit closest to the starting point and the mesh formed by the mesh forming unit closest to the ending point An intersection calculation means for calculating a second intersection;
The intersection point of the mesh formed by the mesh forming means is a node, the path from the intersection point of the mesh formed by the mesh forming means is an edge, and the first intersection calculated by the intersection calculating means is a start point. And the second intersection calculated by the intersection calculation means as a goal point, and the connection between the intersections is an undirected graph, and the mesh formed by the mesh formation means used in the already calculated shortest path Without passing through the intersection, the shortest path between the first intersection calculated by the intersection calculation means and the second intersection calculated by the intersection calculation means is repeatedly calculated a plurality of times by the Dijkstra method. Shortest path calculation means;
The path lengths of the plurality of shortest paths calculated by the shortest path calculation unit are respectively calculated, and the plurality of paths calculated by the shortest path calculation unit are calculated based on the calculated path lengths and the conductivity or resistivity of the wiring. And a DC resistance value calculating means for calculating the DC resistance value of the shortest path respectively. 請求項９に記載のＤＣ抵抗値の算出装置において、さらに、
前記ＤＣ抵抗値算出手段により算出した複数の最短経路のＤＣ抵抗値を、前記交点算出手段により算出された第１の交点と前記交点算出手段により算出された第２の交点との２点間に並列に接続されたＤＣ抵抗値として、前記交点算出手段により算出された第１の交点と前記交点算出手段により算出された第２の交点との２点間のＤＣ抵抗値を算出する第２のＤＣ抵抗値算出手段と
を有し、
前記第２のＤＣ抵抗値算出手段により算出したＤＣ抵抗値を前記電流経路のＤＣ抵抗値とする
ことを特徴とするＤＣ抵抗値の算出装置。The DC resistance value calculation apparatus according to claim 9, further comprising:
The DC resistance values of the plurality of shortest paths calculated by the DC resistance value calculating means are calculated between two points of the first intersection calculated by the intersection calculating means and the second intersection calculated by the intersection calculating means. As a DC resistance value connected in parallel, a second resistance value for calculating a DC resistance value between two points of the first intersection calculated by the intersection calculation unit and the second intersection calculated by the intersection calculation unit DC resistance value calculating means,
The DC resistance value calculating apparatus characterized in that the DC resistance value calculated by the second DC resistance value calculating means is used as the DC resistance value of the current path. 請求項１乃至請求項２のいずれか１項に記載の電流経路の算出方法をコンピュータに実行させるためのプログラム。The program for making a computer perform the calculation method of the electric current path of any one of Claim 1 thru | or 2. 請求項３乃至請求項５のいずれか１項に記載のＤＣ抵抗値の算出方法をコンピュータに実行させるためのプログラム。A program for causing a computer to execute the DC resistance value calculation method according to any one of claims 3 to 5. 請求項６乃至請求項７のいずれか１項に記載の電流経路の算出装置としてコンピュータを機能させるためのプログラム。A program for causing a computer to function as the current path calculation device according to any one of claims 6 to 7. 請求項８乃至請求項１０のいずれか１項に記載のＤＣ抵抗値の算出装置としてコンピュータを機能させるためのプログラム。The program for functioning a computer as a DC resistance value calculation apparatus of any one of Claims 8 thru | or 10. 請求項１１乃至請求項１４のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。The computer-readable recording medium which recorded the program of any one of Claim 11 thru | or 14.
JP2003206188A 2003-08-06 2003-08-06 Current path calculation method, DC resistance value calculation method, apparatus thereof, program thereof, and computer-readable recording medium Expired - Fee Related JP4298408B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003206188A JP4298408B2 (en) 2003-08-06 2003-08-06 Current path calculation method, DC resistance value calculation method, apparatus thereof, program thereof, and computer-readable recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003206188A JP4298408B2 (en) 2003-08-06 2003-08-06 Current path calculation method, DC resistance value calculation method, apparatus thereof, program thereof, and computer-readable recording medium

Publications (2)

Publication Number Publication Date
JP2005055974A JP2005055974A (en) 2005-03-03
JP4298408B2 true JP4298408B2 (en) 2009-07-22

Family

ID=34363131

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003206188A Expired - Fee Related JP4298408B2 (en) 2003-08-06 2003-08-06 Current path calculation method, DC resistance value calculation method, apparatus thereof, program thereof, and computer-readable recording medium

Country Status (1)

Country Link
JP (1) JP4298408B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6022181B2 (en) * 2012-03-27 2016-11-09 株式会社ジーダット Resistance distribution display device, program, and recording medium
CN104090985B (en) * 2014-07-25 2017-09-22 国家电网公司 A kind of Active Splitting optimal section searching method based on electrical distance
CN110009906B (en) * 2019-03-25 2021-07-27 上海交通大学 Dynamic path planning method based on traffic prediction

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0731692B2 (en) * 1987-04-14 1995-04-10 日本電気株式会社 Circuit wiring resistance calculation method
JP2695160B2 (en) * 1987-04-30 1997-12-24 株式会社日立製作所 Calculation method of resistance between terminals of arbitrarily shaped resistor
JP3819377B2 (en) * 2003-06-18 2006-09-06 株式会社東芝 Method for analyzing electrostatic discharge of semiconductor integrated circuit

Also Published As

Publication number Publication date
JP2005055974A (en) 2005-03-03

Similar Documents

Publication Publication Date Title
JP2006196627A (en) Semiconductor device and its design program
JP4450751B2 (en) Mesh model creation method, simulation apparatus, and program
JP2008517467A5 (en)
US20210133382A1 (en) Electronic device, method for generating package drawing and computer readable storage medium
JP2005285130A5 (en)
JP4298408B2 (en) Current path calculation method, DC resistance value calculation method, apparatus thereof, program thereof, and computer-readable recording medium
JPH0955433A (en) Simulating device and method of semiconductor integrated circuit
JP4659549B2 (en) Design information generation program, design information generation apparatus, and design information generation method
JP5241371B2 (en) Wiring display device for multilayer printed circuit board
JP2008027302A (en) Layout evaluation device
JP2008527712A (en) Circuit element function to match despite the automatically generated dummy shape
Iványi A new conceptual design tool for cable-membrane structures
JP2006004259A (en) Design support system for electronic device, and design support system for multilayer printed circuit board
JPWO2006109750A1 (en) Integrated circuit device evaluation device, evaluation method, and evaluation program
JP2006079472A (en) Automatic three-dimensional model construction system
JP3766733B2 (en) Method and apparatus for displaying connection between parts
Nestor Web-Based Visualization Tools for Teaching VLSI CAD Algorithms.
JP6569498B2 (en) Voltage drop simulation program, information processing apparatus, and voltage drop simulation method
JP7342340B2 (en) Environmental evaluation support device and environmental evaluation support program
JPH028346B2 (en)
Ernstbrunner et al. Aesthetic layout of wiring diagrams
CN117350234A (en) Bus wiring method and device, computing device and storage medium
JP4979257B2 (en) Mesh coarse / fine control device, mesh coarse / fine control method, and program
JP2023074357A (en) Skeleton shape determination support device and skeleton shape determination support program
JP2884143B2 (en) Display device of net between blocks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060724

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081219

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090120

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090317

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090414

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090415

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4298408

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150424

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees