JPH07271810A - 図形部品情報検索方法 - Google Patents

Abstract

(57)【要約】 【目的】 部品名称を選定するなどの煩わしい作業を行
うことなく、目的の図形部品を効率良く検索すること。 【構成】 検索対象の図形部品を構成する図形要素を１
個以上入力し、この入力された図形要素をキーとして記
憶装置に格納された図形部品情報の中から当該キーで示
される図形要素を含んだ図形部品を検索する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形エディタやＣＡＤ
システムなど直線、楕円、四角形などの閉図形、折線、
曲線、イメージ情報、テキスト情報などの図形要素を扱
うシステムにおいて、図形要素を組み合わせて作成し登
録された図形部品の情報、あるいは図形要素によって作
成された図面などの図形情報の中から所望のパターンの
図形情報を検索する図形部品情報検索方法に関するもの
である。

【０００２】

【従来の技術】従来、ＯＡ機器などにおける図形部品の
検索には、図形部品に対してテキスト情報によって部品
名称や分類情報を付加したり、またはコード番号やバー
コード情報などを付加し、この付加情報をキーとして検
索を行っていた。

【０００３】例えば、特開平３−１１６２８５号公報に
開示された発明では部品にキーワードを付加して登録し
ており、また特開平３−１１６２８４号公報に開示され
た発明ではコード番号やバーコードを付加して登録して
いた。

【０００４】

【発明が解決しようとする課題】しかし、前記従来の方
法では付加する情報の選定が難しいという問題がある。
例えば、パーソナルコンピュータを表す図形を部品とし
て登録した場合、名称として、パソコン、パーソナルコ
ンピュータ、デスクトップコンピュータなどの名称が考
えられ、さらに分類としてもコンピュータ、ＯＡ機器な
どが考えられるが、テキスト情報をキーにして検索を行
う場合は、１文字でもキーが異なる時には検索不能であ
るために、登録時にテキスト情報をメモ書に残しておか
なければならないといった煩わしい作業が発生する。

【０００５】また、メモ書に残していなかった場合は、
全ての図形部品を検索しなければならず、折角付加した
情報が活かされない。

【０００６】また、図形部品の数が多くなると、付加す
る名称の命名がさらに難しくなるという問題がある。

【０００７】一方、バーコードなどによる検索は書物等
を用いて予め図を物理的に検索しなければならない。さ
らに、これらの方法は、部品を登録する時に手間がかか
り、非常に煩わしいという問題がある。

【０００８】本発明の目的は、部品名称を選定するなど
の煩わしい作業を行うことなく、目的の図形部品を効率
良く検索することができる図形部品情報検索方法を提供
することである。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明は、検索対象の図形部品情報を構成する図
形要素情報を１個以上入力し、この入力された図形要素
情報をキーとして記憶装置に格納された図形部品情報の
中から当該キーで示される図形要素情報を含んだ図形部
品情報を検索するようにしたものである。

【００１０】

【作用】上記手段によると、検索者は、目的とする図形
部品情報が持つ図形要素情報の一部または全部を視覚的
イメージによって入力する。すると、入力された図形要
素情報をキーとして記憶装置に格納された図形部品情報
の中から当該キーで示される図形要素情報を含んだ図形
部品情報が検索される。

【００１１】従って、部品名称を選定するなどの煩わし
い作業を行うことなく、目的の図形部品を効率良く検索
することができる。また、図形部品の登録も効率良く行
うことができる。

【００１２】

【実施例】以下、本発明の実施例を図面により詳細に説
明する。

【００１３】図１は、本発明の一実施例を示すデータ処
理システムの構成図であり、入力装置１、データ処理装
置２、表示装置３、図形部品情報格納部４とから構成さ
れている。

【００１４】データ処理装置２は、入力データ解析部２
１、図形情報比較判定部２２、検索結果表示部２３から
成っている。図形部品情報格納部４には、図形部品情報
が格納されている。

【００１５】図２〜図４は、図形部品を検索するために
入力した図形要素の例と、検索結果の例を示す説明図で
あり、図２は検索の図形要素として、表示装置３の表示
画面３０中に表示された図形要素アイコン群３１の中か
ら「円」アイコン３２を選択し、この「円」アイコン３
２で示される「円」図形要素３３を入力した例を示すも
のである。

【００１６】図３は、検索の図形要素として、表示画面
３０中に表示された図形要素アイコン群３１の中から
「四角形」アイコン３５を選択し、この「四角形」アイ
コン３５で示される「四角形」図形要素３６を入力した
例を示すものである。

【００１７】図４は、検索の図形要素として、「四角
形」アイコン３５を２回選択し、この「四角形」アイコ
ン３５で示される２つの「四角形」図形要素３７を入力
した例を示すものである。

【００１８】図２の入力例においては、「円」を図形要
素に持つ図示のような図形部品４１〜４４が検索され、
表示装置３の検索図形表示領域３４に表示される。

