JPH08211827A - 地図描画装置 - Google Patents

Abstract

(57)【要約】 【目的】スクロールの際に必要な描画処理量を軽減する
ことにより、スクロール性能を高めることを可能とする
地図描画装置を提供する。 【構成】地図描画装置１００は、スクロール操作に対応
するスクロール情報から描画領域の大きさを設定する描
画領域設定手段５０と、設定された描画領域に対応する
地図データをメッシュ単位で地図記憶装置３から読み出
すデータ読み込み処理手段４７と、読み込まれた地図デ
ータを地図描画手段４４での描画処理に適した大きさに
分割して分割地図データを生成する地図分割手段３２
と、設定された描画領域に相当する分割地図データを描
画処理することでグラフィック情報を生成する地図描画
手段４４およびグラフィック処理手段４９とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、記憶されている地図デ
ータを読み出し、その地図データの一部または全部を表
示のためにグラフィックデータに変換する地図描画装置
に係り、特に、移動体の位置を測定しユーザに現在位置
を表示や音声で通知したり、現在地からユーザが設定し
た目的地までの経路を演算し誘導するという処理を行う
ナビゲーション装置に含まれている、地図を高速に描画
する地図描画装置に関する。

【０００２】

【従来の技術】移動体に搭載するナビゲーション装置で
は、各種センサからの情報から演算処理することで移動
体の位置を検出し、ユーザにその位置を知らせるように
動作する。ここで、ナビゲーション装置とユーザ間のイ
ンタフェースは、従来グラフィックス表示によるものと
音声入出力によるものとがある。

【０００３】グラフィックス表示では、ユーザが目的地
を設定するため、あるいは途中の経路を確認するため
に、表示されている地図を、表示画面上でスクロールす
ることがある。ユーザとのインターフェースということ
を考えると、スクロール速度を充分に早くすることが必
要であるが、これは表示画面上への地図の描画性能にか
かっている。

【０００４】従来は、充分なスクロール速度を得るため
に、例えば特開平５ー１７３４８２号公報に開示されて
いる例のように主要要素のみを描画したり、特開平５ー
２４９８９０号公報に例示されているようにスクロール
する面積を減らすことで描画負荷を減らしていた。

【０００５】

【発明が解決しようとする課題】しかし、上記２つの従
来例の技術では、ユーザへ示す情報量の低下を意味し、
結果として、ユーザにとって使いにくいシステムとなっ
てしまうことがある。

【０００６】ナビゲーション装置において、地図の描画
は、ＣＤーＲＯＭのような記憶媒体に予め所定の大きさ
の面積の地図の領域で区切られたメッシュ単位で格納さ
れた地図データを取り出し、これに座標変換やクリップ
処理といった描画処理を施したのち、グラフィックス展
開して、表示画面上に表示する。

【０００７】従来は、必要な描画処理はメッシュ単位で
行ない、設定された描画領域にかかるメッシュ区間の地
図データを全て描画処理対象としていた。したがって、
既に描画した領域に続く領域を描画すればよいスクロー
ル表示のように、新たに描画する領域が小さな場合で
も、場合によっては描画する領域よりはるかに大きな領
域に対応するデータを、描画する毎に処理することにな
り、処理時間が増大していた。

【０００８】地図データのメッシュ区間の大きさを考慮
して描画する領域の大きさを決めれば、不要な処理の割
合を減らせるが、描画する領域の設定に新たなクリップ
処理が必要となる。このため、結果的には描画処理の集
中を招き、処理後の地図データをグラフィックス展開す
るのに、より大きなメモリ領域を必要とするため、好ま
しくない。

【０００９】本発明の目的は、上記問題点を鑑み、描画
処理に必要な演算量を軽減することにより、スクロール
性能を高めることを可能とする地図描画装置を提供する
ことを目的とする。

【００１０】

【課題を解決するための手段】上記目的は、所定の大き
さのメッシュで分割された地図上の領域に対応するよう
に記憶されている地図データをメッシュ区間毎に読み出
し、前記読み出した１メッシュ区間の地図領域に対応す
る地図データのうち、描画すべき領域として指定された
地図領域に対応するデータの描画処理を行なうことで、
前記描画すべき領域に含まれる地図の表示に必要なグラ
フィック情報を生成する地図描画装置において、入力さ
れる表示すべき位置に関する位置情報を受け入れて、前
記位置情報に応じて、前記描画すべき領域を設定する描
画領域設定手段と、前記描画すべき領域の面積を１以上
の整数で分割した面積を１単位として、前記読み出した
１メッシュ区間の地図領域を分割し、その結果生成され
る複数の分割領域にそれぞれ対応する、複数の分割地図
データを、前記読み出した１メッシュ区間の地図領域に
対応する地図データを分割して生成する分割手段と、前
記生成された分割地図データのうちの、前記描画すべき
領域に含まれる分割地図データの描画処理を行なう描画
手段とを有し、前記描画領域設定手段は、前記メッシュ
の１区間の地図領域の面積よりも小さく、かつ予め定め
られている地図の表示を行なう表示領域の面積以上の面
積を有する領域を、前記描画すべき領域として設定する
ことを特徴とする地図描画装置により達成される。

【００１１】上記目的は、また、所定の大きさのメッシ
ュで分割された地図上の領域に対応するように記憶され
ている地図データをメッシュ毎に読み出し、前記読み出
した１メッシュ区間の地図領域に対応する地図データの
うち、描画すべき領域として指定された地図領域に対応
するデータの描画処理を行なうことで、前記描画すべき
領域に含まれる地図の表示に必要なグラフィック情報を
生成する地図描画装置において、入力されるスクロール
操作に応じて変化する表示すべき位置に関する位置情報
を受け入れて、前記位置情報に応じて前記描画すべき領
域を設定する描画領域設定手段と、前記描画すべき領域
の面積を２以上の整数で分割した面積を１単位として、
前記読み出した１メッシュ区間の地図領域を分割し、そ
の結果生成される複数の分割領域にそれぞれ対応する、
複数の分割地図データを、前記読み出した１メッシュ区
間の地図領域に対応する地図データを分割して生成する
分割手段と、前記生成された分割地図データのうちの、
前記描画すべき領域に含まれる分割地図データの描画処
理を、予め定めた描画周期毎に行なう描画手段とを有
し、前記描画領域設定手段は、予め定められている地図
の表示を行なう表示領域の面積に、前記スクロール操作
が前記描画周期中継続された場合に変化させる前記表示
領域の面積を加えた面積以上、かつ、前記メッシュの１
区間の地図領域の面積よりも小さい面積を有する領域
を、前記描画すべき領域として設定することを特徴とす
る地図描画装置により達成される。

【００１２】

【作用】本発明の地図描画装置においては、分割手段
が、設定されている描画すべき領域の大きさを１以上の
整数で分割した大きさの領域を１単位として、前記１メ
ッシュ区間の地図領域を分割し、その分割した結果でき
る複数の分割領域に対応するように、１メッシュ区間の
地図データを分割することで、複数の分割地図データを
生成する。さらに、描画手段は、複数の分割地図データ
のうちの、前記描画すべき領域に含まれる分割地図デー
タの描画処理を行なう。

【００１３】本発明では、従来技術のように１メッシュ
区間の地図領域に対応する地図データに対して描画処理
を行ない、描画すべき領域だけを切りだすためにクリッ
プ処理を実行するではなく、描画すべき領域に含まれて
いる１または複数の分割地図データの全データに対して
描画処理を行なう。

【００１４】このため、描画処理に際して、分割地図デ
ータ毎に分割されているデータ、例えば点データ、線デ
ータ、面データについては、描画処理時のクリップ処理
がまったく不要となる。さらに、描画処理の対象となる
のは、描画すべき領域に含まれる分割地図データだけで
あるため、従来技術に比較して、描画処理するデータ量
を軽減することができる。

【００１５】また、地図データの中に描画処理時にクリ
ップ処理が必要となるデータ、例えば文字データが含ま
れている場合でも、その他の上記データについてはクリ
ップ処理を不要とすることができるので、総合的に見れ
ば、従来技術に比べ、描画処理時のクリップ処理を軽減
することができる。

【００１６】したがって、本発明によれば、描画処理時
の演算量を軽減することが可能となり、その結果、スク
ロール表示時における描画処理速度を高めることができ
る。

【００１７】

【実施例】以下、図面を参照して、本発明を適用した地
図描画装置を備えたナビゲーション装置の一実施例につ
いて説明する。

【００１８】本実施例のナビゲーション装置は、図２に
示すように、演算処理部１、ディスプレイ２、地図記憶
装置３、音声入力出力装置４、入力装置５、車輪速セン
サ６、地磁気センサ７、ジャイロセンサ８、ＧＰＳ受信
装置９、および、交通情報受信装置１０を有する。

【００１９】演算処理部１は、上記センサ６、７、８及
びＧＰＳ受信装置９から出力される情報を用いて、本実
施例のナビゲーション装置が搭載されている移動体の現
在地を算出する手段と、ユーザから指示された目的地と
現在位置を結ぶ最適な道路を選択し、音声やグラフィッ
ク表示によりユーザへ告知する手段を有する。

【００２０】演算処理部１は、さらに、算出された移動
体の現在地またはユーザによるスクロール操作に応じて
表示領域を設定し、その表示領域に対応する地図データ
を地図記憶装置３から読み出し、読み出した地図データ
からグラフィックス情報を生成し、ディスプレイ２に表
示するという描画処理を行なう、本発明を適用した地図
描画装置１００を有する。なお、現在地が表示される場
合には、生成された現在地近傍の地図に対応するグラフ
ィックス情報に重ねて、移動体の現在地をマークして表
示する。

【００２１】ディスプレイ２は、演算処理部１で生成さ
れたグラフィックス情報を表示するユニットで、ＣＲＴ
や液晶ディスプレイで構成される。また、演算処理部１
とディスプレイ２間の信号Ｓ１は、例えばＲＧＢ信号や
ＮＴＳＣ信号で接続する。

