JPH10153951A - 地図データベース管理方法及びそのシステム - Google Patents

地図データベース管理方法及びそのシステム

Info

Publication number
JPH10153951A
JPH10153951A JP9291269A JP29126997A JPH10153951A JP H10153951 A JPH10153951 A JP H10153951A JP 9291269 A JP9291269 A JP 9291269A JP 29126997 A JP29126997 A JP 29126997A JP H10153951 A JPH10153951 A JP H10153951A
Authority
JP
Japan
Prior art keywords
map
index
area
scale
longitude
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.)
Granted
Application number
JP9291269A
Other languages
English (en)
Other versions
JP2991290B2 (ja
Inventor
Seong-Wuk Na
盛 郁 羅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH10153951A publication Critical patent/JPH10153951A/ja
Application granted granted Critical
Publication of JP2991290B2 publication Critical patent/JP2991290B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3881Tile-based structures
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99932Access augmentation or optimizing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure
    • Y10S707/99945Object-oriented database structure processing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99948Application of database or data structure, e.g. distributed, multimedia, or image

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Instructional Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 ある地域に応ずる多様な縮尺の地図を効率よ
く管理するための地図データベース管理方法及びそのシ
ステムを提供する。 【解決手段】 各地域に地域インデックスが指定される
地図インデックスファイル、及び地域インデックスが指
定された地域のうち該当縮尺の地図で陸地が存在する地
域は地図データが存在し、陸地が存在しない地域には地
図データがない形態に、縮尺及び地域インデックスによ
り地図データが指定された地図データファイルを貯蔵す
る地図データベース貯蔵部を備える。地図管理部は外部
から印加される所望の経緯度及び縮尺に応ずる地域イン
デックスを決定し、所望の縮尺及び決定された地域イン
デックスに応ずる地図データを地図データベース貯蔵部
から読み出して出力する。ディスプレイは地図管理部か
ら出力される地図データをディスプレイする。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は地図データベース管
理方法及びそのシステムに係り、特にある地方に応ずる
多様な縮尺の地図を効率よく管理するための地図データ
ベース管理方法及びそのシステムに関する。
【0002】
【従来の技術】最近、労働力の節減のためのマルチメデ
ィア技術として車両航法システム(carnavigation syste
m) 及び地理情報システムが提示されている。車両航法
システムは車両が走行した距離及び方向を用い車両の現
位置を追跡するために使われる。
【0003】かかる車両航法システムと地理情報システ
ムに採用されているデータベース管理システム(DBM
S)はインデックス検索のための構造が二進−トリ−形
態から逃れていない状態である。しかし、二進−トリ−
構造を用いる現在のインデックス検索方法は遅い検索速
度を有するので、多様な縮尺のための地図データベース
を効率よく管理できない。
【0004】かかる問題点を解決するため、一部の車両
航法システムは定形化した区域−トリ−方式及び階層的
構造を有するデータベース管理システムを使用している
が、これも検索速度が遅く、多地方に対して適用し難
い。
【0005】
【発明が解決しようとする課題】本発明は前述した問題
点を解決するために案出されたもので、その目的は各地
域が有する地理的な特性に基づき階層的構造形態にイン
デックスが指定された地図データベースを用い該当地域
の地図データを検索することにより、各国別、地方別の
多様な縮尺の地図データを効率よく管理できる地図デー
タベース管理方法を提供することである。
【0006】本発明の他の目的は前述した地図データベ
ース管理方法を具現したシステムを提供することであ
る。
【0007】
【課題を解決するための手段】前述した本発明の目的を
達成するために、(a)同一の地方に関わる複数個の縮
尺の地図のそれぞれを分割する地域に対して、相対的に
大縮尺である地図を分割する各地域に指定される地域イ
ンデックスが、その真下の小縮尺を有する地図を分割す
る複数個の地域に指定される地域インデックスを決定す
る形態に各地域に地域インデックスが指定された地図イ
ンデックスファイルを作成する段階と、(b)段階
(a)で地域インデックスが指定された地域のうち該当
縮尺の地図で陸地が存する地域は地図データが存し、陸
地がない地域には地図データがない形態に、縮尺及び地
域インデックスにより地図データが指定される地図デー
タファイルを構築する段階と、(c)段階(a)の地図
インデックスファイルを用い所望の経緯度及び縮尺に応
ずる地域インデックスを決定する段階と、(d)所望の
縮尺及び段階(c)で決定された地域インデックスに応
ずる地図データを、段階(b)の地図データファイルか
ら読み出しディスプレイする段階とを含む。
【0008】本発明の他の目的を達成するために、同一
の地方に関わる複数個の縮尺の地図のそれぞれを分割す
る地域に対して、相対的に大縮尺である地図を分割する
各地域に指定される地域インデックスが、その真下の小
縮尺を有する地図を分割する複数個の地域に指定される
地域インデックスを決定する形態に各地域に地域インデ
ックスが指定された地図インデックスファイル、及び地
域インデックスが指定された地域のうち該当縮尺の地図
で陸地が存する地域は地図データが存し、陸地がない地
域には地図データがない形態に、縮尺及び地域インデッ
クスにより地図データが指定される地図データファイル
を貯蔵する地図データベース貯蔵部と、外部から印加さ
れる所望の経緯度及び縮尺に対応する地域インデックス
を決定し、所望の縮尺及び決定された地域インデックス
に応ずる地図データを地図データベース貯蔵部から読み
出して出力する地図管理部と、前記地図管理部から出力
される地図データをディスプレイするディスプレイとを
含む。
【0009】
【発明の実施の形態】以下、添付した図面に基づき本発
明の望ましい実施例を詳述する。図1を参照するに、本
発明の実施例による地図データベース管理システムは、
各縮尺における地図データ及びこれに応ずる地域インデ
ックスをファイル形態に貯蔵する地図データベース貯蔵
部11と、ユーザーとのインタフェースを通して所望の
縮尺(または縮尺インデックス)及び経緯度が入力され
る入力部12とを備える。地図データベース貯蔵部11
はCD−ROM、HDD、RAM−CARDなどに設計
される。地図データベース貯蔵部11及び入力部12と
の間には、地図データベース貯蔵部11に貯蔵された地
図データベースを管理し所望の縮尺及び経緯度に応ずる
地図データを求める地図管理部13が位置する。地図管
理部13には第1貯蔵部14及び第2貯蔵部15が連結
される。第1貯蔵部14は地図データベースの管理のた
めのプログラム及びデータを貯蔵するもので、ROMで
設計される。第2貯蔵部15は地図データベース貯蔵部
11で読み出された地図インデックスファイルを一時貯
蔵するためのもので、RAMで設計される。地図管理部
13には地図データを画面表示するためのビデオメモリ
16及びディスプレイ17が順に連結される。
【0010】韓国の地図の場合、国立地理院で定義した
50,000分の1地図を基準として小縮尺地図である
5,000分の1地図及び25,000分の1地図、そ
して大縮尺地図である100,000分の1地図、20
0,000分の1地図、1,200,000分の1地図
及び韓国全図に区分される。本発明の実施例では前記の
ような多様な縮尺の地図を区分するための縮尺インデッ
クスを、韓国全図には‘1’、1,200,000分の
1地図には‘2’、200,000分の1地図には
‘3’、100,000分の1地図には‘4’、50,
000分の1地図には‘5’、25,000分の1地図
には‘6’、そして5,000分の1地図には‘7’に
それぞれ指定する。
【0011】本発明の実施例により地域インデックスが
指定された多様な縮尺の地図を図2ないし図8に基づき
説明する。図2ないし図8に関連して説明する多様な縮
尺に応ずる地図に対する地域インデックスは、地理的に
同領域に対して相対的に大縮尺である地図に関連した地
域インデックスがその真下の縮尺を有する地図に関連し
た複数個の地域インデックスに応ずる関係を有するよ
う、各縮尺の地図を構成する多数の地域のそれぞれに一
つずつ指定される。そして、各縮尺の地図に対して陸地
が存する地域と陸地がない地域を区分して、陸地が存す
る地域に対する地図データのみ貯蔵されるよう地図デー
タベースを構成する。説明の便宜のため、独島及び鬱陵
島が韓国の領土ではあるが独島及び鬱陵島に対する地図
データベース管理に関わる説明は省く。
【0012】図2は本発明の実施例により地域インデッ
クスが指定された縮尺50,000分の1の韓国地図を
示す。横軸‘B1’は緯度線を、縦軸‘B2’は経度線
をそれぞれを示す。‘B3’は地図データがない地域に
対する地域インデックスであり、‘B4’は地図データ
が存する地域に対する地域インデックスである。かかる
地域インデックス(B3及びB4)は図2において地域
インデックスB4を囲繞する太い実線により区分される
よう示した。100,000分の1地図及びこの地図に
対する地域インデックスを示す図3において、横軸‘C
1’は緯度線を、縦軸‘C2’は経度線をそれぞれを示
す。‘C3’は地図データがない地域に対する地域イン
デックスであり、‘C4’は地図データが存する地域に
対する地域インデックスである。この地域インデックス
(C3及びC4)は地域インデックスC4を囲繞する太
い実線により区分されるよう図3に示した。
【0013】図3の地図に示された各地域インデックス
は図2の50,000分の1地図に指定された地域イン
デックスの4個に対応する100,000分の1地図上
の地域を指定し、‘C5’は図2の50,000分の1
地図における地域インデックス(B3,B4)に応ずる
地域を区分する区分線であり、陰影表示された部分の
‘C6’は地域インデックスB3により指された50,
000分の1地図上の地域を示す。
【0014】図4に示した200,000分の1地図の
場合、縦軸‘D1’は経度線を、横軸‘D2’は緯度線
をそれぞれ示し、‘D3’は地図データがない地域に対
する地域インデックスであり、‘D4’は地図データが
ある地域に対する地域インデックスである。この地域イ
ンデックスD3,D4は図4において地域インデックス
D4を囲繞する太い実線により区分されるよう示され
た。図4において、1,8,18,22,23,24は
地域インデックスD3である。図4の地図の各地域イン
デックスD3,D4は図3の100,000分の1地図
に関わる地域インデックスを4個に応ずる200,00
0分の1地図上の地域を指定し、‘D5’は図3の10
0,000分の1地図に関わって説明した地域を区分す
る区分線であり、陰影表示された部分である‘D6’は
100,000分の1地図上で地域インデックスC3に
より指された地域を示す。
【0015】図5は韓国全図を4等分した1,200,
000分の1地図及びこの地図に対する地域インデック
スを示す。図5において、横軸‘E1’は緯度線、縦軸
‘E2’は経度線を示す。‘E3’は1,200,00
0分の1地図における個別地域に対する地域インデック
スであって、各地域インデックスE3に応ずる1,20
0,000分の1地図上のある地域は地域インデックス
D3またはD4の4個に応ずる1,200,000分の
1地図上の4個の地域と同一である。‘E4’は20
0,000分の1地図に関わって説明した地域インデッ
クスに応ずる地域を区分する区分線であり、陰影表示さ
れた部分である‘E5’は200,000分の1地図上
の地域インデックスD3に応ずる地域を示す。
【0016】図6は地域インデックスB3またはB4に
応ずる図2の50,000分の1地図上の各地域が2
5,000分の1地図上の4個の地域に応ずることを示
す。図6において、‘F1’は50,000分の1地図
における各地域を意味し、‘F2’はこの地域F1を同
サイズに分割し縮尺25,000分の1を有する4個の
地域を意味する。
【0017】図7は図2の50,000分の1地図にお
けるある地域が5,000分の1地図における100個
の地域に応ずることを示す概略図である。図7におい
て、‘G1’は図2に示した50,000分の1地図に
おいて各地域インデックスB4に応ずる地域を意味し、
‘G2’は地域G1を同サイズに分割する100個の地
域に応ずる地域インデックスである。G2に応ずる各地
域は縮尺5,000分の1を有する。
【0018】図8は図2に示した縮尺50,000分の
1の済州島地域を示す。図8において、黒い円で示され
た‘H1‘は済州島地域の50,000分の1地図を分
割する6個の地域H2のそれぞれの中心位置であり、中
心位置H1の緯度及び経度はそれぞれ(33°30′、
126°22′30″)、(33°30′、126°3
7′30″)、(33°30′、126°52′3
0″)、(33°15′、126°15′)、(33°
15′、126°30′)、(33°15′、126°
45′)である。
【0019】韓国全図について図2ないし図8を参照し
て説明された各縮尺の地域インデックス及び応ずる地域
の地図データは、図9及び図10と共に説明する地図デ
ータファイル及び地図インデックスファイル形態であっ
て、図1に示した地図データベース貯蔵部11に予め貯
蔵される。図9に示した地図データファイルは、縮尺イ
ンデックス1〜7に応ずる領域I1〜I7に分割され、
各領域には地域インデックスに応ずる複数個の地図デー
タが位置する。地図データファイルにおいて、縮尺イン
デックス1により指定される領域I1は韓国全図の地図
データを貯蔵する。縮尺インデックス2の領域I2は図
5の1,200,000分の1地図の地図データを貯蔵
する。したがって、領域I2には4個の地図に応ずる地
図データが存する。縮尺インデックス3の領域I3は図
4において地図データがあることと説明した地域、すな
わち地域インデックスD4により指定される18個地域
の地図データを貯蔵する。縮尺インデックス4の領域I
4は図3に示した68個の地域のうち地域インデックス
C4により指定される64個地域の地図データを貯蔵す
る。縮尺インデックス5の領域15は図2に示された2
62個の地域のうち地域インデックスB4により指定さ
れる231個地域の地図データを貯蔵する。縮尺インデ
ックス6の領域I6は図2の262個の地域のそれぞれ
を25,000分の1地図上の4個の地域に分割した場
合に地図データが存する729個地域に応ずる地図デー
タを貯蔵する。縮尺インデックス7の領域I7は図2の
262個地域のそれぞれを5000分の1地図上で同サ
イズを有する100個の地域に分割した場合に地図デー
タが存する18,225個地域に応ずる地図データを貯
蔵する。
【0020】図10に示した地図インデックスファイル
は縮尺インデックスに個別的に応ずる領域J1〜J9よ
り構成され、各領域J1〜J9は図9の地図データファ
イルにおけるデータ貯蔵位置、データ長及び開始地域イ
ンデックスを貯蔵する。データ貯蔵位置及びデータ長は
各縮尺インデックスに関わる地域インデックスに応ずる
地図データが図9の地図データファイル上に貯蔵された
位置及び貯蔵されたデータの長さをそれぞれ示す。開始
地域インデックスは任意の縮尺を有する地図におけるあ
る地域とこの地図の真下の小縮尺の地図における応ずる
地域のうち、最低値のインデックスを有する地域の地域
インデックスである。例えば、図5の1,200,00
0分の1地図における地域インデックス2に応ずるよう
貯蔵された開始地域インデックスは図4の200,00
0分の1地図における地域インデックス‘7’となる。
【0021】地図管理部13が地図データベースを管理
する過程のフローチャートを示す図11及び図12を参
照するに、中央処理部CPUを内蔵した地図管理部13
は第1貯蔵部14に貯蔵されている地図データベース管
理用プログラムにより地図データの検索を行う。地図管
理部13は地図データベース貯蔵部11に貯蔵された図
10の地図インデックスファイルを読み取り第2貯蔵部
15に貯蔵する(段階101)、段階102においてユ
ーザー入力により入力部12から経緯度及び縮尺インデ
ックスが供給されれば、地図管理部13はユーザーが捜
そうとする経緯度及び縮尺の地図データを図1のシステ
ムが支援するかを判断するため、受信された経緯度及び
縮尺インデックスが地図インデックスファイルの領域
‘J1’に貯蔵された既に設定された経緯度範囲及び縮
尺インデックス範囲に入っているかを判断する(段階1
03)。受信された経緯度及び縮尺インデックスのうち
一つが応ずる既に設定された範囲を逃れる場合、地図管
理部13はこれを境界エラーに処理する(段階10
4)。
【0022】受信された経緯度及び縮尺インデックスが
既に設定された地図範囲及び縮尺インデックス範囲内に
存すれば、地図管理部13は受信された縮尺インデック
スが‘1’かを判断する(段階105)。地図管理部1
3は縮尺インデックスが‘1’の場合、第2貯蔵部15
に貯蔵された地図インデックスファイルの領域‘J3’
に入っている‘韓国全図の地図データが貯蔵された貯蔵
位置及び地図データ長情報’を用い、地図データベース
貯蔵部11から韓国全図の地図データを読み取る(段階
106)。その後、地図管理部13は韓国全図の地図デ
ータをユーザーが見られるようビデオメモリ16を通し
ディスプレイ17上に表示する。
【0023】縮尺インデックスが‘1’でない場合、地
図管理部13は1,200,000分の1地図に関わる
地域インデックスを入力された経緯度及び次の式(1)
を用いて計算する(段階107)。 式(1) 経度オフセット=整数[(X−125°35′)/2
°] 緯度オフセット=整数[(39°−Y)/3°] 地域インデックス=緯度オフセット×2+経度オフセッ
ト+1 ここで、X及びYはそれぞれ入力された経度及び緯度で
あり、125°35′及び39°は韓国地図に関わって
既に設定された基準位置の経度及び緯度であり、2°及
び3°は図5の地図において定形化された各地域が有す
る経度間隔及び緯度間隔である。そして、地域インデッ
クス計算式における定数2及び1は図5の地図において
その値が‘1’である開始地域インデックスに対する緯
度方向及び経度方向への地域インデックスを‘3’及び
‘2’が有する数値上の差である。上記式(1)を使用
する場合に例えば、入力された緯度が38°であり経度
が127°の場合、1,200,000分の1地図の経
度オフセット及び緯度オフセットは両方‘0’なので、
入力された経緯度に応ずる地域インデックスの値は
‘1’である。
【0024】図5に示した1,200,000分の1地
図に対する地域インデックスが式(1)を用いて計算さ
れれば、地図管理部13は入力された縮尺インデックス
の値が‘2’であるかを判断する(段階108)。縮尺
インデックスの値が‘2’なら地図管理部13は第2貯
蔵部15に貯蔵された地図インデックスファイルの領域
‘J4’に入っているデータのうち、入力された縮尺イ
ンデックス及び段階107で計算した地域インデックス
に応ずるデータ貯蔵位置及び長さ情報を決定し、決定さ
れたデータ貯蔵位置及び長さ情報を用い地図データベー
ス貯蔵部11に貯蔵された地図データファイルから応ず
る地図データを読み取る(段階109)。その後、地図
管理部13は読み取った地図データをユーザーが見られ
るようビデオメモリ16を通してディスプレイ17上に
表示する。一方、入力された縮尺インデックス値が
‘2’でない場合、地図管理部13は図4に説明したよ
うな定形化された200,000分の1地図に対し、入
力された経緯度に応ずる地域インデックスを次の式
(2)を用いて計算する(段階110)。
【0025】式(2) 経度オフセット=整数[((X−125°35′)−
1,200,000分の1地図の経度オフセット×2
°)/1°] 緯度オフセット=整数[((39°−Y)−1,20
0,000分の1地図の緯度オフセット×3°)/1
°] 地域インデックス=緯度オフセット×2+緯度オフセッ
ト+開始地域インデックス ここで、上記式(2)において2°と3°は定形化され
た図5の地図において各地域の有する経度間隔及び緯度
間隔である一方、分母で示された1°は定形化された図
4の地図において各地域の有する経度間隔及び緯度間隔
である。地域インデックス計算式の右辺に示された因数
2及び1は地域インデックス‘1’に対する緯度方向と
経度方向への数値上の差である。1,200,000分
の1地図の各地域インデックスは200,000分の1
地図の6個の地域インデックスに応ずるので、1,20
0,000分の1地図の各地域インデックスに応ずる2
00,000分の1地図における開始地域インデックス
は‘(1,200,000分の1地図の対応地域インデ
ックス)×6−5’となる。この開始地域インデックス
は領域‘J4’の応ずる位置に貯蔵されている。例え
ば、入力された経緯度が経度127°及び緯度38°の
場合、200,000分の1地図の経度オフセットは1
(=整数[((127°−125°35′)−0×2
°)/1°]であり、緯度オフセットは1(=整数
[((39°−38°)−0×3°)1°]なので、2
00,000分の1地図で捜し出そうとする位置の地域
インデックスは値‘4(=1×2+1+1)’である。
【0026】段階110において、図4の200,00
0分の1地図において経緯度の地域インデックスが上記
のような式(2)を用いて計算されれば、地図管理部1
3は第2貯蔵部15に貯蔵された地図インデックスファ
イルの領域‘J5’に入っている応ずるデータを用い
て、計算された地域インデックスに応ずるデータ貯蔵位
置がNULLであり、データ長が‘0’と定義されてい
るかを点検する(段階111)。これは図4に関わって
説明した通り、200,000分の1地図には地図デー
タが存在しない地域にも地域インデックスが指定されて
いるからである。地図管理部13は計算された地域イン
デックスに応ずるデータ貯蔵位置及びデータ長がそれぞ
れNULL及び‘0’の場合、データエラー無しに処理
する(段階112)。
【0027】一方、データ貯蔵位置及びデータ長がそれ
ぞれNULL及び‘0’でなければ、地図管理部13は
入力された縮尺インデックスが‘3’であるかを判断す
る(段階113)。入力された縮尺インデックスが
‘3’なら、地図管理部13は地図インデックスファイ
ルの領域‘J5’に入っており、段階110で計算した
地域インデックスに応ずるデータ貯蔵位置及びデータ長
を用いて、地図データベース貯蔵部11から応ずる地図
データを読み取る(段階114)。地図管理部13は読
み取った地図データをユーザーが見られるようビテオメ
モリ16を通してディスプレイ17上に表示する。入力
された縮尺インデックスが‘3’でなければ、地図管理
部13は計算した地域インデックスが済州島地域の地域
インデックス‘17’であるかを判断する(段階11
5)。計算された地域インデックスが済州島地域の地域
インデックスの場合、地図管理部13は入力された縮尺
インデックスが‘4’であるかを判断し(段階11
6)、正しければ済州島地域に対する100,000分
の1地図の地図データがないので、データエラー無しに
処理する(段階112)。
【0028】一方、段階116で入力された縮尺インデ
ックスが‘4’でない場合、地図管理図13は図8に関
連して済州島地域の50,000分の1地図を用いて入
力された経緯度に応ずる地域インデックスを計算する
(段階117)。段階117において50,000分の
1地図における非定形化された済州島地域に対する地域
インデックスの計算は次の順序になされる。
【0029】1)図10の地図インデックスファイルで
領域‘J2’に貯蔵されている済州島地域の50,00
0分の1地図の6個の各中心座標を読み出し、 2)図8に示した中心位置H1の経緯度と入力された経
緯度を用いて入力された経緯度に最も近い経緯度を有す
る中心位置を決定し、 3)決定された中心位置に応ずる地域インデックスを入
力された経緯度に応ずる地域インデックスに決定する。
【0030】したがって、この場合の地域インデックス
は図2に示したインデックス257〜262のうち一つ
となる。段階115において、捜そうとする位置が済州
島地域でない場合、地図管理部13は入力された経緯度
に応ずる図3で説明した100,000分の1地図にお
ける地域インデックスを、100,000分の1地図の
経度オフセット、緯度オフセット及び地域インデックス
に関わる次の式(3)を用いて計算する(段階11
8)。
【0031】式(3)経度オフセット=整数[((X−
125°35′)−200,000分の1地図の経度オ
フセット×2°−200,000分の1地図の経度オフ
セット×1°)/30′] 緯度オフセット=整数[((39°−Y)−200,0
00分の1地図の緯度オフセット×3°)−200,0
00分の1地図の緯度オフセット×1°)/30′] 地域インデックス=緯度オフセット×2+経度オフセッ
ト+開始地域インデックス 上記(3)式において、分母で示された30′は図3に
示した定形化された100,000分の1地図において
各地域の有する経度間隔及び緯度間隔である。100,
000分の1地図の地域インデックス計算に使われる開
始地域インデックスは200,000分の1地図の地域
インデックスに対して次のような関係を有する。
【0032】1.200,000分の1地図の地域イン
デックス<8の場合、 開始地域インデックス=200,000分の1地図の対
応地域インデックス×4−3−4 2.8≦200,000分の1地図の地域インデックス
<17の場合、 開始地域インデックス=200,000分の1地図の対
応地域インデックス×4−3−8 3.17≦200,000分の1地図の地域インデック
ス<22の場合、 開始地域インデックス=200,000分の1地図の対
応地域インデックス×4−3−16 4.22<200,000分の1地図の地域インデック
ス≦24の場合、 開始地域インデックス無し 例えば、入力された経緯度が経度127°及び緯度38
°の場合、100,000分の1地図の経度オフセット
は0{−整数[((127°−125°35′)0×2
°−1×1°)/30′]}であり、緯度オフセットは
0{=整数[((39−38°)−0×3°−1×1
°)/30′]}なので、入力された経緯度に応ずる1
00,000分の1地図における地域インデックスは9
(=0×2+0+9)である。
【0033】上記のような式(3)を用い図3に示され
た100,000分の1地図に対する地域インデックス
が計算されれば(段階118)、地図管理部13は第2
貯蔵部15に貯蔵された地域インデックスファイルの領
域‘J6’に入っている応ずるデータを用いて、計算さ
れた地域インデックスに応ずるデータ貯蔵位置がNUL
Lであり、データ長が‘0’に定義されているかを点検
する(段階119)。これは図3に関連して説明した通
り、100,000分の1地図には地図データが存在し
ない地域にも地域インデックスが指定されているからで
ある。
【0034】地図管理図13は計算された地域インデッ
クスに応ずるデータ貯蔵位置及びデータ長がそれぞれN
ULL及び‘0’の場合、‘データエラー無し’に処理
する(段階120)。一方、データ貯蔵位置及びデータ
長がそれぞれNULL及び‘0’でなければ、地図管理
部13は入力された縮尺インデックスが‘4’であるか
を判断する(段階121)。
【0035】入力された縮尺インデックスが‘4’な
ら、地図管理部13は第2貯蔵部15に貯蔵された地図
インデックスファイルの領域‘J6’に定義されている
段階118で計算した地域インデックスに応ずるデータ
貯蔵位置及びデータ長を用い地図データベース貯蔵部1
1から応ずる地図データを読み取る(段階122)。地
図管理部13は読み取った地図データをユーザーが見ら
れるようビテオメモリ16を通してディスプレイ17上
に表示する。一方、入力された縮尺インデックスが
‘4’でなければ地図管理部13は入力された経緯度に
応ずる図2に関連して説明した50,000分の1地図
における地域インデックスを、50,000分の1地図
の経度オフセット、緯度オフセット及び地域インデック
スに関連した次の式(4)を用いて計算する(段階12
3)。
【0036】式(4) 緯度オフセット=整数[((X−125°35′)−2
00,000分の1地図の経度オフセット×2°−20
0,000分の1地図の経度オフセット×1°−10
0,000分の1地図の経度オフセット×30′)/1
5′] 緯度オフセット=整数[((39°−Y)−200,0
00分の1地図の緯度オフセット×3°−200,00
0分の1地図の緯度オフセット×1°−100,000
分の1地図の緯度オフセット×30′)/15′] 地域インデックス=緯度オフセット×2+経度オフセッ
ト+開始地域インデックス 式(4)に対して、経度オフセット及び緯度オフセット
の計算式の分母に表記された15′は図2に示した5
0,000分の1地図で各地域インデックスに応ずる地
域の経度間隔及び緯度間隔である。50,000分の1
地図における地域インデックスは100,000分の1
地図の地域インデックスに対して次のような関係を有す
る。
【0037】1.100,000分の1地図の地域イン
デックス<21の場合、 開始地域インデックス=100,000分の1地図の対
応地域インデックス×4−3−8 2.22≦100,000分の1地図の地域インデック
ス≦67の場合、 開始地域インデックス=100,000分の1地図の対
応地域インデックス×4−3−12 3.100,000分の1地図の地域インデックス68
には50,000分の1地図の地図データが存在しな
い。
【0038】段階123または段階117が行われた以
後は、地図管理部13は第2貯蔵部15に貯蔵された図
10の地図インデックスファイルの領域‘J7’に入っ
ている応ずるデータを用いて、計算された地域インデッ
クスに応ずるデータ貯蔵位置がNULLであり、データ
長が‘0’に定義されているかを点検する(段階12
4)。これは図2に関連して説明した通り、50,00
0分の1地図には地図データが存在しない地域にも地域
インデックスが指定されているからである。地図管理部
13は計算された地域インデックスに応ずるデータ貯蔵
位置及びデータ長がそれぞれNULL及び‘0’の場
合、データエラー無しに処理する(段階120)。
【0039】一方、データ貯蔵位置及びデータ長がそれ
ぞれNULL及び‘0’でなければ、地図管理部13は
入力された縮尺インデックスが‘5’,‘6’及び
‘7’のうちどれかを判断する(段階125)。入力さ
れた縮尺インデックスが‘5’なら、地図管理部13は
第2貯蔵部15に貯蔵された地図インデックスファイル
の領域‘J7’に定義されている、段階123または段
階117で計算した地域インデックスに応ずるデータ貯
蔵位置及びデータ長を用い、地図データファイルを貯蔵
している地図データベース貯蔵部11から応ずる地図デ
ータを読み取る(段階126)。地図管理部13は読み
取った地図データをユーザーが見られるようビテオメモ
リ16を通してディスプレイ17上に表示する。
【0040】段階125において、入力された縮尺イン
デックスが‘6’と判定されれば、地図管理部13は段
階127を行う。段階127において、地図管理部13
は段階117または段階123で計算した地域インデッ
クスが済州島地域の50,000分の1地図に関連した
地域インデックスであるかを判断する。この地図管理部
13は入力された経緯度を使用して済州島地域であるか
を判断するよう変形しうる。済州島地域の地域インデッ
クスでないと判定されれば、次の式(5)を用い入力さ
れた経緯度に応ずる25,000分の1地図上の地域イ
ンデックスを計算する。
【0041】式(5)経度オフセット=整数[((X−
125°35′)−200,000分の1地図の経度オ
フセット×2°−200,000分の1地図の経度オフ
セット×1°−100,000分の1地図の経度オフセ
ット×30′−50,000分の1地図の経度オフセッ
ト×15′)/7′30″] 緯度オフセット=整数[((39°−Y)−200,0
00分の1地図の緯度オフセット×3°−200,00
0分の1地図の緯度オフセット×1°−100,000
分の1地図の緯度オフセット×30′−50,000分
の1地図の緯度オフセット×15′)/7′30″] 地域インデックス=緯度オフセット×10+経度オフセ
ット+開始地域インデックス 式(5)において、経度オフセット及び緯度オフセット
の計算式の分母に表記された7′30″は25,000
分の1地図の地域インデックスに応ずる地域の有する経
度間隔及び緯度間隔である。そして、25,000分の
1地図に関連した地域インデックスは4個の地域インデ
ックスが50,000分の1地図に関連した一つの地域
インデックスに対応する形態に定形化されたので、2
5,000分の1地図の開始地域インデックスは、5
0,000分の1地図の対応地域インデックス×4−
3′となる。
【0042】しかし、段階117または段階123で計
算した地域インデックスが済州島を示す50,000分
の1地図に関連した地域インデックスであると判断され
れば、地図管理部13は50,000分の1地図に関連
して計算された地域インデックスが257から259の
一部類と260から262の他の部類からなる二つの部
類のうちいずれの部類に属するかを判断する。計算され
た地域インデックスが257から259のうち一つな
ら、地図管理部13は次の式(6)を用い入力された経
緯度を対応する済州島の25,000分の1地図上の地
域インデックスを計算する。
【0043】式(6)経度オフセット=整数[((X−
126°15′)−50,000分の1地図の地域イン
デックス−257)×15′)/7′30″] 緯度オフセット=整数[(33°−37′30″−Y)
/7′30″] 地域インデックス=緯度オフセット×2+経度オフセッ
ト+開始地域インデックス 一方、計算された地域インデックスが50,000分の
1地図の257から259のうち一つなら、地図管理部
13は次の式(7)を用い入力された経緯度に応ずる済
州島の25,000分の1地図上の地域インデックスを
計算する。
【0044】式(7)経度オフセット=整数[((X−
126°7′30″)−(50,000分の1地図の地
域インデックス−260)×15′)/7′30″] 緯度オフセット=整数[(33°−22′30″−Y)
/7′30″] 地域インデックス=緯度オフセット×2+経度オフセッ
ト+開始地域インデックス 上記式(6)及び(7)を用いれば、1025から10
48までの25,000分の1地図の地域インデックス
が得られる。
【0045】上記の式(5),(6)または(7)を用
い入力された経緯度に応ずる25,000分の1地図の
地域インデックスが計算されれば(段階127)、地図
管理部13は第2貯蔵部15に貯蔵された地図インデッ
クスファイルの領域‘J8’から、計算された地域イン
デックスに応ずるデータ貯蔵位置及びデータ長がそれぞ
れNULL及び‘0’に貯蔵されているかを点検する
(段階128)。データ貯蔵位置がNULLであり、デ
ータ長が‘0’なら、地図管理部13はデータエラー無
しに処理する(段階129)。
【0046】一方、データ貯蔵位置がNULLでなくデ
ータ長が‘0’でなければ、地図管理部13は第2貯蔵
部15で地図インデックスファイル領域‘J8’から段
階127で計算した地域インデックスに応ずるデータ貯
蔵位置及び長さ情報を読み出し、このデータ貯蔵位置及
び長さ情報を用い地図データベース貯蔵部11に貯蔵さ
れた地図データファイルから応ずる地図データを読み取
る(段階130)。地図管理部13は読み取った地図デ
ータをユーザーが見られるようビデオメモリ16を通し
てディスプレイ17上に表示する。
【0047】段階125において、入力された縮尺イン
デックスが‘7’なら、地図管理部13は段階117ま
たは段階123で計算した地域インデックスが済州島地
域の50,000分の1地図に関わる地域インデックス
であるかを判断する。済州島地域の地域インデックスで
ないと判断されれば、地図管理部13は図7に関連して
説明した5,000分の1地図について、入力された経
緯度に応ずる地域インデックスを次の式(8)を用い計
算する(段階131)。
【0048】式(8)経度オフセット=整数[((X−
125°35′)−200,000分の1地図の経度オ
フセット×2°−200,000分の1地図の経度オフ
セット×1°−100,000分の1地図の経度オフッ
ト×30′−50,000分の1地図の経度オフセット
×15′)/1′30″] 緯度オフセット=整数[((39°−Y)−200,0
00分の1地図の緯度オフセット×3°−200,00
0分の1地図の緯度オフセッ×1°−100,000分
の1地図の緯度オフセット×30′−50,000分の
1地図の緯度オフセット×15′)/1′30″] 地域インデックス=緯度オフセット×10+経度オフセ
ット×開始地域インデックス 式(8)において、経度オフセット及び緯度オフセット
の計算式の分母に表記された1′30″は5,000分
の1地図の地域インデックスに応ずる地域が有する経度
間隔及び緯度間隔である。そして、5,000分の1地
図に関わる地域インデックスは100個の地域インデッ
クスが50,000分の1地図に関わる一つの地域イン
デックスに応ずる形態に定形化されたので、5,000
分の1地図の開始地域インデックスは50,000分の
1地図の対応地域インデックス×100−99′とな
る。
【0049】一方、計算された地域インデックスが5
0,000分の1地図の257から259のうち一な
ら、地図管理部13は50,000分の1地図に関連し
て計算された地域インデックスが257から259の一
部類と260から262の他の部類のうちいずれの部類
に属するかを判断する。計算された地域インデックスが
257から259のうち一つなら、地図管理部13は次
の式(9)を用い入力された経緯度に応ずる済州島の
5,000分1地図上の地域インデックスを計算する。
【0050】式(9)経度オフセット=整数[((X−
126°15′)−50,000分の1地図の地域イン
デックス−257)×15′)/1′30″] 緯度オフセット=整数[(33°37′30″−Y)/
1′30″] 地域インデックス=緯度オフセット×10+経度オフセ
ット+開始地域インデックス 一方、50,000分の1地図の地域インデックスが2
60から262までのうち一つの場合、次の式(10)
を用い5,000分の1地図の地域インデックスを計算
する。
【0051】式(10)経度オフセット=整数[((X
−126°7′30″)−50,000分の1地図の地
域インデックス−260×15′)/1′30″] 緯度オフセット=整数[(33°22′30″−Y)/
1′30″] 地域インデックス=緯度オフセット×10+経度オフセ
ット+開始地域インデックス 上記のような式(8),(9)または(10)を用いて
5,000分の1地図に関わる地域インデックスが計算
されれば(段階131)、地図管理部13は第2貯蔵部
15における地図インデックスファイルの領域‘J9’
に貯蔵されたデータ貯蔵位置及びデータ長のうち、計算
したインデックスに応ずるデータ貯蔵位置及びデータ長
がそれぞれNULL及び‘0’であるかを点検する(段
階132)。これは5,000分の1地図の場合も地図
データがない地域を指定する地域インデックスがあるか
らである。地図管理部13はデータ貯蔵位置及びデータ
長がそれぞれNULL及び‘0’ならデータエラー無し
に処理する(段階129)。データ貯蔵位置及びデータ
長がそれぞれNULL及び‘0’でない場合、地図管理
部13は第2貯蔵部15における地図インデックスファ
イルの領域‘J9’に貯蔵されたデータのうち段階13
2で計算された地域インデックスに応ずるデータ貯蔵位
置及びデータ長を決定し、決定されたデータ貯蔵位置及
びデータ長を用い地図データベース貯蔵部11で貯蔵し
た地図データファイルから応ずる地図データを読み取る
(段階133)。その後、地図管理部13は読み取った
地図データをユーザーが見られるようビデオメモリ16
を通してディスプレイ17上に表示する。
【0052】
【発明の効果】以上述べたように、本発明による地図デ
ータベース管理方法及びそのシステムは多様な縮尺の地
図に関わる地図データを定形化されたインデックス構造
及び階層的構造を通して管理することにより、地図イン
デックスファイルの大きさを最小化し、かつ地図データ
に対する検索を簡単な計算のみで行える。そして、各縮
尺で実際に陸地が存在する地域とそうでない地域に区分
することにより、地理的に有用な地図データのみで地図
データベースを構築できて、効率的な地図データベース
の構築が可能である。
【図面の簡単な説明】
【図1】本発明の望ましい実施例による地図データベー
ス管理システムを示す構成図である。
【図2】韓国地図の各縮尺に対して地図データ及びイン
デックス間の関係を説明するための図である。
【図3】韓国地図の各縮尺に対して地図データ及びイン
デックス間の関係を説明するための図である。
【図4】韓国地図の各縮尺に対して地図データ及びイン
デックス間の関係を説明するための図である。
【図5】韓国地図の各縮尺に対して地図データ及びイン
デックス間の関係を説明するための図である。
【図6】韓国地図の各縮尺に対して地図データ及びイン
デックス間の関係を説明するための図である。
【図7】韓国地図の各縮尺に対して地図データ及びイン
デックス間の関係を説明するための図である。
【図8】韓国地図の各縮尺に対して地図データ及びイン
デックス間の関係を説明するための図である。
【図9】地図データファイルの構造を示す図である。
【図10】地図インデックスファイルの構造を示す図で
ある。
【図11】図1に示したシステムによる地図データのイ
ンデックス検索方法を説明するためのフローチャートで
ある。
【図12】図1に示したシステムによる地図データのイ
ンデックス検索方法を説明するためのフローチャートで
ある。
【符号の説明】
11 地図データベース貯蔵部 12 入力部 13 地図管理部 14 第1貯蔵部 15 第2貯蔵部 16 ビデオメモリ 17 ディスプレイ

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 (a)同一な地方に関わる複数個の縮尺
    の地図のそれぞれを分割する地域に対して、相対的に大
    縮尺である地図を分割する各地域に指定される地域イン
    デックスが、その真下の小縮尺を有する地図を分割する
    複数個の地域に指定される地域インデックスを決定する
    形態に各地域に地域インデックスが指定された地図イン
    デックスファイルを作成する段階と、 (b)段階(a)で地域インデックスが指定された地域
    のうち該当縮尺の地図で陸地が存する地域は地図データ
    が存し、陸地がない地域には地図データがない形態に、
    縮尺及び地域インデックスにより地図データが指定され
    る地図データファイルを構築する段階と、 (c)段階(a)の地図インデックスファイルを用いて
    所望の経緯度及び縮尺に応ずる地域インデックスを決定
    する段階と、 (d)所望の縮尺及び段階(c)で決定された地域イン
    デックスに応ずる地図データを、段階(b)の地図デー
    タファイルから読み出しディスプレイする段階とを含む
    ことを特徴とする地図データベース管理方法。
  2. 【請求項2】 前記地図インデックスファイルは、既に
    設定された経緯度範囲及び縮尺範囲と、各縮尺及び地域
    インデックスに応ずる地図データの貯蔵位置及びデータ
    長と開始地域インデックスを収録しており、 ここで、開始地域インデックスは、相対的に小縮尺であ
    る地図を分割する地域がその真上の大縮尺地図上の対応
    地域を分割する個数及び前記対応地域の地域インデック
    スにより決定される番号を有することを特徴とする請求
    項1に記載の地図データベース管理方法。
  3. 【請求項3】 前記段階(c)は、 (c1)所望の経緯度及び縮尺が前記既に設定された経
    緯度範囲及び縮尺範囲を逃れるかを判断する段階と、 (c2)所望の経緯度及び縮尺が段階(c1)で既に設
    定された経緯度範囲及び縮尺範囲を逃れないと判定され
    れば、所望の経緯度及び縮尺に応ずる地域インデックス
    を相対的に大縮尺の地図から相対的に小縮尺の地図の順
    に決定することを特徴とする請求項2に記載の地図デー
    タベース管理方法。
  4. 【請求項4】 前記段階(c2)は所望の経緯度及び縮
    尺に応ずる地域インデックスを、所望の経緯度に応ずる
    各地域が対応する縮尺の地図で有する経度間隔及び緯度
    間隔、対応する開始地域インデックスを用いて計算する
    ことを特徴とする請求項3に記載の地図データベース管
    理方法。
  5. 【請求項5】 同一な地方に関わる複数個の縮尺の地図
    のそれぞれを分割する地域に対して、相対的に大縮尺で
    ある地図を分割する各地域に指定される地域インデック
    スが、その真下の小縮尺を有する地図を分割する複数個
    の地域に指定される地域インデックスを決定する形態に
    各地域に地域インデックスが指定された地図インデック
    スファイル、及び地域インデックスが指定された地域の
    うち該当縮尺の地図で陸地が存する地域は地図データが
    存し、陸地がない地域には地図データがない形態に縮尺
    及び地域インデックスにより地図データが指定される地
    図データファイルを貯蔵する地図データベース貯蔵部
    と、 外部から印加される所望の経緯度及び縮尺に対応する地
    域インデックスを決定し、所望の縮尺及び決定された地
    域インデックスに応ずる地図データを地図データベース
    貯蔵部から読み出して出力する地図管理部と、 前記地図管理部から出力される地図データをディスプレ
    イするディスプレイとを含むことを特徴とする地図デー
    タベース管理システム。
  6. 【請求項6】 前記地図インデックスファイルは、地図
    データを提供しうる既に設定された経緯度範囲及び縮尺
    範囲と、各縮尺及び地域インデックスに対応する地図デ
    ータの貯蔵位置及びデータ長と開始地域インデックスを
    収録しており、 ここで、開始地域インデックスは、相対的に小縮尺の地
    図を分割する地域がその真上の大縮尺地図上の対応地域
    を分割する個数及び前記対応地域の地域インデックスに
    より決定される番号を有することを特徴とする請求項5
    に記載の地図データベース管理システム。
  7. 【請求項7】 前記地図管理部は、 所望の経緯度及び縮尺が前記既に設定された経緯度範囲
    及び縮尺範囲を逃れるかを判断し、 所望の経緯度及び縮尺が既に設定された経緯度範囲及び
    縮尺範囲を逃れていないと判断されれば、所望の経緯度
    及び縮尺に応ずる地域インデックスを相対的に大縮尺の
    地図から相対的に小縮尺の地図の順に決定することを特
    徴とする請求項6に記載の地図データベース管理システ
    ム。
  8. 【請求項8】 前記地図管理部は、 所望の経緯度及び縮尺に応ずる地域インデックスを、所
    望の経緯度に応ずる各地域が対応する縮尺の地図で有す
    る経度間隔及び緯度間隔、対応する開始地域インデック
    スを用いて計算することを特徴とする請求項7に記載の
    地図データベース管理システム。
