JP3110837B2 - 地図図形データ管理方式 - Google Patents
地図図形データ管理方式Info
- Publication number
- JP3110837B2 JP3110837B2 JP04008030A JP803092A JP3110837B2 JP 3110837 B2 JP3110837 B2 JP 3110837B2 JP 04008030 A JP04008030 A JP 04008030A JP 803092 A JP803092 A JP 803092A JP 3110837 B2 JP3110837 B2 JP 3110837B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- graphic data
- map
- storage
- stored
- 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 - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、地図図形データ格納管
理方式に関し、特に、地図上の図形データを矩形領域
（以下、メッシュと呼ぶ）によって分割格納管理する計
算機システムにおいて、メッシュの境界に跨る図形デー
タの格納管理方式に関するものである。
理方式に関し、特に、地図上の図形データを矩形領域
（以下、メッシュと呼ぶ）によって分割格納管理する計
算機システムにおいて、メッシュの境界に跨る図形デー
タの格納管理方式に関するものである。
【０００２】
【従来の技術】計算機によって大量の図形データを持つ
地図データを管理する場合、地図の部分検索表示や、図
形データの一部更新修正に際してのデータ検索処理の高
速化を目的に、地図を構成する図形データをメッシュ毎
に分割格納管理している。この時メッシュに完全に包含
される図形データは、まとめてメッシュ毎に格納管理す
ることにより扱いが容易になるが、メッシュ境界線に跨
る図形データの扱いが問題となる。
地図データを管理する場合、地図の部分検索表示や、図
形データの一部更新修正に際してのデータ検索処理の高
速化を目的に、地図を構成する図形データをメッシュ毎
に分割格納管理している。この時メッシュに完全に包含
される図形データは、まとめてメッシュ毎に格納管理す
ることにより扱いが容易になるが、メッシュ境界線に跨
る図形データの扱いが問題となる。
【０００３】一般には、地図を構成する図形データのう
ち、図形データを囲む最小矩形の大きさが最大である矩
形を完全に包含するようにメッシュの大きさを十分にと
ることにより、地図の縦方向、横方向それぞれに３メッ
シュ以上に跨る図形データが存在しないようにすること
は可能である。
ち、図形データを囲む最小矩形の大きさが最大である矩
形を完全に包含するようにメッシュの大きさを十分にと
ることにより、地図の縦方向、横方向それぞれに３メッ
シュ以上に跨る図形データが存在しないようにすること
は可能である。
【０００４】しかし、縦方向、横方向あるいは両方向に
隣接する２つのメッシュに跨る図形の存在は妨げられな
い。
隣接する２つのメッシュに跨る図形の存在は妨げられな
い。
【０００５】これに対して従来は以下のような格納管理
方式がとられていた。
方式がとられていた。
【０００６】＜方式Ａ＞図１２は、方式Ａを説明するた
めの図であり、１はメッシュＡの図形、２はメッシュＢ
の図形、３はメッシュＣの図形、４はメッシュＤの図
形、５はメッシュＡとメッシュＢのメッシュ境界に跨る
図形、６はメッシュＡとメッシュＣのメッシュ境界に跨
る図形、７はメッシュＡ，Ｂ，Ｃ，Ｄに跨る図形であ
る。
めの図であり、１はメッシュＡの図形、２はメッシュＢ
の図形、３はメッシュＣの図形、４はメッシュＤの図
形、５はメッシュＡとメッシュＢのメッシュ境界に跨る
図形、６はメッシュＡとメッシュＣのメッシュ境界に跨
る図形、７はメッシュＡ，Ｂ，Ｃ，Ｄに跨る図形であ
る。
【０００７】方式Ａは、メッシュの境界に跨る図形をい
ずれか１つのメッシュに格納する方式であり、例えば、
図１２の（ｂ）に示すように、メッシュＢを表示したい
とき、メッシュＢだけの図形データを表示した場合、本
来メッシュＢに位置するメッシュ境界線に跨る図形デー
タ５，７の図形は表示されない。また、メッシュＢに位
置する画形を表示しようとした場合、メッシュＡ，Ｃ，
Ｄを表示することになり、メッシュＡの図形１、メッシ
ュＣの図形３、メッシュＤの図形４を処理しなければな
らない。
ずれか１つのメッシュに格納する方式であり、例えば、
図１２の（ｂ）に示すように、メッシュＢを表示したい
とき、メッシュＢだけの図形データを表示した場合、本
来メッシュＢに位置するメッシュ境界線に跨る図形デー
タ５，７の図形は表示されない。また、メッシュＢに位
置する画形を表示しようとした場合、メッシュＡ，Ｃ，
Ｄを表示することになり、メッシュＡの図形１、メッシ
ュＣの図形３、メッシュＤの図形４を処理しなければな
らない。
【０００８】＜方式Ｂ＞図１３は、方式Ｂを説明するた
めの図であり、図１２と同一機能を有するものは同一符
号を付けてある。
めの図であり、図１２と同一機能を有するものは同一符
号を付けてある。
【０００９】方式Ｂは、メッシュの境界に跨る図形をメ
ッシュ線において分割して格納する方式であり、例え
ば、図１３の（ｂ）に示す矢印がイメージするように分
割した図形が一つのものであるという情報を付加する。
この方式Ｂでは、図１３の（ｃ）に示すように、単純な
図形が複雑となり、図形格納時のデータが多くなる。
ッシュ線において分割して格納する方式であり、例え
ば、図１３の（ｂ）に示す矢印がイメージするように分
割した図形が一つのものであるという情報を付加する。
この方式Ｂでは、図１３の（ｃ）に示すように、単純な
図形が複雑となり、図形格納時のデータが多くなる。
【００１０】＜方式Ｃ＞図１４は、方式Ｃを説明するた
めの図であり、図１２と同一機能を有するものは同一符
号を付けてある。
めの図であり、図１２と同一機能を有するものは同一符
号を付けてある。
【００１１】方式Ｃは、メッシュの境界に跨る図形を、
図１４の（ｂ）に示すように、その図形がかかる全ての
メッシュに複写して格納する方式であり、図１４の
（ｂ）からわかるように、この方式Ｃでは、矢印で示す
同じものである認識情報をもたなければならない。
図１４の（ｂ）に示すように、その図形がかかる全ての
メッシュに複写して格納する方式であり、図１４の
（ｂ）からわかるように、この方式Ｃでは、矢印で示す
同じものである認識情報をもたなければならない。
【００１２】
【発明が解決しようとする課題】しかしながら、前記方
式Ａでは、あるメッシュに本来あるべき図形が格納され
ていないことになるため、メッシュ毎の処理が容易でな
くなる。例えば、メッシュ毎に表示をする場合、境界付
近の図が正しく表示されなかったり、正しく表示するた
めに隣接するメッシュ内の図形データを全て表示させよ
うとして処理時間が多くかかったりする。
式Ａでは、あるメッシュに本来あるべき図形が格納され
ていないことになるため、メッシュ毎の処理が容易でな
くなる。例えば、メッシュ毎に表示をする場合、境界付
近の図が正しく表示されなかったり、正しく表示するた
めに隣接するメッシュ内の図形データを全て表示させよ
うとして処理時間が多くかかったりする。
【００１３】前記方式Ｂでは、図形を分割するための処
理をしなくてはならず、しかも、その結果、単純であっ
た図形が複雑になり、図形データの量が多くなることが
多い。
理をしなくてはならず、しかも、その結果、単純であっ
た図形が複雑になり、図形データの量が多くなることが
多い。
【００１４】また、方式Ｂや方式Ｃでは、本来１つのも
のであった図形を分割して管理することになるため、隣
接するメッシュのどの図形とどの図形が同じであったか
という認識をするためのポインタ情報を持たなければな
らず、図形の移動や削除といった変更の処理において分
割された図形を元に戻す処理やポインタ情報の変更処理
が必要となる。
のであった図形を分割して管理することになるため、隣
接するメッシュのどの図形とどの図形が同じであったか
という認識をするためのポインタ情報を持たなければな
らず、図形の移動や削除といった変更の処理において分
割された図形を元に戻す処理やポインタ情報の変更処理
が必要となる。
【００１５】本発明は、前記問題点を解決するためにな
されたものであり、本発明の目的は、メッシュの境界に
跨る図形を１つのものとして扱えることが可能な技術を
提供することにある。
されたものであり、本発明の目的は、メッシュの境界に
跨る図形を１つのものとして扱えることが可能な技術を
提供することにある。
【００１６】本発明の他の目的は、メッシュ毎の処理を
容易する地図図形データ格納管理方式を実現することが
可能な技術を提供することにある。
容易する地図図形データ格納管理方式を実現することが
可能な技術を提供することにある。
【００１７】本発明の前記ならびにその他の目的及び新
規な特徴は、本明細書の記述及び添付図面によつて明ら
かにする。
規な特徴は、本明細書の記述及び添付図面によつて明ら
かにする。
【００１８】
【課題を解決するための手段】前記目的を達成するため
に、本発明は、地図をメッシュ（矩形領域）単位毎に分
割し、地図を構成する図形データを、このメッシュ単位
に分割格納管理する計算機システムにおいて、各メッシ
ュ毎に図形データを格納する第１記憶手段と、各メッシ
ュ境界線毎に図形データを格納する第２記憶手段と、各
メッシュ境界線の交差点毎に図形データを格納する第３
記憶手段と、図形データを格納する際に、メッシュに完
全に包含される図形データは前記第１記憶手段により格
納し、メッシュ境界線に跨り、該メッシュ境界線を共有
する２つのメッシュ内に完全に包含される図形データは
第２記憶手段により格納し、メッシュ境界線の交差点を
共有する４つのメッシュ境界線のうち２つ以上の境界線
に跨り、該交差点を共有する４つのメッシュ内に完全に
包含される図形データは第３記憶により格納する格納手
段と、図形データを表示又は検索する際に指定された地
図上のメッシュにかかる全ての矩形領域、メッシュ境界
線、メッシュ境界線の交差点に対応した図形データの格
納手段から図形データを全て検索し、これを表示する検
索表示手段を具備したことを最も主要な特徴とする。
に、本発明は、地図をメッシュ（矩形領域）単位毎に分
割し、地図を構成する図形データを、このメッシュ単位
に分割格納管理する計算機システムにおいて、各メッシ
ュ毎に図形データを格納する第１記憶手段と、各メッシ
ュ境界線毎に図形データを格納する第２記憶手段と、各
メッシュ境界線の交差点毎に図形データを格納する第３
記憶手段と、図形データを格納する際に、メッシュに完
全に包含される図形データは前記第１記憶手段により格
納し、メッシュ境界線に跨り、該メッシュ境界線を共有
する２つのメッシュ内に完全に包含される図形データは
第２記憶手段により格納し、メッシュ境界線の交差点を
共有する４つのメッシュ境界線のうち２つ以上の境界線
に跨り、該交差点を共有する４つのメッシュ内に完全に
包含される図形データは第３記憶により格納する格納手
段と、図形データを表示又は検索する際に指定された地
図上のメッシュにかかる全ての矩形領域、メッシュ境界
線、メッシュ境界線の交差点に対応した図形データの格
納手段から図形データを全て検索し、これを表示する検
索表示手段を具備したことを最も主要な特徴とする。
【００１９】
【作用】前述の手段によれば、隣接するメッシュの境界
に記憶手段による格納先（以下、仮想的なメッシュとい
う）を置き、メッシュの境界に跨る図形を、その境界対
応する仮想的なメッシュにのみ格納するので、どれとど
れが同一な図形であるかを認識するためのポインタ情報
が不要となり、データ量の縮小化をはかることができ、
図形の移動や削除のような変更に際しては、ポインタ情
報の変更処理や図形処理や図形を分割する処理あるいは
分割された図形を元に戻す処理を不要とするため、図形
データの管理の簡略化をはかることができる。
に記憶手段による格納先（以下、仮想的なメッシュとい
う）を置き、メッシュの境界に跨る図形を、その境界対
応する仮想的なメッシュにのみ格納するので、どれとど
れが同一な図形であるかを認識するためのポインタ情報
が不要となり、データ量の縮小化をはかることができ、
図形の移動や削除のような変更に際しては、ポインタ情
報の変更処理や図形処理や図形を分割する処理あるいは
分割された図形を元に戻す処理を不要とするため、図形
データの管理の簡略化をはかることができる。
【００２０】
【実施例】以下、図面を用いて本発明の実施例を詳細に
説明する。
説明する。
【００２１】図１は、本発明の地図図形データ管理方式
を実施する一実施装置の概略構成を示す図であり、図２
は、本実施装置のシステムの機能構成を示すブロック図
である。
を実施する一実施装置の概略構成を示す図であり、図２
は、本実施装置のシステムの機能構成を示すブロック図
である。
【００２２】本実施装置は、図１に示すように、デジタ
イザ、イメージスキャナ、磁気テープ等からなる入力装
置１０、計算機２０、磁気ディスク等からなる２次（外
部）記憶装置３０、ディスプレイ等からなる表示装置４
０を備えている。
イザ、イメージスキャナ、磁気テープ等からなる入力装
置１０、計算機２０、磁気ディスク等からなる２次（外
部）記憶装置３０、ディスプレイ等からなる表示装置４
０を備えている。
【００２３】図２に示すように、前記入力装置１０とし
ては、例えば、デジタイザ１０１、イメージスキャナ１
０２、磁気テープ（ＭＴ装置）１０３等を用いる。
ては、例えば、デジタイザ１０１、イメージスキャナ１
０２、磁気テープ（ＭＴ装置）１０３等を用いる。
【００２４】前記計算機（ＣＰＵ）２０は、ベクトル化
処理部２０１、地図図形データ格納先振り分け処理部２
０２、地図図形データ検索処理部２０３、表示処理部２
０４を備えている。
処理部２０１、地図図形データ格納先振り分け処理部２
０２、地図図形データ検索処理部２０３、表示処理部２
０４を備えている。
【００２５】前記２次（外部）記憶装置３０には、地図
データベースが格納されている。この詳細を図３及び図
４を用いて説明する。
データベースが格納されている。この詳細を図３及び図
４を用いて説明する。
【００２６】図３は、入力地図画面及び表示地図画面を
示す図であり、図４は２次（外部）記憶装置３０に格納
される地図データベース構成を示す図である。図３及び
図４において、図１２と同じ機能を有するものは同一符
号を付けてある。Ｌ1はメッシュの横の長さ、Ｌ2はメッ
シュの縦の長さであり、８はメッシュ線である。
示す図であり、図４は２次（外部）記憶装置３０に格納
される地図データベース構成を示す図である。図３及び
図４において、図１２と同じ機能を有するものは同一符
号を付けてある。Ｌ1はメッシュの横の長さ、Ｌ2はメッ
シュの縦の長さであり、８はメッシュ線である。
【００２７】図４において、半分ずつかかるような感じ
といったものは嘘とし、両方に全部かかつているものを
正とする。３０１は各メッシュ（矩形領域）毎に図形デ
ータを格納する第１記憶手段によって格納される格納先
領域であり、メッシュ左下角を黒色で塗りつぶした記憶
領域（Ｍ１）で表している。３０２は各メッシュ（矩形
領域）境界線毎に図形データを格納する第２記憶手段に
よって格納される格納先領域であり、メッシュ右上角を
黒色で塗りつぶした記憶領域（Ｍ２）で表している。３
０３は各メッシュ境界線の交差点毎に図形データを格納
する第３記憶手段によって格納される格納先領域であ
り、メッシュ右下角を黒色で塗りつぶした記憶領域（Ｍ
３）である。
といったものは嘘とし、両方に全部かかつているものを
正とする。３０１は各メッシュ（矩形領域）毎に図形デ
ータを格納する第１記憶手段によって格納される格納先
領域であり、メッシュ左下角を黒色で塗りつぶした記憶
領域（Ｍ１）で表している。３０２は各メッシュ（矩形
領域）境界線毎に図形データを格納する第２記憶手段に
よって格納される格納先領域であり、メッシュ右上角を
黒色で塗りつぶした記憶領域（Ｍ２）で表している。３
０３は各メッシュ境界線の交差点毎に図形データを格納
する第３記憶手段によって格納される格納先領域であ
り、メッシュ右下角を黒色で塗りつぶした記憶領域（Ｍ
３）である。
【００２８】すなわち、図４において、メッシュＡの図
形１、メッシュＢの図形２、メッシュＣの図形３及びメ
ッシュＤの図形４は、メッシュに完全に包含される図形
であり、第１記憶手段によって格納先領域（Ｍ１）３０
１に格納される。
形１、メッシュＢの図形２、メッシュＣの図形３及びメ
ッシュＤの図形４は、メッシュに完全に包含される図形
であり、第１記憶手段によって格納先領域（Ｍ１）３０
１に格納される。
【００２９】メッシュＡとメッシュＢのメッシュ境界に
跨る図形５及びメッシュＡとメッシュＣのメッシュ境界
に跨る図形６は、メッシュ境界線８にまたがり当該メッ
シュ境界線を共有する２つのメッシュに包含される図形
であり、第２記憶手段によって格納先領域（Ｍ２）３０
２に格納される。
跨る図形５及びメッシュＡとメッシュＣのメッシュ境界
に跨る図形６は、メッシュ境界線８にまたがり当該メッ
シュ境界線を共有する２つのメッシュに包含される図形
であり、第２記憶手段によって格納先領域（Ｍ２）３０
２に格納される。
【００３０】メッシュＡ，Ｂ，Ｃ，Ｄに跨っている図形
７は、交差点を共有する４つのメッシュに包含される図
形であり、第３記憶手段によって格納先領域（Ｍ３）３
０３に格納される。
７は、交差点を共有する４つのメッシュに包含される図
形であり、第３記憶手段によって格納先領域（Ｍ３）３
０３に格納される。
【００３１】次に、本実施例の図形データの格納方法に
ついて説明する。
ついて説明する。
【００３２】図５は、本実施例の図形データの格納方法
を説明するための図であり、各図形は、縦横各々の方向
について２メッシュを越えて跨らないものとする。ま
た、１つの大きさを横Ｌ1、縦Ｌ2とする。
を説明するための図であり、各図形は、縦横各々の方向
について２メッシュを越えて跨らないものとする。ま
た、１つの大きさを横Ｌ1、縦Ｌ2とする。
【００３３】そして、本実施例の図形データの格納方法
を説明するために、２次（外部）記憶装置３０の格納形
式を図６に示すように仮定する。図６において、Ｍx，
Ｍyは表示上の本当のメッシュ番号であり、Ｎx，Ｎyは
２次（外部）記憶装置３０上の仮想的なメッシュを含ん
だメッシュ番号、例えば、２次（外部）記憶装置３０上
の（２，２）は表示上の（１，１）に対応する。つま
り、本実施例では２次（外部）記憶装置３０上のメッシ
ュ番号Ｎx，Ｎyがともに偶数のときは、第１記憶手段に
よる格納先、Ｎx，Ｎyのうち一方が偶数のときは、第２
記憶手段による格納先、Ｎx，Ｎyがともに奇数のとき
は、第３記憶手段による格納先となる。
を説明するために、２次（外部）記憶装置３０の格納形
式を図６に示すように仮定する。図６において、Ｍx，
Ｍyは表示上の本当のメッシュ番号であり、Ｎx，Ｎyは
２次（外部）記憶装置３０上の仮想的なメッシュを含ん
だメッシュ番号、例えば、２次（外部）記憶装置３０上
の（２，２）は表示上の（１，１）に対応する。つま
り、本実施例では２次（外部）記憶装置３０上のメッシ
ュ番号Ｎx，Ｎyがともに偶数のときは、第１記憶手段に
よる格納先、Ｎx，Ｎyのうち一方が偶数のときは、第２
記憶手段による格納先、Ｎx，Ｎyがともに奇数のとき
は、第３記憶手段による格納先となる。
【００３４】図７は、本実施例の図形データの格納方法
の処理手順を示すフローチャートである。本実施例の図
形データの格納方法の処理手順を図７に沿って説明す
る。まず、図形を包含する最小の矩形を求める（ステッ
プ７０１）。この求めた矩形の左下座標をＰ1＝（Ｘ1,
Ｙ1）とし、右上座標をＰ2＝（Ｘ2,Ｙ2）とする（ステ
ップ７０２）。次に、前記Ｐ1，Ｐ2の位置のメッシュ番
号を求める（ステップ７０３）。Ｐ1，Ｐ2の位置のメッ
シュ番号は次の式から求める。
の処理手順を示すフローチャートである。本実施例の図
形データの格納方法の処理手順を図７に沿って説明す
る。まず、図形を包含する最小の矩形を求める（ステッ
プ７０１）。この求めた矩形の左下座標をＰ1＝（Ｘ1,
Ｙ1）とし、右上座標をＰ2＝（Ｘ2,Ｙ2）とする（ステ
ップ７０２）。次に、前記Ｐ1，Ｐ2の位置のメッシュ番
号を求める（ステップ７０３）。Ｐ1，Ｐ2の位置のメッ
シュ番号は次の式から求める。
【００３５】Ｍx1＝ＩＮＴ（Ｘ1／Ｌ1）＋１ Ｍy1＝ＩＮＴ（Ｙ1／Ｌ2）＋１ Ｍx2＝ＩＮＴ（Ｘ2／Ｌ1）＋１ Ｍy1＝ＩＮＴ（Ｙ2／Ｌ2）＋１ ここで、ＩＮＴ（Ａ）はＡの整数部を表すものとする。
【００３６】次に、Ｐ1，Ｐ2の位置のメッシュ番号Ｍx1
とＭx2とが等しいか否かを判定し（ステップ７０４）、
等しければ（ＹＥＳ）メッシュ番号Ｎx＝２・Ｍx1とし
（ステップ７０５）、等しくなければ（ＮＯ）メッシュ
番号Ｎx＝２・Ｍx1＋１として（ステップ７０６）、ス
テップ７０７に移る。ステップ７０７では、Ｐ1，Ｐ2の
位置のメッシュ番号Ｍy1とＭy2とが等しいか否かを判定
し、等しければ（ＹＥＳ）メッシュ番号Ｎy＝２・Ｍy1
とし（ステップ７０８）、等しくなければ（ＮＯ）メッ
シュ番号Ｎy＝２・Ｍy1＋１として（ステップ７０
９）、ステップ７１０に移る。ステップ７１０では２次
（外部）記憶装置３０の格納先領域のＮx，Ｎyへ図形を
格納する。
とＭx2とが等しいか否かを判定し（ステップ７０４）、
等しければ（ＹＥＳ）メッシュ番号Ｎx＝２・Ｍx1とし
（ステップ７０５）、等しくなければ（ＮＯ）メッシュ
番号Ｎx＝２・Ｍx1＋１として（ステップ７０６）、ス
テップ７０７に移る。ステップ７０７では、Ｐ1，Ｐ2の
位置のメッシュ番号Ｍy1とＭy2とが等しいか否かを判定
し、等しければ（ＹＥＳ）メッシュ番号Ｎy＝２・Ｍy1
とし（ステップ７０８）、等しくなければ（ＮＯ）メッ
シュ番号Ｎy＝２・Ｍy1＋１として（ステップ７０
９）、ステップ７１０に移る。ステップ７１０では２次
（外部）記憶装置３０の格納先領域のＮx，Ｎyへ図形を
格納する。
【００３７】すなわち、前記ステップ７０４及びステッ
プ７０９の判定がともにＹＥＳならば、第１記憶手段に
より格納され、ステップ７０４及び７０９の判定のどち
らか一方がＹＥＳならば、第２記憶手段により格納さ
れ、ステップ７０４及び７０９の判定がともにＮＯなら
ば第３記憶手段により格納される。
プ７０９の判定がともにＹＥＳならば、第１記憶手段に
より格納され、ステップ７０４及び７０９の判定のどち
らか一方がＹＥＳならば、第２記憶手段により格納さ
れ、ステップ７０４及び７０９の判定がともにＮＯなら
ば第３記憶手段により格納される。
【００３８】図５の図形番号，，，の図形のＰ
1，Ｐ2の座標と格納先領域との関係の一例を示すと、次
のようになる。
1，Ｐ2の座標と格納先領域との関係の一例を示すと、次
のようになる。
【００３９】（１）第１記憶手段により格納される図形
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（２，２） Ｐ2＝（Ｍx2,Ｍy2）＝（２，２） 前記ステップ７０４でＹＥＳのとき、Ｎx＝２×２＝４
となり、ステップ７０７でＹＥＳのとき、Ｎy＝２×２
＝４となる。この場合は図形が境界を跨ないものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（４，４）の位置となり、第１記憶手段によ
り格納される。
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（２，２） Ｐ2＝（Ｍx2,Ｍy2）＝（２，２） 前記ステップ７０４でＹＥＳのとき、Ｎx＝２×２＝４
となり、ステップ７０７でＹＥＳのとき、Ｎy＝２×２
＝４となる。この場合は図形が境界を跨ないものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（４，４）の位置となり、第１記憶手段によ
り格納される。
【００４０】（２）第２記憶手段により格納される図形
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（１，２） Ｐ2＝（Ｍx2,Ｍy2）＝（１，３） 前記ステップ７０４でＹＥＳのとき、Ｎx＝２×１＝２
となり、ステップ７０７でＮＯのとき、Ｎy＝２×２＋
１＝５となる。この場合は図形が境界を跨ぐものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（２，５）の位置となり、第２記憶手段によ
り格納される。
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（１，２） Ｐ2＝（Ｍx2,Ｍy2）＝（１，３） 前記ステップ７０４でＹＥＳのとき、Ｎx＝２×１＝２
となり、ステップ７０７でＮＯのとき、Ｎy＝２×２＋
１＝５となる。この場合は図形が境界を跨ぐものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（２，５）の位置となり、第２記憶手段によ
り格納される。
【００４１】（３）第２記憶手段により格納される図形
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（２，１） Ｐ2＝（Ｍx2,Ｍy2）＝（３，１） 前記ステップ７０４でＮＯのとき、Ｎx＝２×１＋１＝
５となり、ステップ７０７でＹＥＳのとき、Ｎy＝２×
１＝２となる。この場合は図形が境界を跨ぐものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（５，２）の位置となり、第２記憶手段によ
り格納される。
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（２，１） Ｐ2＝（Ｍx2,Ｍy2）＝（３，１） 前記ステップ７０４でＮＯのとき、Ｎx＝２×１＋１＝
５となり、ステップ７０７でＹＥＳのとき、Ｎy＝２×
１＝２となる。この場合は図形が境界を跨ぐものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（５，２）の位置となり、第２記憶手段によ
り格納される。
【００４２】（４）第３記憶手段により格納される図形
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（３，２） Ｐ2＝（Ｍx2,Ｍy2）＝（４，３） 前記ステップ７０４でＮＯのとき、Ｎx＝２×３＋１＝
７となり、ステップ７０７でＮＯのとき、Ｎy＝２×１
＋１＝５となる。この場合は図形が境界を跨ぐものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（５，７）の位置となり、第３記憶手段によ
り格納される。
（図形番号）、 Ｐ1＝（Ｍx1,Ｍy1）＝（３，２） Ｐ2＝（Ｍx2,Ｍy2）＝（４，３） 前記ステップ７０４でＮＯのとき、Ｎx＝２×３＋１＝
７となり、ステップ７０７でＮＯのとき、Ｎy＝２×１
＋１＝５となる。この場合は図形が境界を跨ぐものであ
り、２次（外部）記憶装置３０の格納先領域では（Ｎ
x，Ｎy）＝（５，７）の位置となり、第３記憶手段によ
り格納される。
【００４３】次に、本実施例の地図図形データ管理方式
につて説明する。
につて説明する。
【００４４】図８，図９，図１０及び図１１は、本実施
例の地図図形データ管理方式を説明するための図であ
る。
例の地図図形データ管理方式を説明するための図であ
る。
【００４５】図８乃至図１１に示すように、矩形メッシ
ュＭ１１、Ｍ１２、Ｍ２１、Ｍ２２に図形８０１〜８０
７がある。各図形は、メッシュの境界に跨るかどうか
を、その図形を含む最小の矩形で考える。この時、Ｍ１
１とＭ１２、Ｍ１１とＭ２１、Ｍ１２とＭ２２、Ｍ２１
とＭ２２、Ｍ１１とＭ１２とＭ２１とＭ２２の境界に跨
った図形を格納するために、仮想的なメッシュＭ１１１
２、Ｍ１１２１、Ｍ１２２２、Ｍ２１２２・Ｍ１１２２
を導入する。
ュＭ１１、Ｍ１２、Ｍ２１、Ｍ２２に図形８０１〜８０
７がある。各図形は、メッシュの境界に跨るかどうか
を、その図形を含む最小の矩形で考える。この時、Ｍ１
１とＭ１２、Ｍ１１とＭ２１、Ｍ１２とＭ２２、Ｍ２１
とＭ２２、Ｍ１１とＭ１２とＭ２１とＭ２２の境界に跨
った図形を格納するために、仮想的なメッシュＭ１１１
２、Ｍ１１２１、Ｍ１２２２、Ｍ２１２２・Ｍ１１２２
を導入する。
【００４６】その結果、メッシュの境界に跨っていた図
形、例えば、図形８０２は、分割されることもなく仮想
的なメッシュＭ１１１２にのみ格納される。
形、例えば、図形８０２は、分割されることもなく仮想
的なメッシュＭ１１１２にのみ格納される。
【００４７】このように格納された図面のうち、例え
ば、メッシュＭ１２のみ表示したい場合は、メッシュＭ
１１と、メッシュＭ１１の境界の仮想的メッシュＭ１１
２１、Ｍ１１２２、Ｍ１１１２に格納されている図形を
表示すれば、無駄な図形に対する表示処理をせずに、正
確なメッシュＭ１１の表示ができる（図１０）。
ば、メッシュＭ１２のみ表示したい場合は、メッシュＭ
１１と、メッシュＭ１１の境界の仮想的メッシュＭ１１
２１、Ｍ１１２２、Ｍ１１１２に格納されている図形を
表示すれば、無駄な図形に対する表示処理をせずに、正
確なメッシュＭ１１の表示ができる（図１０）。
【００４８】また、図形の移動も、例えば、単純にＭ１
１の内部にある図形８０１をＭ２１２２に移動してメッ
シュ境界線に跨った図形１１０１とする場合、図形８０
１の位置情報を変更し図１１０１を作成し、図８０１を
削除する処理のみで済み、跨りを認識するためのポイン
タ情報の変更処理は不要である（図１１）。
１の内部にある図形８０１をＭ２１２２に移動してメッ
シュ境界線に跨った図形１１０１とする場合、図形８０
１の位置情報を変更し図１１０１を作成し、図８０１を
削除する処理のみで済み、跨りを認識するためのポイン
タ情報の変更処理は不要である（図１１）。
【００４９】以上、本発明を実施例に基づき具体的に説
明したが、本発明は前記実施例に限定されることなく、
その要旨を逸脱しない範囲において種々変更し得ること
はいうまでもない。
明したが、本発明は前記実施例に限定されることなく、
その要旨を逸脱しない範囲において種々変更し得ること
はいうまでもない。
【００５０】
【発明の効果】以上、説明したように、本発明によれ
ば、メッシュの境界にかかる図形を格納するために、仮
想的なメッシュを導入し、全ての図形は一つのメッシュ
のみに格納されることにより、図形のポインタ情報をも
たないので、データ量の縮小化をはかることができ、か
つ図形データの管理の簡略化をはかることができる。
ば、メッシュの境界にかかる図形を格納するために、仮
想的なメッシュを導入し、全ての図形は一つのメッシュ
のみに格納されることにより、図形のポインタ情報をも
たないので、データ量の縮小化をはかることができ、か
つ図形データの管理の簡略化をはかることができる。
【図１】 本発明の地図図形データ管理方式を実施する
一実施例の実施装置の概略構成を示す図、
一実施例の実施装置の概略構成を示す図、
【図２】 本実施装置のシステムの機能構成を示すブロ
ック図、
ック図、
【図３】 本実施例の入力地図画面及び表示地図画面を
示す図、
示す図、
【図４】 本実施例の２次（外部）記憶装置に格納され
る地図データベース構成を示す図、
る地図データベース構成を示す図、
【図５】 本実施例の図形データの格納方法を説明する
ための図、
ための図、
【図６】 本実施例の２次（外部）記憶装置の格納形式
を示す図、
を示す図、
【図７】 本実施例の本実施例の図形データの格納方法
の処理手順を示すフローチャート、
の処理手順を示すフローチャート、
【図８】 本実施例の地図図形データ管理方式の動作を
説明するための図、
説明するための図、
【図９】 本実施例の地図図形データ管理方式の動作を
説明するための図、
説明するための図、
【図１０】 本実施例の地図図形データ管理方式の動作
を説明するための図、
を説明するための図、
【図１１】 本実施例の地図図形データ管理方式の動作
を説明するための図、
を説明するための図、
【図１２】 従来の格納管理方式の方式Ａを説明するた
めの図、
めの図、
【図１３】 従来の格納管理方式の方式Ｂを説明するた
めの図、
めの図、
【図１４】 従来の格納管理方式の方式Ｃを説明するた
めの図。
めの図。
１…メッシュＡの図形、２…メッシュＢの図形、３…メ
ッシュＣの図形、４…メッシュＤの図形、５…メッシュ
ＡとメッシュＢの境界に跨る図形、６…メッシュＡとメ
ッシュＣの境界に跨る図形、７…メッシュＡ，Ｂ，Ｃ，
Ｄに跨っている図形、８…メッシュ線、１０…入力装
置、２０…計算機、３０…２次（外部）記憶装置、４０
…表示装置、１０１…デジタイザ、１０２…イメージス
キャナ、１０３…磁気テープ、２０１…ベクトル化処理
部、２０２…地図図形データ格納先振り分け処理部、２
０３…地図図形データ検索処理部、２０４…表示処理
部、３０１…第１記憶手段による格納先領域、３０２…
第２記憶手段による格納先領域、３０３…第３記憶手段
による格納先領域、８０１〜８０７…図形、１１０１…
移動された図形、Ｍ１１〜Ｍ２２…通常のメッシュ、Ｍ
１１１２〜Ｍ２１２２…メッシュの境界を表す仮想的な
メッシュ。
ッシュＣの図形、４…メッシュＤの図形、５…メッシュ
ＡとメッシュＢの境界に跨る図形、６…メッシュＡとメ
ッシュＣの境界に跨る図形、７…メッシュＡ，Ｂ，Ｃ，
Ｄに跨っている図形、８…メッシュ線、１０…入力装
置、２０…計算機、３０…２次（外部）記憶装置、４０
…表示装置、１０１…デジタイザ、１０２…イメージス
キャナ、１０３…磁気テープ、２０１…ベクトル化処理
部、２０２…地図図形データ格納先振り分け処理部、２
０３…地図図形データ検索処理部、２０４…表示処理
部、３０１…第１記憶手段による格納先領域、３０２…
第２記憶手段による格納先領域、３０３…第３記憶手段
による格納先領域、８０１〜８０７…図形、１１０１…
移動された図形、Ｍ１１〜Ｍ２２…通常のメッシュ、Ｍ
１１１２〜Ｍ２１２２…メッシュの境界を表す仮想的な
メッシュ。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 11/60 G06F 17/30 G09B 29/00
Claims (1)
- 【請求項１】 地図を矩形領域単位毎に分割し、地図を
構成する図形データを、この矩形領域単位に分割格納管
理する計算機システムにおいて、各矩形領域毎に図形デ
ータを格納する第１記憶手段と、各矩形領域境界線毎に
図形データを格納する第２記憶手段と、各矩形領域境界
線の交差点毎に図形データを格納する第３記憶手段と、
図形データを格納する際に、矩形領域に完全に包含され
る図形データは前記第１記憶手段により格納し、矩形領
域境界線に跨り、該矩形領域境界線を共有する２つの矩
形領域内に完全に包含される図形データは第２記憶手段
により格納し、矩形領域境界線の交差点を共有する４つ
の矩形領域境界線のうち２つ以上の境界線に跨り、該交
差点を共有する４つの矩形領域内に完全に包含される図
形データは第３記憶により格納する格納手段と、図形デ
ータを表示又は検索する際に指定された地図上の矩形領
域にかかる全ての矩形領域、矩形領域境界線、矩形領域
境界線の交差点に対応した図形データの格納手段から図
形データを全て検索し、これを表示する検索表示手段を
具備したことを特徴とする地図図形データ格納管理方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04008030A JP3110837B2 (ja) | 1992-01-21 | 1992-01-21 | 地図図形データ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04008030A JP3110837B2 (ja) | 1992-01-21 | 1992-01-21 | 地図図形データ管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05197790A JPH05197790A (ja) | 1993-08-06 |
| JP3110837B2 true JP3110837B2 (ja) | 2000-11-20 |
Family
ID=11681945
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04008030A Expired - Fee Related JP3110837B2 (ja) | 1992-01-21 | 1992-01-21 | 地図図形データ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3110837B2 (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2951822B2 (ja) * | 1993-05-13 | 1999-09-20 | 三菱電機株式会社 | データ管理装置及び図形データ管理方法 |
| JP2629578B2 (ja) * | 1993-09-20 | 1997-07-09 | 日本電気株式会社 | 地図データメンテナンスシステム |
| JP3467879B2 (ja) * | 1994-12-20 | 2003-11-17 | 三菱電機株式会社 | 図面データ分散配置装置 |
| JPH10132200A (ja) * | 1996-10-29 | 1998-05-22 | Tokyo Gas Co Ltd | ネットワーク追跡装置、ネットワーク追跡方法および記録媒体 |
| JP4559555B2 (ja) * | 1999-03-16 | 2010-10-06 | 株式会社日立製作所 | 立体地図表示方法およびナビゲーション装置 |
| JP3615716B2 (ja) * | 2001-04-25 | 2005-02-02 | ドリームテクノロジーズ株式会社 | データ管理装置及び地図データ記憶システム |
| JP4616088B2 (ja) * | 2005-06-22 | 2011-01-19 | 株式会社フリーソフトネット | 地理情報処理システム及び地理情報処理プログラム |
| JP5423116B2 (ja) * | 2009-04-15 | 2014-02-19 | ダイキン工業株式会社 | 情報処理装置及び方法、プログラム並びに記録媒体 |
| JP5915335B2 (ja) | 2012-03-30 | 2016-05-11 | 富士通株式会社 | 情報管理方法及び情報管理装置 |
| JP6042683B2 (ja) * | 2012-09-27 | 2016-12-14 | 株式会社ゼンリンデータコム | 地図画像生成装置、地図画像生成方法及びプログラム |
| JP5963691B2 (ja) * | 2013-02-18 | 2016-08-03 | 三菱電機株式会社 | 地図情報システム |
| GB201410612D0 (en) * | 2014-06-13 | 2014-07-30 | Tomtom Int Bv | Methods and systems for generating route data |
| GB201415802D0 (en) | 2014-09-07 | 2014-10-22 | Tomtom Int Bv | Methods and systems for identifying navigable elements affected by weather conditions |
| JP6129456B2 (ja) * | 2015-02-20 | 2017-05-17 | 三菱電機株式会社 | モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム |
| CN113838202B (zh) * | 2021-09-27 | 2023-09-26 | 北京百度网讯科技有限公司 | 地图中三维模型的处理方法、装置、设备及存储介质 |
-
1992
- 1992-01-21 JP JP04008030A patent/JP3110837B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05197790A (ja) | 1993-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3110837B2 (ja) | 地図図形データ管理方式 | |
| JP2799038B2 (ja) | 大規模画像の連続スクロール装置 | |
| JP2916347B2 (ja) | 文字列表示方法と装置および図形情報管理システム | |
| JPS6257078A (ja) | 図形要素の検索処理方式 | |
| JP2908425B1 (ja) | フレームを使用しているホームページのマーキング・再表示方式 | |
| JP2577397B2 (ja) | 図形表示装置 | |
| JP3450346B2 (ja) | 異縮尺地図管理装置 | |
| JP3605616B2 (ja) | 図形編集用プログラムを記録した記録媒体、その図形編集方法及び装置 | |
| JPH07152356A (ja) | 表示制御装置 | |
| JPH0423080A (ja) | 文字列挿入方式 | |
| JPH0855214A (ja) | 地図表示制御方式 | |
| CN115984409A (zh) | 一种地理信息***矢量数据绘制的方法、装置及电子设备 | |
| JPH06168278A (ja) | 設備データ検索装置 | |
| JPH01140270A (ja) | 地図検索方法 | |
| JPS61170786A (ja) | マルチウインドウ表示方法 | |
| JPH04288593A (ja) | 画像表示装置 | |
| JP3481294B2 (ja) | 寸法線自動引出しシステム | |
| JPS6084588A (ja) | 図形処理装置 | |
| JPS62133578A (ja) | デ−タ選択編集装置 | |
| JP2526043Y2 (ja) | 画像データ記憶装置 | |
| JPH08297466A (ja) | 地図作成装置 | |
| Matoba et al. | Regional information guidance system based on hypermedia concept | |
| JP2833203B2 (ja) | 表作成処理装置 | |
| JPS61180283A (ja) | ワ−ドプロセツサ | |
| JP3089740B2 (ja) | 線分描画装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |