JPH0696160A - プリント回路基板の領域設定方法 - Google Patents

Abstract

(57)【要約】 【目的】プリント回路基板上に、ｘｙ軸方向以外の方向
の線分を有して構成される複雑な入力図形を用いて、容
易に配線禁止領域を設定することのできる領域設定方法
を提供することを目的とする。 【構成】プリント回路基板上に、枠線で与えられた複数
の閉図形の内側を配線禁止領域として設定するために、
まず、プリント回路基板をメッシュ状に仕切ったメッシ
ュテーブルを２つ用意し、各網の目に初期値０を格納す
る。つぎに、１つの閉図形の枠線の線分に、閉図形を周
回するように番号を付与する。一方のメッシュテーブル
において、前記線分よりも予め定めた一定の方向側にあ
るすべての網の目の値と基準値１との排他的論理和を取
ることにより、枠線内を網の目の値を１とし、これを他
方のメッシュテーブルに論理和を用いて格納する処理を
行なう。この処理を、すべての閉図形について繰り返す
ことにより、他方のメッシュテーブルに配線禁止領域を
設定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形データを加工する
方法に係り、特に、回路パターン図設計のために、重な
りを有する複数の閉図形から構成される配線領域や配線
禁止領域を設定するのに適した閉図形の加工方法に関す
る。

【０００２】

【従来の技術】半導体集積回路やプリント基板上に実装
される回路等の高集積化に伴い、回路設計には、通常、
ＣＡＤ（Ｃｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇ
ｎ）システムが用いられている。ＣＡＤシステムは、重
なりあった複数の閉図形の重なり部分の抽出したり、重
なりあった複数の閉図形を１つの図形に設定することに
より、配線禁止領域や配線領域を設定する。

【０００３】複数の重なった入力図形から指定した重な
りをもつ図形を得る図形加工方法として、例えば、特開
昭５９−６０５６０号公報に記載の図形データ処理方法
が提案されている。この方法は、複数の入力図形を構成
する各線分の端点を通る平行な複数の分割線を設定し、
２つの分割線で区切られた分割線に垂直な線分に、多重
度を設定し、この多重度によって重なり度を認識して、
多重度をもつ線分を取り出すものである。この方法を用
いることにより、重なりあった複数の閉図形の重なり部
分の抽出や、重なりあった複数の閉図形を１つの図形に
設定することが可能である。

【０００４】

【発明が解決しようとする課題】しかしながら、上述の
従来の技術においては、平行な分割線を設定して、分割
線に垂直な線分について多重度を設定するため、図１の
ような、分割線に垂直ではない線分を、分割線に垂直な
近似線１０１で近似する必要があった。このため、ｘｙ
軸方向以外の方向をもつ線分で構成される複雑な図形を
処理する場合には、近似線の設定が複雑になり処理に時
間がかかってしまうという問題があった。

【０００５】本発明は、プリント回路基板上に、ｘｙ軸
方向以外の方向の線分を有して構成される複雑な入力図
形を用いて、容易に配線禁止領域を設定することのでき
る領域設定方法を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明によれば、プリント回路基板上の配線領域に
枠線情報によって与えられた複数の閉図形を用いて、前
記プリント回路基板上に前記複数の閉図形内の領域を配
線禁止領域として設定する方法であって、プリント回路
基板上の配線領域をメッシュ状に仕切って、各網の目ご
との属性を要素として網の目の座標とともに格納する作
業用メッシュテーブルと、前記作業用メッシュテーブル
の各要素を退避させるための退避用メッシュテーブルと
について、前記作業用メッシュテーブルおよび退避用メ
ッシュテーブルを構成する各要素に初期値０を格納する
第１のステップと、前記複数の閉図形のうちの１つの閉
図形について、該閉図形の枠線情報を構成する前記複数
の線分に、該閉図形を周回するように番号を付与する第
２のステップと、前記作業用メッシュテーブルにおい
て、前記第２のステップで処理した１つの閉図形の各線
分よりも、予め定めた一定の方向側に位置するすべての
要素について、その要素に格納されている値と基準値１
との排他的論理和を計算し、計算結果を再びその要素に
格納する処理を、前記第２のステップで付与された番号
の順に各線分について行なう第３のステップと、前記第
３のステップで処理された作業用メッシュテーブルの各
要素の値と、前記各要素に対応する前記退避用メッシュ
テーブルの要素の値との論理和を計算し、計算結果を退
避用メッシュテーブルの各要素に格納する第４のステッ
プと、作業用メッシュテーブルのすべての要素の値を０
に初期化する第５のステップと、前記複数の閉図形のす
べての閉図形について、順に、前記第２のステップから
第５のステップを行なう第６のステップとを有し、前記
退避用メッシュテーブルに、配線領域を０、配線禁止領
域を１として設定することを特徴とする配線禁止領域設
定方法が提供される。

