一种体素地形数据压缩方法及系统技术方案

一种体素地形数据压缩方法，包括步骤：递归遍历每个八叉树的每个节点，并在所述节点生成中间数据；递归遍历每个所述八叉树的每个所述节点，更新所述中间数据，并写入需要打包的数据；对所述写入的数据进行压缩，其中，所述中间数据包括标志数据、掩码数据以及体素数据。本发明专利技术还提供一种体素地形数据压缩系统，相比于原有数据的容量大大减少，而且可以方便的解压缩，可以节省数据存储所占空间和网络传输所占带宽。

A Voxel Terrain Data Compression Method and System

A voxel terrain data compression method includes steps: recursively traversing each node of each octree and generating intermediate data at the node; recursively traversing each node of each octree, updating the intermediate data and writing the data to be packaged; and compressing the written data, in which the intermediate data includes flag data and masks. Data and voxel data. The invention also provides a voxel terrain data compression system, which greatly reduces the capacity of the original data and can be easily decompressed, and saves the space occupied by data storage and the bandwidth occupied by network transmission.

【技术实现步骤摘要】
一种体素地形数据压缩方法及系统
本专利技术涉及
，特别是涉及一种体素地形数据压缩方法及系统。
技术介绍
体素类型的网络游戏中，整个地形会被离散成3D空间的多个体素数据。随着游戏的进行，玩家对体素地形的修改越来越多，服务器需要保存的体素数据也会越来越多。在数据存档和网络传输过程中，都需要用到压缩后的地形数据，因此如何进行高效压缩是一个非常重要的问题。
技术实现思路
为了解决现有技术存在的不足，本专利技术的目的在于提供一种体素地形数据压缩方法及系统，压缩后的二进制数据相比于原有数据的容量大大减少，而且可以方便的解压缩，可以节省数据存储所占空间和网络传输所占带宽。为实现上述目的，本专利技术提供的一种体素地形数据压缩方法，包括以下步骤：递归遍历八叉树的每个节点，并在所述节点生成中间数据；递归遍历每个所述八叉树的每个所述节点，更新所述中间数据，并写入需要打包的数据；对所述写入的数据进行压缩；其中，所述中间数据包括标志数据、掩码数据以及体素数据。进一步地，所述递归遍历八叉树的每个节点，并在所述节点生成中间数据的步骤，进一步包括：递归遍历每个所述节点；当前节点是叶子节点时，将所述标志数据设为0，本文档来自技高网...

【技术保护点】
1.一种体素地形数据压缩方法，其特征在于，包括以下步骤：递归遍历八叉树的每个节点，并在所述节点生成中间数据；递归遍历每个所述八叉树的每个所述节点，更新所述中间数据，并写入需要打包的数据；对所述写入的数据进行压缩；其中，所述中间数据包括标志数据、掩码数据以及体素数据。

【技术特征摘要】
1.一种体素地形数据压缩方法，其特征在于，包括以下步骤：递归遍历八叉树的每个节点，并在所述节点生成中间数据；递归遍历每个所述八叉树的每个所述节点，更新所述中间数据，并写入需要打包的数据；对所述写入的数据进行压缩；其中，所述中间数据包括标志数据、掩码数据以及体素数据。2.根据权利要求1所述的体素地形数据压缩方法，其特征在于，所述递归遍历八叉树的每个节点，并在所述节点生成中间数据的步骤，进一步包括：递归遍历每个所述节点；当前节点是叶子节点时，将所述标志数据设为0，将所述掩码数据设为1111；当前节点是非叶子节点、所有所述子节点的与所述体素数据对应的字节一致时，将所述掩码数据设为1，对应的体素数据为有效；当前节点是非叶子节点、所有所述子节点的与所述体素数据对应的字节不一致，将所述掩码数据设为0，对应的体素数据为无效。3.根据权利要求1所述的体素地形数据压缩方法，其特征在于，所述递归遍历每个所述八叉树的每个所述节点，更新所述中间数据，并写入需要打包的数据的步骤，进一步包括：递归遍历每个所述节点；根据当前节点的父节点的所述掩码数据更新所述当前节点的所述掩码数据；根据所述标志数据和更新后的掩码数据，写入所述需要打包的数据。4.根据权利要求3所述的体素地形数据压缩方法，其特征在于，所述根据当前节点的父节点的所述掩码数据更新所述当前节点的所述掩码数据的步骤，进一步包括：在与所述当前节点的位对应的所述父节点的位数为1时，将所述当前节点的位数更新为0，或者，与所述当前节点的位对应的所述父节点的位数为0时，不进行更改。5.根据权利要求4所述的体素地形数据压缩方法，其特征在于，所述根据所述标志数据和更新后的掩码数据，写入所述需要打包的...

【专利技术属性】
技术研发人员：石轲，朱博，柳尧顺，陆利民，
申请(专利权)人：苏州蜗牛数字科技股份有限公司，
类型：发明
国别省市：江苏,32