JP2010175883A - 地図表示装置、地図表示システム及び地図表示方法 - Google Patents

Abstract

【課題】地図上に表示するオブジェクトの大きさを決定する周回パス作成装置及びシステムを得る。
【解決手段】ステップＳ６１では、サーバ制御部が取得したリンク集合から、クリック点Ｃとの距離が最も近いリンクＬｉｎｋ（１）を決定する。ステップＳ６２では、回転方向算出処理を用いて、クリック点Ｃを取り囲むようなリンクＬｉｎｋ（１）の回転方向Ｒを計算する。ステップＳ６３では、クリック点Ｃを取り囲む周回道路を探索し決定する。これにより、第１の周回道路Ｒ１が作成される。ステップＳ６４では、ステップＳ６３において決定された周回道路を周回リンク情報データＬｉｓｔＢに登録する。そして、周回道路が拡大レベルＬＶ個算出されるまで、ステップＳ６７を反復し、ステップＳ６４において登録された周回道路の外周を取り囲む周回道路を算出する。拡大レベルＬＶが４のとき、第１から第４の周回道路が作成される。
【選択図】図６

Description

本発明は、地図上のオブジェクトを取り囲むパスを算出する周回パス作成装置及びシステムに関する。

携帯電話などの装置が有する表示部に表示する電子地図が知られている。表示部の大きさは限られているため、地図を３つの領域に分けて、利用者が詳細に観察したい領域を拡大して表示する構成が知られている（特許文献１）。３つの領域は、最も大きな縮尺で地図を表示するフォーカスエリア、フォーカスエリアよりも小さな縮尺で地図を表示するコンテキストエリア、フォーカスエリアとコンテキストエリアに表示される地図どうしをつなげるグルーエリアから成る。フォーカスエリアは、利用者が詳細に観察したい領域を拡大して表示する。あらかじめ定義されたオブジェクトの位置及び形状を用いて、これらのエリアに表示するオブジェクトの位置及び形状が算出される。

特開２００８−２２５４６５号公報

しかし、従来の構成では、オブジェクトの形状をあらかじめ定義しなければならず、形状が定義されていないオブジェクトを表示することができない。さらに、表示部上におけるフォーカスエリアの大きさをオブジェクトの大きさに合わせてユーザ自ら細かく指定しなければならず、大きさを指定する時間を多くとれないとき、例えば歩行時等に大きさを指定する動作がユーザの負担となっていた。

本発明は、このような問題を鑑みてなされたものであり、地図上に表示するオブジェクトの大きさを決定する周回パス作成装置及びシステムを得ることを目的とする。

本願第１の発明による地図表示装置は、電子地図を表示する地図表示装置であって、地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、記憶手段に記憶されているオブジェクトを選択する選択手段と、記憶手段が記憶する複数のリンクを互いに接続して、選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段と、周回パスの少なくとも内周領域の地図を表示する表示部とを備えることを特徴とする。

表示部は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示し、地図表示装置は、第１の関数を用いてフォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出する第１の算出手段と、第１の関数と異なる第２の関数を用いてグルーエリア内に表示する地図の縮尺率またはグルーエリアの表示範囲を算出する第２の算出手段と、第１及び第２の関数と異なる第３の関数を用いてコンテキストエリア内に表示する地図の縮尺率またはコンテキストエリアの表示範囲を算出する第３の算出手段とを備え、第１の算出手段は、周回パスの少なくとも内周領域がフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出することが好ましい。

オブジェクトは街区であって、選択手段は複数の街区から少なくとも１以上の街区を選択し、周回パス作成手段は、全ての選択された街区に対して各々周回パスを作成し、第１の算出手段は、作成された周回パスの少なくとも内周領域の地図をフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出することが好ましい。

パスはベクトルデータから成るリンクにより構成され、周回パス作成手段は、地図上のオブジェクトを特定するオブジェクト特定部と、特定されたオブジェクトの最も近くにある第１のリンクを選択し、第１のリンクの起点に繋がるリンクから、第１のリンクと成す角度が最も小さいリンクを選択するリンク選択部とを備え、リンク選択部は、選択されたリンクが第１のリンクの終点に繋がるまで、前回選択されたリンクの起点に繋がる他のリンクから、前回選択されたリンクと成す角度が最も小さいリンクを選択することを繰り返し、選択した全てのリンクにより第１の周回パスを作成することが好ましい。

リンク選択部は、作成された周回パスのうち、最外周の周回パスを構成する全てのリンクに対して各々周回パスを作成し、作成された複数の周回パスを構成するリンクから、複数の周回パスに属するリンクを削除し、残ったリンクにより周回パスをさらに作成することが好ましい。

地図表示装置は、表示部上におけるフォーカスエリアの大きさの変更を要求するフォーカスサイズ変更要求手段を備え、リンク選択部はオブジェクトを多重に取り囲む複数の周回パスを作成し、第１の算出手段は、フォーカスサイズ変更要求手段からフォーカスエリアの大きさの変更が要求されたとき、リンク選択部が作成した複数の周回パスの大きさ毎にフォーカスエリアの大きさを変更することが好ましい。

本願第２の発明による地図サーバは、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部とを備える地図表示クライアントに対して地図を送信する地図サーバであって、第１の関数を用いてフォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出する第１の算出手段と、第１の関数と異なる第２の関数を用いてグルーエリア内に表示する地図の縮尺率またはグルーエリアの表示範囲を算出する第２の算出手段と、第１及び第２の関数と異なる第３の関数を用いてコンテキストエリア内に表示する地図の縮尺率またはコンテキストエリアの表示範囲を算出する第３の算出手段と、地図表示クライアントから所定の地図に対する送信要求があったとき、第１、第２、及び第３の算出手段が算出した地図を地図表示クライアントに送信するサーバ情報送信部と、地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、記憶手段が記憶する複数のリンクを互いに接続して、選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段とを備え、第１の算出手段は、周回パスがフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出することを特徴とする。

本願第３の発明による地図表示システムは、前記地図サーバと、電子地図を表示する地図表示クライアントであって、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部と、フォーカスエリア、グルーエリア、及びコンテキストエリアに表示する地図を地図サーバから取得するクライアント送受信部とを備える地図表示クライアントとを備えることを特徴とする。

本願第４の発明による地図表示方法は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて電子地図を表示する地図表示方法であって、地図上のオブジェクトを特定するステップと、ベクトルデータから成る複数のリンクを互いに接続して得られるパスを用いて、特定されたオブジェクトを取り囲む周回パスを作成する周回パス作成ステップと、第１の関数を用いて、周回パスを含む領域がフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出するステップと、第１の関数と異なる第２の関数を用いてグルーエリア内に表示する地図の縮尺率またはグルーエリアの表示範囲を算出するステップと、第１及び第２の関数と異なる第３の関数を用いてコンテキストエリア内に表示する地図の縮尺率またはコンテキストエリアの表示範囲を算出するステップとを備えることを特徴とする。