【０００７】

【作用】本発明において、プリント回路基板上の配線領
域に、設定すべき配線禁止領域は複数の閉図形によって
構成される。これら複数の閉図形は、それぞれの枠線情
報によって与えられる。複数の閉図形は、一部重なりあ
った図形である場合と、すべて独立である場合とがある
が、本発明はその両者に対応して配線禁止領域を設定す
ることができる。

【０００８】まず、プリント回路基板上の配線領域をメ
ッシュ状に仕切って、各網の目ごとの属性を要素として
網の目の座標とともに格納する作業用メッシュテーブル
と、作業用メッシュテーブルの各要素を退避させるため
の退避用メッシュテーブルとを用意する。

【０００９】まず、第１のステップでは、作業用メッシ
ュテーブルおよび退避用メッシュテーブルを構成する各
要素に初期値０を格納して、これらを初期化する。

【００１０】第２のステップとして、複数の閉図形のう
ち１つの閉図形について、その枠線を構成する複数の線
分に、閉図形の枠線を周回するように番号を付与する。

【００１１】つぎに、第３のステップとして、作業用メ
ッシュテーブル内の要素の値を、以下の様に処理する。
この処理は、ステップ２で付与した番号の順に、枠線を
構成する各線分について行なう。まず、作業用メッシュ
テーブルにおいて、線分よりも予め定めた一定の方向側
に位置するすべての要素について、その要素に格納され
ている値と基準値１との排他的論理和を計算する。各線
分について、この処理を順に行なうことにより、閉図形
の枠線内に位置する要素の値が１に変わる。閉図形の枠
線の外側の要素の値は、０のままである。これにより、
１つの閉図形の配線禁止領域が設定できる。

【００１２】第４のステップでは、第３のステップで設
定した１つの閉図形の配線禁止領域を、論理和を用い
て、退避用メッシュテーブル内に格納する。すなわち、
第３のステップで処理された作業用メッシュテーブルの
各要素の値と、前記各要素に対応する前記退避用メッシ
ュテーブルの要素の値との論理和を計算し、計算結果を
退避用メッシュテーブルの各要素に格納する。

【００１３】第５のステップでは、先の閉図形と同様の
手順で、作業用メッシュテーブルにつぎの閉図形の枠線
内を配線禁止領域として設定するために、作業用メッシ
ュテーブルのすべての要素の値を０に初期化する。

【００１４】この第２のステップから、第５のステップ
までを、つぎの閉図形について、繰返し、退避用メッシ
ュテーブルにつぎの閉図形の配線禁止領域を書き加え
る。第４のステップでは、論理和を用いて退避用メッシ
ュテーブルに書き込んでいるで、先の閉図形の配線禁止
領域のデータを乱すことがない。また、先の図形と後の
図形の配線禁止領域の一部が重なりあっていても、その
部分を１のまま書き加えることができる。この第２のス
テップから、第５のステップまでを、未処理の閉図形が
なくなるまで繰り返すことにより、退避用メッシュテー
ブルの値を、すべての閉図形の内側において１に設定
し、配線禁止領域が設定する。閉図形の外側の要素は０
のままで、配線領域を表す。

【００１５】

【実施例】本発明のプリント回路基板の領域設定方法の
一実施例を図面により説明する。

