JPH01159772A - 図形の閉領域認識装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、図形データベースおよび属性データベース
から所望の閉領域を認識する装置に係り、より詳しくは
地図情報システムで閉領域を指定してその領域の属性デ
ータ等を検索する場合に使用される図形の閉領域認識装
置に関する。

（従来の技術） 図形データベースと属性データベースよりなる地図デー
タベースから所望の閉領域（例えば県。

市町村、家屋等）の属性データ（地名、建物名等）を検
索する方法として、従来より表示画面上で指定された点
と、地図データベースに格納された各閉領域の代表点と
の距離を求め、その距離が最も短い代表点が含まれる閉
領域を指定された閉領域と認識し、その閉領域の属性デ
ータを検索する方法が用いられている。

しかしながら、この方法では指定された点と最短距離の
代表点を含む閉領域が、ユーザの意図した地域に一致す
るとは限らず、隣接した閉領域を指定された閉領域と判
定してしまう可能性がある。

（発明が解決しようとする問題点） このように従来の技術では、画面上で指定した点と最短
距離の位置にある代表点を見出し、その代表点を含む閉
領域を、指定した閉領域として認識しているため、認識
誤りが生じやすいという問題があった。

本発明はこのような問題点を解決するためになされたも
ので、図形データベースに格納された図形の複数の閉領
域から、指定された閉領域を誤りなく確実に認識できる
図形の閉領域認識装置を提供することを目的とする。

［発明の構成］ （問題点を解決するための手段） 本発明は図形データを格納した第１のデータベースおよ
び第１のデータベースに格納された図形データの各閉領
域の領域番号と代表点座標を格納した第２のデータベー
スを有し、第１のデータベースから読出された図形デー
タを画像メモリを介して表示する装置において、画像メ
モリ内の図形データについて、表示手段の画面上で指定
された点の座標を含む閉領域を一定の値で塗り潰すペイ
ンティング手段と、第２のデータベースに格納された各
代表点座標について、ペインティング手段により塗り潰
されたペインティング領域に含まれるか否かを判定し、
ペインティング領域に含まれる代表点座標を含む閉領域
を認識する認識手段とを備えたことを特徴とする。

（作　用） 図形が表示された画面上でユーザーが所望の閉領域内の
一点を指定すると、画像メモリ上で指定した点が含まれ
る閉領域が塗り潰され、その塗り潰された閉領域（ペイ
ンティング領域）内に代表点が含まれる閉領域が、指定
された領域として認識される。従って、指定した点がそ
の閉領域内の代表点より離れていても、指定しようとし
た閉領域内にある限り、確実にその閉領域が認識される
。

（実施例） 以下、図面を参照して本発明の詳細な説明する。第１図
は本発明の一実施例に係る　第１図は本発明を地図デー
タベース検索装置に適用した実施例を示したものである
。

第１図において、第１のデータベースとしての図形デー
タベース１は地図の図形データをベクトルデータとして
格納したものであり、また第２のデータベースとしての
属性データベース２は第２図に示すように図形データベ
ース１に格納された図形の各閉領域の領域番号ｉと代表
点座標（Ｘｉ。

ｙｌ）および属性データａｔｔ　ｊｌ（ｊ−１，２，・
・・ｎ）を格納したものである。なお、閉領域は例えば
県、市町村、建造物および一般家屋等の図形を表わした
もものであり、属性データはこれらの閉領域に付随する
属性、例えば地名、建物名および居住者名等を表わした
ものである。

図形データベース１の内容はＣＰＵ５の制御によりイン
タフェース３を介して画像データとして取込まれ、メモ
リコントローラ６を介して画像メモリである表示用メモ
リ７および作業用メモリ８に転送される。表示用メモリ
７に格納された画像データ（図形データ）はメモリコン
トローラ６およびＣＲＴコントローラ９を経て、ＣＲ７
表示装置１０により画像として表示される。

第３図は表示用メモリ７および作業用メモリ８の構造を
概念的に示したものである。表示用メモリ７は表示装置
１０の表示画面と一対一で対応した画像メモリであり、
基本的に、図形データベース１から読出された図形デー
タによって与えられる全ての図形の画像データを格納す
る。一方、作業用メモリ８は後述する閉領域の塗り潰し
作業に用いられる画像メモリであり、図形の閉領域の境
界線のみの画像データを格納する。これらのメモリ７．
８はそれぞれのアドレスが互いに対応している。

ポインティングデバイス１１　（例えばマウス）はボタ
ンが押下されることによって、表示装置１０の画面上に
表示されるカーソルが位置する点座標をｘ−ｙ座標とし
てインタフェース１２を介して発生する。このポインテ
ィングデバイス１１の操作によって指定された閉領域が
後述するようにして認識され、その閉領域の属性データ
が属性データベース２からインタフェース４を介して検
索される。検索された属性データは例えばＣＲＴコント
ローラ９を介して表示装置１０で表示される。

次に、第４図のフローチャートを参照して本実施例にお
ける指定された閉領域の認識と、それに基づく属性デー
タ検索の手順を説明する。

