JPH10198722A - 対話型配線パターン作成システム - Google Patents
対話型配線パターン作成システムInfo
- Publication number
- JPH10198722A JPH10198722A JP9004506A JP450697A JPH10198722A JP H10198722 A JPH10198722 A JP H10198722A JP 9004506 A JP9004506 A JP 9004506A JP 450697 A JP450697 A JP 450697A JP H10198722 A JPH10198722 A JP H10198722A
- Authority
- JP
- Japan
- Prior art keywords
- wiring pattern
- detour
- obstacle
- coordinate
- wiring
- 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.)
- Granted
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【課題】 設計者が意図した配線パターンに近い実用的
な配線パターンを、煩雑な作業を伴うことなく効率良く
作成することができるようにする。 【解決手段】 ２点を結ぶ配線パターンの座標点の指定
時に、当該配線パターンの経路上に他の配線パターン等
の障害物が存在するか否かを判定し、存在しない場合
は、当該２つの座標点のデータを前記データベースに格
納し、存在する場合は、その障害物を囲む禁止領域を設
定した後、この禁止領域の周縁に沿って当該障害物を迂
回する経路を探索し、かつ探索した迂回経路のうち接続
対象の座標点を結ぶ直線に最も近い経路を選択し、その
経路上の座標点のデータを前記データベースに格納する
迂回路探索手段を設ける。
な配線パターンを、煩雑な作業を伴うことなく効率良く
作成することができるようにする。 【解決手段】 ２点を結ぶ配線パターンの座標点の指定
時に、当該配線パターンの経路上に他の配線パターン等
の障害物が存在するか否かを判定し、存在しない場合
は、当該２つの座標点のデータを前記データベースに格
納し、存在する場合は、その障害物を囲む禁止領域を設
定した後、この禁止領域の周縁に沿って当該障害物を迂
回する経路を探索し、かつ探索した迂回経路のうち接続
対象の座標点を結ぶ直線に最も近い経路を選択し、その
経路上の座標点のデータを前記データベースに格納する
迂回路探索手段を設ける。
Description
【０００１】
【発明の属する技術分野】本発明は、プリント基板等の
表面に形成する配線パターンを対話的に作成する対話型
配線パターン作成システムに係り、特に、２点を結ぶ配
線パターン上に各種の障害物が存在する場合に使用して
好適な対話型配線パターン作成システムに関するもので
ある。
表面に形成する配線パターンを対話的に作成する対話型
配線パターン作成システムに係り、特に、２点を結ぶ配
線パターン上に各種の障害物が存在する場合に使用して
好適な対話型配線パターン作成システムに関するもので
ある。
【０００２】
【従来の技術】対話型ＣＡＤシステムで実現される対話
型配線パターン作成システムにあっては、迷路法やハイ
タワー法等の自動配線アルゴリズムを用いて所望の配線
パターンを作成する方法や、１つの配線パターンの起点
座標と終点座標とがマウス等の座標入力装置で指定され
たならば、その２点を結ぶ直線と交差する他の配線パタ
ーン、または２点を結ぶ直線に対し異常接近する他の配
線パターン等の障害物が存在するか否かを自動チェック
し、障害物が存在するならば、その障害物を回避するよ
うな起点座標と終点座標の再入力を繰返し行わせること
により、所望の配線パターンを作成し、信号名等の電気
的接続情報と共にデータベースに格納する方法が知られ
ている。
型配線パターン作成システムにあっては、迷路法やハイ
タワー法等の自動配線アルゴリズムを用いて所望の配線
パターンを作成する方法や、１つの配線パターンの起点
座標と終点座標とがマウス等の座標入力装置で指定され
たならば、その２点を結ぶ直線と交差する他の配線パタ
ーン、または２点を結ぶ直線に対し異常接近する他の配
線パターン等の障害物が存在するか否かを自動チェック
し、障害物が存在するならば、その障害物を回避するよ
うな起点座標と終点座標の再入力を繰返し行わせること
により、所望の配線パターンを作成し、信号名等の電気
的接続情報と共にデータベースに格納する方法が知られ
ている。
【０００３】ここで、自動配線アルゴリズムでは、２点
を結ぶ配線パターンの経路上に障害物がある場合、その
障害物を迂回するように配線パターンを補正する機能を
備えている。
を結ぶ配線パターンの経路上に障害物がある場合、その
障害物を迂回するように配線パターンを補正する機能を
備えている。
【０００４】この障害物を迂回するように配線パターン
を補正する、あるいは障害物を迂回する経路を探索する
方法として、例えば特開平６−５２２６０号公報（発明
の名称；自動配線方法）がある。
を補正する、あるいは障害物を迂回する経路を探索する
方法として、例えば特開平６−５２２６０号公報（発明
の名称；自動配線方法）がある。
【０００５】
【発明が解決しようとする課題】しかしながら、上記自
動配線アルゴリズムを用いる方法にあっては、配線パタ
ーンの設計ルールが複雑で、かつその設計ルールを明確
にすることが困難な場合には対応が難しいという問題が
ある。さらに、自動配線アルゴリズムを使用して作成し
た配線パターン中に設計者の意図に反する配線パターン
が存在する場合、意図した通りの配線パターンを得るた
めに再設計作業を行うが、その再設計作業に長時間を要
するという問題がある。
動配線アルゴリズムを用いる方法にあっては、配線パタ
ーンの設計ルールが複雑で、かつその設計ルールを明確
にすることが困難な場合には対応が難しいという問題が
ある。さらに、自動配線アルゴリズムを使用して作成し
た配線パターン中に設計者の意図に反する配線パターン
が存在する場合、意図した通りの配線パターンを得るた
めに再設計作業を行うが、その再設計作業に長時間を要
するという問題がある。
【０００６】また、特開平６−５２２６０号公報に開示
された自動配線方法にあっては、障害物を検出した場
合、障害物の手前直角方向と４５度前方方向の２方向に
迂回路を探索するようにしているが、探索限界を決めて
いないため、実用に適さない迂回路が選択されてしまう
という問題がある。
された自動配線方法にあっては、障害物を検出した場
合、障害物の手前直角方向と４５度前方方向の２方向に
迂回路を探索するようにしているが、探索限界を決めて
いないため、実用に適さない迂回路が選択されてしまう
という問題がある。
【０００７】一方、障害物を回避するような起点座標と
終点座標とを手動で再入力する方法にあっては、所望の
配線パターンを得るまでに多大な労力と時間がかかると
いう問題がある。
終点座標とを手動で再入力する方法にあっては、所望の
配線パターンを得るまでに多大な労力と時間がかかると
いう問題がある。
【０００８】本発明の目的は、設計者が意図した配線パ
ターンに近い実用的な配線パターンを、煩雑な作業を伴
うことなく効率良く作成することができる対話型配線パ
ターン作成システムを提供することにある。
ターンに近い実用的な配線パターンを、煩雑な作業を伴
うことなく効率良く作成することができる対話型配線パ
ターン作成システムを提供することにある。
【０００９】
【課題を解決するための手段】本発明は、上述目的を達
成するために、２点を結ぶ配線パターンの座標点の指定
時に、当該配線パターンの経路上に他の配線パターン等
の障害物が存在するか否かを判定し、存在しない場合
は、当該２つの座標点のデータを前記データベースに格
納し、存在する場合は、その障害物を囲む禁止領域を設
定した後、この禁止領域の周縁に沿って当該障害物を迂
回する経路を探索し、かつ探索した迂回経路のうち接続
対象の座標点を結ぶ直線に最も近い経路を選択し、その
経路上の座標点のデータを前記データベースに格納する
迂回路探索手段を設けたことを特徴とする。
成するために、２点を結ぶ配線パターンの座標点の指定
時に、当該配線パターンの経路上に他の配線パターン等
の障害物が存在するか否かを判定し、存在しない場合
は、当該２つの座標点のデータを前記データベースに格
納し、存在する場合は、その障害物を囲む禁止領域を設
定した後、この禁止領域の周縁に沿って当該障害物を迂
回する経路を探索し、かつ探索した迂回経路のうち接続
対象の座標点を結ぶ直線に最も近い経路を選択し、その
経路上の座標点のデータを前記データベースに格納する
迂回路探索手段を設けたことを特徴とする。
【００１０】また、前記禁止領域は、主配線方向に対し
４５度の傾きの辺を持つ６角形であることを特徴とす
る。
４５度の傾きの辺を持つ６角形であることを特徴とす
る。
【００１１】さらに、前記迂回路探索手段は、実用に適
さない配線パターンが選択されてしまうのを防止するた
めに、接続対象の座標点を結ぶ直線を対角線とする正方
形の範囲内で迂回路を探索することを特徴とする。
さない配線パターンが選択されてしまうのを防止するた
めに、接続対象の座標点を結ぶ直線を対角線とする正方
形の範囲内で迂回路を探索することを特徴とする。
【００１２】
【発明の実施の形態】以下、本発明の実施形態を図面を
用いて詳細に説明する。
用いて詳細に説明する。
【００１３】図１、本発明を適用した対話型配線パター
ン作成システムの実施形態を示すブロック図である。
ン作成システムの実施形態を示すブロック図である。
【００１４】図１において、１０は座標入力や図形選択
等の配線パターン入力に必要な操作を行う座標入力装置
（マウス）、２０は入力された座標点を結ぶ配線パター
ンや図形を表示する表示装置、３０は座標入力装置１０
によって指定された座標点のデータおよび選択図形のデ
ータに対応する配線パターンや図形を表示装置２０の画
面に表示させる表示処理を行う中央処理装置、４０は座
標入力装置１０によって入力された座標点のデータおよ
び選択図形のデータを信号名等の電気的接続情報と共に
格納するデータベース、５０は座標点データの入力や配
線パターンの作成に必要な各種のコマンド入力を行うキ
ーボードである。
等の配線パターン入力に必要な操作を行う座標入力装置
（マウス）、２０は入力された座標点を結ぶ配線パター
ンや図形を表示する表示装置、３０は座標入力装置１０
によって指定された座標点のデータおよび選択図形のデ
ータに対応する配線パターンや図形を表示装置２０の画
面に表示させる表示処理を行う中央処理装置、４０は座
標入力装置１０によって入力された座標点のデータおよ
び選択図形のデータを信号名等の電気的接続情報と共に
格納するデータベース、５０は座標点データの入力や配
線パターンの作成に必要な各種のコマンド入力を行うキ
ーボードである。
【００１５】図２は、本実施形態における中央処理装置
３０に具備させた障害物迂回路探索処理の処理手順を示
すフローチャートである。
３０に具備させた障害物迂回路探索処理の処理手順を示
すフローチャートである。
【００１６】この図２に示す障害物迂回路探索処理は、
座標入力装置１０またはキーボード５０により、作成対
象の配線パターンの起点と終点の２点の座標が指定また
は入力される毎に実行される。
座標入力装置１０またはキーボード５０により、作成対
象の配線パターンの起点と終点の２点の座標が指定また
は入力される毎に実行される。
【００１７】ここで示す障害物迂回路探索処理は、２点
を結ぶ配線パターンの座標点が指定され、この座標点の
座標をデータベース４０に格納する際に、当該配線パタ
ーンの経路上に他の配線パターン等の障害物が存在する
か否かを判定し、存在しない場合は、当該２つの座標点
のデータをデータベース４０に格納し、存在する場合
は、その障害物を囲む禁止領域を設定した後、この禁止
領域の周縁に沿って当該障害物を迂回する経路を探索
し、かつ探索した迂回経路のうち接続対象の座標点を結
ぶ直線に最も近い経路を選択し、その経路上の座標点の
データを前記データベース４０に格納するものである。
を結ぶ配線パターンの座標点が指定され、この座標点の
座標をデータベース４０に格納する際に、当該配線パタ
ーンの経路上に他の配線パターン等の障害物が存在する
か否かを判定し、存在しない場合は、当該２つの座標点
のデータをデータベース４０に格納し、存在する場合
は、その障害物を囲む禁止領域を設定した後、この禁止
領域の周縁に沿って当該障害物を迂回する経路を探索
し、かつ探索した迂回経路のうち接続対象の座標点を結
ぶ直線に最も近い経路を選択し、その経路上の座標点の
データを前記データベース４０に格納するものである。
【００１８】以下、図２のフローチャートおよび図３の
配線パターン例を参照し、障害物迂回路探索処理を詳細
に説明する。
配線パターン例を参照し、障害物迂回路探索処理を詳細
に説明する。
【００１９】まず、作成対象の配線パターンの通過点、
あるいは起点と終点の座標を座標入力装置１０またはキ
ーボード５０から入力する（ステップ２０１）。中央処
理装置３０は、作成対象の配線パターンの起点と通過点
（あるいは終点）とを結ぶ直線上に他の配線パターンあ
るいは部品端子接続用ランドなどの障害物が存在するか
否かをチェックする（ステップ２０２）。
あるいは起点と終点の座標を座標入力装置１０またはキ
ーボード５０から入力する（ステップ２０１）。中央処
理装置３０は、作成対象の配線パターンの起点と通過点
（あるいは終点）とを結ぶ直線上に他の配線パターンあ
るいは部品端子接続用ランドなどの障害物が存在するか
否かをチェックする（ステップ２０２）。
【００２０】例えば、図３（ａ）に示すように、作成対
象の配線パターン３１の起点３２と終点３３が指定され
た場合、配線パターン３１に交差する他の配線パターン
あるいは配線パターン３１に異常接近する他の配線パタ
ーンが存在するか否かをチェックする。図３（ａ）に示
すように、配線パターン３１に交差する他の配線パター
ン３５や異常接近する部品端子接続用ランド３４が存在
していた場合、これらの他の配線パターン３５や異常接
近する部品端子接続用ランド３４を障害物として抽出す
る。
象の配線パターン３１の起点３２と終点３３が指定され
た場合、配線パターン３１に交差する他の配線パターン
あるいは配線パターン３１に異常接近する他の配線パタ
ーンが存在するか否かをチェックする。図３（ａ）に示
すように、配線パターン３１に交差する他の配線パター
ン３５や異常接近する部品端子接続用ランド３４が存在
していた場合、これらの他の配線パターン３５や異常接
近する部品端子接続用ランド３４を障害物として抽出す
る。
【００２１】障害物は、例えば特開平３−１９１４８０
号公報に開示されているような図形データ格納方法によ
って格納した配線パターンのデータを読出し、作成対象
の配線パターン３１と交差する座標を持つ他の配線パタ
ーンがあるか否か、あるいは作成対象の配線パターン３
１と異常接近する（電気的絶縁性能の関係で許容できな
い距離で接近する）他の配線パターン等があるか否かに
よって抽出することができる。
号公報に開示されているような図形データ格納方法によ
って格納した配線パターンのデータを読出し、作成対象
の配線パターン３１と交差する座標を持つ他の配線パタ
ーンがあるか否か、あるいは作成対象の配線パターン３
１と異常接近する（電気的絶縁性能の関係で許容できな
い距離で接近する）他の配線パターン等があるか否かに
よって抽出することができる。
【００２２】このような障害物が存在した場合、次に、
図３（ｂ）に示すように、障害物の周りを６角形で囲む
配線禁止領域３６，３７を作成する（ステップ２０
３）。この場合、６角形の大きさは、電気的な絶縁性能
等の規格を満足するように定めた配線パターン同士の最
小間隔を基準に決定される。
図３（ｂ）に示すように、障害物の周りを６角形で囲む
配線禁止領域３６，３７を作成する（ステップ２０
３）。この場合、６角形の大きさは、電気的な絶縁性能
等の規格を満足するように定めた配線パターン同士の最
小間隔を基準に決定される。
【００２３】配線禁止領域３６，３７は、図５に示すよ
うにして作成する。すなわち、起点Ａと終点Ｂを結ぶ作
成対象の配線パターンＰ1に対して障害物Ｃが存在した
場合、障害物Ｃの周縁から電気的絶縁性能を満たす距離
ｄ以上離れた線分Ｌ1〜Ｌ6を生成する。ここで、線分Ｌ
1〜Ｌ6のうちＬ3，Ｌ6は主配線方法に平行な線分であ
り、Ｌ1，Ｌ4は主配線方向に対し４５度右上がりの線分
であり、Ｌ2，Ｌ5は主配線方向に対し４５度右下がりの
線分である。
うにして作成する。すなわち、起点Ａと終点Ｂを結ぶ作
成対象の配線パターンＰ1に対して障害物Ｃが存在した
場合、障害物Ｃの周縁から電気的絶縁性能を満たす距離
ｄ以上離れた線分Ｌ1〜Ｌ6を生成する。ここで、線分Ｌ
1〜Ｌ6のうちＬ3，Ｌ6は主配線方法に平行な線分であ
り、Ｌ1，Ｌ4は主配線方向に対し４５度右上がりの線分
であり、Ｌ2，Ｌ5は主配線方向に対し４５度右下がりの
線分である。
【００２４】そして、これらの線分Ｌ1〜Ｌ6で囲まれる
６角形の内部を配線禁止領域とする。このような方法に
よって、障害物の形状および大きさに応じた６角形の配
線禁止領域が作成される。図７（ａ）は円形の障害物Ｃ
１に対して作成された配線禁止領域Ｄ1、図７（ｂ）は
正方形の障害物Ｃ2に対して作成された配線禁止領域
Ｄ2、図７（ｃ）は線形の障害物Ｃ3に対して作成された
配線禁止領域Ｄ3の例を示すものである。
６角形の内部を配線禁止領域とする。このような方法に
よって、障害物の形状および大きさに応じた６角形の配
線禁止領域が作成される。図７（ａ）は円形の障害物Ｃ
１に対して作成された配線禁止領域Ｄ1、図７（ｂ）は
正方形の障害物Ｃ2に対して作成された配線禁止領域
Ｄ2、図７（ｃ）は線形の障害物Ｃ3に対して作成された
配線禁止領域Ｄ3の例を示すものである。
【００２５】次に、図３（ｃ）に示すように、配線禁止
領域３６，３７の周縁に沿って障害物単位の迂回路（こ
れ以降、単体迂回路）３８，３９，４０を作成する。こ
の単体迂回路３８，３９，４０は、設計者が定義した配
線パターン３１を軸として、その両側に作成する（ステ
ップ２０４）。
領域３６，３７の周縁に沿って障害物単位の迂回路（こ
れ以降、単体迂回路）３８，３９，４０を作成する。こ
の単体迂回路３８，３９，４０は、設計者が定義した配
線パターン３１を軸として、その両側に作成する（ステ
ップ２０４）。
【００２６】この単体迂回路３８，３９，４０を作成す
るに際しては、起点を定める必要があるが、単体迂回路
の起点は、図６に示すように、障害物Ｃの配線禁止領域
Ｄを作成した時の４５度の傾きの線分Ｌ1，Ｌ2，Ｌ4，
Ｌ5のうちＬ1，Ｌ2と作成対象の配線パターンＰ１との
交点Ｑ1，Ｑ2を採用する。すなわち、配線パターンＰ1
と交差する４５度の傾きの線分Ｌ1，Ｌ2，Ｌ4，Ｌ5との
交点は、Ｑ1，Ｑ2，Ｑ3，Ｑ4の４個存在するが、探索方
向が起点Ａから終点Ｂ方向であるため、交点Ｑ1,Q2を単
体迂回路の起点として定める。
るに際しては、起点を定める必要があるが、単体迂回路
の起点は、図６に示すように、障害物Ｃの配線禁止領域
Ｄを作成した時の４５度の傾きの線分Ｌ1，Ｌ2，Ｌ4，
Ｌ5のうちＬ1，Ｌ2と作成対象の配線パターンＰ１との
交点Ｑ1，Ｑ2を採用する。すなわち、配線パターンＰ1
と交差する４５度の傾きの線分Ｌ1，Ｌ2，Ｌ4，Ｌ5との
交点は、Ｑ1，Ｑ2，Ｑ3，Ｑ4の４個存在するが、探索方
向が起点Ａから終点Ｂ方向であるため、交点Ｑ1,Q2を単
体迂回路の起点として定める。
【００２７】交点Ｑ1，Ｑ2を単体迂回路の起点として定
めた場合、Ｑ1から終点Ｂに至る迂回路は、破線矢印Ｅ1
に示すように、Ｑ1を出発し、配線禁止領域Ｄの上側周
縁に沿ってＱ4を通り、終点Ｂに至る第１の経路と、破
線矢印Ｅ2に示すように、Ｑ2を出発し、配線禁止領域Ｄ
の下側周縁に沿ってＱ3を通り、終点Ｂに至る第２の経
路の２通りである。
めた場合、Ｑ1から終点Ｂに至る迂回路は、破線矢印Ｅ1
に示すように、Ｑ1を出発し、配線禁止領域Ｄの上側周
縁に沿ってＱ4を通り、終点Ｂに至る第１の経路と、破
線矢印Ｅ2に示すように、Ｑ2を出発し、配線禁止領域Ｄ
の下側周縁に沿ってＱ3を通り、終点Ｂに至る第２の経
路の２通りである。
【００２８】このようにして、図３（ｃ）に示すような
単体迂回路３８，３９，４０を作成する。
単体迂回路３８，３９，４０を作成する。
【００２９】次に、単体迂回路同士が交差する場合に
は、図３(ｄ)に示すように、これらを合成して、新しい
迂回路（これ以降、連結迂回路）４１を作成する（ステ
ップ２０５）。
は、図３(ｄ)に示すように、これらを合成して、新しい
迂回路（これ以降、連結迂回路）４１を作成する（ステ
ップ２０５）。
【００３０】連結迂回路４１を作成した際、連結迂回路
４１自身が他の障害物と接触または接近する場合には、
同様にして新たな迂回路を作成する（ステップ２０
６）。
４１自身が他の障害物と接触または接近する場合には、
同様にして新たな迂回路を作成する（ステップ２０
６）。
【００３１】次に、連結迂回路４１および合成されなか
った単体迂回路４０のうち、設計者が定義した配線パタ
ーン３１との距離が最も小さいものを最適迂回路として
選択する。
った単体迂回路４０のうち、設計者が定義した配線パタ
ーン３１との距離が最も小さいものを最適迂回路として
選択する。
【００３２】例えば、図３(ｄ)の場合、起点３２⇒単体
迂回路４０⇒終点３３の経路と、起点３２⇒連結迂回路
４１⇒終点３３の経路という２つの迂回路が探索される
わけであるが、図４（ａ）に示すように、このうち配線
パターン３１との距離ｄ1，ｄ2が最も小さいものを最適
迂回ルートとして選択する。また、距離が同じ場合は、
起点３２から終点３３に至る迂回路のそれぞれと設計者
が定義した配線パターン３１とで成す面積Ｓ1，Ｓ2が小
さい方を選択する（ステップ２０７）。図４（ａ）の例
では、起点３２⇒連結迂回路４１⇒終点３３に至る迂回
路が図４（ｂ）に示すような最適迂回路４２として選択
される。
迂回路４０⇒終点３３の経路と、起点３２⇒連結迂回路
４１⇒終点３３の経路という２つの迂回路が探索される
わけであるが、図４（ａ）に示すように、このうち配線
パターン３１との距離ｄ1，ｄ2が最も小さいものを最適
迂回ルートとして選択する。また、距離が同じ場合は、
起点３２から終点３３に至る迂回路のそれぞれと設計者
が定義した配線パターン３１とで成す面積Ｓ1，Ｓ2が小
さい方を選択する（ステップ２０７）。図４（ａ）の例
では、起点３２⇒連結迂回路４１⇒終点３３に至る迂回
路が図４（ｂ）に示すような最適迂回路４２として選択
される。
【００３３】次に、最適迂回路４２の途中で配線パター
ンの「山」および「谷」が発生した場合、この「山」お
よび「谷」の部分でパターン切断が生じ易くなるため、
図４(ｃ)に破線で示すように、「山」および「谷」がな
くなるように、設計者が定義した配線パターン３１と平
行な方向に最適迂回路４２を伸縮させ、最適迂回路４２
を修正する（ステップ２０８）。
ンの「山」および「谷」が発生した場合、この「山」お
よび「谷」の部分でパターン切断が生じ易くなるため、
図４(ｃ)に破線で示すように、「山」および「谷」がな
くなるように、設計者が定義した配線パターン３１と平
行な方向に最適迂回路４２を伸縮させ、最適迂回路４２
を修正する（ステップ２０８）。
【００３４】以上の作業を、作成対象の配線パターンの
入力が終了するまで繰り返す。そして、起点３２と終点
３３とが最適迂回路４２によって結ばれたならば、起点
３２から最適迂回路４２、終点３３に至る経路上の座標
点のデータをデータベース４０に格納する。この場合、
終点３３が最終目的でない中継点であるような場合は、
最終の終点に至った段階でデータベース４０に格納す
る。
入力が終了するまで繰り返す。そして、起点３２と終点
３３とが最適迂回路４２によって結ばれたならば、起点
３２から最適迂回路４２、終点３３に至る経路上の座標
点のデータをデータベース４０に格納する。この場合、
終点３３が最終目的でない中継点であるような場合は、
最終の終点に至った段階でデータベース４０に格納す
る。
【００３５】ここで、障害物を迂回する経路を接続すべ
き相手座標点に向かって４５度の角度で単純に探索して
行くと、設計者が定義した配線パターンから大きく離れ
た実用的でない迂回路が探索されてしまう恐れがある。
そこで、本発明では、図５に破線Ｍで示すように、作成
対象の配線パターンＰ1を対角線とする正方形の範囲内
を探索限界として定め、この探索限界を超える迂回路は
エラーとして扱い、終点を再設定するメッセージを出力
する。
き相手座標点に向かって４５度の角度で単純に探索して
行くと、設計者が定義した配線パターンから大きく離れ
た実用的でない迂回路が探索されてしまう恐れがある。
そこで、本発明では、図５に破線Ｍで示すように、作成
対象の配線パターンＰ1を対角線とする正方形の範囲内
を探索限界として定め、この探索限界を超える迂回路は
エラーとして扱い、終点を再設定するメッセージを出力
する。
【００３６】これによって、探索限界を超える迂回路は
なくなり、実用的な配線パターンが作成される。
なくなり、実用的な配線パターンが作成される。
【００３７】例えば、図８（ａ）に示すプリント配線基
板８１上で図示のような位置関係の起点Ａと終点Ｂとを
結ぶ配線パターンを作成する場合、本発明では、幾つか
の段階に分けて終点Ｂに至る経路を探索する。例えば、
図示するように、エラーが起こりそうもない中継点ａ1
を入力し、この中継点ａ1と起点Ａとの経路を探索する
（）。次に、中継点ａ1と起点Ａとが接続されたなら
ば、中継点ａ1の次の中継点ａ2を入力し、この中継点ａ
2と第１中継点ａ1との経路を探索する（）。同様にし
て、第３中継点ａ3，第４中継点ａ4を入力し、最終の終
点Ｂに至る経路を探索する（，，）。この結果、
破線Ｊで示すような経路が探索され、起点Ａと終点Ｂと
を結ぶ配線パターンが作成される。
板８１上で図示のような位置関係の起点Ａと終点Ｂとを
結ぶ配線パターンを作成する場合、本発明では、幾つか
の段階に分けて終点Ｂに至る経路を探索する。例えば、
図示するように、エラーが起こりそうもない中継点ａ1
を入力し、この中継点ａ1と起点Ａとの経路を探索する
（）。次に、中継点ａ1と起点Ａとが接続されたなら
ば、中継点ａ1の次の中継点ａ2を入力し、この中継点ａ
2と第１中継点ａ1との経路を探索する（）。同様にし
て、第３中継点ａ3，第４中継点ａ4を入力し、最終の終
点Ｂに至る経路を探索する（，，）。この結果、
破線Ｊで示すような経路が探索され、起点Ａと終点Ｂと
を結ぶ配線パターンが作成される。
【００３８】ちなみに、従来方法にあっては、図８
（ｂ）に示すように、起点Ａと終点Ｂとが入力されたな
らば、迷路探索法等によってプリント配線基板８１の２
次元平面全体を探索対象として探索するため、実線Ｆで
示す最短距離の配線パターンに対して大きく遠回りした
破線Ｇで示すような非実用的な経路が探索されてしまう
恐れがある。もし、非実用的であると設計者が判断した
場合、起点Ａと終点Ｂとを再度入力し、再探索すること
が必要になる。この場合、プリント配線基板８１の２次
元平面全体を探索対象とするので、探索時間が長くな
り、効率が悪い。
（ｂ）に示すように、起点Ａと終点Ｂとが入力されたな
らば、迷路探索法等によってプリント配線基板８１の２
次元平面全体を探索対象として探索するため、実線Ｆで
示す最短距離の配線パターンに対して大きく遠回りした
破線Ｇで示すような非実用的な経路が探索されてしまう
恐れがある。もし、非実用的であると設計者が判断した
場合、起点Ａと終点Ｂとを再度入力し、再探索すること
が必要になる。この場合、プリント配線基板８１の２次
元平面全体を探索対象とするので、探索時間が長くな
り、効率が悪い。
【００３９】これに対し、本発明では、幾つかの段階に
分割して経路を探索することにより、エラーが発生した
としても、探索範囲が小さいため、エラー発生に伴う無
駄時間は短くなり、しかも新たな経路を見つけ出すまで
の時間も短くなり、効率良く終点Ｂに至る経路を探索す
ることが可能になる。
分割して経路を探索することにより、エラーが発生した
としても、探索範囲が小さいため、エラー発生に伴う無
駄時間は短くなり、しかも新たな経路を見つけ出すまで
の時間も短くなり、効率良く終点Ｂに至る経路を探索す
ることが可能になる。
【００４０】図９は、プリント配線基板９１に実装され
るＩＣ（集積回路）９１，９２の端子Ａ，Ｂを結ぶ配線
パターンを作成する場合の例を示す図であり、ここで
は、多数のランド９４が障害物として存在するので、中
継点Ｐ1，Ｐ2，Ｐ3，Ｐ4を入力し、これらの中継点経由
で端子ＡとＢとを結ぶ配線パターン９５を作成する。
るＩＣ（集積回路）９１，９２の端子Ａ，Ｂを結ぶ配線
パターンを作成する場合の例を示す図であり、ここで
は、多数のランド９４が障害物として存在するので、中
継点Ｐ1，Ｐ2，Ｐ3，Ｐ4を入力し、これらの中継点経由
で端子ＡとＢとを結ぶ配線パターン９５を作成する。
【００４１】以上のように、本実施形態においては、２
点を結ぶ配線パターンの座標点の入力時に、当該配線パ
ターンの経路上に他の配線パターン等の障害物が存在す
るか否かを判定し、存在しない場合は、当該２つの座標
点のデータを前記データベースに格納し、存在する場合
は、その障害物を囲む６角形の配線禁止領域を設定した
後、この配線禁止領域の周縁に沿って４５度方向に当該
障害物を迂回する経路を探索し、かつ探索した迂回経路
のうち接続対象の座標点を結ぶ直線に最も近い経路を選
択し、その経路上の座標点のデータを前記データベース
に格納するようにしたため、効率良く終点に至る配線パ
ターンを作成することができる。
点を結ぶ配線パターンの座標点の入力時に、当該配線パ
ターンの経路上に他の配線パターン等の障害物が存在す
るか否かを判定し、存在しない場合は、当該２つの座標
点のデータを前記データベースに格納し、存在する場合
は、その障害物を囲む６角形の配線禁止領域を設定した
後、この配線禁止領域の周縁に沿って４５度方向に当該
障害物を迂回する経路を探索し、かつ探索した迂回経路
のうち接続対象の座標点を結ぶ直線に最も近い経路を選
択し、その経路上の座標点のデータを前記データベース
に格納するようにしたため、効率良く終点に至る配線パ
ターンを作成することができる。
【００４２】また、接続対象の座標点を結ぶ直線を対角
線とする正方形の範囲内で迂回路を探索するため、実用
に適さない配線パターンが選択されてしまうのを防止す
ることができる。
線とする正方形の範囲内で迂回路を探索するため、実用
に適さない配線パターンが選択されてしまうのを防止す
ることができる。
【００４３】また、手作業による配線に極めて近いシン
プルな配線が可能となる。
プルな配線が可能となる。
【００４４】さらに、従来の自動配線方法に見られるよ
うな、配線パターンが複雑かつ高密度になってきた場合
に、迂回路を見つけるために膨大な時間をかけ、かつ得
られた結果が実用的でないという不具合がなくなり、設
計者の臨機応変な判断で処理時間の短縮をすることが可
能となるなどの効果がある。
うな、配線パターンが複雑かつ高密度になってきた場合
に、迂回路を見つけるために膨大な時間をかけ、かつ得
られた結果が実用的でないという不具合がなくなり、設
計者の臨機応変な判断で処理時間の短縮をすることが可
能となるなどの効果がある。
【００４５】なお、上記実施形態においては、６角形の
配線禁止領域を作成しているが、本発明は６角形に限定
されるものではなく、例えば、図１０に示すように、障
害物Ｃを囲む円形の配線禁止領域Ｄを作成し、破線で示
す右回り、または左回りの迂回路を探索し、そのうち、
接続対象の配線パターンＰ１に近い迂回路を選択し、図
１０（ｂ）に示すような配線パターンとするようにして
もよい。
配線禁止領域を作成しているが、本発明は６角形に限定
されるものではなく、例えば、図１０に示すように、障
害物Ｃを囲む円形の配線禁止領域Ｄを作成し、破線で示
す右回り、または左回りの迂回路を探索し、そのうち、
接続対象の配線パターンＰ１に近い迂回路を選択し、図
１０（ｂ）に示すような配線パターンとするようにして
もよい。
【００４６】
【発明の効果】以上説明したように、本発明によれば、
プリント基板等の配線パターンを作成する場合に、作成
対象の配線パターンの通過点上に障害物があった場合の
再入力操作回数がなくなり、作業効率が飛躍的に向上す
る。
プリント基板等の配線パターンを作成する場合に、作成
対象の配線パターンの通過点上に障害物があった場合の
再入力操作回数がなくなり、作業効率が飛躍的に向上す
る。
【００４７】また、手作業による配線に極めて近いシン
プルな配線が可能となる。
プルな配線が可能となる。
【００４８】さらに、配線パターンが複雑かつ高密度に
なってきた場合に、迂回路を見つけるために膨大な時間
をかけ、かつ得られた結果が実用的でないという不具合
がなくなり、設計者の臨機応変な判断で処理時間の短縮
をすることが可能となるなどの効果がある。
なってきた場合に、迂回路を見つけるために膨大な時間
をかけ、かつ得られた結果が実用的でないという不具合
がなくなり、設計者の臨機応変な判断で処理時間の短縮
をすることが可能となるなどの効果がある。
【００４９】さらに、迂回路の探索限界を設定している
ため、実用的でない迂回路が作成されてしまうのを防止
できるなどの効果がある。
ため、実用的でない迂回路が作成されてしまうのを防止
できるなどの効果がある。
【図１】本発明の実施形態を示す対話型配線パターン作
成システムのブロック図である。
成システムのブロック図である。
【図２】障害物迂回路探索処理の手順を示すフローチャ
ートである。
ートである。
【図３】迂回路探索処理を説明するための配線パターン
例を示す説明図である。
例を示す説明図である。
【図４】図３に続き、迂回路探索処理を説明するための
配線パターン例を示す説明図である。
配線パターン例を示す説明図である。
【図５】配線禁止領域の作成の仕方を示す説明図であ
る。
る。
【図６】単体迂回路の探索方法を示す説明図である。
【図７】配線禁止領域の例を示す図である。
【図８】配線パターン作成手順を示す説明図である。
【図９】作成された配線パターンの例を示す平面図で
る。
る。
【図１０】配線禁止領域の他の形状例を示す図である。
１０…座標入力装置、２０…表示装置、３０…中央処理
装置、４０…データベース、５０…キーボード。
装置、４０…データベース、５０…キーボード。
Claims (3)
- 【請求項１】 座標入力や図形選択等の配線パターン入
力に必要な操作を行う座標入力装置と、この座標入力装
置によって指定された座標点のデータおよび選択図形の
データに対応する配線パターンや図形を表示装置画面に
表示させる表示処理手段と、前記座標入力装置によって
入力された座標点のデータおよび選択図形のデータを信
号名等の電気的接続情報と共に格納するデータベースと
を備えた対話型配線パターン作成システムにおいて、 前記座標入力装置によって２点を結ぶ配線パターンの座
標点の指定時に、当該配線パターンの経路上に他の配線
パターン等の障害物が存在するか否かを判定し、存在し
ない場合は、当該２つの座標点のデータを前記データベ
ースに格納し、存在する場合は、その障害物を囲む禁止
領域を設定した後、この禁止領域の周縁に沿って当該障
害物を迂回する経路を探索し、かつ探索した迂回経路の
うち接続対象の座標点を結ぶ直線に最も近い経路を選択
し、その経路上の座標点のデータを前記データベースに
格納する迂回路探索手段を設けたことを特徴とする対話
型配線パターン作成システム。 - 【請求項２】 前記禁止領域は、主配線方向に対し４５
度の傾きの辺を持つ６角形であることを特徴とする請求
項１記載の対話型配線パターン作成システム。 - 【請求項３】 前記迂回路探索手段は、接続対象の座標
点を結ぶ直線を対角線とする正方形の範囲内で迂回路を
探索することを特徴とする請求項１または２記載の対話
型配線パターン作成システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00450697A JP3157732B2 (ja) | 1997-01-14 | 1997-01-14 | 対話型配線パターン作成システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00450697A JP3157732B2 (ja) | 1997-01-14 | 1997-01-14 | 対話型配線パターン作成システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10198722A true JPH10198722A (ja) | 1998-07-31 |
| JP3157732B2 JP3157732B2 (ja) | 2001-04-16 |
Family
ID=11585950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00450697A Expired - Fee Related JP3157732B2 (ja) | 1997-01-14 | 1997-01-14 | 対話型配線パターン作成システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3157732B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006331017A (ja) * | 2005-05-25 | 2006-12-07 | Shinko Electric Ind Co Ltd | 配線自動決定方法 |
| EP1762953A1 (en) * | 2005-09-12 | 2007-03-14 | Shinko Electric Industries Co., Ltd. | Automatic trace determination method |
| JP2008059328A (ja) * | 2006-08-31 | 2008-03-13 | Shinko Electric Ind Co Ltd | 配線パターン自動編集プログラム |
| KR100896801B1 (ko) * | 2007-05-23 | 2009-05-11 | 성균관대학교산학협력단 | 반도체 배선 경로 설정 방법 및 이를 실행하기 위한프로그램을 기록한 기록 매체 |
| CN104014768A (zh) * | 2014-06-24 | 2014-09-03 | 哈尔滨理工大学 | 一种镁合金枝晶组织数值模拟的方法 |
| CN105740537A (zh) * | 2016-01-28 | 2016-07-06 | 南京航空航天大学 | 一种焊接过程气孔形成与演变的二维计算机模拟方法 |
-
1997
- 1997-01-14 JP JP00450697A patent/JP3157732B2/ja not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006331017A (ja) * | 2005-05-25 | 2006-12-07 | Shinko Electric Ind Co Ltd | 配線自動決定方法 |
| EP1762953A1 (en) * | 2005-09-12 | 2007-03-14 | Shinko Electric Industries Co., Ltd. | Automatic trace determination method |
| JP2007079738A (ja) * | 2005-09-12 | 2007-03-29 | Shinko Electric Ind Co Ltd | 自動配線決定方法、およびこの自動配線決定処理をコンピュータに実行させるためのコンピュータプログラム |
| US7546569B2 (en) | 2005-09-12 | 2009-06-09 | Shinko Electric Industries Co., Ltd. | Automatic trace determination method |
| JP4562625B2 (ja) * | 2005-09-12 | 2010-10-13 | 新光電気工業株式会社 | 自動配線決定方法、およびこの自動配線決定処理をコンピュータに実行させるためのコンピュータプログラム |
| JP2008059328A (ja) * | 2006-08-31 | 2008-03-13 | Shinko Electric Ind Co Ltd | 配線パターン自動編集プログラム |
| KR100896801B1 (ko) * | 2007-05-23 | 2009-05-11 | 성균관대학교산학협력단 | 반도체 배선 경로 설정 방법 및 이를 실행하기 위한프로그램을 기록한 기록 매체 |
| CN104014768A (zh) * | 2014-06-24 | 2014-09-03 | 哈尔滨理工大学 | 一种镁合金枝晶组织数值模拟的方法 |
| CN105740537A (zh) * | 2016-01-28 | 2016-07-06 | 南京航空航天大学 | 一种焊接过程气孔形成与演变的二维计算机模拟方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3157732B2 (ja) | 2001-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7516433B1 (en) | Non-orthogonal structures and space tiles for layout, placement, and routing of an integrated circuit | |
| US20030121018A1 (en) | Subgrid detailed routing | |
| US7089526B1 (en) | Maximum flow analysis for electronic circuit design | |
| JPH0481226B2 (ja) | ||
| JPH08227428A (ja) | プリント基板ｃａｄ装置 | |
| JP3157732B2 (ja) | 対話型配線パターン作成システム | |
| CN116029254A (zh) | 一种基于路径优化的集成电路版图自动布线方法及系统 | |
| JP2005267302A (ja) | 配線経路決定方法及びシステム | |
| US5373628A (en) | Automatic wiring method | |
| JP3077383B2 (ja) | プリント基板ｃａｄの自動配線機構 | |
| JP3721304B2 (ja) | めっき引き出し線の配線方法 | |
| JP2607694B2 (ja) | Ｃａｄシステム | |
| JPH09153070A (ja) | 図面編集装置 | |
| JP2914025B2 (ja) | Ｌｓｉの自動配置配線処理方法 | |
| JP2976354B2 (ja) | プリント配線基板修正方法 | |
| JP2986279B2 (ja) | 配線方法およびプリント基板設計システム | |
| JPH11145293A (ja) | 半導体集積回路のレイアウト方法 | |
| JPH05290126A (ja) | 層間接続方式 | |
| JP3589988B2 (ja) | クロックスキュー改善方法 | |
| JPH10340959A (ja) | レイアウト方法 | |
| JP2009146118A (ja) | 配線整形装置、配線整形方法、ｃａｄプログラム | |
| JP2005150556A (ja) | 半導体集積回路のレイアウト設計補助システム、配線のスリット生成方法および自動スリット生成装置 | |
| JPH09232434A (ja) | 自動引き剥がし再配線方法 | |
| JPH0325571A (ja) | サブランド自動付与装置 | |
| JPH0346071A (ja) | プリント配線板の配線経路を形成するための各データの表示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |