[發明專利]網格模型的處理方法及裝置

有效

• 申請號: 201811341821.6
• 申請日: 2018-11-12
• 公開（公告）號: CN109461198B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 宋楊
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06V10/762
• 代理公司: 北京博浩百睿知識產權代理有限責任公司 11134
• 代理人: 褚敏;宮傳芝

本發明公開了一種網格模型的處理方法及裝置。其中，該方法包括：確定目標場景內至少一個初始三維網格模型的網格頂點的密度值，其中，上述密度值用于表征上述網格頂點的聚集程度；依據上述密度值確定與上述網格頂點對應的頂點色；基于上述頂點色對上述初始三維網格模型進行渲染處理，得到目標三維網格模型，其中，上述目標三維網格模型用于展示上述網格頂點的密度值。本發明解決了現有技術中無法實現可視化分析游戲場景的場景面數的技術問題。

技術領域

本發明涉及計算機技術領域，具體而言，涉及一種網格模型的處理方法及裝置。

背景技術

在游戲項目研發過程中，游戲場景的場景面數對于性能的影響巨大，在一個龐大且復雜的場景制作完成后，基于性能問題進行的場景面數的優化具有很大的難度，其中，無法定量、可視化的分析引起場景面數居高不下的原因是迫切需要解決的問題。

現有的三維網格的分析工具主要集成在三維模型制作工具中，關于可視化顯示模型頂點密度的工具較少，也沒有技術文檔描述具體的實現方法與細節，并且，現有技術在模型制作階段過多的關注網格優化，在具體的游戲開發流程中，單獨觀察單個模型的密度分布參考意義不大，關于三維空間的頂點聚類方案主要是使用K-means的方案以及該方案的變形，或使用馬爾科夫隨機場等較為復雜的方案。

針對上述的問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種網格模型的處理方法及裝置，以至少解決現有技術中無法實現可視化分析游戲場景的場景面數的技術問題。

根據本發明實施例的一個方面，提供了一種網格模型的處理方法，包括：確定目標場景內至少一個初始三維網格模型的網格頂點的密度值，其中，上述密度值用于表征上述網格頂點的聚集程度；依據上述密度值確定與上述網格頂點對應的頂點色；基于上述頂點色對上述初始三維網格模型進行渲染處理，得到目標三維網格模型，其中，上述目標三維網格模型用于展示上述網格頂點的密度值。

進一步地，在確定目標場景內至少一個初始三維網格模型的網格頂點的密度值之前，上述方法還包括：遍歷上述初始三維網格模型，得到多個上述網格頂點；采用聚類算法對上述網格頂點進行聚類處理，得到聚類結果，其中，上述聚類算法的輸入參數至少包括：鄰域半徑，簇內最小頂點數量。

進一步地，采用聚類算法對上述網格頂點進行聚類處理，得到聚類結果，包括：依據上述聚類算法檢測上述網格頂點的位置數據集合中每個網格頂點的鄰域半徑；若任意一個網格頂點的鄰域半徑所確定范圍內的頂點數量大于上述簇內最小頂點數量，則創建一個以上述任意一個網格頂點為核心對象的簇；依據上述聚類算法迭代聚集上述簇中的網格頂點，得到上述聚類結果，其中，當沒有新的網格頂點添加到任何簇時，上述聚類算法的迭代聚集過程結束。

進一步地，確定目標場景內至少一個初始三維網格模型的網格頂點的密度值，包括：基于上述聚類結果確定上述簇的頂點數量；依據上述頂點數量確定上述網格頂點的密度值，其中，上述網格頂點的密度值等于上述網格頂點所在的上述簇的頂點數量。

進一步地，在采用聚類算法對上述網格頂點進行聚類處理，得到聚類結果之前，上述方法還包括：獲取上述初始三維網格模型的基礎面數和模型大小；基于上述基礎面數和上述模型大小確定上述輸入參數的取值，其中，上述取值用于指示上述初始三維網格模型的網格面數聚集度的限定條件。

進一步地，上述聚類算法至少包括：基于密度的聚類算法DBSCAN。

進一步地，基于上述頂點色對上述初始三維網格模型進行渲染處理，得到目標三維網格模型，包括：將上述初始三維網格模型的當前工作模式設置為頂點密度渲染模式；在上述頂點密度渲染模式下，基于上述頂點色對上述初始三維網格模型進行渲染處理，得到上述目標三維網格模型。