地形切割的顶点重建方法、装置、处理器及终端制造方法及图纸

本发明专利技术公开了一种地形切割的顶点重建方法、装置、处理器及终端。该方法包括：获取待移除的单位地块的位置信息，其中，游戏场景内的地形资源被切割为多个地形块，每个地形块被切割为多个单位地块；根据位置信息确定与待移除的单位地块的相邻单位地块的顶点数据；依据顶点数据重建待渲染的三角面片。本发明专利技术解决了相关技术中所提供的地形改变方式局限在单一平面的范围内，缺乏灵活性和真实感的技术问题。

Vertex Reconstruction Method, Device, Processor and Terminal for Terrain Cutting

The invention discloses a vertex reconstruction method, device, processor and terminal for terrain cutting. The method includes: acquiring the location information of the unit blocks to be removed, in which the terrain resources in the game scene are cut into several terrain blocks, and each terrain block is cut into several unit blocks; determining the vertex data of the adjacent unit blocks with the unit blocks to be removed according to the location information; and reconstructing the triangular patches to be rendered based on the vertex data. The invention solves the technical problem that the terrain change mode provided in the related technology is limited in the scope of a single plane and lacks flexibility and realism.

【技术实现步骤摘要】
地形切割的顶点重建方法、装置、处理器及终端
本专利技术涉及计算机领域，具体而言，涉及一种地形切割的顶点重建方法、装置、处理器及终端。
技术介绍
在三维(3D)游戏中进行地形渲染通常是将整个地形划分成若干个地形块(Chunk)。每个地形块可以看成是由多个顶点组成的平面。每个顶点所记录用于渲染的信息可以包括但不限于：高度、贴图UV、法线向量。由此，通过在编辑器中调整顶点的相关信息，即可构造出各式各样在游戏场景中所使用的地形。相关技术中所提供的地形顶点平面只能通过高度值进行调整，采用动态改变地形顶点的高度(例如：在轰炸位置随机地降低地形顶点的高度值)的实现方式，进而产生地形破坏形变的效果。然而，上述在平面维度上通过修改顶点的高度数据来实现地形的改变，其对游戏空间维度的拓展具有较大局限性，进而在游戏过程中，游戏玩家与地形改变的交互通常局限在单一平面(例如：XZ平面，Y为高度方向)的范围内。针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术至少部分实施例提供了一种地形切割的顶点重建方法、装置、处理器及终端，以至少解决相关技术中所提供的地形改变方式局限在单一平面的范围内，缺乏灵活性和真实感的技术问题。根据本专利技术其中一实施例，提供了一种地形切割的顶点重建方法，包括：获取待移除的单位地块的位置信息，其中，游戏场景内的地形资源被切割为多个地形块，每个地形块被切割为多个单位地块；根据位置信息确定与待移除的单位地块的相邻单位地块的顶点数据；依据顶点数据重建待渲染的三角面片。可选地，获取待移除的单位地块的位置信息包括：获取游戏角色的攻击轨迹与待移除的单位地块的碰撞体相交的碰撞点的三维坐标，其中，三维坐标包括：水平方向上的第一坐标和第二坐标，垂直高度方向上的第三坐标；根据第一坐标和第二坐标从碰撞点所在的地形块中提取体块，其中，体块包括：待移除的单位地块、与待移除的单位地块的上表面相邻的第一单位地块以及与待移除的单位地块的下表面相邻的第二单位地块；将体块对半切割，得到第一切割体块和第二切割体块；根据第三坐标分别从第一切割体块和第二切割体块中确定位置信息。可选地，根据位置信息确定与待移除的单位地块的相邻单位地块的顶点数据包括：第一确定步骤，根据位置信息确定待移除的单位地块为地底单位地块；第一判断步骤，判断地底单位地块的待查询侧面的相邻单位地块是否被移除，如果相邻单位地块未被移除，则确定用于重建待查询侧面的多个顶点的坐标数据，其中，待查询侧面包括：地底单位地块默认设置的上表面、下表面和多个侧面；第二判断步骤，判断地底单位地块的各个侧面是否均已查询完毕，如果否，则返回第一判断步骤，如果是，则确定与待移除的单位地块的相邻单位地块的顶点数据。可选地，在根据位置信息确定与待移除的单位地块的相邻单位地块的顶点数据之后，还包括：将与待移除的单位地块的相邻单位地块的顶点数据存储至第一缓存，并对第一缓存中存储的相邻单位地块的顶点数据进行更新。可选地，根据位置信息确定与待移除的单位地块的相邻单位地块的顶点数据包括：第二确定步骤，根据位置信息确定待移除的单位地块为地表单位地块；第三判断步骤，判断地表单位地块的待查询侧面的相邻单位地块是否被移除，如果相邻单位地块未被移除，则确定用于重建待查询侧面的多个顶点的坐标数据，其中，待查询侧面由交点位置和地表单位地块实际包含的顶点位置确定，交点位置由地表单位地块与地表切割面相交的部分切面和地表单位地块的默认设置的各个面来确定；第四判断步骤，判断地表单位地块的各个侧面是否均已查询完毕，如果否，则返回第三判断步骤，如果是，则确定与待移除的单位地块的相邻单位地块的顶点数据。可选地，在根据位置信息确定与待移除的单位地块的相邻单位地块的顶点数据之后，还包括：将与待移除的单位地块的相邻单位地块的顶点数据存储至第二缓存，并对第二缓存中存储的相邻单位地块的顶点数据进行更新。根据本专利技术其中一实施例，还提供了一种地形切割的顶点重建装置，包括：获取模块，用于获取待移除的单位地块的位置信息，其中，游戏场景内的地形资源被切割为多个地形块，每个地形块被切割为多个单位地块；确定模块，用于根据位置信息确定与待移除的单位地块的相邻单位地块的顶点数据；重建模块，用于依据顶点数据重建待渲染的三角面片。可选地，获取模块包括：获取单元，用于获取游戏角色的攻击轨迹与待移除的单位地块的碰撞体相交的碰撞点的三维坐标，其中，三维坐标包括：水平方向上的第一坐标和第二坐标，垂直高度方向上的第三坐标；提取单元，用于根据第一坐标和第二坐标从碰撞点所在的地形块中提取体块，其中，体块包括：待移除的单位地块、与待移除的单位地块的上表面相邻的第一单位地块以及与待移除的单位地块的下表面相邻的第二单位地块；切割单元，用于将体块对半切割，得到第一切割体块和第二切割体块；第一确定单元，用于根据第三坐标分别从第一切割体块和第二切割体块中确定位置信息。可选地，确定模块包括：第二确定单元，用于根据位置信息确定待移除的单位地块为地底单位地块；第一判断单元，用于判断地底单位地块的待查询侧面的相邻单位地块是否被移除，如果相邻单位地块未被移除，则确定用于重建待查询侧面的多个顶点的坐标数据，其中，待查询侧面包括：地底单位地块默认设置的上表面、下表面和多个侧面；第二判断单元，用于判断地底单位地块的各个侧面是否均已查询完毕，如果否，则返回第一判断单元，如果是，则确定与待移除的单位地块的相邻单位地块的顶点数据。可选地，上述装置还包括：第一缓存模块，用于将与待移除的单位地块的相邻单位地块的顶点数据存储至第一缓存，并对第一缓存中存储的相邻单位地块的顶点数据进行更新。可选地，确定模块包括：第三确定单元，用于根据位置信息确定待移除的单位地块为地表单位地块；第三判断单元，用于判断地表单位地块的待查询侧面的相邻单位地块是否被移除，如果相邻单位地块未被移除，则确定用于重建待查询侧面的多个顶点的坐标数据，其中，待查询侧面由交点位置和地表单位地块实际包含的顶点位置确定，交点位置由地表单位地块与地表切割面相交的部分切面和地表单位地块的默认设置的各个面来确定；第四判断单元，用于判断地表单位地块的各个侧面是否均已查询完毕，如果否，则返回第三判断单元，如果是，则确定与待移除的单位地块的相邻单位地块的顶点数据。可选地，上述装置还包括：第二缓存模块，用于将与待移除的单位地块的相邻单位地块的顶点数据存储至第二缓存，并对第二缓存中存储的相邻单位地块的顶点数据进行更新。根据本专利技术其中一实施例，还提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时控制存储介质所在设备执行上述任意一项的地形切割的顶点重建方法。根据本专利技术其中一实施例，还提供了一种处理器，处理器用于运行程序，其中，程序运行时执行上述任意一项的地形切割的顶点重建方法。根据本专利技术其中一实施例，还提供了一种终端，包括：一个或多个处理器，存储器，显示装置以及一个或多个程序，其中，一个或多个程序被存储在存储器中，并且被配置为由一个或多个处理器执行，一个或多个程序用于执行上述任意一项的地形切割的顶点重建方法。在本专利技术至少部分实施例中，采用获取待移除的单位地块的位置信息，该游戏场景内的地形资源被切割为多个地形块，每个地形块被切割为多个单位地块的方式，通过位置信息确定本文档来自技高网...

