[发明专利]在游戏场景计算路线的方法和装置有效
申请号: | 201610545167.5 | 申请日: | 2016-07-07 |
公开(公告)号: | CN106110656B | 公开(公告)日: | 2020-01-14 |
发明(设计)人: | 罗兵 | 申请(专利权)人: | 网易(杭州)网络有限公司 |
主分类号: | A63F13/56 | 分类号: | A63F13/56 |
代理公司: | 44223 深圳新创友知识产权代理有限公司 | 代理人: | 江耀纯 |
地址: | 310052 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明的实施方式提供了一种在游戏场景计算路线的方法和装置。所述方法包括:将所述游戏场景划分为多个第一区域;根据游戏场景中的特征,将每个第一区域划分为若干个凸角多边形;将相邻的凸角多边形组合为多个第二区域;计算所述游戏场景中从第一点至第二点途经所述多个第二区域中的一组第二区域的第一路线;根据所述第一路线,计算从所述第一点至所述第二点途经所述一组第二区域中的一组凸角多边形的第二路线。 | ||
搜索关键词: | 游戏 场景 计算 路线 方法 装置 | ||
【主权项】:
1.一种在游戏场景计算路线的方法,包括:/n将所述游戏场景划分为多个第一区域;/n根据游戏场景中的特征,将每个第一区域划分为若干个凸角多边形,具体包括:根据所述游戏场景中的地理特征和/或人物特征,确定每个第一区域中所划分的凸角多边形的个数、每个凸角多边形的顶点的个数和/或每个凸角多边形的顶点的坐标;/n还包括:根据每个凸角多边形的顶点的个数和/或每个凸角多边形的顶点的坐标,确定每个第一区域中与每个凸角多边形相邻的凸角多边形的列表,/n将相邻的凸角多边形组合为多个第二区域,包括:根据所确定的每个第一区域中与每个凸角多边形相邻的凸角多边形的列表,将每个第一区域中的相邻的凸角多边形组合为多个第二区域;/n计算所述游戏场景中从第一点至第二点途经所述多个第二区域中的一组第二区域的第一路线;/n根据所述第一路线,计算从所述第一点至所述第二点途经所述一组第二区域中的一组凸角多边形的第二路线。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网易(杭州)网络有限公司,未经网易(杭州)网络有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610545167.5/,转载请声明来源钻瓜专利网。
- 上一篇:碳酸钙晶须‑银杏酸复合抗菌纤维材料及其制备方法
- 下一篇:酒盒