一种基于空间层次分解的Hilbert码生成算法

基于 Hilbert空间填充曲线的 Hilbert空间排列码是一种优秀的线性映射方法 ,故在空间查询与索引中得到广泛应用 .传统的 Hilbert排列码算法是基于 Morton码上的二进制位操作 ,复杂度为 O(n2 ) ,在 Hilbert空间填充曲线的空间层次分解特征的基础上 ,提出了一种新的 Hilbert排列码生成算法 ,即通过栅格空间层次分解与构造区域状态转移向量 ,以递归的方式来生成 Hilbert码 ,其复杂度为 O(n) ,较之传统算法显著地提高了效率 .在此基础上 ,结合点特征空间区域查询方法 ,又进一步阐述了以 Hilbert空间排列码作为地址码的二叉平衡排序树空间索引方法的应用特点 。

基于Hilbert曲线层次分解的空间数据划分方法

针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。