本公開涉及計算機圖形，尤其涉及一種凸包生成方法、裝置、電子設(shè)備、存儲介質(zhì)及程序產(chǎn)品。

背景技術(shù)：

1、本部分旨在為權(quán)利要求書中陳述的本公開的實施方式提供背景或上下文。此處的描述不因為包括在本部分中就承認(rèn)是現(xiàn)有技術(shù)。

2、在基于計算機圖形技術(shù)實現(xiàn)的電子游戲中，凸包通常用于實現(xiàn)游戲?qū)ο蟮呐鲎?、破碎等物理特效，使用凸包替代原有的?fù)雜網(wǎng)格體進(jìn)行物理運算，可以提高實時性能。

3、然而，在相關(guān)技術(shù)中，將原有的復(fù)雜網(wǎng)格體生成凸包時，通常會忽略一些細(xì)節(jié)，例如狹縫和孔洞等某些在與用戶的交互過程中所需要的細(xì)節(jié)。

技術(shù)實現(xiàn)思路

1、有鑒于此，本公開的目的在于提出一種凸包生成方法、裝置、電子設(shè)備、存儲介質(zhì)及程序產(chǎn)品，至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問題之一。

2、基于上述目的，本公開示例性實施例第一方面提供了一種凸包生成方法，包括：

3、確定原始網(wǎng)格體，并生成所述原始網(wǎng)格體對應(yīng)的原始凸包；

4、確定所述原始凸包的凹度值；

5、若所述原始凸包的凹度值大于預(yù)設(shè)凹度閾值，則對所述原始凸包進(jìn)行迭代的切分，直到切分得到的子凸包的凹度值小于或等于所述預(yù)設(shè)凹度閾值，得到若干備用子凸包；

6、確定預(yù)設(shè)減面參數(shù)，所述減面參數(shù)包括目標(biāo)頂點數(shù)量或目標(biāo)頂點數(shù)縮減比例；

7、基于所述預(yù)設(shè)減面參數(shù)，對所述備用子凸包進(jìn)行減面，得到減面后的子凸包集合，將所述減面后的子凸包集合確定為所述原始網(wǎng)格體對應(yīng)的目標(biāo)凸包集合。

8、基于同一發(fā)明構(gòu)思，本公開示例性實施例第二方面提供了一種凸包生成裝置，包括：

9、原始凸包生成模塊，被配置為確定原始網(wǎng)格體，并生成所述原始網(wǎng)格體對應(yīng)的原始凸包；

10、凹度值確定模塊，被配置為確定所述原始凸包的凹度值；

11、凸包切分模塊，被配置為若所述原始凸包的凹度值大于預(yù)設(shè)凹度閾值，則對所述原始凸包進(jìn)行迭代的切分，直到切分得到的子凸包的凹度值小于或等于所述預(yù)設(shè)凹度閾值，得到若干備用子凸包；

12、減面參數(shù)確定模塊，被配置為確定預(yù)設(shè)減面參數(shù)，所述減面參數(shù)包括目標(biāo)頂點數(shù)或目標(biāo)頂點數(shù)縮減比例；

13、凸包減面模塊，被配置為基于所述預(yù)設(shè)減面參數(shù)，對所述備用子凸包進(jìn)行減面，得到減面后的子凸包集合，將所述減面后的子凸包集合確定為所述原始網(wǎng)格體對應(yīng)的目標(biāo)凸包集合。

14、基于同一發(fā)明構(gòu)思，本公開示例性實施例第三方面提供了一種電子設(shè)備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執(zhí)行所述程序時實現(xiàn)如第一方面所述的方法。

15、基于同一發(fā)明構(gòu)思，本公開示例性實施例第四方面提供了一種非暫態(tài)計算機可讀存儲介質(zhì)，所述非暫態(tài)計算機可讀存儲介質(zhì)存儲計算機指令，所述計算機指令用于使計算機執(zhí)行如第一方面所述的方法。

16、基于同一發(fā)明構(gòu)思，本公開示例性實施例第五方面提供了一種計算機程序產(chǎn)品，包括計算機程序指令，當(dāng)所述計算機程序指令在計算機上運行時，使得計算機執(zhí)行如第一方面所述的方法。

