JP3464338B2 - 図面検索方法および装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、図面データベース
に対して図面を入力して検索する図面検索方法および装
置に関するものである。

【０００２】

【従来の技術】計算機システム上で扱うことができる図
面には、写真やＴＶ画面のように点の集合として表現す
るビットマップ画像と図形要素の集合として表現するベ
クトル図形図面とがある。

【０００３】ベクトル図形図面では、円や四角形といっ
た図形要素を組み合わせて図面を作成することができる
だけではなく、図形要素ごとに色やぬりつぶしなどの属
性情報や図形同士を重ね合わせた時の上下関係の情報を
持たせ、これらの情報を変更するだけで容易に図面上の
表現を修正・変更することができる。このため、文書の
説明図などの図面はベクトル図形図面として作成される
ことが多い。以下、図形とはベクトル図形、図面とはベ
クトル図形により構成された図面を指すものとする。

【０００４】このような図面が蓄積されるに従い、以前
作成した図面を参照したり再利用するために、多数の図
面の中から所望の図面を捜し出す検索技術への要求が高
まっている。

【０００５】図１は、所望の検索したい図面のための検
索キー図面を入力して、蓄積された多数の図面から入力
された検索キー図面とマッチする図面を検索する従来の
図面検索装置の基本構成を示す。この図１の構成では、
検索対象図面を図面入力手段６−１から入力し図面記憶
手段６−２に記憶しておく。一方、マッチすべき図面特
徴を指示する検索キー図面を検索キー図面入力手段６−
３から入力し、検索実行手段６−４において図面記憶手
段６−２から一つずつ検索対象図面を読み出して入力さ
れた検索キー図面と比較し、入力された検索キー図面と
マッチする検索対象図面を捜し出す。マッチする図面が
見つかった場合にはこの図面を出力手段６−５から検索
された図面として出力する。

【０００６】この従来の構成では入力された検索キー図
面と完全にマッチする図面の検索しかできず、利用者が
自分の記憶に基づいたラフスケッチによりの図面を検索
することはできない。これを解決するための技術とし
て、例えば特開平３−５４６７０号公報に示されている
ものがある。

【０００７】この文献の技術は本来は画像検索用のもの
であるが、検索画像からベクトル図形を抽出して検索に
用いているので、図面検索にも応用が可能なものであ
る。

【０００８】図２は上記文献の画像検索装置を図面検索
装置に応用した従来の図面検索装置の構成を示す。７−
１は検索対象図面を入力する図面入力手段、７−２は図
面入力手段から入力された検索対象図面を記憶しておく
図面記憶手段、７−３は検索すべき図面の図面特徴を指
示する検索キー図面を入力する検索キー図面入力手段、
７−４は検索キー図面における図形の接続関係などの構
造を解析し検索条件として用いる上位概念を抽出する図
形構造解析手段、７−５は図形記憶手段７−２に記憶さ
れている図面の中から図形構造解析手段７−４により求
められた検索条件にマッチする図面を検索する検索実行
手段、７−６は検索実行手段７−５による検索の結果を
CRT 上の表示などとして出力する出力手段、７−７は図
形構造解析手段７−４において検索キー図面から上位概
念を抽出するための解析ルールをあらかじめ設定してお
く解析ルール設定手段である。

【０００９】この図２の構成における検索手順について
説明する。検索対象図面は図面入力手段７−１から入力
され、図面記憶手段７−２に記憶されている。ユーザが
検索キー図面を例示図面の形で検索キー図面入力手段７
−３から入力すると、図形構造解析手段７−４は、解析
ルール設定手段７−７により予め設定された解析ルール
に従って入力された検索キー図面中の図形の接続関係な
どの特定の構造を抽出する。例えば、「円が２個接続さ
れた」例示図面を検索キー図面として与えると、「同一
の図形が接続されている場合は接続関係だけを取り出
す」という解析ルールを使用して「同一の図形が２個接
続された」という構造だけを抽出する。検索実行手段７
−５は、抽出された構造にマッチする図面を図面記憶手
段７−２から捜し出し、「円が２個接続された」図面や
「四角形が２個接続された」図面等の見つかった図面を
出力手段７−６から出力する。

【００１０】このようにすることで、図面中の図形の形
を特定しないで、その接続関係だけから所望の図面を検
索することが可能となる。

【００１１】

【発明が解決しようとする課題】一般に以前見た図面中
の覚えている特徴を用いた検索する場合には、同一図面
を見ても人によって何が記憶に残るかが大きく異なり、
全体的な構図を記憶している場合や印象的な部分だけを
記憶している場合や配色を記憶している場合など様々で
ある。

【００１２】このような場合には、とにかく思い出した
何らかの特徴に基づく検索キーを用いて検索を試みて、
その結果を見て検索キーを改良して再度検索するという
手順を繰り返すことによって検索結果に含まれる候補図
面を絞り込み、最終的に所望の図面に到達することが必
要となる。

【００１３】しかしながら、前記図２の従来の図面検索
装置では、図形の接続関係等の解析ルールにより定めら
れた所定の基準による検索しか行えず、繰り返し検索に
おける多様な検索キーを与え得るような自由に変更可能
な型式の検索キーを用いることはできない。例えば、最
初の検索時に検索キー図面中のすべての図形の形状を検
索キーとして用いたが思い通りの結果が得られなかった
場合に、次の検索では記憶が曖昧な図形の代わりに「そ
の位置に何らかの図形があった」という指定をして検索
することはできない。

