JP3476805B2 - 画像表示システム及び方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、インターネットの
ような通信ネットワークを通じてクライアントコンピュ
ータが画像サーバから画像データを受信して表示するた
めのシステムに関する。

【０００２】

【従来の技術】従来のこの種のシステム、例えば地図表
示システムでは、クライアントコンピュータに対してユ
ーザが、画面に表示されている地図のスクロールや拡大
縮小などの地図表示範囲を変更する操作を行うと、クラ
イアントコンピュータは、新たな地図表示範囲の地図画
像を地図サーバに要求する。地図サーバは、その新たな
地図表示範囲の地図データを同サーバのデータベースか
ら読み出し、その地図データから、その新たな地図表示
範囲のビットマップ地図画像を描画して、そのビットマ
ップ地図画像をクライアントコンピュータへ送信する。
クライアントコンピュータは、そのビットマップ地図画
像を受信して表示する。

【０００３】

【発明が解決しようとする課題】この従来のシステムの
問題は、地図等の表示画像のスクロールや拡大縮小を連
続的に円滑に行うことができない点にある。すなわち、
ユーザが地図のスクロールや拡大縮小操作を行うと、サ
ーバが新たな地図表示範囲の地図画像を描画し終わって
返送してくるまで、しばらくの時間待たされた後、画面
上の地図画像が一気に新たな地図表示範囲の地図画像に
切換わる。これは、ちょうど、ウェブブラウザで或るペ
ージを別のページへとジャンプしたような不連続な切換
わりである。そして、このようにしばらく待って画面上
の地図画像が切換わって初めて、ユーザは、スクロール
先がどの場所か、或いは拡大縮小後の倍率がどの程度か
を知ることになる。これでは、地図をスクロールしてい
るとか拡大縮小しているという操作感覚をユーザが得る
ことはまったくできず、非常に使いずらい。この問題
は、多数のユーザがサーバにアクセスしていたり通信回
線が混んでいるなどの事情で、待ち時間が長くなるとよ
り顕著になる。

【０００４】従って、本発明の目的は、通信ネットワー
クを用いた画像表示システムにおいて、画像のスクロー
ルや拡大縮小を連続的に円滑に行えるようにすることに
ある。

【０００５】

【課題を解決するための手段】本発明に従う、画像サー
バから通信ネットワークを通じてクライアントへ画像デ
ータを送信してクライアントで画像を表示するためのシ
ステムでは、画像サーバは、縮尺の異なる複数の全体画
像データを記憶しており、各縮尺の全体画像データは、
全体画像を領域的に細分した小領域の画像をそれぞれ表
した複数の断片画像データに分割されている。そして、
クライアントでの表示のスクロール又は拡大縮小のユー
ザ操作に応答して、表示に必要な断片画像データが、画
像サーバ内の多数の断片画像データ中から選ばれて、画
像サーバから通信ネットワークを通じてクライアントへ
伝送される。クライアントは、画像サーバから受信した
断片画像データを用いて画像を描画して表示する。

【０００６】この画像表示システムによれば、クライア
ントは、表示のスクロールや拡大縮小のユーザ操作に応
答して、表示に必要な断片画像データを選択的に画像サ
ーバからダウンロードして表示する。全体画像データは
多数の断片地図データに細分されているので、早くダウ
ンロードできた断片地図データから先に表示できる。結
果として、画像のスクロールや拡大縮小を連続的に円滑
に行える。

【０００７】好適な実施形態では、縮尺の異なる複数の
断片画像データが画像サーバからクライアントへ伝送さ
れる場合、小縮尺の断片画像データから優先的に伝送さ
れるようになっている。これにより、小縮尺の画像から
大縮尺の画像へと順次に画像が表示されていくというプ
ログレッシブ表示が行われ、結果として、画像のスクロ
ールや拡大縮小の操作をユーザが行うと速やかに画像の
表示が開始され、画像のスクロールや拡大縮小を連続的
に円滑に行える。

【０００８】好適な実施形態では、複数台の画像サーバ
を備え、クライアントは、その複数台の画像サーバのい
ずれからも断片画像データをダウンロードすることがで
きる。これにより、各画像サーバの負担が軽減され、結
果として、高速に画像データがダウンロードでき、画像
のスクロールや拡大縮小を連続的に円滑に行える。

【０００９】

【発明の実施の形態】図１は、本発明に従う画像表示シ
ステムを地図表示に適用した一実施形態の概略的な全体
構成を示す。

【００１０】地図提供サービスを行う地図サーバ１０
と、多数のユーザがそれぞれ利用する多数のクライアン
トコンピュータ３０とが、例えばインターネット２０の
ような通信ネットワークを通じて通信可能になってい
る。地図サーバ１０は広範な地域の地図データを格納し
た地図データベース１１を有している。クライアントコ
ンピュータ３０は、地図サーバ１０にアクセスするため
のクライアントプログラム３１を有する。クライアント
プログラム３１には、地図サーバ１０に具体的な地図デ
ータの要求を送り地図サーバ１０から受信した地図デー
タを表示するための地図表示プログラム３２が、例えば
プラグインのような形で付属している。クライアントコ
ンピュータ３０は、ディスプレイ装置３３や、マウス３
４のようなコントローラも有している。

【００１１】（必ずしもそうである必要はないが、）こ
の実施形態では、地図サーバ１０はＷＷＷサーバであ
り、クライアントコンピュータ３０内のクライアントプ
ログラム３１はＷＷＷブラウザであり、両者はＨＴＴＰ
プロトコルによって地図データの要求や地図データをや
り取りする。

【００１２】図２は、地図サーバ１０がもつ地図の種類
と、クライアントコンピュータ３０内の地図表示プログ
ラム３２が地図サーバ１０に対して地図データを要求す
るときの順序を説明したものである。

【００１３】地図サーバ１０の地図データベース１１に
は、縮尺の異なる複数種類の地図１１０〜１１２のデー
タが格納されている。図示の例では、2千５百分の１の
大縮尺地図（いわゆる市街地図）１１０、２万５千分の
１の中縮尺地図１１１、及び２０万分の１の小縮尺地図
１１２の３種類が格納されている（勿論、もっと多くの
種類の地図が格納されていてもよい）。

【００１４】これらの異なる縮尺の地図１１０〜１１２
はいずれも、その地図がカバーする広範囲な地域を緯度
と経度の方向で細かく分割した小さい矩形地域（以下、
「メッシュ」という）単位の地図データに分割されてい
る。１つのメッシュを単位として、地図サーバ１０から
地図表示プログラム３２への地図データの送信が行われ
る。すなわち、両者間の１回のＨＴＴＰセッションで、
１つのメッシュの地図データが地図表示プログラム３２
から地図サーバ１０へ要求され、そして、その１つのメ
ッシュの地図データが地図サーバ１０から地図表示プロ
グラム３２へ返信される。従って、メッシュのサイズ
（面積）が小さいほど、メッシュの地図データの量が少
なくなり、１回のＨＴＴＰセッションに要する時間は短
くなるから、１つのメッシュの表示に要する時間は短く
なる。しかし、メッシュのサイズ（面積）が小さいほ
ど、ユーザが所望する地図の表示範囲に含まれるメッシ
ュの個数が多くなるから、地図表示プログラム３２と地
図サーバ１０との間で行われるＨＴＴＰセッションの回
数が増える。この観点から、ユーザが所望する地図の表
示範囲を高速に表示し終わるようにする（または、その
ようにユーザに感じさせる）ためには、１つのメッシュ
の地図データ量が適度であって、１回のＨＴＴＰセッシ
ョンに要する時間が長すぎず、かつ、ユーザが所望する
地図の表示範囲に必要なＨＴＴＰセッションの回数が多
すぎないように、１つのメッシュのサイズ、換言すれば
一つのメッシュのデータ量、を適度に設定することが肝
要である。この理由から、地図の縮尺が異なればメッシ
ュのサイズも異なる。すなわち、縮尺が小さい（つま
り、縮尺の分母が大きい）地図ほど、同じ地図データ量
でカバーできる地域面積が大きくなるので、メッシュの
サイズも大きく設定されている（但し、１つのメッシュ
のデータ量がどの地図１１０〜１１２でも同じというわ
けではない）。

