JP3147055B2 - 図形の検索方法、図形検索装置及び記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＣＡＤ／ＣＡＭな
どの装置で使用される図形の検索方法、図形検索装置及
び記録媒体に関し、特に検索図形の図形要素に方向性が
ある場合であっても、あるいは各図形要素の配置に誤差
がある場合であっても図形を検索することができるよう
にした図形の検索方法、図形検索装置及び記録媒体に関
するものである。

【０００２】

【従来の技術】ディスプレイ画面上に任意の図形や文字
などの表示要素を配置して画像を作成する画像作成装置
が様々な分野において利用されている。例えば、プリン
ト配線作成データなどの図形データを作成する機能を備
えたＣＡＤ／ＣＡＭやそれに類する装置では、様々な図
形が画面上に配置される。各図形は直線や円などの図形
要素から構成され、図形要素は線幅、長さ、半径、傾
き、さらに色などの属性をもっている。

【０００３】具体的に図１１を参照しながら説明する。
図形３０１から図形３０４がディスプレイ装置や印刷装
置などの出力装置に表示されているとする。図形３０１
と図形３０２は図形要素３１１，３１２，３１３から構
成され、図形３０３は図形要素３１２，３１３，３１４
から構成され、図形３０４は図形要素３１２，３１３，
３１５から構成されている。ここで例えば、図形要素３
１１は、線幅0.2mm、長さ２mm、傾き０、左から右向
き、黒色の属性をもつ直線であるとする。図形要素３１
２は、半径0.2mmの黒色の属性をもつ円であるとする。
図形要素３１３は、半径0.4mmの黒色の属性をもつ円で
あるとする。図形要素３１４は、線幅0.2mm、長さ２m
m、傾き０、右から左向き、黒色の属性をもつ直線であ
るとする。図形要素３１５は、線幅0.2mm、長さ2.1mm、
傾き０、左から右向き、黒色の属性をもつ直線であると
する。

【０００４】ここで、図形要素３１２を配置誤差の基準
として、図形３０１と一致する図形を検索する場合につ
いて説明する。配置誤差の基準とは、図形の一致を確認
する際に、各図形要素の配置が一致していることを確認
するための基準座標のことである。図形要素３１２を配
置誤差の基準とする場合は、図形要素３１２の円中心を
配置誤差の基準とする。この基準点から各直線である図
形要素３１１の始点と終点までの配置と、円である図形
要素３１３の中心点までの配置が調べられる。

【０００５】すると図形３０２はその図形要素３１１，
３１２，３１３が、図形３０１の全ての図形要素３１
１，３１２，３１３と一致するため、図形３０１と一致
する図形として検索される。しかし、図形３０３は図形
３０１と同一図形として検索されない。これは図形３０
３の図形要素３１４の向きが図形３０１の図形要素３１
１の向きと異なるからである。また図形３０４も図形３
０１と同一図形として検索されない。これは図形３０４
の図形要素３１５の長さが図形３０１の図形要素３１１
の長さと異なること、さらに図形３０４の図形要素３１
２を基準とした図形要素３１５の配置と図形３０１の図
形要素３１２を基準とした図形要素３１１の配置が異な
ることの２点の理由からである。

【０００６】要するに、図形３０３及び図形３０４が図
形３０１と一致する図形として検索されないのは、図形
の各属性である図形要素を比較し、全ての属性と配置が
一致した図形のみを、一致する図形としているためであ
る。ここでいう配置が一致した図形とは、直線があるこ
と及び直線の始点と終点とが配置誤差の基準点から指定
された誤差範囲内にあることの二つの条件を満たしてい
ることである。したがって、図形３０４の図形要素３１
５の長さが図形３０１の図形要素３１１の長さと異なる
ことは、配置が異なるということになる。

【０００７】つぎに、検索した図形を置き換える場合に
ついて説明する。図形の置き換えは図形によって一意に
決まる基準点同士を重畳させることによって行われる。
例えば、円の場合は、基準点が円の中心点であるから、
円の中心点同士を重畳させるようにして置き換えられ
る。直線の場合は、基準点が心線であるから、心線を重
畳させるようにようにして置き換えられる。矩形の場合
は、基準点が中心点であるから、円と同様に中心点同士
を重畳させることにより置き換えられる。