JP9291269A 1996-10-23 1997-10-23 地図データベース管理方法及びそのシステム Expired - Fee Related JP2991290B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019960047806A KR100219161B1 (ko) 1996-10-23 1996-10-23 지도데이타 인덱스구축/검색방법 및 이를 적용한 지도데이타베이스운용시스템
KR47806/1996 1996-10-23

Publications (2)

Publication Number Publication Date
JPH10153951A true JPH10153951A (ja) 1998-06-09
JP2991290B2 JP2991290B2 (ja) 1999-12-20

Family

ID=19478618

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9291269A Expired - Fee Related JP2991290B2 (ja) 1996-10-23 1997-10-23 地図データベース管理方法及びそのシステム

Country Status (5)

Country Link
US (1) US6125367A (ja)
EP (1) EP0838764B1 (ja)
JP (1) JP2991290B2 (ja)
KR (1) KR100219161B1 (ja)
CN (1) CN1150475C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003519781A (ja) * 1999-12-30 2003-06-24 ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング ナビゲーションシステムの作動方法

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19829801C2 (de) * 1998-07-03 2000-07-06 Siemens Ag Verfahren zum Ausgeben einer digitalen Straßenkarte und Navigationssystem
WO2001022281A1 (en) * 1999-09-20 2001-03-29 Addressworks Limited Method and system for maintaining geographic data
JP2001109760A (ja) * 1999-10-06 2001-04-20 Toshiba Corp 地理情報表示装置とそれを実行するプログラムを記憶した記憶媒体
US7246109B1 (en) * 1999-10-07 2007-07-17 Koninklijke Philips Electronics N.V. Method and apparatus for browsing using position information
JP3922857B2 (ja) * 1999-12-13 2007-05-30 パイオニア株式会社 ナビゲーションシステム
WO2001071485A1 (en) * 2000-03-17 2001-09-27 Vicinity Corp. System and method for abstracting and visualizing a route map
US6424933B1 (en) * 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
US6571242B1 (en) * 2000-07-25 2003-05-27 Verizon Laboratories Inc. Methods and systems for updating a land use and land cover map using postal records
US7689621B1 (en) * 2000-11-06 2010-03-30 Navteq North America, Llc Multi-dimensional spatial index for a geographic database
JP2002163175A (ja) 2000-11-28 2002-06-07 Ntt Docomo Inc 受信装置及び中継装置
US6618736B1 (en) * 2001-03-09 2003-09-09 Ensim Corporation Template-based creation and archival of file systems
GB0106655D0 (en) * 2001-03-17 2001-05-09 Digi Data Technologies Ltd Databases for collections
JP5035493B2 (ja) * 2001-03-28 2012-09-26 栗田工業株式会社 水処理設備提供システム
KR100472203B1 (ko) * 2002-12-12 2005-03-10 한국전자통신연구원 대용량 공간영상 고속처리 시스템 및 그 방법
US7966301B2 (en) * 2003-05-09 2011-06-21 Planeteye Company Ulc System and method for employing a grid index for location and precision encoding
CN100392646C (zh) * 2003-05-13 2008-06-04 私立逢甲大学 简易地图及其资料检索系统
US20040243945A1 (en) * 2003-05-30 2004-12-02 International Business Machines Corporation Representing a storage subsystem logical configuration in a graphical user interface using a tree metaphor
KR100982058B1 (ko) * 2003-10-20 2010-09-13 엘지전자 주식회사 이동체의 지도 데이터 관리 방법
US7373473B2 (en) * 2004-03-10 2008-05-13 Leica Geosystems Hds Llc System and method for efficient storage and manipulation of extremely large amounts of scan data
WO2006059629A1 (ja) * 2004-11-30 2006-06-08 Hewlett-Packard Development Company, L.P. エリア情報の管理装置・方法・プログラム
CN101162149B (zh) * 2006-11-30 2011-10-26 厦门雅迅网络股份有限公司 一种联网车载导航终端实现远程快速更新地图导航数据的方法
CN101162152B (zh) * 2006-12-06 2012-01-11 厦门雅迅网络股份有限公司 一种联网车载导航终端中实现地图显示的处理方法
CN101533524B (zh) * 2008-03-10 2012-01-18 北京中科通图信息技术有限公司 一种线面叠加方法
US20110055290A1 (en) * 2008-05-16 2011-03-03 Qing-Hu Li Provisioning a geographical image for retrieval
US8587617B2 (en) * 2009-02-04 2013-11-19 Raytheon Company Apparatus and method for map zooming
CN101976239A (zh) * 2010-09-19 2011-02-16 北京腾瑞万里科技有限公司 地理对象信息检索方法与装置
CN102760377B (zh) * 2011-04-29 2014-03-19 黄桂芝 采用旋转tin网和距离与夹角双权内插法的大比例尺地形图测绘方法
EP3028199A4 (en) * 2013-08-02 2017-07-12 ZAG Holdings Inc. Systems and methods for presenting summary information associated with map elements
KR102124657B1 (ko) 2013-10-29 2020-06-18 팅크웨어(주) 실시간 인덱스 생성을 통한 사용자 설정 검색 데이터 및 지역 필터링 데이터 최소화 장치 및 방법과 그 시스템
CN103605533B (zh) * 2013-10-30 2017-02-08 四川长虹电器股份有限公司 一种实现地图数据快速加载的方法
CN110990431A (zh) * 2019-08-19 2020-04-10 四川长虹电器股份有限公司 一种实现中国地图和折线图数据同步联动轮播的方法

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2461305B1 (fr) * 1979-07-06 1985-12-06 Thomson Csf Systeme indicateur cartographique destine plus particulierement a la navigation aerienne
US4513377A (en) * 1981-06-11 1985-04-23 Nippondenso Co., Ltd. Vehicle-mounted navigator
DE3474607D1 (en) * 1983-03-09 1988-11-17 Nippon Denso Co Map display system
JPH0690596B2 (ja) * 1985-04-30 1994-11-14 日本電装株式会社 電子地図表示装置
CA1277043C (en) * 1985-07-25 1990-11-27 Marvin S. White, Jr. Apparatus storing a representation of topological structures and methods of building and searching the representation
US4873513A (en) * 1987-08-26 1989-10-10 Geodisplay Technology Limited Partnership Automated map display system
US5030117A (en) * 1987-09-25 1991-07-09 Delorme David M Digital global map generating system
JPH03244081A (ja) * 1990-02-21 1991-10-30 Nec Corp 地図検索方式
US5274560A (en) * 1990-12-03 1993-12-28 Audio Navigation Systems, Inc. Sensor free vehicle navigation system utilizing a voice input/output interface for routing a driver from his source point to his destination point
US5696684A (en) * 1991-07-04 1997-12-09 Robert Bosch Gmbh Electronic guide device
JP2644935B2 (ja) * 1991-07-25 1997-08-25 株式会社日立製作所 地形情報処理方法および装置
US5199072A (en) * 1992-02-03 1993-03-30 Motorola, Inc. Method and apparatus for restricting access within a wireless local area network
JPH07504055A (ja) * 1992-02-18 1995-04-27 エバンス アンド サザーランド コンピューター コーポレーション テーマ・セルを有している画像テクスチャリング・システム
JPH0660298A (ja) * 1992-08-12 1994-03-04 Daikei:Kk ナビゲーションシステム
JP2629559B2 (ja) * 1993-05-28 1997-07-09 セイコーエプソン株式会社 車載用テレビ装置及び車載用fmトランスミッタ装置
JPH07181890A (ja) * 1993-12-22 1995-07-21 Matsushita Electric Ind Co Ltd 地図表示装置
US5835236A (en) * 1993-12-27 1998-11-10 Barbari; Edward P. Method and apparatus for dynamically creating and transmitting documents via facsmile equipment
US5445524A (en) * 1994-05-03 1995-08-29 Jones; John A. Geographic location identification system
US5472239A (en) * 1994-05-12 1995-12-05 Trujillo; Larry D. Laminated map directory
US5848375A (en) * 1995-04-19 1998-12-08 Nippon Telegraph And Telephone Corporation Method of automatically generating road network information and system for embodying the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003519781A (ja) * 1999-12-30 2003-06-24 ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング ナビゲーションシステムの作動方法