【００１５】クライアントコンピュータ３０内の地図表
示プログラム３２は、ユーザのマウス３４等による地図
のスクロールや拡大縮小の操作に応じて、ユーザの所望
する地図の表示範囲を把握し、その表示範囲と重なる
（つまり、その表示範囲に含まれるか、又は、その表示
範囲を包含する）メッシュがどれであるかを、各縮尺の
地図１１０〜１１２ごとに決定する。例えば、図２でデ
ィスプレイ装置３３内に示された地図の表示範囲の例の
場合、その表示範囲と重なっているメッシュは、大縮尺
地図１１０の１６個のメッシュ１１０Ａ〜１１０Ｐ（図
中、破線で境界が示されている）と、中縮尺地図１１１
の４個のメッシュ１１１Ａ〜１１１Ｄ（図中、実線で境
界が示されている）と、大縮尺地図１１２の１個のメッ
シュ１１２Ａである。これらのメッシュ１１０Ａ〜１１
０Ｐ、１１１Ａ〜１１１Ｄ、１１２Ａを決定すると、続
いて、地図表示プログラム３２は、それらのメッシュの
地図データを地図サーバ１０に要求する。その際、地図
表示プログラム３２は、小縮尺の地図から優先的に、す
なわち、まず小縮尺の地図１１２のメッシュ１１２Ａ、
次に中縮尺の地図１１１のメッシュ１１１Ａ〜１１１
Ｄ、最後に大縮尺の地図１１０のメッシュメッシュ１１
０Ａ〜１１０Ｐという順序で、地図サーバ１０にメッシ
ュデータ要求を発する。但し、ユーザの拡大縮小操作に
よって決まる表示範囲が広域であって、そのために、或
る縮尺以上の縮尺の地図（例えば、大縮尺地図１１０）
を表示する必要がない場合には、その不要な地図（例え
ば、大縮尺地図１１０）のメッシュは要求しない。

【００１６】地図サーバ１０は、要求された順序で各メ
ッシュの地図データを地図データベース１１から読み出
して地図表示プログラム３２に返信する。結果として、
地図表示プログラム３２は、（時には、通信ネットワー
クの事情によって順序が前後することがあるが）通常
は、より小縮尺の地図のメッシュデータから先に受信し
て表示することができる。より小縮尺な地図ほど、前述
したように、１つのメッシュのサイズがより大きいか
ら、ユーザの所望する表示範囲の全域を少ない個数のメ
ッシュでカバーできる。よって、より小縮尺の地図が高
速に、ユーザの所望する表示範囲の全域に表示される。
その後に、より大縮尺の地図が表示されていく。より大
縮尺の地図ほど、より詳細な地物まで表現している。よ
って、ユーザの所望する表示範囲に、まず高速に、小縮
尺地図の大まかな地物の表示が出現し、その後に、より
大縮尺な地図の詳細な地物の表示が現われてくる。

【００１７】以上のような、縮尺の異なる複数種類の地
図を用いたプログレッシブな地図表示方法を採用するこ
とで、ユーザが地図のスクロールや拡大縮小を行なう
と、直ちに大まかな小縮尺地図が表示されるので、ユー
ザはもはや、従来のようにしばらく待ってから地図が不
連続に切り替わるという感覚を感じることは無くなり、
地図のスクロールや拡大縮小を連続的に円滑に行えると
いう操作感覚を得ることができる。

【００１８】また、地図サーバ１０がもつ地図データ
は、ポリゴンや線や文字コードなどを記述したベクトル
データを主体にして構成されており、地図サーバ１０
は、要求されたメッシュの地図データを、ビットマップ
データ化する（つまり、地図画像を描画する）ことな
く、ベクトルデータのままで地図表示プログラム３２に
送信する。そして、地図表示プログラム３２が、その受
信したベクトルデータから地図画像を描画する。要する
に、地図サーバ１０は、クライアントから要求されたデ
ータをデータベースから取得してクライアントへ返すと
いう単純な作業をひたすら繰り返すだけである。これに
より、地図サーバ１０の負担は小さくなり、地図サーバ
１０は、多数のクライアントから要求を受けているとき
でも、各クライアントに対して即座に要求された地図デ
ータを返信することができる。このことも、地図のスク
ロールや拡大縮小を連続的に円滑に行えるという操作感
覚を得ることができるという効果に寄与する。

【００１９】図３は、地図サーバ１０がもつ各種類の地
図のファイル構成を示す。

【００２０】図２を参照して既に説明したように、地図
サーバ１０は複数種類の地図１１０〜１１２を有してい
るが、それらの地図１１０〜１１２の各々は、図３に示
すようなファイル構成を有している。図３に示すよう
に、１つの種類の完全な地図２００は、データの種類が
異なる複数のレイヤ、例えば、ポリゴンレイヤ２１０、
線レイヤ２２０及び文字レイヤ２３０に分かれている。
ポリゴンレイヤ２１０は、例えば建物や敷地などを表し
たポリゴンデータを集めたものである。線レイヤ２２０
は、例えば道路や鉄道や河川などを表した線データを集
めたものである。文字レイヤ２３０は、例えば地名や建
物名称などを表した文字コード列と、アイコンや地図記
号などのシンボルマークのデータを集めたものである。

【００２１】既に説明したように、地図がカバーする全
体地域は緯度と経度の方向に細分された多数のメッシュ
に分割されている。よって、ポリゴンレイヤ２１０、線
レイヤ２２０及び文字レイヤ２３０はそれぞれ、メッシ
ュごとのデータ２１１、２２１、２３１に分割されてい
る。そして、１つのレイヤの１つのメッシュのデータ
が、１つのファイルとして構成されている。

【００２２】各メッシュには、各メッシュの全体地図上
での位置座標に相当するメッシュ番号が割り当てられて
いる。図３に示すように、各メッシュのメッシュ番号
は、経度方向の座標値（経度方向のメッシュ番号）Ｘi
と、緯度方向の座標値（緯度方向のメッシュ番号）Ｙｊ
とのセット（Ｘi、Ｙｊ）で表される。そして、図３に
示すように、ポリゴンレイヤ２１０に含まれるメッシュ
ごとのポリゴンファイル２１１、２１１、…、線レイヤ
２２０に含まれるメッシュごとの線ファイル２２１、２
２１、…、及び文字レイヤ２３０に含まれるメッシュご
との文字ファイル２３１、２３１、…には、それぞれの
メッシュのメッシュ番号（Ｘi、Ｙｊ）と同じファイル
名「ＸiＹｊ」が付けられている。従って、或るメッシ
ュの地図データが欲しいとき、そのメッシュのメッシュ
番号（つまり、緯度方向と経度方向の座標値）が分れ
ば、そのメッシュ番号がそのまま欲しい地図データのフ
ァイル名を表すことになる。これにより、地図表示プロ
グラム３２が、ユーザの欲する表示範囲に必要なメッシ
ュかを決定して、それらのメッシュのデータを地図サー
バ１０に要求するとき、メッシュ番号から要求すべきフ
ァイル名を即座に決めることができる。

【００２３】図３に示すように、（必ずしもそうである
必要はないが）この実施形態では、ポリゴンレイヤ２１
０、線レイヤ２２０及び文字レイヤ２３０はぞれぞれ、
地図データベース１１内の異なるディレクトリ、例えば
ポリゴンレイヤディレクトリ１２１、線レイヤディレク
トリ１２２及び文字レイヤディレクトリ１２３に格納さ
れている。

【００２４】図４は、図３に示した地図データベース１
１内のレイヤ別のディレクト１２１〜１２３の各々の内
部の階層構造を示す。

