[发明专利]地形数据处理方法及装置

说明书

本发明涉及数据处理技术领域，具体涉及一种地形数据处理方法及装置，方法包括：对二维的地形顶点方阵得到的多个地形方格以三角形条带的方式进行三角形网格划分，针对每行地形方格分别生成一地形索引信息，地形索引信息中任意相邻的三个索引信息与对应的地形方格中的一个三角形网格的各顶点相对应，一行地形方格对应的地形索引信息中的最后一个索引信息为该行地形方格相邻的下一行对应的地形索引信息中的第一个索引信息，向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息。通过上述设置使得对地形方阵索引信息进行存储时，能够有效减少存储空间。

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种地形数据处理方法及装置。

背景技术

地形系统是图形渲染引擎中重要的组成部分，丰富的地形效果可以为游戏带来很好的体验。当前的趋势是游戏场景规模不断增大，伴随着游戏场景规模的增大，地形规模也越来越大。渲染大规模的地形需要大量的网格数据，包括顶点和索引，这在实时渲染中会带来巨大的性能开销。

发明人经研究发现，现有的网格数据包的索引在进行存储时会占用大量的存储空间，这会造成在场景渲染过程中造成巨大的开销，进而使成本过高。

发明内容

有鉴于此，本发明的目的在于提供一种地形数据处理方法及装置，以使在地形方阵索引信息进行存储时，能够有效减少存储空间，进而有降低成本。

为了达到上述目的，本发明较佳实施例提供一种地形数据处理方法，所述方法包括：

获取二维地形的地形顶点方阵，并根据所述地形顶点方阵得到多个地形方格；

对各所述地形方格以三角形条带的方式进行三角形网格划分，以使划分后同一行地形方格中的各三角形网格的斜边朝向相同，且相邻两行地形方格中的三角形的斜边朝向相反；

针对每行地形方格根据该行地形方格中的各三角形网格的地形顶点生成一条地形索引信息，其中，所述地形索引信息中任意相邻的三个索引信息与该地形索引信息对应的一行地形方格中的一个三角形网格的各顶点相对应，且一行地形方格对应的地形索引信息中的最后一个索引信息为该行地形方格相邻的下一行地形方格对应的地形索引信息中的第一个索引信息；

向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息。

可选的，在上述地形数据处理方法中，所述方法还包括：

获取根据所述地形顶点方阵的周围添加的边缘顶点，并根据所述边缘顶点及与所述边缘顶点相邻的地形顶点生成边缘方格，其中，相邻的两个方向上的位于端部的边缘顶点重合；

对各所述边缘方格进行三角形网格划分，以使划分后的各三角形网格的斜边朝向相同；

针对所述地形顶点方阵每个方向上对应的边缘方格，根据该方向上的边缘方格中的各三角形网格的地形顶点和边缘顶点生成一条边缘索引信息，其中，所述边缘索引信息中任意相邻的三个索引信息与该边缘索引信息对应的方向上的边缘方格中的一个三角形网格的各顶点相对应，一个方向上的边缘方格对应的边缘索引信息中的最后一个索引信息为该方向的时针方向上相邻的下一方向的边缘方格对应的边缘索引信息中的第一个索引信息，且存在一条边缘索引信息中的第一个索引信息为所述地形索引信息的最后一个索引信息，该索引信息为时针方向的起点；

向时针方向上相邻的两条边缘索引信息之间插入节点，以构成地形边缘索引信息，并根据所述地形边缘索引信息和所述地形方阵索引信息得到地形数据索引信息。

可选的，在上述地形数据处理方法中，所述向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息的步骤包括：