[发明专利]地形切割的顶点重建方法、装置、处理器及终端有效
申请号: | 201910295497.7 | 申请日: | 2019-04-12 |
公开(公告)号: | CN109925716B | 公开(公告)日: | 2020-04-21 |
发明(设计)人: | 叶永盛;钟昆达 | 申请(专利权)人: | 网易(杭州)网络有限公司 |
主分类号: | A63F13/60 | 分类号: | A63F13/60;A63F13/52 |
代理公司: | 北京博浩百睿知识产权代理有限责任公司 11134 | 代理人: | 赵昀彬 |
地址: | 310000 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 地形 切割 顶点 重建 方法 装置 处理器 终端 | ||
1.一种地形切割的顶点重建方法,其特征在于,包括:
获取待移除的单位地块的位置信息,其中,游戏场景内的地形资源被切割为多个地形块,每个地形块被切割为多个单位地块;
根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据;
依据所述顶点数据重建待渲染的三角面片;
其中,获取所述待移除的单位地块的所述位置信息包括:获取游戏角色的攻击轨迹与所述待移除的单位地块的碰撞体相交的碰撞点的三维坐标,其中,所述三维坐标包括:水平方向上的第一坐标和第二坐标,垂直高度方向上的第三坐标;根据所述第一坐标和所述第二坐标从所述碰撞点所在的地形块中提取体块,其中,所述体块包括:所述待移除的单位地块、与所述待移除的单位地块的上表面相邻的第一单位地块以及与所述待移除的单位地块的下表面相邻的第二单位地块;将所述体块对半切割,得到第一切割体块和第二切割体块;根据所述第三坐标分别从所述第一切割体块和所述第二切割体块中确定所述位置信息。
2.根据权利要求1所述的方法,其特征在于,根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据包括:
第一确定步骤,根据所述位置信息确定所述待移除的单位地块为地底单位地块;
第一判断步骤,判断所述地底单位地块的待查询侧面的相邻单位地块是否被移除,如果相邻单位地块未被移除,则确定用于重建所述待查询侧面的多个顶点的坐标数据,其中,所述待查询侧面包括:所述地底单位地块默认设置的上表面、下表面和多个侧面;
第二判断步骤,判断所述地底单位地块的各个侧面是否均已查询完毕,如果否,则返回所述第一判断步骤,如果是,则确定与所述待移除的单位地块的相邻单位地块的顶点数据。
3.根据权利要求2所述的方法,其特征在于,在根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据之后,还包括:
将与所述待移除的单位地块的相邻单位地块的顶点数据存储至第一缓存,并对所述第一缓存中存储的相邻单位地块的顶点数据进行更新。
4.根据权利要求1所述的方法,其特征在于,根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据包括:
第二确定步骤,根据所述位置信息确定所述待移除的单位地块为地表单位地块;
第三判断步骤,判断所述地表单位地块的待查询侧面的相邻单位地块是否被移除,如果相邻单位地块未被移除,则确定用于重建所述待查询侧面的多个顶点的坐标数据,其中,所述待查询侧面由交点位置和所述地表单位地块实际包含的顶点位置确定,所述交点位置由所述地表单位地块与地表切割面相交的部分切面和所述地表单位地块的默认设置的各个面来确定;
第四判断步骤,判断所述地表单位地块的各个侧面是否均已查询完毕,如果否,则返回所述第三判断步骤,如果是,则确定与所述待移除的单位地块的相邻单位地块的顶点数据。
5.根据权利要求4所述的方法,其特征在于,在根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据之后,还包括:
将与所述待移除的单位地块的相邻单位地块的顶点数据存储至第二缓存,并对所述第二缓存中存储的相邻单位地块的顶点数据进行更新。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网易(杭州)网络有限公司,未经网易(杭州)网络有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910295497.7/1.html,转载请声明来源钻瓜专利网。