移動游戲應(yīng)用中的三角形網(wǎng)格細分的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實施例涉及三維模型技術(shù)領(lǐng)域，尤其涉及一種移動游戲應(yīng)用中三角形網(wǎng)格細分的方法及裝置。
【背景技術(shù)】
[0002]在對三維模型進行光照計算中，逐頂點光照和逐像素光照是兩種常用的光照計算算法。
[0003]逐像素光照是在每個像素處進行光照計算，可以獲得很好的視覺效果，但是由于移動終端的GPU (Graphic Processing Unit，圖形處理器)計算能力有限，這種逐像素計算的開銷對移動終端的GPU來說是很大的。逐頂點光照可以很好的克服這一問題。
[0004]逐頂點光照是在頂點著色器中計算光照顏色，為每個頂點計算一次光照顏色，然后通過頂點在多邊形所覆蓋的區(qū)域?qū)ο袼仡伾M行線性插值。對于鑲嵌度較高的模型來說，逐頂點光照的性能和效果都足夠好。但是對于三角形較少的三角形網(wǎng)格，例如面積較大，邊長較長的三角形網(wǎng)格，由于點距較大，在進行顏色線性插值的過程中，無法平滑過渡，導(dǎo)致視覺效果變差。

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

[0005]本發(fā)明實施例提供一種移動游戲應(yīng)用中三角形網(wǎng)格細分的方法及裝置，以減小三角形網(wǎng)格的面積，縮小點間距，使得在顏色線性插值的過程中平滑過渡，提高視覺效果。
[0006]一方面，本發(fā)明實施例提供了一種移動游戲應(yīng)用中三角形網(wǎng)格細分的方法，包括:
[0007]依次確定各個三角形網(wǎng)格的最長邊；
[0008]分別將各個最長邊的邊長與邊長閾值進行比較，將大于所述邊長閾值的最長邊的邊長作為鍵，將所述鍵插入紅黑二叉樹結(jié)構(gòu)中；
[0009]在所述紅黑二叉樹結(jié)構(gòu)中，選取各個鍵中的最大鍵；
[0010]按照預(yù)設(shè)的細分規(guī)則，將與所述最大鍵對應(yīng)的最長邊劃分為若干段，將原始三角形網(wǎng)格內(nèi)細分若干個三角形網(wǎng)格；
[0011]在所述紅黑二叉樹中刪除所述最大鍵。
[0012]優(yōu)選地，按照預(yù)設(shè)的細分規(guī)則，將與所述最大鍵對應(yīng)的最長邊劃分為若干段，將原始三角形網(wǎng)格內(nèi)細分若干個三角形網(wǎng)格，包括:
[0013]選取所述最長邊的中點，將所述最長邊劃分為等長的兩段，將所述原始三角形網(wǎng)格中細分成兩個三角形網(wǎng)格；或
[0014]在所述最長邊中選取N個點，將所述最長邊劃分為N+1段，每段長度小于等于所述邊長閾值，將所述原始三角形網(wǎng)格細分為N+1個三角形，其中N為正整數(shù)。
[0015]優(yōu)選地，在將大于所述邊長閾值的最長邊的邊長作為鍵，將所述鍵插入紅黑二叉樹結(jié)構(gòu)中的同時，還包括:
[0016]將所述鍵對應(yīng)的最長邊的兩端頂點的集合作為值，將所述值插入紅黑二叉樹結(jié)構(gòu)中。
[0017]優(yōu)選地，在所述紅黑二叉樹結(jié)構(gòu)中，選取各個鍵中的最大鍵之前，還包括:
[0018]在所述紅黑二叉樹結(jié)構(gòu)中，統(tǒng)計各個值對應(yīng)的所述頂點的集合中的頂點總數(shù)；
[0019]將所述頂點總數(shù)與頂點閾值進行比較，若所述頂點總數(shù)小于所述頂點閾值，則執(zhí)行在所述紅黑二叉樹結(jié)構(gòu)中，選取各個鍵中的最大鍵的過程。
[0020]優(yōu)選地，在所述紅黑二叉樹中刪除所述最大鍵的同時，還包括:
[0021]在所述紅黑二叉樹中刪除所述最大鍵對應(yīng)的值。
[0022]另一方面，本發(fā)明實施例提供了一種移動游戲應(yīng)用中三角形網(wǎng)格細分的裝置，包括:
[0023]最長邊確定模塊，用于依次確定各個三角形網(wǎng)格的最長邊；
[0024]鍵插入模塊，用于分別將各個最長邊的邊長與邊長閾值進行比較，將大于所述邊長閾值的最長邊的邊長作為鍵，將所述鍵插入紅黑二叉樹結(jié)構(gòu)中；
[0025]最大鍵選取模塊，用于在所述紅黑二叉樹結(jié)構(gòu)中，選取各個鍵中的最大鍵；
[0026]網(wǎng)格細分模塊，用于按照預(yù)設(shè)的細分規(guī)則，將與所述最大鍵對應(yīng)的最長邊劃分為若干段，將原始三角形網(wǎng)格內(nèi)細分若干個三角形網(wǎng)格；
[0027]最大鍵刪除模塊，用于在所述紅黑二叉樹中刪除所述最大鍵。
[0028]優(yōu)選地，所述網(wǎng)格細分模塊，具體用于選取所述最長邊的中點，將所述最長邊劃分為等長的兩段，將所述原始三角形網(wǎng)格中細分成兩個三角形網(wǎng)格；或
[0029]在所述最長邊中選取N個點，將所述最長邊劃分為N+1段，每段長度小于等于所述邊長閾值，將所述原始三角形網(wǎng)格細分為N+1個三角形，其中N為正整數(shù)。
[0030]優(yōu)選地，所述裝置還包括:
[0031]值插入模塊，用于將所述鍵對應(yīng)的最長邊的兩端頂點的集合作為值，將所述值插入紅黑二叉樹結(jié)構(gòu)中。
[0032]優(yōu)選地，所述裝置還包括:
[0033]頂點總數(shù)統(tǒng)計模塊，用于在所述紅黑二叉樹結(jié)構(gòu)中，統(tǒng)計各個值對應(yīng)的所述頂點的集合中的頂點總數(shù)；
[0034]頂點總數(shù)比較模塊，用于將所述頂點總數(shù)與頂點閾值進行比較，若所述頂點總數(shù)小于所述頂點閾值，則執(zhí)行在所述紅黑二叉樹結(jié)構(gòu)中，選取各個鍵中的最大鍵的過程。
[0035]優(yōu)選地，所述裝置還包括:
[0036]值刪除模塊，用于在所述紅黑二叉樹中刪除所述最大鍵對應(yīng)的值。
[0037]本發(fā)明實施例通過一種移動游戲應(yīng)用中三角形網(wǎng)格細分的方法及裝置，可以逐一對三角形網(wǎng)格中最長邊的邊長超過邊長閾值的邊進行切分，將原始三角形網(wǎng)格細分為多個三角形網(wǎng)格，直至每個三角形網(wǎng)格網(wǎng)格的最長邊長度小于等于邊長閾值，使得在顏色線性插值的過程中平滑過渡，提高視覺效果。
【附圖說明】
[0038]為了更清楚地說明本申請實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0039]圖1為本發(fā)明實施例提供的一種移動游戲應(yīng)用中三角形網(wǎng)格細分的方法流程示意圖；
[0040]圖2為本發(fā)明實施例提供二角形網(wǎng)格細分不意圖；
[0041]圖3為本發(fā)明實施例提供三角形網(wǎng)格細分示意圖；
[0042]圖4為本發(fā)明實施例提供的一種移動游戲應(yīng)用中三角形網(wǎng)格細分的方法流程示意圖；
[0043]圖5為本發(fā)明實施例提供的一種移動游戲應(yīng)用中三角形網(wǎng)格細分的裝置的結(jié)構(gòu)示意圖；
[0044]圖6為本發(fā)明實施例提供的一種移動游戲應(yīng)用中三角形網(wǎng)格細分的裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0045]下面結(jié)合附圖和實施例對本發(fā)明作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0046]實施例一
[0047]本發(fā)明實施例提供了一種移動游戲應(yīng)用中三角形網(wǎng)格細分的方法，適用于對移動游戲應(yīng)用中的三角形網(wǎng)格進行逐頂點光照計算的情況下，如圖1所示，包括以下步驟。
[0048]步驟SlOl，依次確定各個三角形網(wǎng)格的最長邊。
[0049]在步驟SlOl中，獲取三角形網(wǎng)格的三邊長度，比較三邊長度，將長度最長的一邊作為最長邊。例如三角形網(wǎng)格Λ ABC的AB邊長為3，BC邊長為4，AC邊長為5，則AC為AABC的最長邊。
[0050]步驟S102，分別將各個最長邊的邊長與邊長閾值進行比較，將大于邊長閾值的最長邊的邊長作為鍵，將鍵插入紅黑二叉樹結(jié)構(gòu)中。
[0051]其中，邊長閾值是滿足在顏色線性插值的過程中平滑過渡的點間距。例如，Λ ABC的最長邊為AC，長度為5，Δ DEF的最長邊為DF，長度為15 ;將AC