17、從上面所述可以看出，本公開實施例提供的凸包生成方法、裝置、電子設(shè)備、存儲介質(zhì)及程序產(chǎn)品，該方法包括：確定原始網(wǎng)格體，并生成所述原始網(wǎng)格體對應(yīng)的原始凸包；確定所述原始凸包的凹度值；若所述原始凸包的凹度值大于預(yù)設(shè)凹度閾值，則對所述原始凸包進(jìn)行迭代的切分，直到切分得到的子凸包的凹度值小于或等于所述預(yù)設(shè)凹度閾值，得到若干備用子凸包；確定預(yù)設(shè)減面參數(shù)，所述減面參數(shù)包括目標(biāo)頂點數(shù)量或目標(biāo)頂點數(shù)縮減比例；基于所述預(yù)設(shè)減面參數(shù)，對所述備用子凸包進(jìn)行減面，得到減面后的子凸包集合，將所述減面后的子凸包集合確定為所述原始網(wǎng)格體對應(yīng)的目標(biāo)凸包集合。通過本公開生成的原始網(wǎng)格體對應(yīng)的目標(biāo)凸包集合中的凸包，能夠保留較多的細(xì)節(jié)。

技術(shù)特征：

1.一種凸包生成方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定原始網(wǎng)格體，并生成所述原始網(wǎng)格體對應(yīng)的原始凸包，包括：

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述原始凸包的凹度值，包括：

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述原始凸包進(jìn)行迭代的切分，直到切分得到的子凸包的凹度值小于或等于所述預(yù)設(shè)凹度閾值，得到若干備用子凸包，包括：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述基于所述切分方式對應(yīng)的所述模擬切分結(jié)果，計算所述切分方式對應(yīng)的切分評分，包括：

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定預(yù)設(shè)減面參數(shù)，所述減面參數(shù)包括目標(biāo)頂點數(shù)量或目標(biāo)頂點數(shù)縮減比例，包括：

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述備用子凸包進(jìn)行減面，包括：

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述確定所述備用子凸包的表面的一對目標(biāo)頂點，包括：

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述預(yù)設(shè)減面參數(shù)，對所述備用子凸包進(jìn)行減面，包括：

10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述預(yù)設(shè)減面參數(shù)，對所述備用子凸包進(jìn)行減面，包括：

11.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

12.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

13.一種凸包生成裝置，其特征在于，包括：

14.一種電子設(shè)備，其特征在于，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執(zhí)行所述程序時實現(xiàn)如權(quán)利要求1至12任意一項所述的方法。

15.一種非暫態(tài)計算機可讀存儲介質(zhì)，其特征在于，所述非暫態(tài)計算機可讀存儲介質(zhì)存儲計算機指令，所述計算機指令用于使計算機執(zhí)行權(quán)利要求1至12任一所述方法。

16.一種計算機程序產(chǎn)品，其特征在于，包括計算機程序指令，當(dāng)所述計算機程序指令在計算機上運行時，使得計算機執(zhí)行如權(quán)利要求1至12任意一項所述的方法。

技術(shù)總結(jié)
本公開提供一種凸包生成方法、裝置、電子設(shè)備、存儲介質(zhì)及程序產(chǎn)品，該方法包括：確定原始網(wǎng)格體，并生成所述原始網(wǎng)格體對應(yīng)的原始凸包；確定所述原始凸包的凹度值；若所述原始凸包的凹度值大于預(yù)設(shè)凹度閾值，則對所述原始凸包進(jìn)行迭代的切分，直到切分得到的子凸包的凹度值小于或等于所述預(yù)設(shè)凹度閾值，得到若干備用子凸包；確定預(yù)設(shè)減面參數(shù)，所述減面參數(shù)包括目標(biāo)頂點數(shù)量或目標(biāo)頂點數(shù)縮減比例；基于所述預(yù)設(shè)減面參數(shù)，對所述備用子凸包進(jìn)行減面，得到減面后的子凸包集合，將所述減面后的子凸包集合確定為所述原始網(wǎng)格體對應(yīng)的目標(biāo)凸包集合。通過本公開生成的原始網(wǎng)格體對應(yīng)的目標(biāo)凸包集合中的凸包，能夠保留較多的細(xì)節(jié)。

技術(shù)研發(fā)人員：楊帆,蘇航
受保護(hù)的技術(shù)使用者：網(wǎng)易（杭州）網(wǎng)絡(luò)有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/9/9