【００２５】前述したように、１つのメッシュのサイズ
は、ユーザに待つという実感を与えない程度の短時間で
１回のＨＴＴＰセッションを終えられる程度に、適度に
小さく設定されている。そのため、地図の全体領域は膨
大な数のメッシュに分割されている。この膨大な数のメ
ッシュのファイルを単純に１つのディレクトリに並列に
格納したとすると、或るファイルの要求が着たとき、そ
のファイルを検索するのに非常に長い時間がかかってし
まう。そこで、この実施形態では、図４に示すような階
層構造のディレクトリで、その膨大な数のメッシュのフ
ァイルを管理している。

【００２６】すなわち、図４（Ｃ）に示すような連続的
な位置座標（つまりメッシュ番号、つまりファイル名）
をもつ８×８配列の６４個のメッシュのファイル１３
１、１３１、…を１群に纏めて、図４（Ｂ）に示す１階
層上（第２階層）のディレクトリ（以下、「フォルダ」
という）１３２、１３２、…の一つに格納してある。そ
して、図４（Ｂ）に示す各フォルダ１３２のフォルダ名
（ディレクトリ名）は、各フォルダに格納された６４個
のメッシュファイル１３１、１３１、…のファイル名
「ＸiＹj」の経度成分「Ｘi」と緯度成分「Ｙj」をそれ
ぞれ経度方向と緯度方向のファイル数「８」で除算した
商で表した名称、つまり

【００２７】

【数１】 となっている。よって、この第２階層の各フォルダ１３
２のフォルダ名は、各フォルダ１３２に格納されている
６４個のメッシュファイルがカバーする８×８メッシュ
区域の位置座標に相当するということができる。

【００２８】そして、図４（Ｂ）に示すような連続的な
フォルダ名（つまり図４（Ｃ）に示した８×８メッシュ
区域の位置座標）をもつ８×８配列の６４個の第２階層
のフォルダ１３２、１３２、…を１群に纏めて、図４
（Ａ）に示す更に１階層上（第１階層）のフォルダ１３
３、１３３、…の一つに格納してある。そして、図４
（Ａ）に示す各フォルダ１３３のフォルダ名（ディレク
トリ名）は、各フォルダ１３３に格納された６４個のフ
ォルダ１３２、１３２、…のフォルダ名の経度成分「Ｘ
i／８」と緯度成分「Ｙj／８」をそれぞれ経度方向と緯
度方向のフォルダ数「８」で除算した商で表した名称、
つまり

【００２９】

【数２】 となっている。よって、この第１階層の各フォルダ１３
３のフォルダ名は、各フォルダ１３３に格納されている
第２階層の８×８個のフォルダ（つまり、６４×６４個
のメッシュファイル）がカバーする６４×６４メッシュ
区域の位置座標に相当するということができる。

【００３０】さらに、図４（Ａ）に示すような連続的な
フォルダ名（つまり６４×６４メッシュ区域の位置座
標）をもつ８×８配列の６４個の第１階層のフォルダ１
３３、１３３、…を１群に纏めて、図示しない更に上の
階層のディレクトリ（ポリゴンレイヤの場合ならば、例
えば図３に示したポリゴンレイヤディレクトリ１２１）
に格納してある。

【００３１】なお、この実施形態では、図４（Ａ）〜
（Ｃ）に示したように、３階層の構造のディレクトリを
用い、１つのディレクトリで６４個のファイル又はフォ
ルダを管理することで、全部で６４×６４×６４＝約２
６万個のメッシュのファイルを管理することができる。
しかし、これは一例であり、メッシュの個数が更に多く
なれば、更に階層数を増やしても良い。また、６４個の
ファイル又はフォルダを１ディレクトリに管理するよう
にした理由は、米国マイクロソフト社のＯＳ環境である
Windows環境（このＯＳ環境では、１ディレクトリ内の
ファイル又はフォルダの数が１００より少ないときに高
い検索速度が得られる）で地図サーバ１０を稼動させる
場合には６４個が扱いやすいと判断したためであり、一
例に過ぎない。

【００３２】図４に示した階層構造のディレクトリで重
要なことは、各階層のディレクトリの名称が、最終的な
検索目的である特定のメッシュのファイル名から簡単に
計算できるようになっている点である。すなわち、「Ｘ
iＹj」という名称のファイルが欲しいとき、そのファイ
ル名「ＸiＹj」の経度成分Ｘiと緯度成分Ｙjをそれぞれ
８で割っていくことで、より上位のフォルダのフォルダ
名が簡単に決定され、それを並べることで、目的のメッ
シュのファイルのへのパスが

【００３３】

【数３】 というように簡単に決定される。因みに、ｎ階層のディ
レクトリであるならば、目的のファイルのへのパスは

【００３４】

【数４】 というように、簡単に計算で決定される。なお、ファイ
ル名「ＸiＹj」の経度成分Ｘiと緯度成分Ｙjをそれぞれ
８で割っていくという上記の計算方法は一例にすぎず、
別の計算方法を採用してもよい。

【００３５】どのような計算方法を用いるにせよ、目的
のメッシュのファイル名から、そのファイルへのパスが
所定の数値演算で演算できることは、各メッシュのファ
イル名がそのメッシュのメッシュ番号（位置座標）に相
当するという前述の特徴と相俟って、地図表示プログラ
ム３２が表示に必要なメッシュのファイルを地図サーバ
１０に要求するときの手間を大幅に簡単化し、地図表示
の高速化に寄与する。

【００３６】図５は、地図表示プログラム３２の機能的
な構成を示す。

【００３７】図５に示すように、地図表示プログラム３
２は、表示部３２０とダウンローダ３２２を有する。表
示部３２０の主たる役目は、ユーザによるマウス等を用
いた地図のスクロールや拡大縮小の操作に応答して、地
図の表示すべき範囲を決め、その表示範囲に必要なメッ
シュのファイル名（メッシュ番号）を決めて、そのメッ
シュのファイルをダウンローダ３２２に要求すること
と、ダウンローダ３２２から取得したメッシュのファイ
ルに含まれるベクトルデータから表示すべき地図画像を
描画することである。また、ダウンローダ３２２の主た
る役割は、表示部３２０からファイルの要求を受けて、
その要求されたファイルを地図サーバ１０からダウンロ
ードすることである。

【００３８】表示部３２０は、過去に取得したファイル
のデータを最近のアクセス頻度などに応じた優先順位で
メモリ内に保存しておくメモリ・キャッシュ３２１を有
している。ダウンローダ３２６は、ダウンロード対象の
ファイルのファイル名（地図サーバ１０内のそのファイ
ルへのパス）をリストアップしたダウンロード・リクエ
スト・リスト３２５（表示部３２０は随時にこのリスト
内のファイル名を消去する）と、新たなファイルがダウ
ンロードされたか否かを表示部３２０に知らせるための
ダウンロード・フラグ３２６と、各ファイルをダウンロ
ードするときの各ＨＴＴＰセッションをそれぞれ行う複
数のＨＴＴＰセッション・スレッド３２４Ａ〜３２４Ｄ
（図示の例では４個のスレッドがあるが、その個数は可
変である）、及び、ダウンロードしたファイルをハード
ディスクドライブなどの大容量の不揮発性ストレージに
保存しておくディスク・キャッシュ３２３を有してい
る。

【００３９】図６は、表示部３２０の動作の流れを示し
ている。

【００４０】ユーザがマウスなどで地図のスクロール又
は拡大縮小などの地図の表示範囲を変化させる操作を行
うと（ステップＳ１）、表示部３２０はこれに応答し
て、次の動作を行う。すなわち、ダウンロード・リクエ
スト・リスト３２５に記載されている全てのファイル名
を消去し（Ｓ２）、ダウンロード・フラグ３２６をリセ
ットし（Ｓ４）、そして、変化後の新しい表示範囲を決
定して、その表示範囲に必要なメッシュのファイル名
（メッシュ番号）を決定する（Ｓ５）。ステップＳ５で
は、表示部３２０は、拡大縮小操作で決まる表示倍率に
基づいて、その表示範囲に表示すべき地図の縮尺として
最適な縮尺を（例えば、表示倍率が大きければ大縮尺、
中程度なら中縮尺、小さければ小縮尺というように）決
定し、その最適縮尺の地図について、新しい表示範囲に
必要なファイル名を決定する（ここで決定したの最適縮
尺のファイルを、以下「必要ファイル」という）。それ
に加え、この最適縮尺の必要ファイルが直ちに入手でき
なかったときの一時的な代替表示（つまり、前述したプ
ログレッシブ表示を行う）ために、最適縮尺よりも小さ
い（つまり、分母がより大きい）各縮尺の地図について
も、新しい表示範囲と重なるメッシュのファイル名を決
定する（この代替表示のためのより小縮尺の地図のファ
イルを、以下、「代替ファイル」という）。