【０００８】具体的に図１２を参照しながら説明する。
図形４０１は基準点６３の図形要素４１１から構成さ
れ、図形４０２は基準点６３の図形要素４１２から構成
されているとする。そして図形４０１を図形４０２に置
き換えると、図形４０１は基準点６３の図形要素４１２
から構成される図形４０３になる。

【０００９】また、図１３に示す図形４０４は基準点６
３の図形要素４１３から構成され、図形４０５は基準点
６３の図形要素４１４から構成されているとする。そし
て図形４０４を図形４０５に置き換えると、図形４０４
は基準点６３の図形要素４１４から構成される図形４０
６になる。

【００１０】なお、図形の検索や並び替えを自動的に行
えるようにしたＣＡＤ／ＣＡＭ装置が特開平２−２６７
６７４号公報に開示され、同じ属性をもった表示要素を
容易に認識することのできる画像作成装置が特開平６−
１７６１２３号公報に開示されている。

【００１１】

【発明が解決しようとする課題】従来の図形の検索方法
では、データに重きを置いた検索のため、直線や円弧な
どのように始点と終点をもつ方向性をもつ図形について
は、図形要素の始点から終点への方向が異なっていて
も、傾きが同一の図形であれば、一致する図形とされて
しまう。しかし、外観上に重きを置き、図形要素の始点
から終点への方向が異なっていても同一の図形として検
索したい場合がある。また、従来の図形の検索方法は、
配置の誤差がない図形を一致するものとしており、配置
の誤差を含む図形の一致については考慮されていない。
しかし、図形要素の配置に誤差をもつ図形の検索をした
い場合がある。

【００１２】本発明は上記課題を解決するためになされ
たものであり、検索図形の図形要素に方向性がある場合
であっても、あるいは各図形要素の配置に誤差がある場
合であっても図形を検索することができるようにした図
形の検索方法、図形検索装置及び記録媒体を提供するこ
とを目的とする。

【００１３】

【課題を解決するための手段】本発明の図形の検索方法
は、（１）入力装置によって指定された検索元図形と配
置誤差とを記憶部に記憶する工程と、（２）記憶された
検索元図形を図形要素ごとに分解し、検索順序を決める
工程と、（３）前記図形要素と同じ種類の図形要素を、
前記記憶部に記憶されている全配置図形から前記検索順
序に従って検索する工程と、（４）図形要素が許容され
る図形配置の誤差内にあるかどうかを比較手段によって
比較する工程と、（５）検索元図形の全図形要素にそれ
ぞれ一致する図形要素があるかをどうかを前記比較手段
によって比較する工程と、（６）一致した図形の占有領
域の中心に、一致を示す印となる図形を追加して出力装
置に出力する工程と、を有し、（１）から（６）の順序
で行うことを特徴とするものである。

【００１４】前記本発明の検索方法によれば、検索元図
形の図形要素ごとに、図形要素と同じ種類の図形が検索
され、検索元図形の全図形要素にそれぞれ一致する図形
要素があるかどうかが比較されるため、方向性をもつ図
形であっても、データ上の始点から終点への方向が逆で
あっても同一の図形とされる。また図形要素が共用され
る図形配置の誤差内にあるかどうかが比較されるため、
図形要素の配置に誤差をもつ図形の検索をすることがで
きる。

【００１５】本発明の詳細な図形の検索方法は、（１）
入力装置によって指定された検索元図形と配置誤差とを
記憶部に記憶する工程と、（２）記憶された検索元図形
の図形要素を、全配置図形の中で同じ図形の種類の少な
い順位に並べ替える工程と、（３）並べ替えの先頭にな
った図形要素をキー図形要素とし、そのキー図形要素と
同じ種類の図形要素を、前記記憶部に記憶されている全
配置図形から検索する工程と、（４）検索された図形要
素をキー図形要素と一致するかどうかを比較手段によっ
て比較する工程と、（５）一致した図形要素の配置をも
とに検索対象図形が配置されるべき占有領域を算出する
工程と、（６）占有領域内に含まれる図形要素を記憶部
に記憶されている全配置図形から探索し、取得する工程
と、（７）取得した図形要素を検索元図形の図形要素と
各属性ごとに比較し、さらにキー図形要素を基準にした
図形要素の配置と図形要素を基準にした図形要素の配置
との誤差と、前記記憶部に記憶されている配置誤差とを
比較手段によって比較する工程と、（８）前記工程で、
誤差範囲内であれば、取得図形要素を一致図形要素とし
て記憶部に記憶する工程と、（９）検索図形の図形要素
の全てが一致するかどうかを判定する工程と、（１０）
前記（９）の工程で、検索図形の図形要素の全てが一致
すれば、前記記憶部に記憶している一致図形要素を一致
図形とし、一致図形の占有領域の中心に一致を示す印と
なる形状を追加し、記憶部に記憶する工程と、（１１）
検索元図形の並べ替え順序に図形要素がある場合は、全
ての取得図形要素が比較されているかどうかを判定する
工程と、（１２）前記（３）の工程で、同じ種類の図形
要素が検索されなければ、記憶部に一致図形が記憶され
ているかどうかを判定する工程と、（１３）記憶部に一
致図形が一時記憶されていれば、その一致図形を出力装
置に強調表示する工程と、を有し、（１）から（１３）
の順序で行うことを特徴とするものである。

