地形数据处理方法及装置制造方法及图纸

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

【技术实现步骤摘要】
地形数据处理方法及装置
本专利技术涉及数据处理
，具体而言，涉及一种地形数据处理方法及装置。
技术介绍
地形系统是图形渲染引擎中重要的组成部分，丰富的地形效果可以为游戏带来很好的体验。当前的趋势是游戏场景规模不断增大，伴随着游戏场景规模的增大，地形规模也越来越大。渲染大规模的地形需要大量的网格数据，包括顶点和索引，这在实时渲染中会带来巨大的性能开销。专利技术人经研究发现，现有的网格数据包的索引在进行存储时会占用大量的存储空间，这会造成在场景渲染过程中造成巨大的开销，进而使成本过高。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种地形数据处理方法及装置，以使在地形方阵索引信息进行存储时，能够有效减少存储空间，进而有降低成本。为了达到上述目的，本专利技术较佳实施例提供一种地形数据处理方法，所述方法包括：获取二维地形的地形顶点方阵，并根据所述地形顶点方阵得到多个地形方格；对各所述地形方格以三角形条带的方式进行三角形网格划分，以使划分后同一行地形方格中的各三角形网格的斜边朝向相同，且相邻两行地形方格中的三角形的斜边朝向相反；针对每行地形方格根据该行地形方格中的各三角形网格的地形顶点生成一条地形索引信息，其中，所述地形索引信息中任意相邻的三个索引信息与该地形索引信息对应的一行地形方格中的一个三角形网格的各顶点相对应，且一行地形方格对应的地形索引信息中的最后一个索引信息为该行地形方格相邻的下一行地形方格对应的地形索引信息中的第一个索引信息；向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息。可选的，在上述地形数据处理方法中，所述方法还包括：获取根据所述地形顶点方阵的周围添加的边缘顶点，并根据所述边缘顶点及与所述边缘顶点相邻的地形顶点生成边缘方格，其中，相邻的两个方向上的位于端部的边缘顶点重合；对各所述边缘方格进行三角形网格划分，以使划分后的各三角形网格的斜边朝向相同；针对所述地形顶点方阵每个方向上对应的边缘方格，根据该方向上的边缘方格中的各三角形网格的地形顶点和边缘顶点生成一条边缘索引信息，其中，所述边缘索引信息中任意相邻的三个索引信息与该边缘索引信息对应的方向上的边缘方格中的一个三角形网格的各顶点相对应，一个方向上的边缘方格对应的边缘索引信息中的最后一个索引信息为该方向的时针方向上相邻的下一方向的边缘方格对应的边缘索引信息中的第一个索引信息，且存在一条边缘索引信息中的第一个索引信息为所述地形索引信息的最后一个索引信息，该索引信息为时针方向的起点；向时针方向上相邻的两条边缘索引信息之间插入节点，以构成地形边缘索引信息，并根据所述地形边缘索引信息和所述地形方阵索引信息得到地形数据索引信息。可选的，在上述地形数据处理方法中，所述向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息的步骤包括：将任意的地形索引信息中的最后一个地形顶点对应的索引信息添加至该地形索引信息的最后一个索引信息与该地形索引信息对应的一行地形方格相邻的下一行地形方格的地形索引信息的第一个索引信息之间，以构成所述地形方阵索引信息；向时针方向上相邻的两条边缘索引信息之间插入节点，以构成地形边缘索引信息的步骤包括：将任意的边缘索引信息中的最后一个索引信息添加至该边缘索引信息中的最后一个索引信息与该边缘索引信息对应的方向上的边缘方格时针方向上相邻的下一方向上的方格的边缘索引信息中的第一个索引信息之间，以构成所述地形边缘索引信息。可选的，在上述地形数据处理方法中，所述方法还包括：将所述地形数据索引信息缓存至缓冲区，以使在进行地形渲染时调用存储于所述缓冲区中的地形数据索引信息。可选的，在上述地形数据处理方法中，所述地形顶点方阵中，各所述地形顶点对应的索引信息不同。本专利技术还提供一种地形数据处理装置，所述装置包括：地形方格获取模块：用于获取二维地形的地形顶点方阵，并根据所述地形顶点方阵得到多个地形方格；第一网格划分模块：用于对各所述地形方格以三角形条带的方式进行三角形网格划分，以使划分后同一行地形方格中的各三角形网格的斜边朝向相同，且相邻两行地形方格中的三角形的斜边朝向相反；地形索引生成模块：用于针对每行地形方格根据该行地形方格中的各三角形网格的地形顶点生成一条地形索引信息，针对每行地形方格根据该行地形方格中的各三角形网格的地形顶点生成一条地形索引信息，其中，所述地形索引信息中任意相邻的三个索引信息与该地形索引信息对应的一行地形方格中的一个三角形网格的各顶点相对应，且一行地形方格对应的地形索引信息中的最后一个索引信息为该行地形方格相邻的下一行地形方格对应的地形索引信息中的第一个索引信息；地形方阵索引生成模块：用于向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息。可选的，在上述地形数据处理装置中，所述装置还包括：边缘方格生成模块：用于获取根据所述地形顶点方阵的周围添加的边缘顶点，并根据所述边缘顶点及与所述边缘顶点相邻的地形顶点生成边缘方格，其中，相邻的两个方向上的位于端部的边缘顶点重合；第二网格划分模块：用于对各所述边缘方格进行三角形网格划分，以使划分后的各三角形网格的斜边朝向相同；边缘索引生成模块：用于针对所述地形顶点方阵每个方向上对应的边缘方格，根据该方向上的边缘方格中的各三角形网格的地形顶点和边缘顶点生成一条边缘索引信息，其中，所述边缘索引信息中任意相邻的三个索引信息与该边缘索引信息对应的方向上的边缘方格中的一个三角形网格的各顶点相对应，一个方向上的边缘方格对应的边缘索引信息中的最后一个索引信息为该方向的时针方向上相邻的下一方向的边缘方格对应的边缘索引信息中的第一个索引信息，且存在一条边缘索引信息中的第一个索引信息为所述地形索引信息的最后一个索引信息，该索引信息为时针方向的起点；地形数据索引生成模块：向时针方向上相邻的两条边缘索引信息之间插入节点，以构成地形边缘索引信息，并根据所述地形边缘索引信息和所述地形方阵索引信息得到地形数据索引信息。可选的，在上述地形数据处理装置中，所述装置还包括：所述地形方阵索引：还用于将任意的地形索引信息中的最后一个地形顶点对应的索引信息添加至该地形索引信息的最后一个索引信息与该地形索引信息对应的一行地形方格相邻的下一行地形方格的地形索引信息的第一个索引信息之间，以构成所述地形方阵索引信息；所述地形数据索引生成模块，还用于将任意的边缘索引信息中的最后一个索引信息添加至该边缘索引信息中的最后一个索引信息与该边缘索引信息对应的方向上的边缘方格时针方向上相邻的下一方向上的方格的边缘索引信息中的第一个索引信息之间，以构成所述地形边缘索引信息。可选的，在上述地形数据处理装置中，所述装置还包括：缓存模块：用于将所述地形数据索引信息缓存至缓冲区，以使在进行地形渲染时调用存储于所述缓冲区中的地形数据索引信息。可选的，在上述地形数据处理装置中，所述地形顶点方阵中，各所述地形顶点对应的索引信息不同。本专利技术实施例提供的一种地形数据处理方法及装置，方法包括：获取二维地形的地形顶点方阵，并根据所述地形顶点方阵得到多个地形方格，对各所述地形方格以三角形条带的方式进行三角形网格划分，以使划分后同一行地形方格中的各三角形网格的斜边朝向相同，且相邻两行地形方格中的三角形的斜边朝向相反。针对每行地形方格根据该行地形本文档来自技高网...

