首页> 中文会议>第33届中国数据库学术会议（NDBC2016 ） >八叉树立体网格Hilbert曲线索引算法

八叉树立体网格Hilbert曲线索引算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

八叉树立体网格是组织多维空间数据的常用结构,索引算法是影响数据管理效能的重要因素.本文研究了基于Hilbert空间填充曲线的八叉树立体网格索引算法.首先,通过分析Hilbert曲线构造特点,指出基于Gray码可在均匀分布的立体网格上构造实现Hilbert索引.然后,针对多分辨率数据空间分布不均匀导致Hilbert索引出现冗余的问题,以Gray码为基础,设计实现了紧致Hilbet索引算法.实验结果表明,相比常规Hilbert索引,紧致Hilbert索引计算复杂度相当,编码耗时减少约40％,索引存储空间减少约46％,排序加速比趋向于4.3.

著录项

来源
《第33届中国数据库学术会议（NDBC2016 ）》|2016年|1-9|共9页
会议地点深圳
作者

展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
八叉树立体网格; 索引算法; 数据管理; 空间填充曲线;

相似文献

中文文献
外文文献
专利

1. 紧致的Hilbert曲线Gray码索引算法 [J] . 曹雪峰 ,万刚 ,张宗佩 . 测绘学报 . 2016,第0z1期
2. 球体测地线八叉树网格的B-rep区域填充算法 [J] . 陈艺航 ,王金鑫 ,曹泽宁 . 测绘科学技术学报 . 2021,第002期
3. 球体测地线八叉树网格的B-rep区域填充算法 [J] . 陈艺航 ,王金鑫 ,曹泽宁 . 测绘科学技术学报 . 2021,第002期
4. 基于八叉树的六面体网格自动生成算法 [J] . 董秋枫 . 北京石油化工学院学报 . 2012,第002期
5. 基于八叉树的四面体网格生成算法 [J] . 李春开 ,庞明勇 . 微计算机信息 . 2010,第024期
6. 基于八叉树的自适应网格剖分算法研究 [C] . DAI Yuan-qiao ,戴愿桥 ,LIAO Dun-ming . 2017中国铸造活动周 . 2017
7. 基于八叉树、Hilbert曲线和R树的大规模点云数据组织与管理方法 [A] . 吴宝林 . 2016

八叉树立体网格Hilbert曲线索引算法

摘要

著录项

相似文献

相关主题

期刊订阅