本願第５の発明による地図表示方法は、電子地図を表示する地図表示方法であって、電子地図上に存在するオブジェクトを選択するステップと、電子地図に存在する複数のリンクを互いに接続して、選択されたオブジェクトを取り囲む周回パスを作成するステップと、周回パスの少なくとも内周領域の地図を表示するステップとを備えることを特徴とする。

本発明によれば、地図上に表示するオブジェクトの大きさを決定する周回パス作成装置及びシステムを得る。

第１の実施形態による携帯端末を概略的に示した図である。 地図表示システムのブロック図である。 周回道路が作成される前の地図を示した図である。 地図描画処理を示したフローチャートである。 周回道路が作成される流れを示した図である。 周回道路作成処理を示したフローチャートである。 周回リンク情報データＬｉｓｔＢのデータ構造を示した図である。 最内周の周回道路を示す地図を図示した図である。 ２周目の周回道路を示す地図を図示した図である。 ３周目の周回道路を示す地図を図示した図である。 ４周目の周回道路を示す地図を図示した図である。 リンク探索処理を示したフローチャートである。 クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。 回転方向算出処理を示したフローチャートである。 クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。 クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。 クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。 リンク決定処理を示したフローチャートである。 探索リンク情報データＬｉｓｔＡのデータ構造を示した図である。 周回道路拡大処理を示したフローチャートである。 フォーカス算出処理を示したフローチャートである。 フォーカスエリアと周回道路との位置関係を示した図である。 最内周の周回道路を含むフォーカスエリアを示す地図を図示した図である。 ２周目の周回道路を含むフォーカスエリアを示す地図を図示した図である。 ３周目の周回道路を含むフォーカスエリアを示す地図を図示した図である。 ４周目の周回道路を含むフォーカスエリアを示す地図を図示した図である。 ポリゴン描画処理を示したフローチャートである。 ポリゴンを表示した地図を示した図である。 ポリゴン計算処理を示したフローチャートである。 ポリゴンを示した図である。 中心点計算処理を示したフローチャートである。 頂点計算処理を示したフローチャートである。 データ描画処理を示したフローチャートである。 ランドマークを表示した地図を示した図である。 地図表示システムのブロック図である。 フォーカスサイズ拡張処理を示したフローチャートである。 携帯端末が傾斜する前に表示部に表示される地図を示した図である。 大きさの拡大が完了したフォーカスエリアを有する地図を示した図である。 フォーカスサイズ縮小処理を示したフローチャートである。 大きさの縮小が完了したフォーカスエリアを有する地図を示した図である。 フォーカススケール拡大処理を示したフローチャートである。 縮尺の拡大が完了したフォーカスエリアを有する地図を示した図である。 フォーカススケール縮小処理を示したフローチャートである。 縮尺の縮小が完了したフォーカスエリアを有する地図を示した図である。

以下、本発明による地図表示システム１００における第１の実施形態について添付図面を参照して説明する。

地図表示システム１００は、端末装置１１０及び地図サーバ１２０とから主に構成される。まず、図１及び図２を用いて地図表示システム１００を構成する地図表示クライアントである端末装置１１０について説明する。図１は端末装置１１０の外観を示した図であり、図２は地図表示システム１００のブロック図である。端末装置１１０の外面には、表示部１１１と入力部１１２が設けられ、端末装置１１０の内部には、傾き値計測部１１３、クライアント制御部１１４、及びクライアント送受信部１１５が設けられる。

表示部１１１は、ＬＣＤや有機ＥＬ等の画像表示装置を備え、地図等の様々な情報を表示可能である。画像表示装置における画像表示領域の大きさは、６４０×６４０ピクセルである。表示部１１１の表面には、入力部１１２を成す無色透明のタッチパネルが取り付けられる。タッチパネルはタッチセンサを備える。

表示部１１１は、コンテキストエリア、グルーエリア、及びフォーカスエリアに分けて地図を表示することができる。

コンテキストエリアは、ある地理的領域を一様な縮尺で表示する領域である。表示部１１１には複数のコンテキストエリアを配置することが可能である。

フォーカスエリアは、コンテキストエリア又は既存のフォーカスエリアに表示された領域の一部を一様な縮尺で拡大して表示する領域である。言い換えると、フォーカスエリアの縮尺はコンテキストエリアの縮尺よりも大きい。フォーカスエリアは、表示する地域を含むコンテキストエリアまたは既存のフォーカスエリアの上に重ねて表示される。

グルーエリアは、コンテキストエリアとフォーカスエリアとの間、２つのコンテキストエリアどうしの間、２つのフォーカスエリアどうしの間をつなぐ領域であり、フォーカスエリアに表示された地物とコンテキストエリアに表示された地物とを接続するように地物を表示する。また、コンテキストエリアと表示部外縁との間に設けられてもよい。

表示部１１１は、入力ボタンやキーボード等を表示可能である。ユーザが指でこれらに接触すると、タッチセンサが接触を感知して、表示部１１１上における接触位置をクライアント制御部１１４に送信する。クライアント制御部１１４は、接触位置に表示されている入力ボタンやキーボード等に応じて、ユーザが入力しようとする情報を取得する。すなわち、クライアント制御部１１４は、入力部１１２を介して、表示部１１１上においてユーザが接触した位置を取得可能である。

以下、説明のため、端末装置１１０の長手方向が天地方向に向くようにユーザが端末装置１１０を把持したときの天方向をＸ軸正方向（前部方向）、左方向をＹ軸正方向（左方向）、右方向をＹ軸負方向（右方向）とする。このとき、表示部１１１はＸＹ平面上に設けられる。表示部１１１に対して垂直かつユーザ方向に向けて延びる軸をＺ軸正方向（上方向）とする。そして、Ｘ軸回りに対する端末装置１１０の回転運動をロール、Ｙ軸回りに対する端末装置１１０の回転運動をピッチ、Ｚ軸回りに対する端末装置１１０の回転運動をヨーとする。

クライアント制御部１１４は、ユーザが入力した情報を入力部１１２から受信し、その情報に応じて端末装置１１０の動作を制御する。あるいは表示部１１１に地図のような情報を表示させる。表示させる地図は、ネットワークを介して地図サーバ１２０から取得する。