Also Published As

Publication number Publication date
JP2991290B2 (ja) 1999-12-20
US6125367A (en) 2000-09-26
KR19980028668A (ko) 1998-07-15
EP0838764B1 (en) 2004-06-09
KR100219161B1 (ko) 1999-09-01
EP0838764A2 (en) 1998-04-29
CN1150475C (zh) 2004-05-19
EP0838764A3 (en) 1999-08-11
CN1192547A (zh) 1998-09-09

Similar Documents

Publication Publication Date Title
JP2991290B2 (ja) 地図データベース管理方法及びそのシステム
US5974419A (en) Parcelization of geographic data for storage and use in a navigation application
US11703352B2 (en) Vector tile pyramiding
US9730028B2 (en) Systems and methods to identify home addresses of mobile devices
CN117435823B (zh) 基于网格编码的时空数据服务方法及工业互联网平台
US8738288B2 (en) System and method for searching for points of interest along a route
CN102004793A (zh) 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法
US20030158668A1 (en) System and method of geospatially mapping topological regions and displaying their attributes
CN113901168B (zh) 一种基于互联网地图平台的自有数据扩展融合方法
US8065078B2 (en) Conveying locations in spoken dialog systems
JP2005141107A (ja) 移動体用領域地図提供装置
US7730049B2 (en) Method for representing the vertical component of road geometry and computing grade or slope
US8874375B2 (en) Digital map projection
JP4510286B2 (ja) デジタルマップの処理方法
JP3501957B2 (ja) 位置関連情報検索方式
US8401780B2 (en) Method of prioritizing similar names of locations for use by a navigation system
JP3206491B2 (ja) 地図情報検索装置
JP2015132539A (ja) 日照量計算装置、経路提案装置および日照量計算方法
JP2007219655A (ja) 施設情報管理システム、施設情報管理方法および施設情報管理プログラム
JP3492185B2 (ja) 電子地図の作成方法と更新方法
US10119825B1 (en) System and method for geocoding positional accuracy
CN109241207A (zh) 一种在地图上显示数据的方法及装置
CN119884270B (zh) 基于gis助力运河经济带全域旅游管理分区绘制方法
JP4145596B2 (ja) 地図データ処理装置
JP2002063256A (ja) 不動産評価システムおよび記録媒体

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071015

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 9

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 9

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 9

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 9

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091015

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091015

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101015

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101015

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111015

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111015

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121015

Year of fee payment: 13

LAPS Cancellation because of no payment of annual fees