-
题名一种用于时空体元编解码存储的低计算量优化方法
被引量:2
- 1
-
-
作者
顾清华
马龙
卢才武
-
机构
西安建筑科技大学管理学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2018年第12期2146-2155,共10页
-
基金
国家自然科学基金(51774228
51404182)
+1 种基金
陕西省自然科学基金(2017JM5043)
陕西省教育厅专项科研计划(17JK0425)
-
文摘
针对时空网格体对象的编解码占用存储空间大的问题,提出了一种用于时空体元编解码存储的低计算量优化方法。首先以十六叉树索引结构为基础,构建了时空网格体元编解码的数学模型,实现体元对象标识和时空位置索引,并借助3DGIS的自动编解码方法,实现了时空网格体元对象编解码存储表示的换算;其次,采用伽罗华有限域理论,构建了网格体元的二进制编码矩阵和存储的低计算量优化算法,实现了体元对象编解码存储过程中的优化计算;最后,以某矿山的矿床空间块体数据为例,对网格体元编解码模型、存储表示换算以及低计算量优化算法进了实际应用,并与八叉树索引结构的Morton码进行比较和分析,结果表明:该方法可有效降低30%的编解码存储计算量,提高了存储网格体元对象的时空效率。
-
关键词
时空网格体
数据编码
数据解码
低计算量优化
-
Keywords
spatiotemporal grid voxel
data encoding
data decoding
low computational optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-