(57)【要約】【課題】ナビゲーション装置に使用される地図データの格納データサイズを小さくする。【解決手段】本発明の地図データの格納方法は、ナビゲーション装置１に使用される地図データのうちの、自然地形以外の人工建築物を地図上で表示するための人工建築物表示用データを格納する方法において、前記人工建築物表示用データを、前記人工建築物を表わす図形の形状パターンや位置等を示す情報から成るパターン化データで構成するようにした。この構成の場合、パターン化データは、周知の座標列データに比べてデータサイズが小さくなるから、地図データのサイズを小さくすることができる。【選択図】　図１
2004061626.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置に使用される地図データのうちの、自然地形以外の人工建築物を地図上で表示するための人工建築物表示用データを格納する地図データの格納方法において、
前記人工建築物表示用データを、前記人工建築物を表わす図形の形状パターンや位置等を示す情報から成るパターン化データで構成したことを特徴とする地図データの格納方法。
【請求項２】
前記人工建築物として市街図の建物について、その人工建築物表示用データをパターン化データで構成したことを特徴とする請求項１記載の地図データの格納方法。
【請求項３】
前記パターン化データは、複数種類の図形のパターンの形状を定義するデータからなるパターンテーブルデータと、
パターンの種類を示すパターン番号のデータ、パターンの位置を示す位置座標のデータ、パターンのＸ方向長さのデータ、パターンのＹ方向長さのデータ及びパターンの角度のデータからなるパターンデータとから構成されていることを特徴とする請求項１または２記載の地図データの格納方法。
【請求項４】
人工建築物表示用データは、パターン化データと、座標列データとを組み合わせて構成されていることを特徴とする請求項１記載の地図データの格納方法。
【請求項５】
請求項１ないし４のいずれかに記載の地図データの格納方法により格納された地図データ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に使用される地図データの格納データサイズを小さくすることができる地図データの格納方法及び地図データに関する。
【０００２】
【従来の技術】
例えばカーナビゲーション装置に使用される地図データは、そのデータサイズが増加の一途をたどっている。これは、自然地形の他に、市街図等を表示させる必要があり、この市街図等には、道路や建物等の人工建築物が大量に含まれることが多くなってきているため、地図データのサイズが増加するのである。
【０００３】
【発明が解決しようとする課題】
上記したように地図データのサイズが大きくなると、１枚の記憶メディア（例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等）に格納できなくなってきており、複数枚の記憶メディアに分けて格納する事態が発生したり、記憶容量が大きい他の記憶メディアを新たに使用しなければならないという事態が起こっている。このような事態が起こると、カーナビゲーション装置の使い勝手が悪くなったり、製造コストが高くなったりするという問題点があった。
【０００４】
本発明は上記事情に鑑みてなされたものであり、その目的は、ナビゲーション装置に使用される地図データの格納データサイズを小さくすることができる地図データの格納方法及び地図データを提供するにある。
【０００５】
【課題を解決するための手段】
請求項１の発明によれば、人工建築物表示用データを、人工建築物を表わす図形の形状パターンや位置等を示す情報から成るパターン化データで構成したので、人工建築物表示用データひいては地図データの格納データサイズを小さくすることができる。
【０００６】
この場合、請求項２の発明のように、人工建築物として市街図の建物について、その人工建築物表示用データをパターン化データで構成することが好ましい。また、請求項３の発明のように、パターン化データを、複数種類の図形のパターンの形状を定義するデータからなるパターンテーブルデータと、パターンの種類を示すパターン番号のデータ、パターンの位置を示す位置座標のデータ、パターンのＸ方向長さのデータ、パターンのＹ方向長さのデータ及びパターンの角度のデータからなるパターンデータとから構成することが好ましい構成である。
【０００７】
請求項４の発明によれば。人工建築物表示用データを、パターン化データと、座標列データとを組み合わせて構成したので、地図データのサイズをより一層小さくすることができる。
【０００８】
請求項５の発明によれば、請求項１ないし４の発明とほぼ同じ作用効果を得ることができる。
【０００９】
【発明の実施の形態】
以下、本発明をカーナビゲーション装置に適用した一実施例について、図面を参照して説明する。まず、図１は、本実施例のカーナビゲーション装置１の電気的構成を示すブロック図である。この図１に示すように、カーナビゲーション装置１は、制御回路２と、位置検出器３と、地図データ入力器４と、操作スイッチ群５と、外部メモリ６と、表示装置７と、リモコンセンサ８とから構成されている。
【００１０】
上記制御回路２は、カーナビゲーション装置１の動作全般を制御する機能を有しており、通常のコンピュータ（例えばマイクロコンピュータ）として構成されている。即ち、制御回路２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらを接続するバス（いずれも図示しない）を備えて構成されている。
【００１１】
位置検出器３は、地磁気センサ９と、ジャイロスコープ１０と、距離センサ１１と、ＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ　）受信機１２とから構成されている。位置検出器３は、４つのセンサ９〜１２により互いに補間しながら車両の現在位置を検出するように構成されており、高精度の位置検出機能を有している。尚、位置検出精度をそれほど必要としない場合には、４つのセンサ９〜１２のうちの何れかで（または複数のセンサの組み合わせで）位置検出器３を構成しても良い。また、車両のステアリングの回転センサや、ホイールの車輪センサ等を組み合わせて位置検出器３を構成しても良い。
【００１２】
地図データ入力器４は、例えばＤＶＤ−ＲＯＭ等の記録媒体１３を読み取る読取装置で構成されており、地図データやマップマッチング用データや目印データや音声認識用辞書データ等の各種データを入力するための装置である。尚、記録媒体１３としては、例えばＣＤ−ＲＯＭやメモリカード等を用いても良い。また、ハードディスクであってもかまわない。
【００１３】
表示装置８は、例えば液晶ディスプレイ、有機ＥＬ、プラズマディスプレイ等で構成されており、カラー表示が可能であると共に地図や文字や画像等を明確に表示可能な表示画面を備えている。この表示装置８の表示画面には、車両の現在位置マークと、地図データと、地図上に表示する誘導経路等の付加データとを重ねて表示することができる。
【００１４】
操作スイッチ群５は、表示装置８の表示画面の上面に設けられたタッチスイッチ（タッチパネル）と、表示画面の周辺部に設けられたメカニカルなプッシュスイッチ等とから構成されている。また、外部メモリ６は、メモリカードや磁気テープ等で構成されている。
【００１５】
また、カーナビゲーション装置１の制御回路２は、ユーザーが操作スイッチ群５やリモコン１４を操作して目的地を設定すると、現在位置から目的地までの最適経路（誘導経路）を自動的に計算して設定する機能や、現在位置を地図上に位置付けるマップマッチング処理を実行する機能等を備えている。尚、自動的に最適経路を設定する方法としては、例えばダイクストラ法等が知られている。また、リモコン１４を操作すると、その操作信号はリモコンセンサ８を介して制御回路２に与えられるように構成されている。
【００１６】
さて、カーナビゲーション装置１に使用される地図データは、通常、座標列データで構成されているが、本実施例においては、地図データのうちの、自然地形以外の人工建築物を地図上で表示するための人工建築物表示用データを、パターン化データで構成している。以下、このパターン化データについて、具体的に説明する。
【００１７】
まず、市街図の一例を図２に示す。この図２に示すように、市街図では、建物（人工建築物）を例えば長方形、６角形、８角形、１０角形等の図形で表示している。そして、このように、表示する図形が長方形のような多角形の場合、パターン化データで構成すると、座標列データで構成する場合に比べて、データサイズを小さくすることができる。ここで、単純化するために、例えば長方形の図形が１００個ある場合の地図データについて考察してみる。
【００１８】
この場合、まず、１個の長方形を、従来周知の座標列データで構成してみる。１個の点を８ｂｙｔｅの絶対座標で表わせるとすると、長方形には４個の頂点があるから、１００個の長方形を表わすデータのサイズは、次の通りとなる。
【００１９】
８×４×１００＝３２００
即ち、３２００ｂｙｔｅである。
【００２０】
次に、１００個の長方形を、本実施例のパターン化データで構成してみる。ここで、パターン化データは、複数種類の図形のパターンの形状を定義するデータからなるパターンテーブルデータと、パターンの種類を示すパターン番号のデータ、パターンの位置を示す位置座標のデータ、パターンのＸ方向長さのデータ、パターンのＹ方向長さのデータ及びパターンの角度のデータからなるパターンデータとから構成されている。
【００２１】
今の場合、図形としては長方形だけ、即ち、１種類だけであるから、パターンテーブルデータは、長方形を表わすパターン番号と、長方形を定義する座標列データとで構成される。具体的には、パターン番号のデータを１ｂｙｔｅとし、長方形を定義する座標列データは、８×４＝３２ｂｙｔｅとなることから、この場合のパターンテーブルデータは、１＋３２＝３３ｂｙｔｅとなる。
【００２２】
そして、１個の長方形のパターンデータは、パターン番号のデータの１ｂｙｔｅと、パターンの位置を示す位置座標（絶対座標）のデータの８ｂｙｔｅと、パターンのＸ方向長さのデータの１ｂｙｔｅと、パターンのＹ方向長さのデータの１ｂｙｔｅと、パターンの角度のデータの１ｂｙｔｅとであり、従って、１＋８＋１＋１＋１＝１２ｂｙｔｅとなる。このため、１００個の長方形のパターンデータは、１２×１００＝１２００ｂｙｔｅとなる。
【００２３】
尚、長方形のパターンのＸ方向長さ及びＹ方向長さは、図３において、ｄ１お呼びｄ２で示す。また、長方形のパターンの角度は、基準線に対するパターンの回転角度であり、図３において、角度θで示す。
【００２４】
従って、１００個の長方形のパターン化データは、１２００＋３３＝１２３３ｂｙｔｅとなる。この場合、本実施例のパターン化データのサイズ（１２３３ｂｙｔｅ）は、座標列データのサイズ（３２００ｂｙｔｅ）に比べて大幅に小さくなること、具体的に計算すると、約６１％削減できることがわかる。
【００２５】
次に、図２の市街図の地図データについて、本実施例のパターン化データで構成したときのデータサイズと、座標列データで構成したときのデータサイズとを求めてみる。図２の市街図の場合、人工建築物（建物）の図形として、６４個の長方形と、４個の６角形と、２個の８角形と、２個の１０角形とがあるから、これらの図形を、従来周知の座標列データで構成してみる。１個の点を８ｂｙｔｅの絶対座標で表わせるとすると、長方形には４個の頂点があるから、６４個の長方形を表わすデータのサイズは、次の通りとなる。
【００２６】
８×４×６４＝２０４８
即ち、２０４８ｂｙｔｅとなる。
【００２７】
また、６角形には６個の頂点があるから、４個の６角形を表わすデータのサイズは、次の通りとなる。
【００２８】
８×６×４＝１９２
即ち、１９２ｂｙｔｅとなる。
【００２９】
また、８角形には８個の頂点があるから、２個の８角形を表わすデータのサイズは、次の通りとなる。
【００３０】
８×８×２＝１２８
即ち、１２８ｂｙｔｅとなる。
【００３１】
更に、１０角形には１０個の頂点があるから、２個の１０角形を表わすデータのサイズは、次の通りとなる。
【００３２】
８×１０×２＝１６０
即ち、１６０ｂｙｔｅとなる。
【００３３】
従って、これら４種類の図形のデータを合計すると、
２０４８＋１９２＋１２８＋１６０＝２５２８ｂｙｔｅとなる。
【００３４】
次に、６４個の長方形と、４個の６角形と、２個の８角形と、２個の１０角形とを、本実施例のパターン化データで構成してみる。この場合、パターンテーブルデータは、４種類の図形を表わすパターン番号と、４種類の図形を定義する座標列データとで構成される。具体的には、４種類の図形のパターンテーブルデータのサイズは、次の式で計算される。
【００３５】
１＋８×４＋１＋８×６＋１＋８×８＋１＋８×１０＝２２８
即ち、２２８ｂｙｔｅとなる。
【００３６】
そして、１個の長方形のパターンデータは、パターン番号のデータの１ｂｙｔｅと、パターンの位置を示す位置座標のデータの８ｂｙｔｅと、パターンのＸ方向長さのデータの１ｂｙｔｅと、パターンのＹ方向長さのデータの１ｂｙｔｅと、パターンの角度のデータの１ｂｙｔｅとであり、従って、１＋８＋１＋１＋１＝１２ｂｙｔｅとなる。同様にして、１個の６角形のパターンデータも、１２ｂｙｔｅとなり、また、１個の８角形のパターンデータも、１２ｂｙｔｅとなり、また、１個の１０角形のパターンデータも、１２ｂｙｔｅとなる。
【００３７】
このため、６４個の長方形と４個の６角形と２個の８角形と２個の１０角形のパターンデータのサイズは、
１２×６４＋１２×４＋１２×２＋１２×２＝８６４ｂｙｔｅとなる。
【００３８】
従って、上記４種類の図形のパターン化データのサイズを合計すると、
２２８＋８６４＝１０９２ｂｙｔｅとなる。
【００３９】
この場合、本実施例のパターン化データのサイズ（１０９２ｂｙｔｅ）は、座標列データのサイズ（２５２８ｂｙｔｅ）に比べて大幅に小さくなること、具体的に計算すると、約５８％程度削減できることがわかる。
【００４０】
このような構成の本実施例によれば、地図データの中の人工建築物表示用データ（例えば市街図用の地図データ）を、人工建築物を表わす図形の形状パターンや位置等を示す情報から成るパターン化データで構成したので、人工建築物表示用データひいては地図データの格納データサイズを大幅に小さくすることができる。
【００４１】
さて、上記実施例においては、図形のパターンの形状を定義するパターンテーブルデータは、図形を表わすパターン番号と、図形を定義する座標列データとで構成されている。そこで、パターンテーブルデータの中の座標列データを変形することにより、パターンテーブルデータのデータサイズを更に削減することができる。例えば、図形を定義する座標列データの中の、１個の点（始点または基準点）だけを絶対座標（８ｂｙｔｅ）で表わし、他の点は、上記始点からの相対座標（２ｂｙｔｅ）で表わす構成が考えられる。
【００４２】
具体的には、長方形の場合、パターン番号のデータが１ｂｙｔｅと、長方形を定義する変形座標列データが（８×１＋２×３）ｂｙｔｅとなる。６角形の場合は、パターン番号が１ｂｙｔｅと、６角形を定義する変形座標列データが（８×１＋２×５）ｂｙｔｅとなる。８角形の場合は、パターン番号が１ｂｙｔｅと、８角形を定義する変形座標列データが（８×１＋２×７）ｂｙｔｅとなる。１０角形の場合は、パターン番号が１ｂｙｔｅと、１０角形を定義する変形座標列データが（８×１＋２×９）ｂｙｔｅとなる。
【００４３】
この結果、市街図（図２）の地図データのパターンテーブルデータのデータサイズは、８４ｂｙｔｅとなり、上記第１の実施例のパターンデータテーブル（２２８ｂｙｔｅ）に比べて、かなり小さくすることができる。
【００４４】
尚、上記実施例では、市街図の建物（人工建築物）を表わす地図データを、パターン化データで構成するように構成したが、これに限られるものではなく、道路形状等を表わす地図データや、他の地図データ（自然地形以外の人口建築物を表示するための地図データ）についてもパターン化データで構成するように構成しても良い。
【図面の簡単な説明】
【図１】カーナビゲーション装置のブロック図
【図２】市街図の一例を示す図
【図３】長方形のパターンを説明する図
【符号の説明】
１はカーナビゲーション装置、２は制御回路、３は位置検出器、４は地図データ入力器、５は操作スイッチ群、７は表示装置、９は地磁気センサ、１０はジャイロスコープ、１１は距離センサ、１２はＧＰＳ受信機を示す。
【図１】
2004061626.tif 000003
【図２】
2004061626.tif 000004
【図３】
2004061626.tif 000005