(57)【特許請求の範囲】
【請求項１】
表示画面上に地図を表示させる地図表示装置であって、
前記表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶手段と、
前記地図のスクロールがなされた場合に、前記第１の記憶手段によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定手段と、
前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画手段と、
前記第１の描画手段による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別手段と、
前記描画物選別手段によって選別された前記描画物のデータを記憶する第２の記憶手段と、
前記第２の記憶手段によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画手段と、を備え、
前記描画物選別手段は、前記再利用領域と前記新規描画領域との境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別することを特徴とする地図表示装置。
【請求項２】
前記領域特定手段は、前記第１の記憶手段によって前記描画データが記憶された領域のうち、前記地図のスクロールがなされた場合において前記再利用領域として特定されなかった領域を少なくとも含む開放領域を更に特定し、
前記第２の記憶手段に記憶された描画物のデータにおいて、前記開放領域内に存在する描画物のデータを消去する描画物データ消去手段を備えることを特徴とする請求項１に記載の地図表示装置。
【請求項３】
前記第１の記憶手段は、メッシュに分割された描画領域の単位にて前記描画データを記憶し、
前記再利用領域及び前記新規描画領域は、前記メッシュに分割された描画領域の単位にて規定されることを特徴とする請求項１又は２に記載の地図表示装置。
【請求項４】
前記描画物選別手段は、前記メッシュに分割された描画領域の境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別することを特徴とする請求項３に記載の地図表示装置。
【請求項５】
前記第２の記憶手段は、前記第１の記憶手段によって前記描画データが記憶される領域と同等以上の広さを有する領域内の前記描画物のデータを記憶することを特徴とする請求項１乃至４のいずれか一項に記載の地図表示装置。
【請求項６】
表示画面上に地図を表示させる地図表示装置において実行される地図表示方法であって、
前記表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶工程と、
前記地図のスクロールがなされた場合に、前記第１の記憶工程によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定工程と、
前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画工程と、
前記第１の描画工程による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別工程と、
前記描画物選別工程によって選別された前記描画物のデータを記憶する第２の記憶工程と、
前記第２の記憶工程によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画工程と、を備え、
前記描画物選別工程は、前記再利用領域と前記新規描画領域との境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別することを特徴とする地図表示方法。
【請求項７】
コンピュータを備える地図表示装置において実行される地図表示プログラムであって、
表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶手段、
地図のスクロールがなされた場合に、前記第１の記憶手段によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定手段、
前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画手段、
前記第１の描画手段による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別手段、
前記描画物選別手段によって選別された前記描画物のデータを記憶する第２の記憶手段、
前記第２の記憶手段によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画手段、として前記コンピュータを機能させ、
前記描画物選別手段は、前記再利用領域と前記新規描画領域との境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別することを特徴とする地図表示プログラム。
【請求項８】
請求項７に記載の地図表示プログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示部の表示画面上に地図データを表示する技術に関する。
【背景技術】
【０００２】
従来から、画面のスクロールやアニメーションなどにおいては、画面内の一部分のみが変化する場合には、その一部分のみを新規に描画することによって画面描画の負担を軽減することが行われている。つまり、画面内で変化している部分のみ新規に描画を行い、画面内において変化していない部分については新規に描画を行わないことによって（即ち描画し直さないことによって）、無駄な描画を抑制することが行われている。例えば、特許文献１に、本発明に関連のある技術が記載されている。
【０００３】
【特許文献１】特開平９−１６１５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記したような画面内の一部分のみを新規に描画する描画方法を行った場合に、新規に描画を行う必要がある領域と新規に描画を行う必要がない領域との境界に跨る描画物が、欠けて表示されてしまう場合があった。これは、新規に描画を行うことによって、このような境界に跨る描画物が上書きされたためであると考えられる。なお、上記した特許文献１に記載された技術では、このように描画物が欠けて表示されてしまうことを適切に抑制することが困難であった。
【０００５】
本発明が解決しようとする課題としては、上記のものが例として挙げられる。本発明は、スクロール時に描画物が欠けて表示されてしまうことを適切に抑制することが可能な地図表示装置、地図表示方法、及び地図表示プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明は、表示画面上に地図を表示させる地図表示装置は、前記表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶手段と、前記地図のスクロールがなされた場合に、前記第１の記憶手段によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定手段と、前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画手段と、前記第１の描画手段による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別手段と、前記描画物選別手段によって選別された前記描画物のデータを記憶する第２の記憶手段と、前記第２の記憶手段によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画手段と、を備え、前記描画物選別手段は、前記再利用領域と前記新規描画領域との境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別することを特徴とする。
【０００７】
請求項６に記載の発明は、表示画面上に地図を表示させる地図表示装置において実行される地図表示方法は、前記表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶工程と、前記地図のスクロールがなされた場合に、前記第１の記憶工程によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定工程と、前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画工程と、前記第１の描画工程による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別工程と、前記描画物選別工程によって選別された前記描画物のデータを記憶する第２の記憶工程と、前記第２の記憶工程によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画工程と、を備え、前記描画物選別工程は、前記再利用領域と前記新規描画領域との境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別することを特徴とする。
【０００８】
請求項７に記載の発明は、コンピュータを備える地図表示装置において実行される地図表示プログラムは、表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶手段、地図のスクロールがなされた場合に、前記第１の記憶手段によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定手段、前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画手段、前記第１の描画手段による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別手段、前記描画物選別手段によって選別された前記描画物のデータを記憶する第２の記憶手段、前記第２の記憶手段によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画手段、として前記コンピュータを機能させ、前記描画物選別手段は、前記再利用領域と前記新規描画領域との境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別することを特徴とする。
【発明を実施するための最良の形態】
【０００９】
本発明の１つの観点では、表示画面上に地図を表示させる地図表示装置は、前記表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶手段と、前記地図のスクロールがなされた場合に、前記第１の記憶手段によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定手段と、前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画手段と、前記第１の描画手段による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別手段と、前記描画物選別手段によって選別された前記描画物のデータを記憶する第２の記憶手段と、前記第２の記憶手段によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画手段と、を備える。
【００１０】
上記の地図表示装置は、例えば車載用のナビゲーション装置などに好適に適用され、表示部の表示画面上に地図を表示させる。具体的には、第１の記憶手段は、表示画面における表示領域を含む領域内の描画データを記憶し、領域特定手段は、地図のスクロールがなされた場合に、第１の記憶手段に記憶された描画データを利用して表示させることが可能な再利用領域、及び新規に描画すべき新規描画領域を特定し、第１の描画手段は、新規描画領域の部分を新規に描画する。更に、描画物選別手段は、第１の描画手段による描画によって全体が表示されない可能性がある描画物を選別し、第２の記憶手段は、選別された描画物のデータを記憶し、第２の描画手段は、第２の記憶手段に記憶された描画物のデータに基づいて当該描画物を再描画する。これにより、スクロール時に描画物が欠けて表示されてしまうことを適切に抑制することが可能となる。また、記憶された描画物のみ再描画するため、最小限の再描画により、描画物が欠けて表示されてしまうことを抑制することができる。
【００１１】
上記の地図表示装置の一態様では、前記描画物選別手段は、前記再利用領域と前記新規描画領域との境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別する。これにより、再描画すべき描画物を適切に選別することができる。
【００１２】
上記の地図表示装置の他の一態様では、前記領域特定手段は、前記第１の記憶手段によって前記描画データが記憶された領域のうち、前記地図のスクロールがなされた場合において前記再利用領域として特定されなかった領域を少なくとも含む開放領域を更に特定し、前記第２の記憶手段に記憶された描画物のデータにおいて、前記開放領域内に存在する描画物のデータを消去する描画物データ消去手段を備える。これにより、第２の記憶手段が用いるメモリの容量を削減することが可能となる。
【００１３】
上記の地図表示装置の他の一態様では、前記第１の記憶手段は、メッシュに分割された描画領域の単位にて前記描画データを記憶し、前記再利用領域及び前記新規描画領域は、前記メッシュに分割された描画領域の単位にて規定される。これにより、効率的に、再利用領域や新規描画領域などを管理することが可能となる。
【００１４】
上記の地図表示装置において好適には、前記描画物選別手段は、前記メッシュに分割された描画領域の境界に跨る描画物を、前記全体が表示されない可能性がある描画物として選別する。これにより、スクロール方向や方法によらずに、描画物が欠けて表示されてしまうことを確実に抑制することが可能となる。
【００１５】
好ましくは、前記第２の記憶手段は、前記第１の記憶手段によって前記描画データが記憶される領域と同等以上の広さを有する領域内の前記描画物のデータを記憶する。つまり、第２の記憶手段は、少なくとも、第１の記憶手段によって描画データが記憶される領域内に存在する描画物のデータの記憶を行う。
【００１６】
本発明の他の観点では、表示画面上に地図を表示させる地図表示装置において実行される地図表示方法は、前記表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶工程と、前記地図のスクロールがなされた場合に、前記第１の記憶工程によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定工程と、前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画工程と、前記第１の描画工程による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別工程と、前記描画物選別工程によって選別された前記描画物のデータを記憶する第２の記憶工程と、前記第２の記憶工程によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画工程と、を備える。
【００１７】
また、本発明の他の観点では、コンピュータを備える地図表示装置において実行される地図表示プログラムは、表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶手段、地図のスクロールがなされた場合に、前記第１の記憶手段によって記憶された前記描画データを利用して表示させることが可能な再利用領域と、前記描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定手段、前記スクロール時における表示領域内の前記新規描画領域の部分を新規に描画する第１の描画手段、前記第１の描画手段による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別手段、前記描画物選別手段によって選別された前記描画物のデータを記憶する第２の記憶手段、前記第２の記憶手段によって記憶された前記描画物のデータに基づいて、前記スクロール時における表示領域内の前記描画物を再描画する第２の描画手段、として前記コンピュータを機能させる。
【００１８】
上記した地図表示方法及び地図表示プログラムによっても、スクロール時に描画物が欠けて表示されてしまうことを適切に抑制することが可能となる。なお、地図表示プログラムは、記録媒体に記録した状態で好適に取り扱うことができる。
【実施例】
【００１９】
以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。
【００２０】
［ナビゲーション装置］
図１に、ナビゲーション装置１の構成を示す。図１に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。
【００２１】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。
【００２２】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。
【００２３】
システムコントローラ２０は、インタフェース２１、ＣＰＵ（Central Processing Unit）２２、ＲＯＭ（Read Only Memory）２３及びＲＡＭ（Random Access Memory）２４を含んでおり、ナビゲーション装置１全体の制御を行う。
【００２４】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。
【００２５】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用のインタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。
【００２６】
ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、ＶＩＣＳ（Vehicle Information Communication System）センタなどから配信される情報を取得する。
【００２７】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Video RAM ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Cathode Ray Tube）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、画像表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
【００２８】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Digital to Analog）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。
【００２９】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。
【００３０】
なお、図１におけるＣＰＵ２２などは、本発明における地図表示装置に相当する。具体的には、ＣＰＵ２２などは、第１の記憶手段、領域特定手段、第１の描画手段、描画物選別手段、第２の記憶手段、第２の描画手段、及び描画物データ消去手段に相当する。
【００３１】
［描画方法］
以下で、本実施例に係る描画方法について具体的に説明する。
【００３２】
本実施例では、基本的には、地図のスクロール時において、表示領域内で変化している領域のみ新規に描画を行い、表示領域内において変化していない領域については新規に描画を行わない描画方法を採用する。具体的には、以下の手順により、このような描画方法を実現する。まず、表示画面における表示領域を少なくとも含む領域内の描画データを記憶すると共に、スクロール時において、このような描画データを利用して表示させることが可能な再利用領域、及び描画データを利用することができず、新規に描画すべき新規描画領域を特定する。そして、表示領域内の再利用領域の部分は描画データを利用して表示させ、表示領域内の新規描画領域の部分を新規に描画する。
【００３３】
更に、本実施例では、上記のように新規描画領域の部分を新規に描画することによって、全体が表示されない可能性がある描画物、言い替えると一部分が欠けて表示される可能性がある描画物を選別し、選別された描画物のデータを記憶する。そして、このようにして記憶された描画物のデータに基づいて、当該描画物を再描画する。これにより、スクロール時に描画物が欠けて表示されてしまうことを適切に抑制することが可能となる。
【００３４】
次に、図２を用いて、表示領域内の一部分のみを新規に描画する描画方法について、具体的に説明する。
【００３５】
図２（ａ）は、上記の描画方法を行う際に用いるフレームバッファを説明するための図である。図中のハッチング領域７１ａは、フレームバッファに記憶される描画領域を表現したものである。フレームバッファは、描画データを記憶するために用いられるバッファに相当する。フレームバッファは、例えばＲＡＭ２４やバッファメモリ４２などに設けられる。詳しくは、フレームバッファには、メッシュに分割された描画領域の単位にて、言い換えると格子状に分割されたユニット単位にて、描画データが記憶される。この例では、フレームバッファは、１２個の描画領域にて規定される。また、後述する再利用領域及び新規描画領域も、このようなメッシュに分割された描画領域の単位にて規定される。なお、図２（ａ）に示す例では、フレームバッファには描画データが記憶されていない、つまりフレームバッファは開放されているものとする。以下では、フレームバッファにおいて描画データが記憶されていない領域を「開放領域」と呼ぶ。
【００３６】
図２（ｂ）は、スクロール前におけるフレームバッファ内の描画領域の状態を示している。フレームバッファ内の描画領域には、図２（ｂ）に示すように、ハッチングで示した開放領域７１ｂ及び新規描画領域７２ｂと、太線で囲んで示した表示領域７４ｂとが存在する。この場合には、表示領域７４ｂは全て新規に描画されることとなる。そのため、表示領域７４ｂの全てが新規描画領域７２ｂによって構成されることとなる。ここで、新規描画領域７２ｂは、メッシュに分割された描画領域の単位で規定されるので、表示領域７４ｂよりも一回り大きなサイズを有する。
【００３７】
このような表示領域７４ｂ内の描画データは、フレームバッファに記憶される。上述したように、メッシュに分割された描画領域の単位にてフレームバッファへの記憶を行うため、表示領域７４ｂを全て含む新規描画領域７２ｂ内における描画データがフレームバッファに記憶されることとなる。この場合、フレームバッファに描画データが記憶されない描画領域、つまりフレームバッファ内の描画領域において新規描画領域７２ｂ以外の領域は、開放領域７１ｂとなる。
【００３８】
図２（ｃ）は、スクロール後におけるフレームバッファ内の描画領域の状態を示している。詳しくは、図２（ｃ）は、図２（ｂ）中の白抜き矢印ＳＣで示す方向（即ち右下方向）にスクロールされた場合の図を示している。フレームバッファ内の描画領域には、図２（ｃ）に示すように、ハッチングで示した開放領域７１ｃ及び新規描画領域７２ｃ並びに再利用領域７３ｃと、太線で囲んで示した表示領域７４ｃとが存在する。この場合、表示領域７４ｃにおいてフレームバッファ内の描画データを利用して表示させることが可能な領域が、再利用領域７３ｃとなる。具体的には、スクロール前においてフレームバッファに描画データが記憶されていた領域（上記の新規描画領域７２ｂに相当する）において、スクロール後の表示領域７４ｃと重複する領域が、再利用領域７３ｃとなる。詳しくは、再利用領域７３ｃは、メッシュに分割された描画領域の単位で規定されるため、このような重複する領域よりも大きなサイズを有する。表示領域７４ｃにおける再利用領域７３ｃの部分は、フレームバッファに記憶された描画データを利用して表示が行われる。
【００３９】
一方、フレームバッファ内の描画データを利用することができず、新規に描画すべき領域が、新規描画領域７２ｃとなる。具体的には、表示領域７４ｃにおいて再利用領域７３ｃ以外で構成される部分が、新規描画領域７２ｃによって構成されることとなる。新規描画領域７２ｃは、メッシュに分割された描画領域の単位で規定されるため、表示領域７４ｃにおいて再利用領域７３ｃ以外で構成される部分よりも大きなサイズを有する。ここで、表示領域７４ｃ内の描画データは、フレームバッファに記憶されることとなる。具体的には、メッシュに分割された描画領域の単位にてフレームバッファへの記憶を行うため、表示領域７４ｃを含む再利用領域７３ｃ及び新規描画領域７２ｃ内における描画データがフレームバッファに記憶されることとなる。この場合、フレームバッファ内の描画領域において再利用領域７３ｃ及び新規描画領域７２ｃ以外の領域は、開放領域７１ｃとなる。
【００４０】
次に、図３を参照して、新規に描画することによって描画物の一部分が欠けて表示されてしまう現象について、具体的に説明する。
【００４１】
図３（ａ）は、スクロール前におけるフレームバッファ内の描画領域の状態を示しており、図３（ｂ）は、スクロール後におけるフレームバッファ内の描画領域の状態を示している。なお、図３（ａ）及び図３（ｂ）は、それぞれ図２（ｂ）及び図２（ｃ）を拡大して示した図に相当し、地名の一例を重ねて表示している。また、図２と同一の符号を付したものは同一の意味を有するものとして、詳細な説明は省略する。
【００４２】
前述したような図２（ｂ）中の白抜き矢印ＳＣで示す方向に地図がスクロールされた場合、図３（ｂ）中の符号Ａ１及び符号Ａ２でそれぞれ示すような「川越市」及び「狭山市」の文字の一部分が欠けて表示される場合がある。このような現象は、再利用領域７３ｃと新規描画領域７２ｃとの境界に跨る描画物に発生し得るものと考えられる。詳しくは、再利用領域７３ｃと新規描画領域７２ｃとの境界に跨る描画物が、新規描画領域７２ｃを新規に描画することにより上書きされることによって、当該描画物における新規描画領域７２ｃ内の部分が欠けて表示され得る。図３（ｂ）に示す例では、符号Ａ１及び符号Ａ２で示す「川越市」及び「狭山市」の文字が、再利用領域７３ｃと新規描画領域７２ｃとの境界Ｂ１及び境界Ｂ２をそれぞれ跨いでいるため、一部分が欠けて表示され得ると言える。
【００４３】
次に、本実施例に係る描画方法について説明する。本実施例では、上記のように一部分が欠ける可能性がある描画物（言い換えると全体が表示されない可能性がある描画物）を選別し、選別された描画物のデータを記憶する。具体的には、新規描画領域と再利用領域との境界に跨る描画物を、一部分が欠ける可能性がある描画物として選別して記憶する。この場合、選別された描画物は再描画用データに登録される。更に、本実施例では、新規描画領域と再利用領域との境界に跨る描画物だけでなく、メッシュに分割された描画領域の境界に跨る描画物も、一部分が欠ける可能性がある描画物として選別して記憶する。つまり、新規描画領域と再利用領域との境界を跨がないが、メッシュにおける境界を跨ぐ描画物も、欠けて表示される可能性がある描画物として選別して記憶する。この場合にも、選別された描画物は再描画用データに登録される。こうするのは、スクロール方向や方法によっては、このような描画物も欠けて表示される可能性があるからである。そして、本実施例では、再描画用データに登録された描画物のデータに基づいて、当該描画物を最終的に再描画する。つまり、新規描画領域を描画した後に再描画を行う。これにより、欠けた描画物の上に再び同じ描画物を描画することができ、スクロール時に描画物が欠けて表示されてしまうことを適切に抑制することが可能となる。また、記憶された描画物のみ再描画するため、最小限の再描画により、描画物が欠けて表示されてしまうことを抑制することができる。
【００４４】
ここで、図４を参照して、本実施例に係る描画方法について具体的に説明する。
【００４５】
図４（ａ）は、図３（ｂ）と概ね同一の図を示している（つまり図２（ｃ）を拡大して示した図に相当する）。なお、図３（ｂ）と同一の符号を付したものは同一の意味を有するものとして、詳細な説明は省略する。前述したように図２（ｂ）中の白抜き矢印ＳＣで示す方向に地図がスクロールされた場合には、符号Ａ１及び符号Ａ２で示す「川越市」及び「狭山市」の文字が、再利用領域７３ｃと新規描画領域７２ｃとの境界Ｂ１及び境界Ｂ２をそれぞれ跨ぐこととなる。したがって、本実施例に係る描画方法によれば、これらの文字がその一部分が欠ける可能性がある描画物として選別されて、当該描画物のデータが再描画用データに記憶される。そして、再描画用データに登録された描画物のデータに基づいて、当該描画物が最終的に再描画される。これにより、欠けた「川越市」及び「狭山市」の文字の上に再び同じ文字を描画することができる。よって、「川越市」及び「狭山市」の文字が欠けて表示されてしまうことを適切に抑制することが可能となる。つまり、これらの文字の全体を適切に表示させることが可能となる。
【００４６】
更に、図４（ａ）中の符号Ａ３及び符号Ａ４で示す「坂戸市」及び「越生町」の文字（破線で囲んで示した文字）は、再利用領域７３ｃと新規描画領域７２ｃとの境界を跨がないが、それぞれメッシュにおける境界Ｂ３及び境界Ｂ４を跨ぐ。したがって、本実施例に係る描画方法によれば、これらの文字もその一部分が欠ける可能性がある描画物として選別されて、当該描画物のデータが再描画用データに記憶される。このようにして記憶される描画物は、今回のスクロールでは欠けて表示されないが、今後のスクロール方向や方法（例えば、進んだり戻ったりすることを繰り返すような複雑なスクロール方法）によっては、欠けて表示される場合がある。したがって、上記のようにして描画物を予め選別して記憶しておくことにより、今後のスクロール方向や方法によらずに、欠けて表示されてしまうことを適切に抑制することが可能となる。具体的には、スクロール方向や方法によらずに、「坂戸市」及び「越生町」の文字が欠けて表示されてしまうことを適切に抑制することができる。なお、今後のスクロール方向や方法によって欠けて表示される可能性がある描画物を、このように選別して記憶しておかずに、判定処理などを別途行って特定することも可能であるが、本実施例のように予め選別して記憶しておくことにより、判定処理などを行う負担を軽減しつつ、欠けて表示されてしまうことを確実に抑制することが可能となる。
【００４７】
図４（ｂ）は、再描画を行うべき描画物のデータを記録した再描画用データ１００の一例を示している。具体的には、前述した図４（ａ）に示すような地図のスクロールがあった場合に記憶される描画物のデータを示している。再描画用データ１００は、例えばＲＡＭ２４などに記憶される。また、再描画用データ１００は、上記した描画データを記憶するためのフレームバッファとは異なる手順で記憶などが行われる。図４（ｂ）に示す例では、再描画用データ１００には、例えば破線１０５で示すように、市町村の名称と位置座標とが対応付けられたデータが記憶される。具体的には、前述した方法により選別された「川越市」、「狭山市」、「坂戸市」、及び「越生町」の名称に座標が対応付けられたデータが記憶されている。このような再描画用データ１００内の描画物のデータに基づいて、当該描画物についての再描画が行われることとなる。
【００４８】
なお、再描画用データには、フレームバッファに描画データが記憶される描画領域と同等以上の広さを有する領域内の描画物のデータが記憶される。つまり、再描画用データは、少なくとも、フレームバッファにおける描画領域（図４（ａ）などに示す例では、メッシュにて分割された１２個の領域から構成される領域）内に存在する描画物のデータが記憶されるように構成されている。この場合、再描画用データに描画物を記憶させるために用いる領域を、フレームバッファにおける描画領域と同様のものに設定することに限定はされず、フレームバッファにおける描画領域よりも広い領域に設定しても良い。このような広い領域内の描画物のデータを再描画用データに記憶させた場合には、描画物を選別する処理や描画物のデータを記憶する処理を削減することが可能となる。
【００４９】
また、スクロール時において開放領域が特定された場合に、この開放領域内に存在する描画物のデータを再描画用データから消去しても良い。例えば、図４（ａ）に示すようなスクロールが行われた場合には、開放領域７１ｃ内に存在する「越生町」のデータを、再描画用データ１００（図４（ｂ）参照）から消去することができる。このように再描画用データから描画物のデータを消去することにより、再描画用データに用いるメモリの容量を削減することが可能となる。
【００５０】
更に、上記では、再描画用データに文字（市町村の名称）を描画物として記憶させる例（図４（ｂ）参照）を示したが、これに限定はされない。このような文字の他にロゴマークなどの描画物も、新規描画領域と再利用領域との境界に跨るものやメッシュにおける境界に跨るものであれば、再描画用データに記憶させることができる。
【００５１】
［描画処理］
次に、図５を参照して、本実施例に係る描画処理について説明する。図５は、本実施例に係る描画処理を示すフローチャートである。なお、この処理は、ＣＰＵ２２によって繰り返し実行される。具体的には、ＣＰＵ２２が予め用意されたプログラムを実行することにより行われる。
【００５２】
まず、ステップＳ１０１では、ＣＰＵ２２は、地図のスクロールがなされたか否かを判定する。つまり、地図のスクロール操作が行われているか否かを判定する。例えば、ＣＰＵ２２は、ディスプレイ４４の表示画面上に設けられたタッチパネル（入力装置６０として機能する）に入力される信号などに基づいて判定を行う。スクロールがあった場合（ステップＳ１０１；Ｙｅｓ）、処理はステップＳ１０２に進み、スクロールがなかった場合（ステップＳ１０１；Ｎｏ）、処理は当該フローを抜ける。
【００５３】
ステップＳ１０２では、ＣＰＵ２２は、新規描画領域を特定する処理を行う。つまり、ＣＰＵ２２は、フレームバッファに記憶されている描画データを利用することができず、新規に描画すべき新規描画領域を特定する処理を行う。具体的には、地図のスクロール方向や、フレームバッファに記憶されている描画データに対応する領域などから、新規に描画すべき新規描画領域を特定する処理を行う。以上の処理が終了すると、処理はステップＳ１０３に進む。
【００５４】
ステップＳ１０３〜Ｓ１０６では、繰り返して処理を実行することによって、新規描画領域を新規に描画するための処理、及び再描画用データに登録すべき描画物を選別して登録するための処理を行う。まず、ステップＳ１０３では、ＣＰＵ２２は、各描画データを描画するための処理を行う。つまり、ＣＰＵ２２は、新規描画領域内の描画データを描画するための処理を行う。具体的には、ＣＰＵ２２は、新規描画領域に対応する地図データを読み出して、これに基づいて描画を行う。そして、処理はステップＳ１０４に進む。ステップＳ１０４では、ＣＰＵ２２は、新規描画領域内に描画すべき描画データが存在するか否かを判定する。ここでは、新規描画領域内の描画が終了したか否かを判定している。描画データが存在する場合には（ステップＳ１０４；Ｙｅｓ）、新規描画領域内の描画が終了していないため、処理はステップＳ１０５に進む。これに対して、描画データが存在しない場合には（ステップＳ１０４；Ｎｏ）、新規描画領域内の描画が終了しているため、処理はステップＳ１０７に進む。
【００５５】
ステップＳ１０５では、ＣＰＵ２２は、メッシュにおける境界に跨る描画物が存在するか否かを判定する。ここでは、新規描画領域の部分を新規に描画することによって、一部分が欠けて表示される可能性がある描画物（言い換えると全体が表示されない可能性がある描画物）を選別している。具体的には、ＣＰＵ２２は、描画物の座標（基準点など）や、描画物のサイズ（描画物が文字であれば文字数やフォントなど）や、地図の縮尺などを考慮に入れて、メッシュにおける境界を跨ぐ描画物を選別する処理を行う。メッシュを跨ぐ描画物が存在する場合（ステップＳ１０５；Ｙｅｓ）、処理はステップＳ１０６に進む。ステップＳ１０６では、ＣＰＵ２２は、ステップＳ１０５の処理で選別された描画物を再描画用データに追加登録する処理を行う。そして、処理はステップＳ１０３に戻る。これに対して、メッシュを跨ぐ描画物が存在しない場合（ステップＳ１０５；Ｎｏ）、処理はステップＳ１０３に戻る。このようにステップＳ１０３〜Ｓ１０６の処理を繰り返して実行することによって、新規描画領域を全て描画すると共に、再描画用データに登録すべき描画物を全て登録する。
【００５６】
一方、ステップＳ１０７以降の処理は、新規描画領域内の描画が終了している場合（ステップＳ１０４；Ｎｏ）に実行される。まず、ステップＳ１０７では、ＣＰＵ２２は、開放領域を特定する処理を行う。例えば、ＣＰＵ２２は、フレームバッファ内の描画領域において、再利用領域や新規描画領域として用いられていない領域を開放領域として特定する。そして、処理はステップＳ１０８に進む。ステップＳ１０８では、ＣＰＵ２２は、ステップＳ１０７で特定された開放領域内に存在する描画物のデータを、再描画用データから消去する処理を行う。そして、処理はステップＳ１０９に進む。
【００５７】
ステップＳ１０９及びステップＳ１１０では、繰り返して処理を実行することによって、再描画用データ内の描画物のデータに基づいて当該描画物に対する再描画を行う。具体的には、ステップＳ１０９では、ＣＰＵ２２は、再描画すべき描画物が存在するか否かを判定する。この場合、ＣＰＵ２２は、再描画した描画物の数（再描画を未だ行っていない場合には「０」）が再描画用データの登録数未満か否かを判定する。再描画すべき描画物が存在する場合（ステップＳ１０９；Ｙｅｓ）、言い換えると再描画した描画物の数が再描画用データの登録数未満である場合、処理はステップＳ１１０に進む。ステップＳ１１０では、ＣＰＵ２２は、再描画用データ内の描画物のデータに基づいて、当該描画物を再描画する処理を行う。そして、処理はステップＳ１０９に戻る。
【００５８】
一方、再描画すべき描画物が存在しない場合（ステップＳ１０９；Ｎｏ）、処理は当該フローを抜ける。この場合は、再描画した描画物の数が再描画用データの登録数未満ではない場合に相当する。即ち、再描画した描画物の数（再描画を行っていない場合には「０」）が再描画用データの登録数（再描画すべき描画物が存在しない場合には「０」）に一致する場合に相当する。例えば、再描画すべき描画物がそもそも存在しなかった場合や、再描画すべき全ての描画物の再描画が終了した場合である。よって、このような場合には、再描画を行わずに処理を終了する。
【００５９】
上記の本実施例に係る描画処理によれば、スクロール時において、描画物が欠けて表示されてしまうことを適切に抑制することが可能となる。つまり、描画物の全体を適切に表示させることが可能となる。また、記憶された描画物のみ再描画するため、最小限の再描画により、描画物が欠けて表示されてしまうことを抑制することができる。
【００６０】
以上説明したように、本実施例においては、ナビゲーション装置内のＣＰＵは、表示画面における表示領域を少なくとも含む領域内の描画データを記憶する第１の記憶手段と、地図のスクロールがなされた場合に、第１の記憶手段によって記憶された描画データを利用して表示させることが可能な再利用領域と、描画データを利用することができず、新規に描画すべき新規描画領域とを特定する領域特定手段と、スクロール時における表示領域内の新規描画領域の部分を新規に描画する第１の描画手段と、第１の描画手段による描画によって、全体が表示されない可能性がある描画物を選別する描画物選別手段と、描画物選別手段によって選別された描画物のデータを記憶する第２の記憶手段と、第２の記憶手段によって記憶された描画物のデータに基づいて、スクロール時における表示領域内の描画物を再描画する第２の描画手段と、を備える。これにより、スクロール時において、描画物が欠けて表示されてしまうことを適切に抑制することが可能となる。
【００６１】
［他の実施例］
上記した描画処理は、ＣＰＵ２２が予め用意されたプログラム（地図表示プログラム）を実行することによって行うことを想定しているが、この代わりに、回路などにおけるハードウェア処理によって行うこととしても良い。また、地図表示プログラムは、予めＲＯＭ２３に格納されていることとしても良いし、地図表示プログラムが記憶されたＣＤやＤＶＤなどの記録媒体によって外部から供給され、ディスクドライブ３１が読み取ったプログラムをＲＯＭ２３に格納するものとしても良い。
【００６２】
また、上述の実施例では、地図表示装置をナビゲーション装置に適用する場合について述べたが、本発明は、これに限られず、携帯電話やＰＤＡ等に適用することができる。
【図面の簡単な説明】
【００６３】
【図１】実施例に係るナビゲーション装置の概略構成を示すブロック図である。
【図２】表示領域内の一部分のみを新規に描画する描画方法を説明するための図である。
【図３】新規に描画することによって描画物の一部分が欠けて表示されてしまう現象を説明するための図である。
【図４】本実施例に係る描画方法を説明するための図である。
【図５】本実施例に係る描画処理を示すフローチャートである。
【符号の説明】
【００６４】
１  ナビゲーション装置
１０  自立測位装置
１８  ＧＰＳ受信機
２０  システムコントローラ
２２  ＣＰＵ
２４  ＲＡＭ
３６  データ記憶ユニット
３８  通信装置
４０  表示ユニット
４４  ディスプレイ
【図１】
0005189339.tif 000002
【図２】
0005189339.tif 000003
【図３】
0005189339.tif 000004
【図４】
0005189339.tif 000005
【図５】
0005189339.tif 000006