(57)【要約】  地図データ記録装置（１００）において、設定部（１０４）によって、合計データ量が、上限データ量取得部（１０２）によって取得された上限値以内、または合計個数が、上限データ個数取得部（１０３）によって取得された上限個数以内となるようにパーセルデータを組み合わせてグループを設定する。そして、圧縮部（１０５）によってパーセルデータをグループ単位でまとめて圧縮し、記録制御部（１０６）によって記録部（１０１）に記録する。さらに、地図表示装置（１１０）において、読み出し部（１１２）によって記録部（１０１）からパーセルデータをグループ単位で読み出して、伸張部（１１３）によって読み出されたパーセルデータを伸張する。そして、表示制御部（１１４）によって表示部（１１１）を制御して、伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して表示部（１１１）に表示する。
2009150748.tif 000002
【特許請求の範囲】
【請求項１】
メッシュ単位に区分された複数のパーセルデータで構成される地図データを記録部に記録する地図データ記録装置であって、
データ量の上限値を取得する上限データ量取得手段と、
合計データ量が前記上限値以内となるように前記パーセルデータを組み合わせてグループを設定する設定手段と、
前記パーセルデータをグループ単位でまとめて圧縮する圧縮手段と、
前記記録部を制御して、前記圧縮手段によって圧縮されたパーセルデータを前記記録部に記録する記録制御手段と、
を備えることを特徴とする地図データ記録装置。
【請求項２】
前記設定手段は、地理的条件に基づいて前記パーセルデータを組み合わせることを特徴とする請求項１に記載の地図データ記録装置。
【請求項３】
前記設定手段は、組み合わせたパーセルデータにより示される領域が矩形状になるように隣り合ったパーセルデータを組み合わせることを特徴とする請求項２に記載の地図データ記録装置。
【請求項４】
前記矩形状の領域は、縦と横の比が所定値以内であることを特徴とする請求項３に記載の地図データ記録装置。
【請求項５】
前記設定手段は、行政区画に基づいて前記パーセルデータを組み合わせることを特徴とする請求項２〜４のいずれか一つに記載の地図データ記録装置。
【請求項６】
前記設定手段は、地理形状に基づいて前記パーセルデータを組み合わせることを特徴とする請求項２〜５のいずれか一つに記載の地図データ記録装置。
【請求項７】
前記地図データは、階層構造となっているとともに、各階層の地図データが階層ごとに設定されたメッシュ単位で区分された複数のパーセルデータにより構成され、
前記設定手段は、複数の階層のパーセルデータを組み合わせることを特徴とする請求項１〜６のいずれか一つに記載の地図データ記録装置。
【請求項８】
１つのグループに属するパーセルデータの上限個数を取得する上限個数取得手段をさらに備え、
前記設定手段は、前記パーセルデータの個数が前記上限個数以下となるように組み合わせてグループを設定することを特徴とする請求項１〜７のいずれか一つに記載の地図データ記録装置。
【請求項９】
請求項１〜８のいずれか一つに記載の地図データ記録装置によって前記地図データを構成する複数の前記パーセルデータが前記グループ単位で圧縮記録された記録部と、
前記パーセルデータを前記グループ単位で前記記録部から読み出す読み出し手段と、
前記読み出し手段によって読み出されたパーセルデータを伸張する伸張手段と、
表示部を制御して、前記伸張手段によって伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して前記表示部に表示する表示制御手段と、
を備えることを特徴とする地図表示装置。
【請求項１０】
メッシュ単位に区分された複数のパーセルデータで構成される地図データを記録部に記録する地図データ記録装置における地図データ記録方法であって、
データ量の上限値を取得する上限データ量取得工程と、
合計データ量が前記上限値以内となるように前記パーセルデータを組み合わせてグループを設定する設定工程と、
前記パーセルデータをグループ単位でまとめて圧縮する圧縮工程と、
前記記録部を制御して、前記圧縮工程で圧縮されたパーセルデータを前記記録部に記録する記録制御工程と、
を含むことを特徴とする地図データ記録方法。
【請求項１１】
請求項１０に記載の地図データ記録方法によって前記地図データを構成する複数の前記パーセルデータが前記グループ単位で圧縮記録された記録部を用いて表示部に地図表示をおこなう地図表示装置における地図表示方法であって、
前記パーセルデータを前記グループ単位で前記記録部から読み出す読み出し工程と、
前記読み出し工程で読み出されたパーセルデータを伸張する伸張工程と、
前記表示部を制御して、前記伸張工程で伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して前記表示部に表示する表示制御工程と、
を含むことを特徴とする地図表示方法。
【請求項１２】
請求項１０に記載の地図データ記録方法をコンピュータに実行させることを特徴とする地図データ記録プログラム。
【請求項１３】
請求項１１に記載の地図表示方法をコンピュータに実行させることを特徴とする地図表示プログラム。
【請求項１４】
請求項１２に記載の地図データ記録プログラムまたは請求項１３に記載の地図表示プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、データを組み合わせて圧縮する地図データ記録装置、地図表示装置、地図データ記録方法、地図表示方法、地図データ記録プログラム、地図表示プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
従来、地図データ、経路探索用データ、索引用データなどを含み、少なくとも一部の電子化情報が圧縮された状態で、これらの電子化情報がＣＤ−ＲＯＭに格納された技術が提案されている（たとえば、下記特許文献１参照。）。この技術においては、読み出し装置によってＣＤ−ＲＯＭから電子化情報を読み出し、圧縮モード判定装置によって読み出された電子化情報の圧縮／非圧縮を判定する。そして、電子化情報が圧縮されていると判定された場合は、選択スイッチが切換端子側に切換られ、伸張装置により圧縮された電子化情報が伸張されてナビゲーション装置本体に入力される。一方、電子化情報が非圧縮と判定された場合は、直接ナビゲーション装置に入力される。【０００３】
【特許文献１】特開平８−３２０６４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した特許文献１の技術では、索引用データを圧縮する際に、ブロックに分けて圧縮したり、データの取り得る範囲が限定されているデータを並び替えて圧縮したりすることはできるが、メッシュ単位に区分された複数の描画用データで構成された地図データを圧縮する方法は記載されていない。このため、たとえばブロックに分けて圧縮する場合、データ量の少ない山岳地帯などを示す描画用データを、データ量が多い市街地などを示す描画用データと、同程度の大きさのブロックに分けて圧縮してしまう。このとき、山岳地帯を示す描画用データはデータ量が少ないため圧縮率が低下するという問題がある。【０００５】
また、たとえば各データの取り得る範囲が限定されているデータを並び替えて圧縮した場合、地図データのうちの表示をおこないたい範囲の描画用データを探すのに時間がかかるという問題がある。また、伸張した後に、再度並び替えをおこなわなければならず、地図データの表示に時間がかかるという問題がある。さらに、１度に描画をおこなう描画用データが複数のブロックに含まれてしまう可能性があるため、表示範囲に応じて、複数のブロックを伸張しなければならないため、時間がかかるという問題が挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ記録装置は、メッシュ単位に区分された複数のパーセルデータで構成される地図データを記録部に記録する地図データ記録装置であって、データ量の上限値を取得する上限データ量取得手段と、合計データ量が前記上限値以内となるように前記パーセルデータを組み合わせてグループを設定する設定手段と、前記パーセルデータをグループ単位でまとめて圧縮する圧縮手段と、前記記録部を制御して、前記圧縮手段によって圧縮されたパーセルデータを前記記録部に記録する記録制御手段と、を備えることを特徴とする。【０００７】
また、請求項９の発明にかかる地図表示装置は、請求項１〜８のいずれか一つに記載の地図データ記録装置によって前記地図データを構成する複数の前記パーセルデータが前記グループ単位で圧縮記録された記録部と、前記パーセルデータを前記グループ単位で前記記録部から読み出す読み出し手段と、前記読み出し手段によって読み出されたパーセルデータを伸張する伸張手段と、表示部を制御して、前記伸張手段によって伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して前記表示部に表示する表示制御手段と、を備えることを特徴とする。【０００８】
また、請求項１０の発明にかかる地図データ記録方法は、メッシュ単位に区分された複数のパーセルデータで構成される地図データを記録部に記録する地図データ記録装置における地図データ記録方法であって、データ量の上限値を取得する上限データ量取得工程と、合計データ量が前記上限値以内となるように前記パーセルデータを組み合わせてグループを設定する設定工程と、前記パーセルデータをグループ単位でまとめて圧縮する圧縮工程と、前記記録部を制御して、前記圧縮工程で圧縮されたパーセルデータを前記記録部に記録する記録制御工程と、を含むことを特徴とする。【０００９】
また、請求項１１の発明にかかる地図表示方法は、請求項１０に記載の地図データ記録方法によって前記地図データを構成する複数の前記パーセルデータが前記グループ単位で圧縮記録された記録部を用いて表示部に地図表示をおこなう地図表示装置における地図表示方法であって、前記パーセルデータを前記グループ単位で前記記録部から読み出す読み出し工程と、前記読み出し工程で読み出されたパーセルデータを伸張する伸張工程と、前記表示部を制御して、前記伸張工程で伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して前記表示部に表示する表示制御工程と、を含むことを特徴とする。【００１０】
また、請求項１２の発明にかかる地図データ記録プログラムは、請求項１０に記載の地図データ記録方法をコンピュータに実行させることを特徴とする。【００１１】
また、請求項１３の発明にかかる地図表示プログラムは、請求項１１に記載の地図表示方法をコンピュータに実行させることを特徴とする。【００１２】
また、請求項１４の発明にかかる記録媒体は、請求項１２に記載の地図データ記録プログラムまたは請求項１３に記載の地図表示プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
【図面の簡単な説明】
【００１３】
【図１】図１は、本実施の形態にかかる地図データ記録装置および地図表示装置の機能的構成を示すブロック図である。
【図２】図２は、地図データ記録装置の地図データ記録処理手順を示すフローチャートである。
【図３】図３は、地図表示装置の地図表示処理手順を示すフローチャートである。
【図４】図４は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
【図５】図５は、パーセルデータについて示す説明図である。
【図６】図６は、ナビゲーション装置におけるデータ記録処理の内容を示すフローチャートである。
【図７】図７は、ナビゲーション装置における地図表示処理の内容を示すフローチャートである。
【図８】図８は、グループ設定処理の一例について示す説明図である。
【図９】図９は、グループ設定処理の他の一例について示す説明図である。
【図１０】図１０は、グループ設定処理の他の一例について示す説明図である。
【符号の説明】
【００１４】
１００  地図データ記録装置
１０１  記録部
１０２  上限データ量取得部
１０３  上限データ個数取得部
１０４  設定部
１０５  圧縮部
１０６  記録制御部
１１０  地図表示装置
１１１  表示部
１１２  読み出し部
１１３  伸張部
１１４  表示制御部
【発明を実施するための最良の形態】
【００１５】
以下に添付図面を参照して、この発明にかかる地図データ記録装置、地図表示装置、地図データ記録方法、地図表示方法、地図データ記録プログラム、地図表示プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。【００１６】
（実施の形態）
（地図データ記録装置および地図表示装置の機能的構成）
まず、この発明の実施の形態にかかる地図データ記録装置１００および地図表示装置１１０の機能的構成について説明する。図１は、本実施の形態にかかる地図データ記録装置および地図表示装置の機能的構成を示すブロック図である。【００１７】
図１において、地図データ記録装置１００は、記録部１０１と、上限データ量取得部１０２と、上限データ個数取得部１０３と、設定部１０４と、圧縮部１０５と、記録制御部１０６と、を備えている。【００１８】
記録部１０１は、メッシュ単位に区分された複数のパーセルデータで構成される地図データを記録する。パーセルデータは、地図データに含まれる描画用データである。パーセルデータは、具体的には、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための文字データなどの要素から構成される。パーセルデータは、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割されている。この所定の範囲を、メッシュ単位と呼び、階層ごとにそれぞれ一律の範囲としてもよいし、データ量に応じた範囲としてもよい。【００１９】
また、記録部１０１の記録方式は、任意であり、地図データを単純な表形式としてあらわすことのできるリレーショナルデータベースを用いてもよいし、従来のファイルツリー構造によるものを用いてもよい。記録部１０１は、取り外し可能でもよく、具体的には、磁気ディスクや光ディスク、記録容量が少なく小型なフラッシュメモリなどである。【００２０】
上限データ量取得部１０２は、データ量の上限値を取得する。データ量の上限値とは、後述する設定部１０４によって設定されるグループに含まれるパーセルデータの合計データ量の上限値である。各パーセルデータのデータ量は、パーセルデータごとに異なり、たとえば市街地などの道路や施設が多い領域ではデータ量が多く、山岳地帯などの道路がほとんどなく、背景が変わらないような領域ではデータ量が少ない。【００２１】
上限データ個数取得部１０３は、１つのグループに属するパーセルデータの上限個数を取得する。上限個数は、後述する設定部１０４によって設定される、１つのグループに含まれるパーセルデータの合計個数の上限値である。上限個数は、後述する地図表示装置１１０の性能に応じて最適な個数となるようにする。最適な個数は、例えば１つのグループ内に表示したい範囲ではない範囲が多く含まれず、後述する地図表示装置１１０のパフォーマンスが低下しないような個数である。また、グループ内のデータ量が、各パーセルデータ単位で圧縮する圧縮率より大きくなるような個数である。【００２２】
設定部１０４は、合計データ量が上限データ量取得部１０２によって取得された上限値以内となるようにパーセルデータを組み合わせてグループを設定する。設定部１０４は、たとえば地理的条件に基づいてパーセルデータを組み合わせる。ここで地理的条件とは、たとえば行政区間や地理形状、または、パーセルデータ同士の位置関係などである。【００２３】
設定部１０４は、組み合わせたパーセルデータにより示される領域が矩形状になるように隣り合ったパーセルデータを組み合わせてもよい。すなわち、設定部１０４は、地理的条件に含まれるパーセルデータ同士の位置関係に基づいて、隣り合ったパーセルデータを組み合わせて、矩形状となるようにする。この矩形状の領域は、たとえば縦と横の比が所定値以内である。すなわち、正方形に近い方が好ましい。その理由は、矩形状の縦と横の比が大きい場合、たとえば横方向に長いグループが設定された場合、地図を表示する際に縦方向にスクロールすると、表示範囲に含まれるパーセルデータを含むグループが頻繁に変わるため、伸張をおこなう回数が増え、後述する地図表示装置１１０のパフォーマンスが低下するからである。【００２４】
設定部１０４は、たとえば行政区画に基づいてパーセルデータを組み合わせる。行政区間は、具体的には、たとえば都道府県や市区町村などである。また、設定部１０４は、たとえば地理形状に基づいてパーセルデータを組み合わせる。地理形状は、具体的には、比較的に道路が少なく、データ量の少ない山岳地帯または郊外や、道路が多く、データ量の多い平野部または市街地などである。設定部１０４は、たとえば、データ量の少ない山岳地帯または郊外を示すパーセルデータの場合、多くのパーセルデータを組み合わせる。【００２５】
なお、地図データが、階層構造となっているとともに、各階層の地図データが階層ごとに設定されたメッシュ単位で区分された複数のパーセルデータにより構成されている場合、設定部１０４は、複数の階層のパーセルデータを組み合わせてもよい。すなわち、異なる階層のパーセルデータを組み合わせてグループを設定してもよい。【００２６】
また、設定部１０４は、パーセルデータの個数が上限データ個数取得部１０３によって取得された上限個数以下となるように組み合わせてグループを設定する。たとえば、データ量の上限値以内であっても、パーセルデータの個数が上限個数より大きくならないようにグループを設定する。その理由は、データ量が少ないパーセルデータを組み合わせる場合、個数が多くなりすぎて、グループ内に表示したい範囲以外の範囲のパーセルデータを多く含むことになり、後述する地図表示装置１１０のパフォーマンスが低下するからである。【００２７】
圧縮部１０５は、パーセルデータを設定部１０４によって設定されたグループ単位でまとめて圧縮する。圧縮においては、圧縮をおこなうデータ量が多いほど圧縮率が向上する。すなわち、グループに含まれるパーセルデータの合計データ量が多いほど圧縮率が向上する。【００２８】
記録制御部１０６は、記録部１０１を制御して、圧縮部１０５によって圧縮されたパーセルデータを記録部１０１に記録する。【００２９】
つぎに、この発明の実施の形態にかかる地図表示装置１１０の機能的構成について説明する。図１において、地図表示装置１１０は、記録部１０１と、表示部１１１と、読み出し部１１２と、伸張部１１３と、表示制御部１１４と、を備えている。なお、地図表示装置１１０は、地図データ記録装置１００と同体でもよいし、別体でもよい。また、記録部１０１には、地図データ記録装置１００によって地図データを構成する複数のパーセルデータがグループ単位で圧縮記録されている。【００３０】
表示部１１１は、地図データを表示する表示画面を備えている。表示画面には、縮尺に応じた階層の所定の表示範囲の地図データが表示される。なお、地図表示装置１１０が移動体に備えられている場合、表示部１１１には、移動体の現在位置を現すマークなどが地図データに重畳して表示されてもよい。【００３１】
読み出し部１１２は、パーセルデータをグループ単位で記録部１０１から読み出す。読み出し部１１２は、たとえば表示部１１１に表示する表示範囲のパーセルデータが含まれるグループを記録部１０１から読み出す。また、利用者によるスクロール操作などの操作や地図表示装置１１０が備えられた移動体の移動状態によって、新たな表示範囲が指定された場合、新たな表示範囲のパーセルデータが含まれるグループを読み出す。【００３２】
伸張部１１３は、読み出し部１１２によって読み出されたパーセルデータを伸張する。すなわち、読み出し部１１２によって、グループ単位で読み出されたパーセルデータをそれぞれ伸張する。また、伸張部１１３は、たとえば読み出し部１１２によって読み出されたグループのパーセルデータが、すでに伸張されている場合、処理をおこなわない。【００３３】
表示制御部１１４は、表示部１１１を制御して、伸張部１１３によって伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して表示部１１１に表示する。また、表示制御部１１４は、読み出し部１１２によってすでに伸張されているパーセルデータが読み出された場合、伸張部１１３による処理をおこなわず、そのまま表示部１１１に表示してもよい。さらに、表示制御部１１４は、たとえば利用者の操作に応じた表示範囲に含まれるパーセルデータを選択して表示部１１１に表示する。また、表示制御部１１４は、地図表示装置１１０が備えられた移動体の移動状態に応じた表示範囲に含まれるパーセルデータを選択して表示部１１１に表示する。【００３４】
（地図データ記録装置の地図データ記録処理手順）
つぎに、地図データ記録装置１００の地図データ記録処理手順について説明する。図２は、地図データ記録装置の地図データ記録処理手順を示すフローチャートである。図２のフローチャートにおいて、まず、上限データ量取得部１０２によってデータ量の上限値を取得する（ステップＳ２０１）。また、上限データ個数取得部１０３によって１つのグループに属するパーセルデータの上限個数を取得する（ステップＳ２０２）。【００３５】
つぎに、設定部１０４によってパーセルデータの合計データ量が上限値以内かつパーセルデータの合計個数が上限個数以内となるようにパーセルデータを組み合わせてグループを設定する（ステップＳ２０３）。ステップＳ２０３においては、組み合わせたパーセルデータにより示される領域が矩形状になるように隣り合ったパーセルデータを組み合わせてもよい。また、このとき矩形状の領域は、縦と横の比が所定値以内であってもよい。【００３６】
また、ステップＳ２０３においては、行政区画や地理形状に基づいてパーセルデータを組み合わせてもよい。さらに、地図データが、階層構造となっているとともに、各階層の地図データが階層ごとに設定されたメッシュ単位で区分された複数のパーセルデータにより構成されている場合、設定部１０４によって、複数の階層のパーセルデータを組み合わせてもよい。【００３７】
つぎに、ステップＳ２０３において設定されたグループに応じて、圧縮部１０５によってパーセルデータをグループ単位でまとめて圧縮する（ステップＳ２０４）。そして、記録制御部１０６によって、記録部１０１に、ステップＳ２０４においてグループ単位で圧縮されたパーセルデータを記録して（ステップＳ２０５）、一連の処理を終了する。【００３８】
なお、図２のフローチャートにおいては、ステップＳ２０２において上限個数を取得するとしているが、これに限るものではない。たとえば上限個数を取得せずに、ステップＳ２０３においてデータ量の上限値のみに基づいて、パーセルデータを組み合わせてグループを設定してもよい。【００３９】
（地図表示装置の地図表示処理手順）
つぎに、地図表示装置１１０の地図表示処理手順について説明する。図３は、地図表示装置の地図表示処理手順を示すフローチャートである。図３のフローチャートにおいて、地図表示装置１１０の備える記録部１０１には、地図データ記録装置１００によって地図データを構成する複数のパーセルデータがグループ単位で圧縮記録されている。図３のフローチャートにおいて、まず、読み出し部１１２によって、記録部１０１からパーセルデータをグループ単位で読み出す（ステップＳ３０１）。【００４０】
つぎに、伸張部１１３によって、ステップＳ３０１において読み出されたパーセルデータを伸張する（ステップＳ３０２）。そして、表示制御部１１４によって表示部１１１を制御して、ステップＳ３０２において伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して表示して（ステップＳ３０３）、一連の処理を終了する。【００４１】
なお、図３のフローチャートにおいては、ステップＳ３０２において読み出されたパーセルデータを伸張するとしているが、これに限るものではない。たとえば、ステップＳ３０１において読み出されたパーセルデータがすでに伸張されている場合、ステップＳ３０２を省略してもよい。【００４２】
上述したように、本実施の形態にかかる地図データ記録装置１００によれば、設定部１０４によって、合計データ量が、上限データ量取得部１０２によって取得された上限値以内となるようにパーセルデータを組み合わせてグループを設定し、圧縮部１０５によってパーセルデータをグループ単位でまとめて圧縮することができる。そして、記録制御部１０６によって記録部１０１を制御して、圧縮されたパーセルデータを記録することができる。したがって、たとえばデータ量が少なく圧縮効率の悪いパーセルデータをまとめて圧縮することで、圧縮効率を向上させることができる。これによって、利用者は、地図データの容量を少なくさせることができる。【００４３】
また、本実施の形態にかかる地図データ記録装置１００によれば、設定部１０４によって地理的条件に基づいてパーセルデータを組み合わせることができる。したがって、地理的に近いパーセルデータ同士を組み合わせることができる。これによって、たとえば地図表示装置１１０によってパーセルデータをスクロール表示する際や縮尺を変更する際に、すでに読み込み済みのグループのパーセルデータを使い回しやすくなるため、地図データを表示する処理のパフォーマンスを向上させることができる。【００４４】
また、本実施の形態にかかる地図データ記録装置１００によれば、設定部１０４によって、組み合わせたパーセルデータにより示される領域が矩形状となるように隣り合ったパーセルデータを組み合わせることができる。また、矩形状の領域の、縦と横の比を所定値以内とすることができる。したがって、組み合わされたパーセルデータにより示される領域を、正方形に近づけることができる。これによって、たとえば地図表示装置１１０によってパーセルデータをスクロール表示する際に、縦および横にスクロールさせても、すぐにつぎのグループに移行せず、パーセルデータを伸張する回数が低減するため、地図データを表示する処理のパフォーマンスを向上させることができる。【００４５】
また、本実施の形態にかかる地図データ記録装置１００によれば、設定部１０４によって、行政区画に基づいてパーセルデータを組み合わせることができる。したがって、たとえばパーセルデータを組み合わせてグループを設定する際に、都道府県もしくは市区町村ごとにグループを設定することができる。これによって、グループの管理がおこないやすくなる。【００４６】
また、本実施の形態にかかる地図データ記録装置１００によれば、設定部１０４によって地理形状に基づいてパーセルデータを組み合わせることができる。したがって、山岳地帯や郊外においては、比較的多くのパーセルデータを組み合わせて、平野部や市街地では比較的少ないパーセルデータを組み合わせて、グループを設定することができる。これによって、データ量の少ない山岳地帯や郊外においては、多くのパーセルデータをまとめることで圧縮率を向上させ、データ量の多い平野部や市街地においては、パーセルデータの個数を減らすことで、たとえば地図表示装置１１０においてパーセルデータを伸張するのにかかる時間を低減させることができる。【００４７】
また、本実施の形態にかかる地図データ記録装置１００によれば、地図データが、階層構造となっているとともに、各階層の地図データが階層ごとに設定されたメッシュ単位で区分された複数のパーセルデータにより構成されている場合、設定部１０４によって複数の階層のパーセルデータを組み合わせることができる。したがって、異なる階層のパーセルデータをまとめて圧縮することができる。これによって、たとえば地図表示装置１１０によってパーセルデータの縮尺を変更する際に、すでに読み込み済みのグループのパーセルデータを使い回しやすくなるため、地図データを表示する処理のパフォーマンスを向上させることができる。【００４８】
また、本実施の形態にかかる地図データ記録装置１００によれば、上限データ個数取得部１０３によって１つのグループに属するパーセルデータの上限個数を取得し、設定部１０４によってパーセルデータの個数が上限個数以下となるように組み合わせてグループを設定することができる。したがって、１つのグループ内に表示したい範囲ではない範囲を含むことを抑えることができる。これによって、たとえば地図表示装置１１０によって地図データを表示する際に、表示しない範囲のパーセルデータを伸張する必要がなくなるため、地図データを表示する処理のパフォーマンスを向上させることができる。【００４９】
また、本実施の形態にかかる地図表示装置１１０によれば、読み出し部１１２によって、地図データ記録装置１００によって地図データを構成する複数のパーセルデータがグループ単位で圧縮記録された記録部１０１から、パーセルデータをグループ単位で読み出し、伸張部１１３によって読み出されたパーセルデータを伸張することができる。そして、表示制御部１１４によって表示部１１１を制御して、伸張部１１３によって伸張されたパーセルデータから表示範囲に含まれるパーセルデータを選択して表示部１１１に表示することができる。したがって、地図データ記録装置１００によってグループ単位で圧縮されたパーセルデータを表示させることができる。これによって、利用者は、地図データの容量を低減させることができ、かつ地図データをスムーズに表示させることができる。
【実施例】
【００５０】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の地図データ記録装置および地図表示装置を実施した場合の一例について説明する。【００５１】
（ナビゲーション装置のハードウェア構成）
つぎに、本実施例にかかるナビゲーション装置４００のハードウェア構成について説明する。図４は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図４において、ナビゲーション装置４００は、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、音声Ｉ／Ｆ（インターフェース）４０８と、マイク４０９と、スピーカ４１０と、入力デバイス４１１と、映像Ｉ／Ｆ４１２と、ディスプレイ４１３と、通信Ｉ／Ｆ４１４と、ＧＰＳユニット４１５と、各種センサ４１６と、カメラ４１７と、を備えている。各構成部４０１〜４１７は、バス４２０によってそれぞれ接続されている。【００５２】
まず、ＣＰＵ４０１は、ナビゲーション装置４００の全体の制御を司る。ＲＯＭ４０２は、ブートプログラム、データ更新プログラム、上限データ量取得プログラム、上限個数取得プログラム、地理的条件取得プログラム、グループ設定プログラム、圧縮プログラム、表示範囲選択プログラム、伸張プログラムなどのプログラムを記録している。また、ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。すなわち、ＣＰＵ４０１は、ＲＡＭ４０３をワークエリアとして使用しながら、ＲＯＭ４０２に記録された各種プログラムを実行することによって、ナビゲーション装置４００の全体の制御を司る。【００５３】
上限データ量取得プログラムは、データ量の上限値を取得させる。データ量の上限値は、後述するグループ設定プログラムによって設定されるグループのデータ量の上限値である。上限データ量取得プログラムは、たとえばナビゲーション装置４００の性能に応じて決定される上限値を取得させる。すなわち、ナビゲーション装置４００におけるＲＯＭ４０２に記録された各種プログラムの制約や磁気ディスク４０５の制約に応じて、ナビゲーション装置４００が最適なパフォーマンスをおこなえるような上限値を取得させる。また、たとえば利用者からの入力に応じて上限値を取得させてもよい。【００５４】
上限個数取得プログラムは、後述するグループ設定プログラムによって設定される１つのグループに属するパーセルデータの上限個数を取得させる。上限個数取得プログラムは、たとえば１つのグループ内に、利用者が描画を所望する領域以外の領域が多く含まれないような上限個数を取得させる。【００５５】
地理的条件取得プログラムは、各パーセルデータの地理的条件を検出させる。地理的条件とは、たとえば行政区間や地理形状などの地図データにおける各パーセルデータにより示される領域に関する情報、または、パーセルデータ同士の位置関係に関する情報などである。なお、行政区間は、都道府県や市区町村などのパーセルデータにより示される領域の説明に関する情報であり、地理形状は、山岳地帯と平野部、郊外と市街地などのパーセルデータにより示される領域の形状に関する情報である。【００５６】
グループ設定プログラムは、グループ設定処理をおこなわせる。具体的には後述するが、グループ設定プログラムは、後述する圧縮プログラムによってまとめて圧縮させるパーセルデータのグループを設定させる。グループ設定プログラムは、たとえば上限データ量取得プログラムによって取得されたデータ量の上限値以内となるようにパーセルデータを組み合わせてグループを設定させる。また、グループ設定プログラムは、上限個数取得プログラムによって取得された上限個数以内となるように、パーセルデータを組み合わせてグループを設定させる。【００５７】
また、グループ設定プログラムは、地理的条件取得プログラムによって取得された各パーセルデータの地理的条件に基づいて、パーセルデータを組み合わせてグループを設定させる。具体的には、たとえば地理形状が同様のパーセルデータを組み合わせたり、行政区間が同一のパーセルデータを組み合わせて、グループを設定させる。また、たとえばパーセルデータ同士の位置関係に関する情報に基づいて、組み合わせたパーセルデータによって描画される領域が矩形状となるように、隣り合ったパーセルデータ同士を組み合わせてグループを設定させてもよい。この場合、たとえば矩形状の縦と横の比が所定値以内となるようにして、矩形状を正方形に近づけさせることが好ましい。なお、グループ設定プログラムは、異なる階層のパーセルデータを組み合わせてグループを設定させてもよい。【００５８】
圧縮プログラムは、パーセルデータを、グループ設定プログラムによって設定されたグループ単位でまとめて圧縮させる。そして、圧縮させたグループ単位のパーセルデータを磁気ディスク４０５や光ディスク４０７に記録させる。【００５９】
表示範囲選択プログラムは、地図データの表示範囲に関する情報を取得させる。そして、磁気ディスク４０５や光ディスク４０７に記録されたパーセルデータの中から、表示範囲に含まれるパーセルデータを選択させる。また、磁気ディスク４０５や光ディスク４０７に記録されたパーセルデータの中から、表示範囲に含まれるパーセルデータが組み合わされているグループを選択させる。表示範囲は、たとえば地図データのうちのディスプレイ４１３に表示させる範囲である。また、表示範囲は、たとえば車両の現在位置から所定距離の範囲でもよいし、利用者によって選択された地点から所定距離の範囲でもよい。【００６０】
伸張プログラムは、表示範囲選択プログラムによって選択されたパーセルデータを伸張させる。すなわち、表示範囲選択プログラムによって選択されたパーセルデータの含まれるグループ内のパーセルデータをまとめて伸張させる。【００６１】
磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御にしたがって磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５は、磁気ディスクドライブ４０４の制御で書き込まれたデータを記録する。磁気ディスク４０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。【００６２】
また、光ディスクドライブ４０６は、ＣＰＵ４０１の制御にしたがって光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク４０７のほか、ＭＯ、メモリカードなどであってもよい。【００６３】
磁気ディスク４０５および光ディスク４０７に記録される情報の一例としては、地図データが挙げられる。磁気ディスク４０５および光ディスク４０７に記録する方式は、任意であり、たとえばＲＤＢ（Ｒｅｌａｔｉｏｎａｌ  Ｄａｔａｂａｓｅ）や、ファイルツリー構造によるものによって、地図データを構成するパーセルデータやリージョンデータがメッシュごとに記録されている。すなわち、地図データは、メッシュ単位に区分された複数のパーセルデータとリージョンデータで構成されている。【００６４】
パーセルデータは、描画用のデータであり、道路形状を示す道路データ、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データ、文字を表示するための文字データなどの要素からなる。また、リージョンデータは、経路計算用のデータであり、具体的には、リンクやノードの情報を含む道路ネットワークに関するデータである。なお、パーセルデータおよびリージョンデータは、ともに階層構造をなしている。【００６５】
音声Ｉ／Ｆ４０８は、音声入力用のマイク４０９および音声出力用のスピーカ４１０に接続される。マイク４０９に受音された音声は、音声Ｉ／Ｆ４０８内でＡ／Ｄ変換される。マイク４０９は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ４１０からは、所定の音声信号を音声Ｉ／Ｆ４０８内でＤ／Ａ変換した音声が出力される。なお、マイク４０９から入力された音声は、音声データとして磁気ディスク４０５あるいは光ディスク４０７に記録可能である。【００６６】
入力デバイス４１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス４１１は、リモコン、キーボード、タッチパネルのうちいずれか１つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。【００６７】
映像Ｉ／Ｆ４１２は、ディスプレイ４１３に接続される。映像Ｉ／Ｆ４１２は、具体的には、たとえば、ディスプレイ４１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ４１３を制御する制御ＩＣなどによって構成される。【００６８】
ディスプレイ４１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ４１３には、上述した地図データが、２次元または３次元に描画される。ディスプレイ４１３に表示された地図データには、ナビゲーション装置４００を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、ＣＰＵ４０１によって算出される。【００６９】
ディスプレイ４１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ４１３は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ４１３は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。【００７０】
通信Ｉ／Ｆ４１４は、無線を介してネットワークに接続され、ナビゲーション装置４００とＣＰＵ４０１とのインターフェースとして機能する。通信Ｉ／Ｆ４１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。【００７１】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ４１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。また、通信Ｉ／Ｆ４１４は、たとえば、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）を用いた場合は、路側に設置された無線装置と双方向の無線通信をおこなう車載無線装置によって構成され、交通情報や地図情報など各種情報を取得する。なお、ＤＳＲＣの具体例としては、ＥＴＣ（ノンストップ自動料金支払いシステム）が挙げられる。【００７２】
ＧＰＳユニット４１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット４１５の出力情報は、後述する各種センサ４１６の出力値とともに、ＣＰＵ４０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。【００７３】
各種センサ４１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ４１６の出力値は、ＣＰＵ４０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。【００７４】
カメラ４１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ４１７によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像Ｉ／Ｆ４１２を介して磁気ディスク４０５や光ディスク４０７などの記録媒体に出力する。また、カメラ４１７によって車両外部の状況を撮影し、撮影した映像を映像Ｉ／Ｆ４１２を介して磁気ディスク４０５や光ディスク４０７などの記録媒体に出力する。また、カメラ４１７は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。【００７５】
図１に示した地図データ記録装置１００が備える記録部１０１、上限データ量取得部１０２、上限データ個数取得部１０３、設定部１０４、圧縮部１０５、記録制御部１０６および地図表示装置１１０が備える記録部１０１、表示部１１１、読み出し部１１２、伸張部１１３、表示制御部１１４は、図４に示したナビゲーション装置４００におけるＲＯＭ４０２、ＲＡＭ４０３、磁気ディスク４０５、光ディスク４０７などに記録されたプログラムやデータを用いて、ＣＰＵ４０１が所定のプログラムを実行し、ナビゲーション装置４００における各部を制御することによってその機能を実現する。【００７６】
すなわち、実施例のナビゲーション装置４００は、ナビゲーション装置４００における記録媒体としてのＲＯＭ４０２に記録されている地図データ記録プログラムまたは地図表示プログラムを実行することにより、図１に示した地図データ記録装置１００または地図表示装置１１０が備える機能を、図２に示した地図データ記録処理手順または図３に示した地図表示処理手順で実行することができる。【００７７】
（パーセルデータについて）
つぎに、図５を用いてパーセルデータについて説明する。図５は、パーセルデータについて示す説明図である。図５において、符号５１０は、地図データを示している。この地図データ５１０は、たとえば、広域データ５１１と、中域データ５１２と、詳細データ５１３とを有し、階層構造をなしている。広域データ５１１は、ａ１のパーセルデータを備えている。また、中域データ５１２は、ｂ１〜ｂ４に区分されたパーセルデータを備えている。詳細データ５１３は、ｃ１〜ｃ１６に区分されたパーセルデータを備えている。なお、たとえば、パーセルデータｃ１〜ｃ４はｂ１の階層に属し、ｃ５〜ｃ８はｂ２の階層に属し、ｃ９〜ｃ１２はｂ３の階層に属し、ｃ１３〜ｃ１６はｂ４の階層に属し、また、ｂ１〜ｂ４はａ１の階層に属する。また、ここでは、パーセルデータについて説明したが、リージョンデータについても同様である。【００７８】
（ナビゲーション装置におけるデータ記録処理の内容）
つぎに、ナビゲーション装置４００におけるデータ記録処理の内容について説明する。図６は、ナビゲーション装置におけるデータ記録処理の内容を示すフローチャートである。図６のフローチャートにおいて、まず、上限データ量取得プログラムを実行して、データ量の上限値を取得する（ステップＳ６０１）。また、上限個数取得プログラムを実行して、１つのグループに属するパーセルデータの上限個数を取得する（ステップＳ６０２）。【００７９】
つぎに、地理的条件取得プログラムを実行して、各パーセルデータの地理的条件を取得する（ステップＳ６０３）。地理的条件は、たとえば都道府県や市区町村などの行政区間や、山岳地帯と市街地または郊外と市街地などの地理形状や、各パーセルデータの位置関係である。つぎに、ステップＳ６０３において取得された地理的条件に基づいて、隣り合ったパーセルデータを組み合わせる（ステップＳ６０４）。ステップＳ６０４においては、複数の隣り合ったパーセルデータを組み合わせてもよい。【００８０】
そして、ステップＳ６０３において取得された各パーセルデータの地理的条件に基づいて、ステップＳ６０４において組み合わされたパーセルデータの地理的条件が同じか否かを判断する（ステップＳ６０５）。ステップＳ６０５においてパーセルデータの地理的条件が同じと判断された場合（ステップＳ６０５：Ｙｅｓ）、組み合わされたパーセルデータにより示される領域が矩形状か否かを判断する（ステップＳ６０６）。ステップＳ６０６においてパーセルデータにより示される領域が矩形状であると判断された場合（ステップＳ６０６：Ｙｅｓ）、矩形状の領域の縦と横の比が所定値以内か否を判断する（ステップＳ６０７）。【００８１】
つぎに、ステップＳ６０７において、矩形状の領域の縦と横の比が所定値以内であると判断された場合（ステップＳ６０７：Ｙｅｓ）、組み合わされたパーセルデータの合計データ量が、ステップＳ６０１において取得されたデータ量の上限値以内か否かを判断する（ステップＳ６０８）。ステップＳ６０８においてデータ量が上限値以内の場合（ステップＳ６０８：Ｙｅｓ）、組み合わされたパーセルデータの合計個数が、ステップＳ６０２において取得された上限個数以内か否かを判断する（ステップＳ６０９）。【００８２】
つぎに、ステップＳ６０９において上限個数以内であると判断された場合（ステップＳ６０９：Ｙｅｓ）、組み合わせたパーセルデータをグループとして設定する（ステップＳ６１０）。つぎに、パーセルデータを、ステップＳ６１０によって設定されたグループ単位でまとめて圧縮する（ステップＳ６１１）。そして、ステップＳ６１１によってグループ単位で圧縮されたパーセルデータを、磁気ディスク４０５または光ディスク４０７などに記録して（ステップＳ６１２）、一連の処理を終了する。【００８３】
一方、ステップＳ６０５においてパーセルデータの地理的条件が同じであると判断されない場合（ステップＳ６０５：Ｎｏ）、ステップＳ６０６においてパーセルデータにより示される領域が矩形状であると判断されない場合（ステップＳ６０６：Ｎｏ）、またこの矩形状の領域の縦と横の比が所定値以内であると判断されない場合（ステップＳ６０７：Ｎｏ）、ステップＳ６０４に戻り以降の処理を繰り返しおこなう。同様に、ステップＳ６０８において、組み合わされたパーセルデータの合計データ量がデータ量の上限値以内ではない場合（ステップＳ６０８：Ｎｏ）、ステップＳ６０９において、組み合わされたパーセルデータの合計個数が上限個数以内ではない場合（ステップＳ６０９：Ｎｏ）、ステップＳ６０４に戻り、以降の処理を繰り返しおこなう。【００８４】
なお、図６のフローチャートにおいては、ステップＳ６０２において、１つのグループに属するパーセルデータの上限個数を取得するとしているが、これに限るものではない。具体的には、たとえば、ステップＳ６０２を省略してもよい。また、この場合、さらにステップＳ６０９を省略するようにする。【００８５】
また、図６のフローチャートにおいては、ステップＳ６０６において、パーセルデータにより示される領域が矩形状か否かを判断しているが、これに限るものではない。具体的には、たとえば矩形に近ければ完全な矩形状でなくてもよい。また、この場合、ステップＳ６０７を省略してもよい。【００８６】
また、図６のフローチャートにおいては、ステップＳ６０５〜ステップＳ６０９は順不同であり、ステップＳ６０５〜ステップＳ６０９のうちの、少なくともいずれか１つの処理をおこなうようにすればよい。【００８７】
（ナビゲーション装置における地図表示処理の内容）
つぎに、ナビゲーション装置における地図表示処理の内容について説明する。図７は、ナビゲーション装置における地図表示処理の内容を示すフローチャートである。図７のフローチャートにおいて、まず、表示範囲選択プログラムを実行して、表示範囲に関する情報を取得する（ステップＳ７０１）。そして、ステップＳ７０１において取得された表示範囲に関する情報に基づいて、磁気ディスク４０５または光ディスク４０７から、表示範囲のパーセルデータが含まれるグループを読み出す（ステップＳ７０２）。【００８８】
つぎに、ステップＳ７０２において読み出されたグループに含まれるパーセルデータを伸張する（ステップＳ７０３）。そして、ステップＳ７０３において伸張されたパーセルデータの中から、表示範囲に含まれるパーセルデータを選択して（ステップＳ７０４）、選択されたパーセルデータをディスプレイ４１３に表示して（ステップＳ７０５）、一連の処理を終了する。【００８９】
なお、図７のフローチャートにおいては、ステップＳ７０２において表示範囲のパーセルデータが含まれるグループを読み出して、ステップＳ７０３において、そのグループに含まれるパーセルデータを伸張するとしているが、これに限るものではない。具体的には、たとえば、ステップＳ７０２において読み出された、表示範囲のパーセルデータが含まれるグループがすでに伸張されている場合、ステップＳ７０３の処理を省略してもよい。【００９０】
（グループ設定処理の一例）
つぎに、図８を用いて、グループ設定処理の一例について説明する。図８は、グループ設定処理の一例について示す説明図である。図８においては、地図データ８００が、８×８＝６４個のパーセルデータ８１０によって構成されている場合について説明する。なお、図８において、各パーセルデータ８１０内に記載された数値は、各パーセルデータのデータ量（たとえばＫＢ：キロバイト）である。ここで、たとえばデータ量の上限値が５０ＫＢの場合、隣り合ったパーセルデータ８１０を組み合わせて、合計のデータ量が５０ＫＢ以下となるようにする。また、図８においては、各グループに含まれるパーセルデータ８１０によって示される領域が矩形状となるようにする。さらに、矩形状の縦と横の比が所定値（たとえば１：２もしくは２：１）以内となるようにする。【００９１】
図８に示すように、地図データ８００内のパーセルデータ８１０が組み合わされて、第１グループ８０１〜第５グループ８０５が設定されている。第１グループ８０１は、合計データ量が４２ＫＢであり、パーセルデータの個数が３２個である。第２グループ８０２は、合計データ量が４９ＫＢであり、パーセルデータの個数が１６個である。第３グループ８０３は、合計データ量が４６ＫＢであり、パーセルデータの個数が８個である。第４グループ８０４は、合計データ量が４８ＫＢであり、パーセルデータの個数が６個である。第５グループ８０５は、合計データ量が６ＫＢであり、パーセルデータの個数が２個である。【００９２】
このように、第１グループ８０１〜第５グループ８０５のいずれもデータ量が５０ＫＢ以下であり、それぞれに含まれるパーセルデータ８１０によって示される領域が矩形状である。なお、たとえばパーセルデータの上限個数が２０個の場合、第１グループ８０１を半分に分けて、４×４＝１６個のグループを２つにすればよい。また、このとき、縦と横の比が１：２または２：１を超えないようにする。【００９３】
なお、データ量の上限値、上限個数および矩形状の縦と横の比は、任意であり、ナビゲーション装置４００の性能や利用者による操作に応じて変更可能である。【００９４】
（グループ設定処理の他の一例）
つぎに、図９を用いて、グループ設定処理の他の一例について説明する。図９は、グループ設定処理の他の一例について示す説明図である。図９において地図データ９００は、８×８＝６４個のパーセルデータ９１０によって構成されている。なお、図９に示すパーセルデータ９１０は、図８に示す地図データ８００におけるパーセルデータ９１０と同様の構成である。図９に示すように、たとえばデータ量の上限値が５０ＫＢ以内であれば、グループの形状は、矩形に近ければ、完全な矩形状でなくてもよい。このようにすることで、各グループのデータ量を、データ量の上限値により近づけることができる。【００９５】
具体的には、第１グループ９０１は、合計データ量が４１ＫＢであり、パーセルデータの個数が３１個である。第２グループ９０２は、合計データ量が５０ＫＢであり、パーセルデータの個数が１７個である。第３グループ９０３は、合計データ量が５０ＫＢであり、パーセルデータの個数が９個である。第４グループ９０４は、合計データ量が５０ＫＢであり、パーセルデータの個数が７個である。このように、図８に示す地図データ８００と比べると、図９に示す地図データ９００においては、グループが１つ減り、第２グループ９０２〜第４グループ９０４の合計データ量が増加していることがわかる。【００９６】
（グループ設定処理の他の一例）
つぎに、図１０を用いて、グループ設定処理の他の一例について説明する。図１０は、グループ設定処理の他の一例について示す説明図である。図１０においては、地図データ１０００が、１６×１６＝２５６個のパーセルデータ１０１０によって構成されている場合について説明する。なお、図１０においては、パーセルデータ１０１０のうち、色のついた領域が、山岳地帯または郊外１００１であり、色のついていない領域が、平野部または市街地１００２である。【００９７】
山岳地帯または郊外１００１においては、道路が少なく、背景が変化しないため、各パーセルデータ１０１０のデータ量が少ない。一方、平野部または市街地１００２においては、道路が多く、施設が多いため、各パーセルデータ１０１０のデータ量が多い。したがって、山岳地帯または郊外１００１のパーセルデータ１０１０同士を比較的多数個組み合わせて、また平野部または市街地１００２のパーセルデータ１０１０同士を比較的少数個組み合わせて、グループ（図中、太実線で囲まれた領域）を設定する。【００９８】
上述したように、実施例にかかるナビゲーション装置４００によれば、地図データを構成する描画用のパーセルデータを、パーセルデータのデータ量や個数、地理的条件に基づいて、組み合わせることで、グループを設定することができる。すなわち、データ量の少ないパーセルデータを比較的多数個組み合わせて、データ量の多いパーセルデータを比較的少数個組み合わせてグループを設定することができる。そして、グループ単位でまとめて圧縮し、磁気ディスク４０５または光ディスク４０７に記録することができる。したがって、各パーセルデータ毎に圧縮を行うよりも、圧縮を行う際のデータ量を増やすことができ、地図データの圧縮率を向上させることができる。これによって、利用者は、磁気ディスク４０５または光ディスク４０７に記録される地図データの容量を低減させることができる。【００９９】
さらに、車両の現在位置から所定距離の範囲、または利用者によって選択された地点から所定距離の範囲など、地図データの表示範囲のパーセルデータが含まれるグループを読み出して、伸張し、ディスプレイ４１３に表示させることができる。また、表示範囲のパーセルデータが、すでに伸張されたグループに含まれる場合、そのままディスプレイ４１３に表示させることができる。したがって、地理的条件の近いパーセルデータをまとめて伸張させることができるため、地図データのスクロール表示や縮尺の変更の際に、すでに伸張されたパーセルデータを用いることができる。このため、パーセルデータを伸張する処理の回数が減り、地図を表示する処理のパフォーマンスを向上させることができる。これによって、利用者は、地図データをスムーズに表示させることができる。【０１００】
以上説明したように、本発明の地図データ記録装置、地図表示装置、地図データ記録方法、地図表示方法、地図データ記録プログラム、地図表示プログラムおよび記録媒体によれば、地図データを構成する各パーセルデータのデータ量に合わせてパーセルデータを組み合わせて圧縮することで、地図データの圧縮率を向上させ、かつ地図表示処理のパフォーマンスを向上させることができる。【０１０１】
なお、本実施の形態で説明した地図データ記録方法および地図表示方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータ、ワークステーション、携帯端末装置（携帯電話）などのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図１】
2009150748.tif 000003
【図２】
2009150748.tif 000004
【図３】
2009150748.tif 000005
【図４】
2009150748.tif 000006
【図５】
2009150748.tif 000007
【図６】
2009150748.tif 000008
【図７】
2009150748.tif 000009
【図８】
2009150748.tif 000010
【図９】
2009150748.tif 000011
【図１０】
2009150748.tif 000012
【国際調査報告】
2009150748.tif 000013
2009150748.tif 000014