一种三维模型数据的瓦片式快速加载方法

摘要

本发明公开了一种三维模型数据的瓦片式快速加载方法，首先将三维模型瓦片化，将三维瓦片按照八叉树结构进行组织，将索引文件和瓦片文件分别存储，考虑到三维瓦片数据的组织方式以及显示特点，从尽可能的减少实时瓦片请求加载次数和提高缓存有效性的角度出发，利用缓存置换、缓存预测算法来减少瓦片数据的加载与调用时间，使瓦片数据的显示更高效、流畅。此方法针对大场景三维数据加载速度慢的问题，提出了一种三维模型数据的瓦片式快速加载方法，对于提升三维场景的漫游速度、三维场景调度的流畅、人机交互体验有着重要意义。

主权项

一种三维模型数据的瓦片式快速加载方法，其特征在于，包括以下步骤：步骤1：将三维模型数据瓦片化；步骤2：通过八叉树技术对瓦片数据进行空间组织，建立瓦片数据的空间八叉树索引，并分离瓦片的索引部分和数据部分，实现对瓦片数据的空间组织和分离存储，映射索引部分到内存以提高查询检索的性能；步骤3：程序等待直到发生场景变换，则执行下述步骤4；若程序退出，则本流程结束；步骤4：计算视场的锥体裁减范围，即由视场角定义的上下左右四个面和由投影矩阵定义的远近剪切平面；步骤5：根据步骤4中的锥体裁减范围确定视锥体内部的地理范围，利用瓦片LOD原理，从八叉树根节点开始遍历，判断节点所指瓦片的精细程度是否满足分辨率的要求，确定当前视锥体范围内的八叉树节点；步骤6：按层级从低到高遍历需要加载的瓦片信息；步骤7：对视锥体中所需瓦片依次判断瓦片的缓存状态是否为true，缓存状态为true表明该瓦片在缓存中，为false则不在缓存中；若是true，则请求数据在缓存中，请求数据命中，直接在缓存中读取数据，并同时更新最后访问时间、存储时间、访问次数和访问状态；若为false，则添加对该瓦片的请求到请求队列，建立子线程加载请求的数据，并将返回的数据写入缓存，并更新该瓦片索引的访问状态、缓存状态、最后访问时间、访问次数、瓦片大小、地理范围、存储时间；步骤8：判断是否完成遍历；若否，并回转执行上述步骤6；若是，则绘制并刷新视图，缓存置换删除部分瓦片，进行瓦片预测并加载，同时更新预测瓦片的索引信息；并回转执行上述步骤3。