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

权利要求书

1.一种路径生成方法，其特征在于，由计算机执行如下步骤：

单元格分割步骤，基于包含表示住宅的构成要素的种类的信息的布局图数据，生成将平面划分成规定尺寸的格子状而形成的单元格，并对各所述单元格设定表示所述构成要素的种类的信息；

细线化步骤，读取设定于所述单元格的表示所述构成要素的种类的信息，基于与所述构成要素的种类相关联并预先确定的在所述构成要素上能否通过，确定能够通过的区域的外边缘，生成将所述能够通过的区域细线化的通路数据；

坐标图生成步骤，基于在所述细线化步骤中生成的通路数据，生成坐标图，所述坐标图包含表示通路的端点或交点的节点以及连接所述节点之间的边；以及

路径搜索步骤，基于来自用户的输入而设定起点和终点，并利用在所述坐标图生成步骤中生成的坐标图，搜索从所述起点到所述终点的通道。

2.根据权利要求1所述的路径生成方法，其特征在于，

由计算机进一步执行如下步骤：

平滑化步骤，基于在所述路径搜索步骤中得到的通道，将所述通道变换为曲线而生成移动路径；

冲突判断步骤，针对在所述平滑化步骤中生成的移动路径，读取对所述移动路径通过的所述单元格设定的表示所述构成要素的种类的信息，基于与所述构成要素的种类相关联并预先确定的在所述构成要素上能否通过，判断所述移动路径是否与不能通过的构成要素冲突；以及

曲线修正步骤，在所述冲突判断步骤中判断为所述移动路径与不能通过的构成要素冲突时，改变所述移动路径上的点的曲率。

3.根据权利要求2所述的路径生成方法，其特征在于，

所述布局图数据包括所述种类是门或楼梯的构成要素，

在所述平滑化步骤中，将存在于与所述构成要素的种类是门或楼梯的单元格对应的位置的节点至少作为顶点，生成近似所述通道的折线，并且基于所述折线的顶点生成所述移动路径。

4.根据权利要求2或3所述的路径生成方法，其特征在于，在所述路径搜索步骤中，基于来自用户的输入进一步设定经由点，从得到的所述起点到所述终点的第一通道都未通过所述经由点时，进一步搜索从所述经由点到所述第一通道所含的节点的第二通道，并且连接所述第一通道和所述第二通道，生成从所述起点到所述终点的通道。

5.根据权利要求2或3所述的路径生成方法，其特征在于，进一步由计算机执行显示步骤，所述显示步骤描绘所述布局图数据所示的建筑物的三维模型，在所述三维模型中使视点沿着所述移动路径移动，并且使视线的前方朝向规定距离前方的所述移动路径上。

6.根据权利要求2或3所述的路径生成方法，其特征在于，在所述路径搜索步骤中，在规定的距离以下存在循环的节点列时，将所述节点列置换为一个虚拟节点并进行路径搜索。

7.根据权利要求2或3所述的路径生成方法，其特征在于，所述布局图数据包含所述构成要素为在所述构成要素上不能通过的家具的数据。

8.一种存储介质，存储路径生成程序，其特征在于，所述路径生成程序使计算机执行如下步骤：

单元格分割步骤，基于包含表示住宅的构成要素的种类的信息的布局图数据，生成将平面划分成规定尺寸的格子状而形成的单元格，并对各所述单元格设定表示所述构成要素的种类的信息；

细线化步骤，读取设定于所述单元格的表示所述构成要素的种类的信息，基于与所述构成要素的种类相关联并预先确定的在所述构成要素上能否通过，确定能够通过的区域的外边缘，生成将所述能够通过的区域细线化的通路数据；

坐标图生成步骤，基于在所述细线化步骤中生成的通路数据，生成坐标图，所述坐标图包含表示通路的端点或交点的节点以及连接所述节点之间的边；以及

路径搜索步骤，基于来自用户的输入而设定起点和终点，并利用在所述坐标图生成步骤中生成的坐标图，搜索从所述起点到所述终点的通道。

9.一种路径生成装置，其特征在于包括：

单元格分割部，基于包含表示住宅的构成要素的种类的信息的布局图数据，生成将平面划分成规定尺寸的格子状而形成的单元格，并对各所述单元格设定表示所述构成要素的种类的信息；

细线化部，读取设定于所述单元格的表示所述构成要素的种类的信息，基于与所述构成要素的种类相关联并预先确定的在所述构成要素上能否通过，确定能够通过的区域的外边缘，生成将所述能够通过的区域细线化的通路数据；

坐标图生成部，基于所述细线化部生成的通路数据，生成坐标图，所述坐标图包含表示通路的端点或交点的节点以及连接所述节点之间的边；以及

路径搜索部，基于来自用户的输入而设定起点和终点，并利用所述坐标图生成部生成的坐标图，搜索从所述起点到所述终点的通道。