1.1 Draco算法压缩数据
主要结构有顶点、面和材质等必要信息提供给渲染引擎,顶点信息就是该点的物体坐标、法线向量、纹理坐标等,如果绑定了骨骼,还有各块骨骼的权重。
Google发布了名为“Draco”的3D图形开源压缩库,是关于点云的编码与压缩的源码,Draco由谷歌 Chrome 媒体团队设计,旨在大幅加速 3D 数据的编码、传输和解码。
Draco算法的基本思路是:通过经典网格压缩算法Edge Breaker去压缩面的信息,其网格遍历过程是基于区域增长原理的,并产生 CornerTable,用平行四边形差分方式压缩顶点属性信息,还利用kd-tree、差分等算法压缩顶点属性值,在不改变纹理质量的前提下使得图形压缩比例可超过60%以上。编制程序读取海量倾斜三维数据中的模型文件和纹理信息,利用“Draco”的3D图形开源压缩库对三维模型进行逐个转换和压缩。