【００１６】前記本発明の詳細な図形の検索方法によれ
ば、（４）工程において、検索された図形要素をキー図
形要素と一致するかどうかが比較され、一致しなけれ
ば、（３）工程に戻り、キー図形要素と同じ種類の図形
要素の有無が判定される。また（７）工程において、取
得した図形要素を検索元図形の図形要素と各属性ごとに
比較し、図形要素の配置が誤差外であれば、検索したい
図形ではないため、（１１）工程へ移行する。さらに
（９）工程において、検索図形の図形要素の全てが一致
しないときも、検索したい図形ではないため、（１１）
工程へ移行する。

【００１７】本発明の図形検索装置は、プログラム制御
により動作し、第１比較手段と第２比較手段とを備えた
データ処理装置を有する図形検索装置であって、前記第
１比較手段は、使用者によって出力装置で確認され、入
力装置から指示された検索元図形と、配置誤差の値が与
えられ、検索元図形記憶部から図形要素を取出し、図形
種類が一致する図形を全配置図形記憶部に記憶された図
形から検索し、図形種類が一致した図形要素の属性を検
索元図形の図形要素と比較し、配置誤差記憶部に記憶さ
れた配置誤差の値を参照し、検索された図形が配置誤差
の範囲内であるか否かの判定を行うものであり、前記第
２比較手段は、全ての検索元図形要素に一致する図形要
素を検索できた場合に、一致図形要素記憶部に記憶され
た一致図形要素を読み出し、一致を示す印となる図形を
追加配置し、一致図形として一致図形記憶部に記憶する
とともに、一致図形記憶部に記憶された一致図形を読み
出し、一致図形を出力装置に強調表示するものであるこ
とを特徴とするものである。

【００１８】本発明の記録媒体は、（１）入力装置によ
って指定された検索元図形と配置誤差とを記憶部に記憶
する処理と、（２）記憶された検索元図形を図形要素ご
とに分解し、検索順序を決める処理と、（３）前記図形
要素と同じ種類の図形要素を、前記記憶部に記憶されて
いる全配置図形から前記検索順序に従って検索する処理
と、（４）図形要素が許容される図形配置の誤差内にあ
るかどうかを比較手段によって比較する処理と、（５）
検索元図形の全図形要素にそれぞれ一致する図形要素が
あるかをどうかを前記比較手段によって比較する処理
と、（６）一致した図形の占有領域の中心に、一致を示
す印となる図形を追加して出力装置に出力する処理と、
をコンピュータに実行させるためのプログラムを記録し
たことを特徴とするものである。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を図１
から図１０を参照しながら説明する。本発明を実施する
ための装置は、図１に示すように、キーボードやマウス
などの入力装置１と、プログラム制御により動作するデ
ータ処理装置２と、情報を記憶する記憶装置３と、ディ
スプレイ装置や印刷装置などの出力装置４を含むもので
ある。記憶装置３は、全配置図形記憶部２１、配置誤差
記憶部２２、検査元図形記憶部２３、一致図形要素記憶
部２４、一致図形記憶部２５さらに置換図形記憶部２６
を備えている。

【００２０】全配置図形記憶部２１には、配置されてい
る直線、円、曲線などの図形の全てが予め記憶されてい
る。配置誤差記憶部２２は、使用者が入力装置１から入
力した図形配置の誤差の値を記憶するものである。検査
元図形記憶部２３は、使用者が出力装置４で確認し、入
力装置１で指示した図形を図形要素別に記憶するもので
ある。一致図形要素記憶部２４には、検査元の図形要素
と一致した図形要素が記憶される。一致図形記憶部２５
には、検索元図形と一致した図形が記憶される。置換図
形記憶部２６には、基準点から任意のオフセットを施し
てある置き換え図形が予め記憶されている。

