基于R树索引的三维场景细节层次自适应控制方法
2011-12-25章汉武李晓明周东波
测绘学报 2011年4期
龚 俊,朱 庆,章汉武,李晓明,周东波
1.江西师范大学 地理与环境学院,江西 南昌330022;2.武汉大学 测绘遥感信息工程国家重点实验室,湖北武汉430079
基于R树索引的三维场景细节层次自适应控制方法
龚 俊1,朱 庆2,章汉武1,李晓明2,周东波2
1.江西师范大学 地理与环境学院,江西 南昌330022;2.武汉大学 测绘遥感信息工程国家重点实验室,湖北武汉430079
针对大规模三维城市建模需要,介绍一种基于三维R树索引的多细节层次(简称LOD)管理方法,从叶节点层向根节点自动生成LOD场景,并设计实现LOD检索的算法。通过试验分析,证明本文的LOD定义参数能够定量控制三维场景中的渲染目标数目,进而实现三维场景的自适应可视化方法,尤其适合于建筑物和树木类型的地物目标。
三维场景;R树;多细节层次;自适应
1 概 述
从20世纪80年代起,研究者从数据管理、LOD可视化乃至预测模型等多个角度对三维场景细节层次的自适应控制方法展开研究。文献[1]将复杂的建筑物场景以较小的独立空间单元进行管理,以帧率稳定为前提采用一种成本-贡献判据自适应地选择合适的离散多细节层次模型来绘制画面。文献[2]基于视点位置和图像空间误差实现对大规模地形数据的实时多细节层次控制。文献[3]则从连续LOD管理的角度提出自适应控制算法。
空间索引是提高空间数据管理效率的重要技术,R树是应用最为广泛的空间索引方法之一。R树扩展至三维空间后,节点重叠引发多路查询激增是效率低下的主要原因。……
登录APP查看全文