【００１６】本実施例は、プリント回路基板上に、一部
が重なりあった正８角形と長方形の閉図形から構成され
る配線禁止領域を設定するものである。

【００１７】本実施例の配線禁止領域を高速に設定する
処理の流れを、図３のＰＡＤ図を用いて説明する。図４
に、設定する８角形の閉図形を示す。８角形の閉図形
は、線分Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈで構成され、
Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈの順序で方向が与えら
れている。また、８角形の８つの頂点０，１，２，３，
４，５，６，７は、線分の各端点をあらわしている。一
方、長方形の閉図形は、図１３に示すように、線分ＩＪ
ＫＬで構成される。以下、各図面において、実線はその
線分上も配線禁止とし、破線は配線禁止を含まないこと
を示すこととする。

【００１８】まず、プリント回路基板上の全面に、メッ
シュテーブルを配置する。そして、メッシュテーブルの
うち、８角形の閉図形の各線分の点でＸ，Ｙ座標最小値
からＸ，Ｙ座標最大値までの範囲をスキャンの対象とす
る。本実施例では、図１のように、正８角形が内接する
正方形を、スキャン領域とする。メッシュテーブルの網
の目の間隔は、プリント基板上に配置されるチャネルの
間隔に応じて設定する。すなわち、チャネルが１０ｍｉ
ｌ間隔で配置される場合には、格子を１００ｍｉｌあた
り１０本有するメッシュテーブルを配置する。メッシュ
テーブルは、作業用エリア２０と、作業用エリア上の処
理を保存するための退避用エリア２１との２つを用意
し、作業用エリア２０を用いて作業を行なう（ステップ
１０１）。まず、メッシュテーブルを構成するすべての
テーブルに０を初期設定する（ステップ１０２）。

【００１９】つぎに、このプリント配線基板内に配線禁
止領域が存在するかどうかを確認する（ステップ１０
３）。本実施例の場合は、上述のように８角形と長方形
の２つの配線禁止領域が存在するので、ステップ１０４
に進む。ステップ１０４では配線禁止領域に閉図形線分
データがあるか、判断する。８角形と長方形は、閉図形
であるので、ステップ１０５に進む。ステップ１０５で
は、８角形の図形を先に処理する。

【００２０】まず、８角形の線分上および８角形の内部
に位置するメッシュテーブルの各要素の値を１にするた
めに、つぎのような処理を行なう。すなわち、メッシュ
テーブルの各要素の値を、線分よりＸ軸の正側に位置す
るメッシュテーブルの各要素の値と、基準値１との排他
的論理和をとり、これを新たなメッシュテーブルの各要
素の値とする。この処理を各線分について行なう。この
処理は、ｙ方向で最も小さい頂点のいずれか（本実施例
では頂点７）をスキャンの開始点とし、各線分を順にた
どりながら、各線分よりｘ軸の正側にあるメッシュテー
ブルの各要素について、ｘ軸方向にスキャンしながら、
順に行なう。

【００２１】線分がｘ軸に平行な場合には、その線分に
ついては処理を行なわない。また、線分と線分の接続す
る点、すなわち、端点については、端点の特徴により、
処理を行なうか行なわないかを別途定める。まず、８角
形の閉図形が右回りあるいは左回りとなるように線分の
端点に線分の方向コードを付加し、図２にあるように各
線分の方向に番号を付ける。ここで、方向コードが０，
１，２，３の線分をＡグループに、４，５，６，７の線
分をＢグループに、グループ分けする。違うグループの
線分が接続している端点については、端点よりＸ軸の正
側に位置するメッシュテーブルの各要素の値と、基準値
１との排他的論理和をとり、これを新たなメッシュテー
ブルの各要素の値とする上述の処理を行なう。同じグル
ープの線分が接続している端点については、上述の処理
は行なわない。