【技术保护点】
1.一种地形切割的顶点重建方法，其特征在于，包括：获取待移除的单位地块的位置信息，其中，游戏场景内的地形资源被切割为多个地形块，每个地形块被切割为多个单位地块；根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据；依据所述顶点数据重建待渲染的三角面片。

【技术特征摘要】
1.一种地形切割的顶点重建方法，其特征在于，包括：获取待移除的单位地块的位置信息，其中，游戏场景内的地形资源被切割为多个地形块，每个地形块被切割为多个单位地块；根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据；依据所述顶点数据重建待渲染的三角面片。2.根据权利要求1所述的方法，其特征在于，获取所述待移除的单位地块的所述位置信息包括：获取游戏角色的攻击轨迹与所述待移除的单位地块的碰撞体相交的碰撞点的三维坐标，其中，所述三维坐标包括：水平方向上的第一坐标和第二坐标，垂直高度方向上的第三坐标；根据所述第一坐标和所述第二坐标从所述碰撞点所在的地形块中提取体块，其中，所述体块包括：所述待移除的单位地块、与所述待移除的单位地块的上表面相邻的第一单位地块以及与所述待移除的单位地块的下表面相邻的第二单位地块；将所述体块对半切割，得到第一切割体块和第二切割体块；根据所述第三坐标分别从所述第一切割体块和所述第二切割体块中确定所述位置信息。3.根据权利要求1所述的方法，其特征在于，根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据包括：第一确定步骤，根据所述位置信息确定所述待移除的单位地块为地底单位地块；第一判断步骤，判断所述地底单位地块的待查询侧面的相邻单位地块是否被移除，如果相邻单位地块未被移除，则确定用于重建所述待查询侧面的多个顶点的坐标数据，其中，所述待查询侧面包括：所述地底单位地块默认设置的上表面、下表面和多个侧面；第二判断步骤，判断所述地底单位地块的各个侧面是否均已查询完毕，如果否，则返回所述第一判断步骤，如果是，则确定与所述待移除的单位地块的相邻单位地块的顶点数据。4.根据权利要求3所述的方法，其特征在于，在根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据之后，还包括：将与所述待移除的单位地块的相邻单位地块的顶点数据存储至第一缓存，并对所述第一缓存中存储的相邻单位地块的顶点数据进行更新。5.根据权利要求1所述的方法，其特征在于，根据所述...

【专利技术属性】
技术研发人员：叶永盛，钟昆达，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江,33