路径生成方法、装置、电子设备及计算机程序产品

本公开涉及一种路径生成方法、装置、电子设备及计算机程序产品，属于游戏技术领域。该方法包括：获取游戏场景中的可行走区域对应的骨骼线路，骨骼线路被拆分为多条局部骨骼道路；基于各个位置点的临近道路编号索引，从局部骨骼道路中确定出路线起点对应的起点骨骼道路以及路线终点对应的终点骨骼道路；根据预设的路径搜索算法确定出目标骨骼道路并转换为对应的矢量折线段；从起点骨骼道路中确定出道路切入点，从终点骨骼道路中确定出道路切出点；根据路线起点与道路切入点之间的连线、目标骨骼道路对应的矢量折线段以及道路切出点与路线终点之间的连线得到寻路路径。本公开通过提取可行走区域骨骼线，可以提高路径规划的准确性和自然度。