【００２２】地図記憶装置３は、ＣＤ−ＲＯＭやＩＣカ
ードといった記憶媒体を有する。本実施例では、このよ
うな記憶媒体には、予め定めた大きさのメッシュ単位で
地図データが記憶されているものとする。地図記憶装置
３は、さらに、記憶されているメッシュ単位の地図デー
タのうち、外部からの指示を受けて必要とするデータの
読み出し／書き込み処理を行う。

【００２３】音声入出力装置４は、ユーザに対して伝え
るメッセージを音声信号に変換すると共に、ユーザが発
した声を認識し演算処理部１へ転送する処理を行う。

【００２４】入力装置５は、ユーザからの指示を受け付
けるユニットで、例えば、表示されている地図のスクロ
ールを行なわせるためのジョイスティック、ボタンなど
のスイッチ、ディスプレイ上に貼られたタッチパネルな
どで構成される。

【００２５】車輪速センサ６は、移動体の車輪の円周と
計測される車輪の回転数の積から距離を測定したり、対
となる車輪の回転数の差から移動体が曲がった角度を計
測する。地磁気センサ７は、地球磁場を検知し移動体が
向いている方位を測定する。ジャイロ８は、光ファイバ
ジャイロや、振動ジャイロなどで構成され、移動体が回
転した角度を計測する。

【００２６】ＧＰＳ受信装置９は、ＧＰＳ衛星からの信
号を受信し、移動体と衛星間の距離と距離の変化率を、
３個以上の衛星に対して測定することで、移動体の現在
位置、進行方向及び進行方角を演算する。これらセンサ
及び装置は、ナビゲーション処理で移動体の現在地を検
出するために使用される。

【００２７】交通情報受信装置１０は、道路の渋滞、工
事、通行止め情報や駐車場情報といった交通情報を発す
るビーコン装置やＦＭ放送からの信号を受ける。

【００２８】演算処理部１は、ハードウエア構成とし
て、例えば図３に示すように、演算及び各デバイスを制
御するＣＰＵ２１、地図データや演算データを一時的に
格納するＲＡＭ２２、システムプログラムを格納するＲ
ＯＭ２３、高速にメモリ−メモリ間及びメモリ−各デバ
イス間のデータ転送を実行するＤＭＡ２４、ベクトルデ
ータをグラフィックイメージに展開するといったグラフ
ィックス情報生成を高速に実行したり表示制御を行う描
画コントローラ２５、グラフィックスイメージデータを
蓄えるＶＲＡＭ２６、イメージデータをＲＧＢ信号に変
換するカラーパレット２７、アナログ信号をデジタル信
号に変換するＡ／Ｄ変換器２８、シリアル信号をパラレ
ル信号に変換するＳＣＩ２９、パラレル信号と同期をと
りバス上にのせるＰＩＯ３０、パルス信号をカウントす
るカウンター３１、および、各デバイス間を接続するバ
ス２０を有する。

【００２９】本発明による地図描画装置１００を含む演
算処理部１の機能手段構成について、図１を用いて説明
する。

【００３０】演算処理部１は、図１に示すように、主に
ナビゲーション処理に係る手段として、ユーザ操作解析
手段４１、経路計算手段４２、経路誘導手段４３、現在
位置演算手段４５、マップマッチ処理手段４６、およ
び、メニュー描画手段４８を有する。

【００３１】現在位置演算手段４５は、車輪速センサ６
で計測される距離パルスデータ、及びジャイロ８で計測
される角加速度データを各々積分し、その結果得られる
距離データ及び角度データをある一定時間周期で積分し
ていくことにより、初期位置（Ｘ，Ｙ）から移動体走行
後の位置（Ｘ’，Ｙ’）を演算する。また、移動体の進
む方位の初期値を設定するため、地磁気センサ７から得
られる方位データを用いて、ジャイロ８から得られる角
度データと絶対方位の関係を設定する。

【００３２】現在位置算出手段４５は、また、上記のよ
うにセンサから得られたデータを積分して行くことで蓄
積されるセンサ誤差をキャンセルするために、ある時間
周期でＧＰＳ受信装置９より得られる位置データによ
り、センサデータを補正した後、現在位置情報として出
力する。

【００３３】一般的に言って、このようにして得られた
現在位置情報にも、まだセンサの誤差が含まれている。
このため、さらに位置精度を高めるため、次のマップマ
ッチ処理を、マップマッチ処理手段４６により行う。

【００３４】マップマッチ処理は、データ読み込み手段
４７によって読み込まれた現在地周辺の地図データに含
まれる道路データと、現在位置演算手段４５から得られ
たデータから求められる走行軌跡とを互いに照らし合わ
せ、互いの形状の相関が最も高い道路に合わせ込むとい
う処理である。このマップマッチ処理により、多きの場
合、現在地は走行道路と一致するようになり、精度よく
現在地情報を出力することができる。

【００３５】ユーザ操作解析手段４１は、ユーザからの
各種要求操作を入力装置５で受け、その要求内容に対応
した処理が実行されるように、演算処理部１に含まれる
各ユニットを制御する。例えば、ユーザが目的地までの
経路誘導を要求したときは、現在地から目的地までの経
路を演算する処理を経路計算手段４２に要求し、そして
経路誘導手段４３に経路の誘導をするための情報をユー
ザに提示する処理を要求する。また、ユーザが入力装置
５を介して表示している地図のスクロールを要求した場
合には、指定されている地図領域のスクロール表示を、
後述する地図描画装置１００に対して要求する。

【００３６】経路計算手段４２は、ダイキストラ法等を
用い指定された２つの地点（現在地と目的地）間の結ぶ
ノードを検索することにより、２地点間の誘導経路を決
定する。経路の決定に際しては、異なる検索条件を用い
て、例えば、２地点間の距離が最短になる経路、最も短
い時間で到達可能な経路、最もコストが安くなる経路等
をそれぞれ求める構成としても良い。

【００３７】経路誘導手段４３は、経路計算手段４２で
求められた誘導経路のリンク情報と、現在位置演算手段
４５及びマップマッチ処理手段４６で求められる現在位
置情報とを比較し、交差点等を通過する前に、直進すべ
きか右左折すべきかを音声入出力装置４を用い音声でユ
ーザに通知するか、あるいはディスプレイ２上に表示さ
れた地図上に進行すべき方向を描画することで、ユーザ
に通知する。

【００３８】メニュー描画手段４８は、ユーザ操作解析
手段４１から出力される命令を受け、要求される様々な
種類のメニューを描画するコマンドをグラフィック処理
手段４９へ送る。

【００３９】演算処理部１は、さらに、地図描画装置１
００を構成する手段として、データ読み込み手段４７、
グラフィックス処理手段４９、描画領域設定手段５０、
地図描画手段４４、地図分割手段３２、分割地図データ
格納手段３３、および、分割地図データ取り出し手段３
４を有する。

【００４０】描画領域設定手段５０は、マップマッチ処
理手段４６から出力される移動体の現在地、あるいは、
ユーザ操作解析手段４１を介して入力されるスクロール
操作に対応したスクロールの方向等に関するスクロール
情報から、予め定めたアルゴリズムに従い描画すべき領
域（以下では描画領域と略す）の大きさを設定する。

【００４１】データ読み込み手段４７は、設定された描
画領域の少なくとも一部を含むメッシュ単位の地図デー
タを、地図記憶装置３にメッシュ単位で記憶されている
地図データの中から選択して読み出す。

【００４２】地図分割手段３２は、メッシュ単位の地図
データをデータ読み込み処理手段４７から受け取り、そ
の地図データを、地図描画手段４４が地図データをグラ
フィックス情報へ変換する処理（以下、描画処理と呼
ぶ）に適した大きさに分割して、分割地図データを生成
し、生成した分割地図データを分割地図データ格納手段
３３へ送る。

【００４３】分割地図データ格納手段３３は、地図分割
手段３２により分割された地図データを、ＲＡＭ２２上
の指定された領域に、指定されたデータ形式で格納す
る。本実施例では、指定されたデータ形式とは、後述す
るメッシュ単位で地図記憶装置３に記憶されている地図
データのデータ形式と同じものとする。

【００４４】分割地図データ取り出し手段３４は、描画
領域設定手段５０により設定された描画領域に対応する
分割地図データをＲＡＭ２２から取り出し、地図描画手
段４４へ送る。

【００４５】地図描画手段４４は、前記分割地図データ
を分割地図データ取り出し手段３４から受け取り、指定
された縮尺で、指定された方角をディスプレ２の上方向
にした状態で、指定されたオブジェクトを描画するため
のコマンドをグラフィック処理手段４９へ送る。

【００４６】グラフィックス処理手段４９は、地図描画
手段４４及びメニュー描画手段４８で生成される描画コ
マンドを受け、ＶＲＡＭ２６にグラフィックイメージを
展開する。

【００４７】地図分割手段３２の構成について、さらに
詳細に説明する。

【００４８】地図分割手段３２は、例えば、図４に示す
ように、分割サイズ設定手段３５、分割地図データ格納
領域設定手段３６、点データ分割手段３７、線データ分
割手段３８、面データ分割手段３９、および、文字デー
タ分割手段４０を有する。

【００４９】分割サイズ設定手段３５は、分割の対象と
なる地図データの１メッシュの大きさ、地図データに含
まれるデータ量、地図データの拡大縮小率、設定された
描画領域の大きさ、描画処理周期等の描画処理性能に関
係するパラメータから、本実施例の地図描画装置１００
において、生成した分割地図データを用いた場合の描画
処理、特に、スクロール表示時における描画処理が効率
良く実行できる分割サイズを設定し、また、その分割サ
イズに応じて決定される複数の分割地図データのそれぞ
れがカバーすべき領域を設定する。

【００５０】具体的な分割サイズについては後記する
が、分割サイズ設定手段３５は、上記で設定された描画
領域を複数個に分割した場合の大きさに、あるいは、当
該描画領域と同じ大きさに、分割サイズを設定する。

