分割地図画像生成装置、地図サーバ、プログラム及びデータ構造
【課題】小さい情報量の分割地図画像が大量に生成されることを防ぐと共に、インデックスの増加も防ぎ、地図サーバの管理コストを低減させることができる分割地図画像生成装置、地図サーバ、プログラム及びデータ構造を提供する。
【解決手段】地図画像は、表示する場所に応じて情報量が異なっており、タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する分割地図画像生成手段を有する。分割地図画像生成手段は、地図画像を一定領域に分割する地図画像分割手段と、分割地図画像の情報量が所定閾値以下か否かを判定する情報量判定手段と、所定閾値以下である場合、その分割地図画像を蓄積し、所定閾値よりも大きい場合、その分割地図画像について地図画像分割手段及び情報量判定手段を再帰的に繰り返す制御手段とを有する。
【解決手段】地図画像は、表示する場所に応じて情報量が異なっており、タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する分割地図画像生成手段を有する。分割地図画像生成手段は、地図画像を一定領域に分割する地図画像分割手段と、分割地図画像の情報量が所定閾値以下か否かを判定する情報量判定手段と、所定閾値以下である場合、その分割地図画像を蓄積し、所定閾値よりも大きい場合、その分割地図画像について地図画像分割手段及び情報量判定手段を再帰的に繰り返す制御手段とを有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末へ送信すべき分割地図画像を生成する分割地図画像生成装置、地図サーバ、プログラム及びデータ構造に関する。
【背景技術】
【０００２】
インターネット等の広域ネットワークには、地図サーバが接続されており、地図サーバは、背景地図や対象物が描画された地図画像を蓄積している。端末は、地図サーバから地図画像を受信し、ディスプレイに表示することができる。特に、近年では、携帯電話機や携帯情報端末（ＰＤＡ:Personal Digital Assistant）のような低処理能力で且つメモリ容量の小さい端末が、地図サーバから地図画像を受信し且つディスプレイに表示する場合も多い。
【０００３】
通常、地図サーバは、一定の規則に基づいて地図画像を分割して蓄積している。分割地図画像は、タイル状（メッシュ状）に並べることができる一定領域の矩形状に分割したものである。分割地図画像には、インデックス（識別子）が付与されている。地図サーバは、分割地図画像のインデックスを管理することによって、分割地図画像同士の間の位置関係を管理することができる。国土交通省は、分割地図画像のメッシュデータにおける識別子（国土数値情報）を開示している（例えば非特許文献１参照）。ここでは、例えば、１次メッシュ、２次メッシュ、３次メッシュ及び１／１０細分メッシュが規定されている。
【０００４】
また、ＸＭＬに基づく２Ｄベクタ画像記述言語として、２００１年９月Ｗ３Ｃ勧告として公開されたＳＶＧ(Scalable Vector Graphics)がある（例えば非特許文献２参照）。ＳＶＧは、画像を、点（ドット）の集合ではなく、線や多角形などの図形（オブジェクト）の集合として扱う。そのために、利用者が見る端末の機種又は性能に応じて、最適な表示が可能となる。一般に、ＳＶＧを含む画像データ形式では、画像データ自体に加え、ヘッダ・フッタデータが付加される。
【０００５】
図１は、従来技術における分割地図画像である。
【０００６】
図１によれば、日本全体を表示する１枚の地図画像が、６４×６４＝４０９６枚の分割地図画像によって表されている。これら分割地図画像は、１枚の地図画像を、緯度経度によって一定領域に等分割したものである。また、分割地図画像毎に、一定の情報量のインデックスが必ず付与され、地図サーバは、それらインデックスを管理する。地図サーバは、端末から閲覧範囲を含むリクエストを受信した際に、その閲覧範囲に含まれるインデックスを検索し、それらインデックスに対応する分割地図画像を、端末へ返信する。
【０００７】
【特許文献１】特開２００５−０９２３２１号公報
【非特許文献１】国土数値情報、「メッシュデータについて」、[online]、[平成１９年８月１７日検索]、インターネット＜ＵＲＬ：http://nlftp.mlit.go.jp/ksj/mesh.html＞
【非特許文献２】「Scalable Vector Graphics(ＳＶＧ) 1.1 Specification」、［online］、平成１９年８月１７日検索、インターネット＜ＵＲＬ：http://www.w3.org/TR/SVG11＞
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来技術によれば、分割地図画像は、緯度経度で一定領域に等分割したものであって、分割地図画像１枚毎の情報量は、全て同じではない。即ち、分割地図画像の表示範囲は同一であっても、表示している場所によっては、その分割地図画像の情報量は異なる。例えば、図１のような日本地図について、瀬戸内海のように小さな島が密集している場所では、海岸線に関する情報量が大きくなり、東京のような都市部では、鉄道に関する情報量が大きくなる。
【０００９】
図１のように細かく地図画像を分割しなければならない１つの理由として、端末が一時的に記憶することができるメモリの容量が小さいことに関係がある。例えば、携帯電話機のような端末は、パーソナルコンピュータと比較して、少ないメモリ容量しか搭載していない。パーソナルコンピュータの場合、例えば２０００Ｋバイト程度の１枚の地図画像を記憶し且つ表示できるのに対し、携帯電話機の場合、例えば１００Ｋバイト程度の１枚の地図画像しか記憶し且つ表示することができない。即ち、全ての分割地図画像が、その携帯電話機のメモリ容量以下の情報量に分割される必要がある。
【００１０】
地図画像は、表示する場所に応じて情報量が異なっているために、最も情報量が多い場所に基づいて、その部分の分割地図画像が１００Ｋバイト（所定閾値）以下となるように分割しなければならない。１枚の分割地図画像の情報量を小さくしようとすると、分割地図画像の表示範囲を狭くしなければならない。例えば、図１の地図画像における海上領域は、情報をほとんど含まない大量の分割地図画像が生成されることとなる。結局、１枚の地図画像に対する分割地図画像の数が増加する。分割地図画像の数の増加に伴って、分割画像を管理するための、地図サーバが管理するインデックスの数が増加し、更に個々の分割地図画像のヘッダ・フッタ数も増加する。
【００１１】
そこで、本発明は、小さい情報量の分割地図画像が大量に生成されることを防ぐと共に、インデックスの増加も防ぎ、地図サーバの管理コストを低減させることができる分割地図画像生成装置、地図サーバ、プログラム及びデータ構造を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明によれば、１つの地図画像を複数の分割地図画像に分割する分割地図画像生成装置であって、
地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する分割地図画像生成手段を有することを特徴とする。
【００１３】
本発明の分割地図画像生成装置における他の実施形態によれば、分割地図画像生成手段は、
分割地図画像を蓄積する分割地図画像蓄積手段と、
地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
分割地図画像毎に、情報量が所定閾値以下である場合、その分割地図画像を分割地図画像蓄積手段に蓄積し、情報量が所定閾値よりも大きい場合、その分割地図画像について更に、地図画像分割手段及び情報量判定手段を再帰的に繰り返すように制御する制御手段と
を有することも好ましい。
【００１４】
本発明の分割地図画像生成装置における他の実施形態によれば、制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、分割地図画像蓄積手段に蓄積することも好ましい。
【００１５】
本発明によれば、地図サーバであって、
前述した分割地図画像生成装置と、
閲覧範囲を含むリクエストを受信するリクエスト受信手段と、
閲覧範囲に基づいて、分割地図画像を選択する分割地図画像選択手段と、
選択された分割地図画像を含むレスポンスを返信するレスポンス送信手段と
を有することを特徴とする。
【００１６】
本発明によれば、前述の地図サーバと、リクエストを送信し且つレスポンスを受信する端末とを有するシステムであって、
所定閾値は、端末のメモリが分割地図画像を一度に蓄積可能な容量以下であることを特徴とする。
【００１７】
本発明によれば、１つの地図画像を複数の分割地図画像に分割するようにコンピュータを機能させる分割地図画像生成プログラムであって、
地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する分割地図画像生成手段としてコンピュータを機能させることを特徴とする。
【００１８】
本発明の分割地図画像生成プログラムにおける他の実施形態によれば、分割地図画像生成手段は、
分割地図画像を蓄積する分割地図画像蓄積手段と、
地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
分割地図画像毎に、情報量が所定閾値以下である場合、その分割地図画像を分割地図画像蓄積手段に蓄積し、情報量が所定閾値よりも大きい場合、その分割地図画像について更に、地図画像分割手段及び情報量判定手段を再帰的に繰り返すように制御する制御手段と
してコンピュータを機能させることを特徴とする。
【００１９】
本発明の分割地図画像生成プログラムにおける他の実施形態によれば、制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、分割地図画像蓄積手段に蓄積するようにコンピュータを機能させることも好ましい。
【００２０】
本発明によれば、１つの地図画像から分割された複数の分割地図画像を蓄積した分割地図画像蓄積手段を有する地図サーバと、該地図サーバから受信した分割地図画像を一時的に蓄積するメモリ手段を有する端末とが、ネットワークを介して接続されたシステムにおける分割地図画像のデータ構造であって、
地図画像は、表示する場所に応じて情報量が異なっており、
分割地図画像は、タイル状に並べることができるような矩形状であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように、分割地図画像の大きさが異なっていることを特徴とする。
【００２１】
本発明の分割地図画像のデータ構造における他の実施形態によれば、所定閾値は、端末のメモリ手段が分割地図画像を一度に蓄積可能な容量以下であることも好ましい。
【発明の効果】
【００２２】
本発明の分割地図画像生成装置、地図サーバ、プログラム及びデータ構造によれば、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成するために、小さい情報量の分割地図画像が大量に生成されることを防ぐと共に、インデックスの増加も防ぎ、地図サーバの管理コストを低減させることができる。
【発明を実施するための最良の形態】
【００２３】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２４】
図２は、本発明における地図サーバの機能構成図である。
【００２５】
図２によれば、携帯電話機２は、インターネット及び携帯電話網を介して、閲覧範囲を含むリクエストを、地図サーバ１へ送信する。地図サーバ１は、そのリクエストに含まれる閲覧範囲に応じて、複数の分割地図画像を含むレスポンスを、携帯電話機２へ返信する。尚、レスポンスは、複数の分割地図画像の存在場所を表すインデックスのみを含むものであってもよい。
【００２６】
地図サーバ１は、分割地図画像生成部１０と、リクエスト受信部１１と、分割地図画像選択部１２と、レスポンス送信部１３とを有する。これら機能構成部は、地図サーバに搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００２７】
分割地図画像生成部１０は、タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する。分割地図画像生成部１０の機能は、分割地図画像生成装置として構成されてもよいし、地図サーバ１に含まれるものであってもよい。
【００２８】
分割地図画像生成部１０は、地図画像分割部１０１と、情報量判定部１０２と、制御部１０３と、分割地図画像蓄積部１０４と、インデックス蓄積部１０５とを有する。これら機能構成部も、分割地図画像生成装置又は地図サーバに搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００２９】
分割地図画像蓄積部１０４は、制御部１０３から出力された分割地図画像を蓄積する。
【００３０】
インデックス蓄積部１０５は、制御部１０３から出力されたインデックスを蓄積する。そのインデックスは、分割地図画像蓄積部１０４に蓄積された分割地図画像毎に管理される。
【００３１】
インデックスは、閲覧範囲画像座標及びＣＲＳパラメータと、選定された分割地図画像識別子とを含む。インデックスは、ＳＶＧによって記述されており、ＳＶＧ１．１ Specificationによれば、閲覧範囲画像座標は、svg要素の中のviewBoxとして定義される。ＣＲＳパラメータは、crs要素の中のtransformに記述される。分割地図画像識別子は、地図サーバのＵＲＬ(Uniform Resource Locator)として記述される。
【００３２】
地図画像分割部１０１は、地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する。ベクタ図形から構成された地図画像である場合、その分割には、既存のクリッピングアルゴリズムを用いることができる。ラスタ画像から構成された地図画像である場合もまた、既存の画像処理技術を用いることができる。本発明に基づく地図画像の分割は、少なくとも２分割以上であって、縦横が等分でも不等分でもよい。但し、タイル状に並べることができる必要がある。例えば、１枚の地図画像を縦横２分割で１／４に等分割する。
【００３３】
情報量判定部１０２は、分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する。所定閾値は、１枚の分割地図画像の最大情報量を表す。
【００３４】
制御部１０３は、分割地図画像毎に、情報量が所定閾値以下である場合、その分割地図画像を分割地図画像蓄積部１０４に蓄積し、その情報量が所定閾値よりも大きい場合、その分割地図画像について更に、地図画像分割部１０１及び情報量判定部１０２を再帰的に繰り返すように制御する。
【００３５】
ここで、制御部１０３は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、分割地図画像蓄積部１０４に蓄積する。１枚の分割地図画像の情報量を、所定閾値以下であって、なるべく大きくなるようにすることができる。できる限り、１枚の分割地図画像の情報量をほぼ同じ量にする。
【００３６】
所定閾値は、端末のメモリが分割地図画像を一度に蓄積可能な容量以下となるように設定する。即ち、地図サーバと、リクエストを送信し且つレスポンスを受信する端末とを有するシステムについて、端末のメモリの容量を考慮する。特に、端末が、携帯電話機のようにメモリ容量が小さい場合に特に、本発明は有効である。
【００３７】
リクエスト受信部１１は、閲覧範囲を含むリクエストを、携帯電話機２から受信する。閲覧範囲は、利用者によって操作されたものであって、例えば、中心点となる緯度経度座標と、その半径距離とによって表される。
【００３８】
分割地図画像選択部１２は、その閲覧範囲を表示するために必要な１つ以上の分割地図画像のインデックスを選択する。選択されたインデックスについて、分割地図画像蓄積部１０４から、複数の分割地図画像を選択する。
【００３９】
レスポンス送信部１３は、分割地図画像蓄積部１０４から取得された複数の分割地図画像自体を、インデックスと共に、携帯電話機２へ送信する。
【００４０】
図３は、本発明における第１の分割地図画像の表示図である。
【００４１】
図３によれば、図１に表された１枚の日本地図を、１／４に等分割している。ここで、分割地図画像３については、ほとんど海上領域しか表していない。この分割地図画像３の情報量が、所定閾値（例えば１００Ｋバイト）以下である場合、分割地図画像３を分割地図画像蓄積部１０４に蓄積する。また、分割地図画像３のインデックスをインデックス蓄積部１０５に蓄積する。
【００４２】
各分割地図画像には、その位置に応じて、左上から時計回り順に、識別番号が付与される。また、その識別番号は、大きい分割地図画像から順に、階層的に付与される。勿論、各分割地図画像の四辺を示す座標値を、管理情報として直接的に蓄積しているものであってもよい。
【００４３】
本発明によれば、分割地図画像３のように広い領域で且つ小さい情報量の分割地図画像は、そのまま１枚の分割地図画像として管理する。図１のような従来技術によれば、例えば、図３の分割地図画像３の領域は、４０９６枚／４＝１０２４枚の分割地図画像で管理されていたこととなる。
【００４４】
図４は、本発明における第２の分割地図画像の表示図である。
【００４５】
図４によれば、所定閾値よりも大きい分割地図画像１、２及び４をそれぞれ、更に１／４に等分割する。ここで、分割地図画像１−１〜４、２−１〜４、４−１〜４の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像１−１〜２、２−２〜３、４−２〜４は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００４６】
図５は、本発明における第３の分割地図画像の表示図である。
【００４７】
図５によれば、所定閾値よりも大きい分割地図画像１−３、１−４、２−１、２−４、４−１をそれぞれ、更に１／４に等分割する。ここで、分割地図画像１−３−１〜４、１−４−１〜４、２−１−１〜４、２−４−１〜４、４−１−１〜４の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像１−３−１〜２、１−４−１〜２、１−４−４，２−１−１〜３、２−４−２〜３、４−１−１、４−１−３〜４は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００４８】
図６は、本発明における第４の分割地図画像の表示図である。
【００４９】
図６によれば、所定閾値よりも大きい分割地図画像１−３−３〜４、１−４−３、２−１−４、２−４−１、２−４−４、４−１−２をそれぞれ、更に１／４に等分割する。ここで、分割地図画像の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００５０】
図７は、本発明における第５の分割地図画像の表示図である。
【００５１】
図７によれば、所定閾値よりも大きい分割地図画像１−３−３−４、１−３−４−３、１−３−４−４、１−４−３−３、４−１−２−２をそれぞれ、更に１／４に等分割する。ここで、分割地図画像の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００５２】
このように処理を再帰的に行い、最終的には、全ての分割地図画像が、所定閾値以下の情報となった場合に、処理を終了する。
【００５３】
図８は、本発明における階層的な分割地図画像の数である。
【００５４】
図３〜７における最終的な結果は、図８のように表される。図８によれば、大きい範囲の分割地図画像から順に、各分割地図画像に、階層的なレベル（レベル１〜６）で、識別番号が付与されている。即ち、レベルが高いほど（例えばレベル１）、１枚の分割地図画像の領域範囲が広く、レベルが低いほど（例えばレベル６）、１枚の分割地図画像の領域範囲が狭くなる。ここで特徴的な点として、分割地図画像は、タイル状に並べることができるような矩形状であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように、分割地図画像の領域の大きさが異なっている。
【００５５】
図１のような従来技術によれば、例えば元のデータのサイズ１．３ＭバイトのＳＶＧ形式データを所定の閾値（例えば１００Ｋバイト）以下に抑えるには、例えば４０９６枚の分割地図画像を管理する必要があるのに対し、図８のような本発明によれば、わずか６７枚の分割地図画像を管理するだけである。この６７枚の分割地図画像は全て、所定閾値（例えば１００Ｋバイト）以下の情報量を有する。
【００５６】
また、従来技術による４０９６枚の分割地図画像のためのインデックスデータをＳＶＧ形式で蓄積するには、例えば３６０Ｋバイト必要であるのに対し、図８のような本発明によれば、わずか２０Ｋバイトとなる。
【００５７】
そして、従来技術による４０９６枚の分割地図画像をたとえばＳＶＧ形式で生成すると、ヘッダ・フッタデータの増加が効いて、合計サイズは４Ｍバイトに増加してしまうのに対し、図８のような本発明によれば、合計サイズ１．４Ｍバイトに抑えることができる。しかも、これをWindows（登録商標）NTFSファイルシステムに蓄積するには、ファイルシステムの最小管理サイズが例えば４Ｋバイトであり、これにファイル数を掛け合わせた記憶領域が管理に必要となる。先の４０９６枚のファイルは、少なくとも１６Ｍバイト程度の領域を必要としてしまう。
【００５８】
更に、情報量との和が所定閾値以下である場合、隣接する分割地図画像同士を並べて１つの分割地図画像とする、分割地図画像生成装置における他の実施形態によれば、例えば先の６７枚の分割地図画像を、同じ所定の閾値（例えば１００Ｋバイト）のもとで、３２枚の分割地図画像にまで減じることができる。
【００５９】
地図画像の左上座標（０、０）及び右下座標（３２、３２）とすると、各分割地図画像の左上座標（Ｘ、Ｙ）は、以下のような式で算出できる。
階層レベル１：Ｎ１
階層レベル２：Ｎ２
階層レベル３：Ｎ３
階層レベル４：Ｎ４
・・・
階層レベルｎ：Ｎｎ
Ｎｎ＝１の場合、Ｘｎ＝０、Ｙｎ＝０
Ｎｎ＝２の場合、Ｘｎ＝１、Ｙｎ＝０
Ｎｎ＝３の場合、Ｘｎ＝１、Ｙｎ＝１
Ｎｎ＝４の場合、Ｘｎ＝０、Ｙｎ＝１
Ｘ＝Σ３２（Ｘｎ／２＾ｎ）
Ｙ＝Σ３２（Ｙｎ／２＾ｎ）
【００６０】
図９は、本発明における地図サーバと端末との間のシーケンス図である。
【００６１】
前述では、１つの地図画像リクエストに対して、１つの地図画像レスポンスを返信し、この地図画像レスポンスに複数の分割地図画像が含まれる場合について説明した。図９によれば、インデックスリクエストと地図画像リクエストとに分けた、具体的なシーケンスが説明されている。
【００６２】
（Ｓ９０１）端末２は、地図サーバ１へ、インデックスリクエストを送信する。このリクエストには、閲覧範囲を含む。
【００６３】
（Ｓ９０２）地図サーバ１は、端末２へ、インデックスレスポンスを返信する。このインデックスレスポンスには、閲覧範囲によって選択された複数の分割地図画像のインデックスが含まれる。
【００６４】
地図サーバ１は、端末２から、例えば図１のような日本地図全体の地図画像を要求されたとする。この場合、地図サーバ１は、以下のようなインデックスを端末２へ送信する。
<?xml version="1.0"encoding="UTF-8"?>
<svg xmlns="http://www.w3.org/2000/svg">
<svg>
<metadata>
rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:crs="http://opengis.org/xmldtds/transformations.dtd"
xmlns:svg="http://www.w3.org/2000/svg">
<rdf:Description>
<crs:CoordinateReferenceSystem rdf:resource="http://pur1.org/crs/84"
svg:transform="matrix(21.33,0,0,-25.6,-2602.26,1125)"/>
</rdf:Description>
</rdf:RDF>
</metadata>
<image x="0" y="0"width="160" height="160"xlink:href="1-1.svg"/>
<image x="160"y="0" width="160" height="160"xlink:href="1-2.svg"/>
<image x="160"y="160" width="80" height="80" xlink:href="1-3-1.svg"/>
<image x="240"y="160" width="80" height="80"xlink:href="1-3-2.svg"/>
・・・・・・・・・・・・・・・・・・・・・・・・・
</svg>
【００６５】
図１のような従来技術によれば、例えば４０９６個のimageタグが含まれるのに対し、図８のような本発明によれば、わずか６７個のimageタグを含むだけである。
【００６６】
（Ｓ９０３）端末２は、地図サーバ１へ、地図画像リクエストを送信する。ここで、端末２は、インデックスレスポンスに含まれるimageタグの個数の分割地図画像を取得しなければならない。従来技術によれば、例えば４０９６個の分割地図画像を取得するために地図サーバへアクセスしなければならないのに対し、本発明によれば、例えば６７個の分割地図画像を取得するために地図サーバへアクセスするだけである。
【００６７】
（Ｓ９０４）地図サーバ１は、地図画像レスポンスを送信する。１つの地図画像リクエストに対して、１つの地図画像レスポンスが返信される。従って、imageタグの個数の分割地図画像レスポンスが、地図サーバ１から端末２へ返信される。
【００６８】
このように、インデックスの増加を防ぐことによって、インデックスの管理コストを低減させるだけでなく、地図サーバと端末との間の通信コストも低減させることができる。
【００６９】
以上、詳細に説明したように、本発明の分割地図画像生成装置、地図サーバ、プログラム及びデータ構造によれば、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成するために、小さい情報量の分割地図画像が大量に生成されることを防ぐと共に、インデックスの増加も防ぎ、地図サーバの管理コストを低減させることができる。
【００７０】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００７１】
【図１】従来技術における分割地図画像である。
【図２】本発明における地図サーバの機能構成図である。
【図３】本発明における第１の分割地図画像の表示図である。
【図４】本発明における第２の分割地図画像の表示図である。
【図５】本発明における第３の分割地図画像の表示図である。
【図６】本発明における第４の分割地図画像の表示図である。
【図７】本発明における第５の分割地図画像の表示図である。
【図８】本発明における階層的な分割地図画像の数である。
【図９】本発明における地図サーバと端末との間のシーケンス図である。
【符号の説明】
【００７２】
１ 地図サーバ
１０ 分割地図画像生成部
１０１ 地図画像分割部
１０２ 情報量判定部
１０３ 制御部
１０４ 分割地図画像蓄積部
１０５ インデックス蓄積部
１１ リクエスト受信部
１２ 分割地図画像選択部
１３ レスポンス送信部
２ 携帯電話機、端末
【技術分野】
【０００１】
本発明は、端末へ送信すべき分割地図画像を生成する分割地図画像生成装置、地図サーバ、プログラム及びデータ構造に関する。
【背景技術】
【０００２】
インターネット等の広域ネットワークには、地図サーバが接続されており、地図サーバは、背景地図や対象物が描画された地図画像を蓄積している。端末は、地図サーバから地図画像を受信し、ディスプレイに表示することができる。特に、近年では、携帯電話機や携帯情報端末（ＰＤＡ:Personal Digital Assistant）のような低処理能力で且つメモリ容量の小さい端末が、地図サーバから地図画像を受信し且つディスプレイに表示する場合も多い。
【０００３】
通常、地図サーバは、一定の規則に基づいて地図画像を分割して蓄積している。分割地図画像は、タイル状（メッシュ状）に並べることができる一定領域の矩形状に分割したものである。分割地図画像には、インデックス（識別子）が付与されている。地図サーバは、分割地図画像のインデックスを管理することによって、分割地図画像同士の間の位置関係を管理することができる。国土交通省は、分割地図画像のメッシュデータにおける識別子（国土数値情報）を開示している（例えば非特許文献１参照）。ここでは、例えば、１次メッシュ、２次メッシュ、３次メッシュ及び１／１０細分メッシュが規定されている。
【０００４】
また、ＸＭＬに基づく２Ｄベクタ画像記述言語として、２００１年９月Ｗ３Ｃ勧告として公開されたＳＶＧ(Scalable Vector Graphics)がある（例えば非特許文献２参照）。ＳＶＧは、画像を、点（ドット）の集合ではなく、線や多角形などの図形（オブジェクト）の集合として扱う。そのために、利用者が見る端末の機種又は性能に応じて、最適な表示が可能となる。一般に、ＳＶＧを含む画像データ形式では、画像データ自体に加え、ヘッダ・フッタデータが付加される。
【０００５】
図１は、従来技術における分割地図画像である。
【０００６】
図１によれば、日本全体を表示する１枚の地図画像が、６４×６４＝４０９６枚の分割地図画像によって表されている。これら分割地図画像は、１枚の地図画像を、緯度経度によって一定領域に等分割したものである。また、分割地図画像毎に、一定の情報量のインデックスが必ず付与され、地図サーバは、それらインデックスを管理する。地図サーバは、端末から閲覧範囲を含むリクエストを受信した際に、その閲覧範囲に含まれるインデックスを検索し、それらインデックスに対応する分割地図画像を、端末へ返信する。
【０００７】
【特許文献１】特開２００５−０９２３２１号公報
【非特許文献１】国土数値情報、「メッシュデータについて」、[online]、[平成１９年８月１７日検索]、インターネット＜ＵＲＬ：http://nlftp.mlit.go.jp/ksj/mesh.html＞
【非特許文献２】「Scalable Vector Graphics(ＳＶＧ) 1.1 Specification」、［online］、平成１９年８月１７日検索、インターネット＜ＵＲＬ：http://www.w3.org/TR/SVG11＞
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来技術によれば、分割地図画像は、緯度経度で一定領域に等分割したものであって、分割地図画像１枚毎の情報量は、全て同じではない。即ち、分割地図画像の表示範囲は同一であっても、表示している場所によっては、その分割地図画像の情報量は異なる。例えば、図１のような日本地図について、瀬戸内海のように小さな島が密集している場所では、海岸線に関する情報量が大きくなり、東京のような都市部では、鉄道に関する情報量が大きくなる。
【０００９】
図１のように細かく地図画像を分割しなければならない１つの理由として、端末が一時的に記憶することができるメモリの容量が小さいことに関係がある。例えば、携帯電話機のような端末は、パーソナルコンピュータと比較して、少ないメモリ容量しか搭載していない。パーソナルコンピュータの場合、例えば２０００Ｋバイト程度の１枚の地図画像を記憶し且つ表示できるのに対し、携帯電話機の場合、例えば１００Ｋバイト程度の１枚の地図画像しか記憶し且つ表示することができない。即ち、全ての分割地図画像が、その携帯電話機のメモリ容量以下の情報量に分割される必要がある。
【００１０】
地図画像は、表示する場所に応じて情報量が異なっているために、最も情報量が多い場所に基づいて、その部分の分割地図画像が１００Ｋバイト（所定閾値）以下となるように分割しなければならない。１枚の分割地図画像の情報量を小さくしようとすると、分割地図画像の表示範囲を狭くしなければならない。例えば、図１の地図画像における海上領域は、情報をほとんど含まない大量の分割地図画像が生成されることとなる。結局、１枚の地図画像に対する分割地図画像の数が増加する。分割地図画像の数の増加に伴って、分割画像を管理するための、地図サーバが管理するインデックスの数が増加し、更に個々の分割地図画像のヘッダ・フッタ数も増加する。
【００１１】
そこで、本発明は、小さい情報量の分割地図画像が大量に生成されることを防ぐと共に、インデックスの増加も防ぎ、地図サーバの管理コストを低減させることができる分割地図画像生成装置、地図サーバ、プログラム及びデータ構造を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明によれば、１つの地図画像を複数の分割地図画像に分割する分割地図画像生成装置であって、
地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する分割地図画像生成手段を有することを特徴とする。
【００１３】
本発明の分割地図画像生成装置における他の実施形態によれば、分割地図画像生成手段は、
分割地図画像を蓄積する分割地図画像蓄積手段と、
地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
分割地図画像毎に、情報量が所定閾値以下である場合、その分割地図画像を分割地図画像蓄積手段に蓄積し、情報量が所定閾値よりも大きい場合、その分割地図画像について更に、地図画像分割手段及び情報量判定手段を再帰的に繰り返すように制御する制御手段と
を有することも好ましい。
【００１４】
本発明の分割地図画像生成装置における他の実施形態によれば、制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、分割地図画像蓄積手段に蓄積することも好ましい。
【００１５】
本発明によれば、地図サーバであって、
前述した分割地図画像生成装置と、
閲覧範囲を含むリクエストを受信するリクエスト受信手段と、
閲覧範囲に基づいて、分割地図画像を選択する分割地図画像選択手段と、
選択された分割地図画像を含むレスポンスを返信するレスポンス送信手段と
を有することを特徴とする。
【００１６】
本発明によれば、前述の地図サーバと、リクエストを送信し且つレスポンスを受信する端末とを有するシステムであって、
所定閾値は、端末のメモリが分割地図画像を一度に蓄積可能な容量以下であることを特徴とする。
【００１７】
本発明によれば、１つの地図画像を複数の分割地図画像に分割するようにコンピュータを機能させる分割地図画像生成プログラムであって、
地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する分割地図画像生成手段としてコンピュータを機能させることを特徴とする。
【００１８】
本発明の分割地図画像生成プログラムにおける他の実施形態によれば、分割地図画像生成手段は、
分割地図画像を蓄積する分割地図画像蓄積手段と、
地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
分割地図画像毎に、情報量が所定閾値以下である場合、その分割地図画像を分割地図画像蓄積手段に蓄積し、情報量が所定閾値よりも大きい場合、その分割地図画像について更に、地図画像分割手段及び情報量判定手段を再帰的に繰り返すように制御する制御手段と
してコンピュータを機能させることを特徴とする。
【００１９】
本発明の分割地図画像生成プログラムにおける他の実施形態によれば、制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、分割地図画像蓄積手段に蓄積するようにコンピュータを機能させることも好ましい。
【００２０】
本発明によれば、１つの地図画像から分割された複数の分割地図画像を蓄積した分割地図画像蓄積手段を有する地図サーバと、該地図サーバから受信した分割地図画像を一時的に蓄積するメモリ手段を有する端末とが、ネットワークを介して接続されたシステムにおける分割地図画像のデータ構造であって、
地図画像は、表示する場所に応じて情報量が異なっており、
分割地図画像は、タイル状に並べることができるような矩形状であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように、分割地図画像の大きさが異なっていることを特徴とする。
【００２１】
本発明の分割地図画像のデータ構造における他の実施形態によれば、所定閾値は、端末のメモリ手段が分割地図画像を一度に蓄積可能な容量以下であることも好ましい。
【発明の効果】
【００２２】
本発明の分割地図画像生成装置、地図サーバ、プログラム及びデータ構造によれば、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成するために、小さい情報量の分割地図画像が大量に生成されることを防ぐと共に、インデックスの増加も防ぎ、地図サーバの管理コストを低減させることができる。
【発明を実施するための最良の形態】
【００２３】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２４】
図２は、本発明における地図サーバの機能構成図である。
【００２５】
図２によれば、携帯電話機２は、インターネット及び携帯電話網を介して、閲覧範囲を含むリクエストを、地図サーバ１へ送信する。地図サーバ１は、そのリクエストに含まれる閲覧範囲に応じて、複数の分割地図画像を含むレスポンスを、携帯電話機２へ返信する。尚、レスポンスは、複数の分割地図画像の存在場所を表すインデックスのみを含むものであってもよい。
【００２６】
地図サーバ１は、分割地図画像生成部１０と、リクエスト受信部１１と、分割地図画像選択部１２と、レスポンス送信部１３とを有する。これら機能構成部は、地図サーバに搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００２７】
分割地図画像生成部１０は、タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成する。分割地図画像生成部１０の機能は、分割地図画像生成装置として構成されてもよいし、地図サーバ１に含まれるものであってもよい。
【００２８】
分割地図画像生成部１０は、地図画像分割部１０１と、情報量判定部１０２と、制御部１０３と、分割地図画像蓄積部１０４と、インデックス蓄積部１０５とを有する。これら機能構成部も、分割地図画像生成装置又は地図サーバに搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００２９】
分割地図画像蓄積部１０４は、制御部１０３から出力された分割地図画像を蓄積する。
【００３０】
インデックス蓄積部１０５は、制御部１０３から出力されたインデックスを蓄積する。そのインデックスは、分割地図画像蓄積部１０４に蓄積された分割地図画像毎に管理される。
【００３１】
インデックスは、閲覧範囲画像座標及びＣＲＳパラメータと、選定された分割地図画像識別子とを含む。インデックスは、ＳＶＧによって記述されており、ＳＶＧ１．１ Specificationによれば、閲覧範囲画像座標は、svg要素の中のviewBoxとして定義される。ＣＲＳパラメータは、crs要素の中のtransformに記述される。分割地図画像識別子は、地図サーバのＵＲＬ(Uniform Resource Locator)として記述される。
【００３２】
地図画像分割部１０１は、地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する。ベクタ図形から構成された地図画像である場合、その分割には、既存のクリッピングアルゴリズムを用いることができる。ラスタ画像から構成された地図画像である場合もまた、既存の画像処理技術を用いることができる。本発明に基づく地図画像の分割は、少なくとも２分割以上であって、縦横が等分でも不等分でもよい。但し、タイル状に並べることができる必要がある。例えば、１枚の地図画像を縦横２分割で１／４に等分割する。
【００３３】
情報量判定部１０２は、分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する。所定閾値は、１枚の分割地図画像の最大情報量を表す。
【００３４】
制御部１０３は、分割地図画像毎に、情報量が所定閾値以下である場合、その分割地図画像を分割地図画像蓄積部１０４に蓄積し、その情報量が所定閾値よりも大きい場合、その分割地図画像について更に、地図画像分割部１０１及び情報量判定部１０２を再帰的に繰り返すように制御する。
【００３５】
ここで、制御部１０３は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、分割地図画像蓄積部１０４に蓄積する。１枚の分割地図画像の情報量を、所定閾値以下であって、なるべく大きくなるようにすることができる。できる限り、１枚の分割地図画像の情報量をほぼ同じ量にする。
【００３６】
所定閾値は、端末のメモリが分割地図画像を一度に蓄積可能な容量以下となるように設定する。即ち、地図サーバと、リクエストを送信し且つレスポンスを受信する端末とを有するシステムについて、端末のメモリの容量を考慮する。特に、端末が、携帯電話機のようにメモリ容量が小さい場合に特に、本発明は有効である。
【００３７】
リクエスト受信部１１は、閲覧範囲を含むリクエストを、携帯電話機２から受信する。閲覧範囲は、利用者によって操作されたものであって、例えば、中心点となる緯度経度座標と、その半径距離とによって表される。
【００３８】
分割地図画像選択部１２は、その閲覧範囲を表示するために必要な１つ以上の分割地図画像のインデックスを選択する。選択されたインデックスについて、分割地図画像蓄積部１０４から、複数の分割地図画像を選択する。
【００３９】
レスポンス送信部１３は、分割地図画像蓄積部１０４から取得された複数の分割地図画像自体を、インデックスと共に、携帯電話機２へ送信する。
【００４０】
図３は、本発明における第１の分割地図画像の表示図である。
【００４１】
図３によれば、図１に表された１枚の日本地図を、１／４に等分割している。ここで、分割地図画像３については、ほとんど海上領域しか表していない。この分割地図画像３の情報量が、所定閾値（例えば１００Ｋバイト）以下である場合、分割地図画像３を分割地図画像蓄積部１０４に蓄積する。また、分割地図画像３のインデックスをインデックス蓄積部１０５に蓄積する。
【００４２】
各分割地図画像には、その位置に応じて、左上から時計回り順に、識別番号が付与される。また、その識別番号は、大きい分割地図画像から順に、階層的に付与される。勿論、各分割地図画像の四辺を示す座標値を、管理情報として直接的に蓄積しているものであってもよい。
【００４３】
本発明によれば、分割地図画像３のように広い領域で且つ小さい情報量の分割地図画像は、そのまま１枚の分割地図画像として管理する。図１のような従来技術によれば、例えば、図３の分割地図画像３の領域は、４０９６枚／４＝１０２４枚の分割地図画像で管理されていたこととなる。
【００４４】
図４は、本発明における第２の分割地図画像の表示図である。
【００４５】
図４によれば、所定閾値よりも大きい分割地図画像１、２及び４をそれぞれ、更に１／４に等分割する。ここで、分割地図画像１−１〜４、２−１〜４、４−１〜４の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像１−１〜２、２−２〜３、４−２〜４は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００４６】
図５は、本発明における第３の分割地図画像の表示図である。
【００４７】
図５によれば、所定閾値よりも大きい分割地図画像１−３、１−４、２−１、２−４、４−１をそれぞれ、更に１／４に等分割する。ここで、分割地図画像１−３−１〜４、１−４−１〜４、２−１−１〜４、２−４−１〜４、４−１−１〜４の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像１−３−１〜２、１−４−１〜２、１−４−４，２−１−１〜３、２−４−２〜３、４−１−１、４−１−３〜４は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００４８】
図６は、本発明における第４の分割地図画像の表示図である。
【００４９】
図６によれば、所定閾値よりも大きい分割地図画像１−３−３〜４、１−４−３、２−１−４、２−４−１、２−４−４、４−１−２をそれぞれ、更に１／４に等分割する。ここで、分割地図画像の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００５０】
図７は、本発明における第５の分割地図画像の表示図である。
【００５１】
図７によれば、所定閾値よりも大きい分割地図画像１−３−３−４、１−３−４−３、１−３−４−４、１−４−３−３、４−１−２−２をそれぞれ、更に１／４に等分割する。ここで、分割地図画像の各々について、その情報量が所定閾値以下であるか否かを判定する。その情報量が所定閾値以下である分割地図画像は、分割地図画像蓄積部１０４に蓄積する。また、それらのインデックスをインデックス蓄積部１０５に蓄積する。
【００５２】
このように処理を再帰的に行い、最終的には、全ての分割地図画像が、所定閾値以下の情報となった場合に、処理を終了する。
【００５３】
図８は、本発明における階層的な分割地図画像の数である。
【００５４】
図３〜７における最終的な結果は、図８のように表される。図８によれば、大きい範囲の分割地図画像から順に、各分割地図画像に、階層的なレベル（レベル１〜６）で、識別番号が付与されている。即ち、レベルが高いほど（例えばレベル１）、１枚の分割地図画像の領域範囲が広く、レベルが低いほど（例えばレベル６）、１枚の分割地図画像の領域範囲が狭くなる。ここで特徴的な点として、分割地図画像は、タイル状に並べることができるような矩形状であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように、分割地図画像の領域の大きさが異なっている。
【００５５】
図１のような従来技術によれば、例えば元のデータのサイズ１．３ＭバイトのＳＶＧ形式データを所定の閾値（例えば１００Ｋバイト）以下に抑えるには、例えば４０９６枚の分割地図画像を管理する必要があるのに対し、図８のような本発明によれば、わずか６７枚の分割地図画像を管理するだけである。この６７枚の分割地図画像は全て、所定閾値（例えば１００Ｋバイト）以下の情報量を有する。
【００５６】
また、従来技術による４０９６枚の分割地図画像のためのインデックスデータをＳＶＧ形式で蓄積するには、例えば３６０Ｋバイト必要であるのに対し、図８のような本発明によれば、わずか２０Ｋバイトとなる。
【００５７】
そして、従来技術による４０９６枚の分割地図画像をたとえばＳＶＧ形式で生成すると、ヘッダ・フッタデータの増加が効いて、合計サイズは４Ｍバイトに増加してしまうのに対し、図８のような本発明によれば、合計サイズ１．４Ｍバイトに抑えることができる。しかも、これをWindows（登録商標）NTFSファイルシステムに蓄積するには、ファイルシステムの最小管理サイズが例えば４Ｋバイトであり、これにファイル数を掛け合わせた記憶領域が管理に必要となる。先の４０９６枚のファイルは、少なくとも１６Ｍバイト程度の領域を必要としてしまう。
【００５８】
更に、情報量との和が所定閾値以下である場合、隣接する分割地図画像同士を並べて１つの分割地図画像とする、分割地図画像生成装置における他の実施形態によれば、例えば先の６７枚の分割地図画像を、同じ所定の閾値（例えば１００Ｋバイト）のもとで、３２枚の分割地図画像にまで減じることができる。
【００５９】
地図画像の左上座標（０、０）及び右下座標（３２、３２）とすると、各分割地図画像の左上座標（Ｘ、Ｙ）は、以下のような式で算出できる。
階層レベル１：Ｎ１
階層レベル２：Ｎ２
階層レベル３：Ｎ３
階層レベル４：Ｎ４
・・・
階層レベルｎ：Ｎｎ
Ｎｎ＝１の場合、Ｘｎ＝０、Ｙｎ＝０
Ｎｎ＝２の場合、Ｘｎ＝１、Ｙｎ＝０
Ｎｎ＝３の場合、Ｘｎ＝１、Ｙｎ＝１
Ｎｎ＝４の場合、Ｘｎ＝０、Ｙｎ＝１
Ｘ＝Σ３２（Ｘｎ／２＾ｎ）
Ｙ＝Σ３２（Ｙｎ／２＾ｎ）
【００６０】
図９は、本発明における地図サーバと端末との間のシーケンス図である。
【００６１】
前述では、１つの地図画像リクエストに対して、１つの地図画像レスポンスを返信し、この地図画像レスポンスに複数の分割地図画像が含まれる場合について説明した。図９によれば、インデックスリクエストと地図画像リクエストとに分けた、具体的なシーケンスが説明されている。
【００６２】
（Ｓ９０１）端末２は、地図サーバ１へ、インデックスリクエストを送信する。このリクエストには、閲覧範囲を含む。
【００６３】
（Ｓ９０２）地図サーバ１は、端末２へ、インデックスレスポンスを返信する。このインデックスレスポンスには、閲覧範囲によって選択された複数の分割地図画像のインデックスが含まれる。
【００６４】
地図サーバ１は、端末２から、例えば図１のような日本地図全体の地図画像を要求されたとする。この場合、地図サーバ１は、以下のようなインデックスを端末２へ送信する。
<?xml version="1.0"encoding="UTF-8"?>
<svg xmlns="http://www.w3.org/2000/svg">
<svg>
<metadata>
rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:crs="http://opengis.org/xmldtds/transformations.dtd"
xmlns:svg="http://www.w3.org/2000/svg">
<rdf:Description>
<crs:CoordinateReferenceSystem rdf:resource="http://pur1.org/crs/84"
svg:transform="matrix(21.33,0,0,-25.6,-2602.26,1125)"/>
</rdf:Description>
</rdf:RDF>
</metadata>
<image x="0" y="0"width="160" height="160"xlink:href="1-1.svg"/>
<image x="160"y="0" width="160" height="160"xlink:href="1-2.svg"/>
<image x="160"y="160" width="80" height="80" xlink:href="1-3-1.svg"/>
<image x="240"y="160" width="80" height="80"xlink:href="1-3-2.svg"/>
・・・・・・・・・・・・・・・・・・・・・・・・・
</svg>
【００６５】
図１のような従来技術によれば、例えば４０９６個のimageタグが含まれるのに対し、図８のような本発明によれば、わずか６７個のimageタグを含むだけである。
【００６６】
（Ｓ９０３）端末２は、地図サーバ１へ、地図画像リクエストを送信する。ここで、端末２は、インデックスレスポンスに含まれるimageタグの個数の分割地図画像を取得しなければならない。従来技術によれば、例えば４０９６個の分割地図画像を取得するために地図サーバへアクセスしなければならないのに対し、本発明によれば、例えば６７個の分割地図画像を取得するために地図サーバへアクセスするだけである。
【００６７】
（Ｓ９０４）地図サーバ１は、地図画像レスポンスを送信する。１つの地図画像リクエストに対して、１つの地図画像レスポンスが返信される。従って、imageタグの個数の分割地図画像レスポンスが、地図サーバ１から端末２へ返信される。
【００６８】
このように、インデックスの増加を防ぐことによって、インデックスの管理コストを低減させるだけでなく、地図サーバと端末との間の通信コストも低減させることができる。
【００６９】
以上、詳細に説明したように、本発明の分割地図画像生成装置、地図サーバ、プログラム及びデータ構造によれば、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる分割地図画像を生成するために、小さい情報量の分割地図画像が大量に生成されることを防ぐと共に、インデックスの増加も防ぎ、地図サーバの管理コストを低減させることができる。
【００７０】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００７１】
【図１】従来技術における分割地図画像である。
【図２】本発明における地図サーバの機能構成図である。
【図３】本発明における第１の分割地図画像の表示図である。
【図４】本発明における第２の分割地図画像の表示図である。
【図５】本発明における第３の分割地図画像の表示図である。
【図６】本発明における第４の分割地図画像の表示図である。
【図７】本発明における第５の分割地図画像の表示図である。
【図８】本発明における階層的な分割地図画像の数である。
【図９】本発明における地図サーバと端末との間のシーケンス図である。
【符号の説明】
【００７２】
１ 地図サーバ
１０ 分割地図画像生成部
１０１ 地図画像分割部
１０２ 情報量判定部
１０３ 制御部
１０４ 分割地図画像蓄積部
１０５ インデックス蓄積部
１１ リクエスト受信部
１２ 分割地図画像選択部
１３ レスポンス送信部
２ 携帯電話機、端末
【特許請求の範囲】
【請求項１】
１つの地図画像を複数の分割地図画像に分割する分割地図画像生成装置であって、
前記地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる前記分割地図画像を生成する分割地図画像生成手段を有することを特徴とする分割地図画像生成装置。
【請求項２】
前記分割地図画像生成手段は、
前記分割地図画像を蓄積する分割地図画像蓄積手段と、
前記地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
前記分割地図画像毎に、前記情報量が所定閾値以下である場合、当該分割地図画像を前記分割地図画像蓄積手段に蓄積し、前記情報量が所定閾値よりも大きい場合、当該分割地図画像について更に、前記地図画像分割手段及び前記情報量判定手段を再帰的に繰り返すように制御する制御手段と
を有することを特徴とする請求項１に記載の分割地図画像生成装置。
【請求項３】
前記制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が前記所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、前記分割地図画像蓄積手段に蓄積することを特徴とする請求項２に記載の分割地図画像生成装置。
【請求項４】
請求項１から３のいずれか１項に記載の分割地図画像生成装置と、
閲覧範囲を含むリクエストを受信するリクエスト受信手段と、
前記閲覧範囲に基づいて、前記分割地図画像を選択する分割地図画像選択手段と、
選択された前記分割地図画像を含むレスポンスを返信するレスポンス送信手段と
を有することを特徴とする地図サーバ。
【請求項５】
請求項４に記載の地図サーバと、前記リクエストを送信し且つ前記レスポンスを受信する端末とを有するシステムであって、
前記所定閾値は、前記端末のメモリが前記分割地図画像を一度に蓄積可能な容量以下であることを特徴とするシステム。
【請求項６】
１つの地図画像を複数の分割地図画像に分割するようにコンピュータを機能させる分割地図画像生成プログラムであって、
前記地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる前記分割地図画像を生成する分割地図画像生成手段としてコンピュータを機能させることを特徴とする分割地図画像生成プログラム。
【請求項７】
前記分割地図画像生成手段は、
前記分割地図画像を蓄積する分割地図画像蓄積手段と、
前記地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
前記分割地図画像毎に、前記情報量が所定閾値以下である場合、当該分割地図画像を前記分割地図画像蓄積手段に蓄積し、前記情報量が所定閾値よりも大きい場合、当該分割地図画像について更に、前記地図画像分割手段及び前記情報量判定手段を再帰的に繰り返すように制御する制御手段と
してコンピュータを機能させることを特徴とする請求項６に記載の分割地図画像生成プログラム。
【請求項８】
前記制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が前記所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、前記分割地図画像蓄積手段に蓄積するようにコンピュータを機能させることを特徴とする請求項７に記載の分割地図画像生成プログラム。
【請求項９】
１つの地図画像から分割された複数の分割地図画像を蓄積した分割地図画像蓄積手段を有する地図サーバと、該地図サーバから受信した前記分割地図画像を一時的に蓄積するメモリ手段を有する端末とが、ネットワークを介して接続されたシステムにおける前記分割地図画像のデータ構造であって、
前記地図画像は、表示する場所に応じて情報量が異なっており、
前記分割地図画像は、タイル状に並べることができるような矩形状であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように、前記分割地図画像の大きさが異なっていることを特徴とする分割地図画像のデータ構造。
【請求項１０】
前記所定閾値は、前記端末のメモリ手段が前記分割地図画像を一度に蓄積可能な容量以下であることを特徴とする請求項９に記載の分割地図画像のデータ構造。
【請求項１】
１つの地図画像を複数の分割地図画像に分割する分割地図画像生成装置であって、
前記地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる前記分割地図画像を生成する分割地図画像生成手段を有することを特徴とする分割地図画像生成装置。
【請求項２】
前記分割地図画像生成手段は、
前記分割地図画像を蓄積する分割地図画像蓄積手段と、
前記地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
前記分割地図画像毎に、前記情報量が所定閾値以下である場合、当該分割地図画像を前記分割地図画像蓄積手段に蓄積し、前記情報量が所定閾値よりも大きい場合、当該分割地図画像について更に、前記地図画像分割手段及び前記情報量判定手段を再帰的に繰り返すように制御する制御手段と
を有することを特徴とする請求項１に記載の分割地図画像生成装置。
【請求項３】
前記制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が前記所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、前記分割地図画像蓄積手段に蓄積することを特徴とする請求項２に記載の分割地図画像生成装置。
【請求項４】
請求項１から３のいずれか１項に記載の分割地図画像生成装置と、
閲覧範囲を含むリクエストを受信するリクエスト受信手段と、
前記閲覧範囲に基づいて、前記分割地図画像を選択する分割地図画像選択手段と、
選択された前記分割地図画像を含むレスポンスを返信するレスポンス送信手段と
を有することを特徴とする地図サーバ。
【請求項５】
請求項４に記載の地図サーバと、前記リクエストを送信し且つ前記レスポンスを受信する端末とを有するシステムであって、
前記所定閾値は、前記端末のメモリが前記分割地図画像を一度に蓄積可能な容量以下であることを特徴とするシステム。
【請求項６】
１つの地図画像を複数の分割地図画像に分割するようにコンピュータを機能させる分割地図画像生成プログラムであって、
前記地図画像は、表示する場所に応じて情報量が異なっており、
タイル状に並べることができるような矩形状の分割地図画像であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように大きさが異なる前記分割地図画像を生成する分割地図画像生成手段としてコンピュータを機能させることを特徴とする分割地図画像生成プログラム。
【請求項７】
前記分割地図画像生成手段は、
前記分割地図画像を蓄積する分割地図画像蓄積手段と、
前記地図画像を、タイル状に並べることができるような矩形状であって一定領域に分割する地図画像分割手段と、
分割地図画像毎に、その情報量が所定閾値以下であるか否かを判定する情報量判定手段と、
前記分割地図画像毎に、前記情報量が所定閾値以下である場合、当該分割地図画像を前記分割地図画像蓄積手段に蓄積し、前記情報量が所定閾値よりも大きい場合、当該分割地図画像について更に、前記地図画像分割手段及び前記情報量判定手段を再帰的に繰り返すように制御する制御手段と
してコンピュータを機能させることを特徴とする請求項６に記載の分割地図画像生成プログラム。
【請求項８】
前記制御手段は、第１の分割地図画像の情報量と、第１の分割地図画像に隣接する第２の分割地図画像の情報量との和が前記所定閾値以下である場合、第１の分割地図画像と第２の分割地図画像とを並べた１つの分割地図画像を、前記分割地図画像蓄積手段に蓄積するようにコンピュータを機能させることを特徴とする請求項７に記載の分割地図画像生成プログラム。
【請求項９】
１つの地図画像から分割された複数の分割地図画像を蓄積した分割地図画像蓄積手段を有する地図サーバと、該地図サーバから受信した前記分割地図画像を一時的に蓄積するメモリ手段を有する端末とが、ネットワークを介して接続されたシステムにおける前記分割地図画像のデータ構造であって、
前記地図画像は、表示する場所に応じて情報量が異なっており、
前記分割地図画像は、タイル状に並べることができるような矩形状であって、且つ、全ての分割地図画像がほぼ同じ情報量となるように、前記分割地図画像の大きさが異なっていることを特徴とする分割地図画像のデータ構造。
【請求項１０】
前記所定閾値は、前記端末のメモリ手段が前記分割地図画像を一度に蓄積可能な容量以下であることを特徴とする請求項９に記載の分割地図画像のデータ構造。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００９−５８８６１（Ｐ２００９−５８８６１Ａ）
【公開日】平成２１年３月１９日（２００９．３．１９）
【国際特許分類】
【出願番号】特願２００７−２２７４６１（Ｐ２００７−２２７４６１）
【出願日】平成１９年９月３日（２００７．９．３）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
【公開日】平成２１年３月１９日（２００９．３．１９）
【国際特許分類】
【出願日】平成１９年９月３日（２００７．９．３）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
[ Back to top ]