【手続補正書】
【提出日】平成27年12月18日(2015.12.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マップ内に定義するエリアの境界を決定するために指定された少なくとも３つの頂点と、前記各頂点のうち少なくとも３つを内包するように入力された描画軌跡とに基づき、前記描画軌跡の入力順序に従って、前記描画軌跡に内包された前記頂点のうち起点とした１つの前記頂点と前記描画軌跡上の点とを結ぶ境界線分を順次追加して境界領域を設定し、前記エリアの境界を決定するエリア定義線分を構成する前記頂点を順次決定し、前記エリア定義線分を結んで規定される領域をエリアとして決定するエリア決定処理部を備える、情報処理装置。
【請求項２】
前記エリア決定処理部は、
起点とした１つの前記頂点に対する前記境界領域内に新たな頂点が含まれたとき、前記頂点を新たな起点として前の起点とを結んだ線分をエリア定義線分として決定し、
前記新たな起点が最初に設定された起点に戻るまで、前記エリア定義線分を決定する処理を繰り返す、請求項１に記載の情報処理装置。
【請求項３】
前記エリア決定処理部は、
前記新たな起点と前記前の起点とを結ぶ線分を規定するために形成された前記境界領域内に、前記新たな起点および前記前の起点以外の前記頂点が存在するとき、
前記描画軌跡の外側、または、前記新たな起点と前記前の起点とを結ぶ線分より定義するエリア外側に位置する前記頂点を、エリアを定義する頂点から除外する、請求項２に記載の情報処理装置。
【請求項４】
前記エリア決定処理部は、前記新たな起点に対して、前記新たな起点と前記前の起点とを結ぶ線分に対して垂直な応力ベクトルを付与する、請求項２または３に記載の情報処理装置。
【請求項５】
前記エリア決定処理部は、
現在の起点と前記描画軌跡上の点とを結ぶ境界線分を追加する際に、前記新たに追加した境界線分で表されるベクトルと前記起点の応力ベクトルとの内積が０より小さいか否かを判定し、
前記内積が０より小さい場合、起点を前記現在の起点から１つ前の起点に設定する、請求項４に記載の情報処理装置。
【請求項６】
定義された前記エリアを規定する頂点は、ユーザの操作入力に応じて移動可能であり、
前記エリアを規定する頂点が移動されたとき、前記エリア決定処理部は、移動後の頂点に基づくエリアを再定義する、請求項１〜５のいずれか１項に記載の情報処理装置。
【請求項７】
定義された前記エリアを規定する頂点は、ユーザの操作入力に応じて削除可能であり、
前記前記エリアを規定する頂点が削除されたとき、前記エリア決定処理部は、削除された頂点に接続された前記エリア定義線分を削除し、当該削除された頂点と結ばれていた２つの頂点を直接結んで新たなエリア定義線分を設定する、請求項１〜６のいずれか１項に記載の情報処理装置。
【請求項８】
マップ内に定義するエリアの境界を決定するために指定された少なくとも３つの頂点と、前記各頂点のうち少なくとも３つを内包するように入力された描画軌跡とを検出すること、
前記頂点および前記描画軌跡に基づいて、前記描画軌跡の入力順序に従って、前記描画軌跡に内包された前記頂点のうち起点とした１つの前記頂点と前記描画軌跡上の点とを結ぶ境界線分を順次追加して境界領域を設定し、前記エリアの境界を決定するエリア定義線分を構成する前記頂点を順次決定すること、
前記エリア定義線分を結んで規定される領域をエリアとして決定すること、
を含む、情報処理方法。
【請求項９】
コンピュータに、
マップ内に定義するエリアの境界を決定するために指定された少なくとも３つの頂点と、前記各頂点のうち少なくとも３つを内包するように入力された描画軌跡とに基づいて、前記描画軌跡の入力順序に従って、前記描画軌跡に内包された前記頂点のうち起点とした１つの前記頂点と前記描画軌跡上の点とを結ぶ境界線分を順次追加して境界領域を設定し、前記エリアの境界を決定するエリア定義線分を構成する前記頂点を順次決定すること、
前記エリア定義線分を結んで規定される領域をエリアとして決定すること、
を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
例えば特許文献１には、マウスのドラッグ操作により範囲を指定して多角形の描画を行い、範囲内に含まれている要素を選出して出力する多角形範囲指定による要素選択方法が開示されている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
【図１】本開示の実施形態に係るエリア定義の処理の一例を説明する説明図である。
【図２】同実施形態に係るエリア定義処理によりエリアが定義される手順の概要を示す説明図であって、処理対象から７つの頂点が指定された状態を示す。
【図３】図２で指定された頂点から定義する凸エリアに含まれる頂点を描画軌跡により指定した状態を示す説明図である。
【図４】図３で指定された描画軌跡に基づいて凸エリアが定義された状態を示す説明図である。
【図５】図２で指定された頂点から定義する凹エリアに含まれる頂点を描画軌跡により指定した状態を示す説明図である。
【図６】図５で指定された描画軌跡に基づいて凹エリアが定義される途中段階において凸エリアを形成しようとしている状態を示す説明図である。
【図７】図６の状態から描画軌跡に基づき凹エリアを定義することが認識された状態を示す説明図である。
【図８】図６の状態から凹エリアが定義された状態を示す説明図である。
【図９】同実施形態に係るエリア定義処理により決定される凹エリアの形状例であって、２つの凹部を有する凹エリアを示す説明図である。
【図１０】同実施形態に係るエリア定義処理により決定される凹エリアの形状例として段状の凹部を有する凹エリアを示す説明図である。
【図１１】同実施形態に係る情報処理装置の機能構成を示す機能ブロック図である。
【図１２】同実施形態に係るエリア定義処理によりエリアが定義される手順を示す説明図であって、４つの頂点と描画軌跡が入力された状態を示す。
【図１３】図１２で入力された頂点および描画軌跡に基づき、境界線分を追加して境界領域を求める状態を示す説明図である。
【図１４】境界領域に新たな頂点が含まれた状態を示す説明図である。
【図１５】エリア定義線分を設定した状態を示す説明図である。
【図１６】新たな起点に対して応力ベクトルを付与した状態を示す説明図である。
【図１７】新たな起点に対する境界領域を求める状態を示す説明図である。
【図１８】さらに新たな起点に対して応力ベクトルを付与した状態を示す説明図である。
【図１９】エリアが決定されたことを示す説明図である。
【図２０】１つの境界領域内に複数の頂点が含まれた場合における起点およびエリア定義線分の決定の仕方を説明する説明図である。
【図２１】起点の妥当性チェックを説明するための説明図である。
【図２２】同実施形態に係るエリア定義処理を示すフローチャートである。
【図２３】第１ｐｅｇ探索処理を示すフローチャートである。
【図２４】ｐｅｇ追加処理を示すフローチャートである。
【図２５】１つの境界領域内に複数の頂点が含まれた場合における起点およびエリア定義線分の決定の仕方を示すフローチャートである。
【図２６】複数のフロアマップの対応付けを説明する説明図である。
【図２７】複数のフロアマップに対するエリア定義の手順を示す説明図である。
【図２８】定義されたエリアの頂点を移動する手順を示す説明図である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
＜２．情報処理装置の構成＞
図１１に、本実施形態に係る情報処理装置１００の機能構成を示す。本実施形態に係る情報処理装置１００は、図１１に示すように、入力部１１０と、エリア指定入力情報処理部１２０と、エリア決定処理部１３０と、出力部１４０とからなる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
例えば、図２０に示すように、頂点Ｐ２を起点として境界領域Ｓｂ２を拡張した結果、頂点Ｐ２、Ｐ４、Ｐ５、Ｐ６およびＰ７が含まれる境界領域Ｓｂ２が設定されたとする。このとき、エリア決定処理部１３０は、図２５に示す処理にしたがってエリア定義線分を決定する。