一种基于线性十六叉树的时空体数据编码方法

摘要

一种基于线性十六叉树的时空体数据编码方法，首先根据时空体对象坐标的位置，确定最小包围盒的位置；其次在空间维度上，将体对象空间区域不断地等分成八个同样大小的子立方体，检测子立方体是否被目标对象占据，对未占据的子立方体继续等分为八个二级子立方体，无法再等分的子立方体对应线性十六叉树的叶子节点；在时间维度上，将同一体数据在不同时间刻度上进行同等的空间划分，使相同空间位置的体数据时间维度不同；最后将四维时空坐标系中所有目标对象所占据的每个子立方体的时空属性转换为线性十六叉树的编码；时空对象属性恢复时，利用编码公式的逆变换为四个坐标值；该方法容易存储和执行，占用存储空间少，可直接在规定的时间域内寻址。