(57)【特許請求の範囲】
【請求項１】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を有する端末装置と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態となることを特徴とするナビゲーションシステム。
【請求項２】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を有する端末装置と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードを前記２次元表示モードへ切り替えることを特徴とするナビゲーションシステム。
【請求項３】
前記エリア報知手段が前記メッセージを出力すると、前記３次元表示制御手段は、視点位置の変更を禁止し、３次元地図表示用の前記ポリゴンデータが存在する前記エリアからの逸脱を禁止することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースと、経路探索手段と、経路探索用のネットワークデータと、を有し、端末装置からの要求に従って案内経路を探索して当該端末装置に配信するとともに、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを当該端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、を有する端末装置と、を備え、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記３次元地図の表示中に前記下方向を指示する前記カーソルキーが操作された場合、前記経路探索サーバから受信した前記案内経路にそって前記視点位置を戻すことを特徴とするナビゲーションシステム。
【請求項５】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、前記視点位置の軌跡を記憶する視点軌跡記憶部と、を有する端末装置と、を備え、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記３次元地図の表示中に前記下方向を指示する前記カーソルキーが操作された場合、前記視点軌跡記憶部に記憶した前記視点位置の軌跡にそって前記視点位置を戻すことを特徴とするナビゲーションシステム。
【請求項６】
ポリゴンデータ又は地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在するエリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段とを備え、前記エリア報知手段が前記メッセージを出力すると、前記表示モード制御手段が、前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態となる端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、地図データを蓄積した地図データベースと、３次元地図表示用の前記ポリゴンデータと当該３次元地図表示用の前記ポリゴンデータの存在する３次元表示可能な前記エリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータを前記端末装置に配信するとともに、前記ポリゴンデータベースに記憶された前記エリア情報に基づいて、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいたことを検出して前記端末装置に通知することを特徴とする経路探索サーバ。
【請求項７】
ポリゴンデータ又は地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在するエリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段とを備え、前記エリア報知手段が前記メッセージを出力すると、前記表示モード制御手段が、前記３次元表示モードから前記２次元表示モードへ切り替える端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、地図データを蓄積した地図データベースと、３次元地図表示用の前記ポリゴンデータと当該３次元地図表示用の前記ポリゴンデータの存在する３次元表示可能な前記エリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータを前記端末装置に配信するとともに、前記ポリゴンデータベースに記憶された前記エリア情報に基づいて、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいたことを検出して前記端末装置に通知することを特徴とする経路探索サーバ。
【請求項８】
前記経路探索サーバは、更に、経路探索のための探索用ネットワークデータと、経路探索手段と、視点位置設定手段と、を備え、前記視点位置設定手段は、前記経路探索手段が探索した案内経路の所定の位置を前記視点位置とし、該視点位置から所定の範囲内の前記ポリゴンデータを前記端末装置に配信することを特徴とする請求項６又は７に記載の経路探索サーバ。
【請求項９】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを備え、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態となることを特徴とする端末装置。
【請求項１０】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを備え、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードを前記２次元表示モードへ切り替えることを特徴とする端末装置。
【請求項１１】
前記エリア報知手段が前記メッセージを出力すると、前記３次元表示制御手段は、視点位置の変更を禁止し、３次元表示用の前記ポリゴンデータが存在する前記エリアからの逸脱を禁止することを特徴とする請求項９に記載の端末装置。
【請求項１２】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースと、経路探索手段と、経路探索用のネットワークデータと、を備え、端末装置からの要求に従って案内経路を探索して当該端末装置に配信するとともに、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを当該端末装置に配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、を備え、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記下方向を指示する前記カーソルキーが操作された場合、前記経路探索サーバから受信した前記案内経路にそって前記視点位置を戻すことを特徴とする端末装置。
【請求項１３】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを備え、視点位置に応じて当該視点位置から所定の範囲内の前記ポリゴンデータを配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、前記視点位置の軌跡を記憶する視点軌跡記憶部と、を備え、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記下方向を指示する前記カーソルキーが操作された場合、前記視点軌跡記憶部に記憶した前記視点位置の軌跡にそって前記視点位置を戻すことを特徴とする端末装置。
【請求項１４】
地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、視点位置に応じて当該視点位置から所定の範囲内の前記ポリゴンデータを配信する経路探索サーバと、前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、エリア報知手段と、を有する端末装置と、を備えるナビゲーションシステムにおける地図表示方法であって、
前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、前記エリア報知手段により３次元表示の終わりを示すメッセージを出力するステップと、前記表示モード制御手段を前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態にするステップとを有することを特徴とする地図表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、歩行者や自動車の運転者に出発地から目的地までの最適な経路を探索して案内する通信型のナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法に関するものである。本発明は、特に、道路や周辺の建物を立体的に表示するために道路や建物をポリゴンで表現したポリゴンデータベースを備え、３次元の地図表示を行う表示モードと２次元の平面地図を表示する表示モードとを有する端末装置において、３次元表示できるデータの存在しないエリアの境界を超えて地図を移動しないように報知するようにしたナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法に関するものである。
【背景技術】
【０００２】
従来、見知らぬ土地において目的地となる場所を訪れる場合、地図帳等を頼りに当該地図に描かれた交通機関、道路やランドマーク及び住所を確認しながら到達していた。また、カーナビゲーションシステム（以後単にカーナビと言う）を搭載した自動車においては、該カーナビを起動して目的地を入力することによりナビゲーションシステムからモニタ画面に表示される案内や音声出力される案内（ナビゲーション情報）を得ながら目的地に到達していた。
【０００３】
上記カーナビは、ＧＰＳ（Global Positioning System：全地球測位システム）を利用したものであり、地球上を周回している複数のＧＰＳ衛星から送信されるＧＰＳ信号をＧＰＳアンテナで受信し、該ＧＰＳ信号に含まれる衛星位置や時計情報等を解析して位置の特定を行うものである。該複数のＧＰＳ衛星の個数は少なくとも４個以上必要である。ＧＰＳの単独測位精度は一般的に１０ｍ強であるが、ＤＧＰＳ（Differential GPS：ディファレンシャルＧＰＳ）を採用することにより５ｍ以下に向上する。特に、現在は一部の携帯電話にしか搭載されていないＧＰＳ受信機が、第三世代と称される携帯電話では全ての機種に搭載されるようになってきている。
【０００４】
このような測位機能を有する携帯端末の利用技術としては、種々の分野の技術が提案されており、例えば、自動車用のナビゲーション装置（カーナビ）を発展させ、携帯電話を端末として地図・経路情報を情報配信サーバ（経路探索サーバ）から配信する歩行者用の通信型ナビゲーションシステムが提案されている。
【０００５】
近年、携帯電話、ＰＨＳ等の携帯通信端末機器の性能は飛躍的に向上し、また、多機能化が進んでいる。特に通話機能の他にデータ通信機能が強化され、ユーザに対してインターネットを介した種々のデータ通信サービスが提供されている。ナビゲーションサービスもその１つであり、自動車の運転者のみならず携帯電話ユーザに対して現在位置から目的地までの経路案内を提供する通信ナビゲーションシステムが実用化されている。
【０００６】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００７】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００８】
一般的に通信型のナビゲーションシステムにおいて、端末装置が表示する地図情報は、ネットワークを介して接続される経路探索サーバなどのサーバ装置からダウンロードする。例えば、下記の特許文献２（特開２００３−２４７８３３号公報）や特許文献３（特開２００３−２３２６４４号公報）には、このような通信型のカーナビゲーション装置、地図データのダウンロード方式の発明が開示されている。
【０００９】
上記特許文献２に開示されたナビゲーション装置は、車両の走行中にサーバからの地図情報のダウンロードを許可するか否かを、ユーザが選択設定できるようにしたものであり、次のように構成される。端末側が次の地図情報を必要とするとき、これがメモリカードにダウンロードされているときには、これを用いて地図表示をする。次の地図情報がダウンロードされておらず、地図情報のダウンロードが許可されている場合には、サーバからこれをダウンロードし、メモリカードに書き込んで使用できる状態とする。しかし、ダウンロードが許可されていないときには、もともとメモリカードに格納されている広域地図を用い、その縮尺率を縮小することにより、拡大して表示するようにする。
【００１０】
また、上記特許文献３に開示された地図データのダウンロード方式は、自動車の走行状態、つまり、一般道路か、高速道路か、インターチェンジ付近か、又は、高速走行中か低速走行中か等の、自動車の走行状態に応じてダウンロードセンターから送信されダウンロードする地図データを選択してダウンロードするように構成したものである。これによりユーザが必ずしも必要としない多量の地図データがダウンロードセンター側から送信されることを抑制したものである。
【００１１】
ところで、経路探索サーバなどの情報配信サーバから案内経路の配信を受けた端末装置は液晶表示装置などの表示手段を備えており、表示手段に地図および案内経路を表示するとともに歩行者や自動車の現在位置（端末装置の現在位置）を案内経路上に表示して歩行者や自動車を目的地まで案内する。一般的に表示手段に表示する地図は平面図、すなわち、２次元図形の表示であるが、表示画像に遠近感をもたせた平面鳥瞰図や、ランドマークや建物の様子を視認し易くするため建物を擬似的に３次元的表現した鳥瞰図を表示する方法や、道路や建物をＺバッファ法により３次元ポリゴン画像として表示する方法も提案されている。
【００１２】
例えば、下記の特許文献４（特開２００１−２７５３５号公報）には、建物や道路を立体的に表示するようにした地図表示装置が開示されている。この特許文献４に開示された地図表示装置においては、３次元地図表示を行う際に、道路に経路案内線に影をつけて立体的に表示するように構成している。また、経路案内線が建物に隠れる位置関係となる場合、その経路案内線の重複部分について重複しない部分と色を変えて表示する。特に、ＶＲＡＭ（ビデオＲＡＭ）上で経路案内線の表示色と建物の表示色とを画素単位に互い違いに設定する半透過の手法で描画し、経路案内線と建物との相対的な位置関係を明確にして経路案内線の視認性を向上するようにしている。
【００１３】
上記のような表示を行うため、特許文献４に開示された地図表示装置において、地図データには、建物の形状データと高さ情報が記憶され、また、立体交差なども道路の形状データが記憶されている。この地図データに基づいて、建物や道路の立体交差部を描画部に３次元的に描画し、車両が進行し経路案内すべき位置に来ると描画部に所望の画像を描画し、音声出力部に所定の音声を発声させて、使用者を目的地へ案内するように構成している。
【００１４】
また、同様に、立体的な３次元の地図を表示する地図表示システムが、例えば、下記の特許文献５（特開２００５−５６０７５号公報）に開示されている。この特許文献５に開示された地図表示システムは、地図データ加工部が、オリジナルの３次元地図データを、３次元地図のデータ構造をツリー構造で表現したシーングラフデータと、３次元地図に含まれるオブジェクトを描画するための描画データとに分割して加工し、地図データ表示部は、シーングラフを参照して表示領域を特定し、特定された表示領域に応じた描画データを読み込み、表示処理を行うように構成したものである。
【００１５】
この、地図表示システムにおいては、立体的な３次元地図表示を行うため、データ量が多くなる地図情報をＤＶＤやＨＤＤなどの外部記憶装置に記憶するように構成している。
【００１６】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００３−２４７８３３号公報（図１、図６）
【特許文献３】特開２００３−２３２６４４号公報（図１）
【特許文献４】特開特開２００１−２７５３５号公報（図１、図４、段落［００５４］）
【特許文献５】特開２００５−５６０７５号公報（図１、図２、図４、段落［００５６］〜［００５９］）
【発明の開示】
【発明が解決しようとする課題】
【００１７】
ナビゲーションシステムにおいては、地図データに基づいて所望の出発地から目的地までの最適経路を探索し案内経路を特定する。そしてＧＰＳ受信機等の測位手段により現在位置を測位し、地図や案内経路を表示する際に現在位置を示す現在位置マークや進行方向を示す方位マークなどを重ね合わせて表示し、利用者に現在位置や進行方向を知らせる。また、案内経路データに交差点などのガイダンスポイントが設定され、そのガイダンスポイントにおけるガイダンスとして音声ガイド（例えば、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージ）のデータが付加されている場合は、スピーカを
介して音声メッセージを再生出力してユーザをガイドする。
【００１８】
一般に、自動車に搭載され自動車用による移動経路を専用に探索するナビゲーション装置は、プロセッサの演算処理能力も高く地図データや経路探索のための道路データを蓄積する記憶装置の容量も大きい。従って、上記特許文献４のように３次元表示のための大量の地図データを記憶することができ、立体的な表示を行うことができる。
【００１９】
一方、携帯電話などの携帯端末装置をナビゲーションシステムの端末装置とする通信型のナビゲーションシステムにおいて、端末装置を構成するプロセッサの演算処理能力は車載用のナビゲーション装置のように高くなく、また、記憶装置の記憶容量も小さい。このプロセッサや記憶装置はナビゲーションの機能だけでなく、端末装置が備える他の機能の実行にも用いられる。例えば、携帯電話を端末装置とする場合、プロセッサは本来の携帯電話の機能である通話機能の実行にも使用される。
【００２０】
通信型ナビゲーションシステムにおいても、建物の立体表示を含むリアルな映像表現を要求する声があるが、通信型ナビゲーションの共通の課題として、通信データ量をいかに減らすかという課題がある。従来は端末装置の通信コストに重点が置かれていたが、定額制などの料金プランにより通信データの増大に関するコスト面の課題は解決しつつある。
【００２１】
しかしながら、地図を３次元的に立体表示する場合、平面地図に比べ圧倒的にデータ量が多くなるという問題点があり、通信トラフィックが増大し、サーバが過大になるという問題が生じる。利用者が増えればさらに深刻な問題となる。
例えば、建物を単純な直方体として３次元ポリゴンを用意するとしても、少なくとも平面ポリゴンに比べて６倍（６面）のデータ量になり、さらに壁面の描画にテクスチャを貼るなどすれば、データ量は格段に増加する。これは通信データ量の抑制に逆行する問題であり、通信型ナビゲーションで立体表示を行う障害になっている。
【００２２】
このため、現実には３次元地図表示のためのデータを全国に渡って準備することはデータ作成、保守、データ量の問題など様々な面で困難があり、市街地などニーズの高い地域についてしか３次元表示データを用意することができない。そこで、３次元地図表示と２次元地図表示をどのように切り替えるかが問題となる。例えば、３次元表示が可能な（３次元の表示のためのデータが用意されている）エリアにおいて、３次元表示モードで移動すると、３次元表示ができないエリアに進んでしまう場合がある。
【００２３】
このような場合、３次元可能なエリアの境界まで来ると、３次元表示用のポリゴンデータが無い部分は、実際の風景と異なるように見えてしまい、非常にわかりにくい地図表示（経路案内）になってしまう。また、そのままカーソルキーを操作して３次元表示可能なエリアを出てしまうと、何も表示が無い部分を移動するという事態になってしまう。
【００２４】
特に、端末装置に設けられた上下左右のカーソルキーにより地図や案内画面を移動する場合、上向き移動を指示する上キーと左右の移動を指示する左右キーは、３次元の表示においては、
上キー：視線方向に進む
左キー：視線左向き回転
右キー：視線右向き回転
させる指示として定義される。
【００２５】
下キーは、２次元地図表示では画面下方向に移動することを意味するが、３次元地図表示では一般的には後退が想像される。しかし、３次元地図表示では後方が見えないので、下キーを操作しすぎると、どこに位置したのかがわからなくなってしまう。さらに、後ろ向きでは３次元地図表示用のポリゴンデータ有無の境界（３次元表示データの無いエリアの境界もしることができないので、突然見慣れない風景に変わってしまうこともあるという問題点が存在する。
【００２６】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、３次元表示用のポリゴンデータと、当該ポリゴンデータが存在する３次元表示可能なエリアを示すエリア情報を蓄積したポリゴンデータベースを備え、視点位置を検出する視点位置検出手段が検出した視点位置から所定の範囲内のポリゴンデータを取得した表示手段に３次元地図表示を行うナビゲーションシステムにおいて、前記視点位置が前記エリアの境界に近づいたこと判別して、表示手段に報知するエリア報知手段を設け、２次元表示モードへの表示モード切り替えを促すことにより、前記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２７】
すなわち、本発明は前記の問題点を解消することを課題とし、３次元の地図表示を行う表示モードと２次元の平面地図を表示する表示モードとを有する端末装置において、３次元表示できるデータの存在しないエリアの境界を超えて地図を移動しないように報知するようにしたナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法を提供することを目的とするものである。
【課題を解決するための手段】
【００２８】
前記課題を解決するために、本願の請求項１にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を有する端末装置と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態となることを特徴とする。
【００２９】
本願の請求項２にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を有する端末装置と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードを前記２次元表示モードへ切り替えることを特徴とする。
【００３０】
本願の請求項３にかかる発明は、請求項１にかかる発明において、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示制御手段は、視点位置の変更を禁止し、３次元地図表示用の前記ポリゴンデータが存在する前記エリアからの逸脱を禁止することを特徴とする。
【００３１】
本願の請求項４にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースと、経路探索手段と、経路探索用のネットワークデータと、を有し、端末装置からの要求に従って案内経路を探索して当該端末装置に配信するとともに、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを当該端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、を有する端末装置と、を備え、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記３次元地図の表示中に前記下方向を指示する前記カーソルキーが操作された場合、前記経路探索サーバから受信した前記案内経路にそって前記視点位置を戻すことを特徴とする。
【００３２】
本願の請求項５にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを端末装置に配信する経路探索サーバと、
前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、前記視点位置の軌跡を記憶する視点軌跡記憶部と、を有する端末装置と、を備え、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記３次元地図の表示中に前記下方向を指示する前記カーソルキーが操作された場合、前記視点軌跡記憶部に記憶した前記視点位置の軌跡にそって前記視点位置を戻すことを特徴とする。
【００３３】
本願の請求項６にかかる発明は、ポリゴンデータ又は地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在するエリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段とを備え、前記エリア報知手段が前記メッセージを出力すると、前記表示モード制御手段が、前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態となる端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、地図データを蓄積した地図データベースと、３次元地図表示用の前記ポリゴンデータと当該３次元地図表示用の前記ポリゴンデータの存在する３次元表示可能な前記エリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータを前記端末装置に配信するとともに、前記ポリゴンデータベースに記憶された前記エリア情報に基づいて、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいたことを検出して前記端末装置に通知することを特徴とする。
【００３４】
本願の請求項７にかかる発明は、ポリゴンデータ又は地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在するエリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段とを備え、前記エリア報知手段が前記メッセージを出力すると、前記表示モード制御手段が、前記３次元表示モードから前記２次元表示モードへ切り替える端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、地図データを蓄積した地図データベースと、３次元地図表示用の前記ポリゴンデータと当該３次元地図表示用の前記ポリゴンデータの存在する３次元表示可能な前記エリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータを前記端末装置に配信するとともに、前記ポリゴンデータベースに記憶された前記エリア情報に基づいて、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいたことを検出して前記端末装置に通知することを特徴とする。
【００３５】
本願の請求項８にかかる発明は、請求項６又は７にかかる発明において、前記経路探索サーバは、更に、経路探索のための探索用ネットワークデータと、経路探索手段と、視点位置設定手段と、を備え、前記視点位置設定手段は、前記経路探索手段が探索した案内経路の所定の位置を前記視点位置とし、該視点位置から所定の範囲内の前記ポリゴンデータを前記端末装置に配信することを特徴とする。
【００３６】
本願の請求項９にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを備え、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態となることを特徴とする。
【００３７】
本願の請求項１０にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを備え、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力するエリア報知手段と、を備え、
前記表示モード制御手段は、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示モードを前記２次元表示モードへ切り替えることを特徴とする。
【００３８】
本願の請求項１１にかかる発明は、請求項９にかかる発明において、前記エリア報知手段が前記メッセージを出力すると、前記３次元表示制御手段は、視点位置の変更を禁止し、３次元表示用の前記ポリゴンデータが存在する前記エリアからの逸脱を禁止することを特徴とする。
【００３９】
本願の請求項１２にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースと、経路探索手段と、経路探索用のネットワークデータと、を備え、端末装置からの要求に従って案内経路を探索して当該端末装置に配信するとともに、前記地図データと、視点位置に応じた当該視点位置から所定の範囲内の前記ポリゴンデータとを当該端末装置に配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、を備え、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記下方向を指示する前記カーソルキーが操作された場合、前記経路探索サーバから受信した前記案内経路にそって前記視点位置を戻すことを特徴とする。
【００４０】
本願の請求項１３にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを備え、視点位置に応じて当該視点位置から所定の範囲内の前記ポリゴンデータを配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、前記視点位置の軌跡を記憶する視点軌跡記憶部と、を備え、前記経路探索サーバから配信された前記ポリゴンデータに基づいて前記表示手段に前記３次元地図を表示し、前記下方向を指示する前記カーソルキーが操作された場合、前記視点軌跡記憶部に記憶した前記視点位置の軌跡にそって前記視点位置を戻すことを特徴とする。
【００４１】
本願の請求項１４にかかる発明は、地図データを蓄積した地図データベースと、３次元地図表示用のポリゴンデータと当該３次元地図表示用のポリゴンデータの存在する３次元表示可能なエリアを示すエリア情報とを蓄積したポリゴンデータベースとを有し、視点位置に応じて当該視点位置から所定の範囲内の前記ポリゴンデータを配信する経路探索サーバと、前記経路探索サーバから配信された前記ポリゴンデータ又は前記地図データに基づいて３次元地図又は２次元地図を表示する表示手段と、前記表示手段に前記３次元地図を表示させる制御を行う３次元表示制御手段と、前記表示手段に前記２次元地図を表示させる制御を行う２次元表示制御手段と、前記表示手段に前記３次元地図を表示させる３次元表示モード、又は、前記表示手段に前記２次元地図を表示させる２次元表示モードを選択し、前記３次元表示制御手段又は前記２次元表示制御手段を動作させる表示モード制御手段と、エリア報知手段と、を有する端末装置と、を備えるナビゲーションシステムにおける地図表示方法であって、
前記表示手段が前記３次元表示モードによる前記３次元地図を表示している際に、前記視点位置が３次元地図表示用の前記ポリゴンデータが存在する前記エリアの境界の所定範囲に近づいた場合、前記エリア報知手段により３次元表示の終わりを示すメッセージを出力するステップと、前記表示モード制御手段を前記３次元表示モードから前記２次元表示モードへの切り替えの承諾待ち状態にするステップとを有することを特徴とする。
【発明の効果】
【００４２】
請求項１にかかる発明においては、経路探索サーバは、３次元地図表示用のポリゴンデータと当該３次元表示用ポリゴンデータの存在するエリア情報とを蓄積したポリゴンデータベースを備え、視点位置に応じて当該視点位置から所定の範囲内のポリゴンデータを端末装置に配信する。端末装置は、３次元の地図を表示する表示手段と、エリア報知手段と、を備え、経路探索サーバから配信されたポリゴンデータに基づいて表示手段に３次元地図を表示し、エリア報知手段は、視点位置が３次元地図表示用のポリゴンデータが存在するエリアの境界の所定範囲に近づいた場合、３次元表示の終わりを示すメッセージを出力し、２次元表示モードへの切り替えの承諾待ち状態にする。
【００４３】
このような構成によれば、利用者が不用意に３次元表示可能なエリアから逸脱してしまう不都合を解消することができる。このため、３次元ポリゴンデータが用意されていない部分が表示され実際のイメージと異なる表示になったり、３次元ポリゴンデータが用意されていないエリアに一定の距離以上移動して表示手段に何も表示されなくなったりすることを防止することができるようになる。
【００４４】
請求項２にかかる発明においては、エリア報知手段が前記メッセージを出力すると、前記表示モード制御手段は２次元表示モードへ切り替える。
このような構成によれば、３次元表示可能なエリアから逸脱した場合、強制的に２次元表示に切り替えられるから、３次元ポリゴンデータが用意されていない部分が表示され実際のイメージと異なる表示になったり、３次元ポリゴンデータが用意されていないエリアに一定の距離以上移動して表示手段に何も表示されなくなったりすることを防止することができるようになる。
【００４５】
請求項３にかかる発明においては、請求項１にかかる発明において、エリア報知手段が前記メッセージを出力すると、前記３次元表示制御手段は、視点位置の変更を禁止し、３次元表示用のポリゴンデータが存在するエリアからの逸脱を禁止する。
このような構成によれば、３次元表示可能なエリアから逸脱することが禁止されるから、３次元ポリゴンデータが用意されていないエリアに一定の距離以上移動して表示手段に何も表示されなくなったりすることを防止することができるようになる。
【００４６】
請求項４にかかる発明においては、経路探索サーバは３次元地図表示用のポリゴンデータと当該３次元表示用ポリゴンデータの存在するエリア情報とを蓄積したポリゴンデータベースと、経路探索手段と、経路探索用のネットワークデータと、を備え、端末装置からの要求に従って案内経路を探索して端末装置に配信し、視点位置に応じて当該視点位置から所定の範囲内のポリゴンデータを端末装置に配信する。端末装置は３次元表示制御手段と、２次元表示制御手段と、表示モード制御手段と、３次元の地図を表示する表示手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、を備え、前記経路探索サーバから配信されたポリゴンデータに基づいて前記表示手段に３次元地図を表示し、３次元地図表示中に前記下方向を指示するカーソルキーが操作された場合、前記経路探索サーバから受信した案内経路にそって視点位置を戻す。
【００４７】
このような構成によれば、３次元表示モードにおいて下方向のカーソルキーが操作された場合には、それまで進行してきた案内経路にそって視点位置、視点方向を戻して３次元地図画像を表示するから、利用者は案内経路にそった３次元表示画像を戻ることができ、混乱することがなくなる。
【００４８】
請求項５にかかる発明においては、経路探索サーバは３次元地図表示用のポリゴンデータと当該３次元表示用ポリゴンデータの存在するエリア情報とを蓄積したポリゴンデータベースを備え、視点位置に応じて当該視点位置から所定の範囲内のポリゴンデータを端末装置に配信する。端末装置は３次元表示制御手段と、２次元表示制御手段と、表示モード制御手段と、３次元の地図を表示する表示手段と、前記視点位置を移動するためのカーソルを移動制御する上下左右方向をそれぞれ指示するカーソルキーと、前記視点位置の軌跡を記憶する視点軌跡記憶部と、を備え、前記経路探索サーバから配信されたポリゴンデータに基づいて前記表示手段に３次元地図を表示し、３次元地図表示中に前記下方向を指示するカーソルキーが操作された場合、前記視点軌跡記憶部に記憶した視点位置の軌跡にそって視点位置を戻す。
【００４９】
このような構成によれば、３次元表示モードにおいて下方向のカーソルキーが操作された場合には、それまで進行してきた視点位置の軌跡にそって視点位置、視点方向を戻して３次元地図画像を表示するから、利用者は案内経路にそった３次元表示画像を戻ることができ、混乱することがなくなる。
【００５０】
請求項６にかかる発明においては請求項１、請求項７にかかる発明においては請求項２にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項８にかかる発明においては、請求項４にかかるナビゲーションシステムを構成する経路探索サーバを提供することができる。請求項９ないし請求項１３にかかる発明においては、それぞれ請求項１ないし請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。また、請求項１４にかかる発明においては、請求項１にかかるナビゲーションシステムにおける地図表示方法を提供することができる。
【発明を実施するための最良の形態】
【００５１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。なお、以下の実施例においては、携帯電話を端末装置とし、地図等を２次元表示あるいは鳥瞰図を表示する表示モードと３次元表示する表示モードを選択的に使用することができるナビゲーションシステムを具体例として説明するが、本発明はこのような実施例に限ることなく、端末装置は車載型の端末装置のような移動端末であってもよい。本明細書においては、移動端末を含めて端末装置と総称する。
【実施例１】
【００５２】
図１は、本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。ナビゲーションシステム１０は、図１に示すようにインターネットなどのネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。経路探索サーバ３０は、経路探索手段３１６、探索用ネットワークデータ３１７、地図データを蓄積した地図データベース３１５、道路や建物の３次元ポリゴンを蓄積したポリゴンデータベース３１８を備えている。
【００５３】
端末装置２０から現在位置、目的地、移動手段（自動車、徒歩、交通機関あるいは徒歩と交通機関併用など）などの経路探索条件を含む経路探索要求があると、経路探索サーバ３０は、探索用ネットワークデータ３１７を参照して経路探索条件に合致した最短の案内経路あるいは経路長順に複数の案内経路を探索する。探索の結果得られた案内経路のデータは、地図データベース３１５から選択した現在位置を含む複数の単位地図データ（緯度・経度で所定の大きさのエリアに区分された地図データ）やポリゴンデータベース３１８から選択した前記単位地図データ上の道路や建物の３次元ポリゴンのデータとともに端末装置２０に配信される。
【００５４】
探索用ネットワークデータ３１７は、道路ネットワークデータ３１７Ａ、交通ネットワークデータ３１７Ｂを備えており、徒歩や自動車あるいは交通機関を利用した経路を探索することができる。道路ネットワークデータ３１７Ａ、交通ネットワークデータ３１７Ｂは、ノードの高度情報を持たない通常の平面地図に基づくネットワークデータである。従って、経路探索手段３１６によって探索された案内経路のデータは平面的な経路のデータであって、高度情報を持たない。
【００５５】
端末装置２０は、経路探索サーバ３０から目的地までの案内経路を受信すると、表示手段に現在位置付近の地図を表示する。表示手段に表示される地図画像には、案内経路と現在位置を示す現在位置マークとが重ね合わせて表示される。一般的には現在位置マークを表示画面の中央にして、所定の大きさの単位地図が表示される。３次元の立体的な地図表示を行う場合は、経路探索サーバ３０から現在位置周辺の道路、建物の３次元ポリゴンデータを受信して表示する。
【００５６】
３次元ポリゴンデータは、後述するように建物などのオブジェクトを構成する各面のデータからなる。ポリゴンデータベース３１８には、このような３次元表示用のポリゴンデータと、当該ポリゴンデータが存在する３次元表示可能なエリアを示すエリア情報とが蓄積されている。端末装置２０は視点位置検出手段により端末装置２０における視点位置、視線の方向などを含む視点位置情報を経路探索サーバ３０に送信する。経路探索サーバ３０は端末装置２０から受信した視点位置情報に基づいて、当該視点位置から所定の範囲内のポリゴンデータを端末装置２０に配信する。
【００５７】
端末装置２０は経路探索サーバから受信した３次元ポリゴンデータに基づいて、３次元の地図、建物の画像を表示手段に表示する。視点位置は現在位置としてもよく、あるいは、カーソルキーを移動させてカーソル位置を視点位置として表示手段に表示される３次元地図画像を移動させてもよい。更に、経路探索サーバ３０において探索した案内経路上に視点位置を設定して当該視点位置の所定範囲内に存在する周囲の３次元表示用のポリゴンデータを端末装置２０に配信してもよい。
【００５８】
経路探索サーバ３０はまた、制御手段３１１、通信手段３１２、配信データ編集手段３１３、案内経路データ作成手段３１４、視点位置設定手段３１９を備えている。制御手段３１１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３１２は、ネットワーク１２を介して端末装置２０と通信するためのインターフェースである。案内経路データ作成手段３１４は前述のようにして探索された案内経路のデータや地図データ、ガイダンスポイント、ガイダンスポイントにおけるガイダンスのデータなどを作成し、配信データ編集手段３１３が案内経路などのデータを端末装置２０に配信するためのデータに編集する。
【００５９】
視点位置設定手段３１９は、後述するように経路探索手段３１６が探索した案内経路上に視点位置を設定してポリゴンデータベース３１８から視点位置周辺のポリゴンデータを読み出して端末装置２０に配信する。
【００６０】
道路ネットワークデータ３１７Ａは以下のように構成されている。例えば、道路が図２に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００６１】
すなわち、図２において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図２では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００６２】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図２において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００６３】
図２ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００６４】
交通ネットワークデータ３１７Ｂのデータも基本的には道路ネットワークデータと同様であるが、路線を運行する電車のそれぞれが各駅間のリンク（各駅がノード、駅間を結ぶリンク）を構成するものとしてネットワークデータが作成されている。従って案内経路はリンクである電車を特定したものとなる。このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定して案内経路が特定される。
【００６５】
一方、端末装置２０は、例えばＧＰＳ受信機などからなるＧＰＳ測位手段２１２を搭載した携帯電話機であり、制御手段２１１、ＧＰＳ測位手段２１２、表示モード制御手段２１３、視点位置検出手段２１４、２次元表示制御手段２１５、３次元表示制御手段２１６、通信手段２１７、配信要求編集手段２１８、配信データ記憶手段２１９、ＶＲＡＭ２２０、表示手段２２１、操作・入力手段２２２、エリア報知手段２２３などを備えて構成されている。利用者は、徒歩あるいは交通機関を移動手段として選択し、徒歩や交通機関を利用した経路案内を受けることができ、また、自動車の助手席に同乗した時には移動手段として自動車を選択して経路案内を受けることができる。
【００６６】
制御手段２１１は、図示してはいないがＲＡＭ、ＲＯＭを有するマイクロプロセッサ（ＣＰＵ）を備えて構成され、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。操作・入力手段２２２は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなる操作・入力手段ためのものであり、出力手段である表示手段２２１に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して種々の入力操作を行うものである。従って、表示手段２２１は操作・入力手段２２２の一部としても機能する。通信手段２１７は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。
【００６７】
利用者が経路探索サーバ３０に経路探索を依頼しようとする場合、端末装置２０において操作・入力手段２２２を操作し、表示手段２２１に表示されるサービスメニューから経路探索を選択し、現在位置、目的地、移動手段（自動車、徒歩、交通機関あるいは徒歩と交通機関併用など）などの経路探索条件を入力する。経路探索条件は配信要求編集手段２１８で経路探索サーバ３０への配信要求に編集され、通信手段２１７を介して経路探索サーバ３０に送信される。
【００６８】
経路探索サーバ３０からの配信データは配信データ記憶手段２１９に一時記憶され、必要に応じて配信データ記憶手段２１９から読み出され、表示手段２２１に表示される。端末装置２０は、配信データに含まれる地図、案内経路、建物画像などを２次元表示あるいは鳥瞰図表示する第１の表示モード（以下、２次元表示モードという）と、３次元表示する３次元表示する第２の表示モード（以下、３次元表示モードという）と、を有しており、表示モード制御手段２１３が２次元表示制御手段２１５、３次元表示制御手段２１６の何れかを選択的に動作させ表示手段２２１への表示を行う。利用者は操作・入力手段２２２を用いて所望の表示モードを指定する。
【００６９】
２次元表示制御手段２１５は経路探索サーバ３０から配信される地図、道路、案内経路、建物などの平面データを用いてそれらを２次元の画像（平面画像）として表示する制御を行う。鳥瞰図表示をする場合、２次元表示制御手段２１５は、２次元の地図や道路を所定の高度の視点位置から見た鳥瞰図の画像を作成して表示する制御を行う。３次元表示制御手段２１６は経路探索サーバ３０から配信される地図、道路、建物などの３次元ポリゴンのデータを用いて３次元画像に処理して表示する制御を行う。２次元表示制御手段２１５、３次元表示制御手段２１６により作成された画像データは、描画手段であるＶＲＡＭ２２０にドット単位で展開され、表示手段２２１に所望の表示モードの画像が表示される。
【００７０】
ＧＰＳ測位手段２１２は端末装置２０の現在位置を周期的に測位し、現在位置（緯度・経度）を取得する。ＧＰＳ測位手段２１２で測位したこの現在位置を示す現在位置マークが表示手段２２１に表示される地図や案内経路などの画像に重ね合わせられて表示される。表示画像は、カーソルキーを操作してカーソル位置移動させることによって移動（スクロール）させることができる。一般に携帯電話などの携帯型の端末装置２０では、カーソル移動は上下、左右の移動を指定する上下左右の各キーによって行われる。３次元表示モードの場合も同様である。
【００７１】
利用者が３次元表示モードを選択した場合の動作について説明するが、それに先立って、３次元表示のための道路や建物の３次元ポリゴンについて説明する。道路ＲＤ１を３次元的に見た場合、道路は傾斜の異なる面の連続体で構成されている。すなわち、道路ＲＤ１は図３に示すように、傾斜の異なる面（ａ）〜面（ｄ）のようになる。道路の３次元ポリゴンは、この連続する面（ａ）〜面（ｄ）のそれぞれの形状データ、各頂点の位置データ（位置座標）と、各面が持つ向きを示す法線ベクトル（図３の各矢印）とで表されている。従って、面の形状データに従って面の画像データを生成し、各面を法線ベクトルに基づいて算出した向きに沿って配置してゆけば、図３に示すような道路の立体画像を表示することができる。
【００７２】
ここで、各面の向きは、ポリゴンデータに法線ベクトルを含まなくても、一定の規則に従って面の各頂点の座標を並べておくことで算出可能である。例えば、各座標点を表側から見て左回りで並べるというような規則としておけば、法線ベクトルを持たなくても面の向きを算出することができる。
【００７３】
建物の３次元ポリゴンも同様であり、建物を、それを構成する面に分解して、それぞれの形状データ、各頂点の位置データ（位置座標）と、各面が持つ向きを示す法線ベクトルとで表すことができ、建物の各面がどちらの方位を向いているかを法線ベクトルによって知ることができる。このようなポリゴンを用いて、よく知られているＺバッファ法により陰面処理して画像データを生成する。陰面処理とは視線方向からは陰になって見えない面を消去する処理をいい、これにより建物の立体画像を表示することができる。
【００７４】
例えば、建物のポリゴンは、図４に示すように建物を構成する面の図形データから構成されている。図４において、建物Ａは面ＳＡ１、ＳＡ２、ＳＡ３などの面の図形データから構成され、各面の向きを示す法線ベクトルを有している。例えば、建物Ａの面ＳＡ１は法線ベクトルＡ１を有している。また、図４では建物の裏側の面は見えていないが裏側の各面ＳＡ４、ＳＡ５、ＳＡ６のポリゴンデータが同じように用意されている。例えば、面ＳＡ１の裏側の面は面ＳＡ４であり、面ＳＡ１の法線ベクトルＡ１とは逆向きの法線ベクトルＡ４を有している。なお、この図４は空間の位置関係を説明するために作図したもので、端末装置２０に表示される画面ではない。
【００７５】
建物Ｂについても同様であり、面ＳＢ１〜ＳＢ６の面の図形データから構成され、各面の向きを示す法線ベクトルを有している。このようなポリゴン図形を、図４の視点位置Ｐから各建物の面を見た場合、視点位置から注目する面を見込むベクトルとその面の法線ベクトルから当該面が視点位置から見えている面か否かと、面の向いている方向を知ることができる。
【００７６】
例えば、視点位置Ｐから注目する面が建物Ａの面ＳＡ１であるとすると、視点位置Ｐから面ＳＡ１を見込むベクトルＶＡ１をとる。このベクトルＶＡ１と法線ベクトルＡ１の成す角度θＡ１（両ベクトルの内積をとればよい）が直角未満であれば、この面の表面は視点方向に向いていることが分かる。従って、この面は表示手段に表示される面であることがわかる。ベクトルＶＢ１と法線ベクトルＢ１のように両ベクトルの成す角度が直角以上ならば、視点位置からは見えていない面であり、この面を表示手段に表示されないことがわかる。図４においてＥは視点位置の高さであり、歩行者が端末装置を使用している場合は、平均的な目の高さ（約１．５ｍ）である。
【００７７】
このように、端末装置２０が３次元の表示を行う場合、ポリゴンデータの全てが必要なわけではなく、視点位置から見えている面のポリゴンデータのみあれば足りるのである。従って、地図を３次元表示するためには、一般的には視点位置の周辺の全ポリゴンデータをもとに表示してもよく、上記のように視点位置から見えている筈の面のみのポリゴンデータをもとに表示してもよい。
【００７８】
３次元の地図表示を行っている場合に、カーソルキーを操作してカーソルの位置を移動した場合、カーソル位置が新たな視点位置となる。これによって表示するポリゴンデータか足りなくなることがある。その場合には、端末装置２０は視点位置検出手段２１４が移動されたカーソルの位置の新たな視点位置として検出し、周辺のポリゴンデータを経路探索サーバ３０に要求する。端末装置２０が案内経路上を移動する場合も同様であり、この場合、視点位置検出手段２１４はＧＰＳ測位手段２１２が検出した現在位置を視点位置として検出すればよい。
【００７９】
先に述べたように３次元地図表示のためのポリゴンデータは、市街地など利用者の要求が大きい地域を対象として作成されているのが現状である。従って、視点位置が、３次元ポリゴンデータが用意されているエリアの境界に近く達すると、３次元ポリゴンデータが用意されていない部分は表示手段２２１に表示することができず、実際のイメージとは異なる表示になり、位置の確認などの視認性が低下してしまう。
【００８０】
視点位置が、３次元ポリゴンデータが用意されていないエリアに一定の距離以上移動してしまうと、３次元ポリゴンデータが全く無い状態になり、表示手段２２１には何も表示されなくなってしまう。このような状態になると利用者は現在位置の把握を行うことも困難になってしまう。
【００８１】
そこで、本発明において３次元表示モードにおいては、端末装置２０に設けたエリア報知手段２２３により、視点位置と３次元表示可能なエリアの位置関係を判別し、視点位置が３次元表示可能なエリアの境界に所定の距離範囲内に近づいた場合、表示手段２２１などに報知出力を行う。これにより利用者が不用意に３次元表示可能なエリアから逸脱してしまう不都合を解消することができる。このようなエリア境界の判別は、視点位置がエリア境界から所定距離内になった、あるいは、画面の所定位置（たとえば中心）が境界から所定距離内になったことなどで判別する。また、この判別は端末装置２０が経路探索サーバ３０からエリア情報を受信して行ってもよく、あるいは、経路探索サーバ３０が端末装置から視点位置情報を受信して判別してその結果を端末装置２０に送信してもよい。
【００８２】
図５は、表示手段２２１に表示されるエリア報知の例を示す図である。図５に示すように「３Ｄエリアから出ます。２Ｄ表示にしますか」のようなメッセージ５１を表示画面５０に表示し、「ＹＥＳ」の選択ボタン５２、「ＮＯ」の選択ボタン５３を操作させるようにする。この時、表示モード制御手段２１３は表示モード切り替えの承諾待ちの状態となり表示画像の変更を禁止する。例えば、２次元表示モードに切り替えられない限り、以降のカーソル移動カーソルの移動を禁止して３次元表示可能なエリアからの脱出を許可しないように制御してもよい。ＮＯの選択ボタン５３が操作された場合はこのように制御する。勿論、２次元表示モードに切り替えられたら視点位置を自由に移動できるようにしてもよい。
【００８３】
あるいは、表示モード制御手段２１３は、前述のメッセージが表示されると、強制的に表示モードを２次元表示モードに切り替える。切り替える２次元表示モードの表示は、平面地図の表示であってもよく、鳥瞰図表示であってもよい。図６は、図５の状態で表示モードが２次元表示モードに切り替えられて平面地図が表示された場合の表示画像を示す。図６に示すように、エリアＡには３次ポリゴンデータがあり、エリアＢには３次元ポリゴンデータがない。
【００８４】
携帯電話などを端末装置２０とする場合、図７に示すようにカーソルの移動操作は上、下、左、右の矢印キー７１（カーソルキー７１）によって行われる。２次元表示モードにおいて上下、左右の矢印キー７１はそれぞれ、その操作量に従ってカーソル位置を表示画面５０の上下、左右に移動する指定になる。３次元表示モードにおいては、上キーは視点位置から視線方向に進む、左キー視線方向を左向きに回転、右キーは視線方向を右向きに回転する指定になる。
【００８５】
ここで、下キーが操作された場合には、一般的には視線方向と正反対の方向に戻る（後退する）指定になる。このようにすると、案内経路上を進んできた場合に案内経路とは関係なく視点位置における視線方向の反対方向に表示画面が戻されてしまう。３次元表示においては視線方向の後ろ側には表示がない（視点位置の後ろは見えないため建物があったとしても表示されない）ので、進んできた方向と関係ない方向に表示が戻されると、突然見慣れない風景の表示に変化したような感覚を利用者に与えてしい好ましくない。更に下キーを操作し続けるとついには現在位置がどこであるか判断できなくなってしまう。
【００８６】
そこで、本発明においては、３次元表示モードにおいて下方向のカーソルキーが操作された場合には、それまで進行してきた案内経路にそって視点位置、視点方向を戻して３次元地図画像を表示する。これにより利用者は案内経路にそった３次元表示画像を戻ることができ、混乱することがなくなる。
【００８７】
図８は、上記の関係を説明する３次元表示におけるカーソルキーの操作とそれによる表示状態の変化を示す模式図である。図８に示すように案内経路ＲＴ上を進みながら上下、左右のカーソルキー７１を操作して３次元表示すると、視線方向は、ＲＴ３１、ＲＴ３２、ＲＴ３３、ＲＴ３４に変化し、各視点位置において視線方向を含む一定の範囲の３次元ポリゴンが表示される。視線方向ＲＴ３４の視点位置において下方向のキーが操作された場合、視線方向に対して正反対の方向Ｃに表示を戻すと、案内経路ＲＴから外れた表示になる。
【００８８】
本発明においては、下方向のキーが操作された場合、点線の矢印ＲＴＢで示すように、案内経路ＲＴにそった方向に視点位置、視線方向を戻るようにして３次元ポリゴンを表示してゆく。このようにすれば、利用者は進行してきた時に表示された３次元表示をそのまま戻して表示されるため、混乱を来すことがなくなる。
【００８９】
上記の例は、下方向のキーが操作された場合、案内経路にそって視点位置を戻す例であるが、案内経路にかえて、図示しない記憶部に視点位置の軌跡を記憶しておき、下方向のキーが操作された場合、当該記憶部に記憶された視点位置の軌跡にそって視点位置を戻して３次元ポリゴンを取得して表示しても同様の効果を得ることができる。
【００９０】
次に案内経路上に視点位置を設定する例について説明する。端末装置２０が案内経路上を移動して視点位置が変わった場合、端末装置２０は適宜の間隔で再度サーバに視点位置情報を送信して、新たに３次元ポリゴンデータを受信すればよい。端末装置は固有のＩＤを持ち、経路探索サーバ３０と通信接続しているので、経路探索サーバ３０はそのＩＤを認識して、当該端末装置２０に送信していない３次元ポリゴンデータを送るようにすることも出来る。
【００９１】
以上の方法の他、端末装置２０が経路探索サーバ３０に経路探索を要求し、経路探索サーバ３０が経路探索して得た案内経路のデータとともに、３次元表示のためのポリゴンデータを端末装置２０に配信する方法をとることもできる。以下にその例を説明する。
【００９２】
図９は、案内経路ＲＴと視点位置および建物の面との関係を示す図である。図９に示すように経路探索サーバ３０において探索して得た案内経路ＲＴがリンクＬＫｎ、リンクＬＫｎ＋１であった場合、各リンクの端点（ノード）上に視点Ｐｎ−１、Ｐｎ、Ｐｎ＋１を設定する。リンクが長い場合はリンクの途中にも視点を設定して、経路周辺の所定の範囲を漏れなく対象とする。このような視点位置の設定を視点位置設定手段３１９が行う。なお、端末装置２０から視点位置情報を受信する前述の場合、視点位置設定手段３１９は端末装置２０から受信した視点位置情報に基づいて視点位置を決定する。
【００９３】
図１０はこの様子を模式的に示す図であり、リンクＬＫｎの途中に視点位置Ｐｎ０を設定する。図１０において各視点位置Ｐｎ−１、Ｐｎ、Ｐｎ０、Ｐｎ＋１を中心とする円は３次元ポリゴンデータを配信するエリアを模式的に示している。リンクが長い場合、端点にのみ視点位置を設定しても、３次元ポリゴンを得られるエリアが途切れてしまうとその間の表示が飛んでしまうが、リンク途中に視点位置Ｐｎ０を設定することにより、これを防止することができる。このため、リンク途中に視点位置を設定する間隔は、３次元ポリゴンを抽出するエリアの半径によって定めることが好ましい。この場合、端末装置２０は現在位置を経路探索サーバ３０に送信すればよく、経路探索サーバ３０は現在位置に基づいて視点位置における面データを配信する。
【００９４】
これらの各視点位置Ｐｎ−１、Ｐｎ、Ｐｎ０、Ｐｎ＋１において、それぞれ前述したような方法により、各視点位置で見える面のポリゴンのみを選択して、案内経路のデータとともに端末装置２０に配信する。なお、ポリゴンデータは、全案内経路のデータと一緒に送信してもよいし、案内経路のデータのみ配信しておき、ポリゴンデータは端末装置２０が案内経路上を移動するに伴って視点位置に達する都度、分割して配信しても良い。
【００９５】
また、案内経路が求められている場合は、その案内経路を進むのが前提であるから、視点位置における案内経路の進行方向に視線の方向を限定して面を抽出しても良い。図１１はこの概念を示す模式図である。図１１に示すように、まず視点位置Ｐｎ−１から対象の面を見込んだベクトルＶＢ１が、経路に対して所定の角度範囲にある場合のみ演算を継続し、面の法線ベクトルＢ１とベクトルＶＢ１とのなす角度が直角以下であるかを判別する。図１１においては角度αＢ1が、直角未満の場合に演算を行うこととしている。なお、さらに狭い視野を想定するのであれば、判定する角度を狭めて良い。このようにすることで、さらに送信する面データを減らすことが出来る。
【００９６】
なお、図９、図１１を参照して説明した案内経路とともに３次元表示のためのポリゴンデータを選択して端末装置２０に配信する方法では、端末装置２０が経路探索サーバ３０に視点位置情報を送信する方法、あるいは、端末装置２０が経路探索サーバ３０に経路探索要求を出してから経路探索サーバ３０が、端末装置２０からの現在位置情報に基づいて視点位置を演算する方式であるが、経路探索サーバ３０は面のポリゴンを配信するに際して視点位置ごとに上記の演算を毎回行う必要がある。
【００９７】
そこで、視点位置を設定するリンクに対して、当該視点位置から見える面のポリゴンを関連付けて記憶しておき、その道路のリンク（案内経路のリンク）を配信する際には、関連付けられている面のポリゴンを合わせて経路探索サーバ３０から配信するように構成してもよい。この場合も、一般道は双方向に通行可能なので双方向のリンクに対して全周を対象として見える面を演算して選択し、一方通行の道路路では許可された進行方向に限定して見える面を演算して選択するようにしてもよい。
【００９８】
このように構成すれば、経路探索サーバ３０は毎回視点位置から見える面を演算する必要が無く、端末装置２０からの要求に対して直ちに結果を配信することが出来るので、端末装置２０と経路探索サーバ３０との間のネットワークのセッションを長い時間保持することもない。従って、経路探索サーバ３０の処理能力を向上させることができる。
【００９９】
以上、詳細に説明したように、本発明によれば、視点位置が、３次元ポリゴンデータが用意されていないエリアに一定の距離以上移動しても、利用者が不用意に３次元表示可能なエリアから逸脱してしまう不都合を解消することができる。また、３次元表示モードにおいて下方向のカーソルキーが操作された場合には、それまで進行してきた案内経路にそって視点位置、視点方向を戻して３次元地図画像を表示するので、利用者は案内経路にそった３次元表示画像を戻すことができ、混乱することがなくなる。
【産業上の利用可能性】
【０１００】
本発明は、携帯型のナビゲーション装置に限らず、３次元表示データを有しており、案内経路や移動軌跡が記憶できる地図表示装置にも応用することができる。
【図面の簡単な説明】
【０１０１】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】経路探索のための道路ネットワークデータの概念を示す模式図である。
【図３】道路ポリゴンの構成を説明するための模式図である。
【図４】建物ポリゴンの構成と視点位置との関係を説明するための模式図である。
【図５】本発明の実施例にかかる３次元表示の際のエリア報知画面の一例を示す図である。
【図６】図５の状態で表示モードが２次元表示モードに切り替えられて平面地図が表示された場合の表示画像を示す図である。
【図７】端末装置のカーソルキーを説明するための外観図である。
【図８】下方向のカーソルキー操作により表示を戻す場合の概念を示す模式図である。
【図９】案内経路と視点位置および建物の面との関係を示す図である。
【図１０】案内経路のリンクの途中に視点位置を設定する概念を示す模式図である。
【図１１】案内経路に視点位置を設定し、視線方向を案内経路の進行方向とした場合の面ポリゴン選択の概念を示す模式図である。
【符号の説明】
【０１０２】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１１・・・制御手段
２１２・・・ＧＰＳ測位手段
２１３・・・表示モード制御手段
２１４・・・視点位置検出手段
２１５・・・２次元表示制御手段
２１６・・・３次元表示制御手段
２１７・・・通信手段
２１８・・・配信要求編集手段
２１９・・・配信データ記憶手段
２２０・・・ＶＲＡＭ
２２１・・・表示手段
２２２・・・操作・入力手段
２２３・・・エリア報知手段
３０・・・・経路探索サーバ
３１１・・・制御手段
３１２・・・通信手段
３１３・・・配信データ編集手段
３１４・・・案内経路データ作成手段
３１５・・・地図データベース
３１６・・・経路探索手段
３１７・・・探索用ネットワークデータ
３１７Ａ・・・道路ネットワークデータ
３１７Ｂ・・・交通ネットワークデータ
３１８・・・ポリゴンデータベース
３１９・・・視点位置設定手段
【図１】
0004528739.tif 000002
【図２】
0004528739.tif 000003
【図３】
0004528739.tif 000004
【図４】
0004528739.tif 000005
【図５】
0004528739.tif 000006
【図６】
0004528739.tif 000007
【図７】
0004528739.tif 000008
【図８】
0004528739.tif 000009
【図９】
0004528739.tif 000010
【図１０】
0004528739.tif 000011
【図１１】
0004528739.tif 000012