[發明專利]一種地形網格生成方法、裝置、設備和介質

在審

• 申請號: 202010576067.5
• 申請日: 2020-06-22
• 公開（公告）號: CN111784796A
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 曹陽
• 申請（專利權）人: 上海米哈游天命科技有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種地形網格生成方法，其特征在于，包括：

根據獲取的曲線控制點生成樣條曲線；

根據所述樣條曲線和預設地形參數生成地形網格的邊緣頂點；

將所述邊緣頂點按照預設規則進行連接生成多個面片，以得到目標地形網格。

2.根據權利要求1所述的方法，其特征在于，所述預設地形參數包括地形網格寬度，相應的，所述根據所述樣條曲線和預設地形參數生成地形網格的邊緣頂點，包括：

在所述樣條曲線上取預設數量的采樣點并確定各所述采樣點的坐標；

針對各所述采樣點，計算當前采樣點與當前采樣點相鄰的下一個采樣點之間的向量，與垂直于地形網格所在平面的豎直向上的單位向量的向量積的第一歸一化向量，計算當前采樣點與當前采樣點相鄰的前一個采樣點之間的向量，與垂直于地形網格所在平面的豎直向上的單位向量的向量積的第二歸一化向量；

根據所述第一歸一化向量、第二歸一化向量、所述地形網格寬度以及所述當前采樣點的坐標確定所述當前采樣點的兩側的邊緣頂點。

3.根據權利要求2所述的方法，其特征在于，所述根據所述第一歸一化向量、第二歸一化向量、所述地形網格寬度以及所述當前采樣點的坐標確定所述當前采樣點的兩側的邊緣頂點，包括：

當所述采樣點為所述樣條曲線的起始點時，將所述當前采樣點的坐標加上所述地形網格寬度的二分之一與所述第一歸一化向量的數量積作為所述當前采樣點的一側邊緣頂點的坐標，將所述當前采樣點的坐標減去所述地形網格寬度的二分之一與所述第一歸一化向量的數量積作為所述當前采樣點的另一側邊緣頂點的坐標；

當所述采樣點為所述樣條曲線的終點時，將所述當前采樣點的坐標加上所述地形網格寬度的二分之一與所述第二歸一化向量的數量積作為所述當前采樣點的一側邊緣頂點的坐標，將所述當前采樣點的坐標減去所述地形網格寬度的二分之一與所述第二歸一化向量的數量積作為所述當前采樣點的另一側邊緣頂點的坐標；

當所述采樣點不是所述樣條曲線的端點時，計算所述第一歸一化向量與所述第二歸一化向量之和的第三歸一化向量，將所述當前采樣點的坐標加上所述地形網格寬度的二分之一與所述第三歸一化向量的數量積作為所述當前采樣點的一側邊緣頂點的坐標，將所述當前采樣點的坐標減去所述地形網格寬度的二分之一與所述第三歸一化向量的數量積作為所述當前采樣點的另一側邊緣頂點的坐標。

4.根據權利要求1所述的方法，其特征在于，所述將所述邊緣頂點按照預設規則進行連接生成多個面片，包括：

將兩個相鄰采樣點的同一側的兩個邊緣頂點與所述兩個相鄰采樣點中一個采樣點的另一側邊緣頂點相連接生成多個三角形面片。

5.根據權利要求1所述的方法，其特征在于，所述樣條曲線包括Bezier樣條曲線或Centripetal Cutmull-Rom樣條曲線中一種或多種。

6.一種地形網格生成裝置，其特征在于，包括：

樣條曲線生成模塊，用于根據獲取的曲線控制點生成樣條曲線；

邊緣頂點確定模塊，用于根據所述樣條曲線和預設地形參數生成地形網格的邊緣頂點；

地形網格生成模塊，用于將所述邊緣頂點按照預設規則進行連接生成多個面片，以得到目標地形網格。

7.根據權利要求6所述的裝置，其特征在于，所述預設地形參數包括地形網格寬度，相應的，所述邊緣頂點確定模塊包括：

采樣點確定子模塊，用于在所述樣條曲線上取預設數量的采樣點并確定各所述采樣點的坐標；

向量計算子模塊，用于針對各所述采樣點，計算當前采樣點與當前采樣點相鄰的下一個采樣點之間的向量，與垂直于地形網格所在平面的豎直向上的單位向量的向量積的第一歸一化向量，計算當前采樣點與當前采樣點相鄰的前一個采樣點之間的向量，與垂直于地形網格所在平面的豎直向上的單位向量的向量積的第二歸一化向量；

邊緣頂點確定子模塊，用于根據所述第一歸一化向量、第二歸一化向量、所述地形網格寬度以及所述當前采樣點的坐標確定所述當前采樣點的兩側的邊緣頂點。