【００２１】データ処理装置２は、図形を検索する場合
に動作する第１比較手段１１及び第２比較手段１２と、
図形を置換する場合に動作する置換手段１３を備えてい
る。第１比較手段１１には、使用者が出力装置４で確認
し、入力装置１から指示した検索元図形と、配置誤差の
値が与えられる。第１比較手段１１は、検索元図形を図
形要素別に検索元図形記憶部２３に記憶させ、また配置
誤差の値を配置誤差記憶部２２に記憶させる。第１比較
手段１１はさらに検索元図形記憶部２３から図形要素を
取出し、図形種類が一致する図形を全配置図形記憶部２
１に記憶された図形から検索する。第１比較手段１１は
つぎに図形種類が一致した図形要素の属性を検索元図形
の図形要素と比較し、配置誤差記憶部２２に記憶した配
置誤差の値を参照し、検索された図形が配置誤差範囲内
であるか否かの判定を行う。図形要素が一致する場合
は、一致した図形要素が一致図形要素記憶部２４に記憶
される。

【００２２】第２比較手段１２は、全ての検索元図形要
素に一致する図形要素を検索できた場合、一致図形要素
記憶部２４に記憶された一致図形要素を読み出し、一致
を示す印となる図形を追加配置し、一致図形として一致
図形記憶部２５に記憶するとともに、一致図形記憶部２
５に記憶された一致図形を読み出し、その一致図形を出
力装置４に強調表示するようにするものである。

【００２３】置換手段１３は、使用者が出力装置４で確
認し、入力装置１から指示した基準点から任意にオフセ
ットしてある置換元図形を置換図形記憶部２６に記憶す
るものである。さらに置換手段１３は、一致図形記憶部
２５に記憶してある一致した図形と一致を示す印となる
図形とを、置換図形記憶部２６に記憶してある置換図形
の基準点とを重畳させ、置き換え配置する。

【００２４】画像作成装置は以上のように構成し、つぎ
に図形の検索方法について、図２、図３及び図５から図
７を参照しながら説明する。

【００２５】まず、使用者が出力装置４で確認し、入力
装置１から指示した検索元図形３０１と配置誤差とが、
データ処理装置２の第１比較手段１１に与えられる（ス
テップＳ１）。検索元図形３０１は図５に示すように図
形要素３１１，３１２，３１３からなるものとする。

【００２６】例えば、図形要素３１１は、線幅が0.2m
m、長さが２mm、傾きが０、左から右向き、黒色の属性
をもつ直線とする。図形要素３１２は、半径が0.2mmの
黒色の属性をもつ円とする。図形要素３１３は、半径が
0.4mmで黒色の属性をもつ円とする。また、全配置図形
の中には、図形要素３１１が102個存在し、図形要素３
１２が５個存在し、図形要素３１３が72個存在している
ものとする。

【００２７】このような検索元図形３０１と配置誤差が
与えられた第１比較手段１１は、配置誤差を配置誤差記
憶部２２に記憶させ、検索元図形３０１の図形要素３１
２を全配置図形の中で同じ図形種類の少ない順に並べ替
える（ステップＳ２）。検索元図形３０１の各図形要素
３１２はこの並べ替え順序に従い、他の図形要素と比較
される。この並べ替えにより、並べ替えの先頭になった
図形要素をキー図形要素３１２とする。

【００２８】キー図形要素３１２は全配置図形記憶部２
１に記憶されているキー図形要素３１２と同じ種類の図
形要素３１２Ａが記憶されているかどうかが検索される
（ステップＳ３）。図形要素３１２Ａが検索された場合
は、キー図形要素３１２が一致するかどうかが比較され
る（ステップＳ４）。ステップＳ４でキー図形要素３１
２が一致しなければ、再度ステップS３に戻る。

【００２９】ステップＳ４で図形要素３１２Ａがキー図
形要素３１２と一致すれば、一致した図形要素３１２Ａ
の配置を元に、検索対象図形が配置されるべき占有領域
が算出される（ステップＳ５）。図形要素の占有してい
る領域のうち、個々の図形要素の領域の最大の領域を求
め、これを図５に示すように検索元図形３０１の占有領
域６１とし、キー図形要素３１２を基準とした占有領域
６１の配置が求められる。ここでは図５に示すように、
図形要素３１２の中心点を基準として、占有領域６１は
Ｘプラス方向に0.7mm、Ｘマイナス方向に1.8mm、Ｙプラ
ス方向に0.4mm、Ｙマイナス方向に0.4mmに配置される矩
形領域となる。

