JPH0652288A - 地図データの圧縮装置 - Google Patents

Abstract

(57)【要約】 【構成】 大縮尺用データベース５に記憶されている地
図データを端末１０が読み取って、この地図データを縮
減した後、小縮尺用データベース７に保存する。 【効果】 効率よく小縮尺用の地図データを生成して、
これを保持することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースに保存さ
れた地形や設備等の地図データの縮尺を縮小して小縮尺
の地図データを形成する地図データの圧縮装置に関する
ものである

【０００２】。

【従来の技術】一般に、ベクトル地図データがデータベ
ースとして保存されたマッピングシステムにおいては、
地図データベースよりベクトル地図データが読み出さ
れ、この地図データのフォーマット変換が行われ、プロ
ッタ装置から出図が行われる。

【０００３】ところで、出図を行う場合、これらのベク
トルデータをもとに任意の縮尺で表示あるいは出図する
ことが必要とされる場合がある。特に、小縮尺の地図デ
ータを繰り返し出図することが必要とされる場合があ
る。

【０００４】

【発明が解決しようとする課題】このような場合、地図
データがベクトルデータとしてシステムに登録されてい
るので、縮尺係数を設定することにより、小縮尺図面を
出図するようにされてきたが、小縮尺図面では大量のデ
ータを扱うために出図速度が遅くなるとともに、プロッ
タ装置の記憶装置を拡張しなければならない等の問題が
あった。

【０００５】このため、小縮尺の地図データを作成して
データベース化することが考えられる。

【０００６】本発明は、このような要望に沿ってなされ
たもので、その目的とするところは、効率よく小縮尺用
の地図データを生成して、これを保持する地図データの
圧縮装置を提供することにある。

【０００７】

【課題を解決するための手段】前述した目的を達成する
ために本発明は、地図データを記憶する第１の記憶手段
と、前記第１の記憶手段から読み取られた地図データを
縮減する縮減手段と、前記縮減手段により縮減された地
図データを記憶する第２の記憶手段と、を具備する地図
データの圧縮装置である。

【０００８】

【作用】本発明では、第１の記憶手段から読み取られた
地図データが縮減され、第２の記憶手段に記憶される。

【０００９】

【実施例】以下、図面に基づいて本発明の実施例を詳細
に説明する。

【００１０】図１は、本発明の一実施例に係る地図デー
タの圧縮装置を用いたシステムの構成を示す図である。
このシステムは、ワークファイル１、アプリケーション
プログラム３、大縮尺用データベース５、小縮尺用デー
タベース７、ホストコンピュータ９、端末１０、プロッ
タ装置１１、アプリケーションプログラム１３を有す
る。

【００１１】アプリケーションプログラム３には、図５
に示すようなアプリケーションプログラム３が格納され
ている。このプログラムの内容については後述する。大
縮尺用データベース５には、圧縮される前の地図データ
が保存されている。小縮尺用データベース７には、圧縮
された後の地図データが保存される。端末１０は、アプ
リケーションプログラム３に従って、大縮尺用データベ
ース５に保持された地図データを圧縮して小縮尺用デー
タベース７に保存させ、またアプリケーションプログラ
ム１３を用いて、フォーマット変換を行う。プロッタ装
置１１は、端末１０から入力された出図縮尺に応じて、
その入力された縮尺の地図データを小縮尺用データベー
ス７から読み取り出図を行う。なお、通常の出図を行う
場合には、プロッタ装置１１は大縮尺用データベース５
に格納された地図データを読み取って出図を行う。

【００１２】図２は、大縮尺用データベース５に保持さ
れる地図データの原図を示すものである。同図におい
て、Ｒは街区を表し、Ｓは道路を表す。そして、街区Ｒ
の輪郭に沿って２ｍに離れた所に歩道縁２１が設けられ
ている。

【００１３】図３は、図２に示す地形図のうち点Ａから
点Ｄまでの間のデータが、大縮尺用データベース５に保
持される場合、保持される座標を示したものである。す
なわち、点Ａから点Ｄの間に［１］から［１４］までの
１４個の点の座標データが大縮尺用データベース５に保
持される。

