[發(fā)明專利]一種節(jié)點(diǎn)建模方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011299223.4
• 申請(qǐng)日: 2020-11-18
• 公開（公告）號(hào): CN112598779A
• 公開（公告）日: 2021-04-02
• 發(fā)明（設(shè)計(jì)）人: 蘇靖新
• 申請(qǐng)（專利權(quán)）人: 廣東三維家信息科技有限公司
• 主分類號(hào): G06T17/00
• 分類號(hào): G06T17/00;G06F30/17
• 代理公司: 北京超凡宏宇專利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 鐘揚(yáng)飛

本申請(qǐng)實(shí)施例提供一種節(jié)點(diǎn)建模方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，涉及三維建模技術(shù)領(lǐng)域。該方法包括接收用戶輸入的分裂節(jié)點(diǎn)和至少一個(gè)板件節(jié)點(diǎn)，板件節(jié)點(diǎn)和所述分裂節(jié)點(diǎn)是預(yù)先封裝的并提供操作接口的數(shù)據(jù)結(jié)構(gòu)；接收用戶輸入的板件節(jié)點(diǎn)與分裂節(jié)點(diǎn)的第一連接指令；根據(jù)第一連接指令將所述板件節(jié)點(diǎn)作為虛擬分裂鏈表的根節(jié)點(diǎn)并按照虛擬鏈路建立方向進(jìn)行遍歷；在分裂節(jié)點(diǎn)處分裂成新的鏈表，以將每條鏈路連接到根節(jié)點(diǎn)面，以生成根節(jié)點(diǎn)面對(duì)應(yīng)的模型構(gòu)件；將虛擬分裂鏈表的每條鏈路進(jìn)行保存并生成圖形數(shù)據(jù)結(jié)構(gòu)，以將模型構(gòu)件組合成三維模型并輸出；通過虛擬分裂鏈表和圖形數(shù)據(jù)結(jié)構(gòu)相結(jié)合，以解決現(xiàn)有方法建模方法節(jié)點(diǎn)交互操作復(fù)雜、難以實(shí)現(xiàn)的問題。

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

本申請(qǐng)涉及三維建模技術(shù)領(lǐng)域，具體而言，涉及一種節(jié)點(diǎn)建模方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

現(xiàn)有的家具的三維模型構(gòu)建方法中，通常是將模型、算法和數(shù)據(jù)等作為一個(gè)節(jié)點(diǎn)存在，然后通過相互連線進(jìn)行交互操作，其中，互相可能都作為輸入輸出，數(shù)據(jù)相互傳遞，并且相互影響，這樣的關(guān)系就是非常復(fù)雜的，特別是對(duì)家具建模的需求較為復(fù)雜的時(shí)候，會(huì)出現(xiàn)很多不可預(yù)知的連線規(guī)則和節(jié)點(diǎn)之間的交互規(guī)則，對(duì)于非專業(yè)人員來說，存在技術(shù)壁壘，難以實(shí)現(xiàn)。

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

本申請(qǐng)實(shí)施例的目的在于提供一種節(jié)點(diǎn)建模方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，通過虛擬分裂鏈表和圖形數(shù)據(jù)結(jié)構(gòu)相結(jié)合，以解決現(xiàn)有方法建模方法節(jié)點(diǎn)交互操作復(fù)雜、難以實(shí)現(xiàn)的問題。

本申請(qǐng)實(shí)施例提供了一種節(jié)點(diǎn)建模方法，所述方法包括：

接收用戶輸入的分裂節(jié)點(diǎn)和至少一個(gè)板件節(jié)點(diǎn)，所述板件節(jié)點(diǎn)和所述分裂節(jié)點(diǎn)是預(yù)先封裝的并提供操作接口的數(shù)據(jù)結(jié)構(gòu)；

接收用戶輸入的所述板件節(jié)點(diǎn)與所述分裂節(jié)點(diǎn)的第一連接指令；