【００１９】また、図３の入力例においては、「四角
形」を図形要素に持つ図示のような図形部品４５〜５０
が検索され、表示装置３の検索図形表示領域３４に表示
される。

【００２０】また、図４の入力例においては、「重複し
た２つの四角形」を図形要素に持つ図示のような図形部
品５１〜５３が検索され、表示装置３の検索図形表示領
域３４に表示される。図４の例においては、入力した図
形要素の数が多いため、検索結果が絞られたものとなっ
ている。

【００２１】図５は、図形部品情報格納部４に格納され
る図形部品とそれに対応する図形部品情報の構成を示す
図であり、各図形部品情報は図形部品番号別に、要素数
７１、要素Ｎｏ７２、要素種別７３、要素属性７４によ
って構成されている。

【００２２】ここで、要素属性７４とは、線の太さ、配
置などを示す情報である。

【００２３】図示する例における「図形部品番号１」の
四角形の図形部品６０については、要素数＝１、要素Ｎ
ｏ＝１、要素種別＝四角という情報で構成されている。

【００２４】また、「図形部品番号２」の筒形の図形部
品６１については、要素数＝４、要素Ｎｏ＝１〜４、要
素Ｎｏ別の要素種別として円、直線、直線、円弧という
情報で構成されている。

【００２５】「図形部品番号３」および「図形部品番号
４」の図形部品６２、６３についても同様である。

【００２６】図６は図形部品情報を検索する処理の概要
を示すフローチャートである。

【００２７】最初に、処理の概要について説明する。

【００２８】まず、検索目的の図形部品が持つ図形要素
の情報を入力装置１から１つ以上入力すると、この入力
された図形要素の情報は入力情報解析部２１に入力さ
れ、ここで図６のフローチャートに従って解析される。
解析された結果は図形情報比較判定部２２に送られる。

【００２９】図形情報比較判定部２２では、入力された
解析結果と図形部品情報格納部４から読み込んだ図形部
品情報とを図７のフローチャートに従って比較判定し、
その半値ぇい結果を検索結果表示部２３に渡す。

【００３０】検索結果表示部２３は、図形部品情報の比
較判定結果にに基づいて検索条件を満たした図形部品を
表示装置３に表示させる。

【００３１】入力情報を解析した比較判定する方法とし
ては、円や四角形などの図形要素の構成比や、各要素の
大きさや配置、接続関係などの各種の基準に従う方法が
あるが、どの方法に従うかはシステムの用途に応じて決
定する。ＯＡ分野のように比較的簡単な図形が中心のと
きは、検索のための図形要素として複雑なものを入力す
ることが少ないため、あまり複雑に判定基準を採用すべ
きではない。

【００３２】一方、ＣＡＤでの部品検索の場合は、大き
さや位置関係など複数の基準を組み合わせたものが望ま
れる。本実施例では、比較的簡単な図形要素の構成比に
よって解析する方法を以下説明する。

【００３３】まず、入力情報解析部２１の処理の一例を
図６のフローチャートを用いて詳細に説明する。

【００３４】はじめに、検索目的の図形部品が持つ図形
要素の情報を入力装置１から１つ以上入力する（ステッ
プ１０１）。この情報は、円、四角形、直線などの図形
要素を１つ以上組み合わせた情報である。

【００３５】次に、入力された情報の図形要素数をｎと
する（ステップ１０２）。

【００３６】次に、入力された情報の中に図形要素が幾
つ含まれているかを各図形要素（円や四角形など）毎に
カウントするカウンタを定義し、これを図形要素別カウ
ンタとする。これは、図形要素種別の数だけあり、この
図形要素種別の数をＭとすると、Ｃ１からＣＭまであ
る。そして、この図形要素種別カウンタＣ１〜ＣＭを全
て「０」にセットする（ステップ１０３）。

【００３７】次に、変数ｉに「１」をセットし（ステッ
プ１０４）、入力情報に含まれる最初の図形要素を取り
出し、その図形要素種別に対応する図形要素別カウンタ
Ｃｘ（ｘ＝１〜Ｍのいずれか）の値を「＋１」だけ更新
する（ステップ１０５）。

【００３８】この処理を検索図形要素ｎまで繰返し（ス
テップ１０６，１０７）、検索目的で入力された図形の
中の図形要素数を算出する。

【００３９】これによって個々の図形要素数が算出され
たならば、検索図形要素数ｎで割算することによって図
形要素別比率ＲＣ１〜ＲＣＭを求める。

【００４０】この図形要素別比率ＲＣ１〜ＲＣＭは、検
索しようとして入力した図形の中における各図形要素の
比率を表すものである。

【００４１】次に、図形情報比較判定部２２における処
理の一例を図７のフローチャートを用いて詳細に説明す
る。

【００４２】まず、部品番号カウンタｉに「１」をセッ
トする（ステップ２０１）。

