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

权利要求书

1.一种三维空间数据预调度方法，其特征在于：其包括以下步骤：

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

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

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

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

2.根据权利要求1所述的三维空间数据预调度方法，其特征在于：生成所述三维空间数据的预调度任务包括以下步骤：

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

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

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

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

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

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

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

3.根据权利要求1所述的三维空间数据预调度方法，其特征在于：所述三维空间数据包括三维要素数据、三维材质数据、三维纹理数据以及属性数据中的一种或多种。

4.根据权利要求3所述的三维空间数据预调度方法，其特征在于：所述三维要素数据、三维材质数据以及三维纹理数据在进行数据预调度时按照优先级从高到低排列。

5.根据权利要求1所述的三维空间数据预调度方法，其特征在于：所述三维空间数据的数据内容相关性是指所述三维要素数据的多层次细节之间相互关联的，在调度三维要素数据时，按照多层次细节先粗级别后细级别的顺序进行调度；三维空间数据的数据内容相关性还包括三维要素数据与三维材质数据的相关性，三维材质数据与三维纹理数据的相关性，即三维要素数据与三维材质数据存在关联关系，三维材质数据与三维纹理数据存在关联关系。

6.一种三维空间数据预调度系统，其特征在于：建立了三维空间数据预调度框架，所述三维空间数据预调度框架包括任务优先权队列组、调度器组以及任务管理器组，所述任务优先权队列组包括数据读取优先权队列、数据预取优先权队列以及数据撤销优先权队列；所述调度器组包括数据读取调度器、数据预取调度器以及数据撤销调度器；所述任务管理器组包括数据预取任务生成器以及数据撤销任务管理器。

7.根据权利要求6所述的三维空间数据预调度系统，其特征在于：所述客户端用户的三维空间查询请求通过网络发到应用服务器，首先进入数据读取优先权队列中，数据读取调度器从数据读取优先权队列中按照优先级先后顺序获取数据调度任务，并从三维空间数据库中获取数据；数据预取任务生成器实时监测数据读取优先权队列的新任务，根据客户端实时发送过来的新的三维空间数据查询，生成数据预取的调度任务，并按照优先权级别放在数据预取优先权队列中，通过数据预取调度器进行预调度任务的执行；数据撤销任务管理器实时监测数据读取优先权队列的变化，并进行统计分析，分析可视化实时发送的前后数据读取任务是否跨越过大的空间范围，即视点是否变化过大，如果视点变化过大则及时对数据预取优先权队列中的任务进行调整，将已生成但不需要预调度的预取任务放在数据撤销优先权队列中，通过数据撤销调度器在数据撤销任务管理器中进行预取任务的撤销。

8.根据权利要求6所述的三维空间数据预调度系统，其特征在于：其还包括实时调度任务，所述实时调度任务和预调度任务分别被实时调度任务线程池和预调度任务线程池处理，处理预调度任务的优先级始终低于处理实时调度任务的优先级。