预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110111407A(43)申请公布日2019.08.09(21)申请号201910383420.5(22)申请日2019.05.09(71)申请人正元地理信息集团股份有限公司地址101300北京市顺义区国门商务区机场东路2号(72)发明人卞玉龙邹伟林李学军潘良波周文井文胜(74)专利代理机构北京高沃律师事务所11569代理人程华(51)Int.Cl.G06T15/00(2011.01)权利要求书2页说明书6页附图1页(54)发明名称一种海量三维网格数据的调度渲染方法及系统(57)摘要本发明公开一种海量三维网格数据的调度渲染方法及系统。方法包括:对原始海量三维网格体元数据在三维方向上进行分块,得到多个空间单元;根据八叉树算法对多个所述空间单元进行抽稀分级处理,得到抽稀分级后的空间单元;对所述抽稀分级后的空间单元进行预处理,得到预处理后的分级空间单元;根据所述预处理后的分级空间单元,确定最粗糙级别的空间单元;根据所述最粗糙级别的空间单元进行分块处理,得到多个调度单元;根据各所述调度单元对所述预处理后的分级空间单元进行渲染,采用本发明的方法能够减少渲染的数据量,从而实现海量体元模型的快速调度渲染。CN110111407ACN110111407A权利要求书1/2页1.一种海量三维网格数据的调度渲染方法,其特征在于,包括:对原始海量三维网格体元数据在三维方向上进行分块,得到多个空间单元;根据八叉树算法对多个所述空间单元进行抽稀分级处理,得到抽稀分级后的空间单元;对所述抽稀分级后的空间单元进行预处理,得到预处理后的分级空间单元;根据所述预处理后的分级空间单元,确定最粗糙级别的空间单元;根据所述最粗糙级别的空间单元进行分块处理,得到多个调度单元;根据各所述调度单元对所述预处理后的分级空间单元进行渲染。2.根据权利要求1所述的海量三维网格数据的调度渲染方法,其特征在于,所述对原始海量三维网格体元数据在三维方向上进行分块,得到多个空间单元,具体包括:计算原始海量三维网格体元数据的外包盒范围,将所述外包盒范围的左上角设定为原始点;从所述原始点开始,分别沿着x、y、z的正方向上划分,得到多个空间单元,在每个方向上的空间单元至少包含一个体元数据。3.根据权利要求1所述的海量三维网格数据的调度渲染方法,其特征在于,所述根据八叉树算法对多个所述空间单元进行抽稀分级处理,得到抽稀分级后的空间单元,具体包括:根据八叉树算法对对多个所述空间单元进行抽稀分级处理,直至当前级别所包含的空间单元数量在预设的范围内,得到抽稀分级后的空间单元。4.根据权利要求1所述的海量三维网格数据的调度渲染方法,其特征在于,所述对所述抽稀分级后的空间单元进行预处理,得到预处理后的分级空间单元,具体包括:判断所述抽稀分级后的空间单元是否因为完全遮挡而不可见;若是,则过滤对应的空间单元;若否,则保留对应的空间单元,得到预处理后的分级空间单元。5.根据权利要求1所述的海量三维网格数据的调度渲染方法,其特征在于,所述根据所述最粗糙级别的空间单元进行分块处理,得到多个调度单元,具体包括:将最粗糙级别的空间单元在x和y方向上分块,得到的每个块为调度单元;一个调度单元在xy方向上最多包含n*n个空间单元,其中n为大于0的整数。6.根据权利要求1所述的海量三维网格数据的调度渲染方法,其特征在于,所述根据各所述调度单元对所述预处理后的分级空间单元进行渲染,具体包括:计算当前级别每个所述调度单元的包围盒、最大渲染距离rang_max和最小渲染距离rang_min;计算当前级别的每个所述调度单元包围盒距离渲染引擎相机的距离d;若rang_max>d>rang_min,则渲染当前级别的数据;若d>rang_max且当前级别不是最粗糙的级别,则渲染上一粗糙级别的数据,并释放当前级别的数据;若d<rang_min,则生成下一精细级别的的调度单元。7.一种海量三维网格数据的调度渲染系统,其特征在于,包括:空间单元确定模块,用于对原始海量三维网格体元数据在三维方向上进行分块,得到多个空间单元;2CN110111407A权利要求书2/2页抽稀分级处理模块,用于根据八叉树算法对多个所述空间单元进行抽稀分级处理,得到抽稀分级后的空间单元;预处理模块,用于对所述抽稀分级后的空间单元进行预处理,得到预处理后的分级空间单元;最粗糙级别的空间单元确定模块,用于根据所述预处理后的分级空间单元,确定最粗糙级别的空间单元;调度单元确定模块,用于根据所述最粗糙级别的空间单元进行分块处理,得到多个调度单元;渲染模块,用于根据各所述调度单元对所述预处理后的分级空间单元进行渲染。8.根据权利要求7所述的海量三维网格数据的调度渲染系统,其特征在于,所述空间单元确定模