CN103914868B

CN103914868B - 虚拟现实下的海量模型数据动态调度与实时异步加载方法

Info

Publication number: CN103914868B
Application number: CN201310708102.4A
Authority: CN
Inventors: 陈金龙; 伍轶斌; 胡俊鑫; 覃祖茂; 谢燕武; 伍正中; 张利学; 李勇; 吴旻馨; 马永丽
Original assignee: LIUZHOU TENGLONG COAL-FIRED ELECTRICITY TECHNOLOGY Co Ltd
Current assignee: LIUZHOU TENGLONG COAL-FIRED ELECTRICITY TECHNOLOGY Co Ltd
Priority date: 2013-12-20
Filing date: 2013-12-20
Publication date: 2017-02-22
Anticipated expiration: 2033-12-20
Also published as: CN103914868A

Abstract

本发明公开一种虚拟现实下的海量模型数据动态调度与实时异步加载方法，包括如下步骤：（一）3D模型场景数据的预处理；（二）对模型场景整体的切割分块；（三）多线程并行分布加载；（四）视锥体裁剪。本方法基于视锥体和地形区域求交点的视锥体裁剪算法，实现了动态调度中基于地形区域的实时裁剪，采用模型数据分块调度和渲染管线的多线程处理机制，使不同介质之间的动态调度与绘制管线和数据处理调度管线能异步加载，从而实现了在有限内存，处理器等硬件环境下对海量场景模型数据加载和表现效率的动态平衡。

Description

虚拟现实下的海量模型数据动态调度与实时异步加载方法

技术领域

本发明属于地质勘探领域，具体是一种虚拟现实下的海量模型数据动态调度与实时异步加载方法。

背景技术

传统的虚拟现实系统中，由于系统架构，模型结构，网络带宽，计算机硬件CPU和GPU运算能力，内存，显存大小等限制，三维场景时采用静态方式预先加载到系统内存中，无法实时的对模型进行动态的组织，调度等复杂操作，而海量的模型数据更不可能加载进入系统，部分实现动态调度的系统也会因为海量的场景模型数据和有限的网络带宽或者GPU运行能力造成严重的数据读写延迟和数据堵塞，从而降低了三维虚拟场景模型的载入流畅性和操作的连贯性，大大降低了用户的使用和操作体验。

发明内容

本发明的目的是为了克服现有技术的不足，提供一种虚拟现实下的海量模型数据动态调度与实时异步加载方法，该方法是基于视锥体和地形区域求交点的视锥体裁剪算法，实现了动态调度中基于地形区域的实时裁剪，采用模型数据分块调度和渲染管线的多线程处理机制，使不同介质之间的动态调度与绘制管线和数据处理调度管线能异步加载，从而实现了在有限内存，处理器等硬件环境下对海量场景模型数据加载和表现效率的动态平衡。

为了实现上述目的，本发明是通过以下技术方案实现的：

一种虚拟现实下的海量模型数据动态调度与实时异步加载方法，包括如下步骤：

（一）3D模型场景数据的预处理；

（二）对模型场景整体的切割分块；

（三）多线程并行分布加载；

（四）视锥体裁剪。

作为进一步的说明，以上所述预处理，其步骤为：

1）优化VR场景模型的几何面数

VR场景模型的优化是要对每个独立的模型面数进行精简，还需要对模型的个数进行精简；

2）优化VR场景独立模型对象的数量

将相同材质的物共用好材质；调整好各自的贴图坐标；然后再将这些相同材质的物体进行合并以减少模型个数；

3）优化VR场景模型的贴图量和贴图细节；

将单独的模型对象纹理全部烘焙在一张纹理上，重新定位纹理坐标，贴图格式转换为dds格式，能够直接通过显卡计算，加快载入速度；

作为进一步的说明，以上所述对模型场景整体的切割分块，

1）对海量模型数据进行分块；

海量模型数据对应较大空间范围广度的模型场景内容，根据VR系统的漫游器操作设定对三维空间视锥体，视锥体的分析，计算出平面内可见场景空间的范围值，依照此范围值确定对应分块空间的极限值，然后将场景空间的笛卡尔坐标系的高位坐标截取作为块号，低位坐标极限值为视锥体可见范围极限值；

2）对分块排序并建立索引表；

依照高位坐标值生成的块号的空间关系，将整个场景分块生成的分块号序列进行排序，并保存在外部文件中，每条块号记录文件包括：块号ID，块号名，块号坐标，块号备注；

3）将分块数据打包；

将原始场景的模型数据分块切割后，对每个分块后的模型数据块添加块号ID，此块号ID对应分块索引表中块号记录文件中的块号ID，通过此ID进行关联，实现遍历索引表找到对应ID的分块数据包功能，然后将分块数据包压缩打包成二进制流文件。

作为进一步的说明，以上所述多线程并行分布加载，其步骤为：

其步骤为：1）使用预加载线程载入场景分块索引表；

