紧致的Hilbert曲线Gray码索引算法

来源 :测绘学报 | 被引量 : 0次 | 上传用户:ntieing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hilbert曲线具有良好的聚簇性,使其成为设计全球立体网格多维数据索引的重要工具。但当数据集在不同维度上的分布密度存在较大差异时,常规Hilbert曲线索引会出现大量的冗余。对此,本文基于Gray码推导分析了Hilbert曲线索引的构造特点,进而设计实现了紧致Hilbert曲线索引算法,在保持Hilbert曲线良好聚簇性的同时,避免了数据维度分布差异带来的索引冗余问题。试验结果表明,相比常规Hilbert索引,紧致Hilbert曲线索引计算复杂度相当,在实例数据测试中编码耗时减少约40%,索引存储空间减
其他文献
目的研究自发性高血压大鼠(SHR)的血压、内皮功能、纤溶活性的昼夜节律变化及厄贝沙坦的干预作用。方法30只SHR大鼠分别于3啪、9am、3pm、9pm测量血压,硝酸还原酶法测定一氧化氮
大学英语听力短文类语篇的信息加工一直是大学生听力理解的难点,其原因是多方面的.本文从短文类听力语篇结构的内在特征--整体性出发,探讨利用语篇连续体进行信息加工的策略,
并行分布实时仿真技术对大规模复杂系统的实时仿真提供了便利,近年来日益成为研究的热点。时间是分布式仿真中的重要概念;时间管理自然成为了分布仿真的关键技术。实时仿真对
《义务教育数学课程标准(2011年版)》在"课程基本理念"中强调,教师的教学要引导学生独立思考、主动探索、合作交流,是学生理解和掌握的基本知识与技能.教学中只有让学生真正参与
通过单因素试验和旋转正交试验对枳实副产物中柠檬苦素的提取工艺进行优化。结果表明:最佳提取工艺参数为提取剂乙醇浓度78%、pH值6.5、料液比1:6(w/v)、浸提温度60℃、提取时间2h,该
我国大多数甘蔗糖厂和甜菜糖厂的产品,几乎全部是单一白砂糖或绵白糖,产品数量有限、结构层次少,市场竞争力比较差。文章介绍了几种特色糖产品特性,并简单介绍了其生产技术和
针对某车型进行了正面40%可变形壁障碰撞试验,基于hypermesh分析了试验车车身侵入量过大的原因,并对车身前围板骨架、机舱、地板纵梁和前柱加强板结构进行了优化。结果表明,
文章论述了钼尾矿资源在国内外的综合利用现状,并着重介绍钼尾矿在建筑材料中的各项应 用.文章分析了钼尾矿对混凝土性能的各种影响因素,包括尾矿材料,水泥,粗细骨料,外加剂,
合金及金属切削液供应商正在观望欧洲议会是否会进一步限制钢铁、铝和铜合金中的铅用量。如果议员们同意进一步限制用铅,则金属加工液配方需要重新设计。