【００１４】一方、検索キーを自由に変更可能な形式で
与えることができる従来の図面検索方法として、工業技
術院電子技術総合研究所彙報 Vol. 52, No. 7, pp. 101
9-1038 (１９８８年７月）に示されているものがある。
この文献では、人間が類似していると判断する時に用い
る特徴について研究し、これに基づいて類似する図面を
検索する方法を提案している。この方法では、検索キー
図面として手書きのラフスケッチをカメラで取り込んで
特徴抽出しており、特徴抽出の結果として生成される検
索条件を見て修正を加えることも可能である。ここで修
正対象は、カメラで取り込んだ検索キー図面そのもので
も、特徴抽出により生成された検索条件でも良い。

【００１５】しかしながら、この従来の図面検索方法に
おいては、繰り返し検索において頻繁に要求される検索
キーの修正を検索キー図面そのものや生成された検索条
件を変更することで行わねばならない。検索キー図面そ
のものを変更して繰り返し検索する場合には、各検索の
都度検索キー図面を修正する必要があり非常に手間がか
かる。また検索条件を変更する場合には、システムが生
成した検索条件を理解する必要があり、ユーザはシステ
ム動作について習熟している必要がある。

【００１６】本発明は、このような問題点に照らし合わ
せてなされたもので、多様な検索キーによる繰り返し検
索を容易に行えるように、検索キー図面の解釈を柔軟か
つ詳細に指定できる図面検索方法および装置を提供する
ことを目的とする。

【００１７】また、本発明は、繰り返し検索により所望
の図面を検索するのに要する時間や検索回数を低減する
ことができる図面検索方法および装置を提供することを
目的とする。

【００１８】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、メモリに格納された複数の検索対象図面
から所望の図面を検索する方法であって、所望の図面の
図面特徴を示す検索キー図面と、該検索キー図面に示さ
れた図面特徴の所望の解釈を指示する解釈指示とを入力
し、入力された解釈指示に従って、入力された検索キー
図面から検索条件を求め、求められた検索条件とマッチ
する前記検索対象図面の少なくとも一つの検索を行うこ
とを特徴とする図面検索方法を提供する。

【００１９】また、前記検索キー図面と解釈指示は、一
緒に単一の図面検索要求として入力されることを特徴と
する。

【００２０】また、前記検索キー図面と解釈指示は、単
一の入力画面上で入力されることを特徴とする。

【００２１】また、入力された前記検索キー図面と解釈
指示を分離し、この分離された解釈指示に基づいて、検
索キー図面から検索条件を求めるプロセスを制御するこ
とを特徴とする。

【００２２】また、入力された前記検索キー図面は、所
望の図面に含まれる図形要素を示すことを特徴とする。

【００２３】また、入力された前記解釈指示は、前記検
索キー図面により示される図形要素の全てに適用される
所望の解釈を指示するグローバルな解釈指示を含むこと
を特徴とする。

【００２４】また、前記グローバルな解釈指示は、前記
検索キー図面により示される各図形要素の特定の属性の
値を任意の値に置き換える指示を含むことを特徴とす
る。

【００２５】また、前記特定の属性は、各図形要素の位
置とサイズを含むことを特徴とする。

【００２６】また、前記グローバルな解釈指示は、各図
形要素の位置とサイズを規定する基となる座標を変換す
る指示を含むことを特徴とする。

【００２７】また、前記変換する指示は、前記検索キー
図面により示される図形要素を囲み、各図形要素の位置
とサイズを規定する基となる新たなフレームを指定する
ことにより入力されることを特徴とする。

【００２８】また、入力された前記解釈指示は、前記検
索キー図面により示される図形要素中の少なくとも一つ
の選ばれた図形要素にのみ適用される所望の解釈を指示
するローカルな解釈指示を含むことを特徴とする。

【００２９】また、前記ローカルな解釈指示は、少なく
とも二つの選ばれた図形要素間の位置関係を検索条件に
用いることを要求する指示を含むことを特徴とする。

【００３０】また、前記ローカルな解釈指示は、少なく
とも一つの選ばれた図形要素を検索条件から外すことを
要求する指示を含むことを特徴とする。

【００３１】また、前記ローカルな解釈指示は、前記検
索キー図面により示される少なくとも一つの選ばれた図
形要素の特定の属性の値を任意の値に置き換える指示を
含むことを特徴とする。

【００３２】また、入力された前記検索キー図面を変更
することなく、入力された前記解釈指示を変更して、検
索条件を求めることと検索を行うことを繰返すことを特
徴とする。

【００３３】また、前記解釈指示は、前記検索キー図面
により示される図面特徴上で所望の解釈の適用範囲を、
所望の解釈を表す所定の色によって指定することにより
入力されることを特徴とする。

【００３４】また、前記解釈指示は、前記検索キー図面
により示される図面特徴上で所望の解釈の適用範囲を、
所望の解釈を表す所定の線種によって指定することによ
り入力されることを特徴とする。

【００３５】また、本発明は、メモリに格納された複数
の検索対象図面から所望の図面を検索する装置であっ
て、所望の図面の図面特徴を示す検索キー図面と、該検
索キー図面に示された図面特徴の所望の解釈を指示する
解釈指示とを入力する入力手段と、該入力手段により入
力された解釈指示に従って、該入力手段により入力され
た検索キー図面から検索条件を求める演算手段と、該演
算手段により求められた検索条件とマッチする前記検索
対象図面の少なくとも一つの検索を行う検索手段とを有
することを特徴とする図面検索装置を提供する。

【００３６】本発明によると、検索キー図面を入力する
時に、検索キー図面に示された図面特徴の所望の解釈を
指示する解釈指示を検索キー図面に付与して入力し、こ
の検索キー図面及び解釈指示に従って検索条件を求め、
検索対象図面の中でこの検索条件にマッチする図面を捜
し出すので、利用者の意図を細かく指示でき、所望の図
面を検索するまでに要する時間や検索回数を低減でき
る。

【００３７】

【発明の実施の形態】以下に本発明による図面検索方法
および装置の一実施形態を示す。

【００３８】図３は本実施形態における図面検索装置の
構成を示す。この図３の図面検索装置は、検索対象図面
を入力する図面入力手段１−１、図面入力手段１−１か
ら入力された検索対象図面を記憶しておく図面記憶手段
１−２，検索すべき図面中の所望の図形要素を指示する
検索キー図面に検索キー図面の所望の解釈を示す解釈指
示を付加して入力する検索キー図面および解釈指示入力
手段１−３，前記検索キー図面および解釈指示入力手段
１−３から入力された検索キー図面と解釈指示とを分離
する分離手段１−４，分離手段１−４により分離された
検索キー図面から適当な検索条件を抽出する検索条件抽
出手段１−５，分離手段１−４により分離された解釈指
示に基づいて検索条件抽出手段１−５による検索条件抽
出処理を制御する検索条件抽出制御手段１−６，図面記
憶手段１−２に記憶されている図面の中から検索条件抽
出手段１−５により求められた検索条件にマッチする図
面を検索する検索実行手段１−７，検索実行手段１−７
による検索の結果を出力する出力手段１−８からなる。

【００３９】この図３の構成の動作を説明する。まず、
図面の検索手順を説明する。

【００４０】検索対象図面を予め図面入力手段１−１か
ら入力し、図面記憶手段１−２に記憶しておく。

【００４１】そして、図面検索を行う時にユーザは、検
索すべき図面中の所望の図形要素を描いた検索キー図面
とこの検索キー図面の所望の解釈を示す解釈指示とを単
一の図面検索要求として、検索キー図面および解釈指示
入力手段１−３が提供する単一入力画面上で入力する。
ここで解釈指示は、検索条件として用いることが意図さ
れた検索キー図面中の図形要素間の関係等の検索キー図
面により表現された図面特徴の所望の解釈の仕方を指示
する。この解釈指示の具体例については後述する。

【００４２】検索キー図面および解釈指示入力手段１−
３はユーザが入力画面上で入力した検索キー図面と解釈
指示を記述するユーザ入力記述を生成し、このユーザ入
力記述を分離手段１−４に送る。

【００４３】分離手段１−４は、受け取ったユーザ入力
記述を検索キー図面記述と解釈指示記述に分離し、検索
キー図面記述を検索条件抽出手段１−５に、解釈指示記
述を検索条件抽出制御手段１−６に、各々送る。

【００４４】検索条件抽出制御手段１−６は、受け取っ
た解釈指示記述を所定の方式で判読し、検索条件抽出手
段１−５による検索条件抽出処理をこれに従って制御す
る。

【００４５】検索条件抽出手段１−５は、検索条件抽出
制御手段１−６の制御下で、受け取った検索キー図面記
述から検索条件を抽出し、抽出した検索条件を表現する
検索条件式を生成して、この検索条件式を検索実行手段
１−７に送る。

【００４６】検索実行手段１−７では、受け取った検索
条件式に従い、図面記憶手段１−２に記憶されている複
数の図面の中で検索条件にマッチする図面を検索し、検
索された図面を示す検索結果を出力手段１−８から出力
する。

【００４７】このような図面検索方法を用いることによ
り、検索キー図面中の各図形について検索条件にどのよ
うに反映させるかの詳細な解釈を付与することができる
ため、利用者の意図を細かく指示でき、望みの図面を検
索するまでに要する検索時間や検索回数を低減すること
が可能となる。

【００４８】また、解釈指示を変更するだけで検索条件
を容易に変更できるため、柔軟かつ詳細な検索キー図面
の解釈を用いた図面検索が可能となり、多様な検索キー
による繰り返し検索を容易に行えるようになる。

【００４９】次に、図４の４個の検索対象図面が図面記
憶手段１−２に格納されている状況での検索手順を例と
して、本実施形態の具体的な動作手順を説明する。

【００５０】図４の図面は、皿上にリンゴが置かれてい
る様子を模式的に示したものであり、文章の補足説明と
して用いられる図面の例である。各図の（ａ）は検索対
象図面そのもの、（ｂ）はシステム内部で用いられる検
索対象図面記述を示す。尚、図４の図面で点線で示した
外枠（全図形を包含する長方形）を、以下図面外枠と呼
ぶ。

【００５１】図４の各図の（ｂ）に示す図面記述のよう
に、本実施形態で用いる図面記述では図面中の各図形要
素を＃で始まる一行により記述し、＃に続く数字が各図
形要素に与えられた図形番号を表す。例えば図４（Ａ）
では、＃１で始まる１行目が、中心座標が（５、２）、
長軸半径が３、短軸半径が１で白塗りされた楕円を記述
し、＃２で始まる２行目が、中心座標が（５、３）、半
径が１で白塗りされた円を記述している。

【００５２】また、図形の前後関係は出現順で表現され
る。例えば、図４（Ａ）では楕円（皿）より後に円（リ
ンゴ）を記述することによって、楕円の一部を塗りつぶ
した円により上書きすることを表現する。

【００５３】本実施形態で用いるユーザ入力記述は、検
索キー図面の各図形要素を記述する＃で始まる行として
与えられる検索キー図面記述と、［］で囲われた記述と
して与えられる解釈指示記述とを含む。解釈指示記述は
単独の行とすることも図形要素の記述の行に付与するこ
とも可能である。

【００５４】以下では、解釈指示の具体例として、"Rep
lace" 指示、"BoundingBox" 指示、"Relation"指示、"D
on't Use" 指示を説明するが、これらは大きく分けて "
Replace"指示と "BoundingBox"指示を含むグローバルな
解釈指示と、"Relation"指示と "Don't Use"指示を含む
ローカルな解釈指示とに分けられる。以下では、これら
解釈指示の各々を、（１）解釈指示がない場合、（２）
グローバルな解釈指示がある場合、（３）ローカルな解
釈指示がある場合に分けて詳述する。

【００５５】（１）解釈指示がない場合：図５は解釈指
示がない場合の検索例を示す図である。

【００５６】図５において、（ａ）はユーザ入力を、
（ｂ）は対応するユーザ入力記述を、（ｃ）はユーザ入
力記述から分離された検索キー図面を、（ｄ）はユーザ
入力記述から分離された解釈指示記述を、（ｅ）は検索
キー図面記述と解釈指示記述から得られた検索条件式
を、（ｆ）は検索結果を、各々示している。

【００５７】図５の場合は、（ａ）に示す検索キー図面
のみをユーザ入力として検索キー図面および解釈指示入
力手段１−３から入力すると、（ｂ）に示す楕円と円の
記述を含んだユーザ入力記述が生成され分離手段１−４
に渡される。

【００５８】分離手段１−４では、このユーザ入力記述
を検索キー図面記述（ｃ）と解釈指示記述（ｄ）とに切
り分け、それぞれ検索条件抽出手段１−５と検索条件抽
出制御手段１−６に渡す。この例では楕円と円の記述か
らなる検索キー図面記述（ｃ）を得るが、解釈指示記述
はないので、（ｄ）には何も生成されない。

【００５９】検索条件抽出制御手段１−６は直ちに制御
の終了を示す終了符号だけを検索条件抽出手段１−５に
渡す。

【００６０】検索条件抽出手段１−５は、（ｃ）の各図
形の記述の論理積を求めて検索条件式（ｅ）を生成す
る。

【００６１】検索実行手段１−７は、図面記憶手段１−
２から図４（Ａ），（Ｂ），（Ｃ），（Ｄ）に示す検索
対象図面を順次取り出し、図５の（ｅ）の検索条件式と
照合するが、いずれもマッチしないので検索結果（ｆ）
として「該当なし」を生成する。最終的に出力手段１−
８には何も表示されないか、検索結果である「該当無
し」を表示する。

【００６２】（２）グローバルな解釈指示がある場合：
グローバルな解釈指示とは検索キー図面中の全図形を操
作対象とする解釈指示で、例として、特定の属性を検索
に用いない時に使う "Replace"（リプレイス）指示と検
索キー図面中に指定し直した図面外枠に対する各図形の
相対位置により検索する時に使う "BoundingBox （バウ
ンディングボックス）" 指示がある。

【００６３】（２−１）まず、"Replace" 指示の場合に
ついて説明する。

【００６４】図６はユーザが "Replace"指示を入力した
場合の検索例を示す図である。図６において、（ａ）は
ユーザ入力を、（ｂ）は対応するユーザ入力記述を、
（ｃ）はユーザ入力記述から分離された検索キー図面
を、（ｄ）はユーザ入力記述から分離された解釈指示記
述を、（ｅ）は検索キー図面記述と解釈指示記述から得
られた検索条件式を、（ｆ）は検索結果を、各々示して
いる。

【００６５】図６の場合は、（ａ）に示す円と楕円から
なる検索キー図面とメニューから"ignore attr." オプ
ションと "position" "size"サブオプションを選択する
ことにより入力される "Replace"指示とをユーザ入力と
して検索キー図面および解釈指示入力手段１−３から入
力する。これにより、（ｂ）に示すように "Replace"指
示を表す "[igore:position, size]" という記述の行
と、楕円の記述の行と、円の記述の行とを含んだユーザ
入力記述が生成され分離手段１−４に渡される。この "
Replace"指示は検索キー図面中の各図形の "position"
（ポジション）と "size" （サイズ）という属性を検索
に用いないことを示す。

【００６６】分離手段１−４では、このユーザ入力記述
を検索キー図面記述（ｃ）と解釈指示記述（ｄ）とに切
り分け、それぞれ検索条件抽出手段１−５と検索条件抽
出制御手段１−６に渡す。この例では、ユーザ入力記述
の２行目、３行目が検索キー図面記述（ｃ）となり、ユ
ーザ入力記述の１行目が解釈指示記述（ｄ）となる。

【００６７】検索条件抽出制御手段１−６は、予め設け
られた検索キー図面記述フォーマット表を参照するなど
して検索キー図面中で "position" と "size" という指
示された属性を表す部分を決定し、これらの部分を任意
の値とマッチする記号 "*"で置き換えることを指示する
"Replace"制御指示を検索条件抽出手段１−５に与え
る。

【００６８】この結果、検索条件抽出手段１−５は、指
示された置き換えを行いながら（ｃ）の各図形の記述の
論理積を求めて検索条件式（ｅ）を生成する。

【００６９】検索実行手段１−７は、図面記憶手段１−
２から図４（Ａ），（Ｂ），（Ｃ），（Ｄ）に示す検索
対象図面を順次取り出し、図６の（ｅ）の検索条件式と
照合する。この例では、図４（Ａ），（Ｂ），（Ｃ），
（Ｄ）の全てがマッチするので、これらＡ，Ｂ，Ｃ，Ｄ
全てを示す検索結果（ｆ）を生成する。

【００７０】このため出力手段１−８は図４（Ａ），
（Ｂ），（Ｃ），（Ｄ）の全ての検索対象図面を検索結
果として表示する。

【００７１】（２−２）次に、"BoundingBox" 指示の場
合について説明する。

【００７２】図７は、ユーザが（ａ）に示す円と楕円か
らなる上記図５の場合と同様の検索キー図面のみをユー
ザ入力として解釈指示を与えずに入力した場合の検索例
を示す図である。

【００７３】この場合は、上記図５の場合と同様に、
（ｅ）に示す検索条件が（ｂ）のユーザ入力記述から生
成され、図４（Ａ），（Ｂ），（Ｃ），（Ｄ）のいづれ
もマッチしないので、「該当なし」を示す検索結果
（ｆ）が得られる。

【００７４】ここで、この検索結果を見て、ユーザが検
索したい図面はもっと大きく描かれており、位置が用紙
の下の方にあったことを思い出したとする。従来の図面
検索方法では、この様な場合検索キー図面を描き直して
再度検索を行う必要があるが、本実施形態では、ユーザ
は図８の（ａ）に示すように図７の（ａ）の検索キー図
面上で図面外枠を規定し直す二点鎖線の長方形を描き足
して検索をやり直すだけで良い。

【００７５】即ち、図８はユーザが "BoundingBox"指示
を入力した場合の検索例を示す図である。図８におい
て、（ａ）はユーザ入力を、（ｂ）は対応するユーザ入
力記述を、（ｃ）はユーザ入力記述から分離された検索
キー図面を、（ｄ）はユーザ入力記述から分離された解
釈指示記述を、（ｅ）は検索キー図面記述と解釈指示記
述から得られた検索条件式を、（ｆ）は検索結果を、各
々示している。

【００７６】図８の場合は、（ａ）に示す図７の場合と
同様の円と楕円からなる検索キー図面と矢印で指し示し
た二点鎖線の長方形を指定しメニューから "BoundingBo
x"オプションを選択することにより入力される "Boundi
ngBox"指示とをユーザ入力として検索キー図面および解
釈指示入力手段１−３から入力する。これにより、
（ｂ）に示すように楕円の記述の行と、円の記述の行
と、指定した長方形の記述に"[BoundingBox]"という記
述が付与された "BoundingBox"指示を表す記述の行とを
含んだユーザ入力記述が生成され分離手段１−４に渡さ
れる。この "BoundingBox"指示は検索キー図面中の各図
形の指定した長方形に対する相対位置を検索に用いるこ
とを示す。

【００７７】分離手段１−４では、このユーザ入力記述
を検索キー図面記述（ｃ）と解釈指示記述（ｄ）とに切
り分け、それぞれ検索条件抽出手段１−５と検索条件抽
出制御手段１−６に渡す。この例では、ユーザ入力記述
の１行目、２行目と３行目の記号 "["より前の部分が検
索キー図面記述（ｃ）となり、ユーザ入力記述の３行目
の残りの記号 "["以降の部分が解釈指示記述（ｄ）とな
る。ここで（ｄ）の解釈指示記述には図形番号指定の "
#3:"がその先頭に付与される。

【００７８】この場合、検索条件抽出制御手段１−６
は、BoundingBox 相対座標への変換を指示する "Boundi
ngBox"制御指示を検索条件抽出手段１−５に与える。

【００７９】この結果、検索条件抽出手段１−５は、指
示された座標変換を行いながら（ｃ）の各図形の記述の
論理積を求めて検索条件式（ｅ）を生成する。

【００８０】検索実行手段１−７は、図面記憶手段１−
２から図４（Ａ），（Ｂ），（Ｃ），（Ｄ）に示す検索
対象図面を順次取り出し、図８の（ｅ）の検索条件式と
照合する。この例では、図４（Ａ），（Ｂ）がマッチす
るので、これらＡ，Ｂを示す検索結果（ｆ）を生成す
る。

【００８１】このため出力手段１−８は図４（Ａ），
（Ｂ）の検索対象図面を検索結果として表示する。

【００８２】尚、この図８の例において、ユーザが
（ａ）に示すような二点鎖線の長方形を含んだ検索キー
図面のみをメニューの "BoundingBox" オプションを選
択することなく入力した場合は、（ｄ）の解釈指示記述
を用いることなく（ｃ）の検索キー図面記述のみに従っ
て検索が行われるため、図４（Ａ），（Ｂ），（Ｃ），
（Ｄ）のいずれもマッチせず、「該当なし」を示す検索
結果が得られることになる。

【００８３】上記の "BoundingBox"指示を使う場合の B
oundingBox相対座標への変換は以下のように行う。

【００８４】即ち、図９に示すように、検索キー図面中
の点（ａ，ｂ）を元の BoundingBox((sx1, sy1), (sx2,
sy2)) に対する相対座標（ｐ，ｑ）に次の式（１），
（２）により変換する。

【００８５】 p = (a - sx1)/(sx2 - sx1) (1) q = (b - sy1)/(sy2 - sy1) (2) そして、この相対座標（ｐ，ｑ）を新たな BoundingBox
((dx1, dy1), (dx2,dy2)) に対する点（Ｘ，Ｙ）に次
の式（３），（４）により変換する。

【００８６】 X = dx1 × (1-p) + dx2 × p (3) Y = dy1 × (1-q) + dy2 × q (4) 同様に、検索キー図面中の長さｌｘとｌｙを元の Bound
ingBox((sx1, sy1), (sx2, sy2))に対する相対長さｒと
ｓに次の式（５），（６）により変換する。

【００８７】 r = lx/(sx2 - sx1) (5) s = ly/(sy2 - sy1) (6) そして、これらの相対長さｒとｓを新たな BoundingBox
((dx1, dy1), (dx2,dy2)) に対する長さＬＸとＬＹに
次の式（７），（８）により変換する。

【００８８】 LX = (dx2 - dx1) × r (7) LY = (dy2 - dy1) × s (8) 尚、上記の図６と図８ではグローバルな解釈指示はメニ
ューから選択する形で入力されたが、これをグローバル
な解釈指示であることを示す属性を有する文字列として
入力画面上で書込むことも可能である。例えば、UNIX上
の描画ツールの一つである tgif では図形に対して属性
として文字列を付加する機能が提供されているので、こ
の機能により入力された文字列をグローバルな解釈指示
として利用出来る。

【００８９】更に、"BoundingBox" 指示のようなグロー
バルな解釈指示を検索キー図面中の図形の色や線種によ
り入力することも可能である。即ち、"BoundingBox" 指
示を使う場合には、"BoundingBox" 指示で使う長方形を
赤などの所定の特定色や、二点鎖線などの所定の特定線
種によって入力出来る。

【００９０】（３）ローカルな解釈指示がある場合：ロ
ーカルな解釈指示とは検索キー図面中の特定図形を操作
対象とする解釈指示で、例として、指定した２図形の相
対位置を検索に用いる時に使う“Relation”（リレーシ
ョン）指示と検索キー図面中の指定した図形を検索に用
いない時に使う“Don't Use ”（ドントユーズ）指示が
ある。

【００９１】（３−１）まず、"Relation"指示の場合に
ついて説明する。

【００９２】図１０はユーザが "Relation" 指示を入力
した場合の検索例を示す図である。図１０において、
（ａ）はユーザ入力を、（ｂ）は対応するユーザ入力記
述を、（ｃ）はユーザ入力記述から分離された検索キー
図面を、（ｄ）はユーザ入力記述から分離された解釈指
示記述を、（ｅ）は検索キー図面記述と解釈指示記述か
ら得られた検索条件式を、（ｆ）は検索結果を、各々示
している。

【００９３】図１０の場合は、上記図６の場合と同様に
（ａ）に示す円と楕円からなる検索キー図面と各図形の
いくつかの属性を検索に用いないことを示す "Replace"
指示とをユーザ入力として入力した後、検索キー図面中
の矢印で指し示した二つの図形を指定しメニューから "
relation(3D)" オプションを選択することにより "Rela
tion" 指示を入力する。

【００９４】この結果、（ｂ）に示すように "Replace"
指示を表す "[igore:position, size]" という記述の行
と、"Relation"指示を表す "[relation3D = 1]" という
記述が付加された楕円の記述の行と、"Relation"指示を
表す "[relation3D = 1]" という記述が付加された円の
記述の行とを含んだユーザ入力記述が生成され分離手段
１−４に渡される。２行目と３行目の "Relation" 指示
を表す記述は共通のＩＤ "1"を有することでこの "Rela
tion" 指示によって指定される２つの図形を表してい
る。この "Relation" 指示は楕円（＃１）と円（＃２）
の位置関係、即ち円（＃２）が楕円（＃１）の前にある
ということを検索に用いることを示す。

【００９５】分離手段１−４では、このユーザ入力記述
を検索キー図面記述（ｃ）と解釈指示記述（ｄ）とに切
り分け、それぞれ検索条件抽出手段１−５と検索条件抽
出制御手段１−６に渡す。この例では、ユーザ入力記述
の２行目、３行目の記号 "["より前の部分が検索キー図
面記述（ｃ）となり、ユーザ入力記述の１行目と２行
目、３行目の残りの記号 "["以降の部分が解釈指示記述
（ｄ）となる。ここで（ｄ）の解釈指示記述の２行目、
３行目には図形番号指定の "#1:"と "#2" が各々その先
頭に付与される。

【００９６】この場合、検索条件抽出制御手段１−６
は、指示された属性の部分を任意の値とマッチする記号
"*"で置き換えることを指示する "Replace"制御指示に
加えて、共通のＩＤ "1"により識別される指定された二
つの図形（＃１と＃２）の間の位置関係を調べることを
指示する "CheckRel" 制御指示を検索条件抽出手段１−
５に与える。

【００９７】この結果、検索条件抽出手段１−５は、指
示された置き換えを行いながら（ｃ）の各図形の記述と
調べられた二つの図形＃１と＃２の間の位置関係である
"frontof(#2, #1)"との論理積を求めて検索条件式
（ｅ）を生成する。

【００９８】検索実行手段１−７は、図面記憶手段１−
２から図４（Ａ），（Ｂ），（Ｃ），（Ｄ）に示す検索
対象図面を順次取り出し、図１０の（ｅ）の検索条件式
と照合する。この例では、図４（Ａ），（Ｃ），（Ｄ）
がマッチするので、これらＡ，Ｃ，Ｄを示す検索結果
（ｆ）を生成する。

【００９９】このため出力手段１−８は図４（Ａ），
（Ｃ），（Ｄ）の検索対象図面を検索結果として表示す
る。

【０１００】（３−２）次に、"Don't Use" 指示の場合
について説明する。

【０１０１】図１１はユーザが "Don't Use"指示を入力
した場合の検索例を示す図である。図１１において、
（ａ）はユーザ入力を、（ｂ）は対応するユーザ入力記
述を、（ｃ）はユーザ入力記述から分離された検索キー
図面を、（ｄ）はユーザ入力記述から分離された解釈指
示記述を、（ｅ）は検索キー図面記述と解釈指示記述か
ら得られた検索条件式を、（ｆ）は検索結果を、各々示
している。

【０１０２】この "Don't Use"指示は繰り返し検索の過
程で検索キー図面中のある図形を一時的に検索条件から
外したい時に有用である。

【０１０３】即ち、図１１の（ａ）に示すように円が重
ね描きされた楕円が多角形に囲まれた検索キー図面を、
リンゴの載った皿が机の上に置かれている状況を示すも
のとして入力したが、これにより検索を行っても所望の
図面が得られなかったとする。そして、この結果を受け
て、ユーザが机は所望の図面にはなかったかもしれない
と考えたとする。従来の図面検索方法では、この様な場
合ユーザは机を表す多角形を検索キー図面から消去して
再度検索を行う必要があるが、本実施形態では、ユーザ
はこの多角形を消去することなくそれを記述する行に "
Don't Use"指示を付加して検索をやり直すだけで良い。
これにより、もしこの多角形を外した検索が失敗した場
合には、ユーザは次に机の上に直接リンゴが載った状況
を想定して円が多角形に重ね描きされた検索キー図面を
使った検索を行うといったように、一旦描かれた検索キ
ー図面の部分の異なる組合せによる繰り返し検索を容易
に行うことが可能となる。

【０１０４】図１１の場合は、（ａ）に示すように、円
が重ね描きされた楕円が多角形に囲まれた検索キー図面
からなる入力済のユーザ入力の上に、ユーザは矢印で指
し示した多角形を指定しメニューから "Don't Use"オプ
ションを選択することにより入力される "Don't Use"指
示を入力する。これにより、（ｂ）に示すように楕円の
記述の行と、円の記述の行と、指定した多角形の記述に
"[Don't Use]"という記述が付与された "Don't Use"指
示を表す記述の行とを含んだユーザ入力記述が生成され
分離手段１−４に渡される。

【０１０５】分離手段１−４では、このユーザ入力記述
を検索キー図面記述（ｃ）と解釈指示記述（ｄ）とに切
り分け、それぞれ検索条件抽出手段１−５と検索条件抽
出制御手段１−６に渡す。この例では、ユーザ入力記述
の１行目、２行目と３行目の記号 "["より前の部分が検
索キー図面記述（ｃ）となり、ユーザ入力記述の３行目
の残りの記号 "["以降の部分が解釈指示記述（ｄ）とな
る。ここで（ｄ）の解釈指示記述には図形番号指定の "
#3:"がその先頭に付与される。

【０１０６】この場合、検索条件抽出制御手段１−６
は、指定された図形を検索条件から外すことを指示する
"Don't Use"制御指示を検索条件抽出手段１−５に与え
る。

【０１０７】この結果、検索条件抽出手段１−５は、
（ｃ）の各図形の記述の内の１行目と２行目の記述のみ
の論理積を求めて検索条件式（ｅ）を生成する。

【０１０８】検索実行手段１−７は、図面記憶手段１−
２から図４（Ａ），（Ｂ），（Ｃ），（Ｄ）に示す検索
対象図面を順次取り出し、図１１の（ｅ）の検索条件式
と照合する。この例では、図４（Ａ），（Ｂ）がマッチ
するので、これらＡ，Ｂを示す検索結果（ｆ）を生成す
る。

【０１０９】このため出力手段１−８は図４（Ａ），
（Ｂ）の検索対象図面を検索結果として表示する。

【０１１０】尚、上記の図１０と図１１ではローカルな
解釈指示はメニューから選択する形で入力されたが、こ
れをローカルな解釈指示であることを示す属性を有する
文字列として入力画面上で書込むことも可能である。例
えば、UNIX上の描画ツールの一つである tgif では図形
に対して属性として文字列を付加する機能が提供されて
いるので、この機能により入力された文字列をローカル
な解釈指示として利用出来る。

【０１１１】更に、"Relation"指示のようなローカルな
解釈指示を検索キー図面中の図形の色や線種により入力
することも可能である。即ち、検索キー図面中の二つの
図形の位置関係を検索条件の一部として使う場合には、
これらの二つの図形を残りの他の図形のそれとは異なる
所定の特定色や所定の特定線種によって入力出来る。例
えば、検索キー図面が通常は黒で描かれる場合に、位置
関係を検索条件に用いる二つの図形を赤で描く。更に、
別の二つの図形についての位置関係も検索条件に用いる
場合には、これら別の二つの図形は黄色で描く。この
時、赤で描かれた図形と黄色で描かれた図形の間の位置
関係は検索条件には用いない。

【０１１２】次に、上記の例における分離手段１−４、
検索条件抽出手段１−５および検索条件抽出制御手段１
−６の動作についてまとめて説明する。

【０１１３】まず、分離手段１−４の動作は、図１２の
フローチャートに従って以下の通り行われる。

【０１１４】最初に、受け取ったユーザ入力記述の次の
行を読むかどうかを判定し（ステップＳ８−１）、読む
場合は次の一行を読むことによって受け取ったユーザ入
力記述の各行を順次読んでいく。

【０１１５】そして、各行について、行頭が記号 "#"で
あるかどうかを判定し（ステップＳ８−２）、その行が
図形の記述の行であるかどうかを決める。その行の行頭
が記号 "#"でなければ、その行は解釈指示の記述の行で
あるので、その行を検索条件抽出制御手段１−６に出力
する（ステップＳ８−５）。

【０１１６】その行の行頭が記号 "#"であれば、この記
号 "#"に続く数字をこの行の記述する図形の図形番号と
する（ステップＳ８−３）。そして、その行中に記号 "
["があるかどうかを判定して（ステップＳ８−４）、そ
の行に解釈指示の記述が含まれるかどうか決める。その
行中に記号 "["がなければ解釈指示の記述が付加されて
いない図形の記述の行であるので、その行を検索条件抽
出手段１−５に出力する（ステップＳ８−７）。

【０１１７】その行中に記号 "["があれば、その行の記
号 "["より前の部分を検索条件抽出手段１−５に出力す
るとともに、その行の残りの記号 "["以降の部分の先頭
に図形番号指定を付加して検索条件抽出制御手段１−６
に出力する（ステップＳ８−６）。

【０１１８】以上の動作を、受け取ったユーザ入力記述
の全ての行について繰り返す。

【０１１９】次に、検索条件抽出制御手段１−６の動作
は、図１３のフローチャートに従って以下の通り行われ
る。

【０１２０】最初に、受け取った解釈指示記述の中に読
むべき行があるかどうかを判定し（ステップＳ９−
１）、ある場合は受け取った解釈指示記述中の行を、
（１）図形番号指定無しのグローバルな解釈指示（"Rep
lace" 指示等）、（２）図形番号指定付きのグローバル
な解釈指示（"BoundingBox" 指示等）、（３）ローカル
な解釈指示（"Relation"指示や "Don't Use"指示等）と
いう順序に並べ換える（ステップＳ９−２）。

【０１２１】そして、受け取った解釈指示記述の次の行
を読むかどうかを判定し（ステップＳ９−１）、読む場
合は次の一行を読むことによって受け取った解釈指示記
述の各行を順次読んでいく。

【０１２２】そして、各行について、行頭が記号 "#"で
あるかどうかを判定し（ステップＳ９−４）、その行が
"Replace"指示の記述の行であるかどうかを決める。そ
の行の行頭が記号 "#"でなければ、その行は "Replace"
指示の記述の行であるので、"Replace(attribute, *)"
制御指示を検索条件抽出手段１−５に出力する（ステッ
プＳ９−５）。ここで、属性は検索キー図面記述の中で
この属性を記述する部分により指定され、これは例えば
予め設けられた検索キー図面記述フォーマット表を参照
することにより決められる。

【０１２３】その行の行頭が記号 "#"であれば、この記
号 "#"に続く数字をこの行の記述する図形の図形番号と
する（ステップＳ９−６）。そして、その行が "Boundi
ngBox"指示の記述であるかどうかを判定する（ステップ
Ｓ９−７）。その行が "BoundingBox"指示の記述であれ
ば、指定された長方形を新たな "BoundingBox"とする"B
oundingBox" 制御指示を検索条件抽出手段１−５に出力
する（ステップＳ９−８）。

【０１２４】その行が "BoundingBox"指示の記述でなけ
れば、その行が "Relation" 指示の記述であるかどうか
を判定する（ステップＳ９−９）。その行が "Relatio
n" 指示の記述であれば、その "Relation" 指示に与え
られているＩＤが予め設けられた関係図形表に既に登録
されているかどうかを判定し（ステップＳ９−１０）、
登録されていなければ位置関係を調べる相手の図形に対
する "Relation" 指示はまだ読まれていないことになる
ので、この"Relation"指示に与えられたＩＤと図形番号
を対応付けて関係図形表に登録する（ステップＳ９−１
１）。そのＩＤが既に登録されていれば、位置関係を調
べる相手の図形に対する "Relation" 指示は既に読まれ
ていることになるので、"CheckRel ( 現在の図形番号、
登録された図形番号)"制御指示を検索条件抽出手段１−
５に出力する（ステップＳ９−１２）。

【０１２５】その行が "Relation" 指示の記述でなけれ
ば、その行が "Don't Use"指示の記述であるかどうかを
判定する（ステップＳ９−１３）。その行が "Don't Us
e"指示の記述であれば、"Don't Use (図形番号)"制御指
示を検索条件抽出手段１−５に出力する（ステップＳ９
−１４）。

【０１２６】以上の動作を、受け取った解釈指示記述の
全ての行について繰り返す。受け取った解釈指示記述の
全ての行が読まれた時には、終了符号を検索条件抽出手
段１−５に出力する（ステップＳ９−１５）。

【０１２７】次に、検索条件抽出手段１−５の動作は、
図１４のフローチャートに従って以下の通り行われる。

【０１２８】最初に、分離手段１−４から検索キー図面
記述を受け取り（ステップＳ１０−１）、次いで終了符
号を受け取るまで検索条件抽出制御手段１−６から制御
指示を受け取る（ステップＳ１０−２）。

【０１２９】そして、受け取った検索キー図面記述の次
の行を読むかどうかを判定し（ステップＳ１０−３）、
読む場合は次の一行を読むことによって受け取った検索
キー図面記述の各行を順次読んでいく。

【０１３０】そして、検索条件抽出制御手段１−６から
"Replace"制御指示があるかどうかを判定し（ステップ
Ｓ１０−４）、あれば、"Replace" 制御指示で指定され
た属性の値を記号 "*"に置き換える（ステップＳ１０−
５）。

【０１３１】次に、検索条件抽出制御手段１−６から "
BoundingBox"制御指示があるかどうかを判定し（ステッ
プＳ１０−６）、あれば、"BoundingBox" 相対座標への
変換を行なう（ステップＳ１０−７）。

【０１３２】次に、検索条件抽出制御手段１−６から "
CheckRel" 制御指示があるかどうかを判定し（ステップ
Ｓ１０−８）、あれば、この行で記述される図形が "Ch
eckRel" 制御指示で指定される図形の一つであるかどう
かを判定する（ステップＳ１０−９）。この行で記述さ
れる図形が指定された図形であれば、位置関係を調べる
組になる図形が予め設けられた関係図形レジスタに既に
登録されているかどうかを判定し（ステップＳ１０−１
０）、登録されていなければ位置関係を調べる相手の図
形を記述する行はまだ読まれていないことになるので、
この行で記述される図形の図形番号を関係図形レジスタ
に登録する（ステップＳ１０−１２）。組になる図形が
既に登録されていれば、位置関係を調べる相手の図形を
記述する行は既に読まれていることになるので、この相
手の図形を関係図形レジスタから取り出しこの行で記述
される図形と取り出した相手の図形の間の位置関係を求
める（ステップＳ１０−１１）。

【０１３３】次に、検索条件抽出制御手段１−６から "
Don't Use"制御指示があるかどうかを判定し（ステップ
Ｓ１０−１３）、あれば、この行で記述される図形が "
Don't Use"制御指示で指定される図形であるかどうかを
判定する（ステップＳ１０−１４）。この行で記述され
る図形が指定された図形であれば、この行で記述される
図形は検索条件式の生成に使わない（ステップＳ１０−
１６）。

【０１３４】そして、この行で記述される図形について
求められた記述を、最初の行以外は論理積記号 "and"に
続けて、出力する（ステップＳ１０−１５）。

【０１３５】以上の動作を、受け取った検索キー図面記
述の全ての行について繰り返す。

【０１３６】尚、図１３のフローチャートにおいてステ
ップＳ９−２を組み込むことは必ずしも必要ではない
が、解釈指示を適用する際の効率から見て好ましい。つ
まり、解釈指示は、（１）図形番号指定無しのグローバ
ルな解釈指示（"Replace" 指示等）、（２）図形番号指
定付きのグローバルな解釈指示（"BoundingBox" 指示
等）、（３）ローカルな解釈指示（"Relation"指示や "
Don't Use"指示等）という順序で適用することが望まし
い。このような解釈指示の並べ換えは検索条件抽出制御
手段１−６によるステップＳ９−２の代りに、検索条件
抽出手段１−５によって図１４のフローチャートのステ
ップＳ１０−２の直後に行なうようにしても良い。

【０１３７】また、上記実施形態では "Replace"指示を
グローバルな解釈指示として記載したが、指定した図形
の特定の属性値を任意の値に置き換えることを指示する
ローカルな "Replace"指示を用いることも可能である。
このローカルな "Replace"指示は、対象となる図形を指
定する必要がある以外は上述したグローバルな "Replac
e"指示と同様の手順によって入力できる。

【０１３８】このローカルな "Replace"指示を用いる場
合には、図１３のフローチャートは、ステップＳ９−６
とＳ９−７の間にその行がローカルな "Replace"指示の
記述であるかどうかを判定するステップと、その行がロ
ーカルな "Replace"指示の記述であると判定された場合
にローカルな "Replace"制御指示を出力するステップＳ
９−５同様のステップとを含むように変更する。同様
に、図１４のフローチャートは、ステップＳ１０−４と
Ｓ１０−６の間に検索条件抽出制御手段１−６からロー
カルな "Replace"制御指示があるかどうかを判定するス
テップと、ローカルな "Replace"制御指示があると判定
された場合に属性値の置き換えを行なうステップＳ１０
−５同様のステップとを含むように変更する。

【０１３９】さらに、このローカルな "Replace"指示
は、上述した "Relation" 指示の場合と同様に、検索キ
ー図面中の図形の色や線種によって対象とする図形を指
定することで入力することが可能である。すなわち、ロ
ーカルな "Replace"指示を用いる場合に、対象となる図
形を検索キー図面中の他の図形のそれとは異なる所定の
特定色または所定の特定線種により与えることができ
る。

【０１４０】

【発明の効果】本発明の図面検索を用いると、検索キー
図面中の各図形について検索条件にどのように反映させ
るかの詳細な解釈を付与することができるため、利用者
の意図を細かく指示でき、望みの図面を検索するまでに
要する時間や検索回数を低減出来る。

【０１４１】また、解釈指示を変更するだけで検索条件
を容易に変更できるため、柔軟かつ詳細な検索キー図面
の解釈を用いた図面検索が可能となり、多様な検索キー
による繰り返し検索を容易に行えるようになる。

【図面の簡単な説明】

【図１】従来の図面検索装置の一例を示すブロック図。

【図２】従来の図面検索装置の他の例を示すブロック
図。

【図３】本発明の図面検索装置の一実施形態を示すブロ
ック図。

【図４】図３の装置における検索対象図面と検索対象図
面記述の例を示す図。

【図５】図３の装置において解釈指示がない場合の検索
例を示す図。

【図６】図３の装置において“Replace ”指示がある場
合の検索例を示す図。

【図７】図３の装置において“Bounding Box”指示が有
効となる場合の検索例を示す図。

【図８】図３の装置において“Bounding Box”指示があ
る場合の検索例を示す図。

【図９】図３の装置におけるBounding Box相対座標の求
め方を説明するための図。

【図１０】図３の装置において“Relation”指示がある
場合の検索例を示す図。

【図１１】図３の装置において“Don't Use ”指示があ
る場合の検索例を示す図。

【図１２】図３の装置における分離手段の動作を示すフ
ローチャート。

【図１３】図３の装置における検索条件抽出制御手段の
動作を示すフローチャート。

【図１４】図３の装置における検索条件抽出手段の動作
を示すフローチャート。

【符号の説明】

１−１ 図面入力手段 １−２ 図面記憶手段 １−３ 検索キー図面および解釈指示入力手段 １−４ 分離手段 １−５ 検索条件抽出手段 １−６ 検索条件抽出制御手段 １−７ 検索実行手段 １−８ 出力手段

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−40795（ＪＰ，Ａ) 特開 平２−187864（ＪＰ，Ａ) 特開 平３−127178（ＪＰ，Ａ) 特開 平７−21202（ＪＰ，Ａ) 特開 平５−108728（ＪＰ，Ａ) 特開 昭63−145575（ＪＰ，Ａ) 特開 平６−348758（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 1/00 G06F 17/30