【００４３】次に、部品番号ｉの図形部品が存在するか
を調べ（ステップ２０２）、存在している時は、その部
品の図形情報を読み込み（ステップ２０３）、その部品
の中の図形要素数をｎとする（ステップ２０４）。

【００４４】次に、部品要素カウンタｊを「１」にセッ
トし（ステップ２０５）、各図形要素（円や四角形な
ど）毎に数えるカウンタである図形要素カウンタＤ１〜
ＤＭを全て「０」にセットする（ステップ２０６）。そ
して、部品の図形要素（ｊ）を取り出し、その図形要素
種別に対応する図形要素別カウンタＤｘ（ｘ＝１〜Ｍの
いずれか）の値を「＋１」だけ更新する（ステップ２０
７）。

【００４５】この処理を部品図形要素数ｎまで繰返し、
（ステップ２０８，２０９）、検索図形の中の図形要素
数を算出する。

【００４６】次に、類似度を求める処理を行う。まず、
求めた各要素カウンタＤ１〜ＤＭとその図形種別に対応
する検索図形解析で求めた要素カウンタＣ１〜ＣＭとを
それぞれ比較し（ステップ２１０）、検索図形要素別カ
ウンタがＣｘが図形要素カウンタＤ１〜ＤＭより小さい
時は検索対象外のため、類似度を「０」に設定する（ス
テップ２１３）。

【００４７】大きい時は、図形要素別比率ＲＤ１〜ＲＤ
ＭをそれぞれＤ１／ｎ〜ＤＭ／ｎにより求める（ステッ
プ２１１）。次に、この図形要素別比率ＲＤ１〜ＲＤＭ
と検索図形要素で求めた図形要素別比率ＲＣ１〜ＲＣＭ
との比較を行い、類似度Ｒ（ｉ）を求める（ステップ２
１２）。

【００４８】この算出方法としては、例えばＲＣｘのヒ
ストグラムにＲＤｘのヒストグラムを重ね、重なった部
分の面積を求める方法を使用することができる。この方
法の場合、完全に重なった時には、演算結果は「１」に
なる。

【００４９】このようにして求めた類似度Ｒ（ｉ）を格
納し（ステップ２１４）、ｉを「＋１」更新し（ステッ
プ２１５）、次の部品情報を調べる。

【００５０】こうして求まった各部品情報の類似度の情
報は、検索結果表示部２３へ渡される。検索結果表示部
２３は、その類似度の順番に検索した図形部品を表示装
置３に視覚的に表示させ。

【００５１】

【発明の効果】以上のように本発明においては、検索対
象の図形部品を構成する図形要素を１個以上入力し、こ
の入力された図形要素をキーとして記憶装置に格納され
た図形部品情報の中から当該キーで示される図形要素を
含んだ図形部品を検索するようにしたので、検索者は、
目的とする図形部品が持つ図形要素の一部または全部を
視覚的イメージによって入力するだけの操作で目的とす
る図形部品情報を得ることができる。従って、部品名称
を選定するなどの煩わしい作業を行なわなくてもよくな
り、目的の図形部品を効率良く検索することができる。
また、図形部品の登録も効率良く行うことができる。

【００５２】さらに、目的の図形部品を検索するに際し
ては、現在作成したい図形に近い図形部品を呼び出し、
この図形部品を編集して使用することにより、検索のた
めの入力効率を向上させることができる。

【００５３】さらに、検索した結果を類似度の順番に表
示することにより、目的の図形部品を迅速に選び出して
使用することができる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すシステム構成図であ
る。

【図２】目的の図形部品を検索する場合の入力情報と検
索結果の一例を示す説明図である。

【図３】目的の図形部品を検索する場合の入力情報と検
索結果の他の例を示す説明図である。

【図４】目的の図形部品を検索する場合の入力情報と検
索結果のさらに他の例を示す説明図である。

【図５】図形部品の例とそのデータ構成を示す説明図で
ある。

【図６】入力情報解析部の処理を示すフローチャートで
ある。

【図７】図形情報比較判定部の処理を示すフローチャー
トである。

【符号の説明】

１…入力装置、２…データ処理装置、３…表示装置、４
…図形部品情報格納部、２１…入力情報解析部、２２…
図形情報比較判定部、２３…検索結果表示部、３０…表
示画面。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 記憶装置に格納された図形部品情報を検
   索する検索方法において、 検索対象の図形部品情報を構成する図形要素情報を１個
   以上入力し、この入力された図形要素情報をキーとして
   前記記憶装置に格納された図形部品情報の中から当該キ
   ーで示される図形要素情報を含んだ図形部品情報を検索
   することを特徴とする図形部品情報検索方法。
2. 【請求項２】 入力された図形要素情報と記憶装置内に
   格納された図形部品情報とを図形要素の数、大きさ、配
   置等の予め設定した基準によって比較し、両者の類似度
   を算出し、類似している順に検索結果の図形部品情報を
   表示装置に表示させることを特徴とする請求項１記載の
   図形部品情報検索方法。