【００４１】続いて、表示部３２０は、その新しい表示
範囲に、最初にポリゴンレイヤ、次に線レイヤ、最後に
文字レイヤの順で地図画像を描画して表示するために、
以下の処理に入る。

【００４２】まず、ポリゴンレイヤの表示が未完了の段
階（Ｓ６でＮＯ）では、ポリゴンレイヤのファイルであ
って、ステップＳ５で決定したファイル名（メッシュ番
号）をもつものを、メモリ・キャッシュ３２１から探す
（Ｓ９）。このとき、各メッシュについて、まず、最適
縮尺の必要ファイルを探し、それが無ければ、それより
１段階小縮尺の代替ファイルを探し、それも無ければ、
更に１段階小縮尺の代替ファイルを探す。このように、
最適縮尺の必要ファイルを最優先に探し、それがない場
合、段階的により小縮尺の代替ファイルを探していく。
メモリ・キャッシュ３２１内から目的のファイル（必要
ファイルか又は代替ファイル）が見つかれば（Ｓ９でＹ
ＥＳ）、そのファイルのベクトルデータからポリゴン地
図画像を描画してディスプレイ画面の対応するメッシュ
の領域に表示する（Ｓ１０）。このとき、より小縮尺の
地図画像が既に代替表示されていたところに、より大縮
尺の地図画像を表示しようとする場合には、その先に代
替表示されていた小縮尺の地図画像を消去して、より大
縮尺の地図画像を新たに表示することになる。

【００４３】全ての必要ファイルがメモリ・キャッシュ
３２１から見つかれば（Ｓ１１でＮＯ）、ポリゴンレイ
ヤの地図の表示が完了するので、次に、表示範囲に変化
がない限り（Ｓ１７でＮＯ）、まだ未完了な線レイヤの
地図の描画と表示を行うために（Ｓ７でＮＯ）、上述し
たステップＳ９以下の処理に入る。線レイヤについて
も、全ての必要ファイルがメモリ・キャッシュ３２１か
ら見つかれば（Ｓ１１でＮＯ）、次に、表示範囲に変化
がない限り（Ｓ１７でＮＯ）、まだ未完了な文字レイヤ
の地図の描画と表示をするために（Ｓ８でＮＯ）、上述
したステップＳ９以下の処理に入る。ポリゴンレイヤの
地図画像が既に表示されているところに、次に線レイヤ
の地図画像を表示するときや、更にその文字レイヤの地
図画像を表示するときには、より小縮尺の地図画像が代
替表示されていたところにより大縮尺の地図画像を表示
する場合とは違って、既に表示されているポリゴンレイ
ヤの地図画像を消去することなく、それに重ねて線レイ
ヤの地図画像を表示し、更にそれに重ねて文字レイヤの
地図画像を表示していく。

【００４４】一方、ポリゴンレイヤの地図を表示しよう
としているとき、メモリ・キャッシュ３２１からは見つ
からない必要ファイルが一つでもあった場合には（Ｓ１
１でＹＥＳ）、表示部３２０は次に、その見つからなか
った必要ファイルと、その見つからなかった必要ファイ
ルのための代替ファイルであってメモリ・キャッシュ３
２１から見つからなかったもの（これらの見つからなか
った必要ファイルと代替ファイルを、以下、「不足ファ
イル」と総称する）を、ダウンローダ３２２に要求する
（Ｓ１２）。このときも、表示部３２０は、まず最適縮
尺の必要ファイルを最優先で要求し、続いて、段階的に
より小縮尺の代替ファイルを要求する。

【００４５】後述するように、ダウンローダ３２２は、
表示部３２０から不足ファイルの要求を受けると、要求
された順番で（つまり、表示部３２０がメモリ・キャッ
シュ内を探したときと同様に、まず必要ファイル、それ
が見つからなければ、段階的により小縮尺の代替ファイ
ルの順で）、各不足ファイルをディスク・キャッシュ３
２３の中から探し、見つかれば、ディスク・キャッシュ
３２３内で見つかったそのファイルへのパスを表示部３
２０に返し、見つからなければ、ファイル無しという回
答を表示部３２０に返す。表示部３２０は、ダウンロー
ダ３２２から、ディスク・キャッシュ３２３内で見つか
ったファイルへのパスを受けた場合には（Ｓ１３でＹＥ
Ｓ）、そのパスを用いてそのファイルをディスク・キャ
ッシュ３２３から読み込んでメモリ・キャッシュ３２１
に保存し（Ｓ１４）、そしてそのファイルのベクトルデ
ータからポリゴンの地図画像を描画して、ディスプレイ
画面の対応するメッシュの領域に表示する（Ｓ１５）。
前述したように、より小縮尺の地図画像が既に代替表示
されていたところに、より大縮尺の地図画像を表示しよ
うとする場合には、その先に代替表示されていた小縮尺
の地図画像を消去して、より大縮尺の地図画像を新たに
表示することになる。

【００４６】全ての必要ファイルがディスク・キャッシ
ュ３２３から見つかれば（Ｓ１６でＮＯ）、ポリゴンレ
イヤの地図の表示が完了するので、次に、表示範囲に変
化がない限り（Ｓ１７でＮＯ）、既に説明したと同様
に、線レイヤの地図を描画し表示する処理（Ｓ９以下）
に入る。線レイヤについても、全ての必要ファイルがデ
ィスク・キャッシュ３２３から見つかれば（Ｓ１６でＮ
Ｏ）、線レイヤの地図の表示が完了するので、次に、表
示範囲に変化がない限り（Ｓ１７でＮＯ）、同様に、文
字レイヤの地図を描画し表示する処理（Ｓ９以下）に入
る。前述したように、ポリゴンレイヤの地図画像が既に
表示されているところに、次に線レイヤの地図画像を表
示するときや、更にその文字レイヤの地図画像を表示す
るときには、より小縮尺の地図画像が代替表示されてい
たところにより大縮尺の地図画像を表示する場合とは違
って、既に表示されているポリゴンレイヤの地図画像を
消去することなく、それに重ねて線レイヤの地図画像を
表示し、更にそれに重ねて文字レイヤの地図画像を表示
していく。

【００４７】このようにして、全てのレイヤの全ての必
要ファイルがメモリ・キャッシュ３２１内か又はディス
ク・キャッシュ３２３内に存在すれば、新しい表示範囲
の地図の表示は瞬時に完了する。新しい表示範囲の地図
の表示が完了すれば（Ｓ８でＹＥＳ）、処理は最初に戻
る。

