Pat
J-GLOBAL ID:200903025623575649

地図データ検索方法

Inventor:
Applicant, Patent owner:
Agent (1): 三好 秀和 (外1名)
Gazette classification:公開公報
Application number (International application number):1994209671
Publication number (International publication number):1996077328
Application date: Sep. 02, 1994
Publication date: Mar. 22, 1996
Summary:
【要約】【目的】 表示しない無駄なデータの読み出しを削減し、地図データ検索処理時間を増大することなく、データの検索処理を効率的に行い得る地図データ検索方法を提供する。【構成】 道路レイヤのようにデータ量が多い場合には、メッシュサイズを小さく設定し、行政界レイヤや河川レイヤのようにデータ量が小さい場合には、メッシュサイズを大きく設定している。
Claim (excerpt):
メッシュに分割され、各メッシュではレイヤ毎に分割され、メッシュおよびレイヤによって格納管理されている地図データにおいて、メッシュ、レイヤ、メッシュ分割情報および地図データへのポインタからなるインデックスと、メッシュおよびレイヤ毎に並び、ファイルの先頭に位置するファイルヘッダ内にデータポインタを分割されたメッシュ数分備えたデータポインタ群からなるデータファイルを具備し、メッシュおよびレイヤから、メッシュ分割情報およびデータへのポインタを取得するインデックス検索過程と、前記メッシュ分割情報に、インデックスを検索したメッシュと同一サイズと記述されている場合、格納されているポインタを取得し、詳細メッシュに分割されていると詳述されている場合、該メッシュの中で必要とする範囲をカバーする詳細メッシュを算出し、そのデータへのポインタを取得するメッシュ分割情報処理過程と、データファイルにて前記ポインタ位置にジャンプして、データを読み出すデータ読み出し過程とを有することを特徴とする地図データ検索方法。
IPC (2):
G06T 1/00 ,  G06F 17/30
FI (2):
G06F 15/62 335 ,  G06F 15/40 370 C

Return to Previous Page