專利名稱：一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分割的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種對(duì)角色模型進(jìn)行分割的方法，屬于計(jì)算機(jī)圖形學(xué)、虛擬現(xiàn)實(shí)技術(shù) 領(lǐng)域。
背景技術(shù)：
在三維模型的變形中，通常有以下幾種變形技術(shù)=Morphing方法、FFD變形方法、基于骨骼的變形方法。Morphing方法通過插值方法實(shí)現(xiàn)變形，F(xiàn)FD變形方法通過控制包圍 三維模型表面的控制體實(shí)現(xiàn)變形，基于骨骼的變形技術(shù)通過設(shè)置模型表面網(wǎng)格頂點(diǎn)對(duì)應(yīng)于 骨骼的影響權(quán)值實(shí)現(xiàn)變形。對(duì)于角色模型，通常有兩部分信息包含在其中，表示模型幾何特征的表面網(wǎng)格信 息以及表示模型拓?fù)涮卣鞯哪Ｐ凸趋佬畔ⅰ＝巧Ｐ偷淖冃瓮ǔ＞哂幸韵绿攸c(diǎn)變形發(fā)生 在關(guān)節(jié)點(diǎn)附近的區(qū)域，屬于局部變形；變形由一段骨骼圍繞一個(gè)關(guān)節(jié)點(diǎn)旋轉(zhuǎn)引起，因此變形 后的模型與骨骼的運(yùn)動(dòng)情況一致；模型對(duì)應(yīng)的關(guān)節(jié)點(diǎn)自由度多，運(yùn)動(dòng)復(fù)雜，導(dǎo)致模型的變形 控制比較復(fù)雜。對(duì)于角色模型的變形，由于各個(gè)變形區(qū)域互相之間基本不受影響，因此，本專利提 出一種按照骨骼結(jié)構(gòu)將角色模型分割成若干個(gè)局部模型的方法，每個(gè)局部模型可以按照運(yùn) 動(dòng)單元中彎曲和扭轉(zhuǎn)角度分別進(jìn)行變形。運(yùn)動(dòng)單元中包括三個(gè)關(guān)節(jié)點(diǎn)Α、0、Β，其中關(guān)節(jié)點(diǎn)A 和0連接成骨骼0A，關(guān)節(jié)點(diǎn)B和0連接成骨骼0B，這樣的結(jié)構(gòu)稱為運(yùn)動(dòng)單元。分割的目的 是，通過將角色模型分割成若干個(gè)局部模型，并對(duì)每個(gè)局部模型分別應(yīng)用較優(yōu)的變形設(shè)置 參數(shù)進(jìn)行變形，可以獲得更佳的變形效果，并且由于通過局部變形簡(jiǎn)化了變形計(jì)算，因此可 以提高角色模型的變形速度。此外，還可以通過從骨骼運(yùn)動(dòng)數(shù)據(jù)中獲取運(yùn)動(dòng)單元中彎曲和 扭轉(zhuǎn)角度實(shí)現(xiàn)角色模型的自動(dòng)變形。