【００５１】分割地図データ格納領域設定手段３６は、
分割サイズ設定手段３５から設定された地図データの分
割サイズを受け取り、ＲＡＭ２２上のどの領域にデータ
を格納するかを決定し、この結果を分割地図データ格納
手段３３へ送る。また、分割対象となる地図データに含
まれているデータ量は、その地図データが道路を多く含
む都市地域に関するものか、あるいは、道路がほとんど
ない山地を含むかによって、そのデータの絶対量が異な
る。したがって、格納領域を決定する際には、このよう
な分割対象となる地図データのデータ量も合わせて考慮
して、格納領域を決定する構成としてもよい。

【００５２】点データ分割手段３７は、分割対象となる
地図データに含まれるデータのうちの点データのそれぞ
れが、上記で設定された分割サイズに対応して決定され
る複数の分割地図データがカバーする領域（以下では分
割領域と呼ぶ）のうちの、どの分割領域に含まれるかを
判断する。さらに、含まれている分割領域が判断された
点データを分割地図データ格納手段３３へ渡し、その点
データが含まれていると判断された分割領域に対応する
分割地図データが格納されるべき格納領域に、その点デ
ータを格納する。

【００５３】線データ分割手段３８は、分割対象となる
地図データに含まれるデータのうちの線データのそれぞ
れが、前記複数の分割地図データに対応する分割領域の
うちの、どの分割領域に含まれるかを判断する。

【００５４】１つの線データの全体、すなわち、線デー
タの始点から終点までがすべて１つの分割領域に含まれ
る場合には、前記点データの場合と同様に、その線デー
タを分割地図データ格納手段３３へわたし、その線デー
タが含まれていると判断された分割領域に対応する分割
地図データが格納されるべき格納領域に、その線データ
を格納する。

【００５５】一方、線データがいくつかの分割領域にわ
たっている場合には、その線データを分割領域毎で分割
し、分割された線データのそれぞれが含まれていると判
断された分割領域に対応する分割地図データが格納され
るべき格納領域に、その分割された線データを格納す
る。

【００５６】面データ分割手段３９は、線データ分割手
段３８と同様に、分割対象となる地図データに含まれる
データのうちの面データのそれぞれが、前記複数の分割
地図データに対応する分割領域のうちの、どの分割領域
に含まれるかを判断し、必要に応じてデータを分割し
て、分割地図データ格納手段３３へ渡す。

【００５７】文字データ分割手段４０は、点データ分割
手段３７と同様に、分割対象となる地図データに含まれ
るデータのうちの文字データのそれぞれが、前記複数の
分割地図データに対応する分割領域のうちの、どの分割
領域に含まれるかを判断し、文字データが含まれている
と判断された分割領域に対応する分割地図データが格納
されるべき格納領域に、その文字データを格納するよう
に、分割地図データ格納手段３３へ文字データを渡す。

【００５８】１つの文字データがいくつかの分割領域に
わたる場合には、それらの分割領域に対応する分割地図
データの格納領域のそれぞれに、その文字データを格納
しておき、各分割地図データの描画時にクリッピング処
理を行なうことで、文字の重なりを防ぐ構成とする。

【００５９】本実施例では、地図データの属性のうち点
／線／面／文字について考慮した場合での地図分割手段
３２の構成例を示しているが、これらのデータ属性を全
てを必要としない場合は、不要なデータ分割手段を地図
分割手段３２の構成から省いてもよい。例えば、地図デ
ータに面データが含まれていない場合は、面データ分割
手段３９を省略する構成としても良い。また、必要であ
れば、このほかの属性について同様な分割手段を加えて
もよい。

【００６０】また、本実施例では、文字データ以外の、
点データ、線データ、および、面データをクリッピング
処理を用いずに分割する構成としているが、本発明では
これに限定されるものではなく、例えば、文字データと
同様に面データもクリッピング処理により分割し、点デ
ータ及び線データだけを分割する構成としても良い。

【００６１】地図描画手段４４の構成について、さらに
詳細に説明する。

【００６２】地図描画手段４４は、例えば、図５に示す
ように、座標変換手段６２、描画判定手段６３、および
描画命令発行手段６５を有する。

【００６３】座標変換手段６２は、分割地図データ取り
出し手段３４より得られた分割地図データを目的の大き
さに拡大縮小したり、あるいは回転して表示する場合に
はアフィン変換により地図データの各座標値を変換す
る。

【００６４】描画判定手段６３は、座標変換手段６２で
得られた分割地図データのうち、実際に描画する必要の
あるデータを選択する。例えば、縮尺が大きくなると、
同じ描画領域に対応する地図の領域が増加し、描画する
ことができるデータ量が実質的に増える。しかし、縮尺
が大きくなると、細い道路等は描画し表示しても解読す
ることができない。このため、描画判定手段６３は、縮
尺に応じて細い道路や省略可能な地名などを削除する。

【００６５】描画命令発行手段６５では、描画判定手段
６３により描画すると判定された点／線／面／文字デー
タから、道路、面、線背景、文字を指定された色や模様
で描画するための、ライン、ポリゴン、文字等を描画す
るコマンドや色、模様を設定するコマンドをグラフィッ
クス処理手段４９に発行する。

【００６６】次に、上記図２のナビゲーション装置が行
なうナビゲーション処理について、図６のフローチャー
トを用いて説明する。

【００６７】本ナビゲーション処理においては、最初、
車輪速センサ６、地磁気センサ７、ジャイロ８、ＧＰＳ
受信装置９等のセンサからデータが収集される（ステッ
プ２２０１）。次に、それら収集されたデータを用いて
現在位置算出手段４５により位置情報が算出され、その
算出された位置情報に対して、マップマッチ処理手段４
６によりマップマッチ処理が実行され、移動体の現在地
が高精度に算出される（ステップ２２０２）。

【００６８】次に、算出された現在地が、前回求められ
た移動体の現在地と異なるかどうかが判定され（ステッ
プ２２０３）、現在地が更新されている場合（ステップ
２２０３でＹｅｓ）には、更新された現在地をデイスプ
レイ２上に表示できるように、表示されている地図をス
クロールし、スクロールされた地図に重ねて現在地が表
示される（ステップ２２０４）。

【００６９】なお、指定された領域の地図表示、及び、
地図のスクロール表示に際しては、更新された現在地の
表示に必要な地図を、後述する地図描画装置１００の描
画処理動作によって描画し、表示のためのグラフィック
情報を生成する。

【００７０】また、現在地が更新されていない場合（ス
テップ２２０３でＮｏ）、表示されている地図はスクロ
ールせずに、前回から表示されている地図と同じ地図に
重ねて、求められた現在地を表示する（ステップ２２０
５）。

【００７１】次に、ユーザから入力装置５を通して経路
誘導の要求があったかどうかを、ユーザ操作解析手段４
１によって判断し（ステップ２２０６）、経路誘導の要
求がなかった場合（ステップ２２０６でＮｏ）には、ス
テップ２２０９へ進む。

【００７２】要求がある場合には（ステップ２２０６で
Ｙｅｓ）、経路算出手段４２により誘導経路を算出する
（ステップ２２０７）。算出された誘導経路は、経路誘
導手段４３により、ユーザに音声でしらせると共に、デ
イスプレイ２に表示する（ステップ２２０８）。誘導経
路の表示に際しては、必要に応じて表示されている地図
をスクロールさせて、誘導経路を表示する構成としても
良い。

【００７３】次に、ユーザから入力装置５を通して地図
スクロールの要求があったかどうかを、ユーザ操作解析
手段４１によって判断する（ステップ２２０９）。要求
がなかった場合（ステップ２２０９でＮｏ）には、ステ
ップ２２０１へ戻り、本ナビゲーション処理を繰り返
す。

【００７４】要求がある場合には（ステップ２２０９で
Ｙｅｓ）、ユーザ操作解析手段４１により、ユーザが所
望するスクロールの方向やスクロール量等のスクロール
に関する情報を検出して（ステップ２２１０）、地図描
画装置１００により、検出したスクロールに関する情報
に応じて、表示されている地図がスクロールされてデイ
スプレイ２に表示されるように、指定された描画領域に
含まれる分割地図データを描画処理し、グラフィック情
報を生成する（ステップ２２１１）。

【００７５】次に、上記ナビゲーション処理での地図の
表示あるいはスクロール表示のために必要なグラフィッ
ク情報を生成する地図描画装置１００の描画処理動作に
ついて、図７のフローチャートを用いて説明する。

【００７６】本描画処理は、算出された現在地あるいは
スクロール操作に応じて表示すべき地図の領域が更新さ
れる毎に起動されるものであり、最初、指定された表示
すべき地図の領域に対応した描画領域を、描画領域設定
手段５０により設定する（ステップ２３０１）。

【００７７】本実施例において、描画領域とは、デイス
プレイ２の表示画面の表示領域と、スクロールされた場
合に次の地図描画処理の終了までに当該表示領域が移動
することでカバーされる領域とを加えた領域のことであ
る。

【００７８】描画領域の大きさは、地図描画処理に係る
演算の処理速度及び当該処理で使用できるメモリの大き
さにより限定される範囲内で、達成しようとする描画処
理性能に応じて任意に設定される。

【００７９】例えば、毎秒１００画素のスクロールを持
続でき、１秒間に１回地図を描画表示する場合には、デ
イスプレイ２での表示領域の上下左右に幅１００画素の
領域を加えた領域を、描画領域の大きさと設定すること
ができる。すなわち、表示領域の大きさが、通常の設置
状態で、左右で６４０画素、上下で４８０画素である
（以下では（左右の大きさ）×（上下の大きさ）と記述
する）とすると、描画領域の大きさは、８４０×６８０
画素となる。

【００８０】また、描画処理に係る演算処理負荷を軽減
しようとする場合には、描画領域のうち、表示領域に加
える領域の大きさを上下左右で均等とせず、スクロール
方向以外の３辺方向を狭くするように設定しても良い。

【００８１】また、後述するように（図１１参照）、設
定した描画領域のうち、スクロールされる先の方向に位
置する領域に、順次新たなデータを描画していく場合に
は、その新たなデータを描画する領域として、スクロー
ル方向が左右の場合には１００×６８０画素に、スクロ
ール方向が上下の場合には８４０×１００画素に領域の
大きさを設定してもよい。

