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

摘要

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

主权项

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