【００１４】図２に示すデータは、設備管理システム標
準図の縮尺１／５００（寸法１０００ｍｍ×７００ｍ
ｍ）のものである。本実施例では、この地図データを元
にして基本図面の縮尺１／２５００（寸法１０００ｍｍ
×７００ｍｍ）のデータを加工するものとする。

【００１５】図４は、大縮尺用データベース５に格納さ
れる地図データのレコードのフォーマット図である。同
図に示されるように、地図データはヘッダ４１とデータ
領域４３からなる。ヘッダ４１には、データコード、形
態区分コード、継続レコード番号等のデータが搭載され
る。データ領域４３は、座標データと属性データからな
り、座標１のｘ座標、ｙ座標に続き属性データの線種タ
グが搭載される。例えば、図３に示す地図データの場
合、［１］から［１４］までの点のｘ座標、ｙ座標、線
種タグが順次搭載される。

【００１６】図５は、アプリケーションプログラム３の
内容を示すフローチャートであり、端末１０はこのアプ
リケーションプログラム３に従って処理を行う。

【００１７】端末１０は、圧縮を要求するエリア（例え
ば図面番号）を指定し、大縮尺用データベース５から１
レコードを読み取る処理をアプリケーションプログラム
３に行わせる（ステップ５０１）。そして、ある座標点
とそれに後続する座標点との距離が閾値以下である場
合、直線近似を行って座標データの圧縮を行う（ステッ
プ５０２）。さらに、２つの座標点を結ぶ直線と、２つ
の座標点の間にある座標点との距離が閾値以下であれ
ば、２つの座標点を直線で近似して座標データの圧縮を
行う（ステップ５０３）。そして、圧縮された座標デー
タを小縮尺用データベース７に格納する（ステップ５０
４）。

【００１８】次に、ステップ５０２およびステップ５０
３の処理をより具体的に説明する。 ステップ５０２ ステップ５０２は、始点となるある座標点とその始点に
後続する複数の座標点との距離を算出し、算出された距
離と閾値δ１とを比較し、算出された距離が閾値δ１を
越えた場合には、始点と閾値を越えた点の前の点とを直
線で結合するものである。なお、始点と閾値を越えた点
の次の点とを直線で結合するようにしてもよい。

【００１９】この処理を図６、図７を用いて説明する。
まず、［１］の点を始点とするので、図７に示すよう
に、始点の座標（ｘ１、ｙ１）を定める。そして、始点
となる［１］の点と［２］の点との距離を算出し、閾値
δ１と比較する。この時、距離の方が閾値δ１よりも大
きいので［２］を終点とし、図７に示すように座標（ｘ
２、ｙ２）を定める。そして、次に［２］の点を始点と
して処理を開始し、［２］の点と［３］の点との距離を
算出し、閾値δ１との距離を比較する。この場合、距離
の方が閾値δ１よりも小さいので、次に［２］の点と
［４］の点との距離を算出し、閾値δ１の距離を比較す
る。この場合にも距離の方が閾値よりも小さいので、引
き続いて［２］の点と［５］の点との距離を算出し、閾
値δ１との距離を比較する。このような処理を繰り返
し、［２］の点と［８］の点との距離を算出し、閾値δ
１と比較すると、距離の方が閾値δ１よりも大きくなる
ので、端末１０は、［７］の座標（ｘ３、ｙ３）を終点
と定め、［２］の点と［７］の点とを直線で結合する。

【００２０】次に、［７］の点を始点として、［７］の
点とそれに後続する［８］、［９］…の距離を算出し
て、閾値δ１と比較する。前述したのと同様の処理を行
って、［１２］の点が終点と定められるので、図７に示
すように［１２］の座標（ｘ４、ｙ４）が定められ、
［７］、［１２］の点が直線で結合される。

【００２１】さらに、［１２］の点と［１３］の距離が
算出され、閾値δ１と比較される。この時、距離の方が
閾値よりも大きいので、［１３］の点が終点と定めら
れ、図７に示すように座標（ｘ５、ｙ５）が定められ
る。