クライアント送受信部１１５は、クライアント制御部１１４からの信号に従って、地図サーバ１２０との間で情報を送受信する。

次に、図２を用いて地図表示システム１００を構成する地図サーバ１２０について説明する。

地図サーバ１２０は、サーバ送受信部１２１、サーバ制御部１２２、地図データベース１２３、及びオブジェクトデータベース１２４から主に構成される。

サーバ送受信部１２１はネットワークを介してクライアント送受信部１１５とデータを送受信する。サーバ制御部１２２は、サーバ送受信部１２１が受信した情報に応じて、地図データベース１２３から地図データを読み出す。そして、読み出した地図データをサーバ制御部１２２に送信する。

地図データベース１２３は地図データを記録する。地図データは、ベクトル地図を構成するデータであり、ベクトルデータであるリンクとして道路を記憶する。リンクの起点をＥｎｏｄｅと呼ぶ（図１３参照）。オブジェクトデータベース１２４は地物情報を記録する。地物情報は、地物の名称、緯度経度等の情報であって、地物に関連付けて記録される。

サーバ制御部１２２は、地図データベース及びオブジェクトデータベース１２４から取得した地図データ及び地物情報を用いて地図及び周回道路を作成し、サーバ送受信部１２１に送信する。周回道路とは、特定の建築物や街区を取り囲む環状道路をいい、リンクにより構成される。特定の建築物等を１重又は幾重にも取り囲む１つ又は複数の周回道路が、後述する周回道路作成処理により作成される。

サーバ制御部１２２は、コンテキスト生成機能、フォーカス生成機能、フォーカスエリア再配置機能、及びスケール変換機能を有する。コンテキスト生成機能は、コンテキストエリアに地図を表示させる機能である。フォーカス生成機能は、コンテキストエリアに表示されている地物等を拡大してフォーカスエリアに表示させる機能である。フォーカスエリア再配置機能は、コンテキストエリア内でフォーカスエリア及びグルーエリアの位置を移動させる機能である。スケール変換機能は、地物の表示に用いる縮尺を変換する機能、すなわち、後述する配置関数を用いて後述する地物の各エリアにおける位置を求める機能である。

フォーカス生成機能、フォーカスエリア再配置機能、及びスケール変換機能が第１の算出手段を、フォーカスエリア再配置機能及びスケール変換機能が第２の算出手段を、コンテキスト生成機能及びスケール変換機能が第３の算出手段を、それぞれ形成する。

サーバ制御部１２２がコンテキストエリア、グルーエリア、及びフォーカスエリアに分けて表示部１１１に地図を表示する手段については、特開２００８−２２５４６５号公報に詳細に記載されており、公知であるため、説明を省略する。

次に、周回道路の大きさに応じて地図を描画する地図描画処理について、図３から５を用いて説明する。まず、表示部１１１に図３に示す地図が表示されている。

図４のステップＳ４１では、ユーザが入力部１１２を用いて、地図上における所望の地点Ｃをクリックすることにより、クリック点Ｃを端末装置１１０に入力する（図５のステップＳ５１参照）。そして、地図の脇に表示されるドロップダウンボックスから所望の数字を選択することにより、拡大レベルＬＶを入力する。クライアント制御部１１４は、クリック点Ｃの座標及び拡大レベルＬＶを、クライアント送受信部１１５を介して地図サーバ１２０に送信する。

ステップＳ４２では、サーバ制御部１２２が、クリック点Ｃから一定の範囲に存在するリンクの集合（リンク集合）を地図データベース１２３から取得する。

ステップＳ４３では、後述する周回道路作成処理を実行して、クリック点Ｃを中心とする周回道路を拡大レベルＬＶと同じ数だけ算出する。これにより、１重又は多重にクリック点を取り囲む１又は複数の周回道路が算出される。算出された周回道路を構成するリンクは、周回リンク情報データＬｉｓｔＢに記録される。周回リンク情報データＬｉｓｔＢは、クリック点Ｃ上に存在する地物と関連付けられてオブジェクトデータベース１２４に記録され、地物のメタデータとして扱われる。周回リンク情報データＬｉｓｔＢの詳細については後述する。

ステップＳ４４では、算出された周回道路を全て含むように、フォーカスエリアに表示される地図がフォーカス算出処理により算出される。併せて、フォーカスエリアに表示される地図とコンテキストエリアに表示される地図との繋がりを保つため、グルーエリアに表示される地図が算出される。

ステップＳ４５では、フォーカスエリアに表示する地図及びグルーエリアに表示する地図をサーバ制御部１２２が端末装置１１０に送信する。そして、地図を受信した端末装置１１０が、フォーカスエリア及びグルーエリアを表示部１１１に表示する。これにより処理が終了する。

次に、周回道路を算出する周回道路算出処理について、図５から１１を用いて説明する。

図６のステップＳ６１では、地図描画処理のステップＳ４２においてサーバ制御部１２２が取得したリンク集合から、クリック点Ｃとの距離が最も近いリンクＬｉｎｋ（１）を探索し決定する（図５のステップＳ５２参照）。この決定は、後述するリンク探索処理を実行することにより行われる。

ステップＳ６２では、回転方向算出処理を用いて、クリック点Ｃを取り囲むようなリンクＬｉｎｋ（１）の回転方向Ｒを計算する（図５のステップＳ５２参照）。回転方向Ｒとは、クリック点Ｃに対するリンクＬｉｎｋ（ｎ）のモーメントの方向を表すものである。クリック点Ｃに対しリンクＬｉｎｋ（ｎ）が右回りのモーメントを有する場合、回転方向Ｒは右回りとなる（図１３参照）。左回りのモーメントを有する場合、回転方向Ｒは左回りとなる。回転方向算出処理の詳細については後述される。ここで、ｎは１以上の整数である。ここで、クリック点ＣからリンクＬｉｎｋ（ｎ）の起点へ向かうベクトル量と、リンクＬｉｎｋ（ｎ）のベクトル量との外積を、クリック点Ｃまわりのモーメントという。

ステップＳ６３では、リンク決定処理を用いて、クリック点Ｃを取り囲む周回道路を探索し決定する（図５のステップＳ５３から５５参照）。これにより、図８に示すような第１の周回道路Ｒ１が作成される。リンク決定処理の詳細については後述される。

ステップＳ６４では、ステップＳ６３において決定された周回道路を周回リンク情報データＬｉｓｔＢに登録する。

周回リンク情報データＬｉｓｔＢは、１以上の周回道路をクリック点毎に記録したデータである（図７参照）。