【００３０】その後、図形要素３１２Ａを基準とし、占
有領域６１Ａ内に含まれる図形要素３１１Ａ，３１３Ａ
を全配置図形記憶部２１から探索し、取得する（ステッ
プＳ６）。そして図６に示すように、キー図形要素３１
２と同じ種類の図形要素を検索した結果、同一種類の図
形を二つ検索できたときは、図形要素３１２Ａ，３１２
Ｂは、キー図形要素３１２と同一図形である。図形要素
３１２Ａを基準とした占有領域６１Ａに含まれる図形要
素を全配置図形記憶部２１から探索し、取得すると、図
形要素３１１Ａ，３１３Ａから構成される図形６０１が
得られる。図形要素３１２Ｂの場合、図形要素３１２Ｂ
を基準とした占有領域６１Ｂから図形要素６１１，６１
２から構成される図形６０２が得られる。

【００３１】そして、取得した図形要素３１３Ａを検索
元図形３０１の図形要素３１３と各属性ごとに比較し、
さらにキー図形要素３１２を基準にした図形要素３１３
の配置と図形要素３１２Ａを基準にした図形要素３１３
Ａの配置との配置誤差と、配置誤差記憶部２２に記憶さ
れている配置誤差とを比較する（ステップＳ７）。キー
図形要素３１２を基準とした検査元図形要素３１３の配
置と図形要素３１２Ａを基準とした取得図形３１３Ａの
配置との配置誤差が、配置誤差記憶部２２に記憶されて
いる配置誤差より小さければ誤差範囲内とし、大きけれ
ば誤差範囲外とする。誤差範囲外であれば、取得した図
形要素は検索対象外であるため、次の取得した図形要素
の比較を行う（ステップＳ１１）。誤差範囲内であれ
ば、取得図形要素３１３Ａを一致図形要素として一致図
形要素記憶部２４に記憶される（ステップＳ８）。

【００３２】このようにして、検索図形の図形要素の全
てが一致するかどうか判定される（ステップＳ９）。ス
テップＳ９において、検索図形の図形要素の全てが一致
すれば、検査元図形３０１の並べ替え順序のつぎの図形
要素３１１が、つぎの一致比較の検査元図形の図形要素
とされる。

【００３３】検査元図形３０１の並べ替え順序のつぎの
図形要素がない場合は、検査元図形３０１と取得図形６
０１が一致したとし、一致図形要素記憶部２２に記憶し
てある一致図形要素を一致図形とし、さらに一致図形の
占有領域の中心に一致を示す印となる形状を追加し、一
致図形記憶部２３に記憶する（ステップＳ１０）。

【００３４】検索元図形３０１の並べ替え順序につぎの
図形要素がある場合は、全ての取得図形要素が比較され
ているかどうかが判定される（ステップＳ１１）。ステ
ップＳ９において、検索図形の図形要素の全てが一致し
ないときもステップＳ１１へ移行する。全ての取得図形
要素の比較がされれば終了し、ステップＳ３へ戻り、終
了していなければステップＳ６へ戻り、終了するまで、
取得図形要素と検索元図形の比較を行う。

【００３５】ここで図７に示すように、キー図形要素３
１２と、キー図形要素３１２と同じ図形種類の図形要素
３１２Ａとの中心を重畳させるように検索元図形要素３
１１，３１２，３１３と、取得図形要素３１１Ａ，３１
２Ａ，３１３Ａとを配置した場合について説明する。

【００３６】配置誤差記憶部２２に記憶されている許容
値である配置誤差をＴ１とし、キー図形要素３１２を基
準とした図形要素３１１の開始点の相対座標と図形要素
３１２Ａを基準とした取得図形要素３１１Ａの開始点の
相対座標との距離をＤ１とする。同様に、キー図形要素
３１２を基準とした図形要素３１１の終了点の相対座標
と図形要素３１２Ａを基準とした取得図形要素３１１Ａ
の終了点の相対座標との距離をＤ２とする。キー図形要
素３１２を基準とした図形要素３１１の開始点の相対座
標と図形要素３１２Ａを基準とした取得図形要素３１１
Ａの終了点の相対座標との距離をＤ３とする。キー図形
要素３１２を基準とした図形要素３１１の終了点の相対
座標と図形要素３１２Ａを基準とした取得図形要素３１
１Ａの開始点の相対座標との距離をＤ４とする。

