典型文献
三维Hilbert曲线层级演进模型与编码计算
文献摘要:
格网单元的编码计算是全球离散网格系统的核心,支撑着网格快速索引及应用分析的高效计算.Hil bert曲线具有聚簇性高、连续性强的特点,是研究设计全球离散网格编码的重要工具.利用Hil bert曲线进行格元编码实现了坐标等效降维表达,但是对Hil bert曲线不同层级之间的变换关系、一维Hil bert码如何刻画格元多维空间结构与关系等网格编码基础理论问题的研究尚不完备.本文以八叉树立体网格中三维Hil bert曲线层级演进关系为突破口,使用状态矩阵与演进矩阵构建层级演进模型,进而分别设计笛卡儿坐标至Hil bert码计算以及邻近格元Hil bert码计算方法.与现有算法对比,本文算法以层级演进模型为理论基础,避免了烦琐迭代步骤以及转换步骤,算法流程简明直接.试验结果表明,本文笛卡儿坐标至Hil bert码计算效率较迭代算法提高为7% ~23%,邻近格元Hil bert码计算效率较转换算法提高4.0~4.5倍.
文献关键词:
全球离散网格;Hilbert曲线;编码计算;邻近
中图分类号:
作者姓名:
吴宇豪;曹雪峰;余岸竹;孙万忠
作者机构:
信息工程大学地理空间信息学院,河南郑州450001
文献出处:
引用格式:
[1]吴宇豪;曹雪峰;余岸竹;孙万忠-.三维Hilbert曲线层级演进模型与编码计算)[J].测绘学报,2022(01):104-114
A类:
全球离散网格,邻近格元
B类:
Hilbert,编码计算,格网,算是,网格系统,快速索引,高效计算,聚簇,变换关系,多维空间,理论问题,八叉树,进关,使用状态,状态矩阵,笛卡儿,算法对比,烦琐,代步,换步,简明,计算效率,迭代算法,转换算法
AB值:
0.258252
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。