【００４８】一方、ポリゴンレイヤの不足ファイルをダ
ウンローダ３２２に要求したところ、ダウンローダ３２
２からファイル無しという回答が返って来た必要ファイ
ルが一つでもあった場合には（Ｓ１６でＹＥＳ）、表示
部３２０の処理は最初に戻る。そして、表示部３２０
は、表示範囲に変化が無い限り（Ｓ１でＮＯ）、ダウン
ロード・フラグ３２６が立つのを待つ（Ｓ２）。後述す
るように、ダウンローダ３２２は、或るファイルについ
てファイル無しという回答を返した場合には、そのファ
イルを地図サーバ１０からダウンロードする作業に入
り、そのファイルのダウンロードが終わると、そのファ
イルをディスク・キャッシュ３２３に格納して、ダウン
ロード・フラグ３２６を立てる。ダウンロード・フラグ
３２６が立ったことを知ると（Ｓ２でＹＥＳ）、表示部
３２０は、表示範囲が変化したときに行ったと同様のス
テップＳ３以下の処理を再び繰り返す。すなわち、ダウ
ンロード・リクエスト・リスト３２５内の全てのファイ
ル名を消去し（Ｓ２）、ダウンロード・フラグ３２６を
リセットし（Ｓ４）、表示範囲を計算し直して、その表
示範囲に必要なメッシュのファイル名（メッシュ番号）
を決定し（Ｓ５）、そして、ポリゴンレイヤ、線レイ
ヤ、文字レイヤの順でファイルを取得して地図画像を描
画して表示するためのステップＳ９以下の処理を繰り返
す。それにより、表示部３２０は、既に描画して表示済
みであったメッシュについては、再び同じ地図画像を描
画して表示し直すことになり、また、ファイルがダウン
ロードされたメッシュについては、そのダウンロードさ
れたファイルをディスク・キャッシュ３２３から読み込
んで地図画像を描画してそのメッシュの領域に表示する
ことになる。

【００４９】不足ファイルが１つダウンロードされる都
度に、表示部３２０は、ステップＳ３からの処理を繰り
返すので、ディスプレイ画面上の表示領域は１メッシュ
づつ順次に完成に近づいていく。ディスプレイ画面上の
表示領域全域の地図画像が完成すると（Ｓ８でＹＥ
Ｓ）、表示部３２０は、最初のステップＳ１に戻り、ユ
ーザによって表示範囲が変更されるの待ち、変更されれ
ばステップＳ３以下の処理を再び繰り返す。

【００５０】また、ディスプレイ画面上の表示領域全域
の地図画像が完成する前に、ユーザによって表示範囲が
変更された場合（Ｓ１７でＹＥＳ）にも、表示部３２０
は、ステップＳ３以下の処理を再び繰り返す。

【００５１】図７は、ダウンローダ３２２の動作の流れ
を示す。

【００５２】図７に示すように、ダウンローダ３２２
は、表示部３２０からファイルの要求を受けると（Ｓ２
１）、まず、その要求されたファイルをディスク・キャ
ッシュ３２３から探す（Ｓ２２）。ディスク・キャッシ
ュ３２３からその目的のファイルが見つかれば（Ｓ２２
でＹＥＳ）、ダウンローダ３２２は、そのファイルのデ
ィスク・キャッシュ３２３内でのパスを表示部３２０に
知らせる（Ｓ２３）。表示部３２０から要求された全て
のファイルがディスク・キャッシュ３２３から見つかっ
て、それらのパスを表示部３２０に通知ことができれば
（Ｓ２４でＮＯ）、ダウンローダ３２２は、最初のステ
ップＳ２１へ戻り、表示部３２０から再びファイルの要
求が来るのを待つ。

【００５３】一方、表示部３２０から要求されたファイ
ルの中にディスク・キャッシュ３２３から見つからなか
ったファイルがあれば（Ｓ２４でＹＥＳ）、ダウンロー
ダ３２２は、その見つからなかったファイルについてフ
ァイル無しの旨を表示部３２０へ通知する（Ｓ２５）と
共に、その見つからなかったファイルのファイル名（地
図サーバ１０内でのそのファイルへのパスを含む）をダ
ウンロード・リクエスト・リスト３２５に書く（Ｓ２
６）。このとき、ダウンロード・リクエスト・リスト３
２５には、予め、既に説明した表示部３２０による図６
のステップＳ３の処理により、過去に書いてあったファ
イル名は全て消去されているので、このときに見つから
なかったファイルのファイル名だけが書かれることにな
る。このとき、ダウンローダ３２２は、見つからなかっ
たファイルのうち、より小縮尺の地図のファイルを優先
的にダウンロード・リクエスト・リスト３２５に書いて
いく（つまり、小縮尺のファイルほどリストの先頭近く
に書かれる）。

【００５４】続いて、ダウンローダ３２２は、ダウンロ
ード・リクエスト・リスト３２５に書かれているファイ
ル名を、そのリスト３２５の先頭から順に（つまり、よ
り小縮尺の地図ファイルから優先的に）、アイドル状態
にあるＨＴＴＰセッション・スレッド３２４Ａ〜３２４
Ｄへ割り当てていく（Ｓ２８）。ＨＴＴＰセッション・
スレッド３２４Ａ〜３２４Ｄは、ファイル名を割り当て
られると直ちに地図サーバ１０との間でＨＴＴＰセッシ
ョンを実行して、それぞれに割り当てられたファイルを
地図サーバ１０からダウンロードする。より小縮尺の地
図のファイルから先にＨＴＴＰセッション・スレッド３
２４Ａ〜３２４Ｄに割り当てたので、ダウンロードも、
より小縮尺の地図のファイルから先に完了する。

【００５５】個々のファイルのダウンロードが完了する
都度（Ｓ２９でＹｅｓ）、ダウンローダ３２２は、その
ファイルのファイル名をダウンロード・リクエスト・リ
スト３２５から消去し（Ｓ３０）、そのファイルをディ
スク・キャッシュ３２３に保存し（Ｓ３１）、そして、
ダウンロード・フラグ３２６を立てる（Ｓ３２）。その
後、ダウンローダ３２２は、最初のステップＳ２１へ戻
って、表示部３２０から再びファイル要求が来るのを待
つ。ダウンロード・フラグ３２６を立てると、既に説明
したように、表示部３２０が再びファイル要求を発し、
ダウンロードされたファイルをディスク・キャッシュ３
２３から読み出してその地図画像を描画し表示する。

【００５６】以上の表示部３２０とダウンローダ３２２
の動作説明を要約すれば、ダウンローダ３２２は、ひた
すら、不足したファイルをダウンロードする処理を単純
に繰り返すだけである。また、表示部３２０は、表示範
囲の変化又はファイルのダウンロード完了が発生する都
度、ひたすら、表示範囲に必要な全てのファイルの入手
を試みて、入手できたファイルのみで地図を描画する処
理を単純に繰り返すだけである。そこには、表示範囲が
変化したり、ファイルのダウンロードが完了する都度、
既に描画済みのファイルも含めて必要な全てのファイル
を入手して始めから描画し直すという、一見無駄に思え
る重複作業が入っているが、その見返りとして、どのフ
ァイルの描画が完了し、どのファイルの描画が完了して
ないかを判別して、未描画のファイルだけを選択的に描
画するというような面倒な判断処理を行わずに済んでい
る。また、表示部３２０とダウンローダ３２２は非同期
で動作しており、両者の動作タイミングを合わせるとい
うような面倒な同期処理も行っていない。これらのこと
から、結果的に、地図画像を高速に表示することが可能
である。

【００５７】また、クライアントコンピュータ３０で描
画を行うため、地図サーバ１０に描画の負担をかけさせ
ないという点も、地図サーバ１０の応答を高速化し、地
図画像の高速表示に寄与する。

【００５８】それに加え、最終的に欲しい地図画像を一
気に完成させようとするのではなく、ポリゴンレイヤ、
線レイヤ、文字レイヤの順で地図画像を順次に表示して
いくという、見え方の異なる地理要素のプログレッシブ
表示の手法と、より小縮尺の地図ファイルを先にダウン
ロードして先に表示するという、縮尺の異なる地図画像
のプログレッシブ表示（つまり、最適縮尺の地図が手元
に無い時のより小縮尺の地図によるを代替表示）の手法
とを用いることで、ユーザにダウンロード時間に起因す
る地図表示の遅さを実質的に感じさせることなく、連続
的で円滑なスクロールや拡大縮小の操作感を実感させる
ことができる。

【００５９】図８は、このプログレッシブ表示の一例を
示す。

【００６０】図８（Ａ）に示すような或る地域の大縮尺
地図を表示している状態から、ユーザが地図のスクロー
ルを行ったとする。すると、最終的には図８（Ｄ）に示
すような、スクロール先の地域の完全な大縮尺地図が表
示されることになるが、この図８（Ｄ）の最終的な画面
に至るまでに、図８（Ｂ）や（Ｃ）に示す中間段階の画
面が順番に表示される。

