一種骨骼樹(shù)還原方法及系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN202110566156.6 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113192166A 公開(kāi)（公告）日 2021-07-30
申請(qǐng)公布號(hào) CN113192166A 申請(qǐng)公布日 2021-07-30
分類號(hào) G06T13/40（2011.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 周清會(huì);朱甜甜;湯代理 申請(qǐng)（專利權(quán)）人 上海曼恒數(shù)字技術(shù)股份有限公司
代理機(jī)構(gòu) 上海港慧專利代理事務(wù)所（普通合伙） 代理人 卞小婷
地址 201615上海市松江區(qū)新橋鎮(zhèn)莘磚公路518號(hào)3幢1202室
法律狀態(tài) -

摘要

摘要 本申請(qǐng)涉及一種骨骼樹(shù)還原方法及系統(tǒng)，涉及計(jì)算機(jī)圖形技術(shù)領(lǐng)域。所述方法包括確定場(chǎng)景節(jié)點(diǎn)樹(shù)結(jié)構(gòu)；獲取根節(jié)點(diǎn)，從所述根節(jié)點(diǎn)開(kāi)始遞歸為每一節(jié)點(diǎn)建立索引及父子關(guān)系；存儲(chǔ)所述索引及父子關(guān)系在所述場(chǎng)景節(jié)點(diǎn)樹(shù)結(jié)構(gòu)中；確定并存儲(chǔ)每一節(jié)點(diǎn)在所述場(chǎng)景節(jié)點(diǎn)樹(shù)結(jié)構(gòu)中的高度值，判斷是否具有共同祖先；若具有共同祖先，利用深度遍歷對(duì)節(jié)點(diǎn)進(jìn)行排序，并還原骨骼樹(shù)。