[發明專利]地形網格的處理方法和裝置、存儲介質及終端

有效

• 申請號: 201711371851.7
• 申請日: 2017-12-19
• 公開（公告）號: CN107945273B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 唐邵
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06T17/20;G06T15/00
• 代理公司: 北京博浩百睿知識產權代理有限責任公司 11134
• 代理人: 宋子良

本發明公開了一種地形網格的處理方法和裝置、存儲介質及終端。其中，該方法包括：按照地形中每個網格單元對應的劃分規則對相應的網格單元進行劃分；確定共用一條公共邊的第一網格單元和第二網格單元在公共邊上的頂點數的差值超過預設閾值，公共邊上屬于第一網格單元的頂點數少于公共邊上屬于第二網格單元的頂點數；通過至少一條分割線對第一網格單元進行劃分，至少一條分割線中每條分割線的第一端點為公共邊上屬于第二網格單元的頂點之一、每條分割線的第二端點為第一網格單元的內部頂點中距離第一端點最近的頂點。本發明解決了相關技術中的地形網格的處理方法復雜度較高的技術問題。

技術領域

本發明涉及地形網格處理領域，具體而言，涉及一種地形網格的處理方法和裝置、存儲介質及終端。

背景技術

在游戲系統以及其它涉及到地形網格生成與顯示的系統中，經常會遇到生成地表網格并與地表貼圖結合渲染顯示地表系統的需要。最原始的地形系統的網格統一按照最高密度制作，且對于地形上所處理的貼圖沒有做處理，從而導致每幀需要處理的頂點數目繁多，且對于貼圖的處理復雜，費時費力。隨著技術的進步，人們對于地表網格密度以及地形貼圖的處理都有了新的進展：為了便于對地形網格系統進行管理，人們大多采用四叉樹的構造方式，設定一個最小的尺寸作為葉子節點的尺寸，從而每四個子節點構成一個父節點(節點都是方形的)，層層遞進以至根節點。最終的渲染就是以這些節點為基礎來完成。

在當前的地形渲染系統中最出名的解決方案就是細節級別，(Level of Detail，簡稱LOD)，其核心要旨就在于在必要的地方(如距離相機最近的位置或者高低落差比較大的位置等)使用最高精度的數據(高密度的網格，高分辨率的貼圖等)，而在不必要的地方(如距離相機較遠的或者地勢比較平坦的位置)則使用低精度的數據。LOD是個統稱，凡是借鑒了上述思想的技術方案都可以歸入到LOD的范疇。而當前的主流LOD可以按照高精度數據使用方式劃分為以下兩大類，分別是基于相機的LOD(camera-based LOD)以及基于高度的LOD(height-based LOD)。

Camera-based LOD指的是距離相機較近的位置使用高精度數據，而距離相機較遠的位置使用低精度數據的LOD系統。這種系統對于地表貼圖而言是比較有利的，較近的地方貼圖清晰，較遠的位置貼圖雖然模糊，但因為距離的關系并不會有什么影響，但是，如果用這種LOD系統去處理地表網格數據就會有一個問題：距離相機較遠的某座山在某個時刻使用的是低精度網格，這個時候看起來就會顯得粗糙而平坦，在相機朝著這座山移動的過程中，就會發現數據精度逐漸增高導致網格發生形變，這顯然不符合現實物理規律，給人一種虛假感。

Height-based LOD指的是在高地落差比較大的位置使用高精度數據，而在高地落差比較小的位置如平地則使用低精度數據。這種系統比較適合用在地形網格上，有利于保持網格的一致性。Height-based LOD系統比較出名的方案是ROAM(Real-time OptimallyAdapting Meshes)系統。ROAM系統將地形網格按照高度差分層，陡峭的山崖以及低陷的峽谷處于高層，分配給高密度的地形網格，而平坦的位置則處于低層，分配給低密度的地形網格，根據節點的層級與周邊層級的關系，生成過渡的對接網格，用以避免在層級過渡區域形成的裂縫問題，其網格分布大致如圖1所示。這種網格的問題在于過渡區域的對接網格生成困難，為了生成與更高密度網格銜接的無縫網格，可能會因為遞歸處理的原因而導致眾多網格系統的調整，算法復雜。

針對相關技術中的地形網格的處理方法復雜度較高的技術問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種地形網格的處理方法和裝置、存儲介質及終端，以至少解決相關技術中的地形網格的處理方法復雜度較高的技術問題。