ステップＳ６５では、周回道路を拡大レベルＬＶと同じ数だけ算出したか否かを判断する。周回道路が拡大レベルＬＶ個算出されていた場合、処理はステップＳ６６に進み、終了する。拡大レベルＬＶ個に満たない場合、処理はステップＳ６７に進む。

ステップＳ６７では、周回道路拡大処理を用いて、ステップＳ６４において登録された周回道路の外周を取り囲む周回道路を算出する（図５のステップＳ５６から５８参照）。これにより、図９に示すような第２の周回道路Ｒ２が作成される。周回道路拡大処理の詳細については後述される。

そして、処理がステップＳ６５に戻る。周回道路の数が拡大レベルＬＶに達するまでステップＳ６５及びＳ６７を反復する。例えば、拡大レベルＬＶが４のとき、図１０及び１１に示すような第３及び第４の周回道路Ｒ３、Ｒ４が作成される。

次に、周回道路算出処理のステップＳ６１において実行されるリンク探索処理について、図５及び１２を用いて説明する。

図１２のステップＳ１２０１では、クリック点Ｃを中心とし所定の長さの直径を有する円形領域を決定する。

ステップＳ１２０２では、地図描画処理のステップＳ４２において取得したリンク集合の中から、ステップＳ１２０１において決定した円形領域の中に存在するリンクを探索する。リンクが円形領域の中に存在する場合、存在するリンクをリンクＬｉｎｋ（１）として、処理が終了する。

リンクが円形領域の中に存在しない場合、処理はステップＳ１２０１に戻る。そして、ステップＳ１２０１において、円形領域の直径の長さをわずかに増加させ、次のステップＳ１２０２で使用する円形領域を決定する。ステップＳ１２０２では、新たな円形領域を用いてリンクを探索する。

ステップＳ１２０１及びＳ１２０２を繰り返すことにより、クリック点Ｃに近接するリンクを探索し決定する（図５のステップＳ５２参照）。

次に、周回道路算出処理のステップＳ６２において実行される回転方向算出処理について、図５、１３から１７を用いて説明する。

図１３を参照して、クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを説明する。東西に走る直線とリンクＬｉｎｋ（１）とが成す角度をリンク角度φとする。リンク角度φの単位は度である。すなわち、リンクＬｉｎｋ（１）が真西から真東に向くベクトルであるときリンク角度φは０度になる。また、クリック点ＣとＥｎｏｄｅとを通過する直線と東西に走る直線とが成す角度をノード角度θとする。ノード角度θの単位は度である。すなわち、Ｅｎｏｄｅがクリック点Ｃからみて真東にあるときノード角度θは０度になる。リンク角度φ及びノード角度θの範囲は−１８０度から１８０度である。

図１４のステップＳ１４０１では、リンク角度φ及びノード角度θを算出する。

ステップＳ１４０２では、ノード角度θが０度以上１８０度以下、かつリンク角度φが０度以上ノード角度θ以下であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１３に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０４に進む。

ステップＳ１４０３では、回転方向Ｒが右回りに定められる（図５のステップＳ５２参照）。

ステップＳ１４０４では、ノード角度θが０度以上１８０度以下、かつリンク角度φがノード角度θ−１８０度以上０度未満であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１５に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０５に進む。

ステップＳ１４０５では、ノード角度θが−１８０度以上０度未満、かつリンク角度φが１８０度＋ノード角度θ以上１８０度以下であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１６に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０６に進む。

ステップＳ１４０６では、ノード角度θが−１８０度以上０度未満、かつリンク角度φが−１８０度以上ノード角度θ以下であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１７に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０７に進む。

ステップＳ１４０７では、回転方向Ｒが左回りに定められる。

次に、周回道路算出処理のステップＳ６３において実行されるリンク決定処理について、図５、１８、及び１９を用いて説明する。

図１８のステップＳ１８０１では、リンクＬｉｎｋ（１）の回転方向Ｒが右回りか否かが判断される。右回りである場合、処理はステップＳ１８０２に進む。右回りでない場合、すなわち左回りである場合、処理はステップＳ１８０３に進む。図５のステップＳ５２に示すリンクＬｉｎｋ（１）は右回りであるため、ステップＳ１８０２に処理が進む。

ステップＳ１８０２では、逆方向に設定した回転方向Ｒ及びリンクＬｉｎｋ（１）のベクトルデータを探索リンク情報データＬｉｓｔＡに登録する。

図１９に示すように、探索リンク情報データＬｉｓｔＡは、登録されたリンクＬｉｎｋ（ｎ）のベクトルデータ、リンクＬｉｎｋ（ｎ）の回転方向Ｒ（ｎ）、リンクＬｉｎｋ（ｎ）に繋がる１以上のリンクＬｉｎｋ（ｎ＋１）のベクトルデータ、及びリンクＬｉｎｋ（ｎ＋１）の回転方向Ｒ（ｎ＋１）、後述するステップＳ１８０４からＳ１８０９において処理を行うリンクＬｉｎｋ（ｎ＋１）を示すフラグＦｌを記録する。

ステップＳ１８０３では、順方向に設定した回転方向Ｒ及びリンクＬｉｎｋ（１）のベクトルデータを探索リンク情報データＬｉｓｔＡに登録する。

ステップＳ１８０４では、探索リンク情報データＬｉｓｔＡから、最後に登録されたリンクＬｉｎｋ（ｎ）を取り出す。図５に示される状況においては、リンクＬｉｎｋ（１）が取り出される。

ステップＳ１８０５では、リンクＬｉｎｋ（ｎ）に繋がるリンクＬｉｎｋ（ｎ＋１）が１以上存在するかを判断する。リンクＬｉｎｋ（ｎ＋１）が１以上存在する場合、処理はステップＳ１８０６に進み、存在しない場合、処理はステップＳ１８０８に進む。図５に示される状況においては、リンクＬｉｎｋ（１）に繋がるリンクＬｉｎｋ（２）が存在するかを判断する。

ステップＳ１８０６では、１以上のリンクＬｉｎｋ（ｎ＋１）から、リンクＬｉｎｋ（ｎ）と成す角度αが最も小さいリンクＬｉｎｋ（ｎ＋１）ａを選択し、探索リンク情報データＬｉｓｔＡに登録する。併せて、リンクＬｉｎｋ（ｎ）に繋がるその他のリンクＬｉｎｋ（ｎ＋１）ｂ、ｃ、・・・、ｎを、リンクＬｉｎｋ（ｎ）と成す角度αが小さい順となるように探索リンク情報データＬｉｓｔＡに登録する。リンクＬｉｎｋ（ｎ）とリンクＬｉｎｋ（ｎ＋１）とが成す角度は、リンクＬｉｎｋ（ｎ）とリンクＬｉｎｋ（ｎ＋１）との接続点を中心に、回転方向Ｒの反対方向にリンクＬｉｎｋ（ｎ）からリンクＬｉｎｋ（ｎ＋１）まで測定して得られる角度である。図５に示される状況においては、複数のリンクＬｉｎｋ（２）ａ、ｂ、ｃから、リンクＬｉｎｋ（１）と成す角度αが最も小さいリンクＬｉｎｋ（２）ａを選択し、探索リンク情報データＬｉｓｔＡに登録する。