【００６１】図８（Ｂ）の画面は、スクロール直後のも
のであり、図中の破線は、メッシュの境界を示す。この
スクロール直後の画面では、右上の１つのメッシュ４１
についてだけ、大縮尺地図のポリゴンレイヤのファイル
が既にキャッシュ内にあったため、大縮尺地図のポリゴ
ン画像が表示されている。残りの３つのメッシュ４２〜
４４については、まだ大縮尺地図のポリゴンレイヤのフ
ァイルはダウンロード中であるため、大縮尺地図の画像
は全く表示されていないが、しかし、中縮尺地図のファ
イルがキャッシュ内にあったため、その中縮尺地図に載
っている大きい建物４３１、４４１のポリゴン画像が代
替表示されている。

【００６２】少し待つと、残り３つのメッシュ４２〜４
４についても、大縮尺地図のポリゴンレイヤのファイル
のダウンロードが完了して、図８（Ｃ）に示すような画
面となる。この画面では、大縮尺地図のポリゴンレイヤ
の表示は完了しているが、次の線レイヤについては、ま
だ、右上の１つのメッシュ４１についてしか表示が完了
していない。残りの３つのメッシュ４２〜４４について
は、まだ大縮尺地図の線レイヤのファイルはダウンロー
ド中であるため、大縮尺地図の線レイヤの画像は全く表
示されていないが、しかし、中縮尺地図のファイルがキ
ャッシュ内にあった（又は、先にダウンロード完了し
た）ため、その中縮尺地図に載っている主要な道路４３
２、４３３の線画像が代替表示されている。

【００６３】更に少し待つと、大縮尺地図の全てのレイ
ヤのファイルが揃い、図８（Ｄ）に示すような最終的な
画面が完成する（ただし、図では、文字レイヤの画像は
図示省略してある）。

【００６４】従来技術によれば、図８（Ａ）の状態から
スクロールを行うと、地図サーバ側で図８（Ｄ）のよう
な最終的な画面を作成して送信してくるため、スクロー
ル操作をしてから長い時間待った後に、画面が図８
（Ａ）から図８（Ｄ）へと一気に切換わることになる。
これに対し、本実施形態では、スクロール操作をする
と、直ぐに図８（Ｂ）のような画面が表示され、段階的
に図８（Ｄ）の最終画面へ完成されていくので、ユーザ
としては、直ちに地図表示が開始されたという実感をも
つことができ、スクロール先がどこであるかも即座に判
断できるので連続的なスクロール感が得られる（拡大縮
小も同様）。また、特に建物などのポリゴン画像が真っ
先に表示されるので、ユーザは即座に地図を把握し易
い。

【００６５】さらに、図８（Ｂ）のような不完全な画像
が表示された段階でも、ユーザはそれがどの地域である
かが分るから、更にもっと先へスクロールを進めるべき
か否かが即座に判断でき、必要なら、スクロールを止め
ることなく先へ先へと連続的に進めていくことができ
る。

【００６６】図９は、複数の地図サーバを設けて負担を
分散するようにした本発明の別の実施形態を示す。

【００６７】複数台の地図サーバ５０、５０、…が、イ
ンターネット６０などの通信ネットワークに接続されて
おり、多数のクライアントコンピュータ７０、７０、…
の各々は、それら複数台の地図サーバ５０、５０、…の
いずれにもアクセスすることができる。複数台の地図サ
ーバ５０、５０、…は、同じ地図データを格納した地図
データベース５１、５１、…をそれぞれもつ。

【００６８】図１０は、クライアントコンピュータ７０
がユーザの所望する表示範囲に必要なメッシュのファイ
ルを複数台の地図サーバ５０、５０、…に要求するとき
の方法を示したものである。

【００６９】各クライアントコンピュータ７０は、原則
的に、図１０（Ａ）に示すように、表示範囲８０と重な
る複数のメッシュ８１、８１、…のファイルを、全部１
台の地図サーバ５０に要求するのではなく、最初のメッ
シュはＡサーバに、次のメッシュはＢサーバに、次のメ
ッシュはＣサーバにというように、複数のファイルを複
数台のサーバ５０、５０、…にほぼ均等に分散して要求
する。それにより、複数台のサーバ５０、５０、…で負
荷が均等に分散され、より高速な地図表示が可能にな
る。また、複数台のサーバ５０、５０、…のどれもが同
じ地図データをもっているので、それらサーバ５０、５
０、…のメンテナンスも容易である。

【００７０】また、もし、複数台のサーバ５０、５０、
…の中のどれか、例えばＣサーバ、に障害が発生したと
する。この場合、各クライアントコンピュータ７０は、
Ｃサーバから正常な応答が返って来ないことを知ると、
図１０（Ｂ）に示すように、残りの正常なＡサーバとＢ
サーバに対して、ファイルを均等に分散して要求する。
このように、複数台のサーバ５０、５０、…のどれもが
同じ地図データをもっているので、その中の一部のサー
バで障害が発生しても、他のサーバが代わって対応する
ことができる。

【００７１】複数のサーバによる負荷分散の形態には、
上記以外にも色々なものが採用し得る。例えば、地域毎
にサーバを分けても良い。例えば、アクセスの多い首都
圏を１台か複数台のサーバが担当し、残りの地域を別の
１台か複数台のサーバが担当するというようにである。
或いは、縮尺の異なる地図別にサーバを分けてもよい。
例えば、データ量の多い大縮尺地図を１台か複数台のサ
ーバが担当し、残りの縮尺の地図を別の１台か複数台の
サーバが担当するというようにである。また、レイヤー
毎にサーバを分けても良い。

【００７２】以上、本発明の実施形態を説明した、これ
らの実施形態は本発明の説明のための例示にすぎず、本
発明の範囲を上記実施形態のみに限定する趣旨ではな
い。よって、本発明は、上記の実施形態以外の様々な形
態でも実施することが可能である。例えば、上記実施形
態では、ポリゴン、線及び文字の各レイヤの各メッシュ
のデータが１つのファイルとなっているが、必ずしもそ
うである必要はない。ポリゴン、線及び文字の各レイヤ
が、更に複数のサブレイヤに分れていて（例えば、線レ
イヤが、国道レイヤ、地方道レイヤ、鉄道レイヤ、河川
レイヤなどのサブレイヤに分れていて）、各サブレイヤ
の各メッシュのデータが１つのファイルになっていても
よい。また、上記実施形態では、各地図データのカバー
する全体地域が小面積のメッシュに細分されていて、全
体の地図データはメッシュ単位のデータに断片化されて
いたが、必ずしもそうである必要はない。メッシュ毎に
断片化する代わりに、或いは、メッシュ毎の断片化と併
用して、地図を構成する個々の地理要素（例えば、各道
路、各鉄道線路、各河川、各建物、各敷地、各地図記
号、各アイコンなど）毎に断片化することもできる。

【図面の簡単な説明】

【図１】 本発明に従う画像表示システムの一実施形態
の概略的な全体構成を示すブロック図。

【図２】地図サーバ１０がもつ地図の種類と、クライア
ントコンピュータ３０内の地図表示プログラム３２が地
図サーバ１０に対して地図データを要求する順序を説明
した図。

【図３】地図サーバ１０がもつ各種類の地図のファイル
構成を示す説明図。

【図４】図３に示した地図データベース１１内のレイヤ
別のディレクト１２１〜１２３の各々の内部の階層構造
を示す説明図。

【図５】地図表示プログラム３２の機能的な構成を示す
ブロック図。

【図６】表示部３２０の動作のフローチャート。

【図７】ダウンローダ３２２の動作のフローチャート。

【図８】プログレッシブ表示の一例を示す画面の遷移
図。

【図９】複数の地図サーバで負担を分散した実施形態を
示すブロック図。

【図１０】クライアントコンピュータ７０がユーザの所
望する表示範囲に必要なメッシュのファイルを複数台の
地図サーバ５０、５０、…に要求するときの方法を示し
た説明図。