Claims (14)

(57)【特許請求の範囲】
1. 【請求項１】 メモリに格納された複数の検索対象図面
   から所望の図面を検索する方法であって、 所望の図面の図面特徴を示す検索キー図面と、該検索キ
   ー図面に示された図面特徴の所望の解釈を指示する解釈
   指示とを一緒に単一の図面検索要求として入力し、 入力された解釈指示に従って、入力された検索キー図面
   から検索条件を求め、 求められた検索条件とマッチする前記検索対象図面の少
   なくとも一つの検索を行うことを特徴とする図面検索方
   法。
2. 【請求項２】 前記検索キー図面と解釈指示は、単一の
   入力画面上で入力されることを特徴とする請求項１記載
   の図面検索方法。
3. 【請求項３】 入力された前記検索キー図面と解釈指示
   を分離し、この分離された解釈指示に基づいて、検索キ
   ー図面から検索条件を求めるプロセスを制御することを
   特徴とする請求項１記載の図面検索方法。
4. 【請求項４】 入力された前記検索キー図面は、所望の
   図面に含まれる図形要素を示し、入力された前記解釈指
   示は、前記検索キー図面により示される図形要素の全て
   に適用される所望の解釈を指示するグローバルな解釈指
   示を含み、該グローバルな解釈指示は、前記検索キー図
   面により示される各図形要素の特定の属性の値を任意の
   値に置き換える指示を含むことを特徴とする請求項１記
   載の図面検索方法。