在VR系统初始化阶段，启动线程载入场景分块索引表，当海量模型数据时，索引表体积偏大，使用线程加载能保证在VR系统初始化中其他操作不受影响；

2）使用异步加载线程动态的加载场景分块；

在场景漫游器初始化完成后，操作漫游器视锥体进行场景漫游时，开始计算当前视锥体与场景的交点区域，确定分块后，启动异步加载线程动态加载当前分块号对应的场景分块模型数据包；

3）使用渲染线程渲染模型场景纹理和模型顶点结构；

加载完模型数据进内存后，启动渲染线程渲染场景纹理和模型顶点几何数据；

作为进一步的说明，以上所述视锥体裁剪，其步骤为：1）计算当前视锥体与场景相交区域；

将地形检测的块状物体放到场景里面进行设置，每一个检测块都对应着一块分块号，位置与其对应的地形一致。当漫游器视锥体的自身Z轴方向与某个检测块发生碰撞之后，及获得视锥体所需显示的当前区域模型分块号。

2）遍历模型分块索引表获得当前相交区域块号；

获得当前视锥体范围对应块号后，遍历模型分块索引表，通过分块ID查找到对应场景模型分块包数据，然后从本地硬盘或网络异步加载分块包中数据到内存中，将模型分块索引表中获得的快号对象的高位坐标值同场景模型分块包中数据的低位坐标值进行拼接，得到最终的完整坐标，然后显示在场景中；

3）动态调度块号对应的模型数据包，加载进当前场景；

将该区块的分块数据包载入到内存中，异步克隆其主资源中各个子物体到其相应的位置。当整个场景中加载的区块数目超出一个事先设定的值时或系统的内存监控消耗达到临界值时，就会调用动态调度优化处理算法，计算距离漫游器视锥体中心区域最远的地块区域，获取地块的分块ID和对应的内存中分块数据进行释放，从而降低系统内存负载。

与现有技术相比，本发明的有益效果是：通过使用建模结构顶点和纹理数据的优化，归一化处理；对模型场景整体的切割分块技术；多线程并行分布加载技术；视锥体裁剪技术等多种技术实现了海量数据动态调度和实时异步加载模型数据技术，解决了以往VR系统中模型场景限制，无法在同个场景中展现大规模模型数据的瓶颈问题。拓广了VR系统表现整体场景规模的能力。

具体实施方式

下面结合实施例对本发明作进一步详细的描述，但本发明的实施方式并不局限于实施例表示的范围。

实施例：

1.3D模型场景数据的预处理，优化过程

1）优化VR场景模型的几何面数

模型的优化是要对每个独立的模型面数进行精简，还需要对模型的个数进行精简，这两个数据都是影响最终运行速度的重要参数，这些优化操作是必须的，也是提升载入速度的重要方面。

2）优化VR场景独立模型对象的数量

VR场景的模型个数过多也会直接影响到VR场景的导出及VR场景的显示速度。如果当前的VR场景里的模型个数过多，计算机可能会因为计算不过来，而造成部分物体无法加载进去，最终得到的VR场景模型是不完整的，零碎，有模型丢失等现象；如果计算机勉强将VR场景里的所有模型加载进去了，其运行速度也会很慢。为了避免以上问题的出现，解决方法是：将相同材质的物共用好材质；调整好各自的贴图坐标；然后再将这些相同材质的物体进行合并以减少模型个数。

3）优化VR场景模型的贴图量和贴图细节；

当3D模型用于视频演示或者结构渲染作用，贴图的大小和数量是没有控制和优化的，在VR系统中特别是海量数据载入中，必须对贴图量和贴图细节质量进行控制，将单独的模型对象纹理全部烘焙在一张纹理上，重新定位纹理坐标，贴图格式转换为dds格式，能够直接通过显卡计算，加快载入速度。

2. 对模型场景整体的切割分块过程

1）对海量模型数据进行分块；

海量模型数据一般会对应较大空间范围广度的模型场景内容，根据VR系统的漫游器操作设定对三维空间视锥体，视锥体的分析，计算出平面内可见场景空间的范围值，依照此范围值确定对应分块空间的极限值，然后将场景空间的笛卡尔坐标系的高位坐标截取作为块号，低位坐标极限值为视锥体可见范围极限值。

2）对分块排序并建立索引表；

依照高位坐标值生成的块号的空间关系，将整个场景分块生成的分块号序列进行排序，并保存在外部文件中，每条块号记录文件包括：块号ID，块号名，块号坐标，块号备注。

3）将分块数据打包；

将原始场景的模型数据分块切割后，对每个分块后的模型数据块添加块号ID，此块号ID对应分块索引表中块号记录文件中的块号ID，通过此ID进行关联，实现遍历索引表找到对应ID的分块数据包功能，然后将分块数据包压缩打包成二进制流文件，有利于网络环境传输，并加快载入速度。

3.多线程并行分布加载技术；