【００８２】次に、以上のように設定された描画領域の
大きさと、現在表示されている表示領域の座標範囲また
は座標の基準値から、設定した描画領域に対応する地図
の具体的な座標範囲を決定する。

【００８３】描画領域設定手段５０は、さらに、設定さ
れた描画領域をカバーするために必要な分割地図データ
のすべてが、すでに生成されて分割地図データ格納領域
３３に格納されているかどうかを調べ（ステップ２３０
２）、必要な分割地図データがすべて格納されている場
合（ステップ２３０２でＹｅｓ）には、ステップ２３０
５へ進む。

【００８４】必要な分割地図データがすべて格納されて
いない場合（ステップ２３０２でＮｏ）、描画領域設定
手段５０は、設定された描画領域の中の、分割地図デー
タが生成されていない部分を含んでいるメッシュ単位の
地図データを特定し、その特定されたメッシュ単位の地
図データを、データ読み込み処理手段４７を介して、読
み込む（ステップ２３０３）。

【００８５】地図分割手段３２は、この読み込まれたメ
ッシュ単位の地図データを分割して、分割地図データを
生成し、分割地図データ格納手段３３に格納する（ステ
ップ２３０４）。以上のステップ２３０２〜２３０４に
より、設定された描画領域をカバーするために必要な分
割地図データをすべて用意することができる。

【００８６】なお、ここでは、一旦生成された分割地図
データは、後の処理で用いられる可能性もあるため、分
割地図データ格納手段３３に格納しておき、上記ナビゲ
ーション処理が継続されている限り、消去しないものと
する。

【００８７】次に、分割地図データ取り出し手段３４に
より、設定された描画領域に対応する分割地図データを
取り出し（ステップ２３０５）、取り出された分割地図
データを用いて、地図描画手段４４により、設定された
描画領域の描画処理を行なって地図表示のためのグラフ
ィック情報を生成する（ステップ２３０６）。

【００８８】ステップ２３０６では、例えば、座標変換
手段６２が、取り出された分割地図データを目的の大き
さに拡大縮小したり、あるいは回転して表示するための
座標変換を行なう。さらに、描画判定手段６３が、座標
変換手段６２で得られた分割地図データのうち、実際に
描画する必要のあるデータを選択する。

【００８９】ステップ２３０６では、さらに、描画命令
発行手段６５が、描画すると判定された点／線／面／文
字データから、ライン、ポリゴン、文字等を描画するコ
マンドや色、模様を設定するコマンドをグラフィックス
処理手段４９に発行する。グラフィック処理手段４９
は、これらのコマンドに応じて、グラフィック情報を生
成する。

【００９０】以上のようにして、生成されたグラフィッ
ク情報をデイスプレイ２に送り、地図の表示を行なう。

【００９１】次に、地図分割手段３２による地図の分割
処理の一例について、図８のフローチャートを参照して
説明する。

【００９２】本処理では、図８に示すように、最初に、
分割サイズ設定手段３５により、読み込まれたメッシュ
単位の地図データを分割する際に用いる分割サイズを設
定し、その分割サイズに対応した分割地図データに対応
する分割領域を設定する（ステップ２４０１）。

【００９３】本実施例で、分割対象となるメッシュ単位
の地図データは、多くの場合ＣＤーＲＯＭやＩＣカード
といった記憶媒体に記憶されており、データの格納方法
は媒体により異なる。ここでは、説明を簡略化するため
に、データは連続アドレス上に格納されているものとす
る。

【００９４】さらに、本実施例では、地図データは、以
下で説明するデータ形式で、地図記憶装置３に記憶され
ているものとし、さらに、演算処理部１での描画処理等
の各種処理中における地図データの格納形式も、このデ
ータ形式に準じているものとする。

【００９５】分割対象となる地図データのデータ形式
は、例えば、図９に示すような形式である。すなわち、
地図データ６０００には、点データ、線データ、面デー
タ、文字データが各々まとまって、点データ領域６２０
０、線データ領域６３００、面データ領域６４００、文
字データ領域６５００に格納されており、各領域の先頭
番地情報が地図データ６０００の先頭領域６１００に格
納されている。また、この先頭領域６１００には、各デ
ータのデータ数を格納する領域がある。

【００９６】地図データのうち、点データは描画する座
標データからなる。地図データにおける線データは、道
路のように実際は曲線であるものを直線近似した折れ線
データとして格納されるのが一般的である。このため、
線データは、折れ線毎に折れ線の線分数、折れ線の始点
と継続点列と終点との座標データからなる。

【００９７】面データは、川とか海、あるいは構造物と
いったものを折れ線によって得られる閉領域で表すのが
一般的であるため、閉領域を決める折れ線データとして
格納する。このため、面データは、面毎の折れ線の線分
数、折れ線の始点と継続点列と終点の座標データからな
る。

【００９８】文字データは、道路名や地名といった文字
列であり、文字列を描画する位置を決める代表点座標、
文字数、文字のコード列データからなる。実際に文字を
描画する場合は、フォントデータが格納されているＣＧ
（Context Graphics）を装置に組み込み、文字コードを
用いてフォントデータを取りだし、描画するのが一般的
である。

【００９９】記憶されている地図データ６０００の１メ
ッシュは、例えば、縦横とも５１２画素で正規化され
る、当該メッシュの左下端点を座標原点とした正規化座
標系で、当該メッシュの地図データ６０００に含まれて
いる各データの座標が示されている。

【０１００】なお、図９に示すデータ形式例では特に示
していないが、必要に応じて各データに関する属性情報
を付けたデータ形式にしてもよい。

【０１０１】図８のステップ２４０１では、以上のよう
なデータ形式を有する地図データを分割して生成した分
割地図データを用いての描画処理が効率良く実行される
ように、分割地図データの分割サイズを設定する。

【０１０２】実際には、スクロール性能をより重視する
か、あるいは、描画処理に係る演算負荷をより小さくす
るか等の、地図描画処理装置１００に要求される具体的
な演算処理性能と、分割対象となる地図データの大きさ
およびそれに含まれるデータの量とに応じて、分割サイ
ズが設定される。

【０１０３】以下では、分割サイズ設定手段３５により
設定される分割サイズ及び分割地図データに対応する分
割領域の設定例をいくつか示す。

【０１０４】最初の例を、図１０〜１２を参照して説明
する。この例での分割サイズは、分割対象となる地図デ
ータの大きさやデータ量に係らず、スクロール性能を向
上させることができるため、例えば、本実施例の地図描
画装置１００のデフォルトの分割サイズとして設定して
おくことができる。

【０１０５】本例においては、図１０に示すように、デ
イスプレイ２の表示画面に対応する表示領域７１の大き
さは、６４０（左右方向）×４８０（上下方向）画素で
あり、この表示領域と同じ大きさの描画領域７２（グラ
フィックス展開座標系）に対応する地図データの領域７
２’の大きさは、正規化座標系で５１２×５１２である
ものとし、この大きさは、地図データ１メッシュの大き
さと同じか、または、１メッシュよりも小さくても構わ
ない。

【０１０６】スクロールを考慮すると、表示領域７１の
大きさよりも大きな領域をカバーするデータを予め描画
しておくことが必要である。本例では、描画領域設定手
段５０により、ＶＲＡＭ２６上にグラフィックス情報用
の描画領域８２として、表示領域７１の縦横１．５倍の
大きさの、９６０×７２０画素の描画領域を設定してい
る場合を考慮する。

【０１０７】また、通常のナビゲーション装置に含まれ
る地図描画装置では、ＣＰＵの処理能力が制限されるた
め、同じ面積に対する平均的な地図データの描画処理能
力より、メモリ間転送処理能力の方が優れている場合が
多い。このような装置では、既に描画した部分をメモリ
間転送しながら、後述するように、スクロールの上流方
向にある領域を描画したほうがスクロール性能が高くな
る。

【０１０８】本例では、以上のような構成の地図描画装
置において、上記で設定された９６０×７２０画素の描
画領域を縦横３個の計９個の分割地図データ８１でカバ
ーするように分割サイズを設定する。すなわち、正規化
座標系で５１２×５１２の大きさを有する地図データ７
２を、１／１６に等分割して１つの分割地図データ８
１’とし、これを縦横とも２倍に拡大することにより、
１つの分割地図データ８１の描画領域の大きさを３２０
×２４０画素とするように分割を行なう。

【０１０９】本例の分割サイズにより生成された分割地
図データを用いて行なわれるスクロール表示について説
明する。

【０１１０】最初、横方向へのスクロールについて、図
１１を参照して説明する。ここでは、図１１（ａ）に示
すように、横幅６４０画素の地図データ７２が２倍され
た地図データ７２’（横幅１２８０画素）が、横方向で
Ａ、Ｂ、Ｃ、Ｄの４つの縦長データ区域（各横幅３２０
画素）に分けられており、それぞれの縦長データ区域に
は、縦方向１列分の分割地図データ８１（図１０参照）
が含まれているものとする。

【０１１１】さらに、図面に向かって右横方向へ３２０
画素スクロールする度に、図１１（ａ）に示されている
分割地図データのうち、６４０×７２０画素分のデータ
を描画領域８２上でメモリ間転送し、残りの３２０×７
２０画素を新たに描画する場合を考える。なお、ＶＲＡ
Ｍ２６上の描画領域８２には、３つの縦長データ区域分
のデータが格納されているものとする（図１１（ｂ）、
一番上の図参照）。

【０１１２】右方向へのスクロールが開始されると、最
初、ＶＲＡＭ２６上の描画領域８２の３つの縦長データ
区間のうち、向かって右側２つの縦長データ区域に格納
されているデータを１区間左側へメモリ間転送を行な
う。さらに、一番右側の縦長データ区間に含まれていた
データをクリアし、その後、縦長データ区間Ａに含まれ
る分割地図データをグラフィック展開する（図１１
（ｂ）、上から２番目の図参照）。

【０１１３】さらに、右方向へのスクロールが行なわれ
ると、上記と同様に、右２つの縦長データ区域に格納さ
れているデータを１区間ずつ順次左側へメモリ間転送を
行ない、一番右側の縦長データ区間に含まれていたデー
タをクリアした後、縦長データ区間Ｂ、Ｃに含まれる分
割地図データをグラフィック展開する（図１１（ｂ）、
上から３、４番目の図参照）。