【技术保护点】
一种地形数据处理方法，其特征在于，所述方法包括：获取二维地形的地形顶点方阵，并根据所述地形顶点方阵得到多个地形方格；对各所述地形方格以三角形条带的方式进行三角形网格划分，以使划分后同一行地形方格中的各三角形网格的斜边朝向相同，且相邻两行地形方格中的三角形的斜边朝向相反；针对每行地形方格根据该行地形方格中的各三角形网格的地形顶点生成一条地形索引信息，其中，所述地形索引信息中任意相邻的三个索引信息与该地形索引信息对应的一行地形方格中的一个三角形网格的各顶点相对应，且一行地形方格对应的地形索引信息中的最后一个索引信息为该行地形方格相邻的下一行地形方格对应的地形索引信息中的第一个索引信息；向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息。

【技术特征摘要】
1.一种地形数据处理方法，其特征在于，所述方法包括：获取二维地形的地形顶点方阵，并根据所述地形顶点方阵得到多个地形方格；对各所述地形方格以三角形条带的方式进行三角形网格划分，以使划分后同一行地形方格中的各三角形网格的斜边朝向相同，且相邻两行地形方格中的三角形的斜边朝向相反；针对每行地形方格根据该行地形方格中的各三角形网格的地形顶点生成一条地形索引信息，其中，所述地形索引信息中任意相邻的三个索引信息与该地形索引信息对应的一行地形方格中的一个三角形网格的各顶点相对应，且一行地形方格对应的地形索引信息中的最后一个索引信息为该行地形方格相邻的下一行地形方格对应的地形索引信息中的第一个索引信息；向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息。2.根据权利要求1所述的地形数据处理方法，其特征在于，所述方法还包括：获取根据所述地形顶点方阵的周围添加的边缘顶点，并根据所述边缘顶点及与所述边缘顶点相邻的地形顶点生成边缘方格，其中，相邻的两个方向上的位于端部的边缘顶点重合；对各所述边缘方格进行三角形网格划分，以使划分后的各三角形网格的斜边朝向相同；针对所述地形顶点方阵每个方向上对应的边缘方格，根据该方向上的边缘方格中的各三角形网格的地形顶点和边缘顶点生成一条边缘索引信息，其中，所述边缘索引信息中任意相邻的三个索引信息与该边缘索引信息对应的方向上的边缘方格中的一个三角形网格的各顶点相对应，一个方向上的边缘方格对应的边缘索引信息中的最后一个索引信息为该方向的时针方向上相邻的下一方向的边缘方格对应的边缘索引信息中的第一个索引信息，且存在一条边缘索引信息中的第一个索引信息为所述地形索引信息的最后一个索引信息，该索引信息为时针方向的起点；向时针方向上相邻的两条边缘索引信息之间插入节点，以构成地形边缘索引信息，并根据所述地形边缘索引信息和所述地形方阵索引信息得到地形数据索引信息。3.根据权利要求2所述的地形数据处理方法，其特征在于，所述向各行地形方格对应的地形索引信息中插入节点，以构成地形方阵索引信息的步骤包括：将任意的地形索引信息中的最后一个地形顶点对应的索引信息添加至该地形索引信息的最后一个索引信息与该地形索引信息对应的一行地形方格相邻的下一行地形方格的地形索引信息的第一个索引信息之间，以构成所述地形方阵索引信息；向时针方向上相邻的两条边缘索引信息之间插入节点，以构成地形边缘索引信息的步骤包括：将任意的边缘索引信息中的最后一个索引信息添加至该边缘索引信息中的最后一个索引信息与该边缘索引信息对应的方向上的边缘方格时针方向上相邻的下一方向上的方格的边缘索引信息中的第一个索引信息之间，以构成所述地形边缘索引信息。4.根据权利要求2所述的地形数据处理方法，其特征在于，所述方法还包括：将所述地形数据索引信息缓存至缓冲区，以使在进行地形渲染时调用存储于所述缓冲区中的地形数据索引信息。5.根据权利要求1所述的地形数据处理方法，其特征在于，所述地形顶点方阵中，各所述地形顶点对应的索引信息不同。6.一种地形数据处理装置，其特征在于，所述装置包括：地形方格获取模块：用于获取二维地...

【专利技术属性】
技术研发人员：罗树权，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：北京,11