三维城市模型自适应调度方法

摘要

本发明公开了一种三维城市模型自适应调度方法，属于三维数字城市、三维地理信息系统领域。本发明实现了分级规则网格索引，采用了分级的思路，使用细粒度粗粒度两个级别，分别构建规则网格索引，解决了不同尺寸三维模型的调度混乱问题，提升了调度效率。本发明根据模型中心到当前视点、模型本身的尺寸、模型当前的状态而计算模型请求重要程度因子，提出一种自适应调度方法，充分顾及模型请求时间、模型请求次数、模型请求重要程度因子进行动态调整，从而实现了动态调度的高效性和视觉符合性。本发明与只顾及视点距离一个因素的调度方法相比，本发明的模型调度过程更快响应，更加平滑，更贴合视觉效果；同时，通过调度线程和渲染线程的异步协同，极大地提升了调度效率。

主权项

一种三维城市模型自适应调度方法,其特征在于按以下步骤进行： 步骤一、获取三维模型包围盒信息列表； 步骤二、根据所述三维模型包围盒信息列表构建细粒度网格索引和粗粒度网格索引； 步骤三、构建三维场景树； 步骤四、遍历三维场景树，计算模型请求重要程度因子，触发调用请求； 步骤五、建立调用请求优先队列，按调用请求优先队列进行I/O调度并更新三维场景树。