[发明专利]一种基于三维场景的地形瓦片数据动态调度方法及装置

摘要

本发明公开了一种基于三维场景的地形瓦片数据动态调度方法，包括：首先将地形数据按照四叉树机制进行切割，生成瓦片数据，切割后的瓦片数据存储在服务器中；根据瓦片中心点与视点的距离实时构建四叉树结构，实现对地形瓦片数据的调度与显示，并且在构建四叉树进行数据的调度时，如果当前瓦片数据不需要显示，那么只有节点是存在的，节点里的数据是被释放掉的，只有需要显示的节点里面的数据是存在的，所以本方案所述的调度方法，地形数据不需要全部解析至内存，只有需要显示的数据才会被解析及加载，从而减少了对内存的消耗；本发明还公开了一种基于三维场景的地形瓦片数据动态调度装置、设备及计算机可读存储介质，同样能实现上述技术效果。

主权项

一种基于三维场景的地形瓦片数据动态调度方法，其特征在于，包括：S1、将瓦片数据的顶层瓦片数据所对应的节点作为四叉树结构的根节点，将根节点加入列表，所述瓦片数据为按照四叉树机制对地形数据进行切割后生成的；S2、从列表中选取当前节点，判断当前节点是否满足正向遍历条件；S3、在当前节点满足正向遍历条件时，确定当前节点的下一层四张瓦片数据的中心点与视点的最小距离；S4、判断最小距离是否小于下一层瓦片数据的基准参考距离；若是，则执行S5；S5、进行正向遍历，将当前节点的下一层的四张瓦片数据所对应的四个节点作为当前节点的孩子节点，加载每个孩子节点对应的瓦片数据，删除当前节点的瓦片数据，并将四个孩子节点添加至列表，以替换列表中的当前节点，并继续执行所述S2。