(57)【要約】      （修正有）【課題】軽量な処理によって実現することのできる、仮想散策システムを提供する【解決手段】ユーザの操作により、散策対象地域の仮想キャラクタによる散策を行う仮想散策システムであって、散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部１０８と、地図情報を端末装置上で表示可能な地図表示として提供する地図表示提供手段１０１と、建物区画情報に基づいて仮想キャラクタが進入することのできない進入禁止領域を設定する進入禁止領域設定手段１０５と、ユーザからの仮想キャラクタの移動指示を受け付ける操作受付手段１０６と、仮想キャラクタの進入禁止領域との衝突判定を行う衝突判定手段１０７ａと、を備え、建物区画情報が、その外形を示す多角形の頂点座標である区画頂点座標情報を有し、衝突判定手段１０７ａが、区画頂点座標情報を用いた領域判定により、衝突判定を行う。【選択図】図２
2017122819.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの操作により、散策対象地域の仮想キャラクタによる散策を行う仮想散策システムであって、
前記散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、
前記地図情報を端末装置上で表示可能な地図表示として提供する地図表示提供手段と、
前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定する進入禁止領域設定手段と、
前記ユーザからの前記仮想キャラクタの移動指示を受け付ける操作受付手段と、
前記仮想キャラクタの前記進入禁止領域との衝突判定を行う衝突判定手段と、を備え、
前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、
前記衝突判定手段が、前記区画頂点座標情報を用いた領域判定により、前記衝突判定を行うことを特徴とする、仮想散策システム。
【請求項２】
前記散策対象地域の施設情報を保持する施設情報記憶部と、
前記施設情報を前記端末装置上で表示可能に提供する施設情報提供手段と、を更に備え、
前記地図情報記憶部が、前記施設情報と紐づいた前記散策対象地域の建物情報を保持し、
前記建物情報が建物の外形を示す多角形の頂点座標である建物頂点座標情報を有し、
前記施設情報提供手段が、前記区画頂点座標情報を用いて前記仮想キャラクタの近傍の前記建物情報を特定し、当該建物情報に紐づいた前記施設情報を提供することを特徴とする、請求項１に記載の仮想散策システム。
【請求項３】
複数の前記進入禁止領域の間に配置されるクーポン情報を保持するクーポン情報記憶部と、
前記クーポン情報を前記端末装置上で表示可能に提供するクーポン情報提供手段と、を更に備えることを特徴とする、請求項１又は請求項２に記載の仮想散策システム。
【請求項４】
仮想散策手段提供サーバ装置と、ユーザの利用するクライアント端末装置と、がネットワークを介して通信可能に接続され、散策対象地域の仮想キャラクタによる散策を行う仮想散策システムであって、
前記仮想散策手段提供サーバ装置が、
前記散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、
前記地図情報を前記クライアント端末装置上で表示可能な地図表示として提供する地図表示提供手段と、
前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定する進入禁止領域設定手段と、
前記クライアント端末装置からの前記仮想キャラクタの移動指示を受け付ける操作受付手段と、
前記仮想キャラクタと前記進入禁止領域との衝突判定を行う衝突判定手段と、を備え、
前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、
前記衝突判定手段が、前記区画頂点座標情報を用いた領域判定により、前記衝突判定を行うことを特徴とする、仮想散策システム。
【請求項５】
ネットワークを介して通信可能に接続された、ユーザの利用するクライアント端末装置へと、散策対象地域の仮想キャラクタによる散策を行う仮想散策手段を提供する、仮想散策手段提供サーバ装置であって、
前記散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、
前記地図情報を前記クライアント端末装置上で表示可能な地図表示として提供する地図表示提供手段と、
前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定する進入禁止領域設定手段と、
前記クライアント端末装置からの前記仮想キャラクタの移動指示を受け付ける操作受付手段と、
前記仮想キャラクタと前記進入禁止領域との衝突判定を行う衝突判定手段と、を備え、
前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、
前記衝突判定手段が、前記区画頂点座標情報を用いた領域判定により、前記衝突判定を行うことを特徴とする、仮想散策手段提供サーバ装置。
【請求項６】
散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、地図表示提供手段と、進入禁止領域設定手段と、操作受付手段と、衝突判定手段と、を備え、前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、散策対象地域の仮想キャラクタによる散策を行う仮想散策システムであって、
地図表示提供手段が、前記地図情報を、端末装置上で表示可能な地図表示として提供するステップと、
進入禁止領域設定手段が、前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定するステップと、
操作受付手段がユーザからの前記仮想キャラクタの移動指示を受け付けるステップと、
前記衝突判定手段が、前記仮想キャラクタと前記進入禁止領域との衝突判定を、前記区画頂点座標情報を用いた領域判定により行うステップと、を備えることを特徴とする、仮想散策システムの動作方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ装置によって表示した地図上での仮想キャラクタの操作によって仮想的な散策の手段を提供する、仮想散策システムに関する。
【背景技術】
【０００２】
従来、外出先の下調べなどにおいて、種々の形態の地図が用いられてきた。特に昨今ではコンピュータ技術の発展に伴い、電子地図も多く用いられる。
【０００３】
電子地図の中でも、電子データとして販売されるものや、サーバ装置からクライアント端末装置へと提供されるものなど、様々な形態がある。特に、サーバ装置からの配信を行う場合には、地図に含まれる道路情報や施設の情報などに更新があった場合にもサーバ上の地図データを更新すればよいため、広告目的などにも広く用いられている。
【０００４】
例えば、特許文献１には、地図上に目的地と、ユーザの好み情報に応じた経路を設定し、当該経路沿いの情報を表示する、といった形態で仮想空間の自動散策を行う、地図応用システムが記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−３１６５４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
昨今の地図の精度は非常に高く、複雑な自然地形や街の区画分けなども正確に再現されている。すなわち、地図上の道路情報も複雑化していると言える。そのため、地図上の道路を仮想的に散策する、といった手段を提供する場合には、そういった複雑な道路情報を読み込み、そして更新していく必要がある。
【０００７】
道路情報が複雑であれば、その読み込みや更新処理の負荷が高くなってしまう。そのため、処理能力の低いクライアント端末装置を用いて電子地図上の仮想散策を行う際の快適性が削がれる恐れがある。
【０００８】
また、サーバ装置側において処理を行えばクライアント端末装置の処理能力による問題は軽減され得るが、その場合には複数のクライアント端末装置へと仮想散策の手段を提供するサーバ装置に、高い処理能力が求められるという問題があった。
【０００９】
更に、上記のような複雑な道路情報を含む地図データを、仮想散策に利用可能な形で用意するためには、多大な労力が必要であった。
【００１０】
そこで、本発明では、軽量な処理によって実現することのできる、仮想散策システムを提供することを課題とする。
【課題を解決するための手段】
【００１１】
上記課題を解決するために、本発明に係る仮想散策システムは、
ユーザの操作により、散策対象地域の仮想キャラクタによる散策を行う仮想散策システムであって、
前記散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、
前記地図情報を端末装置上で表示可能な地図表示として提供する地図表示提供手段と、
前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定する進入禁止領域設定手段と、
前記ユーザからの前記仮想キャラクタの移動指示を受け付ける操作受付手段と、
前記仮想キャラクタの前記進入禁止領域との衝突判定を行う衝突判定手段と、を備え、
前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、
前記衝突判定手段が、前記区画頂点座標情報を用いた領域判定により、前記衝突判定を行うことを特徴とする。
【００１２】
このように、多角形の建物区画によって地図表示を構成し、その頂点座標を用いた領域判定を行うことによって、地図の表示や仮想キャラクタの衝突判定のための処理を軽量にすることができる。また、建物区画情報、建物情報を多角形によって簡便に表すことにより、地図情報の作成に掛かる負担を大きく軽減することができる。
【００１３】
本発明の好ましい形態では、前記散策対象地域の施設情報を保持する施設情報記憶部と、
前記施設情報を前記端末装置上で表示可能に提供する施設情報提供手段と、を更に備え、
前記地図情報記憶部が、前記施設情報と紐づいた前記散策対象地域の建物情報を保持し、
前記建物情報が建物の外形を示す多角形の頂点座標である建物頂点座標情報を有し、
前記施設情報提供手段が、前記区画頂点座標情報を用いて前記仮想キャラクタの近傍の前記建物情報を特定し、当該建物情報に紐づいた前記施設情報を提供することを特徴とする。
このように、多角形の建物情報を用いることにより、仮想キャラクタの近傍の建物の特定処理を軽量に行い、建物に紐づいた施設情報を提供することができる。
【００１４】
本発明の好ましい形態では、複数の前記進入禁止領域の間に配置されるクーポン情報を保持するクーポン情報記憶部と、
前記クーポン情報を前記端末装置上で表示可能に提供するクーポン情報提供手段と、を更に備えることを特徴とする。
【００１５】
本発明に係る仮想散策システムは、
仮想散策手段提供サーバ装置と、ユーザの利用するクライアント端末装置と、がネットワークを介して通信可能に接続され、散策対象地域の仮想キャラクタによる散策を行う仮想散策システムであって、
前記仮想散策手段提供サーバ装置が、
前記散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、
前記地図情報を前記クライアント端末装置上で表示可能な地図表示として提供する地図表示提供手段と、
前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定する進入禁止領域設定手段と、
前記クライアント端末装置からの前記仮想キャラクタの移動指示を受け付ける操作受付手段と、
前記仮想キャラクタと前記進入禁止領域との衝突判定を行う衝突判定手段と、を備え、
前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、
前記衝突判定手段が、前記区画頂点座標情報を用いた領域判定により、前記衝突判定を行うことを特徴とする。
【００１６】
本発明に係る仮想散策手段提供サーバ装置は、
ネットワークを介して通信可能に接続された、ユーザの利用するクライアント端末装置へと、散策対象地域の仮想キャラクタによる散策を行う仮想散策手段を提供する、仮想散策手段提供サーバ装置であって、
前記散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、
前記地図情報を前記クライアント端末装置上で表示可能な地図表示として提供する地図表示提供手段と、
前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定する進入禁止領域設定手段と、
前記クライアント端末装置からの前記仮想キャラクタの移動指示を受け付ける操作受付手段と、
前記仮想キャラクタと前記進入禁止領域との衝突判定を行う衝突判定手段と、を備え、
前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、
前記衝突判定手段が、前記区画頂点座標情報を用いた領域判定により、前記衝突判定を行うことを特徴とする。
【００１７】
本発明に係る仮想散策システムの動作方法は、
散策対象地域の建物区画情報を含む地図情報を保持する地図情報記憶部と、地図表示提供手段と、進入禁止領域設定手段と、操作受付手段と、衝突判定手段と、を備え、前記建物区画情報が、建物区画の外形を示す多角形の頂点座標である区画頂点座標情報を有し、散策対象地域の仮想キャラクタによる散策を行う仮想散策システムであって、
地図表示提供手段が、前記地図情報を、端末装置上で表示可能な地図表示として提供するステップと、
進入禁止領域設定手段が、前記前記建物区画情報に基づいて前記仮想キャラクタが進入することのできない進入禁止領域を設定するステップと、
操作受付手段がユーザからの前記仮想キャラクタの移動指示を受け付けるステップと、
前記衝突判定手段が、前記仮想キャラクタと前記進入禁止領域との衝突判定を、前記区画頂点座標情報を用いた領域判定により行うステップと、を備えることを特徴とする。
【発明の効果】
【００１８】
地図上の建物区画を多角形で表示することにより、描画処理や衝突判定処理などが軽量な仮想散策システムを提供することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施形態に係る仮想散策システムの構成図である。
【図２】本発明の一実施形態に係る仮想散策手段提供サーバ装置の機能ブロック図である。
【図３】本発明の一実施形態における地図表示の一例を示す図である。
【図４】本発明の一実施形態における仮想キャラクタの移動処理を示すフローチャートである。
【図５】本発明の一実施形態における建物の概念を示す図である。
【図６】本発明の一実施形態における建物情報の表示処理を示すフローチャートである。
【図７】本発明の一実施形態における建物情報の表示条件の概念を示す図である。
【図８】本発明の一実施形態における地図の表示倍率の変更処理を示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下、本発明の一実施形態について、図面を参照して詳細に説明する。図１は、本実施形態に係る仮想散策システムの構成図である。ここに示すように、本実施形態に係る仮想散策システムは、仮想散策手段提供サーバ装置１と、ユーザの利用するクライアント端末装置２と、がネットワーク３を介して通信可能に接続され、構成されている。ユーザは、クライアント端末装置２の操作によって仮想キャラクタの移動などの指示を行い、散策対象地域の仮想的な散策を行う。
【００２１】
仮想散策手段提供サーバ装置１は、図２に示すように、クライアント端末装置２へと散策対象地域の地図表示を提供する地図表示提供手段１０１と、地図表示の倍率の変更を行う表示倍率変更手段１０２と、散策対象地域内の施設情報をクライアント端末装置２へと提供する施設情報提供手段１０３と、散策対象地域内に配置するクーポン情報をクライアント端末装置２へと提供するクーポン情報提供手段１０４と、地図表示上において仮想キャラクタの進入を禁止する進入禁止領域を設定する進入禁止領域設定手段１０５と、ユーザからのクライアント端末装置２による操作を受け付ける操作受付手段１０６と、ユーザの操作に基づいて仮想キャラクタの移動処理を行う移動処理手段１０７と、散策対象地域内の建物区画の情報及び建物の情報を保持する地図情報記憶部１０８と、散策対象地域内の建物に対応する施設情報を保持する施設情報記憶部１０９と、クーポン情報を保持するクーポン情報記憶部１１０と、を備える。
【００２２】
移動処理手段１０７は、仮想キャラクタの進入禁止領域への衝突の判定を行う衝突判定手段１０７ａと、仮想キャラクタが地図表示上の端部に到達したか否かの判定を行う画面端判定手段１０７ｂと、地図表示上での仮想キャラクタの位置を移動する仮想キャラクタ移動手段１０７ｃと、地図表示自体の移動を行う地図移動手段１０７ｄと、を有する。
【００２３】
本実施形態においては、散策対象地域内の建物区画及び建物を多角形にて表す。そのため、地図情報記憶部は、建物区画及び建物の情報を、多角形を構成する頂点情報の集合として保持する。これは、例えば所定の順に頂点座標を格納する配列の形式などで管理すればよい。なお、ここでの建物とは、建築物のみを示すものではなく、例えば公園のような施設などを含むものである。
【００２４】
また、建物区画及び建物の情報として、それらを構成する頂点の座標のみでなく、種々の付加情報を備える構成としてもよい。例えば、建物区画や建物の地図上での表示色の指定や、地図上で表示する名称や説明文などを付加してもよい。
【００２５】
施設情報記憶部１０９の保持する施設情報としては、例えば店舗の情報や広告など、それが対応する建物に関する任意の情報である。また、店舗、病院、学校、といったような、施設の種別の情報などの付加情報を備える構成としてもよい。
【００２６】
仮想散策手段提供サーバ装置１としては、演算装置、主記憶装置、補助記憶装置、及び各種の入出力装置を備える、汎用的なサーバ装置を用いることができる。より詳細には、補助記憶装置上にサーバ装置を上述した各手段、各記憶部として機能させるためのプログラムを配置し、それを主記憶装置へと展開して演算装置による処理を行う。
【００２７】
クライアント端末装置２としては、演算装置、主記憶装置、補助記憶装置、及び各種の入出力装置を備える、種々のコンピュータ装置を利用することができる。例えば、パーソナルコンピュータやスマートフォン端末装置、タブレット型端末装置、携帯電話などである。また、仮想散策の実施は、クライアント端末装置２の備えるブラウザソフトウェアによって行うような構成としてもよいし、クライアント端末装置２上で動作する専用のプログラムを用意してもよい。また、ＪＡＶＡＳＣＲＩＰＴ（登録商標）などを用いて、移動処理手段１０７などによる各種の処理を、クライアント端末装置２上で行うような構成としてもよい。
【００２８】
また、ネットワーク３は、例えばインターネットのような、広域ネットワークを用いることができる。
【００２９】
なお、本実施形態においては、上述したような仮想散策手段提供サーバ装置１とクライアント端末装置２とによるクライアントサーバ型の構成を示すが、仮想散策手段提供サーバ装置１の備える各手段及び各記憶部をコンピュータ装置によって実現し、単独のコンピュータ装置によって仮想散策システムを実現するような構成としてもよい。
【００３０】
＜仮想散策の実施＞
図３は、本実施形態に係る仮想散策システムにおける、クライアント端末装置２による地図表示の一例を示す図である。ここに示すように、地図表示には、複数の建物区画ＳＣＴと、建物ＢＬＤが含まれる。建物区画ＳＣＴは複数の建物ＢＬＤを含むことができる。そして、複数の建物区画ＳＣＴの間の領域を道路ＲＤとして、仮想キャラクタＰを移動させることができる。
【００３１】
ユーザは、都道府県の選択などによって地域を絞り込み、駅などのランドマークを選択する、といったようにして、地図表示を要求することができる。また、広域な地図を表示し、そこから任意の地点を中心とした拡大処理を行っていき、図３に示したような地図表示を行うような構成としてもよい。
【００３２】
図４は、仮想キャラクタの移動処理を示すフローチャートである。仮想キャラクタの移動に際しては、まず、ステップＳ１０１において、操作受付手段１０６によってユーザからのクライアント端末装置２による操作を受け付ける。なお、ユーザからの操作としては、キーボード操作による移動指示や、マウスを用いた仮想キャラクタのドラッグアンドドロップなど、任意の方法で移動指示を受け付ける構成としてよい。
【００３３】
そして、ステップＳ１０２で、衝突判定手段１０７ａを用いた、仮想キャラクタＰの建物区画ＳＣＴへの衝突判定処理を行う。ここで、衝突判定処理の例として、図５（ａ）に示すような三角形の建物区画ＳＣＴａへの衝突判定処理を説明する。ＳＣＴａの建物区画情報は、頂点Ａ１（ｘａ１，ｙａ１）、頂点Ａ２（ｘａ２，ｙａ２）、頂点Ａ３（ｘａ３，ｙａ３）の３つの頂点情報を有するものとする。
【００３４】
ここで、ＳＣＴａを構成する辺の内、線分Ａ１Ａ２を表す式は、次のように求めることができる。
【００３５】
【数１】
2017122819.tif 000003
【００３６】
また、同様に、線分Ａ２Ａ３を表す式は式（２）に示すように、線分Ａ３Ａ１を表す式は式（３）に示すように、それぞれ表すことができる。
【００３７】
【数２】
2017122819.tif 000004
【００３８】
【数３】
2017122819.tif 000005
【００３９】
これらの式を用いると、下記の３つの条件全てを満たす場合に、仮想キャラクタＰ（ｘ，ｙ）は進入禁止領域内、あるいはその境界線上に存在すると判定することができる。
【００４０】
【数４】
2017122819.tif 000006
【００４１】
ステップＳ１０２における衝突判定は、仮想キャラクタＰの現在位置より、ステップＳ１０１で受け付けた移動指示に基づいて移動したと仮定した場合の座標が、上記の式（４）の全てを満たす場合には衝突すると、また、上記式（４）の内の少なくとも１つの式を満たさなければ、衝突しないと判定することができる。
【００４２】
なお、ここでは三角形の建物区画ＳＣＴａについての衝突判定処理を示したが、建物区画ＳＣＴは四角形や五角形、それ以上の頂点を持つような、多角形として設定され得る。そういった場合には、建物区画ＳＣＴを示す多角形を複数の三角形に分割し、上述した衝突判定を行うことができる。あるいは、多角形を構成する全ての線分について、式（４）に示したような判定式を作成し、衝突判定を行うような構成としてもよい。
【００４３】
また、本実施形態においては、建物区画ＳＣＴの頂点の内、ｘ座標が最小となるものを１番目の頂点とし、そこから時計回りに順に頂点の座標を指定することにより、建物区画情報を定義している。これにより、図５（ａ）に示したような建物区画ＳＣＴａであれば、式（４）によって衝突判定を行うことができる。あるいは、図５（ｂ）に示すような、建物区画ＳＣＴｚと仮想キャラクタＰの衝突判定は、上記と同様に、下記の式（５）によって行うことができる。
【００４４】
【数５】
2017122819.tif 000007
【００４５】
これは、例えば、図５（ａ）に示したように、ｘａ２＜ｘａ３となっている場合には、式（４）を、図５（ｂ）に示したように、ｘｚ２＞ｘｚ３となっている場合には、式（５）を衝突判定に利用する、といったように場合分けを行うことで、正しい衝突判定を行うことができる。
【００４６】
また、先に述べた様な建物区画情報における頂点の座標の指定準の制限などを設けなくとも、建物区画ＳＣＴの各辺を表す直線と、仮想キャラクタＰ（ｘ，ｙ）との位置関係を適切に表す判定式を用いることで、建物区画ＳＣＴと仮想キャラクタＰとの衝突判定を行うことができる。
【００４７】
ステップＳ１０２において、移動後に仮想キャラクタＰが何れかの建物区画ＳＣＴに衝突すると判定された場合には、ステップＳ１０７に進み、次の移動指示を待機する。なお、ここで、衝突判定によって仮想キャラクタＰの移動ができない場合には、表示や音などにより、ユーザにそれを示すことが好ましい。
【００４８】
ステップＳ１０２において、移動後に仮想キャラクタＰが何れの建物区画ＳＣＴにも衝突しないと判定された場合には、ステップＳ１０３へと進み、画面端判定手段１０７ｂによる画面端判定を行う。
【００４９】
ここでも、ステップＳ１０２における衝突判定と同様に、仮想キャラクタＰの現在位置より、ステップＳ１０１で受け付けた移動指示に基づいて移動したと仮定した場合の座標を判定に用いる。そして、例えば、現在表示中の地図の座標範囲を予め保持しておき、移動後の仮想キャラクタＰの座標が、それに含まれるか否かの判定を行えばよい。
【００５０】
ステップＳ１０３で、仮想キャラクタＰが移動後にも画面端にぶつからないと判定された場合には、ステップＳ１０４で仮想キャラクタ移動手段１０７ｃによる仮想キャラクタの表示の移動処理を行った後に、ステップＳ１０７へ進み、次の移動指示を待機する。
【００５１】
ステップＳ１０３で、仮想キャラクタＰが移動後に画面端にぶつかると判定された場合には、ステップＳ１０５に進み、地図移動手段１０７ｄによる地図表示の移動処理を行う。これは、仮想キャラクタＰの表示位置は変更せずに、地図表示の移動を行うものであり、すなわち、地図表示のスクロールを行うものである。
【００５２】
その後ステップＳ１０６へ進み、ステップＳ１０５における地図表示の移動に合わせた進入領域の移動を、進入禁止領域設定手段１０５によって行う。
【００５３】
ステップＳ１０１からステップＳ１０７までの処理を繰り返すことにより、ユーザは仮想キャラクタＰを道路ＲＤ上で移動させて、仮想的な散策を行うことができる。
【００５４】
＜施設情報の表示＞
図６は、本実施形態に係る仮想散策システムによる施設情報の表示処理を示すフローチャートである。これは、先に説明したような仮想散策を実施中に、ユーザからの所定のキーボード操作などを受けた際に、仮想キャラクタＰの近傍の建物に紐づいた施設情報を表示するものである。
【００５５】
まず、ステップＳ２０１で、ユーザより施設情報の表示指示を受け付け、そして、ステップＳ２０２で、抽出条件を満たす建物の抽出を行う。ここでの抽出条件について、図７を参照して説明する。
【００５６】
図７では、頂点Ｂ１（ｘｂ１，ｙｂ１）、頂点Ｂ２（ｘｂ２，ｙｂ２）、頂点Ｂ３（ｘｂ３，ｙｂ３）、頂点Ｂ４（ｘｂ４，ｙｂ４）、頂点Ｂ５（ｘｂ５，ｙｂ５）、頂点Ｂ６（ｘｂ６，ｙｂ６）の６つの頂点によって構成される、六角形の建物ＢＬＤｂを例示する。また、仮想キャラクタＰ（ｘ，ｙ）としては、Ｐ１（ｘ１，ｙ１）、Ｐ２（ｘ２，ｙ２）、Ｐ３（ｘ３，ｙ３）のそれぞれにいる場合を例として説明する。
【００５７】
まず、建物ＢＬＤｂを構成する頂点の内の、ｘ座標の最小値ｘｂｍｉｎと、ｘ座標の最大値ｘｂｍａｘを用いて、仮想キャラクタＰのｘ座標が下記の式（６）を満たすような建物ＢＬＤの抽出を行う。
【００５８】
【数６】
2017122819.tif 000008
【００５９】
ここで、建物ＢＬＤｂにおいては、ｘｂｍｉｎは頂点Ｂ１のｘ座標であるｘｂ１、ｘｂｍａｘは頂点Ｂ３のｘ座標であるｘｂ３となっている。そのため、仮想キャラクタＰの位置がＰ１である場合には、建物ＢＬＤｂが式（６）の条件を満たす。一方で、仮想キャラクタＰの位置がＰ２である場合とＰ３である場合には、式（６）の条件は満たされない。
【００６０】
続いて、建物ＢＬＤを構成する頂点の内の、ｙ座標の最小値ｙｂｍｉｎと、ｙ座標の最大値ｙｂｍａｘを用いて、仮想キャラクタＰのｙ座標が下記の式（７）を満たすような建物ＢＬＤの抽出を行う。
【００６１】
【数７】
2017122819.tif 000009
【００６２】
ここで、建物ＢＬＤｂにおいては、ｙｂｍｉｎは頂点Ｂ４のｙ座標であるｙｂ４、ｙｂｍａｘは頂点Ｂ２のｙ座標であるｙｂ２となっている。そのため、仮想キャラクタＰの位置がＰ２である場合には、建物ＢＬＤｂが式（７）の条件を満たす。一方で、仮想キャラクタＰの位置がＰ１である場合とＰ２である場合には、式（７）の条件は満たされない。
【００６３】
以上のように、式（６）又は式（７）を満たす建物が、抽出条件を満たすものである。これらの建物の抽出を行った後には、ステップＳ２０３へと進み、抽出条件を満たす建物の中から、仮想キャラクタＰとの距離が最短となる、最近接の建物ＢＬＤを特定する。
【００６４】
これは、例えば、ステップＳ２０２で抽出した建物のそれぞれについて、式７に示すように仮想キャラクタＰとの間の距離Ｌｂを算出し、それが最小となる建物を、先に抽出した建物中で仮想キャラクタＰに最も近い建物であると特定できる。
【００６５】
【数８】
2017122819.tif 000010
【００６６】
以上のようにして仮想キャラクタＰの近傍の建物を特定した後に、ステップＳ２０４でその建物の強調表示を行う。これは、建物の色を変えての表示や、点滅表示など、任意の形態で行う構成としてよい。
【００６７】
そして、ステップＳ２０５で、選択された建物に対応する施設情報を、施設情報記憶部１０９より選択してクライアント端末装置２へと提供し、処理を終了する。
【００６８】
なお、各建物についてのｘ座標の最小値と最大値、ｙ座標の最大値と最小値は、上述したような判定処理の際に各建物の頂点情報から該当する値を特定するような構成としてもよいし、建物情報の一部として予め地図情報記憶部１０８に記録しておくような構成としてもよい。
【００６９】
＜地図表示の倍率変更＞
図８は、本実施形態に係る仮想散策システムにおける、地図表示の倍率変更処理を示すフローチャートである。これは、図３に示したように地図表示を行っている際に、ユーザからの所定のキーボード操作などに従って、地図の表示倍率を変更するものである。なお、ここでは、地図表示の倍率として、倍率１、倍率２、倍率３の３通りがある場合の例を挙げて説明する。また、ユーザから受け付ける指示としては、拡大と縮小にそれぞれ別個の操作を割り当てず、単に倍率変更操作として指示を受け付け、指示を受けるごとに、倍率１→倍率２→倍率３→倍率２→倍率１→倍率２…といったように、順次表示倍率を切り替える処理を行うものとする。
【００７０】
まず、ステップＳ３０１で、ユーザより表示倍率の変更指示を受け付け、続くステップ３０２で現在の表示倍率を確認する。ステップＳ３０２で、現在の表示倍率が倍率１であると判定された場合には、変更後の表示倍率は倍率２となるため、ステップＳ３０３へと進み、表示倍率の設定を倍率２へと変更する。
【００７１】
ステップＳ３０２において、現在の表示倍率が倍率１でなかった場合には、ステップＳ３０４に進み、現在の表示倍率が倍率２であるか確認する。ここで、現在の表示倍率が倍率２であった場合には、ステップＳ３０５に進み、現在の１つ前の表示倍率が何れの倍率であったか確認する。ここで、前の表示倍率が倍率１であった場合には、倍率１（前）→倍率２（現在）→倍率３（変更後）、という倍率変更の処理が必要となるため、ステップＳ３０６で表示倍率の設定を倍率３へと変更する。
【００７２】
一方、ステップＳ３０５で現在の１つ前の表示倍率が倍率１でなかった場合、すなわち、倍率３であった場合には、倍率３（前）→倍率２（現在）→倍率１（変更後）、という倍率変更の処理が必要となるため、ステップＳ３０７に進み、表示倍率の設定を倍率１へと変更する。
【００７３】
ステップＳ３０４で、現在の表示倍率が倍率２でなかった場合、すなわち倍率３であった場合には、ステップＳ３０３へと進み、表示倍率の設定を倍率２へと変更する。
【００７４】
以上のようにして、ステップＳ３０３、Ｓ３０６、Ｓ３０７の何れかにおいて表示倍率の設定の変更を行った後、ステップＳ３０８に進み、地図表示を変更後の倍率による表示へと更新する。
【００７５】
そして、ステップＳ３０９へと進み、進入禁止領域設定手段１０５による進入禁止領域の再設定を行い、処理を終了する。以上のような処理により、ユーザは地図表示の倍率を順次変更することができる。
【００７６】
このように、地図表示の拡大が可能な構成とすることにより、道幅が狭い道に仮想キャラクタＰを移動させる際にも、容易に操作を行うことができる。
【００７７】
＜クーポン情報の表示＞
本実施形態に係る仮想散策システムにおける他の処理として、クーポン情報記憶部１１０の保持するクーポン情報の、クーポン情報提供手段１０４による表示がある。これは、地図表示上の複数の建物区画ＳＣＴの間、すなわち、道路ＲＤ上にクーポン情報を配置しておき、仮想キャラクタＰがその位置に来た際に、クーポン情報を表示するものである。
【００７８】
なお、クーポン情報は建物情報と紐づいたものであってもよい。また、配置場所は、地図表示時にランダムに設定されるような構成としてもよいし、例えばそれが紐づいた建物の前など、所定の場所を予め指定しておくような構成としてもよい。
【００７９】
クーポン情報の配置場所は、地図表示上の特定の座標として、その座標に仮想キャラクタＰが到達した場合に表示するような構成としてもよいし、座標多角形の領域として指定して、図５を参照して説明したような衝突判定によって表示を行うような構成としてもよい。あるいは、円によって領域を指定し、仮想キャラクタＰがその領域内に進入した場合に表示を行うような構成としてもよい。
【００８０】
クーポン情報の表示についても、上述したような判定の結果により、自動的に表示するような構成としてもよいし、クーポン情報が表示可能となったことを画面表示や音などによってユーザへと示し、ユーザから所定のキーボード操作などを受けた場合に表示するような構成としてもよい。
【００８１】
以上のように、本実施形態に係る仮想散策システムは、多角形を用いて建物区画ＳＣＴ、建物ＢＬＤを表現することにより、複雑な形状に対する衝突判定などの負荷の高い処理を省略することができる。そして、仮想キャラクタＰの移動時における建物区画ＳＣＴへの衝突の判定や、仮想キャラクタＰの近傍の建物ＢＬＤの抽出を軽量な処理によって行うことができる。
【００８２】
また、このように簡便に地図情報を構成することにより、散策対象地域の地図情報の作成に掛かる作業者の負荷も軽減し、また、地図情報記憶部１０８のデータ量も削減することができる。
【符号の説明】
【００８３】
１  仮想散策手段提供サーバ装置
１０１  地図表示提供手段
１０２  表示倍率変更手段
１０３  施設情報提供手段
１０４  クーポン情報提供手段
１０５  進入禁止領域設定手段
１０６  操作受付手段
１０７  移動処理手段
１０７ａ  衝突判定手段
１０７ｂ  画面端判定手段
１０７ｃ  仮想キャラクタ移動手段
１０７ｄ  地図移動手段
１０８  地図情報記憶部
１０９  施設情報記憶部
１１０  クーポン情報記憶部
２  クライアント端末装置
３  ネットワーク
【図１】
2017122819.tif 000011
【図２】
2017122819.tif 000012
【図３】
2017122819.tif 000013
【図４】
2017122819.tif 000014
【図５】
2017122819.tif 000015
【図６】
2017122819.tif 000016
【図７】
2017122819.tif 000017
【図８】
2017122819.tif 000018