计算机工程与科学2018，Vol.40Issue(12)：2146-2155,10.DOI:10.3969/j.issn.1007-130X.2018.12.008
一种用于时空体元编解码存储的低计算量优化方法
A low computational optimization method for spatiotemporal voxel encoding and decoding storage
摘要
Abstract
Regarding the large storage space occupied by the encoding and decoding data of spatiotemporal grid voxels, we propose a low computational method to store the encoding and decoding of spatiotemporal voxels based on hexadecimal tree index structure, and establish a mathematical model of encoding and decoding to realize the identification and location index of voxels.We employ the automatic encoding and decoding method of 3 DGIS to achieve the conversion of encoding and decoding storage representation of spatiotemporal voxels.Secondly, using the Galois finite field theory, we build a binary encoding and decoding matrix of grid voxels as well as a low computational optimization algorithm to realize calculation optimization in the storage process of voxel encoding and decoding.Finally, taking the deposit block data of a mine as an example, the grid voxel codec model, storage representation conversion and low computational optimization algorithm are put into practical application.The proposal is compared with the Morton code of the octree index structure.The results show that the proposal can effectively reduce computational cost of encoding and decoding storage by about 30％, as well as the spatiotemporal efficiency for storing grid voxels.关键词
时空网格体/数据编码/数据解码/低计算量优化Key words
spatiotemporal grid voxel/data encoding/data decoding/low computational optimization分类
信息技术与安全科学引用本文复制引用
顾清华,马龙,卢才武..一种用于时空体元编解码存储的低计算量优化方法[J].计算机工程与科学,2018,40(12):2146-2155,10.基金项目
国家自然科学基金(51774228,51404182) （51774228,51404182）
陕西省自然科学基金(2017JM5043) （2017JM5043）
陕西省教育厅专项科研计划(17JK0425) （17JK0425）
