[發(fā)明專利]存儲介質(zhì)、路徑生成方法和路徑生成裝置

有效

• 申請?zhí)枺?/td>: 201680001545.1
• 申請日: 2016-06-29
• 公開（公告）號: CN108027985B
• 公開（公告）日: 2021-08-24
• 發(fā)明（設(shè)計）人: 平井孝幸
• 申請（專利權(quán)）人: 株式會社賽班奧科
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06T7/155;G06T5/30;G06T5/00;G06T19/00;G01C21/26;G06F16/901;G06F30/13
• 代理公司: 北京信慧永光知識產(chǎn)權(quán)代理有限責(zé)任公司 11290
• 代理人: 鹿屹;李雪春

1.一種路徑生成方法，其特征在于，由計算機執(zhí)行如下步驟：

單元格分割步驟，基于包含表示住宅的構(gòu)成要素的種類的信息的布局圖數(shù)據(jù)，生成將平面劃分成規(guī)定尺寸的格子狀而形成的單元格，并對各所述單元格設(shè)定表示所述構(gòu)成要素的種類的信息；

細線化步驟，讀取設(shè)定于所述單元格的表示所述構(gòu)成要素的種類的信息，基于與所述構(gòu)成要素的種類相關(guān)聯(lián)并預(yù)先確定的在所述構(gòu)成要素上能否通過，確定能夠通過的區(qū)域的外邊緣，生成將所述能夠通過的區(qū)域細線化的通路數(shù)據(jù)；

坐標(biāo)圖生成步驟，基于在所述細線化步驟中生成的通路數(shù)據(jù)，生成坐標(biāo)圖，所述坐標(biāo)圖包含表示通路的端點或交點的節(jié)點以及連接所述節(jié)點之間的邊；以及

路徑搜索步驟，基于來自用戶的輸入而設(shè)定起點和終點，并利用在所述坐標(biāo)圖生成步驟中生成的坐標(biāo)圖，搜索從所述起點到所述終點的通道。

2.根據(jù)權(quán)利要求1所述的路徑生成方法，其特征在于，

由計算機進一步執(zhí)行如下步驟：

平滑化步驟，基于在所述路徑搜索步驟中得到的通道，將所述通道變換為曲線而生成移動路徑；

沖突判斷步驟，針對在所述平滑化步驟中生成的移動路徑，讀取對所述移動路徑通過的所述單元格設(shè)定的表示所述構(gòu)成要素的種類的信息，基于與所述構(gòu)成要素的種類相關(guān)聯(lián)并預(yù)先確定的在所述構(gòu)成要素上能否通過，判斷所述移動路徑是否與不能通過的構(gòu)成要素沖突；以及

曲線修正步驟，在所述沖突判斷步驟中判斷為所述移動路徑與不能通過的構(gòu)成要素沖突時，改變所述移動路徑上的點的曲率。

3.根據(jù)權(quán)利要求2所述的路徑生成方法，其特征在于，

所述布局圖數(shù)據(jù)包括所述種類是門或樓梯的構(gòu)成要素，

在所述平滑化步驟中，將存在于與所述構(gòu)成要素的種類是門或樓梯的單元格對應(yīng)的位置的節(jié)點至少作為頂點，生成近似所述通道的折線，并且基于所述折線的頂點生成所述移動路徑。

4.根據(jù)權(quán)利要求2或3所述的路徑生成方法，其特征在于，在所述路徑搜索步驟中，基于來自用戶的輸入進一步設(shè)定經(jīng)由點，從得到的所述起點到所述終點的第一通道都未通過所述經(jīng)由點時，進一步搜索從所述經(jīng)由點到所述第一通道所含的節(jié)點的第二通道，并且連接所述第一通道和所述第二通道，生成從所述起點到所述終點的通道。

5.根據(jù)權(quán)利要求2或3所述的路徑生成方法，其特征在于，進一步由計算機執(zhí)行顯示步驟，所述顯示步驟描繪所述布局圖數(shù)據(jù)所示的建筑物的三維模型，在所述三維模型中使視點沿著所述移動路徑移動，并且使視線的前方朝向規(guī)定距離前方的所述移動路徑上。

6.根據(jù)權(quán)利要求2或3所述的路徑生成方法，其特征在于，在所述路徑搜索步驟中，在規(guī)定的距離以下存在循環(huán)的節(jié)點列時，將所述節(jié)點列置換為一個虛擬節(jié)點并進行路徑搜索。

7.根據(jù)權(quán)利要求2或3所述的路徑生成方法，其特征在于，所述布局圖數(shù)據(jù)包含所述構(gòu)成要素為在所述構(gòu)成要素上不能通過的家具的數(shù)據(jù)。

8.一種存儲介質(zhì)，存儲路徑生成程序，其特征在于，所述路徑生成程序使計算機執(zhí)行如下步驟：

單元格分割步驟，基于包含表示住宅的構(gòu)成要素的種類的信息的布局圖數(shù)據(jù)，生成將平面劃分成規(guī)定尺寸的格子狀而形成的單元格，并對各所述單元格設(shè)定表示所述構(gòu)成要素的種類的信息；

細線化步驟，讀取設(shè)定于所述單元格的表示所述構(gòu)成要素的種類的信息，基于與所述構(gòu)成要素的種類相關(guān)聯(lián)并預(yù)先確定的在所述構(gòu)成要素上能否通過，確定能夠通過的區(qū)域的外邊緣，生成將所述能夠通過的區(qū)域細線化的通路數(shù)據(jù)；

坐標(biāo)圖生成步驟，基于在所述細線化步驟中生成的通路數(shù)據(jù)，生成坐標(biāo)圖，所述坐標(biāo)圖包含表示通路的端點或交點的節(jié)點以及連接所述節(jié)點之間的邊；以及

路徑搜索步驟，基于來自用戶的輸入而設(shè)定起點和終點，并利用在所述坐標(biāo)圖生成步驟中生成的坐標(biāo)圖，搜索從所述起點到所述終點的通道。

9.一種路徑生成裝置，其特征在于包括：

單元格分割部，基于包含表示住宅的構(gòu)成要素的種類的信息的布局圖數(shù)據(jù)，生成將平面劃分成規(guī)定尺寸的格子狀而形成的單元格，并對各所述單元格設(shè)定表示所述構(gòu)成要素的種類的信息；

細線化部，讀取設(shè)定于所述單元格的表示所述構(gòu)成要素的種類的信息，基于與所述構(gòu)成要素的種類相關(guān)聯(lián)并預(yù)先確定的在所述構(gòu)成要素上能否通過，確定能夠通過的區(qū)域的外邊緣，生成將所述能夠通過的區(qū)域細線化的通路數(shù)據(jù)；

坐標(biāo)圖生成部，基于所述細線化部生成的通路數(shù)據(jù)，生成坐標(biāo)圖，所述坐標(biāo)圖包含表示通路的端點或交點的節(jié)點以及連接所述節(jié)點之間的邊；以及

路徑搜索部，基于來自用戶的輸入而設(shè)定起點和終點，并利用所述坐標(biāo)圖生成部生成的坐標(biāo)圖，搜索從所述起點到所述終點的通道。