ステップＳ１８０７では、探索リンク情報データＬｉｓｔＡに最初に登録されたリンクＬｉｎｋ（１）と、最後に登録されたリンクＬｉｎｋ（ｎ）とが同じか否かを判断する。同じである場合、処理はステップＳ１８１１に進み、終了する。同じでない場合、処理はステップＳ１８０４に戻る。図５に示される状況においては、リンクＬｉｎｋ（１）とリンクＬｉｎｋ（２）ａとは同じでないため、処理はステップＳ１８０４に戻る。

次のステップＳ１８０４では、探索リンク情報データＬｉｓｔＡから、最後に登録されたリンクＬｉｎｋ（２）ａを取り出し、ステップＳ１８０５では、リンクＬｉｎｋ（２）ａに繋がるリンクＬｉｎｋ（３）が１以上存在するかを判断する（図５参照）。同様にしてステップＳ１８０６、Ｓ１８０７を実行して、リンクＬｉｎｋ（３）、リンクＬｉｎｋ（４）を得て、探索リンク情報データＬｉｓｔＡに登録する。

ステップＳ１８０５において、リンクＬｉｎｋ（ｎ）ａに繋がるリンクＬｉｎｋ（ｎ＋１）が存在しない場合、リンクＬｉｎｋ（ｎ）ａは行き止まりと判断されるため、リンクＬｉｎｋ（ｎ）ａを用いて周回道路を作成することができない。そこで、ステップＳ１８０８からＳ１８１０において、探索リンク情報データＬｉｓｔＡからリンクＬｉｎｋ（ｎ）ａを削除して、１つ前のリンクＬｉｎｋ（ｎ−１）を辿って周回道路の作成を試みる。

ステップＳ１８０８では、探索リンク情報データＬｉｓｔＡから、リンクＬｉｎｋ（ｎ）ａを削除する。

ステップＳ１８０９では、探索リンク情報データＬｉｓｔＡから、最後に登録されたリンクＬｉｎｋ（ｎ−１）を取り出す。

ステップＳ１８１０では、リンクＬｉｎｋ（ｎ−１）に繋がるリンクＬｉｎｋ（ｎ）ｂ、ｃ、・・・、ｎから、リンクＬｉｎｋ（ｎ−１）と成す角度αが、リンクＬｉｎｋ（ｎ）ａの次に小さいリンクＬｉｎｋ（ｎ）ｂを選択する。そしてステップＳ１８０４に進み、再度リンクＬｉｎｋ（ｎ）ｂを用いて周回道路の作成を試みる。

これらの処理を実行することにより、クリック点Ｃに関する周回道路が作成される（図５ステップＳ５５参照）。作成された周回道路は、周回道路算出処理のステップＳ６４において、周回リンク情報データＬｉｓｔＢに登録される。

次に、周回道路算出処理のステップＳ６７において実行される周回道路拡大処理について、図５及び２０を用いて説明する。

図２０のステップＳ２００１では、作成済みの周回道路Ｒｎを構成するリンクの１つ１つに対して、リンク決定処理を実行する。このとき、リンクの回転方向Ｒを右回り及び左回りとした場合に対してリンク決定処理を実行する。これにより、各リンクの右回り及び左回りに関する周回道路Ｒ’ｎ＋１が作成される（図５ステップＳ５６参照）。

ステップＳ２００２では、周回リンク情報データＬｉｓｔＢに含まれる周回道路Ｒｎを構成するリンクを周回道路Ｒ’ｎ＋１を構成するリンクから削除する。これにより、周回道路Ｒｎを構成するリンクと重複するリンクが周回道路Ｒ’ｎ＋１を構成するリンクから削除される。

次のステップＳ２００３では、周回道路Ｒ’ｎ＋１を構成するリンクから、互いに重複するリンクの一方を削除する。

そして、ステップＳ２００４では、リンクの回転方向Ｒを左回りとして、周回道路Ｒ’ｎ＋１を構成するリンクに対してリンク決定処理を実行する。これにより、周回道路Ｒｎの外周を取り囲む周回道路Ｒｎ＋１が作成される（図５ステップＳ５７参照）。

次のステップＳ２００５では、周回道路Ｒｎ＋１を周回リンク情報データＬｉｓｔＢに登録する。

そして、ステップＳ２００６において処理が終了する。

周回道路算出処理のステップＳ６５及びＳ６７において、周回道路拡大処理を拡大レベルＬＶと同じ回数だけ反復することにより、複数の周回道路が作成される。

次に、地図描画処理のステップＳ４４において実行されるフォーカス算出処理について、図２１及び２２を用いて説明する。フォーカス算出処理は、所定の周回道路に囲まれる領域の全てがフォーカスエリアに表示されるようにフォーカスエリアの地図を算出する処理である。

図２１のステップＳ２１０１では、所定の周回道路に含まれるリンクＬｉｎｋ（ｎ）が分布する範囲を算出する。すなわち、各リンクＬｉｎｋ（ｎ）が交わる点の座標を算出する。

ステップＳ２１０２では、各リンクＬｉｎｋ（ｎ）が交わる点の座標から、東西南北方向における最大及び最小値を求め、東西方向及び南北方向に対する中点を求める。そして、求められた中点の座標を周回道路の中心点Ｐの座標とする。

そして、ステップＳ２１０３では、各リンクＬｉｎｋ（ｎ）が交わる点のうち、中心点Ｐから最も離れた点と中心点Ｐとの距離ｄを求める（図２２参照）。

次のステップＳ２１０４では、フォーカスエリア再配置機能及びスケール変換機能を有するサーバ制御部１２１に中心点Ｐの座標と距離ｄを渡し、フォーカスエリア及びグルーエリアに表示する地図を作成する。

そして、ステップＳ２１０５において処理が終了する。

これにより、図８に示す周回道路に対して図２３に示すフォーカスエリア及びグルーエリアが作成される。また、拡大レベルＬＶが４であるとき、図９に示す周回道路に対して図２４に示すフォーカスエリア及びグルーエリア、図１０に示す周回道路に対して図２５に示すフォーカスエリア及びグルーエリア、図１１に示す周回道路に対して図２６に示すフォーカスエリア及びグルーエリアがそれぞれ作成される。

