JPH0215910B2 - - Google Patents
Info
- Publication number
- JPH0215910B2 JPH0215910B2 JP56212658A JP21265881A JPH0215910B2 JP H0215910 B2 JPH0215910 B2 JP H0215910B2 JP 56212658 A JP56212658 A JP 56212658A JP 21265881 A JP21265881 A JP 21265881A JP H0215910 B2 JPH0215910 B2 JP H0215910B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic data
- area
- search
- graphic
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
(a) 発明の技術分野
本発明は、デイスプレイ画面上に表示された図
形の内のある指定領域の図形データを検索処理す
る方式に関する。
形の内のある指定領域の図形データを検索処理す
る方式に関する。
(b) 従来技術とその問題点
従来の図形処理方式には、全図形データについ
て逐次その内容を詳細に条件検索する方式と、各
図形の占有領域を矩形で近似した検索キー情報を
活用し、検索キーで粗い条件検索を行ない、条件
に合うものについて、図形データの内容を詳細に
条件検索する方式とがあるが、前者は検索時間が
非常に長い欠点がある。後者は前者の欠点を改善
したものだが、総ての検索キーについて逐次条件
検索しなければならない欠点がある。更に改善す
るには、指定領域に含まれる図形の候補を一層絞
り込むような検索キーの工夫が必要である。
て逐次その内容を詳細に条件検索する方式と、各
図形の占有領域を矩形で近似した検索キー情報を
活用し、検索キーで粗い条件検索を行ない、条件
に合うものについて、図形データの内容を詳細に
条件検索する方式とがあるが、前者は検索時間が
非常に長い欠点がある。後者は前者の欠点を改善
したものだが、総ての検索キーについて逐次条件
検索しなければならない欠点がある。更に改善す
るには、指定領域に含まれる図形の候補を一層絞
り込むような検索キーの工夫が必要である。
(c) 発明の目的
本発明は、このような問題を解消し、検索した
い図形データが存在する領域のみを検索可能とす
ることにより、無効な検索処理を削減し、高速な
検索方式を実現することを目的とする。
い図形データが存在する領域のみを検索可能とす
ることにより、無効な検索処理を削減し、高速な
検索方式を実現することを目的とする。
(d) 発明の構成
この目的を達成するために本発明は、二次元図
形を扱う図形処理システムの図形データ検索系
は、二次元座標系に配置された各種図形データを
格納しておく図形データ記憶部と、その中からあ
る条件を満たす図形データのみを取り出す図形デ
ータ検索部で構成されており、前記図形データ記
憶部に図形が存在する有効座標領域を区分するこ
とによりデータの検索範囲を限定する検索キー情
報を設け、更にその検索キー情報に基づいて指定
領域内に全てまたは一部が含まれる図形データの
全体を検索を可能とする図形データ検索部を設け
た構成を採つている。
形を扱う図形処理システムの図形データ検索系
は、二次元座標系に配置された各種図形データを
格納しておく図形データ記憶部と、その中からあ
る条件を満たす図形データのみを取り出す図形デ
ータ検索部で構成されており、前記図形データ記
憶部に図形が存在する有効座標領域を区分するこ
とによりデータの検索範囲を限定する検索キー情
報を設け、更にその検索キー情報に基づいて指定
領域内に全てまたは一部が含まれる図形データの
全体を検索を可能とする図形データ検索部を設け
た構成を採つている。
(e) 発明の実施例
次に本発明による図形処理における図形データ
検索方式の実施例を説明する。第１図は本発明方
式の第１実施例を示すブロツク図である。１は図
形データ記憶部、２は図形データ検索部、３はデ
イスプレイである。図形データ記憶部１には、第
２図ロに示すような区分領域データと、ハに示す
ような図形データアドレスと、ニに示すような図
形データとが夫々格納されている。即ち、図形会
話処理の図形データ検索系は、第２図イの図形デ
ータが同図ロ，ハ，ニの形式で格納される図形デ
ータ記憶部１、図形検索条件である指定検索領域
情報に基づいて、その領域内の図形データを検索
し出力する図形データ検索部２、および図形デー
タの表示と図形検索の指示を受け付けるデイスプ
レイ３で構成される。
検索方式の実施例を説明する。第１図は本発明方
式の第１実施例を示すブロツク図である。１は図
形データ記憶部、２は図形データ検索部、３はデ
イスプレイである。図形データ記憶部１には、第
２図ロに示すような区分領域データと、ハに示す
ような図形データアドレスと、ニに示すような図
形データとが夫々格納されている。即ち、図形会
話処理の図形データ検索系は、第２図イの図形デ
ータが同図ロ，ハ，ニの形式で格納される図形デ
ータ記憶部１、図形検索条件である指定検索領域
情報に基づいて、その領域内の図形データを検索
し出力する図形データ検索部２、および図形デー
タの表示と図形検索の指示を受け付けるデイスプ
レイ３で構成される。
第２図イはデイスプレイ３の画面表示を例示し
たもので、全図形が配置されている有効座標領域
が、メモリ上において格子状に例えば６つの領域
に区分されている。そしてその各区分毎にロのよ
うに、ポインタI1〜I6を設定し、図形データ記憶
部１に登録しておく。例えば画面の座標値（１、
１）と（２、２）で囲まれた領域は、ポインタ
I1、座標値（２、２）と（３、３）で囲まれた領
域はポインタI5というように設定され、或るポイ
ンタによつて、対応する領域が代表されている。
たもので、全図形が配置されている有効座標領域
が、メモリ上において格子状に例えば６つの領域
に区分されている。そしてその各区分毎にロのよ
うに、ポインタI1〜I6を設定し、図形データ記憶
部１に登録しておく。例えば画面の座標値（１、
１）と（２、２）で囲まれた領域は、ポインタ
I1、座標値（２、２）と（３、３）で囲まれた領
域はポインタI5というように設定され、或るポイ
ンタによつて、対応する領域が代表されている。
そして、デイスプレイに表示されている各図形
ごとにハのように図形データアドレスJ1〜J6が設
定され、図形データ記憶部１に登録される。例え
ば区分(1)、(2)、(6)には図形が１つしかないので、
図形データアドレスも１つしかないが、区分(3)、
(4)、(5)のように２つの図形が存在しているとき
は、夫々の図形ごとにアドレスも用意される。そ
してこれらの各図形データアドレスごとに、ニの
ように、対応する図形のデータが図形データ記憶
部１に登録されている。
ごとにハのように図形データアドレスJ1〜J6が設
定され、図形データ記憶部１に登録される。例え
ば区分(1)、(2)、(6)には図形が１つしかないので、
図形データアドレスも１つしかないが、区分(3)、
(4)、(5)のように２つの図形が存在しているとき
は、夫々の図形ごとにアドレスも用意される。そ
してこれらの各図形データアドレスごとに、ニの
ように、対応する図形のデータが図形データ記憶
部１に登録されている。
このように本発明は、図形が二次元的な拡がり
を有する特性と全図形が配置された有効座標領域
を格子状に区分すると、各図形はいずれかの区分
された領域に全体又は一部が属するという特性を
利用し、指定領域内の図形検索処理に対し、図形
データ検索の範囲を限定する手段として、前記の
区分領域毎に、その区分に属する図形データのア
ドレスなどの検索キー情報を集合化して図形デー
タ記憶部１に登録し、検索時に指定領域条件に合
う区分領域の検索をするだけで、指定領域条件を
満たす可能性の高い図形データのみに着目して詳
細な条件検索を行わせようとしたものである。
を有する特性と全図形が配置された有効座標領域
を格子状に区分すると、各図形はいずれかの区分
された領域に全体又は一部が属するという特性を
利用し、指定領域内の図形検索処理に対し、図形
データ検索の範囲を限定する手段として、前記の
区分領域毎に、その区分に属する図形データのア
ドレスなどの検索キー情報を集合化して図形デー
タ記憶部１に登録し、検索時に指定領域条件に合
う区分領域の検索をするだけで、指定領域条件を
満たす可能性の高い図形データのみに着目して詳
細な条件検索を行わせようとしたものである。
図形データ検索部２には、区分領域決定部４、
図形データアドレス抽出部５および図形データ詳
細検索部６を備えている。次にデイスプレイにお
いて、ライトペンで検索領域が指定された場合に
ついて説明する。デイスプレイ部からの図形検索
の指示は、指定検索領域としての座標値Sl、Sh
の形で与えられる。すると、検索処理部２におけ
る区分領域決定部４で各区分領域を示す座標
PAl、PAhと検索領域（Sl、Sh）を照合し、検索
領域の全体または一部を含む区分領域を逐次決定
する。１つの区分領域が決められるとその区分領
域データから領域内の図形データアドレスJ1〜J6
を図形データアドレス抽出部５で取り出し、その
アドレスをもとに図形データ詳細検索部６が図形
データニの内容を取り出して、図形データの一部
または全部が検索領域（Sl、Sh）に存在してい
るか否かを調べ、この条件を満たす図形データの
み出力する。第３図は以上の処理動作の詳細を示
すフローチヤートである。
図形データアドレス抽出部５および図形データ詳
細検索部６を備えている。次にデイスプレイにお
いて、ライトペンで検索領域が指定された場合に
ついて説明する。デイスプレイ部からの図形検索
の指示は、指定検索領域としての座標値Sl、Sh
の形で与えられる。すると、検索処理部２におけ
る区分領域決定部４で各区分領域を示す座標
PAl、PAhと検索領域（Sl、Sh）を照合し、検索
領域の全体または一部を含む区分領域を逐次決定
する。１つの区分領域が決められるとその区分領
域データから領域内の図形データアドレスJ1〜J6
を図形データアドレス抽出部５で取り出し、その
アドレスをもとに図形データ詳細検索部６が図形
データニの内容を取り出して、図形データの一部
または全部が検索領域（Sl、Sh）に存在してい
るか否かを調べ、この条件を満たす図形データの
み出力する。第３図は以上の処理動作の詳細を示
すフローチヤートである。
このように本発明によれば、図形データの所在
を示すアドレスなどを集合化した検索キー情報を
図形データ記憶部１に登録しておき、指定領域条
件を満たす区分単位の検索キーに着目し、図形デ
ータの詳細検索を行なうことにより、検索範囲が
限定され、無効な検索処理が減少し、図形データ
の検索処理が高速に行なわれる。
を示すアドレスなどを集合化した検索キー情報を
図形データ記憶部１に登録しておき、指定領域条
件を満たす区分単位の検索キーに着目し、図形デ
ータの詳細検索を行なうことにより、検索範囲が
限定され、無効な検索処理が減少し、図形データ
の検索処理が高速に行なわれる。
第４図は本発明の他の実施例を示すもので、第
１図と異なるのは、第１に第５図ロのように、区
分領域データ内の図形データアドレスデータを指
すポインタを除いたことである。第２に区分領域
毎に図形データアドレスを登録することを止め、
第５図ハのように、図形データアドレスと区分領
域数分のビツト列を組み合せた図形データ検索キ
ーデータを設けると共に、各ビツト位置は区分領
域に対応して、図形データアドレスで示す図形が
属する区分領域の対応ビツトが“１”、他は“０”
をセツトするようにしてある。
１図と異なるのは、第１に第５図ロのように、区
分領域データ内の図形データアドレスデータを指
すポインタを除いたことである。第２に区分領域
毎に図形データアドレスを登録することを止め、
第５図ハのように、図形データアドレスと区分領
域数分のビツト列を組み合せた図形データ検索キ
ーデータを設けると共に、各ビツト位置は区分領
域に対応して、図形データアドレスで示す図形が
属する区分領域の対応ビツトが“１”、他は“０”
をセツトするようにしてある。
この場合の検索手順は、区分領域決定部４で指
定検索領域がどの区分に属するかを決定し、図形
データアドレス抽出部５では、既に決定された区
分領域に対応する図形データ検索キーデータのビ
ツト位置のみを調べ、“１”の場合のみ、図形デ
ータアドレスを抽出し、図形データ詳細検索部６
で最終的な検索をする。
定検索領域がどの区分に属するかを決定し、図形
データアドレス抽出部５では、既に決定された区
分領域に対応する図形データ検索キーデータのビ
ツト位置のみを調べ、“１”の場合のみ、図形デ
ータアドレスを抽出し、図形データ詳細検索部６
で最終的な検索をする。
この実施例では、検索速度が第１実施例より若
干劣るが検索キー情報の更新などの処理が簡単に
なるため、別の意味で処理時間の短縮の効果があ
る。
干劣るが検索キー情報の更新などの処理が簡単に
なるため、別の意味で処理時間の短縮の効果があ
る。
(g) 発明の効果
以上のように本発明によれば、二次元図形を扱
う図形処理システムの図形データ検索系は、二次
元座標系に配置された各種図形データを格納して
おく図形データ記憶部と、その中からある条件を
満たす図形データのみを取り出す図形データ検索
部で構成されており、前記図形データ記憶部に図
形が存在する有効座標領域を区分することにより
データの検索範囲を限定する検索キー情報を設
け、更にその検索キー情報に基づいて指定領域内
に全てまたは一部が含まれる図形データの全体を
検索を可能とする図形データ検索部を設けた構成
を採つている。そのため或る限定された領域のみ
を検索処理すればよいので、検索速度が向上す
る。
う図形処理システムの図形データ検索系は、二次
元座標系に配置された各種図形データを格納して
おく図形データ記憶部と、その中からある条件を
満たす図形データのみを取り出す図形データ検索
部で構成されており、前記図形データ記憶部に図
形が存在する有効座標領域を区分することにより
データの検索範囲を限定する検索キー情報を設
け、更にその検索キー情報に基づいて指定領域内
に全てまたは一部が含まれる図形データの全体を
検索を可能とする図形データ検索部を設けた構成
を採つている。そのため或る限定された領域のみ
を検索処理すればよいので、検索速度が向上す
る。
第１図は本発明による図形データ検索方式の第
１実施例を示すブロツク図、第２図は第１図の図
形データ記憶部に格納するデータの形式を説明す
る図、第３図は第１図における検索処理部の手続
を説明するフローチヤート、第４図は本発明の他
の実施例を説明する図、第５図は第４図の図形デ
ータ記憶部に格納するデータの形式を説明する図
である。 図において、１は図形データ記憶部、２は図形
データ検索部、３はデイスプレイ、４は区分領域
決定部、５は図形データアドレス抽出部、６は図
形データ詳細検索部、ロは区分領域データ、ハは
図形データアドレス、ニは図形データを夫々示
す。
１実施例を示すブロツク図、第２図は第１図の図
形データ記憶部に格納するデータの形式を説明す
る図、第３図は第１図における検索処理部の手続
を説明するフローチヤート、第４図は本発明の他
の実施例を説明する図、第５図は第４図の図形デ
ータ記憶部に格納するデータの形式を説明する図
である。 図において、１は図形データ記憶部、２は図形
データ検索部、３はデイスプレイ、４は区分領域
決定部、５は図形データアドレス抽出部、６は図
形データ詳細検索部、ロは区分領域データ、ハは
図形データアドレス、ニは図形データを夫々示
す。
Claims (1)
- 【特許請求の範囲】 １ 二次元図形を扱う図形処理システムにおい
て、 デイスプレイ画面表示の有効座標領域を区分し
た区分域領域データと、区分域領域内に表示され
る各図形ごとに、図形データが記憶された記憶部
の、図形データアドレスと、実際の図形データと
が記憶された、図形データ記憶部１と、 デイスプレイ画面上の指定検索領域を指示する
手段と、 該指定検索領域の指示情報に基づいて、区域領
域を決定する手段と、該区域領域決定後、該当す
る区域領域内に存する図形データのアドレスを抽
出する手段と、該アドレスに基づいて図形データ
の一部または全部が、検索領域内に存在している
か否かを調べ、この条件を満たす図形データのみ
を、図形データ記憶部から検索する図形データ詳
細検索部とを具備した図形データ検索部２から構
成されていることを特徴とする図形処理における
図形データ検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56212658A JPS58117077A (ja) | 1981-12-31 | 1981-12-31 | 図形処理における図形デ−タ検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56212658A JPS58117077A (ja) | 1981-12-31 | 1981-12-31 | 図形処理における図形デ−タ検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58117077A JPS58117077A (ja) | 1983-07-12 |
| JPH0215910B2 true JPH0215910B2 (ja) | 1990-04-13 |
Family
ID=16626259
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56212658A Granted JPS58117077A (ja) | 1981-12-31 | 1981-12-31 | 図形処理における図形デ−タ検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58117077A (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60196856A (ja) * | 1984-03-20 | 1985-10-05 | Olympus Optical Co Ltd | 画像検索登録装置 |
| JPS60241175A (ja) * | 1984-05-16 | 1985-11-30 | Mitsubishi Electric Corp | 図形処理装置 |
| JPS61283969A (ja) * | 1985-06-11 | 1986-12-13 | Fujitsu Ltd | 図形処理システム |
| JPS62135975A (ja) * | 1985-12-09 | 1987-06-18 | Chiyuushiyou Kigyo Jigyodan | 図形情報抽出法 |
| JPS62145369A (ja) * | 1985-12-20 | 1987-06-29 | Hitachi Ltd | 図形デ−タの検索方法 |
| JP2656473B2 (ja) * | 1986-06-27 | 1997-09-24 | 株式会社日立製作所 | 図形データ検索装置 |
| US5144679A (en) * | 1987-06-29 | 1992-09-01 | Hitachi, Ltd | Graphic data searching and storage method |
| JPH02188883A (ja) * | 1989-01-17 | 1990-07-24 | Mitsubishi Electric Corp | 図形表示方法 |
| JP2543425B2 (ja) * | 1990-03-12 | 1996-10-16 | 三菱電機株式会社 | 図形表示方法 |
-
1981
- 1981-12-31 JP JP56212658A patent/JPS58117077A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58117077A (ja) | 1983-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5278946A (en) | Method of presenting multimedia data in a desired form by comparing and replacing a user template model with analogous portions of a system | |
| JPH07160827A (ja) | 手書きストローク編集装置及び方法 | |
| JPH01161481A (ja) | 表示装置 | |
| JPH0128980B2 (ja) | ||
| JPH0215910B2 (ja) | ||
| JPS6037945B2 (ja) | 階層木構造のテキストを順序構造で表示する方法 | |
| JP2686758B2 (ja) | 図形編集装置 | |
| JPH0821057B2 (ja) | 文書画像解析方式 | |
| JP2792270B2 (ja) | 検索装置 | |
| JP2571032B2 (ja) | 地図イメージ作成装置 | |
| JPH09230784A (ja) | 地図表示方式 | |
| JP2590327B2 (ja) | 図面情報の管理方法 | |
| JPH0756671B2 (ja) | 図形デ−タ検索装置 | |
| JP2777628B2 (ja) | 図形処理方法及び装置 | |
| JP3423775B2 (ja) | 図形編集出図装置 | |
| JPS62210583A (ja) | 図形編集装置 | |
| JPH0282355A (ja) | 文書検索支援システム | |
| JPH05334378A (ja) | 図形処理装置および図形要素処理方法 | |
| JPH09185696A (ja) | 地図情報システム | |
| JPH0334098B2 (ja) | ||
| CN118035321A (zh) | 一种可视化数据库可视化方法及系统 | |
| AU2003246033B2 (en) | Relating a Point of Selection to One of a Hierarchy of Graphical Objects | |
| JPH08221588A (ja) | 図解作成方法 | |
| JPH0612555B2 (ja) | 図面検索表示装置 | |
| JPH0525139B2 (ja) |