[发明专利]基于体素构建大规模复杂地形的方法及系统

权利要求书

1.一种基于体素的地形构建方法，其特征在于，步骤包括：

第一步，遍历体素数据，将空间位置相邻的体素组合为一个分区块，标记每一个分区块的索引号和位置坐标；

第二步，计算当前视野范围，确定当前视野范围所包含的分区块；

第三步，遍历当前视野范围所包含的分区块，对所述每个分区块，计算该分区块内的体素数据发生突变的顶点，根据所述顶点建立该分区块所对应的网格文件；

第四步，遍历所述第三步中建立的所述网格文件，根据所述网格文件进行渲染。

2.如权利要求1所述的基于体素的地形构建方法，其特征在于，所述第二步中，还为当前视野范围所包含的分区块建立余数表；

在所述当前视野范围发生分区块级别的变更时，以新出现在当前视野范围的所述分区块替换所述余数表中从当前视野范围内消失的分区块。

3.如权利要求2所述的基于体素的地形构建方法，其特征在于，所述第三步中，遍历当前视野范围所包含的分区块的顺序为：分区块与视野起点之间的距离越近的越先加载，分区块与视野起点之间的距离越远的越后加载；

所述分区块与视野起点之间的距离为所述分区块位置坐标与所述视野起点对应坐标之间的直线距离。

4.如权利要求3所述的基于体素的地形构建方法，其特征在于，所述第三步中，还包括查找已存储的所述网格文件的步骤：

遍历当前视野范围所包含的分区块，查找所述每个分区块是否已建立对应的网格文件，若所述分区块已建立对应的网格文件，则直接读取所述网格文件；若所述分区块未建立对应的网格文件，则计算该分区块内的体素数据发生突变的顶点，根据所述顶点建立并存储该分区块所对应的网格文件。

5.如权利要求2所述的基于体素的地形构建方法，其特征在于，所述第四步中，根据所述网格文件进行渲染时，先将所述网格文件内的数据根据材质进行分类，然后按照所述材质分类依次根据所述网格文件内的数据进行渲染。

6.如权利要求1所述的基于体素的地形构建方法，其特征在于，所述体素数据的突变包括密度突变、材质突变或颜色突变。

7.如权利要求6所述的基于体素的地形构建方法，其特征在于，所述第三步的网格文件中，发生突变的顶点的颜色为其相邻体素的颜色的插值。

8.一种基于体素的地形构建系统，包括资源线程和主线程；

所述资源线程用于：将体素按照空间位置相邻关系划分为分区块，根据当前视野范围以分区块为单位建立对应的网格文件并传递至所述主线程；

所述主线程用于：根据所述网格文件进行渲染。

9.如权利要求8所述的基于体素的地形构建系统，其特征在于，所述资源线程还包括余数表；

所述余数表用于存储并更新当前视野范围所包含的分区块；在所述当前视野范围发生分区块级别的变更时，以新出现在当前视野范围的所述分区块替换所述余数表中从当前视野范围内消失的分区块。

10.如权利要求9所述的基于体素的地形构建系统，其特征在于，所述资源线程在以分区块为单位建立对应的网格文件时，按照分区块与视野起点之间的距离由近至远的顺序遍历当前视野范围所包含的所述分区块；

按照遍历所述分区块的顺序建立对应的网格文件并依次传递至所述主线程。

11.如权利要求10所述的基于体素的地形构建系统，其特征在于，所述资源线程还包括网格文件存储模块；

所述网格文件存储模块用于存储所述各分区块所对应的网格文件；

所述网格文件存储模块还用于按照分区块与视野起点之间的距离由近至远的顺序直接向所述主线程传递其内存储的所述网格文件。

12.如权利要求8所述的基于体素的地形构建系统，其特征在于，所述主线程在根据所述网格文件进行渲染时，先将所述网格文件内的数据根据材质进行分类，然后按照所述材质分类依次根据所述网格文件内的数据进行渲染。