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

有效

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

本發(fā)明提供存儲(chǔ)介質(zhì)、路徑生成方法和路徑生成裝置。基于布局圖的信息，生成給用戶帶來不協(xié)調(diào)的感覺少的自然的移動(dòng)路徑。路徑生成方法由計(jì)算機(jī)執(zhí)行如下步驟：基于包含表示住宅的構(gòu)成要素種類的信息的布局圖數(shù)據(jù)，生成將平面劃分成規(guī)定尺寸的格子狀而形成的單元格，對(duì)各單元格設(shè)定表示構(gòu)成要素種類的信息；讀取設(shè)定于單元格的表示構(gòu)成要素種類的信息，基于與構(gòu)成要素種類相關(guān)聯(lián)并預(yù)先確定的在該構(gòu)成要素上能否通過，確定能夠通過的區(qū)域的外邊緣，生成將該能夠通過的區(qū)域細(xì)線化的通路數(shù)據(jù)；基于通路數(shù)據(jù)生成包括表示通路的端點(diǎn)或交點(diǎn)的節(jié)點(diǎn)以及連接該節(jié)點(diǎn)之間的邊的坐標(biāo)圖；以及路徑搜索步驟，基于來自用戶的輸入而設(shè)定起點(diǎn)和終點(diǎn)，利用坐標(biāo)圖搜索從起點(diǎn)到終點(diǎn)的通道。

技術(shù)領(lǐng)域

本發(fā)明涉及路徑生成程序、路徑生成方法和路徑生成裝置。

背景技術(shù)

以往存在一種如下的技術(shù)：例如制作建筑物的三維模型，并且能夠在該三維模型內(nèi)移動(dòng)(通行)。用戶例如能夠利用鼠標(biāo)操作而使照相機(jī)(視點(diǎn))移動(dòng)。能夠在計(jì)算機(jī)上模擬建筑物內(nèi)的移動(dòng)，例如有效用于在設(shè)計(jì)階段等確認(rèn)建筑物的設(shè)計(jì)是否合理。

此外，還提出了一種在表示構(gòu)成布局圖的區(qū)域的連接關(guān)系的區(qū)域連接信息中設(shè)定動(dòng)線的技術(shù)(例如專利文獻(xiàn)1)。通過以參照與區(qū)域連接的大門(出入口)并進(jìn)一步參照與該大門連接的區(qū)域的方式，交替探索區(qū)域和大門的連接關(guān)系，搜索從當(dāng)前位置到目的地位置為止通過的區(qū)域和大門。并且，從當(dāng)前位置到目的地位置為止以直線依次連接大門的中心，由此設(shè)定動(dòng)線。

此外，還提出了一種如下的技術(shù)：以連接相對(duì)于二維圖像設(shè)定的通道節(jié)點(diǎn)的方式求出樣條曲線，使通行的視點(diǎn)沿著求出的曲線移動(dòng)(例如專利文獻(xiàn)2)。

專利文獻(xiàn)1：日本專利公開公報(bào)特開2006-48278號(hào)

專利文獻(xiàn)2：日本專利公開公報(bào)特開平10-228231號(hào)

以往，通行功能存在如下問題：用戶對(duì)操作不熟練時(shí)，不能像所希望的那樣進(jìn)行三維模型內(nèi)的移動(dòng)。此外，生成三維模型內(nèi)的移動(dòng)路徑時(shí)，如果與墻壁等原本不能通過的物體沖突，則必定感到不協(xié)調(diào)，雖然在一邊具有較大的空間但還是通過另一邊的墻壁等的附近時(shí)，也會(huì)給用戶帶來不協(xié)調(diào)的感覺。

發(fā)明內(nèi)容

本發(fā)明是鑒于上述問題而完成的，其目的在于根據(jù)布局圖的信息，生成給用戶帶來不協(xié)調(diào)的感覺少的自然的移動(dòng)路徑。

本發(fā)明的路徑生成方法由計(jì)算機(jī)執(zhí)行如下步驟：?jiǎn)卧穹指畈襟E，基于包含表示住宅的構(gòu)成要素的種類的信息的布局圖數(shù)據(jù)，生成將平面劃分成規(guī)定尺寸的格子狀而形成的單元格，對(duì)各單元格設(shè)定表示構(gòu)成要素的種類的信息；細(xì)線化步驟，讀取設(shè)定于單元格的表示構(gòu)成要素的種類的信息，基于與構(gòu)成要素的種類相關(guān)聯(lián)并預(yù)先確定的在該構(gòu)成要素上能否通過，確定能夠通過的區(qū)域的外邊緣，生成將該能夠通過的區(qū)域細(xì)線化的通路數(shù)據(jù)；坐標(biāo)圖生成步驟，基于在細(xì)線化步驟中生成的通路數(shù)據(jù)，生成坐標(biāo)圖，該坐標(biāo)圖包含表示通路的端點(diǎn)或交點(diǎn)的節(jié)點(diǎn)、以及連接該節(jié)點(diǎn)之間的邊；以及路徑搜索步驟，基于來自用戶的輸入而設(shè)定起點(diǎn)和終點(diǎn)，并利用在坐標(biāo)圖生成步驟中生成的坐標(biāo)圖，搜索從起點(diǎn)到終點(diǎn)的通道。

如果在布局圖中生成將能夠通過的區(qū)域細(xì)線化的通路數(shù)據(jù)，則例如能夠生成與墻壁等那樣的周圍的物體保持適當(dāng)?shù)木嚯x的通路數(shù)據(jù)。即，基于布局圖的信息，可以生成給用戶帶來不協(xié)調(diào)的感覺少的自然的路徑。

此外優(yōu)選的是，進(jìn)一步由計(jì)算機(jī)執(zhí)行如下步驟：平滑化步驟，基于在路徑搜索步驟中得到的通道，將該通道變換為曲線而生成移動(dòng)路徑；沖突判斷步驟，針對(duì)在平滑化步驟中生成的移動(dòng)路徑，讀取對(duì)該移動(dòng)路徑通過的單元格設(shè)定的表示構(gòu)成要素的種類的信息，基于與該構(gòu)成要素的種類相關(guān)聯(lián)并預(yù)先確定的在該構(gòu)成要素上能否通過，判斷移動(dòng)路徑是否與不能通過的構(gòu)成要素沖突；以及曲線修正步驟，在沖突判斷步驟中判斷為移動(dòng)路徑與不能通過的構(gòu)成要素沖突時(shí)，改變移動(dòng)路徑上的點(diǎn)的曲率。由此，可以生成將通路數(shù)據(jù)變換為平滑的曲線的移動(dòng)路徑。此外，由于利用基于布局圖數(shù)據(jù)生成的單元格來對(duì)移動(dòng)路徑進(jìn)行修正，所以成為更自然的移動(dòng)路徑。