[發(fā)明專利]一種地形網(wǎng)格生成方法、裝置、設(shè)備和介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010576067.5
• 申請日: 2020-06-22
• 公開（公告）號: CN111784796A
• 公開（公告）日: 2020-10-16
• 發(fā)明（設(shè)計）人: 曹陽
• 申請（專利權(quán)）人: 上海米哈游天命科技有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發(fā)明實施例公開了一種地形網(wǎng)格生成方法、裝置、設(shè)備和介質(zhì)，其中，方法包括：根據(jù)獲取的曲線控制點生成樣條曲線；根據(jù)所述樣條曲線和預(yù)設(shè)地形參數(shù)生成地形網(wǎng)格的邊緣頂點；將所述邊緣頂點按照預(yù)設(shè)規(guī)則進(jìn)行連接生成多個面片，以得到目標(biāo)地形網(wǎng)格。本發(fā)明實施例的技術(shù)方案解決了用圓盤等基礎(chǔ)形狀疊加生成目標(biāo)地形，地形制作效率低且使部分區(qū)域像素繪制多次影響游戲運行性能，以及用DCC建模的方式不利于地形的修改維護的問題；可以實現(xiàn)計算機程序根據(jù)曲線控制點和地形參數(shù)自動生成目標(biāo)地形網(wǎng)格，提高目標(biāo)地形網(wǎng)格制作效率和地形網(wǎng)格的可修改性，提升游戲運行性能。

技術(shù)領(lǐng)域

本發(fā)明實施例涉及圖像處理技術(shù)領(lǐng)域，尤其涉及一種地形網(wǎng)格生成方法、裝置、設(shè)備和介質(zhì)。

背景技術(shù)

在游戲制作過程中，通常需要對大世界中的環(huán)境、地形等內(nèi)容進(jìn)行設(shè)計制作。其中，對于地形的制作，如河流、道路的延伸方向等形狀內(nèi)容制作，是通過一個圓盤(即一個基礎(chǔ)的網(wǎng)格形狀單元)進(jìn)行堆砌，最終形成由若干個圓盤堆疊而成的地形網(wǎng)格，其整體的輪廓即為地形的輪廓；或是通過數(shù)字內(nèi)容創(chuàng)作(DCC)等軟件進(jìn)行地形建模并使用。

但是，通過圓盤堆疊的方式得到目標(biāo)地形中圓盤疊加的地方使像素過渡繪制，影響游戲運行時的性能；用DCC建模的方式不利于地形的修改維護，一旦地形需要改變時，就需要重新建模。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種地形網(wǎng)格生成方法、裝置、設(shè)備和介質(zhì)，以在降低游戲運行的性能開銷的同時提高地形制作的效率。

第一方面，本發(fā)明實施例提供了一種地形網(wǎng)格生成方法，該方法包括：

根據(jù)獲取的曲線控制點生成樣條曲線；

根據(jù)所述樣條曲線和預(yù)設(shè)地形參數(shù)生成地形網(wǎng)格的邊緣頂點；

將所述邊緣頂點按照預(yù)設(shè)規(guī)則進(jìn)行連接生成多個面片，以得到目標(biāo)地形網(wǎng)格。

可選的，所述預(yù)設(shè)地形參數(shù)包括地形網(wǎng)格寬度，相應(yīng)的，所述根據(jù)所述樣條曲線和預(yù)設(shè)地形參數(shù)生成地形網(wǎng)格的邊緣頂點，包括：

在所述樣條曲線上取預(yù)設(shè)數(shù)量的采樣點并確定各所述采樣點的坐標(biāo)；

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

根據(jù)所述第一歸一化向量、第二歸一化向量、所述地形網(wǎng)格寬度以及所述當(dāng)前采樣點的坐標(biāo)確定所述當(dāng)前采樣點的兩側(cè)的邊緣頂點。

可選的，所述根據(jù)所述第一歸一化向量、第二歸一化向量、所述地形網(wǎng)格寬度以及所述當(dāng)前采樣點的坐標(biāo)確定所述當(dāng)前采樣點的兩側(cè)的邊緣頂點，包括：

當(dāng)所述采樣點為所述樣條曲線的起始點時，將所述當(dāng)前采樣點的坐標(biāo)加上所述地形網(wǎng)格寬度的二分之一與所述第一歸一化向量的數(shù)量積作為所述當(dāng)前采樣點的一側(cè)邊緣頂點的坐標(biāo)，將所述當(dāng)前采樣點的坐標(biāo)減去所述地形網(wǎng)格寬度的二分之一與所述第一歸一化向量的數(shù)量積作為所述當(dāng)前采樣點的另一側(cè)邊緣頂點的坐標(biāo)；

當(dāng)所述采樣點為所述樣條曲線的終點時，將所述當(dāng)前采樣點的坐標(biāo)加上所述地形網(wǎng)格寬度的二分之一與所述第二歸一化向量的數(shù)量積作為所述當(dāng)前采樣點的一側(cè)邊緣頂點的坐標(biāo)，將所述當(dāng)前采樣點的坐標(biāo)減去所述地形網(wǎng)格寬度的二分之一與所述第二歸一化向量的數(shù)量積作為所述當(dāng)前采樣點的另一側(cè)邊緣頂點的坐標(biāo)；