JP2712729B2 - 図形検索装置 - Google Patents
図形検索装置Info
- Publication number
- JP2712729B2 JP2712729B2 JP2063272A JP6327290A JP2712729B2 JP 2712729 B2 JP2712729 B2 JP 2712729B2 JP 2063272 A JP2063272 A JP 2063272A JP 6327290 A JP6327290 A JP 6327290A JP 2712729 B2 JP2712729 B2 JP 2712729B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- information
- database
- graphic
- map
- 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
Description
【発明の詳細な説明】 〔概 要〕 本発明は図形検索装置に関し、 データベースに格納する検索のためのデータ量を小さ
くすることを目的とし、 図形の座標情報を格納したデータベースを検索して指
定領域に属する図形を抽出する際、該指定領域に重なる
包絡矩形を備えた図形を予備検索する図形検索装置であ
って、該図形の属する領域をマトリックスに分割して割
り当てられたマトリックス番号に基づき、各図形の包絡
矩形の範囲情報を格納したデータベースと、前記指定領
域の範囲情報を対応するマトリックス番号に変換する変
換部と、前記変換されたマトリックス番号と前記データ
ベース上の各包絡矩形のマトリックス番号とを比較して
該指定領域に重なる包絡矩形を備えた図形を抽出する検
索部とを設けるように構成する。
くすることを目的とし、 図形の座標情報を格納したデータベースを検索して指
定領域に属する図形を抽出する際、該指定領域に重なる
包絡矩形を備えた図形を予備検索する図形検索装置であ
って、該図形の属する領域をマトリックスに分割して割
り当てられたマトリックス番号に基づき、各図形の包絡
矩形の範囲情報を格納したデータベースと、前記指定領
域の範囲情報を対応するマトリックス番号に変換する変
換部と、前記変換されたマトリックス番号と前記データ
ベース上の各包絡矩形のマトリックス番号とを比較して
該指定領域に重なる包絡矩形を備えた図形を抽出する検
索部とを設けるように構成する。
本発明は、地理情報システム等における図形検索装置
の改良に関する。
の改良に関する。
第５図は従来例のエクステント情報説明図、第６図は
従来例の地図データベース例を表す図である。
従来例の地図データベース例を表す図である。
地理情報システムでは、地形，地物（以下図形と称す
る）の座標をデータベースとして持ち、指定領域に含ま
れる図形を拾い出す等の情報検索が行われている。
る）の座標をデータベースとして持ち、指定領域に含ま
れる図形を拾い出す等の情報検索が行われている。
この図形検索のレスポンスを向上させるため、従来よ
り、各図形がちょうど入る矩形（以下包絡矩形と称す
る）の左下，右上座標（範囲情報，以下エクステント情
報と称する）の値をデータベースに格納しておき、包絡
矩形が指定領域外であればその図形は検索対象から外す
という手法（予備検索）が用いられている。
り、各図形がちょうど入る矩形（以下包絡矩形と称す
る）の左下，右上座標（範囲情報，以下エクステント情
報と称する）の値をデータベースに格納しておき、包絡
矩形が指定領域外であればその図形は検索対象から外す
という手法（予備検索）が用いられている。
第５図は、図形１および図形２の包絡矩形および各包
絡矩形のエクステント情報例を示したもので、エクステ
ント情報として、左下および右上の座標（Xmin,Ymi
n），（Xmax,Ymax）が用いられて、第６図に示すよう
に、図形の座標群（座標情報）とともに地図データベー
スに格納されている。
絡矩形のエクステント情報例を示したもので、エクステ
ント情報として、左下および右上の座標（Xmin,Ymi
n），（Xmax,Ymax）が用いられて、第６図に示すよう
に、図形の座標群（座標情報）とともに地図データベー
スに格納されている。
一方、指定領域は点または任意の形状の領域で指定さ
れるが、指定領域もまた包絡矩形で表して包絡矩形が互
いに重なる図形を抽出し、これを検索対象として座標群
により詳細に重なりを検索している。
れるが、指定領域もまた包絡矩形で表して包絡矩形が互
いに重なる図形を抽出し、これを検索対象として座標群
により詳細に重なりを検索している。
地図データベースにおける座標は、地図精度を保つた
めに８バイト（19座標系または緯度経度座標系）で表し
ており、エクステント情報も座標値で表されているか
ら、データベース内に８バイトで格納される。このた
め、図形が大量に存在すると、エクステント情報として
膨大なデータ量が必要となる。
めに８バイト（19座標系または緯度経度座標系）で表し
ており、エクステント情報も座標値で表されているか
ら、データベース内に８バイトで格納される。このた
め、図形が大量に存在すると、エクステント情報として
膨大なデータ量が必要となる。
例えば、１図面（実長800m×600mの1/500家図）当た
り1000の図形があり、500図面で１地図データベースに
格納するとすれば、エクステント情報の容量には、１地
図データベース当たり500図面×1000図形×８バイト×
４＝約15MBとなる。
り1000の図形があり、500図面で１地図データベースに
格納するとすれば、エクステント情報の容量には、１地
図データベース当たり500図面×1000図形×８バイト×
４＝約15MBとなる。
本発明は、上記課題に鑑み、検索レスポンスを低下さ
せることなく、エクステント情報量を小さくする図形検
索装置を提供することを目的とする。
せることなく、エクステント情報量を小さくする図形検
索装置を提供することを目的とする。
上記目的を達成するため、本発明の図形検索装置は、
第１図一実施例の構成図に示すように、 検索対象の図形の属する領域をマトリックスに分割
し、その分割された各区画に割り当てられたマトリック
ス番号に基づき、各図形の包絡矩形の範囲情報を格納し
たデータベース８と、 指定領域の範囲情報を対応するマトリックス番号に変
換（図１の分割数，座標情報等のマトリックス情報６に
よる）する変換部５と、 前記変換されたマトリックス番号と前記データベース
上の各包絡矩形のマトリックス番号とを比較して該指定
領域に重なる包絡矩形を備えた図形を抽出する検索部７
とを設けるように構成する。
第１図一実施例の構成図に示すように、 検索対象の図形の属する領域をマトリックスに分割
し、その分割された各区画に割り当てられたマトリック
ス番号に基づき、各図形の包絡矩形の範囲情報を格納し
たデータベース８と、 指定領域の範囲情報を対応するマトリックス番号に変
換（図１の分割数，座標情報等のマトリックス情報６に
よる）する変換部５と、 前記変換されたマトリックス番号と前記データベース
上の各包絡矩形のマトリックス番号とを比較して該指定
領域に重なる包絡矩形を備えた図形を抽出する検索部７
とを設けるように構成する。
所定領域をマトリックスに分割し、各図形の包絡矩形
の範囲情報（エクステント情報）を対応するマトリック
ス番号で表してデータベース８に格納しておく。
の範囲情報（エクステント情報）を対応するマトリック
ス番号で表してデータベース８に格納しておく。
検索対象の領域が指定されたとき、変換部５は、マト
リックス情報６を参照してその指定領域のエクステント
情報をマトリックス番号に変換し、検索部７はそのマト
リックス番号とデータベース上のマトリックス番号とを
比較して、指定領域に重なる包絡矩形を有する図形を検
索する。
リックス情報６を参照してその指定領域のエクステント
情報をマトリックス番号に変換し、検索部７はそのマト
リックス番号とデータベース上のマトリックス番号とを
比較して、指定領域に重なる包絡矩形を有する図形を検
索する。
このようにエクステント情報をマトリックスで表す
と、座標値で表す場合に比較して大幅にデータ量を減ら
すことができる。
と、座標値で表す場合に比較して大幅にデータ量を減ら
すことができる。
第１図に示すように、エクステント情報は左下および
右上のマトリックス番号（a,c），（c,d）で表すことが
できるから、例えば、１図面を256×256に分割すると各
要素は８ビットで表され、エクステント情報は８ビット
×４となる。これは座標値で表す従来の８バイト×４に
比較して1/8に減じている。
右上のマトリックス番号（a,c），（c,d）で表すことが
できるから、例えば、１図面を256×256に分割すると各
要素は８ビットで表され、エクステント情報は８ビット
×４となる。これは座標値で表す従来の８バイト×４に
比較して1/8に減じている。
本発明の実施例を図を用いて詳細に説明する。
第１図は一実施例の構成図、第２図は図郭構成例を表
す図、第３図はマトリックス分割例を表す図、第４図は
実施例の地図データベース例を表す図である。
す図、第３図はマトリックス分割例を表す図、第４図は
実施例の地図データベース例を表す図である。
先ず、第２図に示すように、処理対象の図面をｍ×ｎ
のマトリックスに分割し、１つの格子（以下図郭と称す
る）をさらに、第３図のごとく、ｋ×ｌのマトリックス
にそれぞれ分割する。このようにマトリックスに分割す
ると、図形３の包絡矩形の左下，右上座標に対応するマ
トリックスは次のように表すことができる。
のマトリックスに分割し、１つの格子（以下図郭と称す
る）をさらに、第３図のごとく、ｋ×ｌのマトリックス
にそれぞれ分割する。このようにマトリックスに分割す
ると、図形３の包絡矩形の左下，右上座標に対応するマ
トリックスは次のように表すことができる。
左下マトリックス＝（a,c）番目のマトリックス 右下マトリックス＝（b,d）番目のマトリックス このa,b,c,dおよび図郭情報でエクステント情報が表
現できる。
現できる。
ここで図郭情報は図郭の左下および右上の座標で表す
が、ｍ×ｎのマトリックスで表すこともできる。
が、ｍ×ｎのマトリックスで表すこともできる。
なお、図郭は地図では一般に使用されているもので、
地図データベースには従来より図郭情報が格納されてい
る。従って本発明によるエクステント情報の容量比較に
は図郭情報を除外することができる。
地図データベースには従来より図郭情報が格納されてい
る。従って本発明によるエクステント情報の容量比較に
は図郭情報を除外することができる。
いま、ｋ×ｌを256×256とした場合、必要なエクステ
ント情報はa,b,c,dであり、これらは８ビットで表され
るから、従来例のごとく、１地図データベースが500図
面,1000図形／図面で構成されているとすると、エクス
テント情報は、 500図面×1000図形×８ビット×４＝約1.9MBとなる。
これは従来の座標値で表す場合と比較して1/8である。
ント情報はa,b,c,dであり、これらは８ビットで表され
るから、従来例のごとく、１地図データベースが500図
面,1000図形／図面で構成されているとすると、エクス
テント情報は、 500図面×1000図形×８ビット×４＝約1.9MBとなる。
これは従来の座標値で表す場合と比較して1/8である。
以上のごとく、各図郭をｋ×ｌのマトリックスに分割
し、第４図に示すように、各図形ごとに包絡矩形のエク
ステント情報をマトリックス番号で格納しておく。
し、第４図に示すように、各図形ごとに包絡矩形のエク
ステント情報をマトリックス番号で格納しておく。
以下、第１図に示す構成で、検索動作を説明する。こ
こで ４は操作部で、指定した図面を表示するとともに、表
示画面上で指示された点の座標を出力する。
こで ４は操作部で、指定した図面を表示するとともに、表
示画面上で指示された点の座標を出力する。
５は変換部で、マトリックス分割数と図郭情報で構成
されるマトリックス情報６を備え、入力された座標をマ
トリックス番号に変換する。
されるマトリックス情報６を備え、入力された座標をマ
トリックス番号に変換する。
７は検索部で、マトリックス番号に変換された指定領
域のエクステント情報に基づきデータベース８を検索
し、互いに包絡矩形の重なる図形を抽出する。
域のエクステント情報に基づきデータベース８を検索
し、互いに包絡矩形の重なる図形を抽出する。
まず、操作部４に地図が表示され、その画面上、指定
領域として１点または２点を指示する。
領域として１点または２点を指示する。
１点指示の場合はその点が含まれる図形が、２点指示
の場合は、その２点を左下，右上とする指定領域に重な
る図形が検索される。
の場合は、その２点を左下，右上とする指定領域に重な
る図形が検索される。
この指定された点は、表示画面上の座標と、表示され
ている図郭の座標とに基づき地図上の座標値に変換され
る。
ている図郭の座標とに基づき地図上の座標値に変換され
る。
この座標値を受け取った変換部５は、図郭情報より該
当図郭を識別し、マトリックス分割数よりこの座標の属
するマトリックス番号に変換する。
当図郭を識別し、マトリックス分割数よりこの座標の属
するマトリックス番号に変換する。
検索部７は、このマトリックス番号を使用してデータ
ベース８内のエクステント情報を検索し、指定領域と重
なる包絡矩形を備えた図形を検索する。
ベース８内のエクステント情報を検索し、指定領域と重
なる包絡矩形を備えた図形を検索する。
これにより抽出された図形は、以後座標群に基づいて
詳細に重なりがチェックされる。
詳細に重なりがチェックされる。
以上のごとく、図面をマトリックスに分割することに
より、検索レスポンスを低下させることなくエクステン
ト情報、従ってデータベースの容量を大幅に少なくする
ことが可能となる。
より、検索レスポンスを低下させることなくエクステン
ト情報、従ってデータベースの容量を大幅に少なくする
ことが可能となる。
なお、以上は主として地図データベースについて記し
たが、大量の図形を管理する分野に適用できることは勿
論である。
たが、大量の図形を管理する分野に適用できることは勿
論である。
以上説明したように、本発明は、図面をマトリックス
に分割し、エクステント情報をマトリックス番号で表し
て予備検索する図形検索装置を提供するもので、エクス
テント情報量、従ってデータベースの容量が大幅に小さ
くなる効果がある。
に分割し、エクステント情報をマトリックス番号で表し
て予備検索する図形検索装置を提供するもので、エクス
テント情報量、従ってデータベースの容量が大幅に小さ
くなる効果がある。
第１図は一実施例の構成図、 第２図は図郭構成例を表す図、 第３図はマトリックス分割例を表す図、 第４図は実施例の地図データベース例を表す図、 第５図は従来例のエクステント情報説明図、 第６図は従来例の地図データベース例を表す図である。 図中、1,2,3は図形、４は操作部、５は変換部、６はマ
トリックス情報、７は検索部、８はデータベースであ
る。
トリックス情報、７は検索部、８はデータベースであ
る。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−145369（ＪＰ，Ａ) 特開 昭61−260371（ＪＰ，Ａ) 特開 昭63−140374（ＪＰ，Ａ) 特開 昭62−57078（ＪＰ，Ａ) 特開 昭60−254276（ＪＰ，Ａ)
Claims (1)
- 【請求項１】図形の座標情報を格納したデータベースを
検索して指定領域に属する図形を抽出する際、該指定領
域に重なる包絡矩形を備えた図形を予備検索する図形検
索装置であって、 該図形の属する領域をマトリックスに分割して割り当て
られたマトリックス番号に基づき、各図形の包絡矩形の
範囲情報を格納したデータベースと、 前記指定領域の範囲情報を対応するマトリックス番号に
変換する変換部と、 前記変換されたマトリックス番号と前記データベース上
の各包絡矩形のマトリックス番号とを比較して該指定領
域に重なる包絡矩形を備えた図形を抽出する検索部と を設けたことを特徴とする図形検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2063272A JP2712729B2 (ja) | 1990-03-14 | 1990-03-14 | 図形検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2063272A JP2712729B2 (ja) | 1990-03-14 | 1990-03-14 | 図形検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03263272A JPH03263272A (ja) | 1991-11-22 |
| JP2712729B2 true JP2712729B2 (ja) | 1998-02-16 |
Family
ID=13224501
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2063272A Expired - Lifetime JP2712729B2 (ja) | 1990-03-14 | 1990-03-14 | 図形検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2712729B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2639301B2 (ja) * | 1993-03-22 | 1997-08-13 | 日本電気株式会社 | 図形データ保存ストラクチャ管理装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61260371A (ja) * | 1985-05-15 | 1986-11-18 | Hitachi Ltd | 画面表示図形の選択方式 |
| JPS62145369A (ja) * | 1985-12-20 | 1987-06-29 | Hitachi Ltd | 図形デ−タの検索方法 |
-
1990
- 1990-03-14 JP JP2063272A patent/JP2712729B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03263272A (ja) | 1991-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6388684B1 (en) | Method and apparatus for displaying a target region and an enlarged image | |
| US5467271A (en) | Mapping and analysis system for precision farming applications | |
| US4803477A (en) | Management system of graphic data | |
| JP2712729B2 (ja) | 図形検索装置 | |
| US4991117A (en) | Figure data display method and system | |
| JPS58117077A (ja) | 図形処理における図形デ−タ検索方式 | |
| JP3079669B2 (ja) | 画像処理装置 | |
| McKeown Jr et al. | Graphical tools for interactive image interpretation | |
| CN114840792A (zh) | 基于网格化处理的Web端疫情分布可视化系统与方法 | |
| JP2577397B2 (ja) | 図形表示装置 | |
| Kamata et al. | Interactive analysis of multi-spectral images using a Hilbert curve | |
| JP2827666B2 (ja) | 情報処理装置及び方法 | |
| JPH0877328A (ja) | 地図データ検索方法 | |
| JPH01140270A (ja) | 地図検索方法 | |
| JPS6392988A (ja) | 電子フアイル装置 | |
| Lin et al. | Picture algebra for interface with pictorial database systems | |
| JPH05108729A (ja) | 線画デ−タ検索方式および線画デ−タフオーマツト | |
| JPS60163086A (ja) | 図形表示装置 | |
| JPS61128325A (ja) | 画面制御方式 | |
| JPH06168278A (ja) | 設備データ検索装置 | |
| JPS617977A (ja) | 図面検索表示方式 | |
| JPS60163169A (ja) | 図形表示装置 | |
| JPH11126252A (ja) | 異種図面の重ね合わせ表示方法 | |
| JPH04160479A (ja) | 文字列表示位置設定方式 | |
| JPH01102680A (ja) | 図形検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071031 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101031 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101031 Year of fee payment: 13 |