【０１１４】以上のように、本例の分割サイズにより地
図データを分割し、横方向に３２０画素スクロールする
毎に、新たに３２０画素分のデータを描画する構成とす
ることで、スクロール時における横方向でのクリップ処
理を不要とすることができるため、スクロール性能を高
めることができる。

【０１１５】なお、本実施例では後述するように、地図
データに含まれるデータのうちの文字データについて
は、予めデータの分割を行なっていても描画時にクリッ
プ処理が必要になる場合があり、このような場合には、
スクロール時のクリップ処理を完全に不要とすることは
できない。

【０１１６】しかし、一般的な地図データにおいては、
文字データについての描画処理時の演算量は、その他の
予め分割することができるデータ、すなわち、点デー
タ、線データ、面データにおける演算量と比べ、非常に
小さい。したがって、地図データに文字データが含ま
れ、その文字データに関するクリップ処理が描画時に必
要であっても、全体的に見れば、スクロール時の演算量
を大きく減らすことができる。

【０１１７】さらに、本例のように描画領域８２の大き
さを表示領域７１の大きさの縦横１．５倍とし、スクロ
ール時には、図１１（ｂ）の描画領域８２ａ、８２ｂ、
８２ｃの左側２つの縦長データ区間を表示領域７１と一
致させて表示し、表示されていない残りの右側の縦長デ
ータ区間の領域に新たな地図領域を描画する構成とする
ことで、表示画面上に描画途中の画像を表示しないよう
にすることができる。

【０１１８】次に、本例で設定される分割サイズの分割
地図データを用いた場合の、縦方向へのスクロールにつ
いて考える。

【０１１９】本例では、１メッシュの地図データを１／
１６に縦横等分割にしているため、上記の横方向スクロ
ールと全く同じように考えることができる。すなわち、
縦方向に３２０画素スクロールする毎に、新たに３２０
画素分のデータを描画する構成とすることで、スクロー
ル時における縦方向でのクリップ処理をほとんど不要と
することができる。

【０１２０】以上の縦横方向へのスクロールを合わせて
考えると、図１２の上２段の図に示されているように、
図中斜線で示された３個１組の分割地図データ８１を１
単位として、各方向へ３２０画素スクロールする毎に描
画することで、縦横方向でのクリップ処理がほとんど不
要となり、縦横方向へのスクロール性能を向上すること
ができる。

【０１２１】さらに、本例の分割サイズによると、斜め
方向のスクロールについても都合がよくなる。つまり、
斜め方向へのスクロールに対応して、斜め方向の領域を
描画しようとする場合には、図１２の最下段に斜線で示
されているようなＬ字状の領域を占める５個の分割地図
データ８１を１単位として、所定距離だけスクロールさ
れる毎に描画することにより、斜め方向へのスクロール
の際に必要な大部分のクリップ処理を省くことができ
る。

【０１２２】以上説明したように、本例のように分割サ
イズを設定することによって（図１０参照）、縦、横、
斜めの方向でのスクロールに伴う描画処理におけるクリ
ップ処理を軽減することができ、その結果、スクロール
性能を高めることができる。また、地図データに含まれ
るすべてのデータを完全に分割することができる場合に
は、クリップ処理を完全に不要とすることができる。

【０１２３】上記図１０の分割サイズ例では、地図デー
タを分割する際に、図１３の上段に示すように、各分割
地図データの描画領域の重なりを特に考慮しなかった。
しかし、図１３の下段に示すように、例えば、正規化座
標１２８×１２８の大きさを有する分割地図データＡ、
Ｂを一部の領域（例えば１画素幅の領域）が重なりあう
ように設定し、これら分割地図データＡ、Ｂをグラフィ
ック展開座標系で３２０×２４０画素に相当するように
グラフィック展開することで、分割に伴う不具合を解決
する構成としてもよい。なお、図１３下段の図で、斜線
部分はデータ領域が重なりあっている部分を示す。

【０１２４】また、上記図１０の分割サイズ例の場合、
デイスプレイ２の表示画面上でのスクロール時における
地図の見え方は、３２０画素をスクロールする度にメモ
リ間転送と描画処理とが行なわれるため、その間はスク
ロールが止る。このため、スクロールを止めることなく
続けるために、例えば、グラフィックイメージデータ用
の描画領域を２つ設け、それらを交互に用いるダブルバ
ッファ方式を用いる構成としても良い。

【０１２５】また、上記図１０の分割サイズ例のよう
に、スクロールを行なう際にクリップ処理を軽減するこ
とができるように、分割地図データの大きさ、描画領域
の大きさ、及び、スクロールに伴う描画領域の更新処理
を設定することができるのであれば、図１０の例でのグ
ラフィックイメージデータ用の領域の大きさを変えた
り、メモリ間転送の転送面積を変えたりしてもよい。

【０１２６】また、上記図１０の分割サイズ例では、分
割サイズを３２０×２４０画素としているが、この分割
サイズを縦横１／２、１／４・・・に分割した場合、す
なわち、１つの分割地図データの大きさを１６０×１２
０画素、８０×６０画素と設定することにより、本例と
同様にクリップ処理を軽減することができる。

【０１２７】また、分割対象となる地図データの１メッ
シュの大きさに応じて、１つの分割地図データ８１’に
対応する分割領域８１の大きさを設定しても良い。例え
ば、１メッシュの地図データの大きさが正規化座標系で
４０９６×４０９６で、この大きさが表示領域の大きさ
で６４０×４８０画素に対応する場合に、図１０の分割
サイズ例のように、１つの分割領域の大きさを３２０×
２４０画素としようとすると、１つの分割地図データの
大きさは正規化座標系で５１２×５１２の大きさとな
る。

【０１２８】また、分割対象となる地図データを縦横等
分割にしない場合にも、分割地図データの大きさ、描画
領域の大きさ、及び、スクロールに伴う描画領域の更新
処理を適宜設定することで、図１０の分割サイズ例のよ
うに、各方向へのスクロール時にクリップ処理が軽減で
きるように分割サイズを設定することが可能となる。

【０１２９】分割サイズ設定手段３５によって設定され
る分割サイズの他の例を、図１４を参照して説明する。

【０１３０】分割対象となる地図データは、実際の道路
や川の様子を反映しているため、都市と地方では同じ面
積の領域を比較した場合、その領域に含まれるデータ量
は異なる。本例では、このデータ量の差に着目し、分割
地図データ毎のデータ量がほぼ等しくなるような大きさ
に、各々の分割地図データの大きさを決める。

【０１３１】このように分割サイズを設定すると、例え
ば、図１４に示すように、データ密度の低い地方を含む
分割地図データＢでのスクロール速度を、データ密度の
高い都市部を含む分割地図データＡでのスクロール速度
よりも大きく設定しても、スクロール時の処理負荷は、
ほぼ同じとなる。

【０１３２】したがって、本例のように分割サイズを、
分割地図データに含まれるデータ量がほぼ一定になるよ
うに設定することで、分割対象となる１メッシュの地図
データ全体でみると、平均的なスクロール速度を高める
ことが可能となる。

【０１３３】次に、分割サイズの他の設定例について、
図１５を用いて説明する。

【０１３４】以上の分割サイズの設定例では、スクロー
ル表示を考慮して、描画領域を表示領域よりも大きくと
っていたが、例えば、ナビゲーション処理中に行なわれ
る単なる現在地の表示のように、スクロール操作が行な
われないような場合の表示を主として考慮した場合に
は、以下のように分割することでも、スクロール性能を
高めることが可能となる。

【０１３５】本例では、図１５に示すように、無駄な処
理を無くすために、１つの分割地図データ７３’を縦横
２倍にした後に描画処理によって作られるグラフィック
イメージデータを展開する描画領域７３の大きさと、表
示画面に表示される表示領域７１の大きさとを、画素単
位に一致させたものである。

【０１３６】ここで、図１５上段に示すように、拡大縮
小をしない場合に、正規化座標系で５１２×５１２の大
きさの地図データによって作られるグラフィックスイメ
ージデータが展開される描画領域７２の大きさと、表示
領域の大きさ７１とは、共に６４０×４８０画素である
とする。

【０１３７】このような地図データ７２’を、図１５下
段に示すように、１／４に分割し、その後、縦横とも２
倍に拡大して描画処理を行なうものとすると、１つの分
割地図データ７３’の大きさは、正規化座標系では２５
６×２５６となり、グラフィックイメージデータの大き
さは、描画領域７３の大きさと同じなる。

【０１３８】本例の分割サイズによれば、１つの分割地
図データ７３’により、描画領域７３を完全に占めるこ
とができるため、描画処理ごとのクリップ処理が軽減さ
れる。したがって、従来のメッシュ単位の地図データを
そのまま用いる場合に比較し、スクロール性能を高める
ことができる。

【０１３９】図８のフローチャートに戻り、ステップ２
４０２〜２４０５では、ステップ２４０１で設定された
分割サイズに応じて、分割対象となる地図データの分割
処理を実行する。以下では、図１０で示された分割地図
データの分割サイズを例にとって説明する。

【０１４０】また、図１０の分割サイズ例で得られる１
６の分割地図データを区別するため、以下の説明では、
１から１６の数字を付けて、分割地図データ１、分割地
図データ２・・・として表現する。これら分割地図デー
タを格納する記憶領域は、分割地図データ格納領域設定
手段３６により、図１６に示すように、１６個の記憶領
域がＲＡＭ２２（分割地図データ格納手段３３）内に確
保される。

【０１４１】なお、必要に応じて、記憶領域に新たなデ
ータが追加できるかの判定を行ない、追加できなくなっ
た場合の処理、例えばＲＡＭ２２内の別の記憶領域を取
って、そこにデータを格納するといった処理を加えても
よい。

【０１４２】また、以下の説明では、分割対象となる地
図データとして、図９に示す地図データを例とするが、
説明をさらに判り易くするために、図９に示す地図デー
タを疑似的にグラフィック展開したものを図１７に示
す。

