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

有效

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

1.一種碰撞范圍確定方法，其特征在于，所述方法包括：

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

通過將所述待處理模型向所述網格平面投影，得到所述待處理模型相對于所述網格平面的高度信息；其中，所述網格區域所對應的高度信息用于標識所述待處理模型中子模型的高度，所述子模型為所述待處理模型處于所述網格區域的投影空間中的部分，所述網格區域的大小是根據采樣率確定的，使得一個網格區域對應模型二維圖像中的一個像素；

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

其中，所述通過將所述待處理模型向所述網格平面投影，得到所述待處理模型相對于所述網格平面的高度信息，包括：

以相對于所述網格平面的俯視角度，根據虛擬相機獲取包括所述待處理模型的相機視野；

通過對所述相機視野進行圖像繪制的過程中，根據像素著色器確定模型二維圖像中像素對應的高度信息。

2.根據權利要求1所述的方法，其特征在于，所述網格區域所對應的高度信息包括上表面標識或下表面標識，所述高度信息的上表面標識用于標識所述高度信息在所述子模型中對應的位置屬于上表面，所述高度信息的下表面標識用于標識所述高度信息在所述子模型中對應的位置屬于下表面；

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

通過遍歷所述網格區域所對應的高度信息，根據所述上表面標識和所述下表面標識對所述高度信息進行高度層劃分；

根據所述網格平面中網格區域劃分得到的高度層，確定所述待處理模型的碰撞范圍。

3.根據權利要求2所述的方法，其特征在于，所述通過遍歷所述網格區域所對應的高度信息，根據所述上表面標識和所述下表面標識對所述高度信息進行高度層劃分，包括：

通過遍歷所述網格區域所對應的高度信息，根據所述上表面標識和所述下表面標識將所述高度信息劃分出多個待定高度層；

確定相鄰待定高度層間的間距；

將間距小于閾值的相鄰待定高度層合并為一個高度層；

將間距大于或等于閾值的相鄰待定高度層確定為不同高度層。

4.根據權利要求3所述的方法，其特征在于，所述閾值是根據所述待處理模型所對應游戲中被控對象的大小確定的。

5.根據權利要求2所述的方法，其特征在于，所述根據所述網格平面中網格區域劃分得到的高度層，確定所述待處理模型的碰撞范圍，包括：

根據所述網格平面中網格區域劃分得到的高度層，基于所述網格區域生成符合所述高度層的柱狀結構；

根據生成的柱狀結構確定所述待處理模型的碰撞范圍。

6.根據權利要求1-5任意一項所述的方法，其特征在于，在所述根據所述網格平面和所述高度信息，確定所述待處理模型的碰撞范圍之前，所述方法還包括：

通過高度范圍對所述待處理模型相對于所述網格平面的高度信息進行過濾，保留所標識高度處于所述高度范圍的高度信息。

7.根據權利要求1-5任意一項所述的方法，其特征在于，所述方法由處理設備的圖形處理器執行。