發(fā)明內(nèi)容
本發(fā)明的目的是克服已有技術(shù)的缺陷，為了提高角色模型變形速度和變形效果， 并將變形與角色模型的骨骼運(yùn)動(dòng)相結(jié)合的問題，提出一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分 割的方法。本發(fā)明是通過下述技術(shù)方案實(shí)現(xiàn)的首先選取原始模型中相鄰的四個(gè)關(guān)節(jié)點(diǎn)A、0、B、C，其中關(guān)節(jié)點(diǎn)A和0連接成骨骼 OA,關(guān)節(jié)點(diǎn)B和0連接成骨骼0B，關(guān)節(jié)點(diǎn)B和C連接成骨骼BC。建立局部模型由以下步驟實(shí)現(xiàn)(1)在原始模型表面網(wǎng)格上關(guān)節(jié)點(diǎn)0附近選擇兩個(gè)頂點(diǎn)Ρ”Ρ2，作為優(yōu)選，應(yīng)當(dāng)使平 面OP1P2與骨骼OA和骨骼OB各自的夾角大致相等，從而可以得到能夠滿足變形需要的分割結(jié)果。(2)根據(jù)如下方法獲得平面OP1P2的方程系數(shù)，
toon] ①計(jì)算三維向量Y=CJj1Xolj2 ；其中χ表示向量的叉乘；
②n = n' /|n' |，變量s = _n · μ。；其中μ。表示關(guān)節(jié)點(diǎn)0在世界坐標(biāo)系中的 坐標(biāo)的向量表示； 表示向量的點(diǎn)乘；③V = [n，s] ；V存儲(chǔ)了平面OP1P2的方程的四個(gè)系數(shù)，平面方程的系數(shù)是指Ax+By+Cz+D = 0中的A、B、C和D。(3)在原始模型表面網(wǎng)格上關(guān)節(jié)點(diǎn)B附近選擇兩個(gè)頂點(diǎn)P/ ,P2'，作為優(yōu)選，應(yīng)當(dāng) 使平面BP1' P2'與骨骼BO和骨骼BC各自的夾角大致相等，從而可以得到能夠滿足變形需 要的分割結(jié)果。(4)根據(jù)如下方法獲得平面BP/ P2'的方程系數(shù)，
①計(jì)算三維向量π"=5^χ5 2，；其中X表示向量的叉乘；②m = n〃 /|n〃 |，變量s' = _m · μ B ；其中μ B表示關(guān)節(jié)點(diǎn)B在世界坐標(biāo)系中 的坐標(biāo)的向量表示； 表示向量的點(diǎn)乘；③V' = [m, s' ] ；V'存儲(chǔ)了平面BP1' P2'的方程的四個(gè)系數(shù)；(5)對(duì)原始模型的每一個(gè)三角形網(wǎng)格，判斷其網(wǎng)格頂點(diǎn)與平面OP1P2的關(guān)系，若網(wǎng) 格的所有頂點(diǎn)都與關(guān)節(jié)點(diǎn)A在平面OP1P2的同一側(cè)，則判定該三角形網(wǎng)格屬于骨骼0A，否則 該三角形網(wǎng)格不屬于骨骼OA;若原始模型中不是全部由三角形網(wǎng)格構(gòu)成的，則需要在判斷 前將非三角形網(wǎng)格看作多個(gè)三角形組成。判斷頂點(diǎn)與關(guān)節(jié)點(diǎn)A在平面OP1P2的同一側(cè)方法為對(duì)網(wǎng)格中的一個(gè)頂點(diǎn)，在世界坐標(biāo)系中的坐標(biāo)的向量表示為P，關(guān)節(jié)點(diǎn)A在世界坐 標(biāo)系中的坐標(biāo)的向量表示為μΑ，計(jì)算fp = η · P+s，fA = η · μ A+s，若fp與fA同號(hào)，則判定頂點(diǎn)P與頂點(diǎn)A在平面 OP1P2的同一側(cè)，否則判定頂點(diǎn)P與頂點(diǎn)A不在平面OP1P2的同一側(cè)。(6)對(duì)原始模型上不屬于骨骼OA的每一個(gè)三角形網(wǎng)格，判斷其網(wǎng)格頂點(diǎn)與平面 BP1' P2'的關(guān)系，若該網(wǎng)格的所有頂點(diǎn)都與關(guān)節(jié)點(diǎn)0在平面BP1' P2'的同一側(cè)，則判定該 三角形網(wǎng)格屬于骨骼0B，否則該三角形網(wǎng)格屬于骨骼BC。判斷該網(wǎng)格的頂點(diǎn)與關(guān)節(jié)點(diǎn)0在 平面BP/ P2'的同一側(cè)的方法的原理與步驟(5)相同；(7)對(duì)原始模型中屬于骨骼OB的每一個(gè)三角形網(wǎng)格，使用公式3獲得每一個(gè)頂點(diǎn) 與關(guān)節(jié)點(diǎn)0分別構(gòu)成的向量在骨骼OB上的投影值1 (投影值為正時(shí)表示該投影位于骨骼OB 上，反之位于骨骼OB的反向延長線上)，若該三角形網(wǎng)格的每一個(gè)頂點(diǎn)所對(duì)應(yīng)的投影值1都 大于骨骼OB長度的一半，則判定該三角形網(wǎng)格在骨骼OB的后半?yún)^(qū)域，否則判定該三角形網(wǎng) 格位于骨骼OB的前半?yún)^(qū)域。其中，獲得頂點(diǎn)與關(guān)節(jié)點(diǎn)0構(gòu)成的向量在骨骼OB上的投影值1的方法如下對(duì)網(wǎng)格中的一個(gè)頂點(diǎn)，在世界坐標(biāo)系中的坐標(biāo)的向量表示為P，&在骨骼OB上的
投影值/ = &彳
VJ(8)根據(jù)上述判定結(jié)果將原始模型分割為兩個(gè)局部模型屬于骨骼OA的三角形網(wǎng) 格以及屬于骨骼OB且在骨骼OB的前半?yún)^(qū)域上的三角形網(wǎng)格構(gòu)成局部模型M1,屬于骨骼BC 的三角形網(wǎng)格以及屬于骨骼OB且在骨骼OB的后半?yún)^(qū)域上的三角形網(wǎng)格構(gòu)成局部模型M2, 然后獲得兩個(gè)局部模型中每個(gè)網(wǎng)格頂點(diǎn)的局部坐標(biāo)，方法分別如下Α.獲得局部模型M1中每個(gè)網(wǎng)格頂點(diǎn)的局部坐標(biāo)的方法如下
①計(jì)算局部模型M1對(duì)應(yīng)的局部坐標(biāo)系到世界坐標(biāo)系的變換矩陣F1
- T η τ T T “F1* 4X4 矩陣，F(xiàn)1 = ^ A h ^0 ，其中上標(biāo)T表示矩陣轉(zhuǎn)置操作，并且，向量/J1= /丨 |，向量 Y1= Y1' /I Yi ‘ !，^、(^徹/？丨， 向量^^ =
^1X Y1 ；②局部模型M1中網(wǎng)格頂點(diǎn)P的局部坐標(biāo)為μΡ. = ~ ·廠丨其中μ ρ表示頂點(diǎn)P在
世界坐標(biāo)系中的坐標(biāo)的向量表示，上標(biāo)-T表示先對(duì)矩陣進(jìn)行轉(zhuǎn)置操作再對(duì)結(jié)果求逆矩陣；B.獲得局部模型M2中每個(gè)網(wǎng)格頂點(diǎn)的局部坐標(biāo)的方法如下①計(jì)算局部模型M2對(duì)應(yīng)的局部坐標(biāo)系到世界坐標(biāo)系的變換矩陣F2 F2 為 4X4 矩陣，F(xiàn)2=Υ，其中上標(biāo)T表示矩陣轉(zhuǎn)置操作，并且，向量爲(wèi)，向量Y2 = Y2' /I Y2' |，ζ2’= χ慫，向量 Q2 = β2Χ Y2 ；②局部模型M2中網(wǎng)格頂點(diǎn)P的局部坐標(biāo)為μΡ> =外· F2:其中μ ρ表示頂點(diǎn)P在 世界坐標(biāo)系中的坐標(biāo)的向量表示，上標(biāo)-T表示先對(duì)矩陣進(jìn)行轉(zhuǎn)置操作再對(duì)結(jié)果求逆矩陣。對(duì)比已有技術(shù)，本發(fā)明方法的有益效果在于，通過根據(jù)角色模型的骨骼信息對(duì)角 色模型的網(wǎng)格頂點(diǎn)進(jìn)行分類，將角色模型分割成若干個(gè)局部模型，從而可以對(duì)構(gòu)成角色模 型的每一個(gè)局部模型分別進(jìn)行變形，以提高變形速度和變形質(zhì)量，并通過從動(dòng)作數(shù)據(jù)中獲 取局部模型對(duì)應(yīng)的運(yùn)動(dòng)單元中的彎曲和扭轉(zhuǎn)角度，實(shí)現(xiàn)自動(dòng)變形。


