(57)【要約】【課題】地図上に表示するオブジェクトの大きさを決定する周回パス作成装置及びシステムを得る。【解決手段】ステップＳ６１では、サーバ制御部が取得したリンク集合から、クリック点Ｃとの距離が最も近いリンクＬｉｎｋ（１）を決定する。ステップＳ６２では、回転方向算出処理を用いて、クリック点Ｃを取り囲むようなリンクＬｉｎｋ（１）の回転方向Ｒを計算する。ステップＳ６３では、クリック点Ｃを取り囲む周回道路を探索し決定する。これにより、第１の周回道路Ｒ１が作成される。ステップＳ６４では、ステップＳ６３において決定された周回道路を周回リンク情報データＬｉｓｔＢに登録する。そして、周回道路が拡大レベルＬＶ個算出されるまで、ステップＳ６７を反復し、ステップＳ６４において登録された周回道路の外周を取り囲む周回道路を算出する。拡大レベルＬＶが４のとき、第１から第４の周回道路が作成される。【選択図】図６
2010175883.tif 000002
【特許請求の範囲】
【請求項１】
電子地図を表示する地図表示装置であって、
地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、
前記記憶手段に記憶されているオブジェクトを選択する選択手段と、
前記記憶手段が記憶する複数のリンクを互いに接続して、前記選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段と、
前記周回パスの少なくとも内周領域の地図を表示する表示部とを備える地図表示装置。
【請求項２】
前記表示部は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示し、
前記地図表示装置は、
第１の関数を用いて前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する第１の算出手段と、
前記第１の関数と異なる第２の関数を用いて前記グルーエリア内に表示する地図の縮尺率または前記グルーエリアの表示範囲を算出する第２の算出手段と、
前記第１及び第２の関数と異なる第３の関数を用いて前記コンテキストエリア内に表示する地図の縮尺率または前記コンテキストエリアの表示範囲を算出する第３の算出手段とを備え、
前記第１の算出手段は、前記周回パスの少なくとも内周領域が前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する請求項１に記載の地図表示装置。
【請求項３】
前記オブジェクトは街区であって、
前記選択手段は前記複数の街区から少なくとも１以上の街区を選択し、
前記周回パス作成手段は、全ての選択された街区に対して各々周回パスを作成し、
前記第１の算出手段は、作成された周回パスの少なくとも内周領域の地図が前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する請求項２に記載の地図表示装置。
【請求項４】
前記パスはベクトルデータから成るリンクにより構成され、
前記周回パス作成手段は、地図上のオブジェクトを特定するオブジェクト特定部と、
特定されたオブジェクトの最も近くにある第１のリンクを選択し、前記第１のリンクの起点に繋がるリンクから、前記第１のリンクと成す角度が最も小さいリンクを選択するリンク選択部とを備え、
前記リンク選択部は、選択されたリンクが前記第１のリンクの終点に繋がるまで、前回選択されたリンクの起点に繋がる他のリンクから、前回選択されたリンクと成す角度が最も小さいリンクを選択することを繰り返し、選択した全てのリンクにより第１の周回パスを作成する請求項２及び３に記載の地図表示装置。
【請求項５】
前記リンク選択部は、作成された周回パスのうち、最外周の周回パスを構成する全てのリンクに対して各々周回パスを作成し、作成された複数の周回パスを構成するリンクから、複数の周回パスに属するリンクを削除し、残ったリンクにより周回パスをさらに作成する請求項３及び４に記載の地図表示装置。
【請求項６】
前記地図表示装置は、前記表示部上における前記フォーカスエリアの大きさの変更を要求するフォーカスサイズ変更要求手段を備え、
前記リンク選択部はオブジェクトを多重に取り囲む複数の周回パスを作成し、
前記第１の算出手段は、前記フォーカスサイズ変更要求手段から前記フォーカスエリアの大きさの変更が要求されたとき、前記リンク選択部が作成した複数の周回パスの大きさ毎に前記フォーカスエリアの大きさを変更する請求項５に記載の地図表示装置。
【請求項７】
地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部とを備える地図表示クライアントに対して地図を送信する地図サーバであって、
第１の関数を用いて前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する第１の算出手段と、
前記第１の関数と異なる第２の関数を用いて前記グルーエリア内に表示する地図の縮尺率または前記グルーエリアの表示範囲を算出する第２の算出手段と、
前記第１及び第２の関数と異なる第３の関数を用いて前記コンテキストエリア内に表示する地図の縮尺率または前記コンテキストエリアの表示範囲を算出する第３の算出手段と、
前記地図表示クライアントから所定の地図に対する送信要求があったとき、前記第１、第２、及び第３の算出手段が算出した地図を前記地図表示クライアントに送信するサーバ情報送信部と、
地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、
前記記憶手段が記憶する複数のリンクを互いに接続して、前記選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段とを備え、
前記第１の算出手段は、前記周回パスが前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出する地図サーバ。
【請求項８】
請求項７に記載の地図サーバと、
電子地図を表示する地図表示クライアントであって、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部と、前記フォーカスエリア、前記グルーエリア、及び前記コンテキストエリアに表示する地図を前記地図サーバから取得するクライアント送受信部とを備える地図表示クライアントとを備える地図表示システム。
【請求項９】
地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて電子地図を表示する地図表示方法であって、
地図上のオブジェクトを特定するステップと、
ベクトルデータから成る複数のリンクを互いに接続して得られるパスを用いて、前記特定されたオブジェクトを取り囲む周回パスを作成する周回パス作成ステップと、
第１の関数を用いて、前記周回パスを含む領域が前記フォーカスエリア内に表示されるように、前記フォーカスエリア内に表示する地図の縮尺率または前記フォーカスエリアの表示範囲を算出するステップと、
前記第１の関数と異なる第２の関数を用いて前記グルーエリア内に表示する地図の縮尺率または前記グルーエリアの表示範囲を算出するステップと、
前記第１及び第２の関数と異なる第３の関数を用いて前記コンテキストエリア内に表示する地図の縮尺率または前記コンテキストエリアの表示範囲を算出するステップとを備える地図表示方法。
【請求項１０】
電子地図を表示する地図表示方法であって、
電子地図上に存在するオブジェクトを選択するステップと、
電子地図に存在する複数のリンクを互いに接続して、選択されたオブジェクトを取り囲む周回パスを作成するステップと、
前記周回パスの少なくとも内周領域の地図を表示するステップとを備える地図表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図上のオブジェクトを取り囲むパスを算出する周回パス作成装置及びシステムに関する。
【背景技術】
【０００２】
携帯電話などの装置が有する表示部に表示する電子地図が知られている。表示部の大きさは限られているため、地図を３つの領域に分けて、利用者が詳細に観察したい領域を拡大して表示する構成が知られている（特許文献１）。３つの領域は、最も大きな縮尺で地図を表示するフォーカスエリア、フォーカスエリアよりも小さな縮尺で地図を表示するコンテキストエリア、フォーカスエリアとコンテキストエリアに表示される地図どうしをつなげるグルーエリアから成る。フォーカスエリアは、利用者が詳細に観察したい領域を拡大して表示する。あらかじめ定義されたオブジェクトの位置及び形状を用いて、これらのエリアに表示するオブジェクトの位置及び形状が算出される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２２５４６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、従来の構成では、オブジェクトの形状をあらかじめ定義しなければならず、形状が定義されていないオブジェクトを表示することができない。さらに、表示部上におけるフォーカスエリアの大きさをオブジェクトの大きさに合わせてユーザ自ら細かく指定しなければならず、大きさを指定する時間を多くとれないとき、例えば歩行時等に大きさを指定する動作がユーザの負担となっていた。
【０００５】
本発明は、このような問題を鑑みてなされたものであり、地図上に表示するオブジェクトの大きさを決定する周回パス作成装置及びシステムを得ることを目的とする。
【課題を解決するための手段】
【０００６】
本願第１の発明による地図表示装置は、電子地図を表示する地図表示装置であって、地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、記憶手段に記憶されているオブジェクトを選択する選択手段と、記憶手段が記憶する複数のリンクを互いに接続して、選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段と、周回パスの少なくとも内周領域の地図を表示する表示部とを備えることを特徴とする。
【０００７】
表示部は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示し、地図表示装置は、第１の関数を用いてフォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出する第１の算出手段と、第１の関数と異なる第２の関数を用いてグルーエリア内に表示する地図の縮尺率またはグルーエリアの表示範囲を算出する第２の算出手段と、第１及び第２の関数と異なる第３の関数を用いてコンテキストエリア内に表示する地図の縮尺率またはコンテキストエリアの表示範囲を算出する第３の算出手段とを備え、第１の算出手段は、周回パスの少なくとも内周領域がフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出することが好ましい。
【０００８】
オブジェクトは街区であって、選択手段は複数の街区から少なくとも１以上の街区を選択し、周回パス作成手段は、全ての選択された街区に対して各々周回パスを作成し、第１の算出手段は、作成された周回パスの少なくとも内周領域の地図をフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出することが好ましい。
【０００９】
パスはベクトルデータから成るリンクにより構成され、周回パス作成手段は、地図上のオブジェクトを特定するオブジェクト特定部と、特定されたオブジェクトの最も近くにある第１のリンクを選択し、第１のリンクの起点に繋がるリンクから、第１のリンクと成す角度が最も小さいリンクを選択するリンク選択部とを備え、リンク選択部は、選択されたリンクが第１のリンクの終点に繋がるまで、前回選択されたリンクの起点に繋がる他のリンクから、前回選択されたリンクと成す角度が最も小さいリンクを選択することを繰り返し、選択した全てのリンクにより第１の周回パスを作成することが好ましい。
【００１０】
リンク選択部は、作成された周回パスのうち、最外周の周回パスを構成する全てのリンクに対して各々周回パスを作成し、作成された複数の周回パスを構成するリンクから、複数の周回パスに属するリンクを削除し、残ったリンクにより周回パスをさらに作成することが好ましい。
【００１１】
地図表示装置は、表示部上におけるフォーカスエリアの大きさの変更を要求するフォーカスサイズ変更要求手段を備え、リンク選択部はオブジェクトを多重に取り囲む複数の周回パスを作成し、第１の算出手段は、フォーカスサイズ変更要求手段からフォーカスエリアの大きさの変更が要求されたとき、リンク選択部が作成した複数の周回パスの大きさ毎にフォーカスエリアの大きさを変更することが好ましい。
【００１２】
本願第２の発明による地図サーバは、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部とを備える地図表示クライアントに対して地図を送信する地図サーバであって、第１の関数を用いてフォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出する第１の算出手段と、第１の関数と異なる第２の関数を用いてグルーエリア内に表示する地図の縮尺率またはグルーエリアの表示範囲を算出する第２の算出手段と、第１及び第２の関数と異なる第３の関数を用いてコンテキストエリア内に表示する地図の縮尺率またはコンテキストエリアの表示範囲を算出する第３の算出手段と、地図表示クライアントから所定の地図に対する送信要求があったとき、第１、第２、及び第３の算出手段が算出した地図を地図表示クライアントに送信するサーバ情報送信部と、地図上に存在するオブジェクト及びリンクの位置及び形状を記憶する記憶手段と、記憶手段が記憶する複数のリンクを互いに接続して、選択手段により選択されたオブジェクトを取り囲む周回パスを作成する周回パス作成手段とを備え、第１の算出手段は、周回パスがフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出することを特徴とする。
【００１３】
本願第３の発明による地図表示システムは、前記地図サーバと、電子地図を表示する地図表示クライアントであって、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて地図を表示する表示部と、フォーカスエリア、グルーエリア、及びコンテキストエリアに表示する地図を地図サーバから取得するクライアント送受信部とを備える地図表示クライアントとを備えることを特徴とする。
【００１４】
本願第４の発明による地図表示方法は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア、及び第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアを用いて電子地図を表示する地図表示方法であって、地図上のオブジェクトを特定するステップと、ベクトルデータから成る複数のリンクを互いに接続して得られるパスを用いて、特定されたオブジェクトを取り囲む周回パスを作成する周回パス作成ステップと、第１の関数を用いて、周回パスを含む領域がフォーカスエリア内に表示されるように、フォーカスエリア内に表示する地図の縮尺率またはフォーカスエリアの表示範囲を算出するステップと、第１の関数と異なる第２の関数を用いてグルーエリア内に表示する地図の縮尺率またはグルーエリアの表示範囲を算出するステップと、第１及び第２の関数と異なる第３の関数を用いてコンテキストエリア内に表示する地図の縮尺率またはコンテキストエリアの表示範囲を算出するステップとを備えることを特徴とする。
【００１５】
本願第５の発明による地図表示方法は、電子地図を表示する地図表示方法であって、電子地図上に存在するオブジェクトを選択するステップと、電子地図に存在する複数のリンクを互いに接続して、選択されたオブジェクトを取り囲む周回パスを作成するステップと、周回パスの少なくとも内周領域の地図を表示するステップとを備えることを特徴とする。
【発明の効果】
【００１６】
本発明によれば、地図上に表示するオブジェクトの大きさを決定する周回パス作成装置及びシステムを得る。
【図面の簡単な説明】
【００１７】
【図１】第１の実施形態による携帯端末を概略的に示した図である。
【図２】地図表示システムのブロック図である。
【図３】周回道路が作成される前の地図を示した図である。
【図４】地図描画処理を示したフローチャートである。
【図５】周回道路が作成される流れを示した図である。
【図６】周回道路作成処理を示したフローチャートである。
【図７】周回リンク情報データＬｉｓｔＢのデータ構造を示した図である。
【図８】最内周の周回道路を示す地図を図示した図である。
【図９】２周目の周回道路を示す地図を図示した図である。
【図１０】３周目の周回道路を示す地図を図示した図である。
【図１１】４周目の周回道路を示す地図を図示した図である。
【図１２】リンク探索処理を示したフローチャートである。
【図１３】クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。
【図１４】回転方向算出処理を示したフローチャートである。
【図１５】クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。
【図１６】クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。
【図１７】クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを図示した図である。
【図１８】リンク決定処理を示したフローチャートである。
【図１９】探索リンク情報データＬｉｓｔＡのデータ構造を示した図である。
【図２０】周回道路拡大処理を示したフローチャートである。
【図２１】フォーカス算出処理を示したフローチャートである。
【図２２】フォーカスエリアと周回道路との位置関係を示した図である。
【図２３】最内周の周回道路を含むフォーカスエリアを示す地図を図示した図である。
【図２４】２周目の周回道路を含むフォーカスエリアを示す地図を図示した図である。
【図２５】３周目の周回道路を含むフォーカスエリアを示す地図を図示した図である。
【図２６】４周目の周回道路を含むフォーカスエリアを示す地図を図示した図である。
【図２７】ポリゴン描画処理を示したフローチャートである。
【図２８】ポリゴンを表示した地図を示した図である。
【図２９】ポリゴン計算処理を示したフローチャートである。
【図３０】ポリゴンを示した図である。
【図３１】中心点計算処理を示したフローチャートである。
【図３２】頂点計算処理を示したフローチャートである。
【図３３】データ描画処理を示したフローチャートである。
【図３４】ランドマークを表示した地図を示した図である。
【図３５】地図表示システムのブロック図である。
【図３６】フォーカスサイズ拡張処理を示したフローチャートである。
【図３７】携帯端末が傾斜する前に表示部に表示される地図を示した図である。
【図３８】大きさの拡大が完了したフォーカスエリアを有する地図を示した図である。
【図３９】フォーカスサイズ縮小処理を示したフローチャートである。
【図４０】大きさの縮小が完了したフォーカスエリアを有する地図を示した図である。
【図４１】フォーカススケール拡大処理を示したフローチャートである。
【図４２】縮尺の拡大が完了したフォーカスエリアを有する地図を示した図である。
【図４３】フォーカススケール縮小処理を示したフローチャートである。
【図４４】縮尺の縮小が完了したフォーカスエリアを有する地図を示した図である。
【発明を実施するための形態】
【００１８】
以下、本発明による地図表示システム１００における第１の実施形態について添付図面を参照して説明する。
【００１９】
地図表示システム１００は、端末装置１１０及び地図サーバ１２０とから主に構成される。まず、図１及び図２を用いて地図表示システム１００を構成する地図表示クライアントである端末装置１１０について説明する。図１は端末装置１１０の外観を示した図であり、図２は地図表示システム１００のブロック図である。端末装置１１０の外面には、表示部１１１と入力部１１２が設けられ、端末装置１１０の内部には、傾き値計測部１１３、クライアント制御部１１４、及びクライアント送受信部１１５が設けられる。
【００２０】
表示部１１１は、ＬＣＤや有機ＥＬ等の画像表示装置を備え、地図等の様々な情報を表示可能である。画像表示装置における画像表示領域の大きさは、６４０×６４０ピクセルである。表示部１１１の表面には、入力部１１２を成す無色透明のタッチパネルが取り付けられる。タッチパネルはタッチセンサを備える。
【００２１】
表示部１１１は、コンテキストエリア、グルーエリア、及びフォーカスエリアに分けて地図を表示することができる。
【００２２】
コンテキストエリアは、ある地理的領域を一様な縮尺で表示する領域である。表示部１１１には複数のコンテキストエリアを配置することが可能である。
【００２３】
フォーカスエリアは、コンテキストエリア又は既存のフォーカスエリアに表示された領域の一部を一様な縮尺で拡大して表示する領域である。言い換えると、フォーカスエリアの縮尺はコンテキストエリアの縮尺よりも大きい。フォーカスエリアは、表示する地域を含むコンテキストエリアまたは既存のフォーカスエリアの上に重ねて表示される。
【００２４】
グルーエリアは、コンテキストエリアとフォーカスエリアとの間、２つのコンテキストエリアどうしの間、２つのフォーカスエリアどうしの間をつなぐ領域であり、フォーカスエリアに表示された地物とコンテキストエリアに表示された地物とを接続するように地物を表示する。また、コンテキストエリアと表示部外縁との間に設けられてもよい。
【００２５】
表示部１１１は、入力ボタンやキーボード等を表示可能である。ユーザが指でこれらに接触すると、タッチセンサが接触を感知して、表示部１１１上における接触位置をクライアント制御部１１４に送信する。クライアント制御部１１４は、接触位置に表示されている入力ボタンやキーボード等に応じて、ユーザが入力しようとする情報を取得する。すなわち、クライアント制御部１１４は、入力部１１２を介して、表示部１１１上においてユーザが接触した位置を取得可能である。
【００２６】
以下、説明のため、端末装置１１０の長手方向が天地方向に向くようにユーザが端末装置１１０を把持したときの天方向をＸ軸正方向（前部方向）、左方向をＹ軸正方向（左方向）、右方向をＹ軸負方向（右方向）とする。このとき、表示部１１１はＸＹ平面上に設けられる。表示部１１１に対して垂直かつユーザ方向に向けて延びる軸をＺ軸正方向（上方向）とする。そして、Ｘ軸回りに対する端末装置１１０の回転運動をロール、Ｙ軸回りに対する端末装置１１０の回転運動をピッチ、Ｚ軸回りに対する端末装置１１０の回転運動をヨーとする。
【００２７】
クライアント制御部１１４は、ユーザが入力した情報を入力部１１２から受信し、その情報に応じて端末装置１１０の動作を制御する。あるいは表示部１１１に地図のような情報を表示させる。表示させる地図は、ネットワークを介して地図サーバ１２０から取得する。
【００２８】
クライアント送受信部１１５は、クライアント制御部１１４からの信号に従って、地図サーバ１２０との間で情報を送受信する。
【００２９】
次に、図２を用いて地図表示システム１００を構成する地図サーバ１２０について説明する。
【００３０】
地図サーバ１２０は、サーバ送受信部１２１、サーバ制御部１２２、地図データベース１２３、及びオブジェクトデータベース１２４から主に構成される。
【００３１】
サーバ送受信部１２１はネットワークを介してクライアント送受信部１１５とデータを送受信する。サーバ制御部１２２は、サーバ送受信部１２１が受信した情報に応じて、地図データベース１２３から地図データを読み出す。そして、読み出した地図データをサーバ制御部１２２に送信する。
【００３２】
地図データベース１２３は地図データを記録する。地図データは、ベクトル地図を構成するデータであり、ベクトルデータであるリンクとして道路を記憶する。リンクの起点をＥｎｏｄｅと呼ぶ（図１３参照）。オブジェクトデータベース１２４は地物情報を記録する。地物情報は、地物の名称、緯度経度等の情報であって、地物に関連付けて記録される。
【００３３】
サーバ制御部１２２は、地図データベース及びオブジェクトデータベース１２４から取得した地図データ及び地物情報を用いて地図及び周回道路を作成し、サーバ送受信部１２１に送信する。周回道路とは、特定の建築物や街区を取り囲む環状道路をいい、リンクにより構成される。特定の建築物等を１重又は幾重にも取り囲む１つ又は複数の周回道路が、後述する周回道路作成処理により作成される。
【００３４】
サーバ制御部１２２は、コンテキスト生成機能、フォーカス生成機能、フォーカスエリア再配置機能、及びスケール変換機能を有する。コンテキスト生成機能は、コンテキストエリアに地図を表示させる機能である。フォーカス生成機能は、コンテキストエリアに表示されている地物等を拡大してフォーカスエリアに表示させる機能である。フォーカスエリア再配置機能は、コンテキストエリア内でフォーカスエリア及びグルーエリアの位置を移動させる機能である。スケール変換機能は、地物の表示に用いる縮尺を変換する機能、すなわち、後述する配置関数を用いて後述する地物の各エリアにおける位置を求める機能である。
【００３５】
フォーカス生成機能、フォーカスエリア再配置機能、及びスケール変換機能が第１の算出手段を、フォーカスエリア再配置機能及びスケール変換機能が第２の算出手段を、コンテキスト生成機能及びスケール変換機能が第３の算出手段を、それぞれ形成する。
【００３６】
サーバ制御部１２２がコンテキストエリア、グルーエリア、及びフォーカスエリアに分けて表示部１１１に地図を表示する手段については、特開２００８−２２５４６５号公報に詳細に記載されており、公知であるため、説明を省略する。
【００３７】
次に、周回道路の大きさに応じて地図を描画する地図描画処理について、図３から５を用いて説明する。まず、表示部１１１に図３に示す地図が表示されている。
【００３８】
図４のステップＳ４１では、ユーザが入力部１１２を用いて、地図上における所望の地点Ｃをクリックすることにより、クリック点Ｃを端末装置１１０に入力する（図５のステップＳ５１参照）。そして、地図の脇に表示されるドロップダウンボックスから所望の数字を選択することにより、拡大レベルＬＶを入力する。クライアント制御部１１４は、クリック点Ｃの座標及び拡大レベルＬＶを、クライアント送受信部１１５を介して地図サーバ１２０に送信する。
【００３９】
ステップＳ４２では、サーバ制御部１２２が、クリック点Ｃから一定の範囲に存在するリンクの集合（リンク集合）を地図データベース１２３から取得する。
【００４０】
ステップＳ４３では、後述する周回道路作成処理を実行して、クリック点Ｃを中心とする周回道路を拡大レベルＬＶと同じ数だけ算出する。これにより、１重又は多重にクリック点を取り囲む１又は複数の周回道路が算出される。算出された周回道路を構成するリンクは、周回リンク情報データＬｉｓｔＢに記録される。周回リンク情報データＬｉｓｔＢは、クリック点Ｃ上に存在する地物と関連付けられてオブジェクトデータベース１２４に記録され、地物のメタデータとして扱われる。周回リンク情報データＬｉｓｔＢの詳細については後述する。
【００４１】
ステップＳ４４では、算出された周回道路を全て含むように、フォーカスエリアに表示される地図がフォーカス算出処理により算出される。併せて、フォーカスエリアに表示される地図とコンテキストエリアに表示される地図との繋がりを保つため、グルーエリアに表示される地図が算出される。
【００４２】
ステップＳ４５では、フォーカスエリアに表示する地図及びグルーエリアに表示する地図をサーバ制御部１２２が端末装置１１０に送信する。そして、地図を受信した端末装置１１０が、フォーカスエリア及びグルーエリアを表示部１１１に表示する。これにより処理が終了する。
【００４３】
次に、周回道路を算出する周回道路算出処理について、図５から１１を用いて説明する。
【００４４】
図６のステップＳ６１では、地図描画処理のステップＳ４２においてサーバ制御部１２２が取得したリンク集合から、クリック点Ｃとの距離が最も近いリンクＬｉｎｋ（１）を探索し決定する（図５のステップＳ５２参照）。この決定は、後述するリンク探索処理を実行することにより行われる。
【００４５】
ステップＳ６２では、回転方向算出処理を用いて、クリック点Ｃを取り囲むようなリンクＬｉｎｋ（１）の回転方向Ｒを計算する（図５のステップＳ５２参照）。回転方向Ｒとは、クリック点Ｃに対するリンクＬｉｎｋ（ｎ）のモーメントの方向を表すものである。クリック点Ｃに対しリンクＬｉｎｋ（ｎ）が右回りのモーメントを有する場合、回転方向Ｒは右回りとなる（図１３参照）。左回りのモーメントを有する場合、回転方向Ｒは左回りとなる。回転方向算出処理の詳細については後述される。ここで、ｎは１以上の整数である。ここで、クリック点ＣからリンクＬｉｎｋ（ｎ）の起点へ向かうベクトル量と、リンクＬｉｎｋ（ｎ）のベクトル量との外積を、クリック点Ｃまわりのモーメントという。
【００４６】
ステップＳ６３では、リンク決定処理を用いて、クリック点Ｃを取り囲む周回道路を探索し決定する（図５のステップＳ５３から５５参照）。これにより、図８に示すような第１の周回道路Ｒ１が作成される。リンク決定処理の詳細については後述される。
【００４７】
ステップＳ６４では、ステップＳ６３において決定された周回道路を周回リンク情報データＬｉｓｔＢに登録する。
【００４８】
周回リンク情報データＬｉｓｔＢは、１以上の周回道路をクリック点毎に記録したデータである（図７参照）。
【００４９】
ステップＳ６５では、周回道路を拡大レベルＬＶと同じ数だけ算出したか否かを判断する。周回道路が拡大レベルＬＶ個算出されていた場合、処理はステップＳ６６に進み、終了する。拡大レベルＬＶ個に満たない場合、処理はステップＳ６７に進む。
【００５０】
ステップＳ６７では、周回道路拡大処理を用いて、ステップＳ６４において登録された周回道路の外周を取り囲む周回道路を算出する（図５のステップＳ５６から５８参照）。これにより、図９に示すような第２の周回道路Ｒ２が作成される。周回道路拡大処理の詳細については後述される。
【００５１】
そして、処理がステップＳ６５に戻る。周回道路の数が拡大レベルＬＶに達するまでステップＳ６５及びＳ６７を反復する。例えば、拡大レベルＬＶが４のとき、図１０及び１１に示すような第３及び第４の周回道路Ｒ３、Ｒ４が作成される。
【００５２】
次に、周回道路算出処理のステップＳ６１において実行されるリンク探索処理について、図５及び１２を用いて説明する。
【００５３】
図１２のステップＳ１２０１では、クリック点Ｃを中心とし所定の長さの直径を有する円形領域を決定する。
【００５４】
ステップＳ１２０２では、地図描画処理のステップＳ４２において取得したリンク集合の中から、ステップＳ１２０１において決定した円形領域の中に存在するリンクを探索する。リンクが円形領域の中に存在する場合、存在するリンクをリンクＬｉｎｋ（１）として、処理が終了する。
【００５５】
リンクが円形領域の中に存在しない場合、処理はステップＳ１２０１に戻る。そして、ステップＳ１２０１において、円形領域の直径の長さをわずかに増加させ、次のステップＳ１２０２で使用する円形領域を決定する。ステップＳ１２０２では、新たな円形領域を用いてリンクを探索する。
【００５６】
ステップＳ１２０１及びＳ１２０２を繰り返すことにより、クリック点Ｃに近接するリンクを探索し決定する（図５のステップＳ５２参照）。
【００５７】
次に、周回道路算出処理のステップＳ６２において実行される回転方向算出処理について、図５、１３から１７を用いて説明する。
【００５８】
図１３を参照して、クリック点ＣとリンクＬｉｎｋ（１）とにより形成される角度φ及びθを説明する。東西に走る直線とリンクＬｉｎｋ（１）とが成す角度をリンク角度φとする。リンク角度φの単位は度である。すなわち、リンクＬｉｎｋ（１）が真西から真東に向くベクトルであるときリンク角度φは０度になる。また、クリック点ＣとＥｎｏｄｅとを通過する直線と東西に走る直線とが成す角度をノード角度θとする。ノード角度θの単位は度である。すなわち、Ｅｎｏｄｅがクリック点Ｃからみて真東にあるときノード角度θは０度になる。リンク角度φ及びノード角度θの範囲は−１８０度から１８０度である。
【００５９】
図１４のステップＳ１４０１では、リンク角度φ及びノード角度θを算出する。
【００６０】
ステップＳ１４０２では、ノード角度θが０度以上１８０度以下、かつリンク角度φが０度以上ノード角度θ以下であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１３に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０４に進む。
【００６１】
ステップＳ１４０３では、回転方向Ｒが右回りに定められる（図５のステップＳ５２参照）。
【００６２】
ステップＳ１４０４では、ノード角度θが０度以上１８０度以下、かつリンク角度φがノード角度θ−１８０度以上０度未満であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１５に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０５に進む。
【００６３】
ステップＳ１４０５では、ノード角度θが−１８０度以上０度未満、かつリンク角度φが１８０度＋ノード角度θ以上１８０度以下であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１６に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０６に進む。
【００６４】
ステップＳ１４０６では、ノード角度θが−１８０度以上０度未満、かつリンク角度φが−１８０度以上ノード角度θ以下であるか否かを判断する。リンク角度φ及びノード角度θがこれらの条件に合致するとき、クリック点ＣとリンクＬｉｎｋ（１）は図１７に示すような関係にあり、処理はステップＳ１４０３に進む。これらの条件に合致しないとき、処理はステップＳ１４０７に進む。
【００６５】
ステップＳ１４０７では、回転方向Ｒが左回りに定められる。
【００６６】
次に、周回道路算出処理のステップＳ６３において実行されるリンク決定処理について、図５、１８、及び１９を用いて説明する。
【００６７】
図１８のステップＳ１８０１では、リンクＬｉｎｋ（１）の回転方向Ｒが右回りか否かが判断される。右回りである場合、処理はステップＳ１８０２に進む。右回りでない場合、すなわち左回りである場合、処理はステップＳ１８０３に進む。図５のステップＳ５２に示すリンクＬｉｎｋ（１）は右回りであるため、ステップＳ１８０２に処理が進む。
【００６８】
ステップＳ１８０２では、逆方向に設定した回転方向Ｒ及びリンクＬｉｎｋ（１）のベクトルデータを探索リンク情報データＬｉｓｔＡに登録する。
【００６９】
図１９に示すように、探索リンク情報データＬｉｓｔＡは、登録されたリンクＬｉｎｋ（ｎ）のベクトルデータ、リンクＬｉｎｋ（ｎ）の回転方向Ｒ（ｎ）、リンクＬｉｎｋ（ｎ）に繋がる１以上のリンクＬｉｎｋ（ｎ＋１）のベクトルデータ、及びリンクＬｉｎｋ（ｎ＋１）の回転方向Ｒ（ｎ＋１）、後述するステップＳ１８０４からＳ１８０９において処理を行うリンクＬｉｎｋ（ｎ＋１）を示すフラグＦｌを記録する。
【００７０】
ステップＳ１８０３では、順方向に設定した回転方向Ｒ及びリンクＬｉｎｋ（１）のベクトルデータを探索リンク情報データＬｉｓｔＡに登録する。
【００７１】
ステップＳ１８０４では、探索リンク情報データＬｉｓｔＡから、最後に登録されたリンクＬｉｎｋ（ｎ）を取り出す。図５に示される状況においては、リンクＬｉｎｋ（１）が取り出される。
【００７２】
ステップＳ１８０５では、リンクＬｉｎｋ（ｎ）に繋がるリンクＬｉｎｋ（ｎ＋１）が１以上存在するかを判断する。リンクＬｉｎｋ（ｎ＋１）が１以上存在する場合、処理はステップＳ１８０６に進み、存在しない場合、処理はステップＳ１８０８に進む。図５に示される状況においては、リンクＬｉｎｋ（１）に繋がるリンクＬｉｎｋ（２）が存在するかを判断する。
【００７３】
ステップＳ１８０６では、１以上のリンクＬｉｎｋ（ｎ＋１）から、リンクＬｉｎｋ（ｎ）と成す角度αが最も小さいリンクＬｉｎｋ（ｎ＋１）ａを選択し、探索リンク情報データＬｉｓｔＡに登録する。併せて、リンクＬｉｎｋ（ｎ）に繋がるその他のリンクＬｉｎｋ（ｎ＋１）ｂ、ｃ、・・・、ｎを、リンクＬｉｎｋ（ｎ）と成す角度αが小さい順となるように探索リンク情報データＬｉｓｔＡに登録する。リンクＬｉｎｋ（ｎ）とリンクＬｉｎｋ（ｎ＋１）とが成す角度は、リンクＬｉｎｋ（ｎ）とリンクＬｉｎｋ（ｎ＋１）との接続点を中心に、回転方向Ｒの反対方向にリンクＬｉｎｋ（ｎ）からリンクＬｉｎｋ（ｎ＋１）まで測定して得られる角度である。図５に示される状況においては、複数のリンクＬｉｎｋ（２）ａ、ｂ、ｃから、リンクＬｉｎｋ（１）と成す角度αが最も小さいリンクＬｉｎｋ（２）ａを選択し、探索リンク情報データＬｉｓｔＡに登録する。
【００７４】
ステップＳ１８０７では、探索リンク情報データＬｉｓｔＡに最初に登録されたリンクＬｉｎｋ（１）と、最後に登録されたリンクＬｉｎｋ（ｎ）とが同じか否かを判断する。同じである場合、処理はステップＳ１８１１に進み、終了する。同じでない場合、処理はステップＳ１８０４に戻る。図５に示される状況においては、リンクＬｉｎｋ（１）とリンクＬｉｎｋ（２）ａとは同じでないため、処理はステップＳ１８０４に戻る。
【００７５】
次のステップＳ１８０４では、探索リンク情報データＬｉｓｔＡから、最後に登録されたリンクＬｉｎｋ（２）ａを取り出し、ステップＳ１８０５では、リンクＬｉｎｋ（２）ａに繋がるリンクＬｉｎｋ（３）が１以上存在するかを判断する（図５参照）。同様にしてステップＳ１８０６、Ｓ１８０７を実行して、リンクＬｉｎｋ（３）、リンクＬｉｎｋ（４）を得て、探索リンク情報データＬｉｓｔＡに登録する。
【００７６】
ステップＳ１８０５において、リンクＬｉｎｋ（ｎ）ａに繋がるリンクＬｉｎｋ（ｎ＋１）が存在しない場合、リンクＬｉｎｋ（ｎ）ａは行き止まりと判断されるため、リンクＬｉｎｋ（ｎ）ａを用いて周回道路を作成することができない。そこで、ステップＳ１８０８からＳ１８１０において、探索リンク情報データＬｉｓｔＡからリンクＬｉｎｋ（ｎ）ａを削除して、１つ前のリンクＬｉｎｋ（ｎ−１）を辿って周回道路の作成を試みる。
【００７７】
ステップＳ１８０８では、探索リンク情報データＬｉｓｔＡから、リンクＬｉｎｋ（ｎ）ａを削除する。
【００７８】
ステップＳ１８０９では、探索リンク情報データＬｉｓｔＡから、最後に登録されたリンクＬｉｎｋ（ｎ−１）を取り出す。
【００７９】
ステップＳ１８１０では、リンクＬｉｎｋ（ｎ−１）に繋がるリンクＬｉｎｋ（ｎ）ｂ、ｃ、・・・、ｎから、リンクＬｉｎｋ（ｎ−１）と成す角度αが、リンクＬｉｎｋ（ｎ）ａの次に小さいリンクＬｉｎｋ（ｎ）ｂを選択する。そしてステップＳ１８０４に進み、再度リンクＬｉｎｋ（ｎ）ｂを用いて周回道路の作成を試みる。
【００８０】
これらの処理を実行することにより、クリック点Ｃに関する周回道路が作成される（図５ステップＳ５５参照）。作成された周回道路は、周回道路算出処理のステップＳ６４において、周回リンク情報データＬｉｓｔＢに登録される。
【００８１】
次に、周回道路算出処理のステップＳ６７において実行される周回道路拡大処理について、図５及び２０を用いて説明する。
【００８２】
図２０のステップＳ２００１では、作成済みの周回道路Ｒｎを構成するリンクの１つ１つに対して、リンク決定処理を実行する。このとき、リンクの回転方向Ｒを右回り及び左回りとした場合に対してリンク決定処理を実行する。これにより、各リンクの右回り及び左回りに関する周回道路Ｒ’ｎ＋１が作成される（図５ステップＳ５６参照）。
【００８３】
ステップＳ２００２では、周回リンク情報データＬｉｓｔＢに含まれる周回道路Ｒｎを構成するリンクを周回道路Ｒ’ｎ＋１を構成するリンクから削除する。これにより、周回道路Ｒｎを構成するリンクと重複するリンクが周回道路Ｒ’ｎ＋１を構成するリンクから削除される。
【００８４】
次のステップＳ２００３では、周回道路Ｒ’ｎ＋１を構成するリンクから、互いに重複するリンクの一方を削除する。
【００８５】
そして、ステップＳ２００４では、リンクの回転方向Ｒを左回りとして、周回道路Ｒ’ｎ＋１を構成するリンクに対してリンク決定処理を実行する。これにより、周回道路Ｒｎの外周を取り囲む周回道路Ｒｎ＋１が作成される（図５ステップＳ５７参照）。
【００８６】
次のステップＳ２００５では、周回道路Ｒｎ＋１を周回リンク情報データＬｉｓｔＢに登録する。
【００８７】
そして、ステップＳ２００６において処理が終了する。
【００８８】
周回道路算出処理のステップＳ６５及びＳ６７において、周回道路拡大処理を拡大レベルＬＶと同じ回数だけ反復することにより、複数の周回道路が作成される。
【００８９】
次に、地図描画処理のステップＳ４４において実行されるフォーカス算出処理について、図２１及び２２を用いて説明する。フォーカス算出処理は、所定の周回道路に囲まれる領域の全てがフォーカスエリアに表示されるようにフォーカスエリアの地図を算出する処理である。
【００９０】
図２１のステップＳ２１０１では、所定の周回道路に含まれるリンクＬｉｎｋ（ｎ）が分布する範囲を算出する。すなわち、各リンクＬｉｎｋ（ｎ）が交わる点の座標を算出する。
【００９１】
ステップＳ２１０２では、各リンクＬｉｎｋ（ｎ）が交わる点の座標から、東西南北方向における最大及び最小値を求め、東西方向及び南北方向に対する中点を求める。そして、求められた中点の座標を周回道路の中心点Ｐの座標とする。
【００９２】
そして、ステップＳ２１０３では、各リンクＬｉｎｋ（ｎ）が交わる点のうち、中心点Ｐから最も離れた点と中心点Ｐとの距離ｄを求める（図２２参照）。
【００９３】
次のステップＳ２１０４では、フォーカスエリア再配置機能及びスケール変換機能を有するサーバ制御部１２１に中心点Ｐの座標と距離ｄを渡し、フォーカスエリア及びグルーエリアに表示する地図を作成する。
【００９４】
そして、ステップＳ２１０５において処理が終了する。
【００９５】
これにより、図８に示す周回道路に対して図２３に示すフォーカスエリア及びグルーエリアが作成される。また、拡大レベルＬＶが４であるとき、図９に示す周回道路に対して図２４に示すフォーカスエリア及びグルーエリア、図１０に示す周回道路に対して図２５に示すフォーカスエリア及びグルーエリア、図１１に示す周回道路に対して図２６に示すフォーカスエリア及びグルーエリアがそれぞれ作成される。
【００９６】
次に、第２の実施形態による地図表示システムについて図を用いて説明する。第１の実施形態と同様の構成については、同じ符号を付して説明を省略する。
【００９７】
本実施形態による地図表示システムの構成は、第１の実施形態と同様であるため、説明を省略する。
【００９８】
次に、商店街等の地物の形状及び大きさをポリゴンによって地図上に表示するポリゴン描画処理について、図２７及び２８を用いて説明する。ポリゴン描画処理が実行される前に、商店街を構成する各ブロックに対して周回道路作成処理が実行され、周回道路が作成されている。
【００９９】
図２７のステップＳ２７０１では、表示部１１１に表示されている領域内に存在する商店街を構成する各ブロックの周回道路をサーバ制御部１２２がオブジェクトデータベース１２４から取得する。このとき取得される周回道路は、商店街の最内周の周回道路である。
【０１００】
ステップＳ２７０２では、周回道路を構成するリンクの緯度経度を表示部１１１の座標系に変換する。
【０１０１】
ステップＳ２７０３では、後述するポリゴン計算処理を実行する。ポリゴン計算処理は、ポリゴンを構成する各頂点の位置座標を算出する。位置座標は、表示部１１１の座標系における位置座標である。
【０１０２】
ステップＳ２７０４では、後述するデータ描画処理を実行して、表示部１１１にポリゴンを描画する（図２８参照）。
【０１０３】
これにより、ポリゴン描画処理が終了する。
【０１０４】
次に、図２７のステップＳ２７０３に記載のポリゴン計算処理について、図２９及び３０を用いて説明する。
【０１０５】
図２９のステップＳ２９０１では、全てのポリゴンに対してポリゴン計算処理が実行されたか否かを判断する。実行されていない場合、処理はステップＳ２９０２に進み、実行されている場合、処理は終了する。
【０１０６】
ステップＳ２９０２では、後述する中心点計算処理を実行する。これにより、表示部１１１上におけるポリゴンの中心点Ｑが算出される（図３０参照）。
【０１０７】
ステップＳ２９０３では、後述する頂点計算処理を実行する。これにより、ポリゴンの各頂点と中心点Ｑとを結ぶ直線が形成する角度が算出される（図３０参照）。
【０１０８】
ステップＳ２９０４では、算出された角度の大きさ順に各頂点を並び替える。
【０１０９】
これにより、図２７のステップＳ２７０３に記載のポリゴン計算処理が終了する。
【０１１０】
次に、図２９のステップＳ２９０２に記載の中心点計算処理について、図３１を用いて説明する。
【０１１１】
図３１のステップＳ３１０１では、ポリゴンの各頂点の位置座標を取得する。
【０１１２】
ステップＳ３１０２では、ポリゴンの各頂点の位置座標から、表示部１１１のＸＹ方向に関する最小及び最大値を算出する。つまり、ポリゴンの外接矩形を求める。
【０１１３】
ステップＳ３１０３では、最小及び最大値から、Ｘ座標及びＹ座標における中点を算出する。つまり、ポリゴンの外接矩形の中心（対角線の交点）を求める。これにより、表示部１１１上におけるポリゴンの中心点Ｑが算出される（図３０参照）。
【０１１４】
そして、図２９のステップＳ２９０２に記載の中心点計算処理が終了する。
【０１１５】
次に、図２９のステップＳ２９０３に記載の頂点計算処理について、図３２を用いて説明する。
【０１１６】
図３２のステップＳ３２０１では、ポリゴンの各頂点の位置座標を取得する。
【０１１７】
ステップＳ３２０２では、中心点Ｑを原点とし、表示部１１１のＸＹ方向をＸＹ軸とする座標系において、ポリゴンの各頂点が各々第何象限にあるかを算出する。
【０１１８】
ステップＳ３２０３では、ポリゴンの各頂点と中心点Ｑとを結ぶ直線が形成する角度を各象限毎に算出する（図３０参照）。
【０１１９】
ステップＳ３２０３では、ポリゴンの各頂点と中心点Ｑとを結ぶ直線が形成する角度を各象限毎に算出する。
【０１２０】
ステップＳ３２０４では、各頂点の角度の配列を作成し、オブジェクトデータベース１２４に記録する。そして、図２９のステップＳ２９０３に記載の頂点計算処理が終了する。
【０１２１】
次に、図２７のステップＳ２７０４に記載のデータ描画処理について、図３３を用いて説明する。
【０１２２】
図３３のステップＳ３３０１では、表示部１１１の中心の位置座標を取得する。
【０１２３】
ステップＳ３３０２では、ポリゴンの中心点Ｑが表示部１１１の中心と一致するように、ポリゴンの各頂点の位置座標を表示部１１１上における位置座標に変換する。
【０１２４】
ステップＳ３３０３では、変換された位置座標を用いて、表示部１１１にポリゴンを描画する（図２８参照）。そして、図２７のステップＳ２７０４に記載のデータ描画処理が終了する。
【０１２５】
次に、表示するエリアに応じて商店街等のランドマークを示すアイコンを決定する構成について、図３４を用いて説明する。
【０１２６】
オブジェクトデータベース１２４は、ランドマークに関する情報であるランドマーク情報、及びランドマークの存在を地図上に視覚的に表示するときに用いるアイコンを記憶する。
【０１２７】
ランドマークは、地図上に表示される地物のうち、利用者が目印として用いうるものをいう。ランドマーク情報は、ランドマーク名と、ランドマークの位置座標と、ランドマークに対応するアイコンを示すアイコン名とを有する。
【０１２８】
アイコンは、ランドマーク情報に応じて地図上におけるランドマークの位置および内容を示す画像である。ランドマークの内容は、ランドマークの名称や属性であり、例えばランドマークの店舗名、フランチャイズ名、洋服店、および商店である。
【０１２９】
商店街は、小街路により複数のブロックに区切られる。そして、各ブロック内に店舗が位置する。アイコンは、店舗アイコン、商店街内区画アイコン、及び商店街内連続区画アイコンを有する。店舗アイコンは、ランドマークの内容を最も詳細に示すアイコンであり、店舗の内容に併せて様々な図柄が用いられ、フォーカスエリアに表示される。商店街内区画アイコンは、商店街を構成する各ブロックを示すアイコンであり、コンテキストエリア内の各ブロック上に表示される。商店街内連続区画アイコンは、商店街を構成する各ブロックを示すアイコンであり、グルーエリア内の各ブロック上に表示される。
【０１３０】
まず、商店街を構成する各ブロックに対して周回道路作成処理が実行され、周回道路が作成される。
【０１３１】
ユーザが所望の商店街の名称を端末装置１１０に入力すると、商店街の名称が地図サーバ１２０に送信される。
【０１３２】
地図サーバ１２０が商店街の名称を受信すると、サーバ制御部１２２は商店街の名称をオブジェクトデータベース１２４から検索し、その商店街を取り囲む周回道路を作成する。そして、周回道路の内周が全てフォーカスエリアに含まれるようにフォーカスエリアに表示する地図を作成する。さらに、サーバ制御部１２２は、店舗アイコンを用いてランドマークをフォーカスエリアに表示する。
【０１３３】
また、サーバ制御部１２２は、前述のようにコンテキストエリア及びグルーエリアに表示する地図を作成する。そして、コンテキストエリアには商店街内区画アイコンを用いて各区画を表示し、グルーエリアには商店街内連続区画アイコンを用いて各区画を表示する（図３４参照）。
【０１３４】
なお、ユーザは、所望の商店街の名称を端末装置１１０に入力するのではなく、地図上に表示されたオブジェクト、例えば店舗をクリックすることにより、所望のオブジェクトを端末装置１１０に入力してもよい。
【０１３５】
次に、第３の実施形態による地図表示システムについて図を用いて説明する。第１の実施形態と同様の構成については、同じ符号を付して説明を省略する。
【０１３６】
本実施形態による端末装置構成は、傾き値計測部を備える。
【０１３７】
傾き値計測部１１３は、状態検出部を成し、傾斜センサが用いられる。傾き値計測部１１３は、端末装置１１０のロール値ｒｏ、ヨー値ｙａ、及びピッチ値ｐｉを連続的に計測して、これらの値をクライアント制御部１１４へ連続的に送信する。表示部１１１が重力方向と垂直に交わるときのピッチ値ｐｉ、ヨー値ｙａ、及びロール値ｒｏを０度とする。Ｘ軸正方向に向けて時計回りに回転する方向をロール値正方向、Ｙ軸正方向に向けて時計回りに回転する方向をピッチ値正方向、Ｚ軸正方向に向けて時計回りに回転する方向をヨー値正方向とする。
【０１３８】
クライアント制御部１１４は、傾き値計測部１１３が測定したロール値ｒｏ、ヨー値ｙａ、及びピッチ値ｐｉに応じて表示部１１１上に表示する地図を決定し、表示すべき地図を地図サーバ１２０に要求する。
【０１３９】
端末装置１１０の傾きに応じて表示部１１１上におけるフォーカスエリアの表示範囲（大きさ）を大きくするフォーカスサイズ拡張処理について、図３５から３８を用いて説明する。フォーカスサイズ拡張処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。
【０１４０】
まず、図３６のステップＳ３５０１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。
【０１４１】
ステップＳ３５０２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ３５０３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。
【０１４２】
ステップＳ３５０３では、現在の周回道路Ｒｎよりも一段階大きい周回道路Ｒｎ＋１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第３の周回道路Ｒ３が算出される。
【０１４３】
ステップＳ３５０４では、第３の周回道路Ｒ３の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの半径を変更し、表示部１１１上において変更された半径に従ってフォーカスエリアを拡大し、拡大されたフォーカスエリアに地図を表示する。ここで、表示部１１１は図３８に示すような画像を表示する。
【０１４４】
これにより、ユーザは、フォーカスエリアの領域を容易に拡大して、所望の領域の地図を詳細に観察することができる。
【０１４５】
次に、端末装置１１０の傾きに応じて表示部１１１上におけるフォーカスエリアの大きさを小さくするフォーカスサイズ縮小処理について、図３７、３９、及び４０を用いて説明する。フォーカスサイズ縮小処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。
【０１４６】
まず、図３９のステップＳ３８０１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。
【０１４７】
ステップＳ３８０２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ３８０３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。
【０１４８】
ステップＳ３８０３では、現在の周回道路Ｒｎよりも一段階小さい周回道路Ｒｎ−１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第１の周回道路Ｒ１が算出される。
【０１４９】
ステップＳ３８０４では、第１の周回道路Ｒ１の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの半径を変更し、表示部１１１上において変更された半径に従ってフォーカスエリアを縮小し、縮小されたフォーカスエリアに地図を表示する。ここで、表示部１１１は図４０に示すような画像を表示する。
【０１５０】
これにより、ユーザは、フォーカスエリアの領域を容易に縮小して、フォーカスエリアの周囲の地図を観察することができる。
【０１５１】
次に、端末装置１１０の傾きに応じてフォーカスエリアに表示される地図の縮尺を大きくするフォーカススケール拡大処理について、図３７、４１、及び４２を用いて説明する。フォーカススケール拡大処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。
【０１５２】
まず、図４１のステップＳ４００１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。
【０１５３】
ステップＳ４００２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ４００３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。
【０１５４】
ステップＳ４００３では、現在の周回道路Ｒｎよりも一段階小さい周回道路Ｒｎ−１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第１の周回道路Ｒ１が算出される。
【０１５５】
ステップＳ４００４では、第１の周回道路Ｒ１の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの縮尺を大きくする。すなわち、より大縮尺の地図をフォーカスエリアに表示する。ここで、表示部１１１は図４２に示すような画像を表示する。
【０１５６】
これにより、ユーザは、フォーカスエリアに表示された地図を容易に拡大して、所望の領域の地図を詳細に観察することができる。
【０１５７】
次に、端末装置１１０の傾きに応じてフォーカスエリアに表示される地図の縮尺を小さくするフォーカススケール縮小処理について、図３７、４３、及び４４を用いて説明する。フォーカススケール縮小処理は、クライアント制御部１１４により所定の時間間隔で周期的に実行される。
【０１５８】
まず、図４３のステップＳ４２０１では、傾き値計測部１１３からロール値ｒｏ及びピッチ値ｐｉを取得する。
【０１５９】
ステップＳ４２０２では、ロール値ｒｏの絶対値が３０度以上であるか、又はピッチ値ｐｉの絶対値が３０度以上であるかを判断する。この条件に該当しないとき、処理は終了する。この条件に該当するとき、処理はステップＳ４２０３に進む。このとき、フォーカスエリアは、第２の周回道路Ｒ２の内周にある地図をフォーカスエリアに表示している（図３７参照）。
【０１６０】
ステップＳ４２０３では、現在の周回道路Ｒｎよりも一段階大きい周回道路Ｒｎ＋１を算出する。算出は周回道路算出処理による。例えば、現在フォーカスエリアは第２の周回道路Ｒ２の内周にある地図を表示しているため、第３の周回道路Ｒ３が算出される。
【０１６１】
ステップＳ４２０４では、第３の周回道路Ｒ３の内周にある地図をフォーカスエリアに表示するようにフォーカスエリアの縮尺を小さくする。すなわち、より小縮尺の地図をフォーカスエリアに表示する。ここで、表示部１１１は図４４に示すような画像を表示する。
【０１６２】
これにより、ユーザは、フォーカスエリアに表示された地図を容易に縮小して、所望の領域の地図を観察することができる。
【０１６３】
なお、フォーカスサイズ拡張処理、フォーカスサイズ縮小処理、フォーカススケール拡大処理、及びフォーカススケール縮小処理は、各々同時に、あるいは排他的に実行されても良い。
【０１６４】
なお、リンクは、道路に加えて、建築物や街区の境界に存在する線路や川などのパスをベクトルデータとして表したものであってもよい。建築物や街区の周回パスをより詳細に算出することが可能になる。
【０１６５】
なお、傾き値計測部１１３は、加速度センサにより構成されてもよい。加速度センサは、Ｘ軸方向加速度ａｘ、Ｙ軸方向加速度ａｙ、及びＺ軸方向加速度ａｚを計測する。クライアント制御部１１４は、Ｘ軸方向加速度ａｘ、Ｙ軸方向加速度ａｙ、及びＺ軸方向加速度ａｚを用いて、ロール値ｒｏ及びピッチ値ｐｉを以下の式に従い算出する。
ｐｉ＝ａｒｃｓｉｎ（ａｘ／ｇ）・１８０／π
ｒｏ＝ａｒｃｓｉｎ（ａｙ／ｇ）・１８０／π
ここで、ｇは重力加速度である。あるいは、クライアント制御部１１４は、これら式に従ってロール値ｒｏ及びピッチ値ｐｉを求めずに、Ｘ軸方向加速度ａｘ、Ｙ軸方向加速度ａｙ、及びＺ軸方向加速度ａｚを用いて前述の各処理を実行しても良い。このとき、各加速度の大きさに応じて座標（ｘｉ，ｙｉ）、フォーカスエリアの半径、並びにコンテキストエリア及びフォーカスエリアの縮尺が決定される。
【０１６６】
なお、全ての実施形態において、コンテキスト生成機能、フォーカス生成機能、フォーカスエリア再配置機能、及びスケール変換機能が端末装置１１０に設けられても良い。端末装置１１０は、地図サーバ１２０からベクトル地図データを取得し、クライアント制御部１１４が各エリアに表示する地図を作成する。
【０１６７】
ポリゴン描画処理における描画対象は商店街に限定されない。地図上に表示される地物であればよい。
【０１６８】
また、端末装置１１０が地図データベース１２３及びオブジェクトデータベース１２４を備え、ネットワークを介さずにスタンドアロンで全ての処理を実行しても良い。
【０１６９】
入力部１１はタッチパネルでなくても良く、マウスやキーボード等であってもよい。
【０１７０】
また、端末装置１１０は携帯不可能な端末装置、例えばデスクトップコンピュータであっても良い。
【符号の説明】
【０１７１】
１００  地図表示システム
１１０  端末装置
１１１  表示部
１１２  入力部
１１３  傾き値計測部
１１４  クライアント制御部
１１５  クライアント送受信部
１２０  地図サーバ
１２１  サーバ送受信部
１２２  サーバ制御部
１２３  地図データベース
１２４  オブジェクトデータベース
【図１】
2010175883.tif 000003
【図２】
2010175883.tif 000004
【図４】
2010175883.tif 000005
【図５】
2010175883.tif 000006
【図６】
2010175883.tif 000007
【図７】
2010175883.tif 000008
【図１２】
2010175883.tif 000009
【図１３】
2010175883.tif 000010
【図１４】
2010175883.tif 000011
【図１５】
2010175883.tif 000012
【図１６】
2010175883.tif 000013
【図１７】
2010175883.tif 000014
【図１８】
2010175883.tif 000015
【図１９】
2010175883.tif 000016
【図２０】
2010175883.tif 000017
【図２１】
2010175883.tif 000018
【図２２】
2010175883.tif 000019
【図２７】
2010175883.tif 000020
【図２９】
2010175883.tif 000021
【図３０】
2010175883.tif 000022
【図３１】
2010175883.tif 000023
【図３２】
2010175883.tif 000024
【図３３】
2010175883.tif 000025
【図３５】
2010175883.tif 000026
【図３６】
2010175883.tif 000027
【図３９】
2010175883.tif 000028
【図４１】
2010175883.tif 000029
【図４３】
2010175883.tif 000030
【図３】
2010175883.tif 000031
【図８】
2010175883.tif 000032
【図９】
2010175883.tif 000033
【図１０】
2010175883.tif 000034
【図１１】
2010175883.tif 000035
【図２３】
2010175883.tif 000036
【図２４】
2010175883.tif 000037
【図２５】
2010175883.tif 000038
【図２６】
2010175883.tif 000039
【図２８】
2010175883.tif 000040
【図３４】
2010175883.tif 000041
【図３７】
2010175883.tif 000042
【図３８】
2010175883.tif 000043
【図４０】
2010175883.tif 000044
【図４２】
2010175883.tif 000045
【図４４】
2010175883.tif 000046