【００２２】まず、図４の頂点７から線分Ａについて、
線分よりＸ軸の正側に位置するメッシュテーブルの各要
素の値と、基準値１との排他的論理和をとり、これを新
たなメッシュテーブルの各要素の値とするの処理を行な
う。線分Ａは、方向コードが５であり、Ｘ軸に平行な方
向コード０，４ではない（ステップ１０５）ので、ステ
ップ１０７に進む。また、線分Ａの先端側（ＴＯ側）の
端点０については、線分Ａと線分Ｂとの方向グループ
が、図２より線分Ａは５で、線分Ｂは６となりグループ
が同じため（ステップ１０７）、ステップ１０８の処理
を行なう。すなわち、線分Ａよりｘ軸の正側に位置する
メッシュテーブルの各要素の値と、基準値１との排他的
論理和をとり、結果を再度メッシュテーブルに格納しな
がら、スキャンする。端点０については、排他的論理和
はとらない。このように処理すると、図５のように、端
点０を除き線分ＡのＸ軸の正側のメッシュテーブルの各
要素の値が１となる。

【００２３】つぎに、線分Ｂについて、処理を行なう
が、ステップ１０５で線分Ｂは、方向コードが６である
のでステップ１０７に進み、また、接続する線分Ｃは、
方向コードが７であるので、グループが同じため、ステ
ップ１０８に進み処理を行なう。すなわち、線分Ｂより
ｘ軸方向の正側にあるメッシュテーブルの各要素の値
と、基準値１との排他的論理和をとり、結果を再度メッ
シュテーブルに格納しながら、スキャンする。端点１に
ついては、排他的論理和はとらない。このように処理す
ると、図６のように、端点１を除き線分ＢのＸ軸の正側
のメッシュテーブルの各要素の値が１となる。

【００２４】さらに、線分Ｃについて、同様に、線分Ｃ
よりｘ軸方向の正側にあるメッシュテーブルの各要素の
値と、基準値との排他的論理和をとりながらスキャンし
た結果をメッシュテーブルに格納すると、端点２のＸ軸
正方向を除き線分ＣのＸ軸正方向からスキャン領域まで
はメッシュテーブルの各要素の値が１となる。また、端
点２について線分Ｃと線分Ｄの方向コードを比較し、線
分Ｃは７で線分Ｄは０であるので、グループが違うた
め、端点２のＸ軸正方向は基準値１とメッシュテーブル
の各要素の値との排他的論理和をとる処理を行なう。し
たがって、端点２よりＸ軸方向の正側にあるメッシュテ
ーブルの各要素の値は１となる。その結果を図７に示
す。

【００２５】線分Ｄについては、Ｘ軸に平行であるから
Ｘ軸正方向のメッシュテーブルの各要素の値と基準値が
１との排他的論理和をとらず、端点３でも処理を行わな
い。

【００２６】次に、線分Ｅについては、線分Ｅよりｘ軸
方向の正側にあるメッシュテーブルの各要素の値と基準
値との排他的論理和をとりながら結果をメッシュテーブ
ルに格納すると、端点４よりＸ軸方向の正側にあるメッ
シュテーブルの各要素の値を除き、線分ＥよりＸ軸方向
の正側にあるメッシュテーブルの各要素の値から線分Ｃ
までは、メッシュテーブルの各要素の値が１になり、線
分ＣよりＸ軸方向の正側にあるメッシュテーブルの各要
素の値は、メッシュテーブルの各要素の値が０になる。
また、線分Ｅと線分Ｆの方向コードを比較し、線分Ｅは
１で線分Ｆは２であり、方向コードのグループが同じた
め、端点４よりＸ軸方向の正側にあるメッシュテーブル
の各要素の値にメッシュテーブルの各要素の値は変化し
ない。その結果を図８に示す。

【００２７】線分Ｆについては、線分Ｆよりｘ軸方向の
正側にあるメッシュテーブルの各要素の値と基準値との
排他的論理和をとりながら結果をメッシュテーブルに格
納すると、端点５よりＸ軸方向の正側にあるメッシュテ
ーブルの各要素の値を除き、線分ＦよりＸ軸方向の正側
にあるメッシュテーブルの各要素の値から線分Ｂまで
は、メッシュテーブルの各要素の値が１になる。また、
線分Ｆと線分Ｇの方向コードを比較し、線分Ｆは２で線
分Ｇは３となり方向コードのグループが同じため、端点
５よりＸ軸方向の正側にあるメッシュテーブルの各要素
の値はメッシュテーブルの各要素の値は変化しない。そ
の結果を図９に示す。

