[發明專利]一種碰撞范圍確定方法和相關裝置

有效

• 申請號: 202010429935.7
• 申請日: 2020-05-20
• 公開（公告）號: CN111612921B
• 公開（公告）日: 2023-06-02
• 發明（設計）人: 張翔;劉毅
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06T19/20
• 分類號: G06T19/20;G06T3/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王兆林

本申請實施例公開了一種碰撞范圍確定方法及相關裝置，所述方法包括：根據待處理模型確定對應的網格平面；所述網格平面包括多個網格區域；通過將所述待處理模型向所述網格平面投影，得到所述待處理模型相對于所述網格平面的高度信息；其中，所述網格區域所對應的高度信息用于標識所述待處理模型中子模型的高度，所述子模型為所述待處理模型處于所述網格區域的投影空間中的部分；根據所述網格平面和所述高度信息，確定所述待處理模型的碰撞范圍。該方法可以通過高度信息與網格平面結合的方式，從降維角度上對模型的碰撞范圍進行確定，避免了遍歷三維模型的所有面片，從而節省了確定時間，提高了確定效率。

技術領域

本申請涉及數據處理領域，特別是涉及一種碰撞范圍確定方法和相關裝置。

背景技術

在三維場景中，需要確定場景中各類對象所對應模型的碰撞范圍。由此在三維場景中進行對象操控交互時，可以根據模型間碰撞范圍，實現合理的碰撞效果，提高真實感。

計算碰撞范圍的相關技術中，主要采用對三維空間進行空間劃分后，通過遍歷模型的所有組成部分與所劃分出空間之間的關聯來確定模型的碰撞范圍。

當一個對象的模型越復雜，構成該模型的組成部分例如三角形面片的數量就會越多，這種遍歷方式的耗時就越多，嚴重影響確定效率。

發明內容

為了解決上述技術問題，本申請提供了一種碰撞范圍確定方法，可以通過高度信息與網格平面結合的方式，避免了遍歷三維模型的所有面片，從而節省了確定時間，提高了確定效率。

本申請實施例公開了如下技術方案：

第一方面，本申請實施例提供了一種碰撞范圍確定方法，所述方法包括：

根據待處理模型確定對應的網格平面；所述網格平面包括多個網格區域；

通過將所述待處理模型向所述網格平面投影，得到所述待處理模型相對于所述網格平面的高度信息；其中，所述網格區域所對應的高度信息用于標識所述待處理模型中子模型的高度，所述子模型為所述待處理模型處于所述網格區域的投影空間中的部分；

根據所述網格平面和所述高度信息，確定所述待處理模型的碰撞范圍。

第二方面，本申請實施例提供了一種碰撞范圍確定裝置，所述裝置包括第一確定單元、投影單元和第二確定單元：

所述第一確定單元，用于根據待處理模型確定對應的網格平面；所述網格平面包括多個網格區域；

所述投影單元，用于通過將所述待處理模型向所述網格平面投影，得到所述待處理模型相對于所述網格平面的高度信息；其中，所述網格區域所對應的高度信息用于標識所述待處理模型中子模型的高度，所述子模型為所述待處理模型處于所述網格區域的投影空間中的部分；

所述第二確定單元，用于根據所述網格平面和所述高度信息，確定所述待處理模型的碰撞范圍。

第三方面，本申請實施例提供了一種用于碰撞范圍確定的設備，所述設備包括處理器以及存儲器：

所述存儲器用于存儲程序代碼，并將所述程序代碼傳輸給所述處理器；

所述處理器用于根據所述程序代碼中的指令執行第一方面中所述的碰撞范圍確定方法。

第四方面，本申請實施例提供了一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質用于存儲計算機程序，所述計算機程序用于執行第一方面中所述的碰撞范圍確定方法。