【００２２】図８は、前述した処理を示すフローチャー
トである。同図において、ｎはデータ数、ｉは圧縮しよ
うとする始点、ｉｉは圧縮後の座標データを入れる位
置、ｊは、始点ｉからｊ番目の座標データについて圧縮
可能か否かを計算するためのパラメータ、ｋは、計算し
ている座標番号の絶対位置を示す。Ｆはフラグであり、
Ｆが「０」の場合、圧縮後のベクトルの終点がデータ
ｎ、すなわち、最終データ位置と一致する可能性のある
ことを示す。

【００２３】まず、ｉｉを「１」とし、ｉを「１」とす
る（ステップ８０１）。そして、［１］の座標を始点と
するため、ｘ_iiにｘ１を代入し、ｙ_iiにｙ１を代入する
（ステップ８０２）。ｉｉを１増加させｊを０とし（ス
テップ８０３）、ｊを１増加させｉ＋ｊをｋに代入する
（ステップ８０４）。ｋとｎとを比較し（ステップ８０
５）、ｋがｎ以下の場合、座標（ｘ_i 、ｙ_i ）と座標
（ｘ_k 、ｙ_k ）との距離を算出してＬとする（ステップ
８０６）。Ｌと閾値δ１とを比較し（ステップ８０
７）、Ｌの方が閾値よりも大きいか等しい場合、ｊが１
と等しいか否かを判断し（ステップ８０８）、ｊが１と
等しい場合には、ｘ_k 、ｙ_k をそれぞれｘ_iｙ_i に代入
し、ｉにｋを代入し、Ｆを「０」としてステップ８０３
に戻る（ステップ８０９）。このステップ８０９は、圧
縮不可能のベクトルの処理を示すものである。

【００２４】例えば、ステップ８０７において、図６に
示す［１］の点と［２］の点との距離Ｌは、閾値δ１よ
りも大きいのでステップ８０８に移行し、この場合、ｊ
は１であるので、ステップ８０９において［２］の座標
（ｘ_k 、ｙ_k ）の値が終点（ｘ_i 、ｙ_i ）に代入され
る。

【００２５】ステップ８０７において、Ｌが閾値δ１よ
りも小さい場合には、フラグＦを「１」とし（ステップ
８１０）、ステップ８０４に戻る。例えば、［２］を始
点として［３］、［４］…との距離Ｌが算出され、閾値
δ１と比較されるが、Ｌが閾値δ１よりも小さいので、
ステップ８０４から８０７の処理が繰り返される。
［２］、［８］の距離Ｌは、閾値δ１よりも大きいの
で、ステップ８０７からステップ８０８に移行し、この
時、ｊは１よりも大きいのでステップ８１１に移行す
る。ｘ_ii、ｙ_iiにｘ_k-1 、ｙ_k-1 を代入し、ｉにｋ−１
を代入し、Ｆを１とする（ステップ８１１）。すなわ
ち、［７］の点の座標が（ｘ３、ｙ３）として定められ
る。このステップ８１１は、圧縮可能のベクトルの処理
を示している。

【００２６】ステップ８０５において、ｋがｎよりも大
きくなった場合、フラグＦが「０」か否かを判断し（ス
テップ８１２）、フラグＦが「０」の場合、既に最終の
データが登録されているので、新しいデータ数ｎをｉｉ
−１とする（ステップ８１３）。また、Ｆが「０」でな
い場合、古いデータの最終データが未登録のため、この
データを新しいデータの最終データとして登録する。す
なわち、ｘ_ii、ｙ_iiにｘ_k 、ｙ_k を代入し、ｎにｉｉを
代入する（ステップ８１４）。

【００２７】なお、ステップ８０６は平方根を計算する
ので、変数を実数型にする必要があり、計算速度に時間
を要する。このため、図９および図１０に示すような簡
易計算を用いることができる。

【００２８】この計算は以下のようなものである。すな
わち、Ｌｘ＞Ｌｙの場合、図９に示すように、点
（ｘ_i 、ｙ_i ）、点（ｘ_k 、ｙ_k ）との距離Ｌを算出す
るにあたり、θ＜２６．５６度（tan(26.56)＝1/2 ）の
場合、Ｌの代わりにＬｘを用い、２６．５６度≦θ＜４
５度の場合Ｌｘ×１２５／１００を用いるものである。

