(57)【要約】【課題】基幹線、および基幹線から分岐した複数の支線から成る配線パターンに対し、配線禁止領域を設定した際に、配線禁止領域を回避した配線パターンを自動的に作成することができ、また、特に複数の前記配線パターンがある場合でも好適に適用可能な、配線パターン自動編集プログラムを提供する。【解決手段】配線禁止領域１０ａ〜１０ｆ内に含まれる配線パターン２，４に対応する部分を削除する配線パターン削除手段２６と、配線パターン削除手段２６により基幹線から分断されて遊離した遊離線を、配線禁止領域により一部が削除されていない配線禁止領域に隣接する支線である第一隣接支線に連結する、配線禁止領域の外周線に沿って延びて各遊離線を結ぶ新規基幹線を、生成する処理を実行する遊離線連結手段３０として、コンピュータＭを機能させる。【選択図】図１０
2008059328.tif 000002
【特許請求の範囲】
【請求項１】
基幹線、および該基幹線から分岐した複数の支線から成る、平面内に形成された配線パターンを表す配線パターンデータを記憶する記憶手段と、ユーザーの操作に応じて所定の情報を入力可能な入力手段とを備えるコンピュータを、
前記入力手段を介して、ユーザーに、前記平面内に単数または複数の配線禁止領域を設定させる配線禁止領域設定手段と、
前記配線パターンデータの、前記配線禁止領域内に含まれる前記配線パターンに対応する部分を削除する配線パターン削除手段と、
前記配線禁止領域に含まれる前記支線の一部が前記配線パターン削除手段により削除されて前記基幹線から分断されて遊離した遊離線を、該配線禁止領域により一部が削除されていない該配線禁止領域に隣接する支線である第一隣接支線に連結する、該配線禁止領域の外周線に沿って延びて各遊離線を結ぶ新規基幹線を、生成する処理を実行し、該処理により生成された新たな配線パターンを表す配線パターンデータを、前記記憶手段に更新して記憶させる遊離線連結手段として機能させるための配線パターン自動編集プログラム。
【請求項２】
前記遊離線連結手段は、前記新規基幹線を、前記第一隣接支線から、対応する前記配線禁止領域の反対側に隣接する第二隣接支線、または該第二隣接支線の一つ手前の支線まで、該配線禁止領域の外周線に沿って延ばすことを特徴とする請求項１記載の配線パターン自動編集プログラム。
【請求項３】
前記遊離線連結手段は、前記平面内に互いに交わらないよう配線された第一および第二配線パターンの、前記対応する配線禁止領域を挟んで互いに反対側に位置する、該配線禁止領域に隣接するそれぞれの支線を、それぞれの前記第一隣接支線として、前記新規基幹線をそれぞれ生成することを特徴とすることを特徴とする請求項２記載の配線パターン自動編集プログラム。
【請求項４】
前記配線禁止領域に含まれる前記基幹線の一部が前記配線パターン削除手段により削除されて該基幹線が分断された場合に、前記遊離線連結手段の実行に先立って、該配線禁止領域を迂回して分断された基幹線を結ぶ新規基幹線を生成する処理を実行し、該処理により生成された新たな配線パターンを表す配線パターンデータを、前記記憶手段に更新して記憶させる基幹線連結手段として、前記コンピュータを機能させるための、請求項１〜３のうちのいずれか一項記載の配線パターン自動編集プログラム。
【請求項５】
前記基幹線連結手段は、前記基幹線を分断する配線禁止領域により一部が削除されていない、該配線禁止領域に隣接する支線である第三隣接支線に、前記新規基幹線を連結して、該新規基幹線と該第三隣接支線とにより、前記分断された基幹線を結ぶことを特徴とする請求項４記載の配線パターン自動編集プログラム。
【請求項６】
前記遊離線連結手段は、前記基幹線連結手段により形成された新規基幹線の、対応する前記配線禁止領域に対して外側に、前記各遊離線を結ぶ新規基幹線を生成することを特徴とする請求項４または５記載の配線パターン自動編集プログラム。
【請求項７】
前記平面内に互いに交わらないよう配線された複数の配線パターンのそれぞれに対して、互いに異なる配線パターンの前記新規基幹線と接する各支線を、該新規基幹線から離間させるよう一部を削除する処理を実行し、該処理により生成された新たな配線パターンを表す配線パターンデータを、前記記憶手段に更新して記憶させる配線パターン間隔保持手段として、前記コンピュータを機能させるための、請求項１〜６のうちのいずれか一項記載の配線パターン自動編集プログラム。
【請求項８】
前記配線パターン削除手段の実行に先立って、直線部分を有する前記基幹線を生成するとともに、該基幹線の直線部分からそれぞれ垂直方向に分岐する直線状の複数の前記支線を生成して、該基幹線および該支線から成る前記配線パターンを生成し、該配線パターンを表す配線パターンデータを、前記記憶手段に記憶させる配線パターン生成手段として、前記コンピュータを機能させるための、請求項１〜７のうちのいずれか一項記載の配線パターン自動編集プログラム。
【請求項９】
前記配線パターン生成手段は、前記平面内の所定の矩形領域内に、前記配線パターンを生成し、前記直線部分は、該矩形領域の外周線の各辺のいずれかに平行となるよう形成することを特徴とする請求項８記載の配線パターン自動編集プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、基幹線、および基幹線から分岐した複数の支線から成る配線パターンが形成された平面内に、配線禁止領域を設定した際に、配線禁止領域により配線パターンが分断されないよう、その配線パターンの編集を行うために用いられる配線パターン自動編集プログラムに関する。
【背景技術】
【０００２】
図５は、配線パターンの例としての、平面内に形成された、基幹線２ａ，２ｂ，２ｃ，２ｄ、および、基幹線２ａから、基幹線２ａの延びる方向に対して垂直方向に分岐する複数の支線２ｅ，２ｅ・・から成る第一配線パターン２と、基幹線４ａ、および、基幹線４ａから、基幹線４ａの延びる方向に対して垂直方向に分岐する複数の支線４ｂ，４ｂ・・から成る第二配線パターン４とを示す図である。
第一配線パターン２および第二配線パターン４は、両者同士がショートしたりすることがないよう、互いに交わらないために、所定の間隔を開けて形成される。また、第一配線パターン２と第二配線パターン４との、それぞれの支線２ｅ，２ｅ・・と支線４ｂ，４ｂ・・とは、互いに平行に、かつ互い違いに並べられて設けられている。
また、第一配線パターン２および第二配線パターン４のそれぞれの基幹線の一部には、端子部６，８がそれぞれ設けられ、端子部６，８を介して、それぞれ、例えば電源やグランド等に接続される。
【０００３】
ところで、このような配線パターンを形成する際、機器等の設計上の制約等から、部分的に配線パターンを形成できない、配線禁止領域がある場合がある。図６の太線で囲った領域１０ａ〜１０ｆは、配線禁止領域の例である。
【０００４】
特許文献１には、半導体集積回路の配線パターンにおいて、配線パターンの経路上に配線禁止領域が存在する場合に、配線パターンの経路を、その配線禁止領域を迂回するよう補正する技術が記載されている。
【０００５】
【特許文献１】特開平７−２８２０９９号公報（第５図）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１には、配線パターンの一つの経路が配線禁止領域に掛かる場合の配線パターンの編集技術が記載されているのみであって、図６に記載したような、基幹線、および基幹線から分岐した複数の支線から成る配線パターンにおいて、複数の支線に跨るような配線禁止領域が存在し、その全ての支線について迂回を行うことが困難な場合にも適用できるような技術は記載されていない。
【０００７】
すなわち、特許文献１には、配線禁止領域により複数の支線が分断された場合に、これらの分断された複数の支線の全てを連結する技術が開示されておらず、このような要請を満たす技術がないという課題がある。
特に、複数の配線パターンがある場合には、各配線パターン同士が互いに交わらないよう、配線を迂回させることは困難であるという課題がある。
【０００８】
本発明は上記課題を解決すべくなされ、その目的とするところは、基幹線、および基幹線から分岐した複数の支線から成る配線パターンに対し、配線禁止領域を設定した際に、配線禁止領域を回避した配線パターンを自動的に作成することができ、また、特に複数の前記配線パターンがある場合でも好適に適用可能な、配線パターン自動編集プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明に係る配線パターン自動編集プログラムは、上記課題を解決するために、以下の構成を備える。
すなわち、基幹線、および該基幹線から分岐した複数の支線から成る、平面内に形成された配線パターンを表す配線パターンデータを記憶する記憶手段と、ユーザーの操作に応じて所定の情報を入力可能な入力手段とを備えるコンピュータを、前記入力手段を介して、ユーザーに、前記平面内に単数または複数の配線禁止領域を設定させる配線禁止領域設定手段と、前記配線パターンデータの、前記配線禁止領域内に含まれる前記配線パターンに対応する部分を削除する配線パターン削除手段と、前記配線禁止領域に含まれる前記支線の一部が前記配線パターン削除手段により削除されて前記基幹線から分断されて遊離した遊離線を、該配線禁止領域により一部が削除されていない該配線禁止領域に隣接する支線である第一隣接支線に連結する、該配線禁止領域の外周線に沿って延びて各遊離線を結ぶ新規基幹線を、生成する処理を実行し、該処理により生成された新たな配線パターンを表す配線パターンデータを、前記記憶手段に更新して記憶させる遊離線連結手段として機能させる。
これによれば、配線禁止領域により分断された各前記第一遊離線を、その配線禁止領域により一部が削除されていない支線と、好適に連結することができる。
【００１０】
さらに、前記遊離線連結手段は、前記新規基幹線を、前記第一隣接支線から、対応する前記配線禁止領域の反対側に隣接する第二隣接支線、または該第二隣接支線の一つ手前の支線まで、該配線禁止領域の外周線に沿って延ばすことを特徴とする。
これによれば、一本の新規基幹線により、各前記第一遊離線を、対応する配線禁止領域により一部が削除されていない支線と、連結することができる。
【００１１】
さらに、前記遊離線連結手段は、前記平面内に互いに交わらないよう配線された第一および第二配線パターンの、前記対応する配線禁止領域を挟んで互いに反対側に位置する、該配線禁止領域に隣接するそれぞれの支線を、それぞれの前記第一隣接支線として、前記新規基幹線をそれぞれ生成することを特徴とすることを特徴とする。
これによれば、第一および第二配線パターンの二つの配線パターンがある場合に、それぞれの第一遊離線を、前記対応する配線禁止領域の互いに反対側に形成する各新規基幹線によりそれぞれ連結することで、第一および第二配線パターン同士が互いに交わらないよう、それぞれの第一遊離線を連結することができる。
【００１２】
また、前記配線禁止領域に含まれる前記基幹線の一部が前記配線パターン削除手段により削除されて該基幹線が分断された場合に、前記遊離線連結手段の実行に先立って、該配線禁止領域を迂回して分断された基幹線を結ぶ新規基幹線を生成する処理を実行し、該処理により生成された新たな配線パターンを表す配線パターンデータを、前記記憶手段に更新して記憶させる基幹線連結手段として、前記コンピュータを機能させる。
これによれば、基幹線が分断された場合でも、好適に基幹線を連結することができる。
【００１３】
さらに、前記基幹線連結手段は、前記基幹線を分断する配線禁止領域により一部が削除されていない、該配線禁止領域に隣接する支線である第三隣接支線に、前記新規基幹線を連結して、該新規基幹線と該第三隣接支線とにより、前記分断された基幹線を結ぶことを特徴とする。
これによれば、基幹線連結手段により生成される基幹線の迂回路を、既存の支線を利用して無駄なく構成できる。
【００１４】
また、前記遊離線連結手段は、前記基幹線連結手段により形成された新規基幹線の、対応する前記配線禁止領域に対して外側に、前記各遊離線を結ぶ新規基幹線を生成することを特徴とする。
これによれば、遊離線連結手段により生成される新規基幹線が、基幹線連結手段により連結される新規基幹線に重なったり囲まれたりすることなく、好適に配線をすることができる。
【００１５】
また、前記平面内に互いに交わらないよう配線された複数の配線パターンのそれぞれに対して、互いに異なる配線パターンの前記新規基幹線と接する各支線を、該新規基幹線から離間させるよう一部を削除する処理を実行し、該処理により生成された新たな配線パターンを表す配線パターンデータを、前記記憶手段に更新して記憶させる配線パターン間隔保持手段として、前記コンピュータを機能させる。
これによれば、新規基幹線により連結された各配線パターン同士を、分離することができる。
【００１６】
また、前記配線パターン削除手段の実行に先立って、直線部分を有する前記基幹線を生成するとともに、該基幹線の直線部分からそれぞれ垂直方向に分岐する直線状の複数の前記支線を生成して、該基幹線および該支線から成る前記配線パターンを生成し、該配線パターンを表す配線パターンデータを、前記記憶手段に記憶させる配線パターン生成手段として、前記コンピュータを機能させる。
さらに、前記配線パターン生成手段は、前記平面内の所定の矩形領域内に、前記配線パターンを生成し、前記直線部分は、該矩形領域の外周線の各辺のいずれかに平行となるよう形成することを特徴とする。
これによれば、配線パターンデータの生成を自動化できるとともに、基幹線の分岐部分と支線とが、互いに直交する直線状に形成されるから、遊離線連結手段等の処理の単純化および高速化を図ることができる。
【発明の効果】
【００１７】
本発明に係る配線パターン自動編集プログラムによれば、基幹線、および基幹線から分岐した複数の支線から成る配線パターンに対し、配線禁止領域を設定した際に、配線禁止領域を回避した配線パターンを自動的に作成することができ、また、特に複数の前記配線パターンがある場合でも好適に適用できる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明に係る配線パターン自動編集プログラムを実施するための最良の形態を説明する。
図１は、本実施の形態に係る配線パターン自動編集プログラムを用いた配線パターン自動編集システムＳの構成を示すブロック図である。配線パターン自動編集システムＳは、コンピュータＭにより構成される。
コンピュータＭの制御部Ｍａは、ＣＰＵやメモリ等を含む電子回路から成り、ソフトウェアプログラムを実行して様々な手段として機能することができる。また、コンピュータＭは、制御部Ｍａに対してユーザーが情報を入力可能なキーボードやマウスやデジタイザやタブレット等の入力手段Ｍｂと、制御部Ｍａにより作成された画像データを表示するディスプレイ等の表示手段Ｍｃとを備える。
【００１９】
コンピュータＭの記憶手段Ｍｄには、配線パターン自動編集システムＳを実現するための配線パターン自動編集プログラムがコンピュータ読み取り可能に記憶（インストール）されている。配線パターン自動編集プログラムは、コンピュータＭの制御部Ｍａにより実行されることで、配線条件入力手段２０、配線パターン生成手段２２、配線禁止領域設定手段２４、配線パターン削除手段２６、基幹線連結手段２８、遊離線連結手段３０、配線パターン間隔保持手段３２、および表示制御手段３４を、コンピュータＭに実現させる。
【００２０】
コンピュータＭの記憶手段Ｍｄは、メモリやハードディスク等の記憶手段を示している。図１において記憶手段Ｍｄの内部に記載した各データ（配線パターンデータａ、配線禁止領域データｂ）は、配線パターン自動編集システムＳの前記各手段２０〜３４が記憶手段Ｍｄに対して読み書きするデータを示している。
なお、記憶手段Ｍｄは、コンピュータＭのメモリやハードディスクに限定されるものではなく、情報を読み書き可能なあらゆる記憶手段を採用することができる。例えば、光ディスク等の補助記憶装置をコンピュータＭの光ディスク装置等で読み書きすることによって実現してもよいし、コンピュータＭとネットワークを介して接続された他のコンピュータの記憶装置にアクセスすることで実現することもできる。また、記憶手段Ｍｄは必ずしも一つの記憶装置に限定されず、複数の記憶装置の組み合わせによって実現してもよい。
【００２１】
以下、配線パターン自動編集プログラムが制御部Ｍａにより実行されることで実現される前記各手段２０〜３４、および、前記各データ（配線パターンデータａ、配線禁止領域データｂ）について説明する。
【００２２】
（配線条件入力手段２０）
配線条件入力手段２０は、入力手段Ｍｂを介したユーザーによる所定の入力操作（起動操作）により制御部Ｍａにより起動されて実行される。
配線条件入力手段２０は、表示制御手段３４を介して表示手段Ｍｃに所定の入力画面を表示させ、ユーザーに、入力手段Ｍｂを介して配線パターンの配線条件を入力させる（なお、図１中において、配線条件入力手段２０から表示制御手段３４に対する制御線は、図の簡単のため省略している）。
【００２３】
本実施の形態に係る配線パターン自動編集プログラムを用いた配線パターン自動編集システムＳにおいて生成および編集する配線パターンは、基幹線、および基幹線から分岐した複数の支線から成る、平面内に形成された配線パターンである。さらに、この配線パターンは、前記平面内に、二つの配線パターンを、互いに交わらないよう、所定の間隔を開けて形成される。
また、各配線パターンの各基幹線および各支線は、それぞれ直線状に形成される。さらに、二つの配線パターンは、互いの支線が、互いに平行に、かつ、互い違いに並べられて形成される。
【００２４】
配線条件入力手段２０でユーザーが入力する配線条件の情報は、支線の幅（図２中のＡ）、基幹線の幅（図２中のＢ）、二つの配線パターン間の間隔（図２中のＣ）、配線対象領域４４（後述）の外周線との間の最小間隔（図２中のＤ）、および、配線禁止領域１０（後述）の外周線との間の最小間隔（図２中のＥ）の各値である。
【００２５】
上記配線条件の情報をユーザーが入力し終えると、配線条件入力手段２０は、続いて、表示制御手段３４を介して表示手段Ｍｃに所定の入力画面を表示させ、ユーザーに、入力手段Ｍｂを介して配線パターン形成領域４２の形状を入力させる。配線パターン形成領域４２とは、配線パターンを形成すべき領域のことである。配線条件入力手段２０により、ユーザーは、配線パターン形成領域４２の形状として、その入力画面に、平面内で閉じた任意の形状の図形を作画できる。
本例においては、ユーザーが、配線パターン形成領域４２の形状として、図３に示す形状の図形を作画したものとする。
なお、本例において、配線パターン形成領域４２の外周線の各辺は、いずれも直線状に形成されているが、配線パターン形成領域４２の外周線の一部または全部を曲線状に形成してもよい。
【００２６】
配線条件入力手段２０を用いた、ユーザーによる、配線条件の情報、および配線パターン形成領域４２の形状の入力操作が終了すると、続いて、配線パターン生成手段２２が制御部Ｍａにより実行される。
【００２７】
（配線パターン生成手段２２）
配線パターン生成手段２２は、まず、配線条件入力手段２０で入力された配線パターン形成領域４２の形状から、実際に配線パターンを生成する領域である配線対象領域を求める。配線パターン生成手段２２は、配線パターン形成領域４２と同一平面内で、配線パターン形成領域４２に内接する最大矩形を、演算により求め、その矩形を配線対象領域４４とする（図４（ａ）参照）。
【００２８】
なお、図４（ａ）に示した配線対象領域４４の決定方法では、配線パターン形成領域４２内に配線されない部分４２ａ，４２ｂ，４２ｃができてしまう。
これを避けるためには、配線パターン生成手段２２の配線対象領域４４の決定方法を、図４（ｂ）に示すように、配線パターン形成領域４２と同一平面内で、配線パターン形成領域４２に外接する最小矩形を、演算により求め、その矩形を配線対象領域４４とするよう構成しても良い。この場合、配線対象領域４４の、配線パターン形成領域４２からはみ出る部分４４ａ，４４ｂ，４４ｃは、後述する配線禁止領域として設定すればよい。
【００２９】
次に、配線パターン生成手段２２は、配線対象領域４４内に、二つの配線パターンを、互いに交わらないよう、所定の間隔を開けて生成する。この二つの配線パターンは、図５に示した第一および第二配線パターン２，４と同じ形式で生成される。
【００３０】
具体的には、配線パターン生成手段２２は、まず配線対象領域４４の外周線から所定間隔Ｄ（図２参照）を開けて、配線対象領域４４の外周線の内側に、配線対象領域４４の外周線に沿って、第一配線パターン２の、幅Ｂの基幹線２ａ，２ｂ，２ｃ，２ｄを生成する。すなわち、基幹線２ａ，２ｂ，２ｃ，２ｄは、それぞれ、配線対象領域４４の外周線の各辺と平行な直線状に生成される。
続いて、配線パターン生成手段２２は、第一配線パターン２の基幹線２ａ，２ｂ，２ｃ，２ｄに囲まれた領域内に、第二配線パターン４の基幹線４ａを、配線対象領域４４の外周線の一辺に沿ってかつ平行な直線状に生成する。基幹線４ａは、第一配線パターン２の基幹線の一つ２ｄから、所定間隔Ｃを開けて、幅がＢ（図２参照）となるよう形成される。
続いて、配線パターン生成手段２２は、第二配線パターン４の基幹線４ａおよび第一配線パターン２の基幹線の一つ２ａのそれぞれから分岐する支線４ｂおよび支線２ｅを形成する。支線４ｂおよび支線２ｅは、それぞれ基幹線４ａおよび基幹線２ａのそれぞれ延びる方向に対して垂直方向に延び、互いに平行、かつ互い違いに形成される。支線４ｂおよび支線２ｅの幅はＡに、また支線４ｂと支線２ｅとの間の離間距離はＣ（図２参照）になるよう生成される。
【００３１】
続いて、配線パターン生成手段２２は、上記生成した第一および第二配線パターン２，４のそれぞれを表す配線パターンデータａを、記憶手段Ｍｄに記憶させる。
【００３２】
配線パターン生成手段２２による第一および第二配線パターン２，４の生成、およびそれを表す配線パターンデータａの記憶手段Ｍｄへの記憶が終了すると、続いて、配線禁止領域設定手段２４が制御部Ｍａにより実行される。
【００３３】
（配線禁止領域設定手段２４）
配線禁止領域設定手段２４は、表示制御手段３４を介して表示手段Ｍｃに、配線対象領域４４を表す図形と、配線パターン生成手段２２により生成された配線パターン２，４とを重ね合わせた画像を含む所定の入力画面を表示させる（なお、図１中において、配線禁止領域設定手段２４から表示制御手段３４に対する制御線は、図の簡単のため省略している）。
【００３４】
配線禁止領域設定手段２４は、入力手段Ｍｂを介してユーザーに、前記入力画面上に、単数または複数の配線禁止領域の形状を入力および設定させる。配線禁止領域とは、例えば機器等の設計上の制約等から、部分的に配線パターンを形成できない領域のことである。配線禁止領域設定手段２４により、ユーザーは、配線禁止領域の形状として、その入力画面に、平面内で閉じた任意の形状の図形を作画できる。
本例においては、ユーザーが、配線禁止領域として、図６に示す形状の図形１０ａ〜１０ｆ（以下、配線禁止領域１０ａ〜１０ｆ）を作画したものとする。
なお、本例において、配線禁止領域１０ａ〜１０ｆの各辺は、いずれも直線状に形成されているが、配線禁止領域１０ａ〜１０ｆの外周線の一部または全部を曲線状に形成してもよい。
【００３５】
続いて、配線禁止領域設定手段２４は、ユーザーにより入力された各配線禁止領域１０ａ〜１０ｆ同士の間の間隔が、適正な間隔であるか否かをチェックする処理を行う。このチェックは、具体的には、各配線禁止領域１０ａ〜１０ｆ間に、生成された配線パターンの種類毎に、それぞれ２本以上の配線パターンが通過できるだけの間隔（適正な間隔）があるか否かをチェックするものである。
【００３６】
図７に、このチェックについて説明するための説明図を示す。配線禁止領域設定手段２４は、各配線禁止領域間の最も狭い部分の間隔（配線禁止領域１１ａと１１ｂとの最小間隔Ｘ、配線禁止領域１１ｂと１１ｃとの最小間隔Ｙ、および配線禁止領域１１ａと１１ｃとの最小間隔Ｚ）が、生成された配線パターンの種類ごと（本実施例では第一および第二配線パターン２，４であるから種類数は２）に、それぞれ２本以上の配線パターン（基幹線および支線）が通過できるだけの間隔（以下、基準間隔と呼ぶ）より大きいか否かを判定する。この基準間隔は、支線の幅Ａ、基幹線の幅Ｂ、二つの配線パターン間の間隔Ｃ、および、配線禁止領域の外周線と配線パターンとの間の最小間隔Ｅから求める（図２参照）。本実施の形態においては、配線パターンの種類が２種類であり、最大で２本×２種類の配線パターンが配線された場合に各配線パターンは３箇所で隣接するから、この基準間隔は、幅Ａと幅Ｂとで大きい方をＦとすると、（Ｆ×２×２＋Ｃ×３＋Ｅ×２）の式で算出できる。
【００３７】
配線禁止領域設定手段２４は、このチェックで、各配線禁止領域間の間隔で基準間隔に満たないものがあった場合には、ユーザーに対して該当する配線禁止領域の入力をやり直しさせるなどの処理を行う。
【００３８】
ユーザーによる、配線禁止領域の入力操作が終了すると、配線禁止領域設定手段２４は、上記入力された配線禁止領域１０ａ〜１０ｆのそれぞれを表す配線禁止領域データｂを、記憶手段Ｍｄに記憶させる。
そして、配線禁止領域設定手段２４の処理が終了すると、続いて、配線パターン削除手段２６が制御部Ｍａにより実行される。
【００３９】
（配線パターン削除手段２６）
配線パターン削除手段２６は、図８に示すように、配線パターンデータａの、配線禁止領域１０ａ〜１０ｆ内に含まれる配線パターンに対応する部分を削除する。すなわち、配線パターンデータａは、図８に示すような、配線禁止領域１０ａ〜１０ｆ内に含まれる部分が削除された状態に更新される。
【００４０】
配線パターン削除手段２６の処理が終了すると、続いて、基幹線連結手段２８が制御部Ｍａにより実行される。
【００４１】
（基幹線連結手段２８）
基幹線連結手段２８は、まず、配線パターンデータａから、一部が削除された基幹線を検索する。本例においては、図８に示すように、基幹線２ｃが、配線禁止領域１０ａにより分断されている。また、基幹線２ｄが配線禁止領域１０ｃにより分断され、基幹線２ａが配線禁止領域１０ｅにより分断され、基幹線４ａが配線禁止領域１０ｃにより分断されている。
【００４２】
基幹線連結手段２８は、分断された基幹線を検出すると、続いて、その分断された各基幹線に対して、対応する配線禁止領域を迂回して分断された基幹線を結ぶ新規基幹線を生成する処理を実行する。
【００４３】
例えば、基幹線連結手段２８は、配線禁止領域１０ａに分断された基幹線２ｃを、図９に示すように、新規基幹線２ｃａ，２ｃｂを生成して、配線禁止領域１０ａを迂回させて結ぶ。このとき、基幹線連結手段２８は、基幹線２ｃの迂回路を、既存の支線２ｅａの一部を利用して構成する。
【００４４】
このような、各支線２ｅ，２ｅ・・と平行に延びる基幹線２ｃが分断されている場合に、新規基幹線２ｃａ，２ｃｂを生成する処理は、以下のような方法で構成できる。
まず、基幹線連結手段２８は、元の基幹線２ｃの分断された端部の一方から、対応する配線禁止領域１０ａの外周線に沿って、かつ、対応する配線パターン２の各支線２ｅ，２ｅ・・の並び方向（図９中上下方向）に、新規基幹線２ｃａを延ばしていく。新規基幹線２ｃａは、やがて配線禁止領域１０ａの角部に到達する。基幹線連結手段２８は、ここからさらに、対応する配線禁止領域１０ａにより一部が削除されておらず、かつ、配線禁止領域１０ａに隣接する配線パターン２の支線に到達するまで、新規基幹線２ｃａを支線２ｅ，２ｅ・・の並び方向（図９中上下方向）に延ばす。これにより、新規基幹線２ｃａは、支線２ｅａ（本願特許請求の範囲および明細書中では第三隣接支線と呼ぶ）に達するところまで延ばされる。
同様に、基幹線連結手段２８は、元の基幹線２ｃの分断された端部の他方から、新規基幹線２ｃｂを第三隣接支線２ｅａまで延ばす処理を行う。
【００４５】
また、配線禁止領域１０ｅにより分断された基幹線２ａのような、各支線２ｅ，２ｅ・・に直交する方向に延びる基幹線２ａが分断されている場合には、新規基幹線を生成する処理は、以下のような方法で構成できる。
まず、基幹線連結手段２８は、対応する配線禁止領域１０ｅにより一部が削除されておらず、かつ、配線禁止領域１０ｅに隣接する配線パターン２の支線（第三隣接支線）を検索する。この例では、支線２ｅｂと支線２ｅｃとが、第三隣接支線として検索される。続いて、基幹線連結手段２８は、対応する配線禁止領域１０ｅの外周線に沿って、かつ、いずれか一方の支線２ｅｂから他方の支線２ｅｃに向かって、新規基幹線２ａａを延ばして、両第三隣接支線２ｅｂ，２ｅｃ同士を連結する。
これにより、分断された基幹線２ａが、対応する配線禁止領域１０ｅを迂回して連結される。
基幹線連結手段２８は、配線禁止領域１０ｃ，１０ｆにより分断された各基幹線２ｄ，４ａに対しても、それぞれ同様の処理を行うことにより、基幹線２ｄ，４ａを連結する。
【００４６】
なお、配線禁止領域１０ｃは、第一および第二配線パターン２，４の両者の基幹線２ｄ，４ａの両方を分断している。このような場合には、基幹線２ｄ，４ａの迂回路同士が交錯しないようにする必要がある。このために、図９に示すように、基幹線２ｄ，４ａのうち、それぞれの分断された端部の一方と他方とを結ぶ、対応する配線禁止領域１０ｃの外周線に沿った経路が、より長い方、すなわち基幹線２ｄを、より内側に迂回させる。これにより、基幹線２ｄ，４ａの迂回路同士が交錯しないようにすることができる。
なお、本例のように、第三隣接支線２ｅｄ，２ｅｅが分断された基幹線２ｄから直接分岐していない場合には、基幹線連結手段２８は、両者を接続する新規基幹線２ｄａ，２ｄｂも生成する。
【００４７】
基幹線連結手段２８は、上記処理が終了すると、上記生成された各新規基幹線を含む配線パターンデータａを、記憶手段Ｍｄに更新して記憶させる。
そして、基幹線連結手段２８の処理が終了すると、続いて、遊離線連結手段３０が制御部Ｍａにより実行される。
【００４８】
（遊離線連結手段３０）
遊離線連結手段３０は、まず、配線パターンデータａの支線の中から、一部が配線パターン削除手段２６により削除されて（言い換えれば配線禁止領域により分断されて）基幹線および新規基幹線のいずれからも分断されて遊離した支線（本願特許請求の範囲および明細書中では遊離線と呼ぶ）を検索する。図９においては、例えば支線２ｅｆ，２ｅｇ，４ｂａ，４ｂｂ等が遊離線である。
また、配線パターン削除手段２６により分断されたものでなくとも、基幹線連結手段２８により生成された新規基幹線により、基幹線から分断されて遊離した支線も、遊離線に含む。新規基幹線により基幹線から分離された遊離線の例としては、図９中の支線４ｂｃ等が挙げられる。
【００４９】
遊離線連結手段３０は、遊離線を検出すると、続いて、その遊離線を基幹線（基幹線連結手段２８により生成された新規基幹線を含む）に間接的に連結するための、新たな新規基幹線を生成する処理を実行する。遊離線連結手段３０は、対応する配線禁止領域により一部が削除されておらず、かつその配線禁止領域に隣接する支線である第一隣接支線と、その配線禁止領域の反対側に隣接する第二隣接支線の一つ手前の支線との間を結ぶよう、その配線禁止領域の外周線に沿って、前記新たな新規基幹線を延ばして生成する。
【００５０】
図９において、配線禁止領域１０ｄにより基幹線４ａから分離された遊離線４ｂｄ，４ｂｄ・・を例にとって説明する。
遊離線連結手段３０は、対応する配線禁止領域１０ｄにより一部が削除されておらず、かつ、配線禁止領域１０ｄに隣接する配線パターン４の支線（第一および第二隣接支線）を検索する。この例では、支線４ｂｅ、および、配線禁止領域１０ｄを挟んで支線４ｂｅの反対側の支線４ｂｆが、第一および第二隣接支線として検索される。なお、両者のどちらを第一隣接支線としてもよいが、本例では、支線４ｂｅを第一隣接支線とし、支線４ｂｆを第二隣接支線として説明する。
【００５１】
続いて、遊離線連結手段３０は、図１０に示すように、対応する配線禁止領域１０ｄの外周線に沿って、かつ、第一隣接支線４ｂｅから、第二隣接支線４ｂｆの一つ手前の支線４ｂｄに向かって、新規基幹線４ｃを延ばして、第一隣接支線４ｂｅと各遊離線４ｂｄ，４ｂｄ・・とを連結する。
これにより、遊離線４ｂｄ，４ｂｄ・・が、新規基幹線４ｃおよび第一隣接支線４ｂｅを介して、基幹線４ａと連結される。
【００５２】
遊離線連結手段３０は、配線禁止領域１０ｂにより基幹線から分断された各遊離線に対しても、同様の処理を行う。
ただし、配線禁止領域１０ｂは、第一および第二配線パターン２，４の両者について、それぞれ支線を基幹線から分断している。この場合、遊離線連結手段３０は、第一および第二配線パターン２，４の、対応する配線禁止領域１０ｂを挟んで互いに反対側に位置する、配線禁止領域１０ｂに隣接するそれぞれの支線４ｂｇおよび支線２ｅｉを、それぞれの第一隣接支線として、新たな新規基幹線４ｄ，４ｅ，２ｆ，２ｇ，２ｈ，２ｉをそれぞれ生成する。
【００５３】
なお、遊離線連結手段３０は、図１０に示すように、配線禁止領域１０ｂの、既存の支線２ｅと平行な方向の外周線の部分においては、その外周線に最も近い既存の支線２ｅｊ，２ｅｋを、新規基幹線として代用する。
【００５４】
また、配線禁止領域１０ａや、配線禁止領域１０ｂの凹部のように、配線禁止領域の外周線に沿って、一方の配線パターン２に対応する新規基幹線２ｃａ，２ｈ，２ｉが既に生成されており、他方の配線パターン４に対応する遊離線４ｂａ，４ｂｈが未だ残っている場合がある。
このような場合には、遊離線連結手段３０は、先に生成された新規基幹線２ｃａ，２ｈ，２ｉの、対応する配線禁止領域に対して外側に、各遊離線４ｂａ，４ｂｈを結ぶ新たな新規基幹線４ｆ，４ｇを生成する。
【００５５】
遊離線連結手段３０は、上記処理が終了すると、上記生成された各新規基幹線を含む配線パターンデータａを、記憶手段Ｍｄに更新して記憶させる。
そして、遊離線連結手段３０の処理が終了すると、続いて、配線パターン間隔保持手段３２が制御部Ｍａにより実行される。
【００５６】
（配線パターン間隔保持手段３２）
配線パターン間隔保持手段３２は、まず、配線パターンデータａが表す配線パターンの中から、配線禁止領域と、他方の配線パターンとに完全に囲まれた配線パターンの部分を検索する。図１０においては、第二配線パターン４の部分４ｈ，４ｉ，４ｊが、配線禁止領域と、他方の配線パターン２とに完全に囲まれたパターンとなっている。
配線パターン間隔保持手段３２は、図１１に示すように、配線パターンデータａから、検出したこれらの配線パターンの部分４ｈ，４ｉ，４ｊ（図１０参照）の対応部分を、記憶手段Ｍｄ上から消去する。
【００５７】
続いて、配線パターン間隔保持手段３２は、第一および第二配線パターン２，４間の間隔が、設定された所定幅Ｃとなるよう、それぞれの基幹線および新規基幹線の周囲から所定幅Ｃ以内に位置する、他方の配線パターンを消去する。この処理により、図１２に示すように、第一および第二配線パターン２，４が、互いに交わらないよう形成される。
【００５８】
配線パターン間隔保持手段３２の処理に引き続いて、さらに、図１３（ａ）に示すように第一および第二配線パターン２，４の輪郭形状を抽出し、さらに図１３（ｂ）に示すように、そのコーナー部にＲを形成する処理を行う手段を構成して、第一および第二配線パターン２，４間の間隔をコーナー部においても一定幅Ｃとするようにすればさらに好適である。
【００５９】
なお、本実施の形態においては、説明の簡単のために配線禁止領域の形状を単純な形状としたが、図１４に示すように、配線禁止領域１０ｇを複雑な形状とした場合でも、本実施の形態に係る配線パターン自動編集プログラムを用いた配線パターン自動編集システムＳを好適に適用できる。
すなわち、配線条件入力手段２０、配線パターン生成手段２２、配線禁止領域設定手段２４、および配線パターン削除手段２６により、図１４（ａ）に示すように第一および第二配線パターン２，４の形成、配線禁止領域１０ｇの設定、および配線禁止領域１０ｇ内の配線パターンの削除等を行い、続いて、図１４（ｂ）に示すように、基幹線連結手段２８、遊離線連結手段３０、および配線パターン間隔保持手段３２により、新規基幹線の生成や不要パターンの消去等を行うことで、図１４（ｃ）に示すような好適な配線パターン２，４を得ることができる。
【００６０】
また、配線パターン生成手段２２により生成する配線パターンの形状は、上記実施の形態の形状に限定されるものではない。
例えば、詳細な説明は省略するが、図１５（ａ）に示すような配線パターン形状を生成しても、図１５（ｂ）に示すように、各配線禁止領域１０ｈ〜１０ｏを回避した好適な配線パターン２，４を得ることができる。また、図１６（ａ）に示すような配線パターン形状を生成しても、図１６（ｂ）に示すように、各配線禁止領域１０ｐ〜１０ｕを回避した好適な配線パターン２，４を得ることができる。
【００６１】
なお、本実施の形態においては、支線、基幹線、および、配線禁止領域の外周線の各辺は、それぞれ全て直線状に形成したが、本発明はこれに限定されるものではなく、それらの一部または全部を曲線状に形成してもよい。
配線禁止領域の外周線を曲線状に形成した場合、配線禁止領域の外周線に沿って形成する新規基幹線は、その形状に完全に沿って曲線状に形成しても良いし、また、配線禁止領域の直近まで配線パターンを形成しなくても良い場合には、配線禁止領域の外周線の近傍に直線的に形成してもよい。
また、配線パターンの支線や基幹線を直線状に形成しなくとも、本発明は好適に適用できる。
【００６２】
また、本実施の形態においては、新規基幹線を既存の支線の一部（第一および第三隣接支線）に接続して、新規基幹線と既存の支線の一部とによって、基幹線の迂回や遊離線の接続を行ったが、本発明は必ずしもこれに限定されるものではなく、例えば、新規基幹線を、既存の支線を用いることなく、配線禁止領域の外周線に忠実に沿って形成するよう構成してもよい。
【００６３】
また、本実施の形態においては、配線禁止領域と配線パターンとの間の最小間隔Ｅを０として記載したが、もちろんこの最小間隔Ｅは０でなくてよい。
なお、Ｅの値が０でない場合、例えば、配線禁止領域設定手段２４の実行直後に、設定された配線禁止領域を、平面上の全方向に渡ってＥだけ拡張する処理を行えば、その後は本実施の形態と同様、Ｅが０であるとして処理を行うことができ、処理を単純化することが可能である。
【００６４】
本実施の形態に係る配線パターン自動編集プログラムを用いた配線パターン自動編集システムＳによれば、任意に設定された配線禁止領域を回避するとともに、同種の配線パターンが全て連結し、かつ、他種類の配線パターン間は離間した配線パターンを自動的に編集し作成することができる。
【００６５】
特に、従来、このような複雑な配線パターンの形成および編集は、人手に頼る他なかったが、本配線パターン自動編集プログラムを用いた配線パターン自動編集システムＳによれば、人手で行う場合に比較して工数を削減できることはもちろん、配線パターンの配線条件や、配線禁止領域の形状および配置等を変えて、何種類もの設計を容易に試すことができる。また、複雑なパターン形状や配線禁止領域の形状にも、容易に対応できる。さらに、人手によるうっかりミスを防いで、配線パターン設計の信頼性を向上できる。
【図面の簡単な説明】
【００６６】
【図１】本実施の形態に係る配線パターン自動編集プログラムを用いた配線パターン自動編集システムの構成を示すブロック図である。
【図２】配線条件入力手段の入力条件を説明するための説明図である。
【図３】配線パターン形成領域の入力例を示す図である。
【図４】配線対象領域の例を示す図である。
【図５】配線パターンの初期状態の例を示す図である。
【図６】配線パターン上に配線禁止領域を設定した状態を示す説明図である。
【図７】配線禁止領域間の間隔をチェックする処理を説明するための説明図である。
【図８】配線パターン削除手段による処理後の配線パターンの状態を示す説明図である。
【図９】基幹線連結手段による処理後の配線パターンの状態を示す説明図である。
【図１０】遊離線連結手段による処理後の配線パターンの状態を示す説明図である。
【図１１】配線パターン間隔保持手段による処理中の配線パターンの状態を示す説明図である。
【図１２】配線パターン間隔保持手段による処理後の配線パターンの状態を示す説明図である。
【図１３】配線パターンのコーナー部にＲを形成する処理を説明するための説明図である。
【図１４】配線禁止領域の別例に係る処理状態を示す図である。
【図１５】配線パターン生成手段により生成される配線パターンの別例と、対応する処理結果を示す説明図である。
【図１６】配線パターン生成手段により生成される配線パターンの別例と、対応する処理結果を示す説明図である。
【符号の説明】
【００６７】
Ｓ  配線パターン自動編集システム
Ｍ  コンピュータ
Ｍａ  制御部
Ｍｂ  入力手段
Ｍｃ  表示手段
Ｍｄ  記憶手段
ａ  配線パターンデータ
ｂ  配線禁止領域データ
２  第一配線パターン
２ａ，２ｂ，２ｃ，２ｄ  基幹線
２ｃａ，２ｃｂ，２ｄａ，２ｄｂ，２ｆ，２ｇ，２ｈ，２ｉ  新規基幹線
２ｅ  支線
２ｅａ，２ｅｂ，２ｅｃ，２ｅｄ，２ｅｅ  第三隣接支線
２ｅｆ，２ｅｇ  遊離線
２ｅｉ  第一隣接支線
４  第二配線パターン
４ａ  基幹線
４ｂ  支線
４ｂａ，４ｂｂ  遊離線
４ｃ，４ｄ，４ｅ，４ｆ，４ｇ  新規基幹線
４ｂｃ，４ｂｄ，４ｂｈ  遊離線
４ｂｅ，４ｂｇ  第一隣接支線
４ｂｆ  第二隣接支線
６，８  端子部
１０ａ〜１０ｕ  配線禁止領域
２０  配線条件入力手段
２２  配線パターン生成手段
２４  配線禁止領域設定手段
２６  配線パターン削除手段
２８  基幹線連結手段
３０  遊離線連結手段
３２  配線パターン間隔保持手段
３４  表示制御手段
４２  配線パターン形成領域
４４  配線対象領域
【図３】
2008059328.tif 000003
【図４】
2008059328.tif 000004
【図５】
2008059328.tif 000005
【図６】
2008059328.tif 000006
【図７】
2008059328.tif 000007
【図８】
2008059328.tif 000008
【図９】
2008059328.tif 000009
【図１０】
2008059328.tif 000010
【図１１】
2008059328.tif 000011
【図１２】
2008059328.tif 000012
【図１】
2008059328.tif 000013
【図２】
2008059328.tif 000014
【図１３】
2008059328.tif 000015
【図１４】
2008059328.tif 000016
【図１５】
2008059328.tif 000017
【図１６】
2008059328.tif 000018
【手続補正書】
【提出日】平成19年7月10日(2007.7.10)
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2008059328.tif 000019