[发明专利]基于三维R树索引扩展结构的三维城市模型自适应方法

摘要

本发明涉及一种基于三维R树索引扩展结构的三维城市模型自适应方法，包括以下步骤：首先扩展三维R树索引结构，保证中间节点可以管理目标模型；从叶节点层向根节点层自下而上逐层生成多细节层次目标模型，不同R树层代表不同的细节层次，叶节点层中的目标是最高细节层次模型，其父节点是第二细节细节层次模型，依次向上细节层次逐渐减低，直至根节点层；定义多细节层次定义参数，包括层数、最高细节层次的最远作用范围和层间倍数；在实时可视化过程中，根据当前性能实时修改多细节层次定义参数来定量调整三维城市模型的场景复杂度。

主权项

一种基于三维R树索引扩展结构的三维城市模型自适应方法，其特征在于：包括以下步骤，步骤1，采用三维R树索引方法对三维城市模型构建树状索引结构，借助R树的层次结构自动创建多细节层次模型；步骤2，从该步骤起，即进入三维城市模型应用的每一帧图像处理过程，下面开始一帧的完整处理过程；步骤3，根据统计数据调整R树的多细节层次参数，即最高细节层次作用范围的最远距离；步骤4，采用多细节层次检索算法获取待可视化的多细节层次目标集合；步骤5，根据场景贡献模型对步骤4中的目标集合按照视距从近到远进行排序；步骤6，根据成本预测模型，计算可调度的目标模型集合；步骤7，启动线程调度确定的目标模型数据，并放入目标缓存；步骤8，从目标缓存中确定可视化目标；步骤9，逐一绘制目标模型，当超出预算时间，则进入步骤10；步骤10，测算绘制和调度过程的性能数据，更新统计数据；步骤11，如果接收退出指令，进入步骤12，否则转入步骤3，进入下一帧的处理过程；步骤12，退出。