[发明专利]一种基于浮点数情况的Web3D数据压缩算法

说明书

技术领域

本发明涉及一种压缩算法，具体是一种基于浮点数情况的Web3D数据压缩算法。

背景技术

数据压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。

在计算机科学和信息论中，数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。一种流行的压缩实例是许多计算机都在使用的ZIP文件格式，它不仅仅提供了压缩的功能，而且还作为归档工具(Archiver)使用，能够将许多文件存储到同一个文件中。

ZIP，是一个计算机文件的压缩的算法，发明者为菲利普·卡兹(Phil Katz))，他于1989年1月公布了该格式的资料。ZIP通常使用后缀名".zip"，它的MIME格式为 application/zip 。zip是一个字节为一个单位，相同字节要大于3字节才会记录dis，zip是距离+长度来表示。

发明内容

本发明的目的在于提供一种基于浮点数情况的Web3D数据压缩算法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

一种基于浮点数情况的Web3D数据压缩算法，包括以下步骤：

（1）将3D格式文件导入到Web3D平台编辑器中；

（2）编辑器内部自动将其3D格式的数据提取出来；

（3）webgl浮点数占4字节32位，压缩区域取32kb；

（4）从0开始在32kb范围内查找相同数据，依次递增；

（5）如有相同，则记录当前数据和上一个数据的之间的距离dis，如果没有重复，则记录tiger；

（6）遍历后得到dis数据块，再对dis数据块做霍夫曼编码，即按照出现最多最短；

（7）最后再对数据码表，dis码表和tiger 再次做霍夫曼编码；

（8）解压，取得码表，按照霍夫曼还原出元数据码表和dis块，在用霍夫曼解码出所有原数据进行3D渲染。

作为本发明进一步的方案：步骤（2）中所述数据包括顶点、法线、面、UV和动画。

与现有技术相比，本发明的有益效果是：本发明比autodesk 轻量化浏览使用的压缩方式压缩比率高，比zip压缩力度大，本发明是4字节为一个单位，省去长度，因为规定了4字节，节省了长度的编码。

具体实施方式

下面将结合本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例中，一种基于浮点数情况的Web3D数据压缩算法，包括以下步骤：

（1）将3D格式文件导入到Web3D平台编辑器中；

（2）编辑器内部自动将其3D格式的数据（顶点、法线、面、UV、动画）提取出来；

（3）webgl浮点数一般占4字节（32位），我们压缩区域取32kb；

（4）从0开始在32kb范围内查找相同数据，依次递增；

（5）如有相同，则记录当前数据和上一个数据的之间的距离dis，如果没有重复，则记录tiger（未命中）；

（6）遍历后得到dis数据块，再对dis数据块做霍夫曼编码，即按照出现最多最短；

（7）最后再对数据码表，dis码表和tiger 再次做霍夫曼编码；

（8）解压，取得码表，按照霍夫曼还原出元数据码表和dis块，在用霍夫曼解码出所有原数据进行3D渲染。

本发明比autodesk 轻量化浏览使用的压缩方式压缩比率高，比zip压缩力度大，本发明是4字节为一个单位，省去长度，因为规定了4字节，节省了长度的编码。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。

此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。