5. 【請求項５】 前記特定の属性は、各図形要素の位置と
   サイズを含むことを特徴とする請求項４記載の図面検索
   方法。
6. 【請求項６】 入力された前記検索キー図面は、所望の
   図面に含まれる図形要素を示し、入力された前記解釈指
   示は、前記検索キー図面により示される図形要素の全て
   に適用される所望の解釈を指示するグローバルな解釈指
   示を含み、該グローバルな解釈指示は、各図形要素の位
   置とサイズを規程する基となる座標を変換する指示を含
   むことを特徴とする請求項１記載の図面検索方法。
7. 【請求項７】 前記変換する指示は、前記検索キー図面
   により示される図形要素を囲み、各図形要素の位置とサ
   イズを規程する基となる新たなフレームを指定すること
   により入力されることを特徴とする請求項６記載の図面
   検索方法。
8. 【請求項８】 入力された前記検索キー図面は、所望の
   図面に含まれる図形要素を示し、入力された前記解釈指
   示は、前記検索キー図面により示される図形要素中の少
   なくとも一つの選ばれた図形要素にのみ適用される所望
   の解釈を指示するローカルな解釈指示を含むことを特徴
   とする請求項１記載の図面検索方法。
9. 【請求項９】 前記ローカルな解釈指示は、少なくとも
   二つの選ばれた図形要素間の位置関係を検索条件に用い
   ることを要求する指示を含むことを特徴とする請求項８
   記載の図面検索方法。
