[发明专利]一种海量三维网格数据的调度渲染方法及系统

权利要求书

1.一种海量三维网格数据的调度渲染方法，其特征在于，包括：

对原始海量三维网格体元数据在三维方向上进行分块，得到多个空间单元；

根据八叉树算法对多个所述空间单元进行抽稀分级处理，得到抽稀分级后的空间单元，具体包括：

根据八叉树算法对多个所述空间单元进行抽稀分级处理，直至当前级别所包含的空间单元数量在预设的范围内，得到抽稀分级后的空间单元；

对所述抽稀分级后的空间单元进行预处理，得到预处理后的分级空间单元；

根据所述预处理后的分级空间单元，确定最粗糙级别的空间单元；

根据所述最粗糙级别的空间单元进行分块处理，得到多个调度单元；

根据各所述调度单元对所述预处理后的分级空间单元进行渲染。

2.根据权利要求1所述的海量三维网格数据的调度渲染方法，其特征在于，所述对原始海量三维网格体元数据在三维方向上进行分块，得到多个空间单元，具体包括：

计算原始海量三维网格体元数据的外包盒范围，将所述外包盒范围的左上角设定为原始点；

从所述原始点开始，分别沿着x、y、z的正方向上划分，得到多个空间单元，在每个方向上的空间单元至少包含一个体元数据。

3.根据权利要求1所述的海量三维网格数据的调度渲染方法，其特征在于，所述对所述抽稀分级后的空间单元进行预处理，得到预处理后的分级空间单元，具体包括：

判断所述抽稀分级后的空间单元是否因为完全遮挡而不可见；

若是，则过滤对应的空间单元；

若否，则保留对应的空间单元，得到预处理后的分级空间单元。

4.根据权利要求1所述的海量三维网格数据的调度渲染方法，其特征在于，所述根据所述最粗糙级别的空间单元进行分块处理，得到多个调度单元，具体包括：

将最粗糙级别的空间单元在x和y方向上分块，得到的每个块为调度单元；一个调度单元在xy方向上最多包含n*n个空间单元，其中n为大于0的整数。

5.根据权利要求1所述的海量三维网格数据的调度渲染方法，其特征在于，所述根据各所述调度单元对所述预处理后的分级空间单元进行渲染，具体包括：

计算当前级别每个所述调度单元的包围盒、最大渲染距离rang_max和最小渲染距离rang_min；

计算当前级别的每个所述调度单元包围盒距离渲染引擎相机的距离d；

若rang_maxdrang_min，则渲染当前级别的数据；

若drang_max且当前级别不是最粗糙的级别，则渲染上一粗糙级别的数据，并释放当前级别的数据；

若drang_min，则生成下一精细级别的调度单元。

6.一种海量三维网格数据的调度渲染系统，其特征在于，包括：

空间单元确定模块，用于对原始海量三维网格体元数据在三维方向上进行分块，得到多个空间单元；

抽稀分级处理模块，用于根据八叉树算法对多个所述空间单元进行抽稀分级处理，得到抽稀分级后的空间单元，具体包括：

抽稀分级处理单元，用于根据八叉树算法对多个所述空间单元进行抽稀分级处理，直至当前级别所包含的空间单元数量在预设的范围内，得到抽稀分级后的空间单元；

预处理模块，用于对所述抽稀分级后的空间单元进行预处理，得到预处理后的分级空间单元；

最粗糙级别的空间单元确定模块，用于根据所述预处理后的分级空间单元，确定最粗糙级别的空间单元；

调度单元确定模块，用于根据所述最粗糙级别的空间单元进行分块处理，得到多个调度单元；

渲染模块，用于根据各所述调度单元对所述预处理后的分级空间单元进行渲染。

7.根据权利要求6所述的海量三维网格数据的调度渲染系统，其特征在于，所述空间单元确定模块具体包括：

原始点确定单元，用于计算原始海量三维网格体元数据的外包盒范围，将所述外包盒范围的左上角设定为原始点；

空间单元确定单元，用于从所述原始点开始，分别沿着x、y、z的正方向上划分，得到多个空间单元，在每个方向上的空间单元至少包含一个体元数据。

8.根据权利要求6所述的海量三维网格数据的调度渲染系统，其特征在于，所述预处理模块具体包括：

判断单元，用于判断所述抽稀分级后的空间单元是否因为完全遮挡而不可见；

过滤单元，用于若所述抽稀分级后的空间单元因为完全遮挡而不可见，则过滤对应的空间单元；

保留单元，若所述抽稀分级后的空间单元没有因为完全遮挡而不可见，则保留对应的空间单元，得到预处理后的分级空间单元。