【００３７】本発明では、まずＴ１とＤ１，Ｄ２，Ｄ
３，Ｄ４の比較を行う。Ｔ１＞Ｄ１でかつＴ１＞Ｄ２で
あれば、Ｄ１とＤ２は許容値内であるから、一致図形要
素となる。さらに方向性を考慮して、Ｔ１＞Ｄ３でかつ
Ｔ１＞Ｄ４であれば、Ｄ３とＤ４は許容値内であるか
ら、一致図形要素となる。

【００３８】つぎにステップＳ３において、全配置図形
記憶部２１に記憶してあるキー図形要素３１２と同一種
類の図形要素がなく、全てに対して比較が終了した場
合、図３に示すように一致図形記憶部２３に一致図形が
一時記憶されているかどうかが判定される（ステップＳ
１２）。一致図形が一致図形記憶部２３に一時記憶され
ていなければ終了する。ステップＳ１２において、一致
図形が一致図形記憶部２３に一時記憶されていれば、一
致図形を読み出し、一致図形を出力装置４に強調表示す
る（ステップＳ１３）。

【００３９】つぎに、図形の置換方法について図４及び
図８を参照しながら説明する。図形の置換の場合は、図
４に示すように使用者が出力装置４で確認し、入力装置
１から指示した図８に示すような置換元図形８０２及び
オフセットがデータ処理装置２の置換手段１３に与えら
れる（ステップＳ１４）。置換手段１３は置換元図形８
０２とオフセットを置換図形記憶部２６に記憶させる。
そして、置換手段１３は一致図形を示す印となる図形６
５を一致図形記憶部２５から検索する（ステップＳ１
５）。そして、置換手段１３は一致を示す印となる図形
６５と、置換元図形８０２の置換基準点６４とを重畳さ
せ、一致を示す印となる図形６５と一致図形８０１を置
換元図形８０２に置き換える（ステップＳ１６）。図８
において図形８０３が置換後の図形であり、図形８０３
内の点線の図形は、置換された図形８０１の配置を示
す。一致図形を示す印となる図形６５がなくなった場合
は、置換を終了する。

【００４０】次に、図形の置換方法を、プリント配線板
の銅箔パターンに用いた場合について図９を参照しなが
ら説明する。開始点から終了点への方向が異なる直線が
複数、混在する図形要素からなる図形９０１の銅箔パタ
ーン（パッド）部分に対して、本発明の検索置換を行う
と、図形９０２に置き換えることができる。これによ
り、図形要素が減少し、銅箔パターンを表わすデータの
容量を削減することができる。すなわち、図形９０１で
は開始点・終了点の組みが９組必要であった図形（矢印
を参照）が、本発明によって図形９０２に置き換えられ
ると、８組で表示することができるようになり（点線で
囲った直線と円弧）、１組分のデータの容量を削減する
ことができる。

【００４１】次に、図形の置換方法を、プリント配線板
の銅箔パターンの電気検査に使用する検査プローブを植
立するための穴あけデータ作成に用いた場合を、図１０
を参照しながら説明する。電気検査に用いられる検査プ
ローブの接触する場所にソルダーレジストがあると、検
査することができないため、ソルダーレジストの印刷ず
れや検査プローブの植立ずれを考慮し、ソルダーレジス
トの端から最も離れた位置に検査プローブが植立され
る。

【００４２】検査プローブを植立するための穴あけデー
タの位置は、検査プローブを接触状態で摺り動かすこと
による位置のバラツキ、植立穴の穴あけ位置精度、ソル
ダーレジスト合わせ精度など検査対象となる銅箔パター
ンの位置精度を考慮する必要がある。これらのバラツキ
のうち、ソルダーレジストは銅箔パターンを基準として
位置合わせするため、銅箔パターンの位置精度に左右さ
れる。検査プローブの接触状態での摺り動かしによるバ
ラツキは、植立穴の穴あけ精度に左右されるため、穴あ
け位置は銅箔パターンの中心にすべきであり、この穴あ
けデータを作成する際に本発明の一致図形の占有領域の
中心位置を使った置換を利用することができる。