根據(jù)所述第一連接指令將所述板件節(jié)點(diǎn)作為虛擬分裂鏈表的根節(jié)點(diǎn)并按照虛擬鏈路建立方向進(jìn)行遍歷；

在所述分裂節(jié)點(diǎn)處分裂成新的鏈表，以將每條鏈路連接到根節(jié)點(diǎn)面，以生成所述根節(jié)點(diǎn)面對(duì)應(yīng)的模型構(gòu)件；

將所述虛擬分裂鏈表的每條鏈路進(jìn)行保存并生成圖形數(shù)據(jù)結(jié)構(gòu)，以將所述模型構(gòu)件組合成三維模型并輸出。

在上述實(shí)現(xiàn)過程中，通過將構(gòu)建三維模型所需的板件節(jié)點(diǎn)、分裂節(jié)點(diǎn)和根節(jié)點(diǎn)面等封裝成數(shù)據(jù)結(jié)構(gòu)，可以通過連接到分裂節(jié)點(diǎn)進(jìn)行鏈表的分裂，這樣鏈表的每條鏈路均能生成一個(gè)模型構(gòu)件，最終生成一個(gè)圖形數(shù)據(jù)結(jié)構(gòu)，圖形數(shù)據(jù)結(jié)構(gòu)中的每個(gè)葉子節(jié)點(diǎn)都將對(duì)應(yīng)一個(gè)模型構(gòu)件，在實(shí)際操作中，用戶只需通過操作連接線即可生成模型構(gòu)件，通過圖形數(shù)據(jù)結(jié)構(gòu)進(jìn)行數(shù)據(jù)保存，且節(jié)點(diǎn)交互操作更為簡(jiǎn)單，解決現(xiàn)有方法建模方法節(jié)點(diǎn)交互操作復(fù)雜、難以實(shí)現(xiàn)的問題。

進(jìn)一步地，在所述根據(jù)所述連接指令將所述板件節(jié)點(diǎn)作為虛擬分裂鏈表的根節(jié)點(diǎn)并按照虛擬鏈路建立方向進(jìn)行遍歷的步驟之前，所述方法還包括：

從板件節(jié)點(diǎn)進(jìn)行遍歷，以檢測(cè)是否存在從根節(jié)點(diǎn)到根節(jié)點(diǎn)面的鏈表通路。

在上述實(shí)現(xiàn)過程中，從板件節(jié)點(diǎn)到根節(jié)點(diǎn)面的鏈路為通路，這樣在節(jié)點(diǎn)建模中，可以通過任意連線觸發(fā)在三維空間中生成三維模型的模型構(gòu)件。

進(jìn)一步地，所述在所述分裂節(jié)點(diǎn)處分裂成新的鏈表，以將每條鏈路連接到根節(jié)點(diǎn)面，以生成所述根節(jié)點(diǎn)面對(duì)應(yīng)的模型構(gòu)件，包括：

將所述板件節(jié)點(diǎn)與對(duì)象組合節(jié)點(diǎn)連接，所述對(duì)象組合節(jié)點(diǎn)連接所述根節(jié)點(diǎn)面，所述虛擬分裂鏈表在所述對(duì)象組合節(jié)點(diǎn)處進(jìn)行分裂，生成模型構(gòu)件，其中，所述對(duì)象組合節(jié)點(diǎn)是與之連接的根節(jié)點(diǎn)面的集合。

在上述實(shí)現(xiàn)過程中，將板件節(jié)點(diǎn)與對(duì)象組合節(jié)點(diǎn)連接，在對(duì)象組合節(jié)點(diǎn)處發(fā)生分裂，將板件節(jié)點(diǎn)到對(duì)象組合節(jié)點(diǎn)的鏈路分成兩個(gè)，從而生成兩個(gè)根節(jié)點(diǎn)面，在裂變前會(huì)共用原有的鏈表，節(jié)省內(nèi)存空間，裂變之后生成兩個(gè)根節(jié)點(diǎn)面，與生成的模型構(gòu)件是一一對(duì)應(yīng)的關(guān)系。

進(jìn)一步地，所述方法還包括：