【００２９】なお、Ｌｙ＞Ｌｘの場合には、４５度≦θ
＜７１．５６度の場合、Ｌの代わりにＬｙ×１２５／１
００を用い、７１．５６度≦θの場合Ｌｙを用いる。図
１０は、この処理を示すフローチャートである。

【００３０】点（ｘ_i 、ｙ_i ）と点（ｘ_k 、ｙ_k ）のｘ
座標の差の絶対値｜ｘ_i −ｘ_k ｜をＬｘとし、ｙ座標の
差の絶対値｜ｙ_i −ｙ_k ｜をＬｙとし、ＬｘとＬｙのう
ち大きいものをＬとし、小さいものをＬmin とする（ス
テップ１００１）。そして、２Ｌmin とＬとを比較し
（ステップ１００２）、２Ｌmin ≦Ｌの場合θ＜２６．
５６度であるので、２点間の距離をＬとする。２Ｌmin
＞Ｌの場合２６．５６度＜θであるので、Ｌ×１２５／
１００をＬとする（ステップ１００３）。

【００３１】図１１は、このような簡易計算を行った場
合の計算誤差を示すものである。同図において、横軸が
θを示し、縦軸がａ＝１／cos θを示す。本実施例の場
合、０＜θ＜２６．５６度の場合ａ＝１を用いる。１．
０３８は、０＜θ＜２６．５６度の範囲でａ＝１の直線
とａ＝１／cos θとの直線で囲まれる面積と、０＜θ＜
２６．５６度の範囲で図における斜線で示される面積と
が等しくなるようにして決められた点である。

【００３２】また、２６．５６度＜θ＜４５度の場合ａ
＝１．２５を用いる。

【００３３】２６．５６度＜θ＜４５度においても、
１．２４５−１／cos θを積分するとほぼ「０」とな
る。同図に示すように、この程度の誤差では実用的には
問題のないことがわかる。ステップ５０３ 次に、ステップ５０３の処理について説明する。ステッ
プ５０３の処理においては、始点となる座標点と対象点
となる座標点とを結ぶ直線を算定して、この始点と対象
点との間にある座標点と、前述した直線との距離を算出
し、算出された距離と閾値とを比較して、算出された距
離が閾値よりも小さい場合に、始点と対象点とを直線で
結合するものである。

【００３４】この処理を図１２、図１３を用いて説明す
る。図１２において、［２１］、［２２］…［３０］が
座標データであり、この座標データが大縮尺用データベ
ースに格納されている。すなわち、図１２において、実
線で示すような線画データが想定される。

【００３５】まず、始点を［２１］とし、隣接する点
［２２］の次の点［２３］とを結ぶ直線を算出する。そ
して、点［２１］と点［２３］との間の点［２２］と、
算出された直線との距離△１１を算出し、閾値δ２と比
較する。この場合、△１１の方が閾値δ２よりも小さい
ので、対象となる点を［２４］に移し、点［２１］と点
［２４］とを結ぶ直線を算出する。そして、この直線と
点［２２］、点［２３］との距離△２１および△２２を
求める。この時、△２１は閾値δ２よりも小さいが、△
２２は閾値δ２より大きいので、処理を停止し、点［２
３］を終点として、点［２１］と点［２３］とを直線で
結合する。すなわち、点［２２］を省略する。 次に、
点［２３］を始点として同様の処理を行う。このとき、
△３１は閾値δ２よりも小さいが、△４１および△４２
は閾値δ２よりも大きいので、終点を点［２５］とし
て、点［２３］と点［２５］を直線で結合する。すなわ
ち、点［２４］を省略する。

【００３６】このような処理を行うことによって、図１
３で実線て示されるような線画データが得られる。図１
３において、破線で示されるのは元の線画データであ
る。

【００３７】図１４は、前述した処理を示すフローチャ
ートである。