【００４３】またプリント配線板のデータ作成方法によ
っては、図形１０１に示すように、ソルダーレジスト１
１２が検査対象となる銅箔パターン１１１と一部重複し
ている場合、置換基準点６４から任意のオフセットをも
った図形要素１１３を置換元図形１０２として、本発明
による検査置換を実施することにより、置換基準点６４
を図形６５に一致させ、図形１０３に示すように銅箔パ
ターン１１１の一致を示す印となる図形６５からオフセ
ットをかけた位置に図形要素１１３を置き換えることが
できる。これにより、ソルダーレジスト１１２の影響を
抑えた検査プローブを植立することができる。すなわ
ち、プリント配線基板の製造ではソルダーレジストをプ
リント配線板に印刷するが、この印刷ずれの影響を受け
にくくすることができる。したがって、オフセットを施
した穴あけデータを容易に作成することができる。

【００４４】本発明の他の形態は、図１に示すように、
上記説明された図形の検索処理をコンピュータに実行さ
せるためのプログラム（図形処理プログラム）を記録し
た記録媒体５０を有する。この記録媒体５０は、磁気デ
ィスク、ＣＤ−ＲＯＭ、半導体メモリその他の記録媒体
であってもよい。

【００４５】図形処理プログラムは、記録媒体５０から
データ処理装置２に読み込まれ、データ処理装置２は、
その図形処理プログラムに従い処理を実行する。

【００４６】本発明は、上記実施の形態に限定されるこ
とはなく、特許請求の範囲に記載された技術的事項の範
囲内において、種々の変更が可能である。

【００４７】

【発明の効果】本発明によれば、方向性をもつ図形であ
っても同一の図形とされ、図形要素の配置に誤差をもつ
図形の検索をすることもできるため、図形データの容量
を減らすことができる。したがって本発明の検索方法
は、従来よりも多くの図形データを記憶することがで
き、あるいは少ない図形データにより操作性を向上させ
ることができる。

【図面の簡単な説明】

【図１】本発明を実施するための装置の構成を示すブロ
ック図である。

【図２】本発明により図形を検索する流れの要部を示す
フローチャート図である。

【図３】本発明により図形を検索する流れの一部を示す
フローチャート図である。

【図４】図形を置換する流れを示すフローチャート図で
ある。

【図５】検査元図形の一例を示す図である。

【図６】キー図形要素と同一の図形種類の図形要素をも
つ図形の一例を示す図である。

【図７】キー図形の中心点と取得図形の中心点とを重畳
させた状態を示す図である。

【図８】オフセットを含む図形の置換例を示す図であ
る。

【図９】プリント配線板の銅箔パターンに用いた場合の
図である。

【図１０】プリント配線板の銅箔パターンの電気検査に
用いた場合の図である。

【図１１】複数の図形要素からなる図形の一般的な画面
表示例を示す図である。

【図１２】従来の技術による置換の例を示す図である。

【図１３】従来の技術による検索元図形を示す図であ
る。

【符号の説明】

１：入力装置 ２：データ処理装置 ３：記憶装置 ４：出力装置 １１：第１比較手段 １２：第２比較手段 １３：置換手段 ２１：全配置図形記憶部 ２２：配置誤差記憶部 ２３：検索元図形記憶部 ２４：一致図形要素記憶部 ２５：一致図形記憶部 ２６：置換図形記憶部 ５０：記録媒体 ６１：占有領域 ６３：基準点 ６４：置換基準点 ６５：一致を示す印となる図形 １０１〜１０３：図形 １１１〜１１３：図形要素 ３０１〜３０４：図形 ３１１〜３１５：図形要素 ４０１〜４０６：図形 ４１１〜４１４：図形要素 ６０１，６０２：図形 ６１１，６１２：図形要素 ８０１〜８０３：図形 ９０１，９０２：図形

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 G06F 17/30 G06T 11/80

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】（１）入力装置によって指定された検索元
   図形と配置誤差とを記憶部に記憶する工程と、 （２）記憶された検索元図形を図形要素ごとに分解し、
   検索順序を決める工程と、 （３）前記図形要素と同じ種類の図形要素を、前記記憶
   部に記憶されている全配置図形から前記検索順序に従っ
   て検索する工程と、 （４）図形要素が許容される図形配置の誤差内にあるか
   どうかを比較手段によって比較する工程と、 （５）検索元図形の全図形要素にそれぞれ一致する図形
   要素があるかをどうかを前記比較手段によって比較する
   工程と、 （６）一致した図形の占有領域の中心に、一致を示す印
   となる図形を追加して出力装置に出力する工程と、 を有し、（１）から（６）の順序で行うことを特徴とす
   る図形の検索方法。
