【技术实现步骤摘要】
本申请涉及游戏寻路，尤其是涉及到一种路点生成方法及装置、存储介质、计算机设备。
技术介绍
1、寻路方法被广泛应用在游戏中，用于生成符合特定条件的行进路径，是控制游戏角色移动的重要基础。路点寻路是一种游戏中常用且有效的寻路方法，常用于塔防怪物行进路线、鱼群游动路径、ai的巡逻路径等的行进路径规划。
2、但是基于路点的寻路算法，需要人工详细地在地图上标注路点，以及各个路点之间的连接关系，以形成连通图，这种方法需要大量人工标注，容易出错且工作量很大。
技术实现思路
1、有鉴于此，本申请实施例提供了一种路点生成方法及装置、存储介质、计算机设备，利用少量的基础路点，即可生成大量且具有连通性的路点，解决了大量标注路点成本高、易出错的问题，有助于提升路点标注效率和准确性。
2、根据本申请的一个方面，提供了一种路点生成方法，所述方法包括：
3、确定游戏地图中的多个基础路点，并基于多个所述基础路点确定至少一组基础路点对，其中，每个基础路点对包括两个基础路点；
...
【技术保护点】
1.一种路点生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，在所述在所述基础路点连线上，生成两个基础路点对应的中间路点，包括：
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述基础路点设置有路点类型，路点类型包括地面基础路点和/或空中基础路点；所述基于多个所述基础路点确定至少一组基础路点对，包括：
5.根据权利要求4所述的方法，其特征在于，所述基于所述地面基础路点，确定至少一组地面基础路点对，包括：
6.根据...
【技术特征摘要】
1.一种路点生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，在所述在所述基础路点连线上，生成两个基础路点对应的中间路点，包括：
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述基础路点设置有路点类型，路点类型包括地面基础路点和/或空中基础路点；所述基于多个所述基础路点确定至少一组基础路点对，包括：
5.根据权利要求4所述的方法，其特征在于，所述基于所述地面基础路点，确定至少一组地面基础路点对，包括：
6.根据权利要求4所述的方法，其特征在于，所述确定游戏地图中的多个基础路点之后，所述方法还包括：
7.根据权利要求4所述的方法，其特征在于，所述方...
【专利技术属性】
技术研发人员：郭永康，
申请(专利权)人：完美世界互娱北京科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。