首页 | 本学科首页   官方微博 | 高级检索  
     检索      

顾及多细节层次的三维R树索引扩展方法
引用本文:龚俊,朱庆,张叶廷,李晓明,周东波.顾及多细节层次的三维R树索引扩展方法[J].测绘学报,2011,40(2):249-255.
作者姓名:龚俊  朱庆  张叶廷  李晓明  周东波
作者单位:1. 江西师范大学;2. 武汉大学 测绘遥感信息工程国家重点实验室;3. 武汉大学;4. 武汉大学测绘遥感信息工程国家重点实验室;5. 立得空间信息技术有限公司;
基金项目:国家863计划(2008AA121600); 国家973计划(2010CB731801); 国家自然科学基金(41001222)
摘    要:多细节层次表达是三维GIS的重要特征之一。为提高细节层次模型的管理效率,本文提出一种扩展多细节层次功能的三维R树索引方法,通过全局优化和三维聚类分析建立动态三维R树索引,研制了先自下而上、后自上而下全局搜索的节点选择算法和基于k-medoids聚类算法的节点分裂算法,保证节点尺寸均匀、形状规则以及重叠减少。基于良好的三维树形结构,本文扩展了传统的三维R树索引结构,实现R树索引和细节层次模型的无缝集成。为验证本文方法的有效性,通过仿真实验,结果证明了本文方法能很大程度地提升多细节层次三维城市模型数据库的空间查询效率,具有较好的应用前景和实用价值。

关 键 词:多细节层次  R树  空间索引  三维GIS
收稿时间:2009-11-18
修稿时间:2010-02-26

An Efficient 3D R-tree Extension Method Concerned with Levels of Detail
GONG Jun,ZHU Qing,ZHANG Yeting,LI Xiaoming,ZHOU Dongbo.An Efficient 3D R-tree Extension Method Concerned with Levels of Detail[J].Acta Geodaetica et Cartographica Sinica,2011,40(2):249-255.
Authors:GONG Jun  ZHU Qing  ZHANG Yeting  LI Xiaoming  ZHOU Dongbo
Institution:GONG Jun1,ZHU Qing2,ZHANG Yeting2,LI Xiaoming2,ZHOU Dongbo2 1.Key Laboratory of Poyang Lake Wetland and Watershed Research,Jiangxi Normal University,Nanchang 330022,China,2.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079
Abstract:Aiming at the critical issues of LOD models organization,an extended dynamic 3D R-tree structure concerned with LODs is presented.In the node-choosing process,a globally-optimising approach is adopted which is first bottom-up then top-down,and that an improved clustering algorithm based on k-medoids is applied to the node-splitting process.This method makes more even node size,more regular node shape,and less node overlap.Furthermore,a method of integrating R-tree and LOD is put forward based on such kind o...
Keywords:levels of detail(LOD)  R-tree  spatial index  3D GIS  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《测绘学报》浏览原始摘要信息
点击此处可从《测绘学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号