[發(fā)明專利]一種利用雙重四元數(shù)壓縮矩陣的方法

在審

• 申請?zhí)枺?/td>: 201410323895.2
• 申請日: 2014-07-09
• 公開（公告）號: CN104092467A
• 公開（公告）日: 2014-10-08
• 發(fā)明（設(shè)計）人: 張翼
• 申請（專利權(quán)）人: 無錫梵天信息技術(shù)股份有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京中恒高博知識產(chǎn)權(quán)代理有限公司 11249
• 代理人: 姜萬林

1.一種利用雙重四元數(shù)壓縮矩陣的方法，其特征在于，主要包括：

a、CPU對待變換矩陣進行計算即根據(jù)骨骼和頂點的對應(yīng)關(guān)系以及骨骼的偏移矩陣于骨架的對應(yīng)關(guān)系進行計算，得到矩陣列表后，將每一個矩陣分解為兩個四元數(shù)；

b、將分解得到的兩個四元數(shù)傳入GPU中，經(jīng)旋轉(zhuǎn)、平移、收縮變換，得到新的頂點數(shù)據(jù)信息即頂點的新位置。

2.根據(jù)權(quán)利要求1所述的利用雙重四元數(shù)壓縮矩陣的方法，其特征在于，在步驟b中，所述經(jīng)旋轉(zhuǎn)、平移、收縮變換的操作，具體包括：

設(shè)v是旋轉(zhuǎn)前的點為v（x1，y1，z1），那么經(jīng)過四元數(shù)轉(zhuǎn)換后頂點為v’的計算為：

；

其中q是四元數(shù)為，。

3.根據(jù)權(quán)利要求2所述的利用雙重四元數(shù)壓縮矩陣的方法，其特征在于，旋轉(zhuǎn)前的點為v（x1，y1，z1）經(jīng)過四元數(shù)轉(zhuǎn)換后頂點為v’的計算過程如下：

設(shè)定為繞軸旋轉(zhuǎn)的單位向量，將帶入公式（9）：

；

其中，為該點旋轉(zhuǎn)的平行分量，為該點旋轉(zhuǎn)的垂直分量；

經(jīng)上述計算后，得到新的點v’，當(dāng)矩陣轉(zhuǎn)化為四元數(shù)后，點隨著四元數(shù)的旋轉(zhuǎn)到一個新的點，受新的點影響的四元數(shù)的平移、旋轉(zhuǎn)、縮放，完成點的變換；

因為模型是N個多邊形有點組成的，程序在每幀都在調(diào)用，這樣就完成了受各個點影響的四元數(shù)的變換，進而形成了動畫；N為自然數(shù)。