(57)【要約】【課題】仮想空間内の通路設計の時間を短縮するプログラム及び処理方法を提供する。【解決手段】情報処理装置に、お互いの距離が等しい仮想的な情報格納の拠点であるノードを生成、配置する初期化のステップと、前記通路のもととなる、前記周辺ノードのうち隣接する前記周辺ノード同士の接続情報を受信し、各前記有効ノードに関し、前記接続情報を前記周辺ノードのリストに格納し、前記接続情報をもとにリンクを表示し編集するステップと、処理の対象となっている有効ノードと前記周辺ノードのリスト内の前記周辺ノードのう右、前記処理の対象となっている有効ノードと接続されていない前記周辺ノードとを最短で結んだ際の中点の位置に、予め用意された壁を生成することで、通路を自動で生成する通路生成のステップと、生成された前記通路の情報を保存するステップと、を含む処理を実行させることを特徴とする通路生成プログラムを提供する。【選択図】図２
2018057768.tif 000002
【特許請求の範囲】
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、情報処理装置に記録された仮想的な通路生成に関し、特に、仮想的な情報格納の拠点であるノードを用いることで、設計者による通路設計を簡易にすることができる方法、前記で設計された通路情報から通路を自動で生成するプログラムに関する。
【背景技術】
【０００２】  仮想空間上に通路を作る場合、壁を２つ以上配置し空間を他の空間から隔てることで通路とするか、もしくは予め作成された通路の部品を選択、及び回転させ、前記部品を組み合わせて作られる。【０００３】  従来の通路の実装方法の代表的な例を説明すると、まず２次元空間に正方形のブロックが格子状に並べられており、各地形に対して、予め用意されていた通路の地形のブロック、即ち行き止まり、直線、十字、Ｔ字路、曲がり角、それらを回転し任意の地形にし、対象のブロックに配置し、これを連接した他のブロックにも行い、それらの組わせで通路にする。
【専攻技術文献】
【特許文献】
【０００４】
【特許文献１】特許第３２７０９２９号
【発明の概要】
【発明が解決しようとする課題】
【０００５】  一度作成した通路の修正は、壁を配置し置き直す、もくしは配置した通路の部品の種類を変えなくてはならず、設計者は多くの時間を修正の作業の取られてしまい、創造的な通路形状の試行錯誤を行うことが難しい。
【課題を解決するための手段】
【０００６】  前記の課題を解決するため、本発明は、通路生成プログラムとして次の方法を提供する。【０００７】  情報処理装置に、
前記情報処理装置に記録された配置に関する第１の情報からお互いの距離が等しい仮想的な情報格納の拠点であるノードを生成、配置し、配置された前記ノードのうち通路の生成に使用する有効ノードを選出し、前記有効ノードごとに周囲の他の前記ノードを探索し、条件に合致したノードを基に前記有効ノードごとに周辺ノードのリストを作成する初期化のステップと、
前記通路のもととなる、前記周辺ノードのうち隣接する前記周辺ノード同士の接続情報を受信し、各前記有効ノードに関し、前記接続情報を前記周辺ノードのリストに格納し、前記接続情報をもとにリンクを表示し、前記リンクに関する情報を第２の情報として編集するステップと、
前記第２の情報から、処理の対象となっている有効ノードと前記周辺ノードのリスト内の前記周辺ノードのうち、前記処理の対象となっている有効ノードと接続されていない前記周辺ノードとを最短で結んだ際の中点の位置に、予め用意された壁を生成することで、通路を自動で生成する通路生成のステップと、
生成された前記通路の情報を保存するステップと、
を含む処理を実行させることを特徴とする通路生成プログラムを提供する。
【発明の効果】
【０００８】  本発明は、通路設計に情報格納の拠点であるノードを用いることで、仮想現実の中で行動ができる動線の情報を設計することを可能にし、前記で設計した動線の情報から、自動的に壁を生成することにより、通路設計の時間を短縮することを可能にする。
【図面の簡単な説明】
【図１】  本発明の実施の形態における情報処理装置の内部構成を示すブロック図である。
【図２】  本発明の実施の形態における通路生成の処理の全体の流れを示す状態遷移図である。
【図３】  本発明の実施の形態における初期化のステップの流れを示す状態遷移図である。
【図４】  初期化の処理の流れを格子状に配置されたノードを用いた一例を示す説明図である。
【図５】  本発明の実施の形態における編集のステップの流れを示す状態遷移図である。
【図６】  編集処理における入力の態様の一例を示す説明図である。
【図７】  本発明の実施の形態における通路生成のステップの流れを示す状態遷移図である。
【図８】  本発明の実施の形態における通路生成のステップの流れのうち、壁の生成の流れを示すフローチャートである。
【図９】  通路生成の流れを配置されたノード及び壁を用いて説明する説明図である。
【図１０】  本発明の実施の形態における通路生成のステップの流れのうち、壁の配置の流れを示すフローチャートである。
【図１１】  本発明の実施の形態における保存の流れを示す状態遷移図である。
【図１２】  本発明の実施の形態の変形例において用いられる情報処理装置及びサーバ装置の内部構成を示すブロック図である。
【図１３】  本発明の実施の形態においてノードを２次元に１列ごとに互い違い配置し、通路を生成する一例を示す説明図である。
【発明を実施するための形態】
【０００９】以下、図面を参照して、本発明の実施形態について説明する。
【００１０】  図１は、本発明の実施の形態における情報処理装置の内部構成を示すブロック図である。
【００１１】  なお情報端末１０としては例えばスマートフォン、フューチャーフォン及びタブレット端末、パーソナルコンピューター等の端末を利用することができる。
【００１２】  情報端末装置１０にインストールされるアプリケーションは、サーバ装置、または情報保存媒体から取得され、前記情報端末装置１０にインストールされる。
【００１３】  １０は情報端末装置を示し、入力をうけつける入力部１１と、情報を格納する通路情報格納部１３と、前記入力部の情報と前記通路情報格納部の情報を処理する制御部１２と、前記制御部で生成された情報を表示する表示部１４から構成される。
【００１４】  制御部１２には、一時的に情報を保存する機能を備える。
【００１５】  図２は、本発明の実施の形態における通路生成の処理の全体の流れを示す状態遷移図である。
【００１６】  この場合、情報処理装置１０の制御部１２、入力部１１、表示部１４、通路情報格納部１３により、ステップ２００〜ステップ２０３の処理を実行する。
【００１７】  まず、情報処理装置１０は、初期化（ステップ２００）を実行し、仮想的な情報格納の拠点であるノードを複数配置して、通路情報を編集できる編集（ステップ２０１）に遷移する。
【００１８】  入力部１１を通してノード情報を加工することが出来、前記ノード情報が変更された場合、通路生成（ステップ２０２）を行う。
【００１９】  前記ノード情報の加工は、必ずしも入力部１１からの情報を受け取る必要はなく、例えばノードの自動生成処理のように、制御部１２で実行される予め定められた処理順番によって加工ができ、前記処理は１度に全ての加工が完了する。
【００２０】  制御部１２は、編集（ステップ２０１）で直前の状態から変更の有無を監視し、１度でも変更が行われたのであれば、通路生成（ステップ２０２）が呼び出される。通路生成（ステップ２０２）は非同期で行われるため、前記通路生成の処理が完了しなくても、編集を行うことが出来る。
【００２１】  また、通路生成（ステップ２０２）は、必ず１度でも変更があれば非同期に通路生成されるものに限らず、入力部１１や制御部１２の任意のタイミングで行うことも可能である。
【００２２】  図３は、本発明の実施の形態における初期化のステップの流れを示す状態遷移図である。
【００２３】  この場合、情報処理装置１０の制御部１２は、ステップ３００〜３０２の処理を実行する。
【００２４】  まず、制御部１２は、仮想的な情報格納の拠点であるノードをお互いの距離が等しくなるように二次元に配置する。前記配置の範囲、ノードの数、ノード同時の距離は予め決められている。（ステップ３００）
【００２５】  前記で生成した複数のノードを、各ノードの配置の位置から、編集（ステップ２０１）で編集可能な前記生成した複数のノードの内側に相当する有効ノードグループと、それ以外の前記生成した複数のノードの外側に相当する編集をすることのないダミーノードグループを作成する。（ステップ３０１）ダミーノードグループの詳しい説明は通路生成で行う。
【００２６】  前記で生成した有効ノードグループの各ノードごとに、一定距離以内にある付近の接続の可能性がある複数のノードを探索し、前記探索で発見した複数のノードを関係ノードグループとし、前記関係ノードグループのリストを保持する。（ステップ３０２）
【００２７】  全ての前記有効ノードグループの前記関係ノードグループの作成が完了したとき、初期化（ステップ２００）は終了する。
【００２８】  図４は、初期化の処理の流れを格子状に配置されたノードを用いた一例を示す説明図である。
【００２９】  （ａ）仮想的な情報格納の拠点であるノード４００をお互いの距離が等しくなる格子状に事前に定められた配置の範囲、ノードの数、ノード同時の距離に基づいて配置する。この場合は、範囲は正方形であり、縦５列×横５列の並び方で２５個のノードが配置されている。
【００３０】  （ｂ）前記で生成した複数のノードを一番外側に隣接する複数のノードと、それ以外の内側の複数のノードの２つのグループに分け、外側に隣接するノードをダミーノードグループ４０２とし、それ以外の内側のノードを有効ノードグループ４０１とする。矩形の線４０３は前記２つのグループの境目の概念を説明のためのもので実際に表示されるものではない。
【００３１】  （ｃ）前記で生成した有効ノードグループの全てに関係ノードグループのリストを作成する処理を行うが、ここでは１つの有効ノード４０５を例にし説明をする。前記有効ノード４０５は、接続の可能性がある一定距離４０６の範囲内の他のノードを探索し、関係ノードグループのリストを作成し、前記の情報を保持する。なお、検索をする前記の他のノードは、有効ノードグループとダミーノードグループを区別しない。この場合だと、有効ノード４０５には、全部で４つの他のノードが含まれる関係ノードグループのリストが作成され、２つのノードが有効ノードグループに属し、２つがダミーノードグループに属する。
【００３２】  図５は、本発明の実施の形態における編集のステップの流れを示す状態遷移図である。
【００３３】  この場合、情報処理装置１０の制御部１２、入力部１１、表示部１４は、ステップ５００〜５０２の処理を実行する。
【００３４】  編集のステップは、入力部１１もしくは制御部１２からの情報を受け取り、制御部１２が前記制御部内に格納された通路情報を加工し、表示部１４が前記通路情報を表示する。
【００３５】  まず入力部１１もしくは制御部１２からのノード情報に関する加工指示を受け取るまではは、待機をする。（ステップ５００）
【００３６】  入力部１１もしくは制御部１２は、ダミーノードグループのノードは加工できず、有効ノードグループのノードしか加工することはできない。
【００３７】  １つの有効ノードが選択され、次に前記１つの有効ノードに保持された関係ノードグループリスト内のいずれかの有効ノードが選択された場合（ステップ５０１）、前記２つの有効ノードにはノード同士を結ぶ線分であるリンクが作成される。（５０２）各有効ノードごとに、どの関係ノードグループのノードと接続されているかの情報を保持する。
【００３８】  図６は、編集処理における入力の態様の一例を示す説明図である。
【００３９】  （ａ）実施例として、接触情報を与える入力装置６０１を使用する。前記の入力装置は入力部１１に対し、２次元の位置情報と、ＯＮとＯＦＦの１ビットの接触情報を与える。
【００４０】  （ａ）複数のノード６００が既に配置されている。
【００４１】  （ａ）前記入力装置から取得された２次元位置情報と有効ノードグループのいずれかのノードの位置の絶対距離が一定以下であり、且つ接触情報が接触している場合、前記有効ノード６０２は選択される。
【００４２】  （ｂ）前記入力装置が接触した状態且つ、前記有効ノードに格納された関係ノードリストグループのいずれかの有効ノード６０４に接触した場合、前記２つのノードは接続されたことになり、接続の表現として前記２つのノードを繋いだ線分であるリンク６０３が表示される。なお前記リンクの情報はノードには保存されず、制御部１２がノードの情報から動的に生成する。
【００４３】  （ｃ）続けて、ノード６０５に入力装置が接触した場合、リンク６０６が作成される。
【００４４】  （ｄ）入力装置が接触された状態では無くなった時、編集２０１においてノード情報が変更されたという情報が発信され通路生成２０２が呼び出される。
【００４５】  図７は、本発明の実施の形態における通路生成のステップの流れを示す状態遷移図である。
【００４６】  前記関係ノードの内の有効ノードを選択した場合、有効ノードと有効ノード同士を結ぶ線分であるリンクを作成する。（Ｓ３０３）
【００４７】  図７は、本発明の実施の形態における通路生成のステップの流れを示す状態遷移図である。
【００４８】  この場合、情報処理装置１０の制御部１２、表示部１４は、ステップ７００の処理を実行する。
【００４９】  制御部１２は、全ての有効ノードグループのノードに対し、壁の生成を指示し、その結果生成された壁を表示部１４に表示する。全ての有効ノードグループのノードで壁の生成が完了したら、通路生成２０２は終了する。
【００５０】  本発明の実施の形態における通路生成のステップの流れのうち、壁の生成の流れを示すフローチャートである。処理を行う主体は各ノードである。
【００５１】  この場合、情報処理装置１０の制御部１２は、ステップ８００〜８０６の処理を実行する。
【００５２】  まず、処理の主体となるノードの関係ノードグループの中で、接続された前記関係のノードが１つ以上あるかを確認する。もし、ない場合は、前記処理の主体となるノードには、通路はできないので、処理を終了する。１つ以上ある場合は、前記処理の主体となるノードは、通路を構成するので、壁の配置を行うことになる。（ステップ８００）
【００５３】  前記処理の主体となるノードは、保持する関係ノードグループのリストにある全てのノードに対し、接続されているかどうかの確認をするため、検索で使用する繰り返し処理のための変数を初期化する。（ステップ８０１）
【００５４】  前記処理の主体となるノードは、関係ノード数と前記変数の数を比較することで、保持する関係ノードグループのリストにある全てのノードに対し、接続されているかどうかの確認が完了できたかどうかを判断する。完了した場合、壁の生成を終了する。
【００５５】  前記処理の主体となるノードは、保持する関係ノードグループのリストにある前記変数により選出された１つの他のノードと接続されているかどうかを確認し（ステップ８０３）もし接続情報をもっているノードの場合、前記処理の主体となるノードは前記ノードとの間に通路があるとし、壁を生成せず、前記変数に１を加算し、前記ノードを確認したとする。（ステップ８０６）もし、接続情報がない場合は、前記処理の主体となるノードと前記ノードの最短の中点を取得し（ステップ８０４）、前記の中点に予め定められた壁を生成する。（ステップ８０５）
【００５６】  前記壁の生成が終了したら、前記変数に１を加算し、前記ノードを確認したとし、（ステップ８０６）全ての関係ノードを確認できた場合、壁の生成の処理を終了する。確認できていない場合は、別の関係ノードグループのリストにあるノードの調査を行う。（ステップ８０３）
【００５７】  壁の生成場所は前記処理の主体となるノードと前記ノードの最短の中点に限るものではなく、前記２つを繋ぐ線分上であり、前記処理の主体となるノードからの距離が一定であれば通路の生成は可能である。
【００５８】  壁の生成（ステップ８０５）に関して、前記処理の主体となるノードが壁を生成しようとするとき、別のノードによる壁の生成の処理により、既にその場所に壁が置かれている場合、この処理は行わないこともある。
【００５９】  通路生成の流れを配置されたノード及び壁を用いて説明する説明図である。
【００６０】  この場合、情報処理装置１０の制御部１２は、ステッ９００空９０８の処理を実行する。
【００６１】  （ａ）この実施例では有効ノードに編集が行われ、いつくかの有効ノードは、お互いに繋がっているノードの情報を格納している。壁の生成は全ての有効ノードに対して１つずつ処理を行う。１つの処理の主体となる有効ノード９００を選択する。
【００６２】  （ｂ）処理の主体となる有効ノード９１０は、前記ノードが保持する関係ノードグループのリストにある１つのノード９０９を選び、前記２つのノードが接続されているかどうかを確認する。この場合、接続されていないので、前記２つのノードの間に壁を配置する。
【００６３】  （ｃ）処理の主体となる有効ノードは、すべての関係ノードノードグループのノードに対して壁の生成を試みる。この場合、結果として壁９０２が生成され、それ以外の２つのノードは別の関係ノードグループのノードに接続されているため、壁を生成せず、処理の主体となる有効ノードの処理は終了する。
【００６４】  （ｄ）次の処理の主体となる有効ノード９０３が選択される。
【００６５】  （ｅ）この場合、前記主体となる有効ノードが保有する関係ノードグループのリストにあるノードとの接続情報から、結果として壁９０４が生成される。他の３つのノードは前記主体となる有効ノードが接続されているため、壁は生成されない。
【００６６】  （ｆ）次の処理の主体となる有効ノード９０５が選択される。
【００６７】  （ｇ）（ｈ）（ｉ）この場合、前記主体となる有効ノードが保有する関係ノードグループのリストにあるノードとの接続情報から、結果として壁９０６、壁９０７、壁９０８が生成される。他の１つのノードは前記主体となる有効ノードが接続されているため、壁は生成されない。
【００６８】  すべての有効ノードグループのノードに対して、壁の生成が終わった時、通路生成２０２は終了する。
【００６９】  図１０は、本発明の実施の形態における通路生成のステップの流れのうち、壁の配置の流れを示すフローチャートである。
【００７０】  この場合、情報処理装置１０の制御部１２は、ステップ１０００空１００２の処理を実行する。
【００７１】  有効ノードから生成される壁に関して説明する。壁は生成されるとき、処理の主体となる有効ノードから、前記壁の原点となる座標と、前記処理の主体となる有効ノードの座標を受け取り格納する。（ステップ１０００）
【００７２】  前記壁は、予め規定された物体を呼び出す。前記予め規定された物体は、例えば壁の形をした３Ｄモデルや、壁のイラスト、物理演算処理に使用するための面情報などを持っている。（ステップ１００１）
【００７３】  前記予め規定された物体には、正面を向くベクトル情報を保持する。前記壁は、前記予め規定された物体を、保持された前記処理の主体となる有効ノードの座標に向け、前記壁の処理を終了する。（ステップ１００２）
【００７４】  図１１は、本発明の実施の形態における保存の流れを示す状態遷移図である。
【００７５】  この場合、情報処理装置１０の制御部１２、通路情報格納部１３は、ステップ１１００空１１０２の処理を実行する。保存２０３は通路情報格納部１３と通信ができる唯一の制御部１２の機能である。
【００７６】  保存２０３は、編集２０１から明示的な指示が来るまで待機する。（ステップ１１００）指示は、読込もしくは書込の依頼である。
【００７７】  読込の指示を受け付けると、通路情報格納部に接続し、予めインデックスが付与された複数の情報のグループから読込の要求に合う１つの情報のグループを取り出し、制御部１１の一次的な記憶領域に保管する。（ステップ１１０１）終了後は待機する。
【００７８】  書込の指示を受け付けると、まずは、制御部１１の一時的な記憶領域に格納されている情報を複製し、通路情報格納部に接続し、書込の指示に基き、インデックスが付与された１つの情報のグループを作成し前記通路情報格納部に書き込む。終了後は待機する。前記インデックスが新規の場合は、前記通路情報格納部に新たに情報格納領域を確保し保管するが、前記インデックスが同じ場合は、上書きする。（ステップ１１０１）終了後は待機する。
【００７９】  図１２は、本発明の実施の形態の変形例において用いられる情報処理装置及びサーバ装置の内部構成を示すブロック図である。
【００８０】  １２００はサーバー装置を示し、多数の端末装置と通信するための通信部１２０３と、情報を格納する通路情報格納部１２０４と、前記入力部の情報と前記通路情報格納部の情報を処理する制御部１２０５と、から構成される。
【００８１】  １２０１は情報端末装置を示し、入力をうけつける入力部１２０７と、前記入力部の情報と前記通路情報格納部の情報を処理する制御部１２０８と、前記制御部で生成された情報を表示する表示部１２０６と、前記サーバー装置１２００と通信するための通信部１２０９から構成される。
【００８２】  なお情報端末１０としては例えばスマートフォン、フューチャーフォン及びタブレット端末、パーソナルコンピューター等の端末を利用することができる。
【００８３】  制御部１２には、一時的に情報を保存する機能を備える
【００８４】  図１３は、本発明の実施の形態においてノードを２次元に１列ごとに互い違い配置し、通路を生成する一例を示す説明図である。
【００８４】  （ａ）各ノードは、前記各ノードから最も近い他のノードの数は、最大で６個であり、前記各ノードと、前記最も近い他のノードとの距離は、全て等しくなる。
【００８５】  （ａ）前記各ノードごとに一定の大きさの正六角形を配置した時、隣接する他の正六角形との隙間がないよう配置することが出来る。
【００８６】  （ａ）前記各ノードごとに関係ノードグループを持ち、接続されているという状況を表示するために接続情報があるノード同士をリンク１３０２を前記２つのノードが繋がるように配置する。
【００８７】  （ａ）前記各ノードの外側に相当するノード群を編集をすることのないダミーノードグループ１３００とする。
【００８８】  （ａ）編集２０１が終了した状態を示している。
【００８９】  （ｂ）前記編集２０１の各ノードの情報に従い、通路生成２０２を行う。
【００９０】  （ｂ）前記通路生成２０２の結果、前記各ノードを中心とした正六角形の図形上に壁１３０３が生成される。
【００９１】  （ｃ）前記通路生成２０２の結果を、簡略に示すため、前記各ノードと前記リンクの表示を隠した実施例である。
【図１】
2018057768.tif 000003
【図２】
2018057768.tif 000004
【図３】
2018057768.tif 000005
【図４】
2018057768.tif 000006
【図５】
2018057768.tif 000007
【図６】
2018057768.tif 000008
【図７】
2018057768.tif 000009
【図８】
2018057768.tif 000010
【図９】
2018057768.tif 000011
【図１０】
2018057768.tif 000012
【図１１】
2018057768.tif 000013
【図１２】
2018057768.tif 000014
【図１３】
2018057768.tif 000015
【手続補正書】
【提出日】平成29年2月15日(2017.2.15)
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
情報処理装置に、
前記情報処理装置に記録された配置に関する第１の情報からお互いの距離が等しい仮想的な情報格納の拠点であるノードを生成、配置し、配置された前記ノードのうち通路の生成に使用する有効ノードを選出し、前記有効ノードごとに周囲の他の前記ノードを探索し、条件に合致したノードを基に前記有効ノードごとに周辺ノードのリストを作成する初期化のステップと、
前記通路のもととなる、前記周辺ノードのうち隣接する前記周辺ノード同士の接続情報を受信し、各前記有効ノードに関し、前記接続情報を前記周辺ノードのリストに格納し、前記接続情報をもとにリンクを表示し、前記リンクに関する情報を第２の情報として編集するステップと、
前記第２の情報から、処理の対象となっている有効ノードと前記周辺ノードのリスト内の前記周辺ノードのうち、前記処理の対象となっている有効ノードと接続されていない前記周辺ノードとを最短で結んだ際の中点の位置に、予め用意された壁を生成することで、通路を自動で生成する通路生成のステップと、
生成された前記通路の情報を保存するステップと、
を含む処理を実行させることを特徴とする通路生成プログラム。
【請求項２】
第１の情報は、前記ノードを２次元の格子状に配置する情報であることを特徴とする請求項１に記載の通路生成プログラム。
【請求項３】
第１の情報は、前記ノードを２次元に１列ごとに互い違い配置する情報であることを特徴とする請求項１に記載の通路生成プログラム。
【請求項４】
前記第１の情報に基づいて配置されるノードに関し、前記有効ノードの外側にあるノードを編集のステップで操作ができないダミーノードとすることで、前記通路生成のステップでの前記有効ノードの通路生成の処理により、外側の壁を生成することを可能とする請求項１乃至請求項３のいずれかに記載の通路生成プログラム。