【０１４３】地図分割処理フロー（図８参照）のステッ
プ２１０２では、点データ分割手段３７が、地図データ
に含まれる点データを分割する。

【０１４４】点データの分割処理では、最初に、ＲＡＭ
２２上の各分割地図データの先頭領域内の点データ数を
０にする。次に、地図データから点データを取りだし、
その座標データから、取り出した点データがどの分割地
図データに属するかを、例えば、図１８のフローチャー
トに示す処理にしたがって判定する。

【０１４５】すなわち、図１８に示すように、取り出さ
れた点データの座標データを読み出し（ステップ１５０
０）、その座標データがどの分割地図データの範囲に入
るかをステップ１５０１〜１５１６で判断する。さら
に、これらステップ１５０１〜１５１６の中の、座標デ
ータが含まれると判断された範囲に対応した分割地図デ
ータの番号値ｉを、ステップ１６０１〜１６１６のいず
れかで決定し、決定されたｉの値を出力する（ステップ
１５１７）。

【０１４６】このようにして得られたｉの値は、点デー
タの属する分割地図データを特定するもので、このｉの
値に応じて、点データを各分割地図データの格納領域に
振り分けることで、点データを分割する。

【０１４７】例えば、図９に示されている地図データの
うちの点１は、上記処理により、分割地図データ１に、
点２は分割地図データ２に属すると判断される。この判
定に基づき、各々の点データをその点データが属する分
割地図データ領域に格納する。そして、その点データが
属する分割地図データの先頭領域の点データ数を１増や
す。点１、点２をこのようにして分割した結果、ＲＡＭ
２２内には、図１９のようなデータが入ることになる。

【０１４８】地図分割処理フロー（図８参照）に戻り、
ステップ２４０３では、線データ分割手段３８により線
データの分割処理が行なわれる。

【０１４９】線データにより表わされる折れ線は、図９
あるいは図１７に示すように、始点、継続点１、継続点
２…、終点の点列を線分で結んで表現される。

【０１５０】ここで、処理を簡単にするため、折れ線の
各線分の長さは、分割地図データの１分割領域の大きさ
よりも小さいものとし、具体的には、ｘ方向、ｙ方向共
に１２８以下とする。もし、この条件を満たさない線分
がある場合は、線分上に適宜補完点を設けて条件に合う
ようにする処理を加える構成とすればよい。

【０１５１】本分割処理では、最初、各分割地図データ
の先頭領域内の線データ数、折れ線の線分数の初期値を
それぞれ０にし、例えば図９に示された地図データに含
まれる線データ（折れ線）のそれぞれに対して、図２０
のフローチャートに示すような処理を行なう。

【０１５２】図２０の処理では、最初、本処理に使用す
るパラメータｉの初期値（ｉ＝１）を設定する（ステッ
プ２１０１）。次に、本処理により分割しようとする折
れ線の線分数を読み込み、この線分数とパラメータｉと
の値を比較し（ステップ２１０２）、パラメータｉの値
が対象となる線分数よりも大きくなった場合に（ステッ
プ２１０２でＹｅｓ）、終了とする。

【０１５３】パラメータｉが線分数よりも小さい場合
（ステップ２１０２でＮｏ）、すなわち、処理の対象と
なる線分がまだ残っている場合には、対象とする折れ線
のｉ番目の線分に関するデータを、図９の地図データか
ら取り出す（ステップ２１０３）。

【０１５４】ここで、線分に関するデータとは、対象と
する折れ線のｉ番目の線分の、当該折れ線の始点側にあ
る点（以下、線分始点と呼ぶ）、および、その反対側に
ある点（以下、線分終点と呼ぶ）の座標データである。
例えば、図１７からも分かるように、図９の地図データ
の場合での第１番目の線分では、折れ線の始点が線分始
点となり、継続点１が線分終点となり、また、第２番目
の線分では、線分始点が継続点１であり、線分終点が継
続点２となる。

【０１５５】次に、取り出した線分始点および線分終点
のそれぞれについて、上記図１８のような処理を行なう
ことで、どの分割地図データに属しているかどうかを判
定する（ステップ２１０４）。例えば、図９の地図デー
タの第１番目の線分の、線分始点（始点）及び線分終点
（継続点１）は、図１７からも分かるように、両点とも
分割地図データ６に属する。

【０１５６】次に、線分始点と線分終点とが属する分割
地図データが同一であるかどうかを判定し（ステップ２
１０５）、同一であった場合（ステップ２１０５でＹｅ
ｓ）には、これら線分始点と線分終点とが属する分割地
図データに、これらの点を折れ線の１部として格納し、
該当する折れ線の線分数データを１増やす（ステップ２
１０７）。

【０１５７】なお、各分割地図データに線分始点と線分
終点とを格納する際には、これらの格納される順序に従
い、当該折れ線の最初の線分始点、線分終点を始点、継
続点１として、次の線分始点、線分終点を継続点２、継
続点３等として、順次、分割地図データ格納手段３３に
格納する。さらに、最後に記憶される線分の線分終点
は、当該分割地図データの折れ線の終点として記憶す
る。

【０１５８】線分始点と線分終点とがそれぞれ属する分
割地図データが異なる場合（ステップ２１０５でＮｏ）
は、以下に説明する線分分割処理（ステップ２１０６）
を実行して、当該線分始点及び線分終点で表わされる線
分を分割した後、ステップ２１０７へ戻り、分割して得
られた線分を、それぞれが含まれる分割地図データの格
納領域に格納する。

【０１５９】最後に、パラメータｉを１増やして（ステ
ップ２１０８）、ステップ２１０２へ戻り、対象とする
折れ線のすべての線分に対して上記処理を繰り返す。

【０１６０】上記処理フロー（図２０参照）のステップ
２１０６の線分分割処理について、より詳細に説明す
る。

【０１６１】当初の仮定から線分の縦、横の長さは、そ
れぞれ、１分割地図データの領域の縦、横の長さよりも
短いため、線分始点と線分終点とがそれぞれ異なる分割
地図データに属するという場合、これら分割地図データ
の分割領域は、互いに上下、又は左右に隣あうか、ある
いは斜めに位置するかいずれかである。

【０１６２】最初、１つの線分が通る２つの分割地図デ
ータが、互いに上下、又は左右に隣合う場合の線分分割
処理について、図１７に示されている継続点１および継
続点２に挾まれる第２の線分を例にとって説明する。こ
の例では、継続点１が線分始点、継続点２が先線分終点
となる。

【０１６３】この場合には、第２の線分上で、線分始点
の属する分割地図データ６の領域のへりのところに補完
点Ａを設ける。図２０のステップ２１０７では、このよ
うにして求められた線分始点とこの補完点Ａを結ぶ線分
を、折れ線の１つの線分として、線分始点が属する分割
地図データ６に格納し、該当する折れ線の線分数データ
を１増やす。さらに、線分始点が属する分割地図データ
の先頭領域内の線データ数を１増やす。

【０１６４】さらに、前記線分上で線分終点の属する領
域のへりのところに補完点Ｂを設け、さらに、図２０の
ステップ２１０７で、この補完点Ｂを始点とし線分終点
を継続点１とした線分を、折れ線の１つの線分として、
線分終点が属する分割地図データ７に格納し、該当する
折れ線の線分数データを１増やす。

