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

有效

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

1.一種地形網格的處理方法，其特征在于，包括：

按照地形中每個網格單元對應的劃分規則對相應的網格單元進行劃分，其中，每個網格單元對應的劃分規則用于確定相應的網格單元在經過劃分之后的內部和邊界的頂點數，其中，所述頂點數用于表示所述網格單元劃分之后的密度；

確定共用一條公共邊的第一網格單元和第二網格單元在所述公共邊上的頂點數的差值超過預設閾值，其中，所述公共邊上屬于所述第一網格單元的頂點數少于所述公共邊上屬于所述第二網格單元的頂點數；

通過至少一條分割線對所述第一網格單元進行劃分，其中，所述至少一條分割線中每條分割線的第一端點為所述公共邊上屬于所述第二網格單元的頂點之一、每條分割線的第二端點為所述第一網格單元的內部頂點中距離所述第一端點最近的頂點；

其中，通過至少一條分割線對所述第一網格單元進行劃分包括：采用所述至少一條分割線將所述第一網格單元內的多個三角形進行劃分；更新所述第一網格單元的三角形信息列表。

2.根據權利要求1所述的方法，其特征在于，

按照地形中每個網格單元對應的劃分規則對相應的網格單元進行劃分包括：按照每個網格單元對應的劃分規則將相應的網格單元劃分為多個三角形；分別存儲由所述多個三角形的標識信息構成的三角形信息列表。

3.根據權利要求2所述的方法，其特征在于，按照每個網格單元對應的劃分規則將相應的網格單元劃分為多個三角形包括：

根據每個網格單元的高度變化參數值確定相應的網格單元的劃分密度，其中，所述高度變化參數值用于表示對應的網格單元中高度變化的程度；

按照每個網格單元的劃分密度將相應的網格單元均等分為多個方格；

將所述多個方格中的每個方格沿對角線劃分為兩個三角形。

4.根據權利要求3所述的方法，其特征在于，根據每個網格單元的高度變化參數值確定相應的網格單元的劃分密度包括：

確定每個網格單元的高度變化參數值；

確定所述地形中所有網格單元的最大高度變化參數值；

根據每個網格單元的高度變化參數值與所述最大高度變化參數值的差異確定相應的網格單元的劃分密度。

5.一種地形網格的處理裝置，其特征在于，包括：

第一劃分單元，用于按照地形中每個網格單元對應的劃分規則對相應的網格單元進行劃分，其中，每個網格單元對應的劃分規則用于確定相應的網格單元在經過劃分之后的內部和邊界的頂點數，其中，所述頂點數用于表示所述網格單元劃分之后的密度；

確定單元，用于確定共用一條公共邊的第一網格單元和第二網格單元在所述公共邊上的頂點數的差值超過預設閾值，其中，所述公共邊上屬于所述第一網格單元的頂點數少于所述公共邊上屬于所述第二網格單元的頂點數；

第二劃分單元，用于通過至少一條分割線對所述第一網格單元進行劃分，其中，所述至少一條分割線中每條分割線的第一端點為所述公共邊上屬于所述第二網格單元的頂點之一、每條分割線的第二端點為所述第一網格單元的內部頂點中距離所述第一端點最近的頂點；

其中，所述第二劃分單元包括：第二劃分模塊，用于采用所述至少一條分割線將所述第一網格單元內的多個三角形進行劃分；更新模塊，用于更新所述第一網格單元的三角形信息列表。

6.根據權利要求5所述的裝置，其特征在于，

所述第一劃分單元包括：第一劃分模塊，用于按照每個網格單元對應的劃分規則將相應的網格單元劃分為多個三角形；存儲模塊，用于分別存儲由所述多個三角形的標識信息構成的三角形信息列表。

7.根據權利要求6所述的裝置，其特征在于，所述第一劃分模塊包括：

確定子模塊，用于根據每個網格單元的高度變化參數值確定相應的網格單元的劃分密度，其中，所述高度變化參數值用于表示對應的網格單元中高度變化的程度；

第一劃分子模塊，用于按照每個網格單元的劃分密度將相應的網格單元均等分為多個方格；

第二劃分子模塊，用于將所述多個方格中的每個方格沿對角線劃分為兩個三角形。