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

权利要求书

1.一种地形数据处理方法，其特征在于，所述方法包括：

获取二维地形的地形顶点方阵，并根据所述地形顶点方阵得到多个地形方格；其中，所述二维地形为二维的规则图像；

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

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

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

2.根据权利要求1所述的地形数据处理方法，其特征在于，所述方法还包括：

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

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

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

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

3.根据权利要求2所述的地形数据处理方法，其特征在于，所述向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息的步骤包括：

将任意的地形索引信息中的最后一个地形顶点对应的索引信息添加至该地形索引信息的最后一个索引信息与该地形索引信息对应的一行地形方格相邻的下一行地形方格的地形索引信息的第一个索引信息之间，以构成所述地形方阵索引信息；

向时针方向上相邻的两条边缘索引信息之间插入节点，以构成地形边缘索引信息的步骤包括：

将任意的边缘索引信息中的最后一个索引信息添加至该边缘索引信息中的最后一个索引信息与该边缘索引信息对应的方向上的边缘方格时针方向上相邻的下一方向上的方格的边缘索引信息中的第一个索引信息之间，以构成所述地形边缘索引信息。

4.根据权利要求2所述的地形数据处理方法，其特征在于，所述方法还包括：

将所述地形数据索引信息缓存至缓冲区，以使在进行地形渲染时调用存储于所述缓冲区中的地形数据索引信息。

5.根据权利要求1所述的地形数据处理方法，其特征在于，所述地形顶点方阵中，各所述地形顶点对应的索引信息不同。