【００２８】線分Ｇについては、線分Ｇよりｘ軸方向の
正側にあるメッシュテーブルの各要素の値とメッシュテ
ーブルの各要素の値の排他的論理和をとりながら結果を
メッシュテーブルに格納すると、端点６よりＸ軸方向の
正側にあるメッシュテーブルの各要素の値を除き、線分
ＧよりＸ軸方向の正側にあるメッシュテーブルの各要素
の値から線分Ａまではメッシュテーブルの各要素の値が
１になり、線分ＡよりＸ軸方向の正側にあるメッシュテ
ーブルの各要素の値はメッシュテーブルの各要素の値が
０になる。また、線分Ｇと線分Ｈの方向コードを比較
し、線分Ｇは３で線分Ｈは４であるので、方向コードの
グループが違うため、端点６よりＸ軸方向の正側にある
メッシュテーブルの各要素の値は基準値１とメッシュテ
ーブルの各要素の値の排他的論理和をとると、線分Ｈは
１となる。

【００２９】線分ＨについてはＸ軸に平行であるからＸ
軸正方向のメッシュテーブルと基準値が１の排他的論理
和をとらず、端点処理を行わない。その結果を図１０に
示す。

【００３０】次にステップ１０９に進み、線分Ａと線分
Ｂと線分Ｃ上のように、線分上が配線禁止になっていな
い部分があるから、無条件で線分上のメッシュテーブル
に１を設定する。これにより、８角形内側と線分上のメ
ッシュテーブルの各要素の値が１になり、８角形の配線
禁止領域が設定できた。その結果を図１１に示す。

【００３１】つぎにステップ１１０に進み、図１２で
は、８角形の配線禁止領域ができたので、メッシュテー
ブルの作業用エリア２０の情報を、退避用エリア２１に
論理和（ＯＲ）により書き込む。退避用エリア２１は、
初期設定により０に設定されているので、作業用エリア
２０の情報を論理和で書き込むと、退避用エリア２１に
は、図１１の８角形の禁止領域のデータが格納される。

【００３２】次に、作業用エリア２０に長方形の閉図形
を配線禁止領域として設定する。長方形の閉図形は、線
分Ｉ，Ｊ，Ｋ，Ｌで構成され、Ｉ，Ｊ，Ｋ，Ｌの順序で
方向が与えられている。また、長方形の４つの頂点Ｏ，
Ｐ，Ｑ，Ｒは、各線分の端点をあらわしている。上述の
８角形の閉図形を処理した場合と同様に、図３のステッ
プ１０２以下の処理を行なう。ステップ１０２で、作業
用エリア２０のスキャン領域は、長方形の閉図形の領域
と同じ領域とする。まず、作業用エリア２０を０に初期
設定する。図１３から図１５では、退避用エリア２１に
格納した８角形のデータが、既にあることを分かりやす
くするユーザに示すため、図中の模様を変えて、８角形
のデータも示しているが、作業用エリア２０は０に設定
されている。

【００３３】つぎに、このプリント配線基板内に配線禁
止領域が、存在するかどうかを確認する（ステップ１０
３）。長方形の配線禁止領域が存在するので、ステップ
１０４に進む。ステップ１０４では配線禁止領域に閉図
形線分データがあるか、判断する。長方形は、閉図形で
あるので、ステップ１０５に進む。

