[发明专利]地形切割的顶点重建方法、装置、处理器及终端有效

专利信息
申请号: 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所述的方法,其特征在于,在根据所述位置信息确定与所述待移除的单位地块的相邻单位地块的顶点数据之后,还包括:

将与所述待移除的单位地块的相邻单位地块的顶点数据存储至第二缓存,并对所述第二缓存中存储的相邻单位地块的顶点数据进行更新。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网易(杭州)网络有限公司,未经网易(杭州)网络有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910295497.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top