1）使用预加载线程载入场景分块索引表；

在VR系统初始化阶段，启动线程载入场景分块索引表，当海量模型数据时，索引表体积偏大，使用线程加载能保证在VR系统初始化中其他操作不受影响，保证了系统的启动速度。

2）使用异步加载线程动态的加载场景分块；

在场景漫游器初始化完成后，用户操作漫游器视锥体进行场景漫游时，开始计算当前视锥体与场景的交点区域，确定分块后，启动异步加载线程动态加载当前分块号对应的场景分块模型数据包，实现了漫游器不受动态加载模型IO操作的影响，漫游器始终流畅运行的效果。

3）使用渲染线程渲染模型场景纹理和模型顶点结构；

加载完模型数据进内存后，启动渲染线程渲染场景纹理和模型顶点几何数据，实现了在模型渲染阶段，系统其它操作和漫游器漫游不受渲染速度的影响和限制，确保了良好地用户使用体验。

4.视锥体裁剪技术。

1）计算当前视锥体与场景相交区域；

将地形检测的块状物体放到场景里面进行设置，每一个检测块都对应着一块分块号，位置与其对应的地形一致。当我们的漫游器视锥体的自身Z轴方向与某个检测块发生碰撞之后，及获得视锥体所需显示的当前区域模型分块号。

2）遍历模型分块索引表获得当前相交区域块号；

获得当前视锥体范围对应块号后，遍历模型分块索引表，通过分块ID查找到对应场景模型分块包数据，然后从本地硬盘或网络异步加载分块包中数据到内存中，将模型分块索引表中获得的快号对象的高位坐标值同场景模型分块包中数据的低位坐标值进行拼接，得到最终的完整坐标，然后显示在场景中。

3）动态调度块号对应的模型数据包，加载进当前场景；

便将该区块的分块数据包载入到内存中，异步克隆其主资源中各个子物体到其相应的位置。当整个场景中加载的区块数目超出一个事先设定的值时或系统的内存监控消耗达到临界值时，就会调用动态调度优化处理算法，计算距离漫游器视锥体中心区域最远的地块区域，获取地块的分块ID和对应的内存中分块数据进行释放，从而降低系统内存负载。

Claims

1.一种虚拟现实下的海量模型数据动态调度与实时异步加载方法，其特征在于，包括如下步骤：

（一）3D模型场景数据的预处理；

（二）对模型场景整体的切割分块；

（三）多线程并行分布加载；

（四）视锥体裁剪；

所述预处理，其步骤为：

1）优化VR场景模型的几何面数

2）优化VR场景独立模型对象的数量

3）优化VR场景模型的贴图量和贴图细节；

所述对模型场景整体的切割分块，

1）对海量模型数据进行分块；

海量模型数据对应较大空间范围广度的模型场景内容，根据VR系统的漫游器操作设定对三维空间视锥体进行分析，计算出平面内可见场景空间的范围值，依照此范围值确定对应分块空间的极限值，然后将场景空间的笛卡尔坐标系的高位坐标截取作为块号，低位坐标极限值为视锥体可见范围极限值；

2）对分块排序并建立索引表；

3）将分块数据打包；

将原始场景的模型数据分块切割后，对每个分块后的模型数据块添加块号ID，此块号ID对应分块索引表中块号记录文件中的块号ID，通过此ID进行关联，实现遍历索引表找到对应ID的分块数据包功能，然后将分块数据包压缩打包成二进制流文件；

所述多线程并行分布加载，其步骤为：

其步骤为：1）使用预加载线程载入场景分块索引表；

2）使用异步加载线程动态的加载场景分块；

3）使用渲染线程渲染模型场景纹理和模型顶点结构；

所述视锥体裁剪，其步骤为：1）计算当前视锥体与场景相交区域；

将地形检测的块状物体放到场景里面进行设置，每一个检测块都对应着一块分块号，位置与其对应的地形一致；当漫游器视锥体的自身Z轴方向与某个检测块发生碰撞之后，即获得视锥体所需显示的当前区域模型分块号；

2）遍历模型分块索引表获得当前相交区域块号；

获得当前视锥体范围对应块号后，遍历模型分块索引表，通过分块ID查找到对应场景模型分块包数据，然后从本地硬盘或网络异步加载分块包中数据到内存中，将模型分块索引表中获得的块号对象的高位坐标值同场景模型分块包中数据的低位坐标值进行拼接，得到最终的完整坐标，然后显示在场景中；

3）动态调度块号对应的模型数据包，加载进当前场景；

将该区域块号的分块数据包载入到内存中，异步克隆其主资源中各个子物体到其相应的位置；当整个场景中加载的区块数目超出一个事先设定的值时或系统的内存监控消耗达到临界值时，就会调用动态调度优化处理算法，计算距离漫游器视锥体中心区域最远的地块区域，获取地块的分块ID和对应的内存中分块数据进行释放，从而降低系统内存负载。