(57)【要約】【課題】効果的に案内経路情報を提供可能な案内情報提供装置等を提供すること。【解決手段】  案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する記憶ユニット７と、対象範囲の３次元形状データを記憶する記憶ユニット８と、出発地及び目的地を入力する入力ユニット１と、出発地と目的地とを結ぶ案内経路を、ネットワークデータに基づいて探索する探索ユニット４と、複数の視点位置候補を選択する選択ユニット１０と、各視点位置候補からの視認性評価値を求める評価ユニット６と、各視認性評価値に基づき複数の視点位置候補の中から視点位置を決定し、その視点位置から３次元形状データを投影して前記案内図を生成する生成ユニット９と、生成された案内図を利用者へ提示する提示ユニット３とを備える。【選択図】      図１
2004219411.tif 000002
【特許請求の範囲】
【請求項１】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
出発地及び目的地を入力する入力装置と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択手段と、
前記３次元形状データ中に表現される前記案内経路に関する、前記各視点位置候補からの視認性の評価値を求める評価手段と、
前記各視点位置候補からの視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置を決定し、当該決定された視点位置から前記３次元形状データを投影して前記案内図を生成する案内図生成手段と、
生成された前記案内図を利用者へ提示する提示装置と、
を備えた案内情報提供装置。
【請求項２】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
出発地及び目的地を入力する入力装置と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための視点位置を選択する視点選択手段と、
選択された前記視点位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理手段と、
前記変形処理が施された前記３次元形状データを投影し、前記案内図を生成する案内図生成手段と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示装置と、
を備えた案内情報提供装置。
【請求項３】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
出発地及び目的地を入力する入力装置と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路に対する視点位置を選択する視点選択手段と、
選択された前記視点位置から、前記３次元形状データ中に表現される前記案内経路に関する視認性を改善するように、前記３次元形状データに対して複数の変形処理を施し、複数の経路変形候補を得る変形処理手段と、
前記選択された視点位置から前記３次元形状データ中に表現される前記経路変形候補のそれぞれに関する視認性の評価値を求める評価手段と、
前記経路変形候補のそれぞれに関する視認性の評価値に基づき、前記複数の経路変形候補の中から前記案内図を生成するための経路変形を決定し、前記視点位置から決定された前記経路変更が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成手段と、
生成された前記案内図を利用者へ提示する提示装置と、
を備えた案内情報提供装置。
【請求項４】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
出発地及び目的地を入力する入力装置と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択手段と、
前記視点位置候補の各々の位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理手段と、
前記視点位置の候補の各々について、当該視点位置から前記変形処理が施された後の前記３次元形状データ中に表現される前記案内経路に対する視認性の評価値を求める評価手段と、
求められた前記視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成する視点位置を決定し、当該決定された視点位置から前記変形処理が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成手段と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示装置と、
を備えた案内情報提供装置。
【請求項５】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
出発地及び目的地を入力する入力装置と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記案内経路を前記三次元形状データ中に表現し視覚化するための複数の視点位置候補を選択する視点選択手段と、
前記３次元形状データ中に表現される前記案内経路に関する、前記視点位置の候補の各々からの視認性を改善するように、前記３次元形状データに対して変形処理を施し、前記視点位置の候補毎の複数の経路変形候補を得る変形処理手段と、
前記３次元形状データ中に表現される前記経路変形候補のそれぞれに対する、前記各視点位置候補からの視認性の評価値を求める評価手段と、
求められた前記複数の視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置と、前記複数の経路変形候補の中から前記案内図を作成するための経路変形と、を決定し、当該決定された前記視点位置から前記経路変形が施された前記３次元形状データを投影して前記案内図を生成する案内図生成手段と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示装置と、
を備えた案内情報提供装置。
【請求項６】
前記変形処理手段は、前記変形処理として、少なくとも前記第２のメモリに記憶されている前記３次元形状データから前記案内経路を遮蔽する部分を抽出して削除する処理を行うものである請求項５記載の案内情報提供装置。
【請求項７】
前記変形処理手段は、前記変形処理として、少なくとも前記３次元形状データから前記出発地若しくは前記目的地又は前記案内経路のいずれも含まない階層を表す部分を抽出して削除する処理を行うものである請求項５記載の案内情報提供装置。
【請求項８】
前記変形処理手段は、前記変形処理として、少なくとも前記３次元形状データから前記出発地若しくは前記目的地又は前記案内経路のいずれも含まない領域を表す部分を抽出して削除する処理を行うものである請求項５記載の案内情報提供装置。
【請求項９】
前記変形処理手段は、前記変形処理として、少なくとも前記３次元形状データから前記案内経路を遮蔽する階層を表す部分を抽出して所定の方向に所定の距離だけ移動させる処理を行うものである請求項５記載の案内情報提供装置。
【請求項１０】
前記変形処理手段は、前記変形処理として、少なくとも前記３次元形状データから前記案内経路を遮蔽する階層及び遮蔽される階層を表す部分を抽出して所定の軸の周りに所定の角度だけ回転させる処理を行うものである請求項５記載の案内情報提供装置。
【請求項１１】
前記変形処理手段は、前記変形処理として、少なくとも前記３次元形状データから前記案内経路を遮蔽する階層を表す部分を抽出して所定の形態で湾曲させる処理を行うものである請求項５記載の案内情報提供装置。
【請求項１２】
前記変形処理手段は、前記変形処理として、少なくとも前記３次元形状データから視点遠方にある部分を含む階層を抽出して所定の軸の周りに所定の角度だけ回転させる処理を行うものである請求項５記載の案内情報提供装置。
【請求項１３】
前記変形処理手段は、前記変形処理として、少なくとも前記３次元形状から視点遠方にある部分を含む階層を抽出して所定の形態で湾曲させる処理を行うものである請求項５記載の案内情報提供装置。
【請求項１４】
前記変形処理手段は、前記案内図のサイズに基づいて施すべき変形処理の種類を選択する請求項５記載の案内情報提供装置。
【請求項１５】
前記変形処理手段は、前記視点位置から前記３次元形状データ中に表現された前記案内経路に対する視認性の評価値に基づいて施すべき変形処理の種類を選択する請求項５記載の案内情報提供装置。
【請求項１６】
前記変形処理手段は、ユーザからの指示に基づいて施すべき変形処理の種類を選択する請求項５記載の案内情報提供装置。
【請求項１７】
前記案内図生成手段は、案内図を作成した場合に、該案内図に含まれる案内経路のうち前記視認性の評価値が予め定められた基準値を満たさない部分経路が発生する場合に、該部分経路に関係する補助的な説明を示す情報を前記案内図に追加する請求項５記載の案内図提示装置。
【請求項１８】
前記案内生成手段は、案内図を作成した場合に、該案内図に含まれる案内経路のうち前記視認性が予め定められた基準値を満たさない部分経路が発生する場合には、該部分経路を境に分割した案内図を生成する請求項５記載の案内図提示装置。
【請求項１９】
前記評価手段は、前記案内経路のうち、階層間を渡る経路以外の経路の経路面について、視認できる投影面積の大きさをもとに、視認性の評価値を求める請求項５記載の案内情報提供装置。
【請求項２０】
前記評価手段は、前記案内経路のうち、階層間を渡る経路に垂直に設けた仮想的な経路面について、視認できる投影面積の大きさをもとに、視認性の評価値を求める請求項１９記載の案内情報提供装置。
【請求項２１】
前記３次元形状データとしてポリゴンメッシュデータを用いる請求項５記載の案内情報提供装置。
【請求項２２】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータと、前記対象範囲の３次元形状を表す３次元形状データと、を利用する案内情報提供方法であって、
出発地及び目的地を入力するための入力と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択と、
前記３次元形状データ中に表現される前記案内経路に関する、前記各視点位置候補からの視認性の評価値を求める評価と、
前記各視点位置候補からの視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置を決定し、当該決定された視点位置から前記３次元形状データを投影して前記案内図を生成する案内図生成と、
生成された前記案内図を利用者へ提示する提示と、
を具備する案内情報提供方法。
【請求項２３】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータと、前記対象範囲の３次元形状を表す３次元形状データと、を利用する案内情報提供方法であって、
出発地及び目的地を入力する入力と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための視点位置を選択する視点選択と、
選択された前記視点位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理と、
前記変形処理が施された前記３次元形状データを投影し、前記案内図を生成する案内図生成と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示と、
を具備する案内情報提供方法。
【請求項２４】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータと、前記対象範囲の３次元形状を表す３次元形状データと、を利用する案内情報提供方法であって、
出発地及び目的地を入力する入力と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索と、
前記３次元形状データ中に表現される前記案内経路に対する視点位置を選択する視点選択と、
選択された前記視点位置から、前記３次元形状データ中に表現される前記案内経路に関する視認性を改善するように、前記３次元形状データに対して複数の変形処理を施し、複数の経路変形候補を得る変形処理と、
前記選択された視点位置から前記３次元形状データ中に表現される前記経路変形候補のそれぞれに関する視認性の評価値を求める評価と、
前記経路変形候補のそれぞれに関する視認性の評価値に基づき、前記複数の経路変形候補の中から前記案内図を生成するための経路変形を決定し、前記視点位置から決定された前記経路変更が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成と、
生成された前記案内図を利用者へ提示する提示と、
を具備する案内情報提供方法。
【請求項２５】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータと、前記対象範囲の３次元形状を表す３次元形状データと、を利用する案内情報提供方法であって、
出発地及び目的地を入力する入力と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択と、
前記視点位置候補の各々の位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理と、
前記視点位置の候補の各々について、当該視点位置から前記変形処理が施された後の前記３次元形状データ中に表現される前記案内経路に対する視認性の評価値を求める評価と、
求められた前記視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成する視点位置を決定し、当該決定された視点位置から前記変形処理が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示と、
を具備する案内情報提供方法。
【請求項２６】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータと、前記対象範囲の３次元形状を表す３次元形状データと、を利用する案内情報提供方法であって、
出発地及び目的地を入力する入力と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索と、
前記案内経路を前記三次元形状データ中に表現し視覚化するための複数の視点位置候補を選択する視点選択と、
前記３次元形状データ中に表現される前記案内経路に関する、前記視点位置の候補の各々からの視認性を改善するように、前記３次元形状データに対して変形処理を施し、前記視点位置の候補毎の複数の経路変形候補を得る変形処理と、
前記３次元形状データ中に表現される前記経路変形候補のそれぞれに対する、前記各視点位置候補からの視認性の評価値を求める評価と、
求められた前記複数の視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置と、前記複数の経路変形候補の中から前記案内図を作成するための経路変形と、を決定し、当該決定された前記視点位置から前記経路変形が施された前記３次元形状データを投影して前記案内図を生成する案内図生成と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示と、
を具備する案内情報提供方法。
【請求項２７】
コンピュータに、
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリ機能と、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリ機能と、
出発地及び目的地を入力する入力機能と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索機能と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択機能と、
前記３次元形状データ中に表現される前記案内経路に関する、前記各視点位置候補からの視認性の評価値を求める評価機能と、
前記各視点位置候補からの視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置を決定し、当該決定された視点位置から前記３次元形状データを投影して前記案内図を生成する案内図生成機能と、
生成された前記案内図を利用者へ提示する提示機能と、
を実現させるための案内情報提供プログラム。
【請求項２８】
コンピュータに、
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリ機能と、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリ機能と、
出発地及び目的地を入力する入力機能と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索機能と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための視点位置を選択する視点選択機能と、
選択された前記視点位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理機能と、
前記変形処理が施された前記３次元形状データを投影し、前記案内図を生成する案内図生成機能と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示機能と、
を実現させるための案内情報提供プログラム。
【請求項２９】
コンピュータに、
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリ機能と、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリ機能と、
出発地及び目的地を入力する入力機能と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索機能と、
前記３次元形状データ中に表現される前記案内経路に対する視点位置を選択する視点選択機能と、
選択された前記視点位置から、前記３次元形状データ中に表現される前記案内経路に関する視認性を改善するように、前記３次元形状データに対して複数の変形処理を施し、複数の経路変形候補を得る変形処理機能と、
前記選択された視点位置から前記３次元形状データ中に表現される前記経路変形候補のそれぞれに関する視認性の評価値を求める評価機能と、
前記経路変形候補のそれぞれに関する視認性の評価値に基づき、前記複数の経路変形候補の中から前記案内図を生成するための経路変形を決定し、前記視点位置から決定された前記経路変更が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成機能と、
生成された前記案内図を利用者へ提示する提示機能と、
を実現させるための案内情報提供プログラム。
【請求項３０】
コンピュータに、
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリ機能と、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリ機能と、
出発地及び目的地を入力する入力機能と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索機能と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択機能と、
前記視点位置候補の各々の位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理機能と、
前記視点位置の候補の各々について、当該視点位置から前記変形処理が施された後の前記３次元形状データ中に表現される前記案内経路に対する視認性の評価値を求める評価機能と、
求められた前記視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成する視点位置を決定し、当該決定された視点位置から前記変形処理が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成機能と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示機能と、
を実現させるための案内情報提供プログラム。
【請求項３１】
コンピュータに、
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリ機能と、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリ機能と、
出発地及び目的地を入力する入力機能と、
入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索機能と、
前記案内経路を前記三次元形状データ中に表現し視覚化するための複数の視点位置候補を選択する視点選択機能と、
前記３次元形状データ中に表現される前記案内経路に関する、前記視点位置の候補の各々からの視認性を改善するように、前記３次元形状データに対して変形処理を施し、前記視点位置の候補毎の複数の経路変形候補を得る変形処理機能と、
前記３次元形状データ中に表現される前記経路変形候補のそれぞれに対する、前記各視点位置候補からの視認性の評価値を求める評価機能と、
求められた前記複数の視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置と、前記複数の経路変形候補の中から前記案内図を作成するための経路変形と、を決定し、当該決定された前記視点位置から前記経路変形が施された前記３次元形状データを投影して前記案内図を生成する案内図生成機能と、
前記案内図生成手段により生成された前記案内図を利用者へ提示する提示機能と、
を実現させるための案内情報提供プログラム。
【請求項３２】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
要求元となるクライアント装置から、出発地及び目的地を受信する受信手段と、
受信された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択手段と、
前記３次元形状データ中に表現される前記案内経路に関する、前記各視点位置候補からの視認性の評価値を求める評価手段と、
前記各視点位置候補からの視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置を決定し、当該決定された視点位置から前記３次元形状データを投影して前記案内図を生成する案内図生成手段と、
生成された前記案内図を前記クライアント装置に送信する送信手段と、
を備えたサーバー装置。
【請求項３３】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
要求元となるクライアント装置から、出発地及び目的地を受信する受信手段と、
受信された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための視点位置を選択する視点選択手段と、
選択された前記視点位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理手段と、
前記変形処理が施された前記３次元形状データを投影し、前記案内図を生成する案内図生成手段と、
生成された前記案内図を前記クライアント装置に送信する送信手段と、
を備えたサーバー装置。
【請求項３４】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
要求元となるクライアント装置から、出発地及び目的地を受信する受信手段と、
受信された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路に対する視点位置を選択する視点選択手段と、
選択された前記視点位置から、前記３次元形状データ中に表現される前記案内経路に関する視認性を改善するように、前記３次元形状データに対して複数の変形処理を施し、複数の経路変形候補を得る変形処理手段と、
前記選択された視点位置から前記３次元形状データ中に表現される前記経路変形候補のそれぞれに関する視認性の評価値を求める評価手段と、
前記経路変形候補のそれぞれに関する視認性の評価値に基づき、前記複数の経路変形候補の中から前記案内図を生成するための経路変形を決定し、前記視点位置から決定された前記経路変更が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成手段と、
生成された前記案内図を前記クライアント装置に送信する送信手段と、
を備えたサーバー装置。
【請求項３５】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
要求元となるクライアント装置から、出発地及び目的地を受信する受信手段と、
受信された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択手段と、
前記視点位置候補の各々の位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理手段と、
前記視点位置の候補の各々について、当該視点位置から前記変形処理が施された後の前記３次元形状データ中に表現される前記案内経路に対する視認性の評価値を求める評価手段と、
求められた前記視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成する視点位置を決定し、当該決定された視点位置から前記変形処理が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成手段と、
生成された前記案内図を前記クライアント装置に送信する送信手段と、
を備えたサーバー装置。
【請求項３６】
案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
要求元となるクライアント装置から、出発地及び目的地を受信する受信手段と、
受信された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、
前記案内経路を前記三次元形状データ中に表現し視覚化するための複数の視点位置候補を選択する視点選択手段と、
前記３次元形状データ中に表現される前記案内経路に関する、前記視点位置の候補の各々からの視認性を改善するように、前記３次元形状データに対して変形処理を施し、前記視点位置の候補毎の複数の経路変形候補を得る変形処理手段と、
前記３次元形状データ中に表現される前記経路変形候補のそれぞれに対する、前記各視点位置候補からの視認性の評価値を求める評価手段と、
求められた前記複数の視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置と、前記複数の経路変形候補の中から前記案内図を作成するための経路変形と、を決定し、当該決定された前記視点位置から前記経路変形が施された前記３次元形状データを投影して前記案内図を生成する案内図生成手段と、
生成された前記案内図を前記クライアント装置に送信する送信手段と、
を備えたサーバー装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば建造物内の案内情報を提供するための案内情報提供装置、サーバー装置、案内情報提供方法、及びコンピュータに案内情報提供を実行させるためのプログラムに関する。
【背景技術】
【０００２】
近年、利用者を出発地から目的地へ誘導するための道案内装置が一般的に使われるようになってきている。その最も顕著な例はカーナビゲーションシステムであるが、一方で、歩行者用の道案内装置もいくつかの形態で実現されている。
【０００３】
例えば、ＧＰＳ（Global Positioning System）受信機を搭載した携帯端末向けに利用者の位置情報に基づいた道案内サービスが行われている。また、このような位置情報を使用せずに、利用者が出発地と目的地を明示的に指定して案内図を見ることのできるサービスがＰＣソフトやインターネット経由で提供されている。これらのサービスでは、地図会社から購入した道路ネットワークのデータを経路探索することによって案内経路を自動的に生成している。
【０００４】
しかしながら、駅や地下街のような建造物構内についてはネットワークデータが未整備であるため、構外の道路のような道案内サービスはあまり行われていない。一部の駅を対象として、階段の近くに停車する車両とドアを利用者の携帯端末へ提示するサービスが行われているが、このサービスは限られた範囲をあらかじめ用意された文章で案内するにとどまっており、階層の深い大規模な駅や地下街を広範囲に案内するには不十分である。
【０００５】
他にも、地下鉄の改札口では地上へ出たときの景観を示すために写真を掲示している場所がある。また、構内の景観を写した複数枚の写真を貼り合わせたり補間することによって道案内するシステムも開発されている。しかし写真はその場限りの情報であるため、利用者が構内の全体像や目的地までの経路を把握することが難しい。
【０００６】
一方、鉄道会社のＷｅｂサイトではイラストレータによって描かれた駅構内の３次元案内図が掲載されている。この案内図には上下の階層をずらしたり天井を削るなどの３次元的なデフォルメ処理が加えられており、単純な案内図では隠れて見えなくなる箇所でも把握できるようになっている。しかしイラストレータによって描かれる案内図はあくまで１枚の絵であるため、利用者が指定した出発地と目的地に応じて視点位置を変えることができないという問題がある。
【０００７】
この問題を解決するためには、建造物構内の３次元形状を表すデータを計算機に蓄積しておき、利用者が指定した出発地と目的地に応じて案内図を動的に生成する必要がある。ところが、構内の形状を単純に３次元提示しただけでは障害物や上の階層によって案内経路が隠されてしまうことが多い。したがって、分かりやすい案内図を提示するためにはイラストレータと同様なデフォルメ処理を計算機に行わせなければならない。
【０００８】
このような３次元的なデフォルメ技術については、カーナビゲーションシステムを対象とした従来特許でも盛んに記載されている（例えば、特許文献１参照。）。例えば、案内経路を覆い隠している障害物を抽出して非提示や半透明提示にする方法、色やテクスチャを変える方法、点線を併用して輪郭のみ提示する方法、大きさや高さを変える方法、アイコンや文字列に切り替えて提示する方法、点滅提示する方法、強制的に経路の奥側に提示する方法、などがある。しかしカーナビゲーションシステムが対象とする構外の道路とは異なり、建造物構内には多くの「階層」が存在するため、従来技術だけでは効果的なデフォルメ処理を加えることは難しい。
【０００９】
また、カーナビゲーションシステムでは現在地上空を視点とすることが多いが、建造物構内の案内では階段やエスカレータなどのアップダウンを把握しやすい視点を選んだ方が分かりやすい案内図を得ることができる。また、案内経路が上の階層によってなるべく遮られない視点を選んだ方がデフォルメ処理の量が少なくて済み、実際の景観に近い案内図を得ることができる。例えば、３次元形状が全体的によく見える視点を決めることができる技術等が知られている（例えば、非特許文献参照）。
【００１０】
しかしながら、上記技術では、案内経路のアップダウンを把握しやすい視点や、案内経路が上の階層に遮られない視点を決めることは難しい。
【特許文献１】特開２００１−２７３５２６号
【非特許文献１】P. Vazquez, M. Feixas, M. Sbert, and W. Heidrich, "Viewpoint Selection using Viewpoint Entropy", VISION, MODELING, AND VISUALIZATION 2001, Stuttgart, Germany, November 21-23, 2001.
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明は、上記事情を鑑みてなされたもので、より効果的に案内経路に関する情報を提供可能な案内情報提供装置、サーバー装置、案内情報提供方法、及びコンピュータに案内情報提供を実行させるためのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、上記目的を達成するため、次のような手段を講じている。
【００１３】
本発明の第１の視点は、案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、出発地及び目的地を入力する入力装置と、入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択手段と、前記３次元形状データ中に表現される前記案内経路に関する、前記各視点位置候補からの視認性の評価値を求める評価手段と、前記各視点位置候補からの視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置を決定し、当該決定された視点位置から前記３次元形状データを投影して前記案内図を生成する案内図生成手段と、生成された前記案内図を利用者へ提示する提示装置と、を備えた案内情報提供装置である。
【００１４】
本発明の第２の視点は、案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、
前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、
出発地及び目的地を入力する入力装置と、入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、前記３次元形状データ中に表現される前記案内経路を視覚化するための視点位置を選択する視点選択手段と、選択された前記視点位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理手段と、前記変形処理が施された前記３次元形状データを投影し、前記案内図を生成する案内図生成手段と、前記案内図生成手段により生成された前記案内図を利用者へ提示する提示装置と、を備えた案内情報提供装置である。
【００１５】
本発明の第３の視点は、案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、出発地及び目的地を入力する入力装置と、入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、前記３次元形状データ中に表現される前記案内経路に対する視点位置を選択する視点選択手段と、選択された前記視点位置から、前記３次元形状データ中に表現される前記案内経路に関する視認性を改善するように、前記３次元形状データに対して複数の変形処理を施し、複数の経路変形候補を得る変形処理手段と、前記選択された視点位置から前記３次元形状データ中に表現される前記経路変形候補のそれぞれに関する視認性の評価値を求める評価手段と、前記経路変形候補のそれぞれに関する視認性の評価値に基づき、前記複数の経路変形候補の中から前記案内図を生成するための経路変形を決定し、前記視点位置から決定された前記経路変更が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成手段と、生成された前記案内図を利用者へ提示する提示装置と、を備えた案内情報提供装置である。
【００１６】
本発明の第４の視点は、案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、出発地及び目的地を入力する入力装置と、入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、前記３次元形状データ中に表現される前記案内経路を視覚化するための複数の視点位置候補を選択する視点選択手段と、前記視点位置候補の各々の位置から前記３次元形状データ中に表現される前記案内経路に対する視認性を改善するように、前記３次元形状データに対して変形処理を施す変形処理手段と、前記視点位置の候補の各々について、当該視点位置から前記変形処理が施された後の前記３次元形状データ中に表現される前記案内経路に対する視認性の評価値を求める評価手段と、求められた前記視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成する視点位置を決定し、当該決定された視点位置から前記変形処理が施された後の前記３次元形状データを投影して、前記案内図を生成する案内図生成手段と、前記案内図生成手段により生成された前記案内図を利用者へ提示する提示装置と、を備えた案内情報提供装置である。
【００１７】
本発明の第５の視点は、案内図による経路案内の対象範囲における通路を表す線分データ及び通路の区切りを表す点データを含むネットワークデータを記憶する第１のメモリと、前記対象範囲の３次元形状を表す３次元形状データを記憶する第２のメモリと、出発地及び目的地を入力する入力装置と、入力された前記出発地と前記目的地とを結ぶ案内経路を、前記ネットワークデータに基づいて探索する案内経路探索手段と、前記案内経路を前記三次元形状データ中に表現し視覚化するための複数の視点位置候補を選択する視点選択手段と、前記３次元形状データ中に表現される前記案内経路に関する、前記視点位置の候補の各々からの視認性を改善するように、前記３次元形状データに対して変形処理を施し、前記視点位置の候補毎の複数の経路変形候補を得る変形処理手段と、前記３次元形状データ中に表現される前記経路変形候補のそれぞれに対する、前記各視点位置候補からの視認性の評価値を求める評価手段と、求められた前記複数の視認性の評価値に基づき、前記複数の視点位置候補の中から前記案内図を生成するための視点位置と、前記複数の経路変形候補の中から前記案内図を作成するための経路変形と、を決定し、当該決定された前記視点位置から前記経路変形が施された前記３次元形状データを投影して前記案内図を生成する案内図生成手段と、前記案内図生成手段により生成された前記案内図を利用者へ提示する提示装置と、を備えた案内情報提供装置である。
【発明の効果】
【００１８】
以上本発明によれば、より効果的に案内経路に関する情報を提供可能な案内情報提供装置、サーバー装置、案内情報提供方法、及びコンピュータに案内情報提供を実行させるためのプログラムを実現できる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の第１実施形態〜第８実施形態を図面に従って説明する。なお、以下の説明において、略同一の機能及び構成を有する構成要素については、同一符号を付し、重複説明は必要な場合にのみ行う。
【００２０】
（第１の実施形態）
まず、本発明の第１の実施形態について説明する。
【００２１】
ここでは、案内図を呈示することにより経路案内を行うサービスを提供する対象とする案内対象領域（例えば、駅や地下街や建物若しくはイベント会場や遊園地や動物園などの構内あるいは市街地の一定範囲など）の一例として駅を例にとり、案内図の一例として駅構内の構内案内図を例にとって説明する。
【００２２】
図１に、本実施形態に係る案内図提示装置の構成例を示す。
【００２３】
図１に示されるように、本実施形態の案内図提示装置は、入力ユニット１、ネットワーク記憶ユニット７、経路探索ユニット４、形状記憶ユニット８、視点選択ユニット１０、案内図生成ユニット９、提示ユニット３、コントローラ２を具備している。
【００２４】
入力ユニット１は、構内案内等の案内の対象となる出発地や目的地を入力するための装置である。ここでは、出発地や目的地を入力することを説明しているが、これに限らず案内図のサイズや出発地から目的地をみた視点角度等を入力することであってもよい。ネットワーク記憶ユニット７は、構内等の通路を表すネットワークデータを記憶する。経路探索ユニット４は、ネットワーク記憶ユニット７から出発地と目的地とを結ぶ案内経路を探索する。形状記憶ユニット８は、構内等の案内の対象となる案内対象領域の３次元形状を表すポリゴンメッシュデータを記憶する。ここでは、ポリゴンメッシュデータを記憶することについて説明しているが、これに限らず曲面などの他の表現方法を記憶することであってもよい。視点選択ユニット１０は、経路探索ユニット４にて探索された案内経路に基づいて３次元空間中に設定する視点位置の候補を選択する。視点評価ユニット６は、視点選択ユニット１０で選択された視点位置からの案内経路の見えやすさを（例えば定量的に）評価する。案内図生成ユニット９は、視点評価ユニット６にて最もよく見えると評価された視点位置から構内等の３次元形状を投影して構内案内図等の案内図を生成する。提示ユニット３は、案内図生成ユニット９にて生成された構内等の３次元案内図を利用者へ提示する。コントローラ２は、各部の動作を制御する。
【００２５】
なお、本案内図提示装置は、上記構成を全て含む装置として構成することも可能である。また、上記構成の一部分（および要求や案内図などをネットワークを介して通信するための送受信機能）をサーバー装置に含み、他の部分（および要求や案内図などをネットワークを介して通信するための送受信機能）をクライアント装置に含み、クライアント装置とサーバー装置との間を有線及び又は無線のネットワークを介して接続可能にするようなサーバー・クライアント・システムとして構成することも可能である。上記前者の場合には、全くのスタンドアローンの装置として構成することも可能である。また、ネットワークに接続する機能や必要な情報（例えば、各種データの最新バージョン）をダウンロードする機能などを有するものとして構成することも可能である。上記後者の場合に、例えば、入力ユニット１と提示ユニット３をクライアント装置に搭載し、それ以外の部分をサーバー装置に搭載するなど、種々の分散配置方法が可能である。クライアント装置としては、専用端末でもよい。例えば、ＰＣや携帯電話端末など、種々のものが利用可能である。これらの点は、後述する第２〜第６の実施形態についても同様である。
【００２６】
図２に、本実施形態の案内図提示装置の処理手順の一例を示す。
【００２７】
最初のステップＳ１０１では、利用者が入力ユニット１で構内案内の出発地と目的地を入力する。なお、出発地は、必ずしも、現在位置である必要はない（現在位置以外の地点を出発地としてもよいし、現在位置を目的地としてもよい）。入力ユニット１は、例えば、タッチペン、タッチパネル、マウス若しくはボタンなどの操作キー、音声入力するためのマイク、又は利用者の携帯端末との通信装置など、種々ものが使用可能である。
【００２８】
図３に、入力処理を行う際のユーザインターフェースの一例を示す。
【００２９】
この例では、まず、初期画面として図３（ａ）に示すような４つの入力フォームと２つの検索ボタンおよび１つのリセットボタン、案内図を表示させるための［表示］ボタンを含む画面が表示される。ここで、出発地に関連するキーワードを指定すると（例えば、図３（ｂ）のように「Ｓ駅Ｔ線」と入力して検索ボタンを指定すると）、キーワードに関連のある駅構内の場所が一覧表示されるので（例えば、図３（ｃ）のように一覧表示されるので）、その中のひとつを選択させる。
【００３０】
図３（ｃ）では、指定されたキーワード「Ｓ駅Ｔ線」に対して「Ｔ線南口」など７つの候補が表示され、利用者は現在地である「２番ホーム（Ａ行き）」を出発地として選択している。
【００３１】
目的地についても出発地と同様に入力することができ、例えば、図３（ｄ）のように「Ｓ駅Ｙ線」とキーワードを入力して検索ボタンを指定すると、図３（ｅ）のようにキーワードに関連する駅構内の場所が一覧表示されるので、その中のひとつ「Ｙ線外回り１番ホーム（Ｂ行き）」を選択すればよい。図３（ｆ）のように出発地と目的地の入力が終了したら、画面下の［表示］ボタンを指定させ、次の処理へと進む。
【００３２】
もちろん、出発地や目的地を入力するユーザインターフェースは図３の例に限定されるものではない。他にも、ホーム・出入口・改札・切符売り場・トイレなどの種類別の階層メニューを用いて入力する方法や、音声で入力する方法、利用者の携帯端末と通信して入力する方法など、種々のものが考えられる。また、Ｂｌｕｅｔｏｏｔｈ（ＴＭ）のような近距離無線通信を利用して、構内の分岐点や部屋の入口に設置された位置提供装置から位置データを受信することによって自動的に出発地を決めることも可能である。あるいは、案内図表示装置を既存の電車乗り換えサービスと連携することにより、出発地と目的地の双方あるいは一方を自動的に決めることも考えられる。さらに、案内図提示装置が駅構内に据え置きされる場合は、出発地の入力を省略して目的地のみを入力させることも考えられる。
【００３３】
また、出発地や目的地の入力方法としては、例えば、出発地や目的地の対象となる範囲の全部又は一部を含む地図画像を表示し、ユーザが、例えばマウスあるいはタッチパネル等により地図画像上で所望の箇所を出発地や目的地として入力する方法が考えられる。また、地図画像上の所望の箇所に表示された番号を出発地や目的地に対応するものとして入力するなど、その他の種々の方法を採用してもよい。
【００３４】
図２のフローチャートの説明に戻る。
【００３５】
ステップＳ１０２では、経路探索ユニット４にて、ネットワーク記憶ユニット７に記憶されているネットワークデータから出発地と目的地とを結ぶ案内経路を探索する。
【００３６】
本具体例の場合、ネットワークデータは、構内ネットワークのデータである。構内ネットワークとは、図４（ａ）に示すように、構内の通路を表す線分データと、その区切りを表す点データとを含む。点データは、例えば、線分データの分岐点や、ランドマークがある箇所、あるいは構内案内の出発地や目的地の候補となる箇所などに位置する。なお、線分データおよび点データは、それぞれ、図４（ｂ）および図４（ｃ）のような形式でネットワーク記憶ユニット７に記憶されているものとする。
【００３７】
経路探索ユニット４は、このネットワークの中から出発地と目的地とを結ぶ案内経路に対応する部分を抜き出す。この処理には、ネットワーク上でコスト最小の経路を求める方法として知られるダイクストラ法などを用いることができる。なお、ダイクストラ法のコストには経路の総距離を用いるのが一般的である。これに加えて、経路中に含まれる曲がり角の数や、階段およびエスカレータなどのアップダウンの大きさを加味してコストを変化させてもよい。
【００３８】
ダイクストラ法を適用した結果、例えば、図５（ａ）のような案内経路が生成される。ここでは、２３番の点データを出発地として２１番、２０番、１３番と進み、１０番を目的地とする案内経路の例が示されている。この案内経路は、図５（ｂ）の線分データと図５（ｃ）の点データとを含む。図５（ｂ）は、図４（ｂ）から抜き出した経路上の線分データを、図５（ｃ）は、図４（ｃ）から抜き出した経路上の点データをそれぞれ表している。
【００３９】
図２のフローチャートの説明に戻る。
【００４０】
ステップＳ１０３では、視点選択ユニット１０にて視点位置を選択する。
【００４１】
ここでは、あらかじめ求めておいた視点位置候補の中から順番に視点位置を選ぶ方式を例にとって説明する。
【００４２】
図６に、視点位置候補を求める処理手順の一例を示す。
【００４３】
最初のステップＳ２０１では、次式（１）によって第１視点位置ViewPoint_1を求める。  
ViewPoint_1=Mid+((Distance/cosθ×Back)                      （１）
ここで、Ｍｉｄは、出発地と目的地とを結ぶ線分の中点の３次元座標、Ｄｉｓｔａｎｃｅは、出発地と目的地とを結ぶ線分の長さ、Ｂａｃｋは、出発地から目的地方向を見たときの後ろ上方θ度を指し示す単位ベクトルをそれぞれ表す。θの値としては、例えば、カーナビゲーションシステムの鳥瞰図でよく用いられる３０度を指定する形態をとってもよいし、あるいは利用者が入力ユニット１から入力する形態をとってもよい。なお、ViewPoint_1の真下の点をU_1と表すものとする。各パラメータを図示すると図７のようになる。
【００４４】
次のステップＳ２０２では、後掲の式（２）によって第１注視点位置Look_1を求める。この注視点位置の計算方法はステップＳ２０６にて第ｉ注視点の計算として説明する。
【００４５】
ステップＳ２０３では、添字ｉと回転角γを初期化する。
【００４６】
ステップＳ２０４では、回転角γが３６０度以下かどうか判定し、３６０度以下であればステップＳ２０５へ進み、３６０度より大きければ視点位置候補を求める処理を終了する。なお、本ステップＳ２０４の判定においては、回転角度γを３６０度以下として候補を決定する例を採用した。しかしながら、これに限定する趣旨ではなく、回転角度γを他の値として判定するものであってもよい。また、回転角度γのみでなく、例えば立体角や高さ等の方向を導入し三次元的な範囲の中から候補を決定するものであってもよい。
【００４７】
ステップＳ２０５では、第１視点位置ViewPoint_1をMidを中心にγ度回転することによって第ｉ視点位置ViewPoint_iとその真下の点U_iを求める。この様子を図８に例示する。
【００４８】
ステップＳ２０６では、各視点位置ViewPoint_iに対応する注視点位置Look_iを次式（２）を用いて求める。  
Look_i=α×Near_i+β×Far_i                                  （２）
ここで、Near_iはViewPoint_iから最も近い経路上の点P_iからU_iとMidとを結ぶ直線に下ろした垂線の足を表し、Far_iはViewPoint_iから最も遠い経路上の点Q_iからU_iとMidとを結ぶ直線に下ろした垂線の足を表す。この様子を図９（ａ）に例示する。また、α、βは、α＋β＝１を満たす正の定数である。図９（ｂ）から分かるように、Look_iはFar_iとNear_iをα：βに内分する点を表している。
【００４９】
ステップＳ２０７では、添字ｉを１増加させるとともに回転角γをφ度増加させてステップＳ２０４へ戻る。こうすることにより、案内経路の周囲３６０度をφ度ずつ回転したときの視点位置と注視点位置が求まる。
【００５０】
さて、図２のステップＳ１０３では、このようにして求められた視点位置と注視点位置の候補の中から任意にひとつ選択する。
【００５１】
そして、次のステップＳ１０４では、視点評価ユニット６にて案内経路に沿って配置された平面（経路面）の見えやすさを計算することにより、案内経路の見えやすさを定量的に評価する。
【００５２】
経路面を配置するには、形状記憶ユニット８に記憶されている案内対象領域の３次元形状（本例では、構内の３次元形状）の中から案内経路を含む部分を抽出し、その形状を参照することによって行う。
【００５３】
構内の３次元形状は、例えば、図１０（ａ）のような三角形メッシュ構造で表される。三角形メッシュ構造とは、３次元座標を表す点と、２つの点を結んだ線分と、３つの線分を反時計回りにつないだ三角形とを含むデータ構造である。図１０（ａ）では、点ＩＤが通常の数字で、三角形ＩＤが丸で囲んだ数字で示されている。なお、点、線分および三角形のデータは、それぞれ、図１０（ｂ）、図１１および図１２のような形式で形状記憶ユニット８に記憶されているものとする。
【００５４】
視点評価ユニット６は、この三角形メッシュの中から案内経路を構成する各線分と交差する三角形を見つける。そして、見つけた三角形の法線ベクトルと同じ法線ベクトルを持つ平面を生成し、各線分が平面の中心線になるように適当な幅をつけて配置する。この様子を図１３に例示する。ただし、線分の下に位置する三角形が階段あるいはエスカレータの一部である場合には、三角形の法線ベクトルと直行する法線ベクトルＮＬ、ＮＲを持つ平面を２枚生成する。図１４（ａ）、図１４（ｂ）に、この２枚の経路面ＦＬ、ＦＲを示す。図１４（ａ）は、階段あるいはエスカレータを正面から見た様子を表し、図１４（ｂ）は、階段あるいはエスカレータを左右から見た様子を表している。なお、図１４（ａ）では、表示の都合上２枚の経路面ＦＬ、ＦＲに厚みをもたせているが、実際にはこれらの面に厚みはなくて構わない。また、経路面は、ステップＳ１０２の終了後、ステップＳ１０３〜Ｓ１０７のループに入る前にあらかじめ配置しておくものとする。
【００５５】
さて、ステップＳ１０４では、前述したように、この経路面の見えやすさを求めることによって、案内経路の見えやすさを定量的に評価する。
【００５６】
この評価には、例えば、次式（３）の視点エントロピーＥを用いる。  
E=-Σi((Area_i/Area_t)×log2(Area_i/Area_t))                  （３）    
ここで、Area_i（ｉ＞０）はｉ番目の経路面の投影面積を表し、Area_tは案内図全体の面積を表し、添字ｉは０から経路面の総数まで増加させるものとする。また、Area_0は次式（４）で表される特別な値であり、背景面積に対応する初期値である。  
Area_0=Area_t-Σi(Area_i)                                    （４）
式（３）において、経路面の投影面積Area_iは、視線ベクトル（視点から注視点へのベクトル）と経路面の法線ベクトルとが正対するほど大きくなる。したがって、案内経路に含まれる階段あるいはエスカレータの部分は真横から見たときに最も見えやすいものと評価され、それ以外の部分は真上から見たときに最も見えやすいものと評価される。この戦略は、平面的な道筋は真上から見たときが最も把握しやすく、アップダウンを含む道筋は真横から見たときが最も把握しやすいという考察に基づいている。また、Area_iは視点位置と経路面との距離が近いほど大きくなるため、視点に近い部分ほど見えやすく評価される。さらに、Area_iは経路面が障害物や上の階層に遮蔽されている場合に小さくなるため、案内経路全体の道筋をよく見通せる視点位置ほど見えやすく評価される。このように、式（３）の視点エントロピーＥは現実をよく反映した評価値であり、この値を用いることによって、案内経路のアップダウンを把握しやすい視点や、案内経路が上の階層に遮蔽されない視点を的確に決めることができる。
【００５７】
なお、上記式（３）において、階層間を結ぶ経路のみならず、経路案内に有効なランドマークがある経路面をα倍（α＞１）する構成であってもよい。
【００５８】
ここで求めた視点エントロピーＥは、ステップＳ１０５にて他の視点位置候補から求めたものと比較される。その時点で、最大の視点エントロピーが得られた場合は、ステップＳ１０６で視点位置と注視点位置を記録しておく。
【００５９】
次のステップＳ１０７では、すべての視点位置候補についてステップＳ１０３〜Ｓ１０６の処理が終了したか判定し、視点位置候補が残っている場合は、ステップＳ１０３へ戻って新たな視点位置を選択する。すべての視点位置候補について終了した場合は、ステップＳ１０８へ進む。
【００６０】
ステップＳ１０８では、案内図生成ユニット９にて構内案内図等の案内図を生成する。図１５に、構内案内図を生成する場合の処理手順の一例を示す。
【００６１】
最初のステップＳ３０１では、案内経路の３次元形状を定義する。この３次元形状は、例えば、線分を用いて定義してもよいし、あるいは円柱や半円柱を用いて経路自体を立体的に定義してもよい。また、経路全体をスプライン曲線などで近似した上で定義してもよい。
【００６２】
ステップＳ３０２では、構内の３次元形状を表す三角形メッシュと前のステップＳ３０１で定義した案内経路の３次元形状を、視点エントロピーが最大になる視点と注視点を用いて２次元平面上へ透視投影して構内案内図を生成する。なお、画面表示した案内図において、例えば、注視点は案内図の中心に位置し、視点は案内図の中心を通過する法線上のいずれかの箇所に位置するような、位置関係になる。
【００６３】
図１６に、構内案内図の２つの例を示す。図１６（ａ）、図１６（ｂ）のいずれにおいても矢印の基点が出発地を表し、矢印の終点が目的地を表している。
【００６４】
ステップＳ３０３では、前のステップＳ３０２で生成した構内案内図にホーム・出入口・改札・切符売り場・トイレなど道案内のランドマークとなる情報を２次元描画する。
【００６５】
さて、図２のフローチャートのステップＳ１０９では、提示ユニット３で構内案内図等の案内図を提示する。
【００６６】
提示ユニット３は、例えば、ディスプレイ、プリンタ、音声出力するためのスピーカー、又は利用者の携帯端末との通信装置など、種々ものが使用可能である。
【００６７】
以上のように、本実施形態によれば、案内経路に沿って配置した平面の見えやすさを評価することにより、案内経路のアップダウンを把握しやすい視点や、案内経路が上の階層に遮られない視点を的確に決めることができる。
【００６８】
この結果、例えば階層の深い大規模な駅や地下街などの建造物構内などの案内対象領域において、従来より分かりやすい案内図を提示することが可能になる。
【００６９】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。
【００７０】
図１７に、本実施形態に係る案内図提示装置の構成例を示す。
【００７１】
図１７に示されるように、本実施形態の案内図提示装置は、構内案内等の案内の対象となる出発地や目的地を入力するための入力ユニット１と、構内等の通路を表すネットワークデータを記憶するためのネットワーク記憶ユニット７と、ネットワーク記憶ユニット７から出発地と目的地とを結ぶ案内経路を探索するための経路探索ユニット４と、構内等の案内の対象となる案内対象領域の３次元形状を表すポリゴンメッシュデータを記憶するための形状記憶ユニット８と、経路探索ユニット４にて探索された案内経路に基づいて３次元モデル中に設定する視点位置を選択するための視点選択ユニット１０と、視点選択ユニット１０で選択された視点位置から案内経路が見えやすくなるように形状記憶ユニット８に記憶されている構内等の３次元形状をデフォルメするための形状デフォルメユニット５と、形状デフォルメユニット５でデフォルメされた構内等の３次元形状を透視投影して構内案内図等の案内図を生成するための案内図生成ユニット９と、案内図生成ユニット９にて生成された構内等の３次元案内図を利用者へ提示するための提示ユニット３と、各部の動作を制御するためのコントローラ２とを備えている。
【００７２】
図１８に、本実施形態の案内図提示装置の処理手順の一例を示す。
【００７３】
ステップＳ４０１、Ｓ４０２、Ｓ４０５、Ｓ４０６の処理内容はそれぞれ図２のステップＳ１０１、Ｓ１０２、Ｓ１０８、Ｓ１０９と同じであるので、ここでは、ステップＳ４０３およびステップＳ４０４の説明を行う。
【００７４】
ステップＳ４０３では、視点選択ユニット１０により視点位置や注視点位置の選択、設定を行うが、本実施形態においては、その方法としてどのような方法を用いてもよい。第１の実施形態と同様の方法でもよいし、第１の実施形態とは異なる方法でもよい。第１の実施形態とは異なる方法として、例えば、ユーザが視点位置と注視点位置を指示する方法、ユーザが視点位置を指示し、案内図提示装置が指示された視点位置をもとに予め定められた方法で注視点位置を計算する方法、案内図提示装置が出発地と目的地をもとに予め定められた方法で視点位置と注視点位置を計算する方法、案内図提示装置が移動性を有するものである場合に、その画面が実際に向いている方向を検出し、画面が実際に向いている特定の方向と当該画面に案内図が表示されたときの案内図における当該特定の方向とが一致するように、視点位置と注視点位置を計算する方法、案内図提示装置が特定の箇所に固定して設置されるものである場合に、その画面が実際に向いている特定の方向の情報を保持しておき、その画面が実際に向いている特定の方向と当該画面に案内図が表示されたときの案内図における当該特定の方向とが一致するように、視点位置と注視点位置を計算する方法など、種々の方法が可能である。
【００７５】
ステップＳ４０４では、形状デフォルメユニット５により、形状記憶ユニット８に記憶されている構内の３次元形状をデフォルメする。図１９〜図２６に、デフォルメ処理のいくつかの例を示す。なお、各図において、Ａは処理前の３次元形状を、Ｂは処理後の３次元形状をそれぞれ示している。
【００７６】
図１９に例示したデフォルメ処理は、構内の３次元形状から案内経路を遮蔽する部分を削除するものである。図１９（ａ）では、案内経路が１階部分と階段部分および２階部分の３つの部分からなるが、１階部分の一部と階段部分の案内経路が２階の階層によって遮蔽されているため、利用者は案内経路の道筋を把握することが難しい。そこで、例えば、図１９（ｂ）のように遮蔽されている部分を削除することによって、案内経路の道筋を見通せるようにすることができる。
【００７７】
図２０に例示したデフォルメ処理は、構内の３次元形状から余分な階層を削除するものである。図２０（ａ）では、案内経路を含まない３階と地下１階の階層が表示されているが、これらの階層は利用者にとってあまり本質的でない情報である。その上、３階の階層は経路の２階部分を遮蔽しており、かえって本質的な情報を隠してしまっている。そこで、例えば、図２０（ｂ）のように案内経路を含まない余分な階層を削除することにより、表示の煩雑さをなくすとともに案内経路の道筋を見通せるようにすることができる。
【００７８】
図２１に例示したデフォルメ処理は、構内の３次元形状から余分な領域を削除するものである。図２１（ａ）では、案内経路を含まない左側の改札内と奥の新幹線改札内の２つの領域が表示されているが、これらの領域は利用者にとってあまり本質的でない上、かえって本質的な情報を隠してしまうことがある。そこで、例えば、図２１（ｂ）のように案内経路を含まない余分な領域を削除することにより、表示の煩雑さをなくすとともに案内経路の道筋を見通せるようにすることができる。
【００７９】
図２２に例示したデフォルメ処理は、構内の３次元形状の中で案内経路を遮蔽する階層を適当な方向へ適当な量だけ移動させるものである。図２２（ａ）では、案内経路の１階部分と階段部分が２階の階層によって遮蔽されているため、利用者は案内経路の道筋を把握することが難しい。そこで、例えば、図２２（ｂ）のように案内経路を遮蔽する階層を奥へずらすように平行移動することにより、経路の１階部分すべてと階段部分の一部を見通せるようにすることができる。もちろん、奥に移動させるのは一例であり、他の方向へ移動させるようにしてもよい。また、例えば、案内対象領域の３次元形状と案内通路との位置関係等に応じて、いずれの方向に移動させると案内経路が最も見えやすくなるかが変り得るので、移動させる方向を固定するのではなく、最も見えやすくなるような方向を評価して、最適な方向に移動させるようにしてもよい。
【００８０】
図２３に例示したデフォルメ処理は、構内の３次元形状の中で案内経路を遮蔽する階層および遮蔽される階層を適当な回転軸の回りを適当な角度だけ回転させるものである。図２３（ａ）では、案内経路の１階部分の一部と階段部分が２階の階層によって遮蔽されているため、利用者は案内経路の道筋を把握することが難しい。そこで、例えば、図２３（ｂ）のように２階の階層を回転軸２を中心に奥へ倒すように回転するとともに、１階の階層を回転軸１を中心に奥へ倒すように回転することにより、経路の１階部分すべてと階段部分の一部を見通せるようにすることができる。なお、回転軸には、例えば、階層をつなぐ部分経路（図２３では、階段部分）と階層の交点を通り、階層に平行かつ視線に垂直なベクトルを用いる。また、上下の階層の回転角は、同じである必要はない（一方の回転角が０であってもよい）。
【００８１】
図２４に例示したデフォルメ処理は、構内の３次元形状の中で案内経路を遮蔽する階層を湾曲するものである。図２４（ａ）では、案内経路の１階部分と階段部分が２階の階層によって遮蔽されているため、利用者は案内経路の道筋を把握することが難しい。そこで、例えば、図２４（ｂ）のように２階の階層を湾曲することによって、案内経路の道筋を見通せるようにすることができる。
【００８２】
図２５に例示したデフォルメ処理は、構内の３次元形状の中で案内経路を視点遠方に含む階層を回転するものである。図２５（ａ）では、案内経路の目的地が視点から遠い位置にあるため、利用者は目的地付近の道筋やランドマークを把握することが難しい。そこで、例えば、図２５（ｂ）のように視点遠方が近くにくるように階層を回転することにより、案内経路の視点遠方をよく見えるようにすることができる。なお、回転軸には、例えば、階層に平行かつ視線に垂直なベクトルを用いる。
【００８３】
図２６に例示したデフォルメ処理は、構内の３次元形状の中で案内経路を視点遠方に含む階層を湾曲するものである。図２６（ａ）では、案内経路の目的地が視点から遠い位置にあるため、利用者は目的地付近の道筋やランドマークを把握することが難しい。そこで、例えば、図２６（ｂ）のように視点遠方が近くにくるように階層を湾曲することにより、案内経路の視点遠方をよく見えるようにすることができる。
【００８４】
なお、上記した各例において、通常はＡのデータを用い、ユーザが特定のボタンを押すなどして動的に指示を与えた際に、Ｂのデータを用いるようにする方法も可能である。あるいは、その逆に、通常はＢのデータを用い、ユーザが動的に指示を与えた際に、Ａのデータを用いるようにする方法も可能である。この場合に、例えば、図１９の例では、構内の３次元形状から案内経路を遮蔽する部分のみを削除したが、構内の３次元形状から案内経路を遮蔽する部分を含む階層自体を削除するようにする方法も可能である（例えば、通常は、図１９（ａ）のように表示されるが、ユーザが特定のボタンを押すなどして動的に指示を与えた際に、２階の階層の部分が非表示状態になり、ユーザが特定のボタンを押すあるいは離すなどして動的に指示を与えた際に、再度、２階の階層の部分が表示状態になる、というような方法も可能である）。
【００８５】
もちろん、これまで説明した例の他にも、種々のバリエーションが可能である。
【００８６】
また、１つの案内図提示装置に唯一のデフォルメ処理を備える構成も可能であるが、１つの案内図提示装置に複数のデフォルメ処理を備えるようにしてもよい。この場合、例えば、いずれか１つのデフォルメ処理を選択して用いるようにしてもよいし、組合せ可能な２以上のデフォルメ処理を選択して同時に実施することをも可能としてもよい。また、例えば、複数のデフォルメ処理のうちからユーザが予め指定しておいたデフォルメ処理を用いるようにしてもよいし、ユーザが特定のボタンを押すあるいは離すなどして指示を与えることによって動的なデフォルメ処理の切り替えを可能としてもよい。また、例えば、案内図提示装置が予め定められた所定の選択基準に従って選択したデフォルメ処理を用いるようにしてもよいし、案内図提示装置がランダムに選択したデフォルメ処理を用いるようにしてもよい。また、案内図提示装置が複数のデフォルメ処理を実行して案内経路が最も見えやすいと評価されたものを選択するようにしてもよい。
【００８７】
以上のように、本実施形態によれば、案内経路の道筋がよく見えるようにデフォルメされた構内の３次元形状を提示することができる。
【００８８】
この結果、階層の深い、又は多くの階層が存在する大規模な駅や地下街などの建造物構内において、効果的なデフォルメ処理を加えることができる。その結果、案内経路の道筋がよく見え、従来より分かりやすい案内図を提示することが可能になる。
【００８９】
（第３の実施形態）
次に、本発明の第３の実施形態について説明する。本実施形態は、第２の実施形態にて説明したデフォルメ処理を複数パターン実行し、各パターンについて視認性の評価値を計算し、最も視認性の高いデフォルメ処理を採用するものである。
【００９０】
図２７は、本実施形態に係る案内図提示装置の構成例を示す。図２７から分かるように、本実施形態の案内図提示装置は、図１７に示した第２の実施形態の構成例に、新たにデフォルメ選択ユニット１１が加わったものとなっている。
【００９１】
図２８は、本実施形態における構内案内図提示装置の処理手順を示したフローチャートである。このフローチャートは、図１８に示した第２実施形態のフローチャートにデフォルメ選択ユニット１１に関する処理が追加された手順となっている。従って、ステップＳ７０１、Ｓ７０２、Ｓ７０３、７０５、７１３、７１４の処理内容はそれぞれ図１８のステップＳ４０１、４０２、４０３、４０４、４０５、４０６と同じである。以下、新たに追加されたステップＳ７０４、７０６〜７１２に関連するループ処理について説明を行う。
【００９２】
ループ処理の最初の処理として、デフォルメ選択ユニット１１は、実施可能なデフォルメ処理の種類（デフォルメ候補）を選択する（ステップＳ７０４）。次に、形状デフォルメユニット５は、選択されたデフォルメ種によって、構内の３次元形状に対してデフォルメ処理を実施し、デフォルメ処理された三次元形状による案内経路（経路デフォルメ候補）を生成する（ステップＳ７０５）。
【００９３】
次に、視点評価ユニット６は、得られた各経路デフォルメ候補の見えやすさを定量的に評価し、各経路デフォルメ候補に関する評価値を演算する（ステップＳ７０６）。視点評価ユニット６は、得られた評価値と、既に求められている評価値とを比較し（ステップＳ７０７）、その時点で最大の評価値が得られた場合は、視点位置と注視点、およびデフォルメの種類を記録する（ステップＳ７０８）。一方、ステップＳ７０７において最大の評価値が得られない場合には、ステップＳ７０９に移行する。なお、ステップＳ７０７において、既に求められている評価値が存在しない場合には、次の評価値と比較するために、当該評価値が記録される。
【００９４】
次に、他のデフォルメ候補が存在するか否か、すなわち、全てのデフォルメに関する経路デフォルメ候補を生成したか否かを判別する（ステップＳ７０９）。判別の結果、残りのデフォルメ候補が存在する場合には、評価のために記憶している構内形状を初期化し（ステップＳ７１０）、他のデフォルメ候補に関して、ステップＳ７０４〜Ｓ７０８までの処理を実行する。一方、判別の結果、全てのデフォルメ候補に関する評価が実行された場合には、ループ処理を抜ける。
【００９５】
次に、案内図生成ユニット９は、ステップＳ７０８において記録された見え易さが最大の経路デフォルメ候補が施された構内の三次元形状を、ステップＳ７０３において選択された視点位置から投影することにより、案内経路に関する案内図を生成する（ステップＳ７１３）。生成された案内図は、提示ユニット９においてユーザに提示される（ステップＳ７１４）。
【００９６】
以上述べたように、本実施形態の構内案内図提示装置では、案内経路の道筋が最もよく見えるようになるデフォルメ処理を、定量的に評価している。従って、どのデフォルメ処理が最適であるかを、自動的且つ客観的に決定することができる。その結果、特に階層の深い大規模な駅や地下街などの建造物構内において、従来に比して、より分かりやすい案内図を生成し、提示することができる。
【００９７】
（第４の実施形態）
次に、本発明の第４の実施形態について説明する。
【００９８】
図２９は、本実施形態に係る案内図提示装置の構成例を示す。図２９から分かるように、本実施形態の案内図提示装置は、図１に示した第１の実施形態の構成例と図１７に示した第２の実施形態の構成例とが組み合わされた構成例となっている。
【００９９】
図３０に、本実施形態の案内図提示装置の処理手順の一例を示す。図３０も図２に示した第１の実施形態の処理手順例と図１８に示した第２の実施形態の処理手順例とが組み合わされた処理手順例となっており、ステップＳ６０１、Ｓ６０２、Ｓ６０３、Ｓ６０５、Ｓ６０６、Ｓ６０７、Ｓ６０８、Ｓ６１０、Ｓ６１１の処理内容は、それぞれ、図２のステップＳ１０１、Ｓ１０２、Ｓ１０３、Ｓ１０４、Ｓ１０５、Ｓ１０６、Ｓ１０７、Ｓ１０８、Ｓ１０９と同じである。また、ステップＳ６０４の処理内容は、図１８のステップＳ４０４と同じである。ここでは、新たに追加されたステップＳ６０９に関連するステップＳ６０３〜Ｓ６０９のループ処理について説明を行う。
【０１００】
ループ処理の最初のステップＳ６０３では、視点選択ユニット１０にて視点位置候補の中から視点位置を選択する。
【０１０１】
次のステップＳ６０４では、案内経路の道筋がよく見えるように構内の３次元形状をデフォルメする。
【０１０２】
ステップＳ６０５では、視点評価ユニット６で案内経路の見えやすさを定量的に評価し、次のステップＳ６０６で他の視点位置候補から求めた評価値と比較する。その時点で最大の評価値が得られた場合は、ステップＳ６０７で視点位置と注視点位置を記録する。
【０１０３】
ステップＳ６０８では、すべての視点位置候補についてステップＳ６０３〜Ｓ６０９の処理が終了したか判定し、視点位置が残っている場合は、ステップＳ６０９でデフォルメした構内の３次元形状を初期化してからステップＳ６０３へ戻り、新たな視点位置を選択する。
【０１０４】
すべての視点位置候補について終了した場合は、ループ処理を抜ける。
【０１０５】
以上のように、本実施形態によれば、案内経路の道筋がよく見えるようにデフォルメされた構内の３次元形状を提示することができる。
【０１０６】
さらに、案内経路に沿って配置した平面の見えやすさを定量的に評価することにより、案内経路のアップダウンを把握しやすい視点や、案内経路が上の階層に遮られない視点を的確に決めることができる。
【０１０７】
この結果、階層の深い大規模な駅や地下街などの建造物構内において、従来より分かりやすい案内図を提示することが可能になる。
【０１０８】
（第５の実施形態）
次に、本発明の第５の実施形態について説明する。本実施形態は、第３の実施形態にて説明したデフォルメ処理の評価を複数の視点位置について実行し、各視点位置における各デフォルメ処理について視認性の評価値を計算し、最も視認性の高い視点位置及びデフォルメ処理を採用するものである。
【０１０９】
本実施形態に係る案内図提示装置の構成は、図２７に示した例と同様である。
【０１１０】
図３１は、本実施形態における構内案内図提示装置の処理手順を示したフローチャートである。このフローチャートは、図２８に示した第３実施形態のフローチャートに、視点選択ユニット１０、視点表株６に関する処理が追加された手順となっている。従って、図２８に示したフローチャートに、新たにステップＳ７１１、Ｓ７１２が追加され、且つステップＳ７０８がステップＳ７０８´に変更されたものとなっている。以下、新たに追加されたステップＳ７１１、Ｓ７１２に関連するループ処理について説明を行う。
【０１１１】
すなわち、第３の実施形態での説明と同様に、視点選択ユニット１０によって視点位置が選択され（ステップＳ７０４）、以後当該視点位置に関する全てのデフォルメ候補についての視認性の評価を実行する（ステップＳ７０４〜Ｓ７０９）。
【０１１２】
当該視点位置に関して全デフォルメ候補の視認性評価が終了すると、他の選択可能な視点位置（視点位置候補）が存在するか否か、すなわち、全ての視点位置候補に関する経路デフォルメ評価が終了したか否かを判別する（ステップＳ７１１）。判別の結果、残りの視点位置候補が存在する場合には、評価のために記憶している構内形状を初期化し（ステップＳ７１２）、他の視点位置候補を選択して（ステップＳ７０３）、当該視点位置候補に関するステップＳ７０４〜Ｓ７０９までの処理を実行する。一方、判別の結果、全ての視点位置候補に関する経路デフォルメ評価が実行された場合には、ループ処理を抜ける。
【０１１３】
次に、案内図生成ユニット９は、ステップＳ７０８´において記録された（見え易さが最大の）経路デフォルメ候補が施された構内の三次元形状を、同じくステップＳ７０８´において記録された（見え易さが最大の）視点位置から投影することにより、案内経路に関する案内図を生成する（ステップＳ７１３）。生成された案内図は、提示ユニット９においてユーザに提示される（ステップＳ７１４）。
【０１１４】
以上述べたように、本実施形態の構内案内図提示装置では、案内経路の道筋が最もよく見えるようになるデフォルメ処理を、選択可能な視点位置毎に定量的に評価している。従って、どの視点位置において、どのデフォルメ処理が最適であるかを、自動的且つ客観的に決定することができる。その結果、特に階層の深い大規模な駅や地下街などの建造物構内において、従来に比して、より分かりやすい案内図を生成し、提示することができる。
【０１１５】
（第６の実施形態）
次に、本発明の第６の実施形態について説明する。
【０１１６】
本実施形態では、第２の実施形態〜第４の実施形態の案内図提示装置の形状デフォルメユニット５に、案内図のサイズに応じてデフォルメ処理の種類を選択する機能を付加した場合について説明する。
【０１１７】
例えば、案内図提示装置が大きなディスプレイを備えていて比較的大きなサイズの案内図を提示することができる場合は、図２０の余分な階層を削除するデフォルメや図２１の余分な領域を削除するデフォルメを行わなくても提示が煩雑にならずに済むことが多い。同様に、図２５の遠方階層を回転するデフォルメや図２６の遠方階層を湾曲するデフォルメを行わなくても案内経路の遠方部分が見えづらくならずに済むことが多い。
【０１１８】
反対に、案内図提示装置が利用者の携帯端末へ案内図を提示する場合は、図２０や図２１のデフォルメを積極的に行って煩雑さをなくす必要がある。同様に、図２５や図２６のデフォルメを有効に活用して案内経路の遠方部分を見えやすくする必要がある。
【０１１９】
そこで、本実施形態では、形状デフォルメユニット５が案内図サイズに応じて的確にデフォルメ処理の種類を選択できるようにしている。
【０１２０】
なお、案内図のサイズは、例えば、利用者が入力ユニット１から入力するようにしてもよいし、案内図提示装置の提示形態に応じてデフォルトのサイズを決めておくようにしてもよい。また、提示形態に応じてコントローラ２が自動的に案内図サイズを決めるようにしてもよい。
【０１２１】
この結果、階層の深い大規模な駅や地下街などの建造物構内において、従来より分かりやすい案内図を提示することが可能になる。
【０１２２】
（第７の実施形態）
次に、本発明の第７の実施形態について説明する。
【０１２３】
本実施形態では、第１の実施形態〜第４の実施形態の案内図提示装置の案内図生成ユニット９に、視点評価ユニット６により評価された見えやすさが基準値を満たさない部分経路に対して補助的な説明を追加する機能を付加した場合について説明する。
【０１２４】
例えば、図３２（ａ）では、案内経路の１階部分の一部と階段部分が２階の階層によって遮蔽されているため、これらの部分経路の見えやすさが低く評価される。特に、階段部分の経路は、すべて遮蔽されているため、評価値は０になる。
【０１２５】
本実施形態では、この階段部分の経路のように見えやすさの評価値があらかじめ定めておいた基準値を満たさない部分経路に対して、図３２（ｂ）の「階段を上ります」のような補助的な説明を案内図生成ユニット９が追加することにより、利用者が案内経路の道筋を把握できるようにしている。
【０１２６】
この結果、階層の深い大規模な駅や地下街などの建造物構内において、従来より分かりやすい案内図を提示することが可能になる。
【０１２７】
（第８の実施形態）
次に、本発明の第８の実施形態について説明する。
【０１２８】
本実施形態では、第１、第２、第５の実施形態の案内図提示装置の案内図生成ユニット９に、視点評価ユニット６により評価された見えやすさが基準値を満たさない部分経路の始点あるいは終点を境に分割して案内図を生成する機能を付加した場合について説明する。
【０１２９】
例えば、図３３（ａ）では、案内経路の１階部分と階段部分が２階の階層によって遮蔽されているため、これらの部分経路の見えやすさが低く評価される。特に、階段部分の経路は、すべて遮蔽されているため、評価値は０になる。
【０１３０】
本実施形態では、案内図生成ユニット９において、階段部分の経路のように見えやすさの評価値があらかじめ定めておいた基準値を満たさない部分経路の始点あるいは終点を境に分割して複数の案内図を生成することにより、利用者が案内経路の道筋を見通せるようにしている。例えば、図３３（ｂ）では、階段部分の経路の終点を境に分割して２枚の案内図を生成している。
【０１３１】
この結果、階層の深い大規模な駅や地下街などの建造物構内において、従来より分かりやすい案内図を提示することが可能になる。
【０１３２】
なお、以上の各機能は、ソフトウェアとして実現可能である。  
また、本実施形態は、コンピュータに所定の手段を実行させるための（あるいはコンピュータを所定の手段として機能させるための、あるいはコンピュータに所定の機能を実現させるための）プログラムとして実施することもでき、該プログラムを記録したコンピュータ読取り可能な記録媒体として実施することもできる。
【０１３３】
なお、この発明の実施の形態で例示した構成は一例であって、それ以外の構成を排除する趣旨のものではなく、例示した構成の一部を他のもので置き換えたり、例示した構成の一部を省いたり、例示した構成に別の機能あるいは要素を付加したり、それらを組み合わせたりすることなどによって得られる別の構成も可能である。また、例示した構成と論理的に等価な別の構成、例示した構成と論理的に等価な部分を含む別の構成、例示した構成の要部と論理的に等価な別の構成なども可能である。また、例示した構成と同一もしくは類似の目的を達成する別の構成、例示した構成と同一もしくは類似の効果を奏する別の構成なども可能である。  
また、この発明の実施の形態で例示した各種構成部分についての各種バリエーションは、適宜組み合わせて実施することが可能である。  
また、この発明の実施の形態は、個別装置としての発明、関連を持つ２以上の装置についての発明、システム全体としての発明、個別装置内部の構成部分についての発明、またはそれらに対応する方法の発明等、種々の観点、段階、概念またはカテゴリに係る発明を包含・内在するものである。  
従って、この発明の実施の形態に開示した内容からは、例示した構成に限定されることなく発明を抽出することができるものである。
【０１３４】
本発明は、上述した実施の形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。また、本実施形態における処理をコンピュータで実行可能なプログラムで実現し、このプログラムをコンピュータで読み取り可能な記憶媒体として実現することも可能である。記憶媒体としては、磁気ディスク、フレキシブルディスク、ハードディスク、光ディスク（ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＤＶＤ等）、光磁気ディスク（ＭＯ等）、半導体メモリ等、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であってもよい。
【０１３５】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼動しているＯＳ（オペレーションシステム）や、データベース管理ソフト、ネットワーク等のＭＷ（ミドルウェア）等が本実施形態を実現するための各処理の一部を実行してもよい。
【０１３６】
さらに、本実施形態における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
【０１３７】
また、記憶媒体は１つに限らず、複数の媒体から本実施形態における各処理が実行される場合も、本実施形態に係る記憶媒体に含まれる。この場合の媒体の形態は、上記の何れであってもよい。
【０１３８】
なお、本実施形態におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記各処理を実行するものである。その形態は、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であってもよい。
【０１３９】
また、本実施形態におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本実施形態の機能を実現することが可能な機器、装置を総称している。
【０１４０】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【図面の簡単な説明】
【０１４１】
【図１】図１は、第１の実施形態に係る案内図提示装置の構成例を示す図である。
【図２】図２は、第１の実施形態における処理の流れの一例を示すフローチャートである。
【図３】図３は、第１の実施形態における出発地と目的地の入力画面の例を示す図である。
【図４】図４は、第１の実施形態における構内ネットワークの例を示す図である。
【図５】図５は、第１の実施形態における案内経路の例を示す図である。
【図６】図６は、第１の実施形態における視点位置候補を求める処理の流れの一例を示すフローチャートである。
【図７】図７は、第１の実施形態における第１視点位置の例を示す図である。
【図８】図８は、第１の実施形態における第ｉ視点位置の例を示す図である。
【図９】図９は、第１の実施形態における第ｉ注視点位置の例を示す図である。
【図１０】図１０は、第１の実施形態における三角形メッシュ構造の例を示す図である。
【図１１】図１１は、第１の実施形態における三角形メッシュ構造の例を示す図である。
【図１２】図１２は、第１の実施形態における三角形メッシュ構造の例を示す図である。
【図１３】図１３は、第１の実施形態における経路面の例を示す図である。
【図１４】図１４は、第１の実施形態における経路面の例を示す図である。
【図１５】図１５は、第１の実施形態における案内図提示装置の案内図生成ユニット９の処理の流れの一例を示すフローチャートである。
【図１６】図１６は、第１の実施形態における構内案内図の例を示す図である。
【図１７】図１７は、第２の実施形態に係る案内図提示装置の構成例を示す図である。
【図１８】図１８は、第２の実施形態における処理の流れの一例を示すフローチャートである。
【図１９】図１９は、第２の実施形態における遮蔽部分を削除するデフォルメ処理の例を示す図である。
【図２０】図２０は、第２の実施形態における余分な階層を削除するデフォルメ処理の例を示す図である。
【図２１】図２１は、第２の実施形態における余分な領域を削除するデフォルメ処理の例を示す図である。
【図２２】図２２は、第２の実施形態における遮蔽階層を平行移動するデフォルメ処理の例を示す図である。
【図２３】図２３は、第２の実施形態における遮蔽階層を回転するデフォルメ処理の例を示す図である。
【図２４】図２４は、第２の実施形態における遮蔽階層を湾曲するデフォルメ処理の例を示す図である。
【図２５】図２５は、第２の実施形態における遠方階層を回転するデフォルメ処理の例を示す図である。
【図２６】図２６は、第２の実施形態における遠方階層を湾曲するデフォルメ処理の例を示す図である。
【図２７】図２７は、第３の実施形態に係る案内図提示装置の構成例を示す図である。
【図２８】図２８は、第３の実施形態における処理の流れの一例を示すフローチャートである。
【図２９】図２９は、第４の実施形態に係る案内図提示装置の構成例を示す図である。
【図３０】図３０は、第４の実施形態における処理の流れの一例を示すフローチャートである。
【図３１】図３１は、第５の実施形態における処理の流れの一例を示すフローチャートである。
【図３２】図３２（ａ）、３２（ｂ）は、第７の実施形態における補助説明を追加する処理の例を示す図である。
【図３３】図３３（ａ）、３３（ｂ）は、第８の実施形態における案内図を分割する処理の例を示す図である。
【符号の説明】
【０１４２】
１…入力ユニット、２…制御ユニット、３…提示ユニット、４…経路探索ユニット、５…形状デフォルメユニット、６…視点評価ユニット、７…ネットワーク記憶ユニット、８…形状記憶ユニット、９…案内図生成ユニット、１０…視点選択ユニット、１１…デフォルメ選択ユニット、
【図１】
2004219411.tif 000003
【図２】
2004219411.tif 000004
【図３】
2004219411.tif 000005
【図４】
2004219411.tif 000006
【図５】
2004219411.tif 000007
【図６】
2004219411.tif 000008
【図７】
2004219411.tif 000009
【図８】
2004219411.tif 000010
【図９】
2004219411.tif 000011
【図１０】
2004219411.tif 000012
【図１１】
2004219411.tif 000013
【図１２】
2004219411.tif 000014
【図１３】
2004219411.tif 000015
【図１４】
2004219411.tif 000016
【図１５】
2004219411.tif 000017
【図１６】
2004219411.tif 000018
【図１７】
2004219411.tif 000019
【図１８】
2004219411.tif 000020
【図１９】
2004219411.tif 000021
【図２０】
2004219411.tif 000022
【図２１】
2004219411.tif 000023
【図２２】
2004219411.tif 000024
【図２３】
2004219411.tif 000025
【図２４】
2004219411.tif 000026
【図２５】
2004219411.tif 000027
【図２６】
2004219411.tif 000028
【図２７】
2004219411.tif 000029
【図２８】
2004219411.tif 000030
【図２９】
2004219411.tif 000031
【図３０】
2004219411.tif 000032
【図３１】
2004219411.tif 000033
【図３２】
2004219411.tif 000034
【図３３】
2004219411.tif 000035