10. 【請求項１０】 前記ローカルな解釈指示は、少なくと
    も一つの選ばれた図形要素を検索条件から外すことを要
    求する指示を含むことを特徴とする請求項８記載の図面
    検索方法。
11. 【請求項１１】 前記ローカルな解釈指示は、前記検索
    キー図面により示される少なくとも一つの選ばれた図形
    要素の特定の属性の値を任意の値に置き換える指示を含
    むことを特徴とする請求項８記載の図面検索方法。
12. 【請求項１２】 前記解釈指示は、前記検索キー図面に
    より示される図面特徴上で所望の解釈の適用範囲を、所
    望の解釈を表す特定の色によって指定することにより入
    力されることを特徴とする請求項１記載の図面検索方
    法。
13. 【請求項１３】 前記解釈指示は、前記検索キー図面に
    より示される図面特徴上で所望の解釈の適用範囲を、所
    望の解釈を表す特定の線種によって指定することにより
    入力されることを特徴とする請求項１記載の図面検索方
    法。
14. 【請求項１４】 メモリに格納された複数の検索対象図
    面から所望の図面を検索する装置であって、 所望の図面の図面特徴を示す検索キー図面と、該検索キ
    ー図面に示された図面特徴の所望の解釈を指示する解釈
    指示とを一緒に単一の図面検索要求として入力する入力
    手段と、 該入力手段により入力された解釈指示に従って、該入力
    手段により入力された検索キー図面から検索条件を求め
    る演算手段と、 該演算手段により求められた検索条件とマッチする前記
    検索対象図面の少なくとも一つの検索を行う検索手段と
    を有することを特徴とする図面検索装置。