【００３８】同図において、ｎはデータ数、ｉは圧縮し
ようとする始点、ｉｉは圧縮後の座標データを入れる位
置、ｊは、始点ｉからｊ番目の座標データについて圧縮
可能か否かを計算するためのパラメータ、ｋは、計算し
ている座標番号の絶対位置、ｊｊは圧縮計算中の終点を
示す。Ｆはフラグであり、Ｆが「０」の場合、圧縮後の
ベクトルの終点がデータｎ、すなわち、最終データ位置
と一致する可能性のあることを示す。

【００３９】まず、ｉｉを「０」とし、ｉを「１」と
し、ｊｊを「１」とする（ステップ１４０１）。次に、
ｉｉを「１」増加させ（ステップ１４０２）、ｊｊを
「１」増加させる（ステップ１４０３）。ｊｊとｎとを
比較し（ステップ１４０４）、ｊｊ≦ｎの場合にはｊに
「０」を代入し（ステップ１４０５）、ｊを「１」増加
させ、ｋにｉ＋ｊを代入する（ステップ１４０６）。ｊ
ｊとｋとを比較し（ステップ１４０７）、ｊｊ≧ｋの場
合にはｙ_jj−ｙ_i をＡとし、−ｘ_jj＋ｘ_i をＢとし、−
ｙ_jjｘ_i ＋ｘ_jjｙ_i をＣとし、｜Ａｘ_k ＋Ｂｙ_k ＋Ｃ｜
／（Ａ² ＋Ｂ² ）^1/2 を△とし（ステップ１４０８）、
△と閾値δ２とを比較する（ステップ１４０９）。ステ
ップ１４０８は、図１２に示すように始点とされている
（ｘ_i 、ｙ_i）と終点になるか否かの対象点（ｘ_jj、ｙ
_jj）とを結ぶ直線とその中間にある点（ｘ_k 、ｙ_k ）の
距離△を求めるものである。

【００４０】ステップ１４０９において、△が閾値δ２
よりも小さい場合にはステップ１４０６に戻る。△が閾
値δ２よりも大きい場合にはｉにｊｊ−１を代入し、ｘ
_ii、ｙ_iiにそれぞれｘ_i 、ｙ_i を代入し、フラグＦを１
とし（ステップ１４１０）、ステップ１４０２に戻る。

【００４１】ステップ１４１０は、例えば点［２３］を
終点として処理するものである。

【００４２】ステップ１４０７において、ｊｊ＜ｋの場
合フラグＦを「０」とし（ステップ１４１１）、ステッ
プ１４０３に戻る。

【００４３】ステップ１４０４において、ｊｊ＞ｎの場
合、フラグＦが「０」であるか否かを判断し（ステップ
１４１２）、フラグが「０」の場合にはｎにｉｉ−１を
代入し（ステップ１４１４）、フラグＦが「１」の場合
ｘ_ii、ｙ_iiにそれぞれｘ_jj-1ｙ_jj-1を代入し、ｎにｉｉ
を代入する（ステップ１４１３）。

【００４４】図１４において、ステップ１４０８の処理
は、平方根計算を行うので、計算時間が長くなる。この
場合においても、前述したのと同様の簡易計算を行うこ
とができる。

【００４５】図１５は、この簡易計算の説明図である。
同図において、Ａ１（ｘ_i 、ｙ_i ）は始点、Ｂ１
（ｘ_jj、ｙ_jj）は終点となるか否かの対象点、Ｃ１（ｘ
_k 、ｙ_k ）はその中間にある点である。この簡易計算に
おいては、点Ａ１、Ｂ１を結ぶ直線Ｍ１とし、点Ｃ１を
通りｘ軸に平行な直線と直線Ｍ１との交点をＤ１とし、
点Ｃ１を通りｙ軸に平行な直線と直線Ｍ１との交点をＥ
１とし、点Ｃ１と点Ｄ１との距離を△ｘ、点Ｃ１と点Ｅ
１との距離を△ｙとする。

【００４６】そして、△ｘ＞△ｙの場合で、０＜θ＜２
６．５６度の場合には、△＝△ｙとし、２６．５６度＜
θ＜４５度の場合には、△＝０．８１△ｙとするもので
ある。