【００３４】つぎに、線分よりＸ軸の正側に位置するメ
ッシュテーブルの各要素の値と、基準値１との排他的論
理和をとり、これを新たなメッシュテーブルの各要素の
値とする処理を行なう。この処理は、ｙ軸方向で最も小
さい頂点のいずれか（本実施例では頂点Ｏ）をスキャン
の開始点とし、各線分を順にたどりながら、各線分より
ｘ軸の正側にあるメッシュテーブルについて、ｘ軸方向
にスキャンしながら、順に行なう。まず、図１３の頂点
Ｏから線分Ｉについて、上述の処理を行なう。線分Ｉ
は、方向コードが６であり、ｘ軸に平行な方向コード
０，４ではない（ステップ１０５）ので、ステップ１０
７に進む。また、線分Ｉの先端側（ＴＯ側）の端点Ｐに
ついては、線分Ｉと線分Ｊとの方向グループが、図２よ
り線分Ａは６で、線分Ｂは０となりグループが異なるた
め（ステップ１０７）、ステップ１０９の処理を行な
う。すなわち、線分Ａよりｘ軸の正側に位置するメッシ
ュテーブルの各要素の値と、基準値１との排他的論理和
をとり、結果を再度メッシュテーブルに格納しながら、
スキャンする。端点Ｐも、基準値１とメッシュテーブル
の各要素の値の排他的論理和をとると端点Ｐは１とな
る。その結果を図１３に示す。

【００３５】線分ＪについてはＸ軸に平行であるからＸ
軸正方向に位置するメッシュテーブルの各要素の値と基
準値１との排他的論理和をとらず、端点処理を行わな
い。次に、線分Ｋについて上記方向に従って基準値とメ
ッシュテーブルの各要素の値の排他的論理和をとりなが
ら結果をメッシュテーブルに格納すると、端点ＲよりＸ
軸方向の正側にあるメッシュテーブルの各要素の値を除
き線分ＫよりＸ軸方向の正側にあるメッシュテーブルの
各要素の値から線分Ｉまではメッシュテーブルの各要素
の値が１になる。次に線分Ｋと線分Ｌの方向コードを比
較し、線分Ｋは２で線分Ｌは４となり方向コードのグル
ープが違うため、端点ＲよりＸ軸方向の正側にあるメッ
シュテーブルの各要素の値は基準値１とメッシュテーブ
ルの各要素の値の排他的論理和をとると線分Ｌは１とな
る。線分ＬについてはＸ軸に平行であるからＸ軸正方向
のメッシュテーブルと基準値が１の排他的論理和をとら
ず、端点処理を行わない。その結果を図１４に示す。

【００３６】次は、線分Ｉ上のように配線禁止になって
いない部分があるから、ステップ１０９により無条件で
線分上のメッシュテーブルに１を設定する。その結果を
図１５に示す。これにより、長方形の配線禁止領域が設
定できた。

【００３７】長方形の配線禁止領域ができたので、ステ
ップ１１０により、メッシュテーブルの作業用エリア２
０の情報を、退避用エリア２１に排他的論理和書き込み
処理を行う。退避用エリア２１には、８角形の配線禁止
領域の情報が格納されているが、これに、さらに論理和
を用いて、作業用エリア２０の情報を書き込むと、８角
形と長方形の一部が重なりあった配線禁止領域が設定で
きる。

【００３８】以上のようにスキャン領域を設定する方法
により、配線禁止領域が矩形以外で、かつ、一部が重な
りあった複数の配線禁止領域であっても、重なり部分を
認識することなく、高速に配線禁止領域を設定すること
ができる。

【００３９】また、本実施例では、上述のように、線分
の方向をグループ分けし、グループの異同で、端点で処
理を行なうかどうかを分類している。このような端点の
処理を行なうことにより、如何なる形状の閉図形であっ
ても、線分よりＸ軸の正側に位置するメッシュテーブル
の各要素の値と、基準値１との排他的論理和をとり、こ
れを新たなメッシュテーブルの各要素の値とする処理
で、閉図形の内側と線分上を１にすることができる。

【００４０】また、本実施例では、メッシュテーブルの
うち閉図形が外接する長方形または正方形をスキャン領
域として、この部分のみで処理を行なうようにした。ス
キャン領域を設定することにより、処理する範囲が制限
され、処理を高速化することができる。また、スキャン
領域を設定せず、作業用エリア２０全体を処理しても、
配線禁止領域の設定を行なうことは可能である。