次に、第２の実施形態による地図表示システムについて図を用いて説明する。第１の実施形態と同様の構成については、同じ符号を付して説明を省略する。

本実施形態による地図表示システムの構成は、第１の実施形態と同様であるため、説明を省略する。

次に、商店街等の地物の形状及び大きさをポリゴンによって地図上に表示するポリゴン描画処理について、図２７及び２８を用いて説明する。ポリゴン描画処理が実行される前に、商店街を構成する各ブロックに対して周回道路作成処理が実行され、周回道路が作成されている。

図２７のステップＳ２７０１では、表示部１１１に表示されている領域内に存在する商店街を構成する各ブロックの周回道路をサーバ制御部１２２がオブジェクトデータベース１２４から取得する。このとき取得される周回道路は、商店街の最内周の周回道路である。

ステップＳ２７０２では、周回道路を構成するリンクの緯度経度を表示部１１１の座標系に変換する。

ステップＳ２７０３では、後述するポリゴン計算処理を実行する。ポリゴン計算処理は、ポリゴンを構成する各頂点の位置座標を算出する。位置座標は、表示部１１１の座標系における位置座標である。

ステップＳ２７０４では、後述するデータ描画処理を実行して、表示部１１１にポリゴンを描画する（図２８参照）。

これにより、ポリゴン描画処理が終了する。

次に、図２７のステップＳ２７０３に記載のポリゴン計算処理について、図２９及び３０を用いて説明する。

図２９のステップＳ２９０１では、全てのポリゴンに対してポリゴン計算処理が実行されたか否かを判断する。実行されていない場合、処理はステップＳ２９０２に進み、実行されている場合、処理は終了する。

ステップＳ２９０２では、後述する中心点計算処理を実行する。これにより、表示部１１１上におけるポリゴンの中心点Ｑが算出される（図３０参照）。

ステップＳ２９０３では、後述する頂点計算処理を実行する。これにより、ポリゴンの各頂点と中心点Ｑとを結ぶ直線が形成する角度が算出される（図３０参照）。

ステップＳ２９０４では、算出された角度の大きさ順に各頂点を並び替える。

これにより、図２７のステップＳ２７０３に記載のポリゴン計算処理が終了する。

次に、図２９のステップＳ２９０２に記載の中心点計算処理について、図３１を用いて説明する。

図３１のステップＳ３１０１では、ポリゴンの各頂点の位置座標を取得する。

ステップＳ３１０２では、ポリゴンの各頂点の位置座標から、表示部１１１のＸＹ方向に関する最小及び最大値を算出する。つまり、ポリゴンの外接矩形を求める。

ステップＳ３１０３では、最小及び最大値から、Ｘ座標及びＹ座標における中点を算出する。つまり、ポリゴンの外接矩形の中心（対角線の交点）を求める。これにより、表示部１１１上におけるポリゴンの中心点Ｑが算出される（図３０参照）。

そして、図２９のステップＳ２９０２に記載の中心点計算処理が終了する。

次に、図２９のステップＳ２９０３に記載の頂点計算処理について、図３２を用いて説明する。

図３２のステップＳ３２０１では、ポリゴンの各頂点の位置座標を取得する。

ステップＳ３２０２では、中心点Ｑを原点とし、表示部１１１のＸＹ方向をＸＹ軸とする座標系において、ポリゴンの各頂点が各々第何象限にあるかを算出する。

ステップＳ３２０３では、ポリゴンの各頂点と中心点Ｑとを結ぶ直線が形成する角度を各象限毎に算出する（図３０参照）。

ステップＳ３２０３では、ポリゴンの各頂点と中心点Ｑとを結ぶ直線が形成する角度を各象限毎に算出する。

ステップＳ３２０４では、各頂点の角度の配列を作成し、オブジェクトデータベース１２４に記録する。そして、図２９のステップＳ２９０３に記載の頂点計算処理が終了する。

次に、図２７のステップＳ２７０４に記載のデータ描画処理について、図３３を用いて説明する。

図３３のステップＳ３３０１では、表示部１１１の中心の位置座標を取得する。

ステップＳ３３０２では、ポリゴンの中心点Ｑが表示部１１１の中心と一致するように、ポリゴンの各頂点の位置座標を表示部１１１上における位置座標に変換する。

ステップＳ３３０３では、変換された位置座標を用いて、表示部１１１にポリゴンを描画する（図２８参照）。そして、図２７のステップＳ２７０４に記載のデータ描画処理が終了する。

次に、表示するエリアに応じて商店街等のランドマークを示すアイコンを決定する構成について、図３４を用いて説明する。

オブジェクトデータベース１２４は、ランドマークに関する情報であるランドマーク情報、及びランドマークの存在を地図上に視覚的に表示するときに用いるアイコンを記憶する。

ランドマークは、地図上に表示される地物のうち、利用者が目印として用いうるものをいう。ランドマーク情報は、ランドマーク名と、ランドマークの位置座標と、ランドマークに対応するアイコンを示すアイコン名とを有する。

アイコンは、ランドマーク情報に応じて地図上におけるランドマークの位置および内容を示す画像である。ランドマークの内容は、ランドマークの名称や属性であり、例えばランドマークの店舗名、フランチャイズ名、洋服店、および商店である。

商店街は、小街路により複数のブロックに区切られる。そして、各ブロック内に店舗が位置する。アイコンは、店舗アイコン、商店街内区画アイコン、及び商店街内連続区画アイコンを有する。店舗アイコンは、ランドマークの内容を最も詳細に示すアイコンであり、店舗の内容に併せて様々な図柄が用いられ、フォーカスエリアに表示される。商店街内区画アイコンは、商店街を構成する各ブロックを示すアイコンであり、コンテキストエリア内の各ブロック上に表示される。商店街内連続区画アイコンは、商店街を構成する各ブロックを示すアイコンであり、グルーエリア内の各ブロック上に表示される。

まず、商店街を構成する各ブロックに対して周回道路作成処理が実行され、周回道路が作成される。

ユーザが所望の商店街の名称を端末装置１１０に入力すると、商店街の名称が地図サーバ１２０に送信される。

地図サーバ１２０が商店街の名称を受信すると、サーバ制御部１２２は商店街の名称をオブジェクトデータベース１２４から検索し、その商店街を取り囲む周回道路を作成する。そして、周回道路の内周が全てフォーカスエリアに含まれるようにフォーカスエリアに表示する地図を作成する。さらに、サーバ制御部１２２は、店舗アイコンを用いてランドマークをフォーカスエリアに表示する。

