(57)【要約】【課題】表示領域外に存在するランドマークを示すマーカをユーザにとって分かりやすく表示すること。【解決手段】地図表示システム１は、地図データを取得する地図取得部１１と、その地図データに基づいて地図を表示領域に描画する地図描画部１２と、表示領域内の基準点と表示領域外にあるランドマークの位置とに基づいて、各ランドマークの方向を示す一又は複数のマーカの描画位置を算出する算出部１３ａと、描画しようとする複数のマーカが重なり合うか否かを判定する判定部１３ｂと、複数のマーカが重なり合うと判定された場合に、各マーカについて算出されたランドマークまでの距離の大小関係と、マーカ同士の重畳の程度とに基づいて、マーカが重ならないように各マーカの描画位置を補正する補正部１３ｃと、上記算出処理及び補正処理に基づいてマーカを表示領域に描画するマーカ描画部１３ｄと、を備える。【選択図】図１
2010197588.tif 000002
【特許請求の範囲】
【請求項１】
地図データベースから地図データを取得する取得手段と、
前記取得手段により取得された地図データに基づいて地図を表示領域に描画する地図描画手段と、
前記表示領域内の所定の基準点と、該表示領域外に位置する一又は複数のランドマークの位置とに基づいて、各ランドマークの方向を示す一又は複数のマーカの描画位置を算出する算出手段と、
前記算出手段による算出に基づいて前記マーカを描画すると複数のマーカが重なり合うか否かを判定する判定手段と、
前記判定手段により複数のマーカが重なり合うと判定された場合に、該複数のマーカのそれぞれについて算出された、前記表示領域から該マーカに対応するランドマークまでの距離の大小関係と、マーカ同士の重畳の程度とに基づいて、該複数のマーカが重ならないように各マーカの描画位置を補正する補正手段と、
前記算出手段による算出結果と前記補正手段による補正結果とに基づいて、前記一又は複数のマーカを前記表示領域に描画するマーカ描画手段と、
を備える地図表示システム。
【請求項２】
前記補正手段が、前記表示領域から前記マーカに対応するランドマークまでの距離の大小関係を示す値と、重なり合うマーカの重畳部分の長さとに基づいて、前記距離が短いマーカよりも前記距離が長いマーカの補正量を大きくすることで、各マーカの描画位置を補正する、
請求項１に記載の地図表示システム。
【請求項３】
前記マーカ描画手段が、前記表示領域外に位置する一又は複数のランドマークの並び順と、該一又は複数のランドマークに対応する一又は複数のマーカ順の並びとが一致しない場合に、該マーカの並び順を該ランドマークの並び順に一致させる、
請求項１又は２に記載の地図表示システム。
【請求項４】
前記算出手段が、前記表示領域に表示可能なマーカの個数と該表示領域外に位置するランドマークの個数とを比較し、該ランドマークの個数の方が大きい場合には、表示対象のランドマークの個数が前記表示可能なマーカの個数以下になるまで、前記基準点から最も遠いランドマークから順に描画対象から除外する、
請求項１〜３のいずれか一項に記載の地図表示システム。
【請求項５】
前記補正手段が、前記補正を所定の回数繰り返しても複数のマーカが重なり合っている場合に、前記表示領域に近いランドマークに対応するマーカの縮小度合いよりも、該表示領域から遠いランドマークに対応するマーカの縮小度合いが大きくなるように、重なり合っている各マーカの大きさを小さくすることで、該複数のマーカの重なり合いを解消する、
請求項１〜４のいずれか一項に記載の地図表示システム。
【請求項６】
前記算出手段が、前記基準点から所定の距離以上離れているランドマークについては、所定の範囲内に存在するランドマークをグループ化し、そのグループを示すマーカの描画位置を算出する、
請求項１〜５のいずれか一項に記載の地図表示システム。
【請求項７】
前記マーカ描画手段により描画されたマーカが選択された場合に、前記取得手段が、選択されたマーカで示されるランドマークを中心とする新たな地図データを取得し、
前記地図描画手段、前記算出手段、前記判定手段、前記補正手段及び前記マーカ描画手段が、前記新たな地図データに対する処理を実行する、
請求項１〜６のいずれか一項に記載の地図表示システム。
【請求項８】
地図表示システムにより実行される地図表示方法であって、
地図データベースから地図データを取得する取得ステップと、
前記取得ステップにおいて取得された地図データに基づいて地図を表示領域に描画する地図描画ステップと、
前記表示領域内の所定の基準点と、該表示領域外に位置する一又は複数のランドマークの位置とに基づいて、各ランドマークの方向を示す一又は複数のマーカの描画位置を算出する算出ステップと、
前記算出ステップにおける算出に基づいて前記マーカを描画すると複数のマーカが重なり合うか否かを判定する判定ステップと、
前記判定ステップにおいて複数のマーカが重なり合うと判定された場合に、該複数のマーカのそれぞれについて算出された、前記表示領域から該マーカに対応するランドマークまでの距離の大小関係と、マーカ同士の重畳の程度とに基づいて、該複数のマーカが重ならないように各マーカの描画位置を補正する補正ステップと、
前記算出ステップでの算出結果と前記補正ステップでの補正結果とに基づいて、前記一又は複数のマーカを前記表示領域に描画するマーカ描画ステップと、
を含む地図表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示領域外に存在するランドマークの方向を示すマーカを地図に重畳して表示する地図表示システム及び地図表示方法に関する。
【背景技術】
【０００２】
従来から、地図の表示領域外に存在するランドマークの方向を示すマーカを表示させる手法が知られている。例えば下記特許文献１には、表示領域外にある市町村の方向に合わせてその市町村の名前を表示させる方面表示方法が記載されている。この方法では、町ごとに区切られた基準単位矩形領域を予め設定し、現在位置を含む基準単位矩形領域からみて所定方向に隣接する隣接単位矩形領域を読み出して方面表示を決定することで、表示部分から一定の距離内にある単位矩形領域の名称を表示する。この方法では、町名が表示された矩形のマーカを用いているが、文字を含まない矢印またはピン形状の図形をマーカとして表示する手法も知られている。また、市町村ではなく、景勝地や施設などを示すマーカを表示する手法も知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１４０９２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
例えば、表示領域外に存在するランドマークの個数が多かったり、複数のランドマークが近接している場合などには、マーカ（方向表示）が重なり合って表示されてしまうことがある。そうすると、ユーザが表示領域外のランドマークに関する情報を得ることができない場合が生じ得る。また、クリック操作等によりマーカを選択可能にしている場合には、マーカが重なって表示されてしまうと、ユーザがマーカを正しく指定することが困難になってしまう。
【０００５】
本発明は上記課題を解決するためになされたものであり、表示領域外に存在するランドマークを示すマーカをユーザにとって分かりやすく表示することが可能な地図表示システム及び地図表示方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の地図表示システムは、地図データベースから地図データを取得する取得手段と、取得手段により取得された地図データに基づいて地図を表示領域に描画する地図描画手段と、表示領域内の所定の基準点と、該表示領域外に位置する一又は複数のランドマークの位置とに基づいて、各ランドマークの方向を示す一又は複数のマーカの描画位置を算出する算出手段と、算出手段による算出に基づいてマーカを描画すると複数のマーカが重なり合うか否かを判定する判定手段と、判定手段により複数のマーカが重なり合うと判定された場合に、該複数のマーカのそれぞれについて算出された、表示領域から該マーカに対応するランドマークまでの距離の大小関係と、マーカ同士の重畳の程度とに基づいて、該複数のマーカが重ならないように各マーカの描画位置を補正する補正手段と、算出手段による算出結果と補正手段による補正結果とに基づいて、一又は複数のマーカを表示領域に描画するマーカ描画手段と、を備える。
【０００７】
また、本発明の地図表示方法は、地図表示システムにより実行される地図表示方法であって、地図データベースから地図データを取得する取得ステップと、取得ステップにおいて取得された地図データに基づいて地図を表示領域に描画する地図描画ステップと、表示領域内の所定の基準点と、該表示領域外に位置する一又は複数のランドマークの位置とに基づいて、各ランドマークの方向を示す一又は複数のマーカの描画位置を算出する算出ステップと、算出ステップにおける算出に基づいてマーカを描画すると複数のマーカが重なり合うか否かを判定する判定ステップと、判定ステップにおいて複数のマーカが重なり合うと判定された場合に、該複数のマーカのそれぞれについて算出された、表示領域から該マーカに対応するランドマークまでの距離の大小関係と、マーカ同士の重畳の程度とに基づいて、該複数のマーカが重ならないように各マーカの描画位置を補正する補正ステップと、算出ステップでの算出結果と補正ステップでの補正結果とに基づいて、一又は複数のマーカを表示領域に描画するマーカ描画ステップと、を含む。
【０００８】
このような地図表示システム及び地図表示方法によれば、ランドマークの方向を示すマーカの描画位置が算出されると、その位置に基づいてマーカを描画した場合に複数のマーカが重なり合うか否かが判定される。そして、マーカの重なりが発生する場合には、ランドマークまでの距離の大小関係とマーカ同士の重畳の程度とに基づいて、一度決定されたマーカの描画位置が補正される。そして、補正された描画位置に基づいて、マーカが重ならないように描画される。これにより、マーカをユーザにとって分かりやすく表示することが可能になる。
【０００９】
本発明の地図表示システムでは、補正手段が、表示領域からマーカに対応するランドマークまでの距離の大小関係を示す値と、重なり合うマーカの重畳部分の長さとに基づいて、距離が短いマーカよりも距離が長いマーカの補正量を大きくすることで、各マーカの描画位置を補正することが好ましい。
【００１０】
この場合、重なり合うマーカの位置を補正する際に、基準点に近いマーカよりも基準点から遠いマーカの方がより大きく移動する。これにより、表示領域に近いマーカの表示角度が大きく変わるのを防止して、ユーザにとってより分かりやすいマーカ表示を実現できる。
【００１１】
本発明の地図表示システムでは、マーカ描画手段が、表示領域外に位置する一又は複数のランドマークの並び順と、該一又は複数のランドマークに対応する一又は複数のマーカ順の並びとが一致しない場合に、該マーカの並び順を該ランドマークの並び順に一致させることが好ましい。
【００１２】
この場合、ランドマークの並び順に併せてマーカが表示されるので、ユーザにとってより分かりやすいマーカ表示を実現できる。
【００１３】
本発明の地図表示システムでは、算出手段が、表示領域に表示可能なマーカの個数と該表示領域外に位置するランドマークの個数とを比較し、該ランドマークの個数の方が大きい場合には、表示対象のランドマークの個数が表示可能なマーカの個数以下になるまで、基準点から最も遠いランドマークから順に描画対象から除外することが好ましい。
【００１４】
この場合、ランドマークの個数が多い場合には基準点に近いものに絞ってマーカが表示されるので、比較的近くに位置するランドマークの情報をユーザに分かりやすく提示することができる。
【００１５】
本発明の地図表示システムでは、補正手段が、補正を所定の回数繰り返しても複数のマーカが重なり合っている場合に、表示領域に近いランドマークに対応するマーカの縮小度合いよりも、該表示領域から遠いランドマークに対応するマーカの縮小度合いが大きくなるように、重なり合っている各マーカの大きさを小さくすることで、該複数のマーカの重なり合いを解消することが好ましい。
【００１６】
この場合、描画位置の補正だけではマーカの重なり合いを解消できないと、重なり合っている各マーカを小さくする処理が実行されるので、マーカの重畳をより確実に解消することができる。また、ランドマークまでの距離に応じてマーカの縮小度合いを決めることで、ランドマークまでの距離感をユーザに視覚的に伝えることができる。
【００１７】
本発明の地図表示システムでは、算出手段が、基準点から所定の距離以上離れているランドマークについては、所定の範囲内に存在するランドマークをグループ化し、そのグループを示すマーカの描画位置を算出することが好ましい。
【００１８】
この場合、基準点から遠くにあるランドマークがグループ化され、一つのマーカで表現される。このように、複数のランドマークをまとめて一つのマーカで表示することにより、表示領域外に存在するランドマークをより多くユーザに示すことができる。
【００１９】
本発明の地図表示システムでは、マーカ描画手段により描画されたマーカが選択された場合に、取得手段が、選択されたマーカで示されるランドマークを中心とする新たな地図データを取得し、地図描画手段、算出手段、判定手段、補正手段及びマーカ描画手段が、新たな地図データに対する処理を実行することが好ましい。
【００２０】
この場合、マーカが選択されるとそのマーカで示されるランドマークを中心とする地図が描画されると共に、表示領域外のランドマークを示すマーカを描画するための一連の処理が実行される。これにより、ユーザはマーカを選択するだけで所望のランドマーク周辺の地図情報を入手できる。
【発明の効果】
【００２１】
このような地図表示システム及び地図表示方法によれば、マーカの重畳部分の長さと複数のランドマークまでの距離の大小関係とに基づいてマーカの描画位置を補正することでマーカの重畳を解消するので、マーカをユーザにとって分かりやすく表示することができる。
【図面の簡単な説明】
【００２２】
【図１】実施形態に係る地図表示システムの機能構成を示す図である。
【図２】図１に示す移動端末のハードウェア構成を示す図である。
【図３】図１に示す算出部の処理を模式的に示す図である。
【図４】算出されたマーカの位置関係の例を示す図であり、（ａ）はマーカの重なり合いがない場合、（ｂ）はマーカが重なり合う場合である。
【図５】図１に示すマーカ描画部における交点の並べ替え処理を示す図であり、（ａ）は並べ替え前の状態、（ｂ）は並べ替えた後の状態をそれぞれ示している。
【図６】マーカの例を示す図であり、（ａ）はランドマークのイメージを含むマーカ、（ｂ）は更に距離情報を付加したマーカである。
【図７】図１に示す地図表示システムの動作を示すフローチャートである。
【図８】図７に示すマーカ描画処理の詳細を示すフローチャートである。
【図９】変形例に係るマーカ縮小処理を示す図であり、（ａ）は縮小処理前の状態、（ｂ）は縮小処理後の状態をそれぞれ示している。
【図１０】変形例に係るランドマークのクラスタ化を説明する図である。
【図１１】変形例に係るランドマークのクラスタ化を説明する図である。
【図１２】グループ化されたランドマークを示すマーカの例を示す図である。
【発明を実施するための形態】
【００２３】
以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。
【００２４】
まず、図１〜６を用いて、実施形態に係る地図表示システム１の機能及び構成を説明する。図１は地図表示システム１の機能構成を示す図である。図２は移動端末１０のハードウェア構成を示す図である。図３は算出部１３ａの処理を模式的に示す図である。図４は算出されたマーカの位置関係の例を示す図である。図５はマーカ描画部１３ｄにおける交点の並べ替え処理を示す図である。図６はマーカの例を示す図である。
【００２５】
地図表示システム１は、表示画面を備える移動端末１０と、地図データを移動端末１０に提供する地図サーバ２０とを備えている。移動端末１０と地図サーバ２０とは、図示しないネットワークを介して互いに通信することが可能である。
【００２６】
移動端末１０は、ユーザによる検索条件の入力や、地図の表示部分の変更などを契機として地図サーバ２０から地図データを取得し、そのデータを画面に表示する装置である。移動端末１０としては、例えば携帯電話機やカーナビゲーションシステム、パーソナルコンピュータなどが挙げられるが、端末の種類は限定されない。また、地図表示機能を備える固定端末に本発明を適用してもよい。
【００２７】
地図サーバ２０は、移動端末１０からの要求に応じて地図データを提供するコンピュータである。地図サーバ２０は、地図データベース２１及び検索部２２を備えている。地図データベース２１は、ランドマークの位置情報を含む地図データを記憶する部分である。検索部２２は、移動端末１０からの要求に基づいて地図データベース２１から地図データと指定された検索条件を満たすランドマークの位置情報とを読み出して移動端末１０に送信する部分である。ここで、ランドマークとは目標となり得る場所であり、例えば建築物や景勝地などが挙げられる。
【００２８】
次に、移動端末１０の機能構成を説明する。図１に示すように、移動端末１０は機能的構成要素として地図取得部（取得手段）１１、地図描画部（地図描画手段）１２及びマーカ制御部１３を備えている。
【００２９】
図２に示すように、移動端末１０は、オペレーティングシステムやアプリケーションプログラムなどを実行するＣＰＵ１０１と、ＲＯＭ及びＲＡＭで構成される主記憶部１０２と、メモリなどで構成される補助記憶部１０３と、ネットワークを介してデータ通信を行う通信制御部１０４と、液晶モニタなどで構成される表示部１０５と、入力キーやタッチパネルなどで構成される操作部１０６とで構成される。図１に示す移動端末１０の各機能は、ＣＰＵ１０１及び主記憶部１０２の上に所定のソフトウェアを読み込ませ、ＣＰＵ１０１の制御の下で通信制御部１０４を動作させたり、主記憶部１０２や補助記憶部１０３に対してデータを読み書きしたりすることで実現される。
【００３０】
地図取得部１１は、地図サーバ２０から地図データとランドマークの位置情報とを取得する部分である。地図取得部１１は、ユーザによる検索条件の入力や、地図の表示部分の変更などを契機として、ランドマークの検索条件と現在位置の情報とを地図サーバ２０に送信する。その後、地図取得部１１は、地図サーバ２０から送られてきた地図データを受信して地図描画部１２に出力する。このとき、地図取得部１１は、表示する部分の地図データだけでなく、その周辺の地図データ（表示領域外の地図データ）も取得する。
【００３１】
地図描画部１２は、地図取得部１１により取得された地図データに基づいて地図を表示領域（画面の全体又は一部）に描画する部分である。地図描画部１２は入力された地図データの一部を描画するが、その際に、表示領域内に存在するランドマークの位置を示すピン形状の図形（以下では単に「ピン」という）を描画する。その後、地図描画部１２は地図データと描画領域を示す情報とをマーカ制御部１３に出力する。
【００３２】
マーカ制御部１３は、表示領域外に位置するランドマークの方向を示すマーカの描画処理を実行する部分である。マーカ制御部１３は、算出部（算出手段）１３ａ、判定部（判定手段）１３ｂ、補正部（補正手段）１３ｃ及びマーカ描画部（マーカ描画手段）１３ｄを備えている。
【００３３】
算出部１３ａは、表示領域内の所定の基準点と、表示領域外に位置する一又は複数のランドマークの位置とに基づいて、各ランドマークの方向を示す一又は複数のマーカの描画位置を算出する部分である。
【００３４】
算出部１３ａの機能を図３を用いて説明する。図３では、入力された地図データの範囲をＭで表し、表示領域をＤで示している。図３では、説明を簡単にするために、地図データＭの上方にあるランドマークＰ１〜Ｐ６のみを示しているが、当然ながらランドマークは地図データＭ及び表示領域Ｄの全域にわたって存在し得る。
【００３５】
まず、算出部１３ａは、表示領域Ｄの縁部付近に設定したマーカ位置基準線Ｌ１〜Ｌ４と、表示領域内のランドマークを示すピンとが重なる場所（例えば、図３において基準線Ｌ１とピンＮとが重なっている場所Ｑ６）を算出する。そして、算出部１３ａはそのような場所の個数Ｘａをマーカ位置基準線Ｌ１〜Ｌ４毎に算出する。
【００３６】
続いて、算出部１３ａは、表示領域Ｄの外にあるランドマークを基準点（表示領域Ｄの中心点）Ａから近い順に並べ替える。図３の例では、算出部１３ａはＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５の順に各ランドマークを順位付けする。また、算出部１３ａは、マーカ位置基準線Ｌ１〜Ｌ４毎に、表示領域Ｄ外のランドマークの個数Ｘｂを算出する。ここで、マーカ位置基準線Ｌ１に対応するランドマークとは、ランドマークと基準点Ａとを結ぶ線分が基準線Ｌ１と交わるものを言う。同様に、マーカ位置基準線Ｌ２に対応するランドマークとは、そのような線分が基準線Ｌ２と交わるものをいう。マーカ位置基準線Ｌ３，Ｌ４についても、対応するランドマークを同様に決定する。図３の例では、マーカ位置基準線Ｌ１に対する個数Ｘｂは５である。
【００３７】
続いて、算出部１３ａは、マーカ位置基準線Ｌ１〜Ｌ４のそれぞれについて、その基準線上に表示するマーカの個数を決定する。このために、算出部１３ａはマーカ位置基準線Ｌ１〜Ｌ４毎に予め定められた表示上限数Ｋ１〜Ｋ４を保持しており、各マーカ位置基準線について値（Ｘａ＋Ｘｂ）がその表示上限数以下か否かを判定する。このとき、Ｘａ＋Ｘｂ＞Ｋｎ  （ｎ＝１〜４）であれば、算出部１３ａは、そのマーカ位置基準線上に表示するマーカを減らすために、マーカ表示対象領域を基準点Ａに向けて縮小する。図３の例では、算出部１３ａは、マーカ位置基準線Ｌ１に表示するマーカを減らすために、基準線Ｌ１に対するマーカ表示対象領域を破線Ｈ１，Ｈ２，Ｈ３で囲まれた扇形の領域に縮小し、基準点Ａから最も遠いランドマークＰ５をマーカ表示対象から外している。
【００３８】
算出部１３ａは、マーカ位置基準線Ｌ１について、表示するマーカの個数が表示上限数を満たした時の基準点Ａから破線Ｈ３までの距離Ｄ１を記憶する。算出部１３ａは、マーカ位置基準線Ｌ２〜Ｌ３についても同様に距離Ｄ２〜Ｄ４を算出する。そして、算出部１３ａは距離Ｄ１〜Ｄ４の最小値をマーカ表示上限距離ＤＬとして決定し、基準点Ａを中心とし半径がＤＬである円形領域をマーカ表示対象領域として決定する。図３では、破線Ｈ３で示される半径Ｄ１の円形領域をマーカ表示対象領域ＤＡとしているが、距離Ｄ１〜Ｄ４の大小関係によっては、マーカ表示対象領域はより小さくなり得る。
【００３９】
すなわち、算出部１３ａは、表示領域に表示可能なマーカの個数と表示領域外に位置するランドマークの個数とを比較する。そして、ランドマークの個数の方が大きい場合には、算出部１３ａは、表示対象のランドマークの個数が表示可能なマーカの個数以下になるまで、基準点から最も遠いランドマークから順に描画対象から除外する。
【００４０】
続いて、算出部１３ａは、マーカ表示対象領域ＤＡ内で且つ表示領域Ｄ外のランドマークのそれぞれについて、基準点Ａ及びランドマークを結ぶ線分とマーカ位置基準線との交点を算出する。この交点が、仮決めされたマーカの描画位置となる。図３の例では、算出部１３ａはランドマークＰ１〜Ｐ４について交点Ｑ１〜Ｑ４を算出している。続いて、算出部１３ａは、マーカ位置基準線Ｌ１〜Ｌ４毎に、基準線上にある交点に対して、基準点Ａからの距離が短い順に識別番号を割り振る。図３の例では、算出部１３ａは交点Ｑ１〜Ｑ４の識別番号をそれぞれ１、２、３、４と設定する。そして、算出部１３ａは、マーカの交点に関する情報（位置及び識別番号）と、そのマーカに対応するランドマークの位置情報とを判定部１３ｂに出力する。
【００４１】
判定部１３ｂは、算出部１３ａによる算出に基づいてマーカを描画すると複数のマーカが重なり合うか否かを判定する部分である。判定部１３ｂは、後述する補正部１３ｃから入力された交点情報に基づいて同様の判定を実行することもある。判定部１３ｂは、入力された交点の位置情報と、予め記憶しているマーカの図形情報とに基づいて、どのマーカが他のマーカと重なっているかを判定する。例えば、図４（ａ）の場合には、判定部１３ｂは、マーカＲａ〜Ｒｃは他のマーカと重なっていないと判定する。これに対して図４（ｂ）の場合には、判定部１３ｂは、マーカＲａ及びＲｂが重なり、マーカＲｂ及びＲｃが重なると判定する。
【００４２】
マーカの重なり合いが発生している場合には、判定部１３ｂは、交点情報とマーカの重なり合いに関する情報とを判定結果として補正部１３ｃに出力する。一方、重なり合いが発生していない場合には、判定部１３ｂは交点情報及びランドマーク位置情報をマーカ描画部１３ｄに出力する。
【００４３】
補正部１３ｃは、判定部１３ｂにより複数のマーカが重なり合うと判定された場合に、該複数のマーカのそれぞれについて算出された、表示領域から該マーカに対応するランドマークまでの距離の大小関係と、マーカ同士の重畳の程度とに基づいて、それら複数のマーカが重ならないように各マーカの描画位置を補正する部分である。
【００４４】
交点Ｑｉに対応するマーカＲｉと交点Ｑｊに対応するマーカＲｊとが重なり合うと判定された場合には、補正部１３ｃはまずそれら二つのマーカの重畳部分の長さを算出する。続いて、補正部１３ｃは、下記式により交点Ｑｉ，Ｑｊ（マーカＲｉ，Ｒｊ）それぞれの移動量（補正量）Ｖｉ，Ｖｊを算出する。
Ｖｉ＝（重畳部分の長さ）÷（交点Ｑｉの識別番号＋交点Ｑｊの識別番号）
×（交点Ｑｉの識別番号）
Ｖｊ＝（重畳部分の長さ）÷（交点Ｑｉの識別番号＋交点Ｑｊの識別番号）
×（交点Ｑｊの識別番号）
【００４５】
そして、補正部１３ｃは、交点Ｑｉ，Ｑｊが互いに離れるように、交点ＱｉをＶｉだけ移動させ交点ＱｊをＶｊだけ移動させる。識別番号は基準点からランドマークまでの距離の大小関係を表しており、距離が長いほど大きな値が設定されるので、基準点から遠くにあるランドマークを示すマーカほどその移動量は大きくなる。図３において、交点Ｑ１に対応するマーカＲ１と交点Ｑ４に対応するマーカＲ４とが重なり合うと仮定した場合には、交点Ｑ１，Ｑ４の識別番号はそれぞれ１，４なので、結果的に交点Ｑ４は交点Ｑ１の４倍の量だけ左に移動することになる。
【００４６】
補正部１３ｃは、重畳しているマーカの分だけ上記補正処理を実行し、それが終わると補正後の交点情報を判定部１３ｂに出力する。これは、補正により新たな重なり合いが発生している可能性があるからである。
【００４７】
マーカ描画部１３ｄは、算出部１３ａによる算出結果と補正部１３ｃによる補正結果とに基づいて、一又は複数のマーカを表示領域に描画する部分である。マーカ描画部１３ｄは、判定部１３ｂから入力された交点情報及びランドマーク位置情報に基づいて、ランドマークの方向を示すようにマーカをマーカ位置基準線上に描画する。これにより、表示画面を見たユーザは、表示されている地図の外にあるランドマークの方向を知ることができる。
【００４８】
マーカを描画する際に、マーカ描画部１３ｄは表示領域外のランドマークの並び順と、そのランドマークに対応するマーカの並び順とが一致するか否かを判定し、一致しない場合には、マーカをランドマークの並び順に合わせて並べ替える。これは、上記補正部１３ｃによる処理により交点同士の相対的な位置関係まで変わる場合があるからである。例えば図５（ａ）に示すように、上記補正処理により交点Ｑ３と交点Ｑ４とが左右で入れ替わった場合には、ランドマークの並びＰ２，Ｐ１，Ｐ４，Ｐ３と、交点の並びＱ２，Ｑ１，Ｑ３，Ｑ４とが一致しなくなる。この場合、マーカ描画部１３ｄは図５（ｂ）に示すように交点Ｑ３とＱ４とを入れ替える。
【００４９】
なお、マーカの描画方法は限定されない。例えば、図６（ａ）に示すようにマーカ内部にランドマークのイメージを描いてもよいし、図６（ｂ）に示すように更にランドマークまでの距離を付加してもよい。距離を表示させる場合には、算出部１３ａあるいはマーカ制御部１３がランドマーク位置情報と地図取得部１１が用いた現在位置の情報とに基づいてその距離を算出すればよい。図６ではマーカはピン形状の図形で示されるが、マーカの形状は任意に決めてよい。
【００５０】
ユーザがマーカを選択した場合には、地図取得部１１がそのマーカに対応するランドマークを中心とする所定範囲の地図データを取得し、その後、地図描画部１２及びマーカ制御部１３が新たな地図データに基づいて上記処理を実行する。これにより、選択されたランドマークを中心とする地図と、新たなピン及びマーカとが表示領域に描画される。なお、マーカの選択方法は任意に決定できる。例えば、タッチパネルを用いているならば、ユーザがパネル上のマーカに指を触れた際にそのマーカが選択されたと判定すればよい。また、タッチパネルでないならば、ユーザが十字キーやテンキーなどによりマーカを指定した際にそのマーカが選択されたと判定すればよい。
【００５１】
次に、図７及び８を用いて、図１に示す地図表示システム１の動作を説明するとともに本実施形態に係る地図表示方法について説明する。図７は地図表示システム１の動作を示すフローチャートである。図８はマーカ描画処理の詳細を示すフローチャートである。
【００５２】
地図の表示や表示範囲の変更などの指示が受け付けられると、地図取得部１１がランドマークの検索条件と現在位置の情報とを地図サーバ２０に送信することで地図データと指定された検索条件を満たすランドマークの位置情報とを取得する（ステップＳ１、取得ステップ）。続いて、地図描画部１２が地図データとランドマークの位置情報とに基づいて表示領域に地図及びピンを描画する（ステップＳ２、地図描画ステップ）。続いて、マーカ制御部１３が表示領域にマーカを描画する（ステップＳ３）。
【００５３】
マーカ描画処理は以下のような手順で実行される。まず、算出部１３ａがマーカ位置基準線上に表示されるピンの場所を算出する（ステップＳ３０１）。続いて、算出部１３ａは表示領域外のランドマークを表示領域内の基準点（中心点）から近い順に並べ替える（ステップＳ３０２）。
【００５４】
続いて、算出部１３ａはマーカ表示対象領域を決定する（ステップＳ３０３）。具体的には、算出部１３ａは、表示領域の各辺に設けられたマーカ位置基準線毎に、上記ステップＳ３０１で算出したピンの個数と基準線上に表示するマーカの個数との和が表示上限数以下になるようにマーカ表示対象領域を確定する。そして、確定した複数のマーカ表示対象領域のうち基準点から外縁部までの距離が最小の領域に合わせて、一つの円形のマーカ表示対象領域を決定する。
【００５５】
続いて、算出部１３ａはマーカ表示対象領域内のランドマークのそれぞれについて、基準点及びランドマークを結ぶ線分とマーカ位置基準線との交点を算出し、各交点に対して、基準点からの距離が短い順に識別番号を昇順に付与する（ステップＳ３０４）。上記ステップＳ３０１〜Ｓ３０４は算出ステップに相当する。
【００５６】
続いて、判定部１３ｂがマーカ同士の重なり合いの有無を判定する（ステップＳ３０５、判定ステップ）。そして、重なり合うマーカが存在する場合には（ステップＳ３０５；ＹＥＳ）、補正部１３ｃがマーカの重畳部分の長さと識別番号とに基づいてマーカの描画位置を補正する（ステップＳ３０６、補正ステップ）。その後、処理はステップＳ３０５に戻る。
【００５７】
マーカ同士の重なり合いが存在しない、又は解消された場合には（ステップＳ３０５；ＮＯ）、マーカ描画部１３ｄが表示領域にマーカを表示する（ステップＳ３０７、マーカ描画ステップ）。このとき、マーカ描画部１３ｄは必要に応じて交点の並べ替えを実行する。これにより、表示領域に地図及びマーカが表示される。
【００５８】
以上説明したように、本実施形態によれば、マーカの描画位置が算出されると、その位置に基づいてマーカを描画した場合に複数のマーカが重なり合うか否かが判定される。そして、マーカの重なりが発生する場合には、識別番号（ランドマークまでの距離の大小関係）と重畳部分の長さ（マーカ同士の重畳の程度）とに基づいて、一度決定されたマーカの描画位置が補正される。そして、補正された描画位置に基づいて、マーカが重ならないように描画される。これにより、マーカをユーザにとって分かりやすく表示することが可能になる。マーカが重なることなく表示されることで、ユーザは画面外のランドマークの方向を明確に知り、マーカを容易に選択することができる。言い換えれば、ユーザは地図情報を効率的に検索したり取得したりできる。
【００５９】
また、本実施形態によれば、重なり合うマーカの位置を補正する際に、基準点に近いマーカよりも基準点から遠いマーカの方がより大きく移動する。これにより、表示領域に近いマーカの表示角度が大きく変わるのを防止して、ユーザにとってより分かりやすいマーカ表示を実現できる。
【００６０】
また、本実施形態によれば、ランドマークの並び順に併せてマーカが表示されるので、ユーザにとってより分かりやすいマーカ表示を実現できる。
【００６１】
また、本実施形態によれば、ランドマークの個数が多い場合には基準点に近いものに絞ってマーカが表示されるので、比較的近くに位置するランドマークの情報をユーザに分かりやすく提示することができる。
【００６２】
また、本実施形態によれば、マーカが選択されるとそのマーカで示されるランドマークを中心とする地図が描画されると共に、表示領域外のランドマークを示すマーカを描画するための一連の処理が実行される。これにより、ユーザはマーカを選択するだけで所望のランドマーク周辺の地図情報を入手できる。
【００６３】
以上、本発明をその実施形態に基づいて詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲で以下のような様々な変形が可能である。
【００６４】
マーカの描画位置を補正するだけではマーカの重なり合いを解消できない場合には、マーカの大きさを小さくするように地図表示システムを構成してもよい。例えば、補正手段による補正処理をｎ回繰り返してもマーカの重畳が発生している場合に、判定手段は、表示するマーカの大きさを小さくすることを決定する。そして、この決定に基づいて、補正手段が各マーカの大きさを変更する。
【００６５】
具体的には、補正手段は、基準点に近いランドマークのマーカの縮小度合いよりも、基準点から遠いランドマークのマーカの縮小度合いが大きくなるようにマーカの大きさを小さくすることで、マーカの重なり合いを解消する。このとき、基準点に近いランドマークのマーカの大きさは変えなくてもよい。例えば、補正処理をｎ回繰り返したが図９（ａ）に示すようにマーカが重なり合っている場合には、図９（ｂ）に示すように、補正手段はマーカＲｅの大きさを維持しつつマーカＲｄ，Ｒｆを小さくする。
【００６６】
このようにマーカの大きさを小さくすることにより、マーカの重畳をより確実に解消することができる。また、ランドマークまでの距離に応じてマーカの縮小度合いを決めることで、表示領域外のランドマークまでの距離感をユーザに視覚的に伝えることができる。
【００６７】
上記実施形態では、ランドマーク毎にマーカを表示したが、複数のランドマークを一つのマーカで表示してもよい（ランドマークのクラスタ化）。
【００６８】
例えば、図１０に示すように、算出手段が上記マーカ表示対象領域ＤＡに加えて、その外側にクラスタマーカ表示対象領域ＤＢを設定する。そして、領域ＤＢについては、算出手段は所定範囲（クラスタ範囲）内に存在する複数のランドマークをグループ化し、そのグループを示すマーカの描画位置を算出する。図１０の例では、算出手段はランドマークのグループ（クラスタ）Ｃ１，Ｃ２，Ｃ３を設定し、これらのクラスタに対応する交点ＱＣ１，ＱＣ２，ＱＣ３を算出している。ここで、クラスタの交点は、基準点Ａ及びクラスタの中心点を結ぶ線分とマーカ位置基準線とが交わる所である。なお、クラスタ範囲は、ランドマークの密集度合いに応じて動的に決めてもよいし、固定（例えば半径１ｋｍの円に相当する範囲）でもよい。
【００６９】
また、算出手段は、表示領域内の基準点に近いエリアについてはクラスタ半径を小さく設定し、基準点Ａから遠ざかるにつれてクラスタ半径を大きく設定してもよい。例えば図１１に示すように、算出手段は、基準点Ａに近いランドマークに対してはそのランドマークのみを含むようなクラスタＣ１１，Ｃ１２を設定し、基準点Ａから遠ざかるにつれてクラスタ化する範囲を大きくする（クラスタＣ１３〜Ｃ１７）。交点の算出方法は、図１０における交点ＱＣ１〜ＱＣ３の求め方と同様である。
【００７０】
なお、図１０や図１１のような手法で算出したクラスタに対しては、例えば図１２に示すように、クラスタ内のランドマークの個数を表示したマーカを用いてもよい。この際には、図６（ｂ）に示した例と同様に、クラスタ中心までの距離を付記してもよい。
【００７１】
このように、複数のランドマークをまとめて一つのマーカで表示することにより、表示領域外に存在するランドマークをより多くユーザに示すことができる。また、表示領域内の基準点から離れるにつれてクラスタ半径を大きくすることで、ランドマークの位置に応じてその情報を段階的にユーザに提供することができる。すなわち、近くにあるランドマークについては詳細な情報を提供し、遠くにあるランドマークについては大まかな情報を提供することができる。
【００７２】
上記実施形態ではマーカ描画部１３ｄが必要に応じてマーカの並び順を変更したが、この処理を省略してもよい。また、上記実施形態では、算出部１３ａが表示するマーカの個数を抑えるためにマーカ表示対象領域を設定したが、この処理を省略し、取得した地図データ上のすべてのランドマークについてマーカを描画してもよい。
【符号の説明】
【００７３】
１…地図表示システム、１０…移動端末、１１…地図取得部（取得手段）、１２…地図描画部（地図描画手段）、１３…マーカ制御部、１３ａ…算出部（算出手段）、１３ｂ…判定部（判定手段）、１３ｃ…補正部（補正手段）、１３ｄ…マーカ描画部（マーカ描画手段）、２０…地図サーバ、２１…地図データベース、２２…検索部、Ｄ…表示領域、Ａ…基準点。
【図１】
2010197588.tif 000003
【図２】
2010197588.tif 000004
【図３】
2010197588.tif 000005
【図４】
2010197588.tif 000006
【図５】
2010197588.tif 000007
【図６】
2010197588.tif 000008
【図７】
2010197588.tif 000009
【図８】
2010197588.tif 000010
【図９】
2010197588.tif 000011
【図１０】
2010197588.tif 000012
【図１１】
2010197588.tif 000013
【図１２】
2010197588.tif 000014