【符号の説明】

１０ 地図サーバ ２０ インターネット ３０ クライアントコンピュータ ３１ クライアントプログラム ３２ 地図表示プログラム ３４ マウス １３１ メッシュのファイル １３２ 第２階層のフォルダ １３３ 第１階層のフォ
ルダ ２１１、２２１、２３１ メッシュ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ａ (72)発明者 日向野 保夫 東京都渋谷区恵比寿４丁目20番３号恵比 寿ガーデンプレイスタワー13階 ドリー ムテクノロジーズ株式会社内 (72)発明者 中島 一郎 東京都渋谷区恵比寿４丁目20番３号恵比 寿ガーデンプレイスタワー13階 ドリー ムテクノロジーズ株式会社内 (56)参考文献 特開2000−48039（ＪＰ，Ａ) 特開 平11−232433（ＪＰ，Ａ) 特開 平11−282865（ＪＰ，Ａ) 特開 平10−254907（ＪＰ，Ａ) 特開 平７−105148（ＪＰ，Ａ) 特開2000−81839（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09B 29/00 - 29/14 H04N 1/393 G06F 3/14 360 G06F 13/00 550 G06T 3/40 G06T 11/60 300

Claims (11)

(57)【特許請求の範囲】
1. 【請求項１】 それぞれ多数の断片地図データに細分さ
   れた、異なる縮尺の複数の全体地図データをもつ地図サ
   ーバと、 所望の表示範囲に必要な、前記異なる縮尺の複数の全体
   地図データにそれぞれ含まれる複数の断片地図データ
   を、前記地図サーバから通信ネットワークを通じてダウ
   ンロードし、ダウンロードした前記断片地図データから
   前記表示範囲の地図画像を描画して表示するクライアン
   トと を備え、 前記クライアントは、過去に取得した断片地図データを
   メモリ内に保有しておくメモリキャッシュを有し、前記
   表示範囲の最適縮尺の地図画像を表示するとき、前記最
   適縮尺の地図画像に含まれる最適縮尺の断片地図データ
   を前記メモリキャッシュから探し、前記最適縮尺の断片
   地図データが見つからなければ、前記最適縮尺より小縮
   尺の断片地図データを前記メモリキャッシュから探し、
   前記より小縮尺の断片地図データが前記メモリキャッシ
   ュから見つかれば、前記より小縮尺の断片地図データを
   代替表示すると共に、前記最適縮尺の断片地図データを
   前記地図サーバからダウンロードし、前記より小縮尺の
   地図が代替表示されているところに、それより大縮尺の
   前記最適縮尺の断片地図データが後からダウンロードさ
   れた場合は、前記より小縮尺の地図を消去し、前記最適
   縮尺の地図を描画して表示する、 地図 表示システム。
2. 【請求項２】 前記全体地図データは、更に、データの
   種類が異なる複数のレイヤに分けられ、前記複数のレイ
   ヤにはポリゴンデータを集めたポリゴンレイヤ、線デー
   タを集めた線レイヤ及び文字コード列を集めた文字レイ
   ヤを含んでおり、 前記クライアントは、前記表示範囲の地図画像を表示す
   るとき、前記文字レイヤの断片地図データよりも、前記
   ポリゴンレイヤ又は前記線レイヤの断片地図データの方
   を先に前記キャッシュメモリから探し、前記ポリゴンレ
   イヤ又は前記線レイヤの断片地図データが前記メモリキ
   ャッシュから見つからなければ、前記ポリゴンレイヤ又
   は前記線レイヤの断片地図データを前記地図サーバから
   ダウンロードして表示し、前記ポリゴンレイヤ又は前記
   線レイヤの断片地図データが表示されているところへ、
   前記文字レイヤの断片地図データが前記メモリキャッシ
   ュから見つかった又は前記地図サーバからダウンロード
   された場合、既に表示されている前記ポリゴンレイヤ又
   は線レイヤの断片地図データに、前記ダウンロードされ
   た文字レイヤの断片地図データを重ねて表示する、 請求項１記載の地図表示システム。
3. 【請求項３】 前記クライアントは、ダウンロードした
   ファイルを不揮発性ストレージに保存しておくディスク
   キャッシュを有し、前記表示範囲の最適縮尺の地図画像
   を表示するとき、前記最適縮尺の地図画像に含まれる最
   適縮尺の断片地図データを前記メモリキャッシュから探
   し、前記最適縮尺の断片地図データが見つからなけれ
   ば、前記最適縮尺の断片地図データを前記ディスクキャ
   ッシュから探し、前記最適縮尺の断片地図データが前記
   ディスクキャッシュから見つかれば、その最適縮尺の断
   片地図データを前記メモリキャッシュに保存する、 請求項１記載の地図表示システム。
4. 【請求項４】 前記クライアントは、ダウンロードした
   ファイルを不揮発性ストレージに保存しておくディスク
   キャッシュを有し、前記表示範囲の最適縮尺の地図画像
   を表示するとき、前記最適縮尺の地図画像に含まれる最
   適縮尺の断片地図データを前記メモリキャッシュから探
   し、前記最適縮尺の断片地図データが見つからなけれ
   ば、前記最適縮尺の断片地図データを前記ディスクキャ
   ッシュから探し、前記最適縮尺の断片地図データが前記
   ディスクキャッシュから見つからなければ、前記最適縮
   尺の断片地図データを前記地図サーバからダウンロード
   して前記ディスクキャッシュに格納し、前記ディスクキ
   ャッシュから前記ダウンロードされた前記最適縮尺の断
   片地図データを読み込んで表示する、 請求項１記載の地図表示システム。
5. 【請求項５】 それぞれ多数の断片地図データに細分さ
   れた、異なる縮尺の複数の全体地図データをもつ地図サ
   ーバと、所望の表示範囲に必要な、前記異なる縮尺の複数の全体
   地図データにそれぞれ含まれる複数の断片地図データ
   を、前記地図サーバから通信ネットワークを通じてダウ
   ンロードし、ダウンロードした前記断片地図データから
   前記表示範囲の地図画像を描画して表示するクライアン
   トと を備え、 前記クライアントは、ダウンロードしたファイルを不揮
   発性ストレージに保存しておくディスクキャッシュを有
   し、前記表示範囲の最適縮尺の地図画像を表示すると
   き、前記最適縮尺の地図画像に含まれる最適縮尺の断片
   地図データを前記ディスクキャッシュから探し、前記最
   適縮尺の断片地図データが見つからなければ、前記より
   小縮尺の断片地図データを代替表示すると共に、前記最
   適縮尺の断片地図データを前記地図サーバからダウンロ
   ードし、前記より小縮尺の地図が代替表示されていると
   ころに、それより大縮尺の前記最適縮尺の断片地図デー
   タが後からダウンロードされて前記ディスクキャッシュ
   に格納した場合は、前記より小縮尺の地図を消去し、前
   記最適縮尺の断片地図データを前記ディスクキャッシュ
   から読み出して表示する、 地図表示システム。
6. 【請求項６】 地図サーバから通信ネットワークを通じ
   てクライアントへ地図データを送信してクライアントで
   画像を表示するための方法において、前記地図サーバが、それぞれ多数の断片地図データに細
   分された、異なる縮尺の複数の全体地図データを記憶す
   るステップと、 前記クライアントが、所望の表示範囲の最適縮尺の地図
   画像を表示するとき、過去に取得した断片地図データを
   メモリ内に保有しておくメモリキャッシュから、前記最
   適縮尺の地図画像に含まれる最適縮尺の断片地図データ
   を探すステップと、 前記クライアントが、前記最適縮尺の断片地図データが
   前記メモリキャッシュから見つからなければ、前記最適
   縮尺より小縮尺の断片地図データを前記メモリキャッシ
   ュから探すステップと、 前記クライアントが、前記より小縮尺の断片地図データ
   が前記メモリキャッシュから見つかれば、前記より小縮
   尺の断片地図データを代替表示すると共に、前記最適縮
   尺の断片地図データを前記地図サーバからダウンロード
   し、前記より小縮尺の地図が代替表示されているところ
   に、それより大縮尺の前記最適縮尺の断片地図データが
   後からダウンロードされた場合は、前記より小縮尺の地
   図を消去し、前記最適縮尺の地図を描画して表示するス
   テップと を有する地図 表示方法。