【００４７】なお、△ｙ＞△ｘの場合で、４５＜θ＜７
１．５６度の場合には、△＝０．８１△ｘとし、７１．
５６度＜θ＜９０度の場合には、△＝△ｘとする。

【００４８】図１６は、この処理を示すフローチャート
である。

【００４９】ｙ_jj−ｙ_i をＡに代入し、−ｘ_jj＋ｘ_i を
Ｂに代入し、ｙ_k −ｙ_i をＣ´に代入し、ｘ_k −ｘ_i を
Ｄに代入し、｜−Ｂ・Ｃ´／Ａ−Ｄ｜を△ｘに代入し、
｜−Ａ・Ｄ／Ｂ−Ｃ´｜を△ｙに代入し、ＭＩＮ（△
ｘ、△ｙ）を△とし、ＭＡＸ（△ｘ、△ｙ）を△_max と
する（ステップ１６０１）。

【００５０】２△と△_max を比較し（ステップ１６０
２）、２△≦△_max の場合には０＜θ≦２６．５６度で
あるので、△をそのまま使用する。２△＞△_max の場合
には２６．５６度＜θ＜４５度であるので、△×８１／
１００を△とする。

【００５１】図１７は、このような簡易計算を行った場
合の誤差を示すもので、横軸がθ、縦軸がｂcos θを示
す。本実施例の場合、０＜θ＜２６．５６度の場合、ｂ
＝１で近似し、２６．５６度＜θ＜４５度の場合、ｂ＝
０．８１で近似するものである。同図において、０．９
６４は０＜θ＜２６．５６度の範囲において、０．９６
４−cos θを積分したものが「０」となるようにして求
められた値である。また、０．８０８もcos θ−０．８
０８を２６．５６度＜θ＜４５度の範囲で積分したもの
が「０」となるようにして求められた値である。同図に
示されるように、この程度の誤差においては、実用上問
題がないことが分かる。

【００５２】このようにして本実施例では、大縮尺用デ
ータベース５に保存されている地図データを小縮尺用の
データに変換して、小縮尺用データベース７に保存す
る。したがって、小縮尺用データを出図したい場合に
は、コントローラ１３から指示を行えば、直ちにその縮
尺の地図データが小縮尺用データベース７から読み取ら
れ、プロッタ装置１１から出図される。このため、プロ
ッタ装置の記憶装置を拡張することなく、短時間で所望
の小縮尺の出図を行うことができる。

【００５３】

【発明の効果】以上、詳細に説明したように本発明によ
れば、効率よく小縮尺用の地図データを生成して、これ
を保持する地図データの圧縮装置を提供することができ
る。

【図面の簡単な説明】

【図１】 本発明の一実施例に係る地図データの圧縮装
置を有するシステムの概略構成図

【図２】 大縮尺用データベース５に格納されている地
図データの元となる原図

【図３】 大縮尺用データベース５に格納されている座
標点を示す図

【図４】 大縮尺用データベース５に格納されている地
図データをのフォーマット図

【図５】 アプリケーションプログラム３の内容を示す
フローチャート

【図６】 ステップ５０２の処理を示す説明図

【図７】 ステップ５０２の処理後の圧縮された地図デ
ータを示す図

【図８】 ステップ５０２の処理を具体的に示すフロー
チャート

【図９】 ステップ８０６の処理に代えて簡易計算を行
う場合の説明図

【図１０】 簡易計算を具体的に示すフローチャート

【図１１】 簡易計算を行った場合の誤差を示す図

【図１２】 ステップ５０３によって処理される座標デ
ータを示す図

【図１３】 ステップ５０３の処理後の座標データを示
す図

【図１４】 ステップ５０３の処理を具体的に示すフロ
ーチャート

【図１５】 ステップ１４０８の処理に代えて簡易計算
を行う場合の説明図

【図１６】 簡易計算を具体的に示すフローチャート

【図１７】 簡易計算を行った場合の誤差を示す図

【符号の説明】

