[发明专利]数据渲染方法

权利要求书

1.一种数据渲染方法，该方法应用于配备了包括至少X核处理器的设备中，X大于等于2，其特征在于，该方法包括：

A，根据感知强度的大小将大规模地形数据划分为N层，所述N大于1；

B，针对每一层，以该层的感知强度所要求的数据分块粒度为单位对该层上的地形数据进行分块得到至少一个数据分块；并按照无重复计算原则对该层上的数据分块进行可见性测试，裁剪不可见、以及低可见度的数据分块；

C，按照充分利用X核处理器的原则，分配一部分处理器资源执行基于用户视点变化实时预测和切换不同层上地形数据的操作，并分配剩余的处理器资源给N层，由每层被分配的处理器资源渲染该层上的数据分块。

2.根据权利要求1所述的方法，其特征在于，步骤B中，对每一层上的地形数据进行分块得到至少一个数据块包括：

对每一层上与三角形实时构网过程相匹配的顶点数据进行重组；

以每一层的感知强度所要求的数据分块粒度为单位对重组后的数据进行分块得到至少一个数据块，其中，相邻数据分块的边界相互重叠。

3.根据权利要求1所述的方法，其特征在于，步骤B中，在对该层上的数据分块进行可见性测试之前，进一步包括：采用空间填充曲线对该层上数据分块内的网格点进行多分辨率排列；

步骤B中，所述对该层上的数据分块进行可见性测试包括：

在该层上，采用视见体投影简化裁剪判断算法将当前视点决定的视见体投影到x-y平面上，根据投影对该层上的数据分块进行可见性测试。

4.根据权利要求3所述的方法，其特征在于，步骤B与步骤C之间，进一步包括：

针对每一层，在视点发生移动时，以环形方式组织该层上的分块数据，并在组织分块数据过程中检测到由于相邻分块数据分辨率不同而导致的裂缝时，采用实时并行处理方式拼接该裂缝。

5.根据权利要求1所述的方法，其特征在于，步骤C中，基于用户视点变化实时预测和切换不同层上地形数据包括：

通过数据预测方式预测并获取当前视点不可见、而下一视点可见的分块数据，以使用户无所察觉。

6.根据权利要求1至5任一所述的方法，其特征在于，所述感知强度由视点与大规模地形数据之间的距离决定，距离越近，感知强度越强，距离越远，感知强度越弱；

所述N取值为3，其中，第一层、第二层、以及第三层的感知强度依次减弱。

7.根据权利要求6所述的方法，其特征在于，步骤C包括：

如果X为2，则选择其中一个性能比较好的核处理器渲染第一层上的分块数据，以及执行基于用户视点变化实时预测和切换不同层上地形数据的操作，将另一个核处理器渲染第二层、第三层上的分块数据；

如果X为3，则选择第一个核处理器渲染第一层上的分块数据，选取第二个核处理器渲染第二层、第三层上的分块数据，选取第三个核处理器执行基于用户视点变化实时预测和切换不同层上地形数据的操作。