属性データの検索を行なう場合、ユーザ・１−はまず図
形データベース１から読出された図形データに基づいて
表示装置１０で図形を表示している状態で、検索の指示
をキーボード等の入力装置を介して行なうとともに、表
示画面上でポインティングデバイス１１により検索した
い閉領域内の一点を指定する。この指定を行なうと、作
業用メモリ８においてはＣＰＵ５によりメモリコントロ
ーラ６を介して、指定された点１３の座標を含む閉領域
１４が一定の値で塗り潰される（ステップ２１）。すな
わち、作業用メモリ８内においては例えば閉領域の境界
線の部分に「１」、他の背景部分に「０」が書込まれて
いるが、ポインティングデバイス１１により閉領域内の
一点を指定すると、指定された点１３の座標を含む閉領
域１４が全て「１」に書換えられる。

次に、ステップ２２において閉領域の領域番号をｉ−１
に設定した後、ステップ２３においてＣ−ｆ　（ｘ　（
１）、ｙ　（１）　）なる座標値をＣＰＵ５が求める。

ここで、Ｃは作業用メモリ８内における領域番号１の閉
領域の代表点座標ｘ　（１）、ｙ　（１）の値であり、
指定された閉領域１４内のＣの値、つまり点１３の座標
値のみが「０」から「１」に変化する。

ＣＰＵ５はステップ２４において、ステップ２３で求め
られたＣの値が変化したかどうかを調べ、変化し、ない
場合はステップ２５を経てｉをインクリメントさせた後
、ステップ２２．２３を繰返し、ステップ２４でＣの値
が「０」から「コ、」に変化したことを検知すると、そ
の変化が検知された閉領域を指定された閉領域として認
識する。

そして、ステップ２６においてその時の領域番号ｉの閉
領域の属性データを検索して読出す。

なお、上記実施例では画像メモリとして表示用メモリ７
と作業用メモリ８を用意したが、作業用メモリ８は必ず
しも必要ではなく、表示用メモリ７上で指定された点の
座標を含む閉領域を一定の値で塗り潰す構成としてもよ
い。

また、上記実施例では閉領域の認識結果を用いて属性デ
ータの検索を行なったが、認識された閉領域内の詳細な
図形データを図形データベース１から検索することも可
能であり、認識結果の用途は特に限定されない。

［発明の効果］ 本発明によれば、画像メモリ内の図形データについて、
表示手段の画面上で指定された点の座標を含む閉領域を
一定の値で塗り潰し、各閉領域の代表点の座標がそのペ
インティング領域に含まれるか否かを調べ、ペインティ
ング領域に含まれる代表点座標を含む閉領域を、指定さ
れた閉領域として認識する構成としたことによって、指
定した点が指定ししようとした閉領域内にあれば、必ず
その閉領域を認識することができ、指定した閉領域の近
傍の閉領域を誤認識することがない。従って、地図デー
タベースにおける属性データの検索等を確実に行なうこ
とが可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る図形の閉領域認識装置
を用いた地図データベース検索装置の構成を示すブロッ
ク図、第２図は属性データベース内に格納されたデータ
のフォーマットを示す図、第３図は第１図における表示
用メモリおよび作業用メモリの関係を示す図、第４図は
同実施例における主要な処理の流れを説明するためのフ
ローチャートである。 １・・・図形データベース（第１のデータベース）、２
・・・属性データベース（第２のデータベース）、５・
・・ＣＰＵ、７・・・表示用メモリ、８・・・作業用メ
モリ、１０・・・表示装置。 出願人代理人　弁理士　鈴江武彦 第１図 第２図 第３図 第４図

Claims (3)

【特許請求の範囲】
1. （１）図形データを格納した第１のデータベースと、 この第１のデータベースに格納された図形データの各閉
   領域の領域番号と代表点座標を格納した第２のデータベ
   ースと、 前記第１のデータベースから読出された図形データを記
   憶する画像メモリと、 この画像メモリの内容を表示する表示手段と、前記画像
   メモリ内の図形データについて、前記表示手段の画面上
   で指定された点の座標を含む閉領域を一定の値で塗り潰
   すペインティング手段と、 前記第２のデータベースに格納された各代表点座標につ
   いて、前記ペインティング手段により塗り潰されたペイ
   ンティング領域に含まれるか否かを判定し、ペインティ
   ング領域に含まれる代表点座標を含む閉領域を認識する
   認識手段とを備えたことを特徴とする図形の閉領域認識
   装置。
2. （２）画像メモリは表示手段の表示に供される表示用メ
   モリと、ペインティング手段による塗り潰し作業に供さ
   れる作業用メモリとを有することを特徴とする特許請求
   の範囲第１項記載の図形の閉領域認識装置。
3. （３）第２のデータベースは第１のデータベースに格納
   された図形データの各閉領域の属性データを格納したも
   のであり、認識手段により認識された閉領域の属性デー
   タが検索されることを特徴とする特許請求の範囲第１項
   記載の図形の閉領域認識装置。