圖1為原始三維模型及相應(yīng)關(guān)節(jié)點(diǎn)和骨骼的示意圖；圖2為分割原始模型后，建立局部模型的示意圖；圖3為人體腿部的三維模型及其對(duì)應(yīng)的關(guān)節(jié)點(diǎn)和骨骼在屏幕上的投影顯示；圖4為將人體腿部的三維模型分割為局部模型M1和M2后的示意圖。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明技術(shù)方案做進(jìn)一步解釋，本發(fā)明實(shí)質(zhì)是一種是將 原始模型分割為兩個(gè)局部模型的方法，根據(jù)本技術(shù)方案可將角色模型分割成若干個(gè)局部模 型，便于后續(xù)針對(duì)性的處理。選取原始模型中相鄰的四個(gè)關(guān)節(jié)點(diǎn)Α、O、B、C，其中關(guān)節(jié)點(diǎn)A和O連接成骨骼0Α， 關(guān)節(jié)點(diǎn)B和O連接成骨骼0Β，關(guān)節(jié)點(diǎn)B和C連接成骨骼BC，如圖1所示。本發(fā)明內(nèi)容部分 記載的技術(shù)方案將原始模型劃分成局部模型M1和局部模型M2,如附圖2所示。接下來以對(duì)人體的大腿、小腿和腳組成的三維模型進(jìn)行變形為例，說明本發(fā)明的具體實(shí)施方式
，該原始三維模型及其對(duì)應(yīng)的關(guān)節(jié)點(diǎn)和骨骼在屏幕上的投影顯示如圖3所7J\ ο根據(jù)本技術(shù)方案，通過用戶交互對(duì)原始模型進(jìn)行分割，建立局部模型的方法如 下在關(guān)節(jié)點(diǎn)0附近選擇兩個(gè)頂點(diǎn)P” P2，其中關(guān)節(jié)點(diǎn)0坐標(biāo)為(-0. 099197， 0.543307，-0. 151083)，點(diǎn) P1 坐標(biāo)為(-0. 0875814，0. 515792，-0. 0973924)，點(diǎn) P2 坐標(biāo)為(-0. 122981，0. 528414，-0. 112797)。計(jì)算得到平面 OP1P2 的方程 V = (-0. 131726，-0. 893468，-0.429376,0. 407489)。
在關(guān)節(jié)點(diǎn)B附近選擇兩個(gè)頂點(diǎn)P1' ,P2'，其中關(guān)節(jié)點(diǎn)B坐標(biāo)為(-0.053979， 0. 029863，-0. 339496)，點(diǎn) P1 ‘坐標(biāo)為(-0. 0623082，0. 0758197，-0. 249175)，點(diǎn) P2 ‘ 坐標(biāo)為(-0. 0871224,0. 0691930，-0.263863)，計(jì)算獲得平面 BP1' P2 ‘的方程 V'= (-0. 0288590，-0. 891964，0. 451185，0. 178254)。關(guān)節(jié)點(diǎn)A坐標(biāo)為(-0. 103617，0. 816265，-0. 070128)，對(duì)三維模型的每一個(gè)網(wǎng)格，
判斷該網(wǎng)格所有的網(wǎng)格頂點(diǎn)是否與關(guān)節(jié)點(diǎn)A在平面OP1P2的同一側(cè)，若是，則該網(wǎng)格屬于骨 骼0A，否則該網(wǎng)格不屬于骨骼OA。對(duì)于三維模型中不屬于骨骼OA的每一個(gè)網(wǎng)格，判斷該網(wǎng)格所有的網(wǎng)格頂點(diǎn)是否 與關(guān)節(jié)點(diǎn)0在平面BP1' P2'的同一側(cè)，若是，則該網(wǎng)格屬于骨骼0B，否則該網(wǎng)格屬于骨骼 BC0對(duì)于三維模型中屬于骨骼OB的每一個(gè)三角形網(wǎng)格，判斷該網(wǎng)格所有網(wǎng)格頂點(diǎn)與 關(guān)節(jié)點(diǎn)0構(gòu)成的向量在骨骼OB上的投影值是否大于骨骼OB長度的一半，若是，則該網(wǎng)格在 骨骼OB的后半?yún)^(qū)域，否則該網(wǎng)格在骨骼OB的前半?yún)^(qū)域。屬于骨骼OA的網(wǎng)格以及屬于骨骼OB且在骨骼OB的前半?yún)^(qū)域上的網(wǎng)格構(gòu)成局部 模型M1，屬于骨骼BC的網(wǎng)格以及屬于骨骼OB且在骨骼OB的后半?yún)^(qū)域上的網(wǎng)格構(gòu)成局部模
型M2。計(jì)算局部模型M1和M2的局部坐標(biāo)系到直接坐標(biāo)系的變換矩陣以及局部模型M1和 M2中每一個(gè)網(wǎng)格頂點(diǎn)的局部坐標(biāo)。原始三維模型由局部模型M1和M2構(gòu)成，如圖4所示。以上所述的具體描述，對(duì)發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說 明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施例而已，并不用于限定本發(fā)明的保護(hù)范 圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明 的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分割的方法，其特征在于，包括以下步驟首先選取原始模型中相鄰的四個(gè)關(guān)節(jié)點(diǎn)A、O、B、C，其中關(guān)節(jié)點(diǎn)A和O連接成骨骼OA，關(guān)節(jié)點(diǎn)B和O連接成骨骼OB，關(guān)節(jié)點(diǎn)B和C連接成骨骼BC，然后(1)在原始模型表面網(wǎng)格上關(guān)節(jié)點(diǎn)O附近選擇兩個(gè)頂點(diǎn)P1、P2；(2)根據(jù)如下方法獲得平面OP1P2的方程系數(shù)，①計(jì)算三維向量其中×表示向量的叉乘；②n＝n′/|n′|，變量s＝-n·μo；其中μo表示關(guān)節(jié)點(diǎn)O在世界坐標(biāo)系中的坐標(biāo)的向量表示；·表示向量的點(diǎn)乘；③V＝[n，s]；V存儲(chǔ)了平面OP1P2的方程的四個(gè)系數(shù)，(3)在原始模型表面網(wǎng)格上關(guān)節(jié)點(diǎn)B附近選擇兩個(gè)頂點(diǎn)P1′、P2′；(4)根據(jù)如下方法獲得平面BP1′P2′的方程系數(shù)，①計(jì)算三維向量其中×表示向量的叉乘；②m＝n″/|n″|，變量s′＝-m·μB；其中μB表示關(guān)節(jié)點(diǎn)B在世界坐標(biāo)系中的坐標(biāo)的向量表示；·表示向量的點(diǎn)乘；③V′＝[m，s′]，V′存儲(chǔ)了平面BP1′P2′的方程的四個(gè)系數(shù)；(5)對(duì)原始模型的每一個(gè)三角形網(wǎng)格，判斷其網(wǎng)格頂點(diǎn)與平面OP1P2的關(guān)系，若網(wǎng)格的所有頂點(diǎn)都與關(guān)節(jié)點(diǎn)A在平面OP1P2的同一側(cè)，則判定該三角形網(wǎng)格屬于骨骼OA，否則該三角形網(wǎng)格不屬于骨骼OA；若原始模型中不是全部由三角形網(wǎng)格構(gòu)成的，則需要在判斷前將非三角形網(wǎng)格看作多個(gè)三角形組成；(6)對(duì)原始模型上不屬于骨骼OA的每一個(gè)三角形網(wǎng)格，判斷其網(wǎng)格頂點(diǎn)與平面BP1′P2′的關(guān)系，若該網(wǎng)格的所有頂點(diǎn)都與關(guān)節(jié)點(diǎn)O在平面BP1′P2′的同一側(cè)，則判定該三角形網(wǎng)格屬于骨骼OB，否則該三角形網(wǎng)格屬于骨骼BC；(7)對(duì)原始模型中屬于骨骼OB的每一個(gè)三角形網(wǎng)格，獲得每一個(gè)頂點(diǎn)與關(guān)節(jié)點(diǎn)O分別構(gòu)成的向量在骨骼OB上的投影值l；若該三角形網(wǎng)格的每一個(gè)頂點(diǎn)所對(duì)應(yīng)的投影值l都大于骨骼OB長度的一半，則判定該三角形網(wǎng)格在骨骼OB的后半?yún)^(qū)域，否則判定該三角形網(wǎng)格位于骨骼OB的前半?yún)^(qū)域；(8)根據(jù)上述判定結(jié)果將原始模型分割為兩個(gè)局部模型屬于骨骼OA的三角形網(wǎng)格以及屬于骨骼OB且在骨骼OB的前半?yún)^(qū)域上的三角形網(wǎng)格構(gòu)成局部模型M1，屬于骨骼BC的三角形網(wǎng)格以及屬于骨骼OB且在骨骼OB的后半?yún)^(qū)域上的三角形網(wǎng)格構(gòu)成局部模型M2；然后獲得兩個(gè)局部模型中每個(gè)網(wǎng)格頂點(diǎn)的局部坐標(biāo)，方法分別如下A.獲得局部模型M1中每個(gè)網(wǎng)格頂點(diǎn)的局部坐標(biāo)的方法如下①計(jì)算局部模型M1對(duì)應(yīng)的局部坐標(biāo)系到世界坐標(biāo)系的變換矩陣F1F1為4×4矩陣，其中上標(biāo)T表示矩陣轉(zhuǎn)置操作，并且，向量向量γ1＝γ1′/|γ1′|，向量α1＝β1×γ1；②局部模型M1中網(wǎng)格頂點(diǎn)P的局部坐標(biāo)為其中μP表示頂點(diǎn)P在世界坐標(biāo)系中的坐標(biāo)的向量表示，上標(biāo)-T表示先對(duì)矩陣進(jìn)行轉(zhuǎn)置操作再對(duì)結(jié)果求逆矩陣；B.獲得局部模型M2中每個(gè)網(wǎng)格頂點(diǎn)的局部坐標(biāo)的方法如下①計(jì)算局部模型M2對(duì)應(yīng)的局部坐標(biāo)系到世界坐標(biāo)系的變換矩陣F2F2為4×4矩陣，其中上標(biāo)T表示矩陣轉(zhuǎn)置操作，并且，向量向量γ2＝γ2′/|γ2′|，向量α2＝β2×γ2；②局部模型M2中網(wǎng)格頂點(diǎn)P的局部坐標(biāo)為其中μP表示頂點(diǎn)P在世界坐標(biāo)系中的坐標(biāo)的向量表示，上標(biāo)-T表示先對(duì)矩陣進(jìn)行轉(zhuǎn)置操作再對(duì)結(jié)果求逆矩陣。FSA00000169706400011.tif,FSA00000169706400012.tif,FSA00000169706400021.tif,FSA00000169706400022.tif,FSA00000169706400023.tif,FSA00000169706400024.tif,FSA00000169706400025.tif,FSA00000169706400026.tif,FSA00000169706400027.tif,FSA00000169706400028.tif
2.根據(jù)權(quán)利要求1所述一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分割的方法，其特征在于， 步驟(1)中選擇兩個(gè)頂點(diǎn)Pp P2時(shí)，作為優(yōu)選，應(yīng)當(dāng)使平面0P&與骨骼OA和骨骼0B各自 的夾角大致相等。
3.根據(jù)權(quán)利要求2所述一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分割的方法，其特征在于， 步驟(3)中選擇兩個(gè)頂點(diǎn)Pi ‘、P2‘時(shí)，作為優(yōu)選，應(yīng)當(dāng)使平面BP/ P2'與骨骼B0和骨骼 BC各自的夾角大致相等。
4.根據(jù)權(quán)利要求1所述一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分割的方法，其特征在于， 步驟(5)中，判斷頂點(diǎn)與關(guān)節(jié)點(diǎn)A在平面0P&的同一側(cè)方法為對(duì)網(wǎng)格中的一個(gè)頂點(diǎn)，在世界坐標(biāo)系中的坐標(biāo)的向量表示為P，關(guān)節(jié)點(diǎn)A在世界坐標(biāo)系 中的坐標(biāo)的向量表示為PA，計(jì)算fP = n P+s，fA = n ii A+s，若fP與fA同號(hào)，則判定頂點(diǎn)P與頂點(diǎn)A在平面0P& 的同一側(cè)，否則判定頂點(diǎn)P與頂點(diǎn)A不在平面0P&的同一側(cè)。
5.根據(jù)權(quán)利要求1所述一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分割的方法，其特征在于， 步驟(7)中，獲得頂點(diǎn)與關(guān)節(jié)點(diǎn)0構(gòu)成的向量在骨骼0B上的投影值1的方法如下對(duì)網(wǎng)格中的一個(gè)頂點(diǎn)，在世界坐標(biāo)系中的坐標(biāo)的向量表示為P，0>在骨骼0B上的投影值
全文摘要
本發(fā)明公開了一種利用網(wǎng)格頂點(diǎn)對(duì)角色模型進(jìn)行分割的方法，該方法選取原始模型中相鄰的四個(gè)關(guān)節(jié)點(diǎn)，通過根據(jù)角色模型的骨骼信息對(duì)角色模型的網(wǎng)格頂點(diǎn)按照與關(guān)節(jié)點(diǎn)和骨骼的位置關(guān)系進(jìn)行分類，將角色模型分割成若干個(gè)局部模型，從而可以對(duì)構(gòu)成角色模型的每一個(gè)局部模型分別進(jìn)行變形，以提高變形速度和變形質(zhì)量，并通過從動(dòng)作數(shù)據(jù)中獲取局部模型對(duì)應(yīng)的運(yùn)動(dòng)單元中的彎曲和扭轉(zhuǎn)角度，實(shí)現(xiàn)自動(dòng)變形。
文檔編號(hào)G06T15/70GK101866494SQ201010210810
公開日2010年10月20日 申請(qǐng)日期2010年6月28日 優(yōu)先權(quán)日2010年6月28日
發(fā)明者李鳳霞, 李立杰, 郝云生, 陳紅倩, 黃天羽 申請(qǐng)人:北京理工大學(xué)