基于KD-tree剖分的三维动态场景快速有效压缩

来源：计算机应用杂志2016年第9期北京时间：

作者：马志强, 李海生

单位：中国电子科技集团公司 电子科学研究院, 北京 100041

摘要：为充分利用GPU并行计算特点，实现对三维动态数据的快速有效压缩，降低网络带宽的限制，提出一种基于KD-tree剖分的快速有效压缩方法。首先使用KD-tree在第0帧对整个三维场景进行划分，并对每个叶子节点进行刚体的并行构造；建立能构造刚体的叶子节点和均匀划分的三维网格之间的映射关系，在三维空间使用并查集合并并行构造的刚体；最后将压缩后的动态数据传输到客户端并重构一定时间内的三维动态场景。算法可以极大提高服务器端数据的压缩速度，有效减少需要传输的数据量。实验结果表明：该算法在保证压缩质量的同时，可以对原始三维动态场景进行快速有效压缩，有效降低网络带宽对数据传输的限制。

关键词：KD-tree剖分,并查集,刚体合并,时变数据集,动态数据压缩