| 摘要 |
【課題】間取図の情報に基づいて、ユーザに違和感を与えることが少ない自然な移動経路を生成する。【解決手段】経路生成プログラムは、住宅の構成要素の種別を表す情報を含む間取図のデータに基づき、平面を所定の大きさの格子状に区切って形成されるセルを生成し、当該セルの各々に構成要素の種別を表す情報を設定するステップと、セルに設定された構成要素の種別を表す情報を読み出し、構成要素の種別に対応付けて予め定められている当該構成要素上の通過の可否に基づいて通過できる領域の外縁を特定し、当該通過できる領域を細線化した通路のデータを生成するステップと、通路のデータに基づいて、通路における端点又は交点を示すノードと当該ノード間を接続するエッジとを含むグラフを生成するステップと、ユーザからの入力に基づいて始点及び終点を設定し、グラフを用いて始点から終点までのパスを探索する経路探索ステップとをコンピュータに実行させる。【選択図】図３ |
