[发明专利]三维空间数据预调度方法及其系统

说明书

技术领域

本发明涉及地理空间信息系统技术领域，尤其涉及一种基于视点预测与数据内容相关性的三维空间数据预调度方法及其系统。

背景技术

预调度是指在三维空间数据调度过程中，采用一定的预测模型，将有可能被调度出来的对象预先调度出来，以加快数据绘制的速度。目前，预调度的研究主要集中在地形数据的调度上，如在地形的三维可视化系统中，为了保证系统的实时交互性，系统需要根据用户视点的移动情况判断视点下一步可能会浏览的地形数据，通过调度传输线程进行预装载。预装载的目的是为了系统尽量地减小在地形绘制时等待地形数据装载的时间，如果当地形块已经进入到可视范围后再去装载的话，除去地形绘制的时间，在每一帧的显示中就会有一个停滞等待地形数据装载的时间，这样系统的实时性和连贯就会大打折扣。关于三维可视化系统的预取策略，人们做了大量的研究，并得出了很多预取理论和算法。但是这些算法都比较复杂，得到每一次的预取结果都需要经过大量的计算，往往达不到预装载的效果。三维空间数据的预调度算法需要统计分析实时调度的信息，进行视点等信息的预测。由于三维空间数据类型的多样性、数据结构的复杂性，难以像地形数据那样通过分层分块的简单规则进行快速的预调度处理。

发明内容

本发明为解决上述技术问题，提供一种效率更高的三维空间数据预调度方法，其包括以下步骤：

步骤A1，实时收集三维可视化视点信息；

步骤A2，分析三维可视化视点运动规律，对下一步三维可视化视点信息进行预测，建立基于预测视点的三维要素数据预调度任务；

步骤A3，基于三维空间数据的数据内容相关性分析，建立三维要素数据内容相关数据的预调度任务；

步骤A4，根据三维可视化视点变化情况对预调度任务进行调整，从预调度任务队列中删除不必要的预调度任务。

优选地，生成所述三维空间数据的预调度任务包括以下步骤：

步骤B1，接收到一个客户端用户的三维空间查询请求后，将该三维空间查询请求涉及的包围盒与请求时间信息保存到所述客户端用户所属的实时查询包围盒集合中；

步骤B2，将所述包围盒与所述实时查询包围盒集合中原有的包围盒按请求时间进行统计分析，预测得到视点的移动方向；

步骤B3，基于所述视点的移动方向，计算下一步可能会需要调度的预测包围盒；

步骤B4，通过三维空间索引对所述预测包围盒进行检索，得到所述预测包围盒内符合要求的三维要素ID集合，建立基于三维要素ID集合的三维要素数据预调度任务；

步骤B5，基于三维要素数据与三维材质数据、三维纹理数据的数据内容相关性，依次建立三维材质数据预调度任务和三维纹理数据预调度任务；

步骤B6，采用预调度任务线程池的空闲线程执行新生成的所述预调度任务，进行三维空间数据库的预取；

步骤B7，将从三维空间数据库预调度的数据放入应用服务器缓存中管理，并根据需要中断不需要的预调度任务。

优选地，所述三维空间数据包括三维要素数据、三维材质数据、三维纹理数据以及属性数据中的一种或多种。

所述三维要素数据、三维材质数据以及三维纹理数据在进行数据预调度时按照优先级从高到低排列。

优选地，所述三维空间数据的数据内容相关性是指所述三维要素数据的多层次细节之间相互关联的，在调度三维要素数据时，按照多层次细节先粗级别后细级别的顺序进行调度，三维空间数据的数据内容相关性还包括三维要素数据与三维材质数据的相关性，三维材质数据与三维纹理数据的相关性，即三维要素数据与三维材质数据存在关联关系，三维材质数据与三维纹理数据存在关联关系。

本发明同时提供了一种三维空间数据预调度系统，建立了三维空间数据预调度框架，所述三维空间数据预调度框架包括任务优先权队列组、调度器组以及任务管理器组，所述任务优先权队列组包括数据读取优先权队列、数据预取优先权队列以及数据撤销优先权队列；所述调度器组包括数据读取调度器、数据预取调度器以及数据撤销调度器；所述任务管理器组包括数据预取任务生成器以及数据撤销任务管理器。