7. 【請求項７】 地図サーバから通信ネットワークを通じ
   てクライアントへ地図データを送信してクライアントで
   画像を表示するための方法において、 前記地図サーバが、それぞれ多数の断片地図データに細
   分された、異なる縮尺の複数の全体地図データを記憶す
   るステップと、 前記クライアントが、所望の表示範囲の最適縮尺の地図
   画像を表示するとき、ダウンロードしたファイルを不揮
   発性ストレージに保存しておくディスクキャッシュか
   ら、前記最適縮尺の地図画像に含まれる最適縮尺の断片
   地図データを探すステップと、 前記クライアントが、前記表示範囲の最適縮尺の地図画
   像を表示するとき、前記最適縮尺の地図画像に含まれる
   最適縮尺の断片地図データを前記ディスクキャッシュか
   ら探し、前記最適縮尺の断片地図データが見つからなけ
   れば、前記より小縮尺の断片地図データを代替表示する
   と共に、前記最適縮尺の断片地図データを前記地図サー
   バからダウンロードするステップと、 前記クライアントが、前記より小縮尺の地図が代替表示
   されているところに、それより大縮尺の前記最適縮尺の
   断片地図データが後からダウンロードされて前記ディス
   クキャッシュに格納した場合は、前記より小縮尺の地図
   を消去し、前記最適縮尺の断片地図データを前記ディス
   クキャッシュから読み出して表示するステップと を有する地図表示方法。
8. 【請求項８】 それぞれ多数の断片地図データに細分さ
   れた、異なる縮尺の複数の全体地図データをもつ地図サ
   ーバと、通信ネットワークを通じて通信可能であって、 所望の表示範囲に必要な、前記異なる縮尺の複数の全体
   地図データにそれぞれ含まれる複数の断片地図データ
   を、前記地図サーバから通信ネットワークを通じてダウ
   ンロードし、その際、より小縮尺の地図に含まれる断片
   地図データから優先的にダウンロードする手段と、 ダウンロードした前記断片地図データから前記表示範囲
   の地図画像を描画して表示する手段と、 過去に取得した断片地図データをメモリ内に保有してお
   くメモリキャッシュと を備え、 前記表示する手段は、前記表示範囲の最適縮尺の地図画
   像を表示するとき、前記最適縮尺の地図画像に含まれる
   最適縮尺の断片地図データを前記メモリキャッシュから
   探し、前記最適縮尺の断片地図データが見つからなけれ
   ば、前記最適縮尺より小縮尺の断片地図データを前記メ
   モリキャッシュから探し、前記より小縮尺の断片地図デ
   ータが前記メモリキャッシュから見つかれば、前記より
   小縮尺の断片地図データを代替表示すると共に、前記ダ
   ウンロードする手段をして前記最適縮尺の断片地図デー
   タを前記地図サーバからダウンロードし、前記より小縮
   尺の地図が代替表示されているところに、それより大縮
   尺の前記最適縮尺の断片地図データが後からダウンロー
   ドされた場合は、前記より小縮尺の地図を消去し、前記
   最適縮尺の地図を描画して表示する、 地図 表示装置。
9. 【請求項９】それぞれ多数の断片地図データに細分され
   た、異なる縮尺の複数の全体地図データをもつ地図サー
   バと、通信ネットワークを通じて通信可能であって、 所望の表示範囲に必要な、前記異なる縮尺の複数の全体
   地図データにそれぞれ含まれる複数の断片地図データ
   を、前記地図サーバから通信ネットワークを通じてダウ
   ンロードし、その際、より小縮尺の地図に含まれる断片
   地図データから優先的にダウンロードする手段と、 ダウンロードした前記断片地図データから前記表示範囲
   の地図画像を描画して表示する手段と、 ダウンロードしたファイルを不揮発性ストレージに保存
   しておくディスクキャッシュと を備え、 前記表示する手段は、前記表示範囲の最適縮尺の地図画
   像を表示するとき、前記最適縮尺の地図画像に含まれる
   最適縮尺の断片地図データを前記ディスクキャッシュか
   ら探し、前記最適縮尺の断片地図データが見つからなけ
   れば、前記より小縮尺の断片地図データを代替表示する
   と共に、前記最適縮尺の断片地図データを前記地図サー
   バからダウンロードし、前記より小縮尺の地図が代替表
   示されているところに、それより大縮尺の前記最適縮尺
   の断片地図データが後からダウンロードされて前記ディ
   スクキャッシュに格納した場合は、前記より小縮尺の地
   図を消去し、前記最適縮尺の断片地図データを前記ディ
   スクキャッシュから読み出して表示する、 地図表示装置。
10. 【請求項１０】 それぞれ多数の断片地図データに細分
    された、異なる縮尺の複数の全体地図データをもつ地図
    サーバと、通信ネットワークを通じて通信可能であるコ
    ンピュータをして、 所望の表示範囲に必要な、前記異なる縮尺の複数の全体
    地図データにそれぞれ含まれる複数の断片地図データ
    を、前記地図サーバから通信ネットワークを通じてダウ
    ンロードするステップと、 ダウンロードした前記断片地図データから前記表示範囲
    の地図画像を描画して表示するステップと を実行させるためのプログラムを記録した、コンピュー
    タ読取可能な記録媒体であって、 前記表示するステップでは、前記表示範囲の最適縮尺の
    地図画像を表示するとき、前記最適縮尺の地図画像に含
    まれる最適縮尺の断片地図データを、過去に取得した断
    片地図デ ータをメモリ内に保有しておくメモリキャッシ
    ュから探し、前記最適縮尺の断片地図データが見つから
    なければ、前記最適縮尺より小縮尺の断片地図データを
    前記メモリキャッシュから探し、前記より小縮尺の断片
    地図データが前記メモリキャッシュから見つかれば、前
    記より小縮尺の断片地図データを代替表示すると共に、
    前記ダウンロードするステップによって前記最適縮尺の
    断片地図データを前記地図サーバからダウンロードし、
    前記より小縮尺の地図が代替表示されているところに、
    それより大縮尺の前記最適縮尺の断片地図データが後か
    らダウンロードされた場合は、前記より小縮尺の地図を
    消去し、前記最適縮尺の地図を描画して表示する、記録媒体 。
11. 【請求項１１】 それぞれ多数の断片地図データに細分
    された、異なる縮尺の複数の全体地図データをもつ地図
    サーバと、通信ネットワークを通じて通信可能であるコ
    ンピュータをして、 所望の表示範囲に必要な、前記異なる縮尺の複数の全体
    地図データにそれぞれ含まれる複数の断片地図データ
    を、前記地図サーバから通信ネットワークを通じてダウ
    ンロードするステップと、 ダウンロードした前記断片地図データから前記表示範囲
    の地図画像を描画して表示するステップと を実行させるためのプログラムを記録した、コンピュー
    タ読取可能な記録媒体であって、 前記表示するステップでは、前記表示範囲の最適縮尺の
    地図画像を表示するとき、前記最適縮尺の地図画像に含
    まれる最適縮尺の断片地図データを、ダウンロードした
    ファイルを不揮発性ストレージに保存しておくディスク
    キャッシュから探し、前記最適縮尺の断片地図データが
    見つからなければ、前記より小縮尺の断片地図データを
    代替表示すると共に、前記最適縮尺の断片地図データを
    前記地図サーバからダウンロードし、前記より小縮尺の
    地図が代替表示されているところに、それより大縮尺の
    前記最適縮尺の断片地図データが後からダウンロードさ
    れて前記ディスクキャッシュに格納した場合は、前記よ
    り小縮尺の地図を消去し、前記最適縮尺の断片地図デー
    タを前記ディスクキャッシュから読み出して表示する、 記録媒体 。