１………ワークファイル ３………アプリケーションプログラム ５………大縮尺用データベース ７………小縮尺用データベース ９………ホストコンピュータ １０………端末 １１………プロッタ装置 １３………コントローラ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 北浦 史郎 東京都目黒区中目黒４丁目13番地30号ガス アパート425号 (72)発明者 村木 繁之 東京都江戸川区南小岩６−26−２リビーナ 小岩Ａ201 (72)発明者 金室 和明 神奈川県川崎市麻生区片平４−３−11

Claims (8)

【特許請求の範囲】
1. 【請求項１】 ベクトル地図データを記憶する第１の記
   憶手段と、 前記第１の記憶手段から読み取られたベクトル地図デー
   タを縮減する縮減手段と、 前記縮減手段により縮減されたベクトル地図データを記
   憶する第２の記憶手段と、 を具備する地図データの圧縮装置。
2. 【請求項２】 前記縮減手段は、 始点となる座標点と前記始点に後続する複数の座標点と
   の距離を算出する距離算出手段と、 前記距離算出手段により算出された複数の距離と所定の
   閾値とを比較する比較手段と、 前記比較手段により前記閾値を越えた点があると、前記
   始点と前記閾値を越えた点または前記閾値を越えた点の
   前の点とを直線で結合する手段と、 を具備する請求項１記載の地図データの圧縮装置。
3. 【請求項３】 前記距離算出手段は、始点となる座標
   （ｘ_i 、ｙ_i ）、後続する点の座標（ｘ_k 、ｙ_k ）とし
   た場合、これらの２点間の距離Ｌを求めるにあたり Ｌｘ＝｜ｘ_i −ｘ_k ｜、Ｌｙ＝｜ｙ_i −ｙ_k ｜、tan θ
   ＝Ｌｙ／Ｌｘとしたとき、θに応じてＬｘまたはＬｙに
   所定の係数を掛けてＬを求めて演算速度を速めるもので
   ある請求項２記載の地図データの圧縮装置。
4. 【請求項４】 前記距離算出手段は、 ０≦tan θ＜１／２ のときＬ＝Ｌｘ １／２≦tan θ＜１ のときＬ＝Ｌｘ・１２５／１
   ００ １≦tan θ＜２ のときＬ＝Ｌｙ・１２５／１００ ２≦tan θ のときＬ＝Ｌｙ という演算を行なう請求項３記載の地図データの圧縮装
   置。
5. 【請求項５】 前記縮減手段は、 始点となる座標点と対象点となる座標点とを結ぶ直線を
   算定する手段と、 前記始点と前記対象点との間にある座標点と前記直線と
   の距離を算出する距離算出手段と、 前記距離算出手段により算出された距離と閾値とを比較
   する比較手段と、 前記比較手段により前記距離が前記閾値よりも小さいと
   された場合には、前記始点と前記対象点とを直線で結合
   する手段と、 を具備する請求項１記載の地図データの圧縮装置。
6. 【請求項６】 前記距離算出手段は、 点Ａおよび点Ｂを通る直線Ｍと、点Ｃとの距離△を求め
   るにあたり、 点Ｃを通りｘ軸に平行な直線と直線Ｍとの交点をＤと
   し、点Ｃを通りｙ軸に平行な直線と直線Ｍとの交点をＥ
   とし、点Ｃと点Ｄとの距離を△ｘ、点Ｃと点Ｅとの距離
   を△ｙ、tan θ＝△ｙ／△ｘとした場合、 θに応じて△ｘまたは△ｙに所定の係数を掛けて△を求
   めて演算速度を速めるものである請求項５記載の地図デ
   ータの圧縮装置。
7. 【請求項７】 前記距離算出手段は、 ０≦tan θ＜１／２ のとき△＝△ｙ １／２≦tan θ＜１ のとき△＝△ｙ・８１／１０
   ０ １≦tan θ＜２ のとき△＝△ｘ・８１／１００ ２≦tan θ のとき△＝△ｘ という演算を行なう請求項６記載の地図データの圧縮装
   置。
8. 【請求項８】 前記距離算出手段は請求項２と請求項５
   の機能を合せ持つ請求項１記載の地図データの圧縮装置