一种基于不等尺寸分块的海量数据并行体绘制方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109829970A(43)申请公布日2019.05.31(21)申请号201910091777.6(22)申请日2019.01.30(71)申请人中国科学院大学地址100049北京市石景山区玉泉路(甲)19号(72)发明人薛健朱小烨吕科(74)专利代理机构北京纪凯知识产权代理有限公司11245代理人孙楠(51)Int.Cl.G06T15/08(2011.01)G06T15/00(2011.01)权利要求书4页说明书9页附图5页(54)发明名称一种基于不等尺寸分块的海量数据并行体绘制方法(57)摘要本发明涉及一种基于不等尺寸分块的海量数据并行体绘制方法，其特征在于，包括以下步骤：1)建立不等尺寸分块之间的相邻关系；2)绘制三维标量场数据中非空分块的全局遮挡关系图；3)对绘制的全局遮挡关系图进行拓扑排序，得到三维标量场数据中非空分块的并行分组队列；4)依次对并行分组队列中每一并行分组的非空分块进行并行体绘制渲染，得到三维标量场数据的并行体绘制渲染结果；5)判断是否结束体绘制过程，若结束则输出本次三维标量场数据的并行体绘制渲染结果；若不结束则进入步骤2)，重新绘制非空分块的全局遮挡关系图，直至得到新的三维标量场数据的并行体绘制渲染结果，本发明可以广泛应用于海量标量场数据处理及可视化领域中。CN109829970ACN109829970A权利要求书1/4页1.一种基于不等尺寸分块的海量数据并行体绘制方法，其特征在于，包括以下步骤：1)遍历采用自适应或半自适应分块处理后三维标量场数据中的不等尺寸分块，建立不等尺寸分块之间的相邻关系；2)根据三维标量场数据体绘制的传递函数、当前视点位置和不等尺寸分块之间的相邻关系，遍历不等尺寸分块中的非空分块，绘制三维标量场数据中非空分块的全局遮挡关系图；3)对绘制的全局遮挡关系图进行拓扑排序，得到三维标量场数据中非空分块的并行分组队列；4)依次对并行分组队列中每一并行分组的非空分块进行并行体绘制渲染，得到三维标量场数据的并行体绘制渲染结果；5)判断是否结束体绘制过程，若结束，则输出本次三维标量场数据的并行体绘制渲染结果；若不结束，则进入步骤2)，重新绘制非空分块的全局遮挡关系图，直至得到新的三维标量场数据的并行体绘制渲染结果。2.如权利要求1所述的一种基于不等尺寸分块的海量数据并行体绘制方法，其特征在于，所述步骤1)的具体过程为：1.1)建立采用自适应或半自适应分块处理后三维标量场数据中不等尺寸分块的数据结构，并获取不等尺寸分块的空间位置和分块编号；1.2)对于每一不等尺寸分块，根据建立的数据结构，顺序遍历所有其他不等尺寸分块，建立不等尺寸分块之间的相邻关系；1.3)根据不等尺寸分块之间的相邻关系，将所有不等尺寸分块的相邻块节点编号数组存入三维标量场数据中不等尺寸分块的数据结构。3.如权利要求2所述的一种基于不等尺寸分块的海量数据并行体绘制方法，其特征在于，所述不等尺寸分块的数据结构包括外存中的数据文件序号、分块尺寸、分块的包围盒和分块包围盒6个面上的相邻块节点编号。4.如权利要求2所述的一种基于不等尺寸分块的海量数据并行体绘制方法，其特征在于，所述步骤1.2)的具体过程为：两个不等尺寸分块的相邻关系判断准则包括：假设当前不等尺寸分块为B，其6个边界值分别为B.bound[i]，其中，i表示边界编号，编号顺序为左右下上前后；如果有不等尺寸分块B'，其边界值满足：B.bound[2]＜B′.bound[3]andB.bound[3]＞B′.bound[2]B.bound[4]＜B′.bound[5]andB.bound[5]＞B′.bound[4]B.bound[1]-B′.bound[0]＜1则不等尺寸分块B'是不等尺寸分块B的相邻不等尺寸分块，其接触面为不等尺寸分块B的左边界，则将不等尺寸分块B'的编号放入不等尺寸分块B左边界面的相邻块节点编号数组B.adjNode[0]中；如果有不等尺寸分块B'，其边界值满足：B.bound[2]＜B′.bound[3]andB.bound[3]＞B′.bound[2]B.bound[4]＜B′.bound[5]andB.bound[5]＞B′.bound[4]2CN109829970A权利要求书2/4页B′.bound[0]-B.bound[1]＜1则不等尺寸分块B'是不等尺寸分块B的相邻不等尺寸分块，其接触面为不等尺寸分块B的右边界，则将不等尺寸分块B'的编号放入不等尺寸分块B左边界面的相邻块节点编号数组B.adjNode[1]中；如果有不等尺寸分块B'，其边界值满足：B.bound[0]＜B′.bound[1]andB.bound[1]＞B′.bound[0]B.bound[4]＜