【０１６５】なお、補完点の求め方は、幾何学的に計算
してもよいし、あるいは線分を描画する場合に一般的に
用いられるＤＤＡ(Digital Differential Analyzer）ア
ルゴリズムを用いてもよい。

【０１６６】次に、線分始点と線分終点とが属する分割
地図データの互いの位置関係が、斜めの場合について、
図１７に示されている図９の地図データの、継続点３と
４とで挾まれる第４番目の線分を例として説明する。

【０１６７】この場合、第４の線分上で、線分始点の属
する分割地図データの領域のへりのところに補完点Ｃを
設ける。さらに、図２０のステップ２１０７で、線分始
点とこの補完点Ｃを結ぶ線分を、１つの折れ線の線分と
して、線分始点が属する分割地図データ７に格納し、該
当する折れ線の線分数データを１増やし、線分始点が属
する分割地図データ７の先頭領域内の線データ数を１増
やす。

【０１６８】さらに、補完点Ｃを設けた位置に接する隣
の地図分割データ１１の領域のへりの、前記線分上に補
完点Ｄを設ける。

【０１６９】次に、前記線分上で線分終点の属する分割
地図データ１２の領域のへりのところに補完点Ｆを設
け、この補完点Ｆを始点とし、線分終点を始点につなが
る継続点１とした線分を折れ線の１部とする。図２０の
フローのステップ２１０７では、この線分を、線分終点
が属する分割地図データ１２に格納し、該当する折れ線
の線分数データを１増やし、線分終点が属する分割地図
データ１２の先頭領域内の線データ数を１増やす。

【０１７０】最後に、補完点Ｆを設けた位置に接する隣
の分割地図データ１１の領域のへりの、前記線分上に補
完点Ｅを設け、前記補完点Ｅと前記補完点Ｄとを結ぶ線
分を設定する。図２０のステップ２１０７では、この線
分を１つの折れ線の線分として、補完点ＥとＤの属する
分割地図データ１１に格納し、該当する折れ線の線分数
データを１増やす。そして、補完点Ｅと補完点Ｄが属す
る分割地図データ１１の先頭領域内の線データ数を１増
やす。

【０１７１】以上説明した線データの分割処理（図２０
参照）を、図１７に示されている図９の地図データに含
まれている線データのすべての線分を例にとって説明す
る。

【０１７２】この線データの第１番目の線分の、線分始
点（始点）及び線分終点（継続点１）は、両点とも分割
地図データ６に属するため、この第１の線分を、折れ線
の一部の線分として分割地図データ６に格納し、該当す
る折れ線の線分数データを１増やす。

【０１７３】第２の線分は、線分終点としての継続点２
が、分割地図データ７に属する。このため、上述した線
分分割処理にしたがい、分割地図データ６と分割地図デ
ータ７のへりの部分に新たに点Ａ、点Ｂを設け、継続点
１と点Ａとを１つの折れ線の最後の線分として分割地図
データ６に格納し、該当する折れ線の線分数データを１
増やす。さらに、継続点１と点Ａが属する分割地図デー
タ６の先頭領域内の線データ数を１増やす。さらに、点
Ｂと継続点２を折れ線の１部として分割地図データ７に
格納し、該当する折れ線の線分数データを０から１増や
す。

【０１７４】第３の線分は、継続点２および継続点３
が、両点とも、分割地図データ７に属することになるた
め、この線分を折れ線の１部として分割地図データ７に
格納し、該当する折れ線の線分数データを１増やす。

【０１７５】第４の線分は、継続点３と継続点４とが、
各々分割地図データ７、１２に属しており、この２点を
結ぶ線分は、３つの分割地図データにまたがることにな
る。この場合、上述した線分分割処理に従い、図１７に
示すように、この線分上に点Ｃ、点Ｄ、点Ｅ、点Ｆを新
たに設け、継続点３と点Ｃを１つの折れ線データの最後
の線分として分割地図データ７に格納し、該当する折れ
線の線分数データを０から１増やす。

【０１７６】また、点Ｄと点Ｅを１つの折れ線として分
割地図データ１１に、点Ｆと継続点４を折れ線の１部と
して分割地図データ１２に格納し、該当する折れ線の線
分数データを各々０から１へ増やす。

【０１７７】最後の線分は、継続点４と終点とが分割地
図データ１２に属するので、継続点４と終点とを結ぶ線
分を、折れ線の線分として分割地図データ１２に格納
し、該当する折れ線の線分数データを１増やす。

【０１７８】結局、図１７に示されている図９の地図デ
ータの例では、ＲＡＭ２２には、図２１に示すようにデ
ータが、それぞれの分割地図データの線データとして格
納されることになる。

【０１７９】線データの分割処理の他の例として、例え
ば、１つの分割地図データの領域を、それぞれ、クリッ
プ領域とすることでデータを切り出す方法もある。

【０１８０】地図分割処理フロー（図８参照）に戻り、
ステップ２４０４では、上記ステップ２４０３と同様な
処理によって、面データ分割手段３９により面データの
分割処理が行なわれる。

【０１８１】面データ分割手段３９による、面データの
分割処理の他の例としては、分割地図データ毎に、その
描画領域をクリップ領域とすることでデータを切り出す
処理方法がある。

【０１８２】クリップ処理の方法としては、例えば、Su
therland-Hodgmanポリゴンクリップアルゴリズム（Fole
y,van Dam, Feiner, Hughes : Computer Graphics : A
ddison-Wesley Publishing Company pp111-127）が
ある。

【０１８３】この方法では、クリップする領域を囲む矩
形領域の１辺を延長し、処理対象の図形がこの延長線上
でクリップする領域側の反対側に出ている部分を、この
線分上で切るという処理を行ない、さらに、クリップす
る領域を囲む矩形領域の残りの３辺についても、順次同
様な処理を加えることでクリップ処理を行なう。

【０１８４】地図分割処理フロー（図８参照）に戻り、
ステップ２４０５では、文字データ分割手段４０により
文字データの分割処理が行なわれる。

【０１８５】文字データは、図１７に示される文字１や
文字２のように、例えば１６×１６ドットフォントのよ
うに文字に面積があるにもかかわらず、文字列を描画す
るための位置を決めるための情報は、図９の地図データ
に示すように、文字データの代表点座標で表される点で
しかない。

【０１８６】したがって、実際に描画される文字列が、
複数の分割地図データの描画領域にまたがる場合であっ
ても、代表点座標が属する分割地図データは１つしかな
い。このため、本実施例では、以下のようにして、文字
データの分割処理を行なう。

【０１８７】最初、各分割地図データの先頭領域内の文
字データ数を０にする。その後、文字データの代表点座
標と、文字データの文字の数に、決められている文字の
大きさや文字間隔といった属性より、文字データが実際
に描画されたときにまたがることになる分割地図データ
を全て選択する。

【０１８８】図１７に示されるように、文字１では分割
地図データ１０が、文字２では分割地図データ１３と分
割地図データ１４とが選択される。選択された分割地図
データのすべてに、その文字データを格納し、各々の先
頭領域の文字データ数を１増やす。図９の地図データの
場合、ＲＡＭ２２には図２２に示すように、文字データ
が格納される。

【０１８９】なお、この分割処理で生成された２つの分
割地図データに格納された文字データの描画時には、文
字データが重なる場合があり、これを避けるためクリッ
プ処理が必要となる。この場合は、描画時に文字属性の
場合だけについてクリップ処理を加え、上記で説明した
他の点、線、面属性のデータについてはクリップ処理を
行なわない構成とすることで処理増加を防ぐことができ
る。

【０１９０】また、分割対象となる地図データの回転が
なく、文字の属性が複数の分割地図データに格納された
同じ文字データで同じであることがわかっているような
場合は、文字データを文字単位で、どの分割地図データ
に格納すればよいかを予め決めてもよい。この場合は、
各々の分割地図データで、文字データの代表点座標を再
計算する。

【０１９１】本実施例では、以上の点データ、線デー
タ、面データ、文字データの分割処理によって得られる
分割地図データの座標系は、元の地図データの座標系に
一致しているものとしているが、これを、各分割地図デ
ータ毎に座標系を変え、例えば、各分割地図データの領
域の左下端点を、座標原点に取り直すと言った変換を行
なってもよい。

【０１９２】また、データの属性によっては、分割しな
いほうがよい場合がある。例えば、上記文字データの分
割処理のようなクリップ処理が必要となる場合や、ある
いは文字データのように、文字の大きさや文字間隔とい
った描画に必要な属性が決まらないと、描画する位置が
はっきりしないといった場合である。このような場合
は、データの属性によって分割したデータを用いる処理
と、分割せずに元のデータを用いる処理とを組み合わせ
るといった構成とする。

【０１９３】本実施例によれば、予めメッシュ単位で記
憶されている地図データを分割して分割地図データを生
成し、現在地の表示やスクロール表示に必要な領域に含
まれる分割地図データだけを用いて描画処理を行なうた
め、描画処理量を低減させ、その結果として、スクロー
ル性能の向上を図ることが可能となる。

【０１９４】さらに、本実施例によれば、従来、描画処
理毎に行なわれていたクリップ処理を軽減することがで
きるうえ、描画対象として選択された分割地図データを
そのまま全てグラフィック展開すればよいため、描画処
理の負担を軽減することができ、この結果、さらに、ス
クロール性能の向上を図ることができる。

【０１９５】次に、本発明を適用した地図描画装置を備
えるナビゲーション装置の他の実施例について、図２
３、図２４を用いて説明する。上記実施例では、地図描
画時に地図の回転がないものとして説明したが、本実施
例では、地図を回転させて描画する実施例について説明
する。

【０１９６】本実施例の構成は、地図分割手段３２及び
地図描画手段４４の詳細構成を除いて、上記実施例の構
成（図１〜３参照）と同じ構成を有する。以下の説明で
は、上記実施例と同じ構成要件については、同じ符号を
付し、その詳細説明は省略する。

【０１９７】本実施例では、図２３に示すように、上記
実施例では地図描画手段４４に含まれていた座標変換手
段６２を、地図分割手段３２の中に含む。また、本実施
例の地図描画手段４４には、図２４に示すように、描画
判定手段６３、及び描画命令発行手段６５を有する。

【０１９８】本実施例においては、データ読み込み処理
手段４７から渡された地図データを、座標変換手段６２
を用いて所望の角度だけ回転させ、回転した地図データ
を、上記実施例と同様に、複数の分割地図データへ分割
する。さらに、座標変換手段６２は、回転変換以外の必
要な座標変換も行なうものとする。

【０１９９】本実施例によれば、地図を回転して表示す
る際に、地図データの分割前に予め地図データを回転さ
せておくため、個別の分割地図データをそれぞれ回転さ
せる必要がなくなり、その結果、描画処理量をさらに低
減させることができ、スクロール性能を、さらに向上さ
せることが可能となる。

【０２００】

【発明の効果】本発明によれば、スクロール表示の際に
必要な描画処理量を軽減することができるため、スクロ
ール性能の向上を図ることができる地図描画装置を提供
することができる。

【０２０１】

【図面の簡単な説明】

【図１】本発明による地図描画装置の一実施例を含んだ
ナビゲーション装置の演算処理部の機能構成例を示すブ
ロック図。

【図２】本発明による地図描画装置を備えるナビゲーシ
ョン装置の構成例を示すブロック図。

【図３】演算処理部のハードウェア構成例を示すブロッ
ク図。

【図４】地図分割手段の機能構成例を示すブロック図。

【図５】地図描画手段の機能構成例を示すブロック図。

【図６】ナビゲーション処理の処理手順を示すフローチ
ャート。

【図７】地図描画処理の処理手順を示すフローチャー
ト。

【図８】地図分割処理の処理手順を示すフローチャー
ト。

【図９】地図記憶装置に記憶されている地図データのデ
ータ形式例を示した説明図。

【図１０】スクロールを考慮した場合の分割サイズの設
定についての説明図。

【図１１】スクロール時の描画処理におけるメモリ空間
の状態を示した説明図。

【図１２】図１０の分割サイズによる分割地図データを
用いた場合の８方向スクロール描画の様子を示した説明
図。

【図１３】重なり合う領域を設けて分割する方法につい
ての説明図。

【図１４】データ量を考慮した場合の分割サイズの設定
についての説明図。

【図１５】表示領域と同じ描画領域を設けた場合の分割
サイズの設定についての説明図。

【図１６】分割地図データを格納する記憶領域の割付を
示した説明図。

【図１７】図９の地図データを分割地図データの領域上
にグラフィック展開した状態を疑似的に示す説明図。

【図１８】点データの座標値を用いての分割処理例を示
すフローチャート。

【図１９】分割された点データの分割地図データへの格
納状態を示した説明図。

【図２０】線データの分割処理例を示すフローチャー
ト。

【図２１】分割された線データの分割地図データへの格
納状態を示した説明図。

【図２２】分割された文字データの分割地図データへの
格納状態を示した説明図。

【図２３】本発明を適用したナビゲーション装置の他の
実施例における地図分割手段の構成例を示すブロック
図。

【図２４】図２３の実施例における地図描画手段の構成
例を示すブロック図。

【符号の説明】

１…演算処理部、２…ディスプレイ、３…地図記憶装
置、４…音声入出力装置、５…入力装置、６…車輪速セ
ンサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受
信機、１０…交通情報受信装置、２１…ＣＰＵ、２２…
ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コン
トローラ、２６…ＶＲＡＭ、２７…カラーパレット、２
８…Ａ／Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１
…カウンター、３２…地図分割手段、３３…分割地図デ
ータ格納手段、３４…分割地図データ取り出し手段、３
５…分割サイズ設定手段、３６…分割地図データ格納領
域設定手段、３７…点データ分割手段、３８…線データ
分割手段、３９…面データ分割手段、４０…文字データ
分割手段、４１…ユーザ処理解析手段、４２…経路計算
手段、４３…経路誘導手段、４４…地図描画手段、４５
…現在位置演算手段、４６…マップマッチ処理手段、４
７…データ読み込み処理手段、４８…メニュー描画手
段、４９…グラフィックス処理手段、６２…座標変換手
段、６３…描画判定手段、６５…描画命令発行手段、７
１…表示領域、７２…地図データの描画領域、７３…分
割地図データの描画領域、８１…分割地図データの描画
領域、８２…描画領域。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０８Ｇ 1/0969 Ｇ０９Ｇ 5/34 9377−5Ｈ (72)発明者 佐竹 弘之 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内

Claims (10)

【特許請求の範囲】
1. 【請求項１】所定の大きさのメッシュで分割された地図
   上の領域に対応するように記憶されている地図データを
   メッシュ区間毎に読み出し、前記読み出した１メッシュ
   区間の地図領域に対応する地図データのうち、描画すべ
   き領域として指定された地図領域に対応するデータの描
   画処理を行なうことで、前記描画すべき領域に含まれる
   地図の表示に必要なグラフィック情報を生成する地図描
   画装置において、 入力される表示すべき位置に関する位置情報を受け入れ
   て、前記位置情報に応じて、前記描画すべき領域を設定
   する描画領域設定手段と、 前記描画すべき領域の面積を１以上の整数で分割した面
   積を１単位として、前記読み出した１メッシュ区間の地
   図領域を分割し、その結果生成される複数の分割領域に
   それぞれ対応する、複数の分割地図データを、前記読み
   出した１メッシュ区間の地図領域に対応する地図データ
   を分割して生成する分割手段と、 前記生成された分割地図データのうちの、前記描画すべ
   き領域に含まれる分割地図データの描画処理を行なう描
   画手段とを有し、 前記描画領域設定手段は、前記メッシュの１区間の地図
   領域の面積よりも小さく、かつ予め定められている地図
   の表示を行なう表示領域の面積以上の面積を有する領域
   を、前記描画すべき領域として設定することを特徴とす
   る地図描画装置。
2. 【請求項２】所定の大きさのメッシュで分割された地図
   上の領域に対応するように記憶されている地図データを
   メッシュ毎に読み出し、前記読み出した１メッシュ区間
   の地図領域に対応する地図データのうち、描画すべき領
   域として指定された地図領域に対応するデータの描画処
   理を行なうことで、前記描画すべき領域に含まれる地図
   の表示に必要なグラフィック情報を生成する地図描画装
   置において、 入力されるスクロール操作に応じて変化する表示すべき
   位置に関する位置情報を受け入れて、前記位置情報に応
   じて前記描画すべき領域を設定する描画領域設定手段
   と、 前記描画すべき領域の面積を２以上の整数で分割した面
   積を１単位として、前記読み出した１メッシュ区間の地
   図領域を分割し、その結果生成される複数の分割領域に
   それぞれ対応する、複数の分割地図データを、前記読み
   出した１メッシュ区間の地図領域に対応する地図データ
   を分割して生成する分割手段と、 前記生成された分割地図データのうちの、前記描画すべ
   き領域に含まれる分割地図データの描画処理を、予め定
   めた描画周期毎に行なう描画手段とを有し、 前記描画領域設定手段は、予め定められている地図の表
   示を行なう表示領域の面積に、前記スクロール操作が前
   記描画周期中継続された場合に変化させる前記表示領域
   の面積を加えた面積以上、かつ、前記メッシュの１区間
   の地図領域の面積よりも小さい面積を有する領域を、前
   記描画すべき領域として設定することを特徴とする地図
   描画装置。
3. 【請求項３】請求項１または２において、 前記地図データは、複数の属性のデータから構成される
   ものであり、 前記分割手段は、 前記１メッシュ区間の地図データの分割サイズを設定す
   る分割サイズ設定手段と、 前記データの属性に応じて予め定められているアルゴリ
   ズムに従い、前記データを、前記分割サイズに応じてそ
   れぞれ分割する複数のデータ分割手段とを有することを
   特徴とする地図描画装置。
4. 【請求項４】請求項１または２において、 前記地図データは、所定の座標系により、含まれている
   データの地図上の位置が相対的に表わされるものであ
   り、 前記分割手段は、 前記座標系の回転、拡大、及び縮小のうち少なくとも一
   方により前記地図データの座標変換を行なう座標変換手
   段を有し、 前記複数のデータ分割手段は、前記座標変換された地図
   データを分割することを特徴とする地図描画装置。
5. 【請求項５】請求項３において、 前記地図データには、データの属性として、点データ、
   線データ、および、面データのうちの、少なくとも１以
   上の属性のデータが含まれていることを特徴とする地図
   描画装置。
6. 【請求項６】請求項１または２において、 前記メッシュ区間毎の地図領域に対応する地図データを
   記憶する地図データ記憶手段と、 前記分割手段により生成された分割地図データを記憶す
   る分割地図データ記憶手段とをさらに有し、 前記分割手段は、前記描画すべき領域に対応する分割地
   図データが前記分割地図データ記憶手段に記憶されてい
   ない場合には、前記描画すべき領域の少なくとも一部の
   領域を含むメッシュ１区間分の地図領域に対応する地図
   データを前記地図データ記憶手段から順次読み出し、前
   記読み出した地図データを分割して分割地図データを複
   数生成して、前記生成された複数の分割地図データを前
   記分割地図データ記憶手段に記憶させるものであり、 前記描画手段は、前記描画すべき領域に対応する分割地
   図データを前記分割地図データ記憶手段から読み出し、
   前記読み出した分割地図データの描画処理を行なうこと
   を特徴とする地図描画装置。
7. 【請求項７】請求項１または２において、 前記分割手段は、前記分割地図データを生成する場合
   に、分割した隣り合う領域が一部重なるように、前記１
   メッシュ区間の地図データを分割することを特徴とする
   地図描画装置。
8. 【請求項８】移動体の現在地を検出し、検出した現在地
   をその現在地の近傍の地図に重ねて表示する現在地表示
   と、外部からのスクロール操作を受け付けて、表示され
   ている地図をスクロールさせるスクロール表示とを行な
   うナビゲーション装置において、 前記現在地表示およびスクロール表示で描画すべき領域
   として指定される領域の地図を表示するために、前記描
   画すべき領域の描画処理を行なう、請求項１〜７のうち
   のいずれか記載の地図描画装置を有することを特徴とす
   るナビゲーション装置。
9. 【請求項９】所定の大きさのメッシュで分割された地図
   上の領域に対応するように記憶されている地図データを
   メッシュ毎に読み出し、前記読み出した１メッシュ区間
   の地図領域に対応する地図データのうち、描画すべき領
   域として指定された地図領域に対応するデータの描画処
   理を行なうことで、前記描画すべき領域に含まれる地図
   の表示に必要なグラフィック情報を生成する地図描画方
   法において、 入力される表示すべき位置に関する位置情報を受け入れ
   て、前記位置情報に応じて、前記描画すべき領域とし
   て、前記メッシュの１区間の地図領域の面積よりも小さ
   く、かつ予め定められている地図の表示を行なう表示領
   域の面積以上の面積を有する領域を設定し、 前記描画すべき領域の面積を１以上の整数で分割した面
   積を１単位として、前記読み出した１メッシュ区間の地
   図領域を分割し、その結果生成される複数の分割領域に
   それぞれ対応する、複数の分割地図データを、前記読み
   出した１メッシュ区間の地図領域に対応する地図データ
   を分割して生成し、 前記生成された分割地図データのうちの、前記描画すべ
   き領域に含まれる分割地図データの描画処理を行なうこ
   とを特徴とする地図描画方法。
10. 【請求項１０】所定の大きさのメッシュで分割された地
    図上の領域に対応するように記憶されている地図データ
    をメッシュ毎に読み出し、前記読み出した１メッシュ区
    間の地図領域に対応する地図データのうち、描画すべき
    領域として指定された地図領域に対応するデータの描画
    処理を予め定めた描画周期で行なうことで、前記描画す
    べき領域に含まれる地図の表示に必要なグラフィック情
    報を生成する地図描画方法において、 入力されるスクロール操作に応じて変化する表示すべき
    位置に関する位置情報を受け入れて、前記位置情報に応
    じて、前記描画すべき領域として、予め定められている
    地図の表示を行なう表示領域の面積に、前記描画周期
    中、前記スクロール操作が継続された場合に変化するよ
    うに予め設定されている前記表示領域の変化面積分を加
    えた面積以上、かつ、前記メッシュの１区間の地図領域
    の面積よりも小さい面積を有する領域を設定し、 前記描画すべき領域の面積を２以上の整数で分割した面
    積を１単位として、前記読み出した１メッシュ区間の地
    図領域を分割し、その結果生成される複数の分割領域に
    それぞれ対応する、複数の分割地図データを、前記読み
    出した１メッシュ区間の地図領域に対応する地図データ
    を分割して生成し、 前記生成された分割地図データのうちの、前記描画すべ
    き領域に含まれる分割地図データの描画処理を行なうこ
    とを特徴とする地図描画方法。