また、サーバ制御部１２２は、前述のようにコンテキストエリア及びグルーエリアに表示する地図を作成する。そして、コンテキストエリアには商店街内区画アイコンを用いて各区画を表示し、グルーエリアには商店街内連続区画アイコンを用いて各区画を表示する（図３４参照）。

なお、ユーザは、所望の商店街の名称を端末装置１１０に入力するのではなく、地図上に表示されたオブジェクト、例えば店舗をクリックすることにより、所望のオブジェクトを端末装置１１０に入力してもよい。

次に、第３の実施形態による地図表示システムについて図を用いて説明する。第１の実施形態と同様の構成については、同じ符号を付して説明を省略する。

本実施形態による端末装置構成は、傾き値計測部を備える。

傾き値計測部１１３は、状態検出部を成し、傾斜センサが用いられる。傾き値計測部１１３は、端末装置１１０のロール値ｒｏ、ヨー値ｙａ、及びピッチ値ｐｉを連続的に計測して、これらの値をクライアント制御部１１４へ連続的に送信する。表示部１１１が重力方向と垂直に交わるときのピッチ値ｐｉ、ヨー値ｙａ、及びロール値ｒｏを０度とする。Ｘ軸正方向に向けて時計回りに回転する方向をロール値正方向、Ｙ軸正方向に向けて時計回りに回転する方向をピッチ値正方向、Ｚ軸正方向に向けて時計回りに回転する方向をヨー値正方向とする。

クライアント制御部１１４は、傾き値計測部１１３が測定したロール値ｒｏ、ヨー値ｙａ、及びピッチ値ｐｉに応じて表示部１１１上に表示する地図を決定し、表示すべき地図を地図サーバ１２０に要求する。

端末装置１１０の傾きに応じて表示部１１１上におけるフォーカスエリアの表示範囲（大きさ）を大きくするフォーカスサイズ拡張処理について、図３５から３８を用いて説明する。フォーカスサイズ拡張処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。

まず、図３６のステップＳ３５０１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。

ステップＳ３５０２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ３５０３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。

ステップＳ３５０３では、現在の周回道路Ｒｎよりも一段階大きい周回道路Ｒｎ＋１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第３の周回道路Ｒ３が算出される。

ステップＳ３５０４では、第３の周回道路Ｒ３の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの半径を変更し、表示部１１１上において変更された半径に従ってフォーカスエリアを拡大し、拡大されたフォーカスエリアに地図を表示する。ここで、表示部１１１は図３８に示すような画像を表示する。

これにより、ユーザは、フォーカスエリアの領域を容易に拡大して、所望の領域の地図を詳細に観察することができる。

次に、端末装置１１０の傾きに応じて表示部１１１上におけるフォーカスエリアの大きさを小さくするフォーカスサイズ縮小処理について、図３７、３９、及び４０を用いて説明する。フォーカスサイズ縮小処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。

まず、図３９のステップＳ３８０１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。

ステップＳ３８０２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ３８０３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。

ステップＳ３８０３では、現在の周回道路Ｒｎよりも一段階小さい周回道路Ｒｎ−１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第１の周回道路Ｒ１が算出される。

ステップＳ３８０４では、第１の周回道路Ｒ１の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの半径を変更し、表示部１１１上において変更された半径に従ってフォーカスエリアを縮小し、縮小されたフォーカスエリアに地図を表示する。ここで、表示部１１１は図４０に示すような画像を表示する。

これにより、ユーザは、フォーカスエリアの領域を容易に縮小して、フォーカスエリアの周囲の地図を観察することができる。

次に、端末装置１１０の傾きに応じてフォーカスエリアに表示される地図の縮尺を大きくするフォーカススケール拡大処理について、図３７、４１、及び４２を用いて説明する。フォーカススケール拡大処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。

まず、図４１のステップＳ４００１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。

ステップＳ４００２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ４００３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。

ステップＳ４００３では、現在の周回道路Ｒｎよりも一段階小さい周回道路Ｒｎ−１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第１の周回道路Ｒ１が算出される。

ステップＳ４００４では、第１の周回道路Ｒ１の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの縮尺を大きくする。すなわち、より大縮尺の地図をフォーカスエリアに表示する。ここで、表示部１１１は図４２に示すような画像を表示する。

これにより、ユーザは、フォーカスエリアに表示された地図を容易に拡大して、所望の領域の地図を詳細に観察することができる。

次に、端末装置１１０の傾きに応じてフォーカスエリアに表示される地図の縮尺を小さくするフォーカススケール縮小処理について、図３７、４３、及び４４を用いて説明する。フォーカススケール縮小処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。

まず、図４３のステップＳ４２０１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。

ステップＳ４２０２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ４２０３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。

ステップＳ４２０３では、現在の周回道路Ｒｎよりも一段階大きい周回道路Ｒｎ＋１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第３の周回道路Ｒ３が算出される。

ステップＳ４２０４では、第３の周回道路Ｒ３の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの縮尺を小さくする。すなわち、より小縮尺の地図をフォーカスエリアに表示する。ここで、表示部１１１は図４４に示すような画像を表示する。

これにより、ユーザは、フォーカスエリアに表示された地図を容易に縮小して、所望の領域の地図を観察することができる。

なお、フォーカスサイズ拡張処理、フォーカスサイズ縮小処理、フォーカススケール拡大処理、及びフォーカススケール縮小処理は、各々同時に、あるいは排他的に実行されても良い。

なお、リンクは、道路に加えて、建築物や街区の境界に存在する線路や川などのパスをベクトルデータとして表したものであってもよい。建築物や街区の周回パスをより詳細に算出することが可能になる。

なお、傾き値計測部１１３は、加速度センサにより構成されてもよい。加速度センサは、Ｘ軸方向加速度ａｘ、Ｙ軸方向加速度ａｙ、及びＺ軸方向加速度ａｚを計測する。クライアント制御部１１４は、Ｘ軸方向加速度ａｘ、Ｙ軸方向加速度ａｙ、及びＺ軸方向加速度ａｚを用いて、ロール値ｒｏ及びピッチ値ｐｉを以下の式に従い算出する。
ｐｉ＝ａｒｃｓｉｎ（ａｘ／ｇ）・１８０／π
ｒｏ＝ａｒｃｓｉｎ（ａｙ／ｇ）・１８０／π
ここで、ｇは重力加速度である。あるいは、クライアント制御部１１４は、これら式に従ってロール値ｒｏ及びピッチ値ｐｉを求めずに、Ｘ軸方向加速度ａｘ、Ｙ軸方向加速度ａｙ、及びＺ軸方向加速度ａｚを用いて前述の各処理を実行しても良い。このとき、各加速度の大きさに応じて座標（ｘｉ，ｙｉ）、フォーカスエリアの半径、並びにコンテキストエリア及びフォーカスエリアの縮尺が決定される。

