特許
J-GLOBAL ID:200903025623575649

地図データ検索方法

発明者:
出願人/特許権者:
代理人 (1件): 三好 秀和 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-209671
公開番号(公開出願番号):特開平8-077328
出願日: 1994年09月02日
公開日(公表日): 1996年03月22日
要約:
【要約】【目的】 表示しない無駄なデータの読み出しを削減し、地図データ検索処理時間を増大することなく、データの検索処理を効率的に行い得る地図データ検索方法を提供する。【構成】 道路レイヤのようにデータ量が多い場合には、メッシュサイズを小さく設定し、行政界レイヤや河川レイヤのようにデータ量が小さい場合には、メッシュサイズを大きく設定している。
請求項(抜粋):
メッシュに分割され、各メッシュではレイヤ毎に分割され、メッシュおよびレイヤによって格納管理されている地図データにおいて、メッシュ、レイヤ、メッシュ分割情報および地図データへのポインタからなるインデックスと、メッシュおよびレイヤ毎に並び、ファイルの先頭に位置するファイルヘッダ内にデータポインタを分割されたメッシュ数分備えたデータポインタ群からなるデータファイルを具備し、メッシュおよびレイヤから、メッシュ分割情報およびデータへのポインタを取得するインデックス検索過程と、前記メッシュ分割情報に、インデックスを検索したメッシュと同一サイズと記述されている場合、格納されているポインタを取得し、詳細メッシュに分割されていると詳述されている場合、該メッシュの中で必要とする範囲をカバーする詳細メッシュを算出し、そのデータへのポインタを取得するメッシュ分割情報処理過程と、データファイルにて前記ポインタ位置にジャンプして、データを読み出すデータ読み出し過程とを有することを特徴とする地図データ検索方法。
IPC (2件):
G06T 1/00 ,  G06F 17/30
FI (2件):
G06F 15/62 335 ,  G06F 15/40 370 C

前のページに戻る