【００４１】

【発明の効果】以上の説明から判るように、本発明では
配線領域の閉図形を高速にかつ簡単なアルゴリズムで領
域設定を可能とすることができる。

【図面の簡単な説明】

【図１】従来の配線禁止領域の設定方法を示す説明図。

【図２】配線禁止領域を構成する閉図形の線分に付与す
る方向コードを示す説明図。

【図３】本発明の一実施例の配線禁止領域の高速設定方
法の処理手順を示すＰＡＤ図。

【図４】本発明の一実施例の配線禁止領域の高速設定方
法の処理手順を示す説明図。

【図５】本発明の一実施例の配線禁止領域の高速設定方
法の処理手順を示す説明図。

【図６】本発明の一実施例の配線禁止領域の高速設定方
法の処理手順を示す説明図。

【図７】本発明の一実施例の配線禁止領域の高速設定方
法の処理手順を示す説明図。

【図８】本発明の一実施例の配線禁止領域の高速設定方
法の処理手順を示す説明図。

【図９】本発明の一実施例の配線禁止領域の高速設定方
法の処理手順を示す説明図。

【図１０】本発明の一実施例の配線禁止領域の高速設定
方法の処理手順を示す説明図。

【図１１】本発明の一実施例の配線禁止領域の高速設定
方法の処理手順を示す説明図。

【図１２】本発明の一実施例の配線禁止領域の高速設定
方法の処理手順を示す説明図。

【図１３】本発明の一実施例の配線禁止領域の高速設定
方法の処理手順を示す説明図。

【図１４】本発明の一実施例の配線禁止領域の高速設定
方法の処理手順を示す説明図。

【図１５】本発明の一実施例の配線禁止領域の高速設定
方法の処理手順を示す説明図。

【図１６】本発明の一実施例の配線禁止領域の高速設定
方法の処理手順を示す説明図。

【符号の説明】

２０…メッシュテーブルの作業用エリア、２１…メッシ
ュテーブルの退避用エリア。

Claims (1)

【特許請求の範囲】
1. 【請求項１】プリント回路基板上の配線領域に枠線情報
   によって与えられた複数の閉図形を用いて、前記プリン
   ト回路基板上に前記複数の閉図形内の領域を配線禁止領
   域として設定する方法であって、 プリント回路基板上の配線領域をメッシュ状に仕切っ
   て、各網の目ごとの属性を要素として網の目の座標とと
   もに格納する作業用メッシュテーブルと、前記作業用メ
   ッシュテーブルの各要素を退避させるための退避用メッ
   シュテーブルとについて、 前記作業用メッシュテーブルおよび退避用メッシュテー
   ブルを構成する各要素に初期値０を格納する第１のステ
   ップと、 前記複数の閉図形のうちの１つの閉図形について、該閉
   図形の枠線情報を構成する前記複数の線分に、該閉図形
   を周回するように番号を付与する第２のステップと、 前記作業用メッシュテーブルにおいて、前記第２のステ
   ップで処理した１つの閉図形の各線分よりも、予め定め
   た一定の方向側に位置するすべての要素について、その
   要素に格納されている値と基準値１との排他的論理和を
   計算し、計算結果を再びその要素に格納する処理を、前
   記第２のステップで付与された番号の順に各線分につい
   て行なう第３のステップと、 前記第３のステップで処理された作業用メッシュテーブ
   ルの各要素の値と、前記各要素に対応する前記退避用メ
   ッシュテーブルの要素の値との論理和を計算し、計算結
   果を退避用メッシュテーブルの各要素に格納する第４の
   ステップと、 作業用メッシュテーブルのすべての要素の値を０に初期
   化する第５のステップと、 前記複数の閉図形のすべての閉図形について、順に、前
   記第２のステップから第５のステップを行なう第６のス
   テップとを有し、 前記退避用メッシュテーブルに、配線領域を０、配線禁
   止領域を１として設定することを特徴とする配線禁止領
   域設定方法。