2. 【請求項２】（１）入力装置によって指定された検索元
   図形と配置誤差とを記憶部に記憶する工程と、 （２）記憶された検索元図形の図形要素を、全配置図形
   の中で同じ図形の種類の少ない順位に並べ替える工程
   と、 （３）並べ替えの先頭になった図形要素をキー図形要素
   とし、そのキー図形要素と同じ種類の図形要素を、前記
   記憶部に記憶されている全配置図形から検索する工程
   と、 （４）検索された図形要素をキー図形要素と一致するか
   どうかを比較手段によって比較する工程と、 （５）一致した図形要素の配置をもとに検索対象図形が
   配置されるべき占有領域を算出する工程と、 （６）占有領域内に含まれる図形要素を記憶部に記憶さ
   れている全配置図形から探索し、取得する工程と、 （７）取得した図形要素を検索元図形の図形要素と各属
   性ごとに比較し、さらにキー図形要素を基準にした図形
   要素の配置と図形要素を基準にした図形要素の配置との
   誤差と、前記記憶部に記憶されている配置誤差とを比較
   手段によって比較する工程と、 （８）前記工程で、誤差範囲内であれば、取得図形要素
   を一致図形要素として記憶部に記憶する工程と、 （９）検索図形の図形要素の全てが一致するかどうかを
   判定する工程と、 （１０）前記（９）の工程で、検索図形の図形要素の全
   てが一致すれば、前記記憶部に記憶している一致図形要
   素を一致図形とし、一致図形の占有領域の中心に一致を
   示す印となる形状を追加し、記憶部に記憶する工程と、 （１１）検索元図形の並べ替え順序に図形要素がある場
   合は、全ての取得図形要素が比較されているかどうかを
   判定する工程と、 （１２）前記（３）の工程で、同じ種類の図形要素が検
   索されなければ、記憶部に一致図形が記憶されているか
   どうかを判定する工程と、 （１３）記憶部に一致図形が一時記憶されていれば、そ
   の一致図形を出力装置に強調表示する工程と、 を有し、（１）から（１３）の順序で行うことを特徴と
   する図形の検索方法。
3. 【請求項３】プログラム制御により動作し、第１比較手
   段と第２比較手段とを備えたデータ処理装置を有する図
   形検索装置であって、 前記第１比較手段は、使用者によって出力装置で確認さ
   れ、入力装置から指示された検索元図形と、配置誤差の
   値が与えられ、検索元図形記憶部から図形要素を取出
   し、図形種類が一致する図形を全配置図形記憶部に記憶
   された図形から検索し、図形種類が一致した図形要素の
   属性を検索元図形の図形要素と比較し、配置誤差記憶部
   に記憶された配置誤差の値を参照し、検索された図形が
   配置誤差の範囲内であるか否かの判定を行うものであ
   り、 前記第２比較手段は、全ての検索元図形要素に一致する
   図形要素を検索できた場合に、一致図形要素記憶部に記
   憶された一致図形要素を読み出し、一致を示す印となる
   図形を追加配置し、一致図形として一致図形記憶部に記
   憶するとともに、一致図形記憶部に記憶された一致図形
   を読み出し、一致図形を出力装置に強調表示するもので
   あることを特徴とする図形検索装置。
4. 【請求項４】（１）入力装置によって指定された検索元
   図形と配置誤差とを記憶部に記憶する処理と、 （２）記憶された検索元図形を図形要素ごとに分解し、
   検索順序を決める処理と、 （３）前記図形要素と同じ種類の図形要素を、前記記憶
   部に記憶されている全配置図形から前記検索順序に従っ
   て検索する処理と、 （４）図形要素が許容される図形配置の誤差内にあるか
   どうかを比較手段によって比較する処理と、 （５）検索元図形の全図形要素にそれぞれ一致する図形
   要素があるかをどうかを前記比較手段によって比較する
   処理と、 （６）一致した図形の占有領域の中心に、一致を示す印
   となる図形を追加して出力装置に出力する処理と、 をコンピュータに実行させるためのプログラムを記録し
   た記録媒体。