なお、全ての実施形態において、コンテキスト生成機能、フォーカス生成機能、フォーカスエリア再配置機能、及びスケール変換機能が端末装置１１０に設けられても良い。端末装置１１０は、地図サーバ１２０からベクトル地図データを取得し、クライアント制御部１１４が各エリアに表示する地図を作成する。

ポリゴン描画処理における描画対象は商店街に限定されない。地図上に表示される地物であればよい。

また、端末装置１１０が地図データベース１２３及びオブジェクトデータベース１２４を備え、ネットワークを介さずにスタンドアロンで全ての処理を実行しても良い。

入力部１１はタッチパネルでなくても良く、マウスやキーボード等であってもよい。

また、端末装置１１０は携帯不可能な端末装置、例えばデスクトップコンピュータであっても良い。

１００ 地図表示システム
１１０ 端末装置
１１１ 表示部
１１２ 入力部
１１３ 傾き値計測部
１１４ クライアント制御部
１１５ クライアント送受信部
１２０ 地図サーバ
１２１ サーバ送受信部
１２２ サーバ制御部
１２３ 地図データベース
１２４ オブジェクトデータベース

Claims (10)

1. 電子地図を表示する地図表示装置であって、
   地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、
   前記記憶手段に記憶されているオブジェクトを選択する選択手段と、
   前記記憶手段が記憶する複数のリンクを互いに接続して、前記選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段と、
   前記周回パスの少なくとも内周領域の地図を表示する表示部とを備える地図表示装置。
2. 前記表示部は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示し、
   前記地図表示装置は、
   第１の関数を用いて前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する第１の算出手段と、
   前記第１の関数と異なる第２の関数を用いて前記グルーエリア内に表示する地図の縮尺率または前記グルーエリアの表示範囲を算出する第２の算出手段と、
   前記第１及び第２の関数と異なる第３の関数を用いて前記コンテキストエリア内に表示する地図の縮尺率または前記コンテキストエリアの表示範囲を算出する第３の算出手段とを備え、
   前記第１の算出手段は、前記周回パスの少なくとも内周領域が前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する請求項１に記載の地図表示装置。
3. 前記オブジェクトは街区であって、
   前記選択手段は前記複数の街区から少なくとも１以上の街区を選択し、
   前記周回パス作成手段は、全ての選択された街区に対して各々周回パスを作成し、
   前記第１の算出手段は、作成された周回パスの少なくとも内周領域の地図が前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する請求項２に記載の地図表示装置。
4. 前記パスはベクトルデータから成るリンクにより構成され、
   前記周回パス作成手段は、地図上のオブジェクトを特定するオブジェクト特定部と、
   特定されたオブジェクトの最も近くにある第１のリンクを選択し、前記第１のリンクの起点に繋がるリンクから、前記第１のリンクと成す角度が最も小さいリンクを選択するリンク選択部とを備え、
   前記リンク選択部は、選択されたリンクが前記第１のリンクの終点に繋がるまで、前回選択されたリンクの起点に繋がる他のリンクから、前回選択されたリンクと成す角度が最も小さいリンクを選択することを繰り返し、選択した全てのリンクにより第１の周回パスを作成する請求項２及び３に記載の地図表示装置。
5. 前記リンク選択部は、作成された周回パスのうち、最外周の周回パスを構成する全てのリンクに対して各々周回パスを作成し、作成された複数の周回パスを構成するリンクから、複数の周回パスに属するリンクを削除し、残ったリンクにより周回パスをさらに作成する請求項３及び４に記載の地図表示装置。
6. 前記地図表示装置は、前記表示部上における前記フォーカスエリアの大きさの変更を要求するフォーカスサイズ変更要求手段を備え、
   前記リンク選択部はオブジェクトを多重に取り囲む複数の周回パスを作成し、
   前記第１の算出手段は、前記フォーカスサイズ変更要求手段から前記フォーカスエリアの大きさの変更が要求されたとき、前記リンク選択部が作成した複数の周回パスの大きさ毎に前記フォーカスエリアの大きさを変更する請求項５に記載の地図表示装置。
7. 地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部とを備える地図表示クライアントに対して地図を送信する地図サーバであって、
   第１の関数を用いて前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する第１の算出手段と、
   前記第１の関数と異なる第２の関数を用いて前記グルーエリア内に表示する地図の縮尺率または前記グルーエリアの表示範囲を算出する第２の算出手段と、
   前記第１及び第２の関数と異なる第３の関数を用いて前記コンテキストエリア内に表示する地図の縮尺率または前記コンテキストエリアの表示範囲を算出する第３の算出手段と、
   前記地図表示クライアントから所定の地図に対する送信要求があったとき、前記第１、第２、及び第３の算出手段が算出した地図を前記地図表示クライアントに送信するサーバ情報送信部と、
   地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、
   前記記憶手段が記憶する複数のリンクを互いに接続して、前記選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段とを備え、
   前記第１の算出手段は、前記周回パスが前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する地図サーバ。
8. 請求項７に記載の地図サーバと、
   電子地図を表示する地図表示クライアントであって、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部と、前記フォーカスエリア、前記グルーエリア、及び前記コンテキストエリアに表示する地図を前記地図サーバから取得するクライアント送受信部とを備える地図表示クライアントとを備える地図表示システム。
9. 地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて電子地図を表示する地図表示方法であって、
   地図上のオブジェクトを特定するステップと、
   ベクトルデータから成る複数のリンクを互いに接続して得られるパスを用いて、前記特定されたオブジェクトを取り囲む周回パスを作成する周回パス作成ステップと、
   第１の関数を用いて、前記周回パスを含む領域が前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出するステップと、
   前記第１の関数と異なる第２の関数を用いて前記グルーエリア内に表示する地図の縮尺率または前記グルーエリアの表示範囲を算出するステップと、
   前記第１及び第２の関数と異なる第３の関数を用いて前記コンテキストエリア内に表示する地図の縮尺率または前記コンテキストエリアの表示範囲を算出するステップとを備える地図表示方法。
10. 電子地図を表示する地図表示方法であって、
    電子地図上に存在するオブジェクトを選択するステップと、
    電子地図に存在する複数のリンクを互いに接続して、選択されたオブジェクトを取り囲む周回パスを作成するステップと、
    前記周回パスの少なくとも内周領域の地図を表示するステップとを備える地図表示方法。