[发明专利]存储介质、路径生成方法和路径生成装置

说明书

本发明提供存储介质、路径生成方法和路径生成装置。基于布局图的信息，生成给用户带来不协调的感觉少的自然的移动路径。路径生成方法由计算机执行如下步骤：基于包含表示住宅的构成要素种类的信息的布局图数据，生成将平面划分成规定尺寸的格子状而形成的单元格，对各单元格设定表示构成要素种类的信息；读取设定于单元格的表示构成要素种类的信息，基于与构成要素种类相关联并预先确定的在该构成要素上能否通过，确定能够通过的区域的外边缘，生成将该能够通过的区域细线化的通路数据；基于通路数据生成包括表示通路的端点或交点的节点以及连接该节点之间的边的坐标图；以及路径搜索步骤，基于来自用户的输入而设定起点和终点，利用坐标图搜索从起点到终点的通道。

技术领域

本发明涉及路径生成程序、路径生成方法和路径生成装置。

背景技术

以往存在一种如下的技术：例如制作建筑物的三维模型，并且能够在该三维模型内移动(通行)。用户例如能够利用鼠标操作而使照相机(视点)移动。能够在计算机上模拟建筑物内的移动，例如有效用于在设计阶段等确认建筑物的设计是否合理。

此外，还提出了一种在表示构成布局图的区域的连接关系的区域连接信息中设定动线的技术(例如专利文献1)。通过以参照与区域连接的大门(出入口)并进一步参照与该大门连接的区域的方式，交替探索区域和大门的连接关系，搜索从当前位置到目的地位置为止通过的区域和大门。并且，从当前位置到目的地位置为止以直线依次连接大门的中心，由此设定动线。

此外，还提出了一种如下的技术：以连接相对于二维图像设定的通道节点的方式求出样条曲线，使通行的视点沿着求出的曲线移动(例如专利文献2)。

专利文献1：日本专利公开公报特开2006-48278号

专利文献2：日本专利公开公报特开平10-228231号

以往，通行功能存在如下问题：用户对操作不熟练时，不能像所希望的那样进行三维模型内的移动。此外，生成三维模型内的移动路径时，如果与墙壁等原本不能通过的物体冲突，则必定感到不协调，虽然在一边具有较大的空间但还是通过另一边的墙壁等的附近时，也会给用户带来不协调的感觉。

发明内容

本发明是鉴于上述问题而完成的，其目的在于根据布局图的信息，生成给用户带来不协调的感觉少的自然的移动路径。

本发明的路径生成方法由计算机执行如下步骤：单元格分割步骤，基于包含表示住宅的构成要素的种类的信息的布局图数据，生成将平面划分成规定尺寸的格子状而形成的单元格，对各单元格设定表示构成要素的种类的信息；细线化步骤，读取设定于单元格的表示构成要素的种类的信息，基于与构成要素的种类相关联并预先确定的在该构成要素上能否通过，确定能够通过的区域的外边缘，生成将该能够通过的区域细线化的通路数据；坐标图生成步骤，基于在细线化步骤中生成的通路数据，生成坐标图，该坐标图包含表示通路的端点或交点的节点、以及连接该节点之间的边；以及路径搜索步骤，基于来自用户的输入而设定起点和终点，并利用在坐标图生成步骤中生成的坐标图，搜索从起点到终点的通道。

如果在布局图中生成将能够通过的区域细线化的通路数据，则例如能够生成与墙壁等那样的周围的物体保持适当的距离的通路数据。即，基于布局图的信息，可以生成给用户带来不协调的感觉少的自然的路径。

此外优选的是，进一步由计算机执行如下步骤：平滑化步骤，基于在路径搜索步骤中得到的通道，将该通道变换为曲线而生成移动路径；冲突判断步骤，针对在平滑化步骤中生成的移动路径，读取对该移动路径通过的单元格设定的表示构成要素的种类的信息，基于与该构成要素的种类相关联并预先确定的在该构成要素上能否通过，判断移动路径是否与不能通过的构成要素冲突；以及曲线修正步骤，在冲突判断步骤中判断为移动路径与不能通过的构成要素冲突时，改变移动路径上的点的曲率。由此，可以生成将通路数据变换为平滑的曲线的移动路径。此外，由于利用基于布局图数据生成的单元格来对移动路径进行修正，所以成为更自然的移动路径。