一种超大地图移动优化方法
基本信息
| 申请号 | CN201811635439.6 | 申请日 | - |
| 公开（公告）号 | CN109685903A | 公开（公告）日 | 2019-04-26 |
| 申请公布号 | CN109685903A | 申请公布日 | 2019-04-26 |
| 分类号 | G06T17/20（2006.01）I; A63F13/60（2014.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 龚伟; 吕平华 | 申请（专利权）人 | 深圳市柠檬互动科技有限公司 |
| 代理机构 | 深圳市博太联众专利代理事务所（特殊普通合伙） | 代理人 | 深圳市柠檬互动科技有限公司 |
| 地址 | 518000 广东省深圳市南山区粤海街道高新南十道深圳湾生态园11栋A座2806室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及大型移动游戏开发技术领域，尤其为一种超大地图移动优化方法，包括如下步骤：(1)体素化：从源几何体构造实心的高度场，用来表示不可行走的空间；(2)生成地区：将实心高度场的上表面中连续的区间合并为地区；(3)生成轮廓：检测地区的轮廓，并构造成简单多边形；(4)生成多边形网格：将轮廓分割成凸多边形；(5)生成高度细节：将多边形网格三角化，得到高度细节。本发明，采用一种全新的地图数据生成算法，用多边形的模式组织地图数据结构，区分阻挡和区域，降低大范围寻路的开销，使大型游戏多单位自动移动成为可能。 |
