[發(fā)明專利]一種基于浮點(diǎn)數(shù)情況的Web3D數(shù)據(jù)壓縮算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201610155329.4
• 申請(qǐng)日: 2016-03-18
• 公開（公告）號(hào): CN107204776A
• 公開（公告）日: 2017-09-26
• 發(fā)明（設(shè)計(jì)）人: 余海箭
• 申請(qǐng)（專利權(quán)）人: 余海箭
• 主分類號(hào): H03M7/40
• 分類號(hào): H03M7/40
• 代理公司: 北京科億知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11350
• 代理人: 湯東鳳

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

本發(fā)明涉及一種壓縮算法，具體是一種基于浮點(diǎn)數(shù)情況的Web3D數(shù)據(jù)壓縮算法。

背景技術(shù)

數(shù)據(jù)壓縮是指在不丟失有用信息的前提下，縮減數(shù)據(jù)量以減少存儲(chǔ)空間，提高其傳輸、存儲(chǔ)和處理效率，或按照一定的算法對(duì)數(shù)據(jù)進(jìn)行重新組織，減少數(shù)據(jù)的冗余和存儲(chǔ)的空間的一種技術(shù)方法。

在計(jì)算機(jī)科學(xué)和信息論中，數(shù)據(jù)壓縮或者源編碼是按照特定的編碼機(jī)制用比未經(jīng)編碼少的數(shù)據(jù)位元(或者其它信息相關(guān)的單位)表示信息的過(guò)程。一種流行的壓縮實(shí)例是許多計(jì)算機(jī)都在使用的ZIP文件格式，它不僅僅提供了壓縮的功能，而且還作為歸檔工具(Archiver)使用，能夠?qū)⒃S多文件存儲(chǔ)到同一個(gè)文件中。

ZIP，是一個(gè)計(jì)算機(jī)文件的壓縮的算法，發(fā)明者為菲利普·卡茲(Phil Katz))，他于1989年1月公布了該格式的資料。ZIP通常使用后綴名".zip"，它的MIME格式為 application/zip 。zip是一個(gè)字節(jié)為一個(gè)單位，相同字節(jié)要大于3字節(jié)才會(huì)記錄dis，zip是距離+長(zhǎng)度來(lái)表示。

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

本發(fā)明的目的在于提供一種基于浮點(diǎn)數(shù)情況的Web3D數(shù)據(jù)壓縮算法，以解決上述背景技術(shù)中提出的問(wèn)題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：

一種基于浮點(diǎn)數(shù)情況的Web3D數(shù)據(jù)壓縮算法，包括以下步驟：

（1）將3D格式文件導(dǎo)入到Web3D平臺(tái)編輯器中；

（2）編輯器內(nèi)部自動(dòng)將其3D格式的數(shù)據(jù)提取出來(lái)；

（3）webgl浮點(diǎn)數(shù)占4字節(jié)32位，壓縮區(qū)域取32kb；

（4）從0開始在32kb范圍內(nèi)查找相同數(shù)據(jù)，依次遞增；

（5）如有相同，則記錄當(dāng)前數(shù)據(jù)和上一個(gè)數(shù)據(jù)的之間的距離dis，如果沒(méi)有重復(fù)，則記錄tiger；

（6）遍歷后得到dis數(shù)據(jù)塊，再對(duì)dis數(shù)據(jù)塊做霍夫曼編碼，即按照出現(xiàn)最多最短；

（7）最后再對(duì)數(shù)據(jù)碼表，dis碼表和tiger 再次做霍夫曼編碼；

（8）解壓，取得碼表，按照霍夫曼還原出元數(shù)據(jù)碼表和dis塊，在用霍夫曼解碼出所有原數(shù)據(jù)進(jìn)行3D渲染。

作為本發(fā)明進(jìn)一步的方案：步驟（2）中所述數(shù)據(jù)包括頂點(diǎn)、法線、面、UV和動(dòng)畫。

與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是：本發(fā)明比autodesk 輕量化瀏覽使用的壓縮方式壓縮比率高，比zip壓縮力度大，本發(fā)明是4字節(jié)為一個(gè)單位，省去長(zhǎng)度，因?yàn)橐?guī)定了4字節(jié)，節(jié)省了長(zhǎng)度的編碼。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例中，一種基于浮點(diǎn)數(shù)情況的Web3D數(shù)據(jù)壓縮算法，包括以下步驟：

（1）將3D格式文件導(dǎo)入到Web3D平臺(tái)編輯器中；

（2）編輯器內(nèi)部自動(dòng)將其3D格式的數(shù)據(jù)（頂點(diǎn)、法線、面、UV、動(dòng)畫）提取出來(lái)；

（3）webgl浮點(diǎn)數(shù)一般占4字節(jié)（32位），我們壓縮區(qū)域取32kb；

（4）從0開始在32kb范圍內(nèi)查找相同數(shù)據(jù)，依次遞增；

（5）如有相同，則記錄當(dāng)前數(shù)據(jù)和上一個(gè)數(shù)據(jù)的之間的距離dis，如果沒(méi)有重復(fù)，則記錄tiger（未命中）；

（6）遍歷后得到dis數(shù)據(jù)塊，再對(duì)dis數(shù)據(jù)塊做霍夫曼編碼，即按照出現(xiàn)最多最短；

（7）最后再對(duì)數(shù)據(jù)碼表，dis碼表和tiger 再次做霍夫曼編碼；

（8）解壓，取得碼表，按照霍夫曼還原出元數(shù)據(jù)碼表和dis塊，在用霍夫曼解碼出所有原數(shù)據(jù)進(jìn)行3D渲染。

本發(fā)明比autodesk 輕量化瀏覽使用的壓縮方式壓縮比率高，比zip壓縮力度大，本發(fā)明是4字節(jié)為一個(gè)單位，省去長(zhǎng)度，因?yàn)橐?guī)定了4字節(jié)，節(jié)省了長(zhǎng)度的編碼。

對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無(wú)論從哪一點(diǎn)來(lái)看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說(shuō)明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化囊括在本發(fā)明內(nèi)。

此外，應(yīng)當(dāng)理解，雖然本說(shuō)明書按照實(shí)施方式加以描述，但并非每個(gè)實(shí)施方式僅包含一個(gè)獨(dú)立的技術(shù)方案，說(shuō)明書的這種敘述方式僅僅是為清楚起見，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)將說(shuō)明書作為一個(gè)整體，各實(shí)施例中的技術(shù)方案也可以經(jīng)適當(dāng)組合，形成本領(lǐng)域技術(shù)人員可以理解的其他實(shí)施方式。