基于R树索引的三维可视化查询方法

基金项目: 国家自然科学基金资助项目(41001222);国家973计划资助项目(2010CB731801);武汉大学测绘遥感信息工程国家重点实验室开放研究基金资助项目(<sup>1</sup>0)重04)

详细信息

Three-Dimension Visualization Query Method Based on R-Tree

¹ School of Geography and Environment,Jiangxi Normal University,99 Ziyang Road,Nanchang 330022,China;² State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家自然科学基金资助项目(41001222);国家973计划资助项目(2010CB731801);武汉大学测绘遥感信息工程国家重点实验室开放研究基金资助项目(<sup>1</sup>0)重04)

摘要: 针对应用日益广泛的最近邻查询,提出了一种基于R树广度遍历和优化排序原理的最近邻查询算法,能适应不同空间分布的目标数据集。同时,提出了多细节层次(LOD)目标查询方法。实验证明,此方法支持多尺度场景逼真描述,查询结果准确,满足当前三维GIS的功能需求。
- R树 /
- 空间索引 /
- 三维空间查询 /
- 细节层次
Abstract: Since k nearest neighbor(KNN) query which adopts relative conditions has more strict demands,this paper proposes a new KNN query algorithm,which adopts breadth traversal and optimal ordering principle and can fit different distributions of spatial features very well.Aiming at multi-scale phenomenon in 3D visualization,this paper presents a LOD feature query method.Experiments show that these spatial query methods have high efficiency and can retrieve focused features precisely.Moreover,LOD function can be realized to simplify 3d scene on the premise of guaranteeing rendering precision,which can satisfy current requirement of 3D GIS.
- R-tree /
- spatial index /
- 3D spatial query /
- LOD