虚拟场景自动寻路时路径点的优化方法、系统及存储介质

本发明公开了虚拟场景自动寻路时路径点的优化方法、系统及存储介质，属于自动寻路技术领域，方法包括：预先对虚拟场景中的所有模型设置包围圈；计算初始点位和目标点位之间的直线路径，设置均分直线路径的若干路径点，并保存所有路径点为初始路径点；获取直线路径上包围圈的边缘点坐标；根据边缘点坐标计算包围圈所有边缘点的切线与直线路径的交点，计算所有切线与直线路径之间的夹角，选择夹角小于预先设定的角度阈值且最靠近包围圈的交点作为参考点，记录切线上的边缘点作为调整点；调整初始路径点，删除两个参考点之间的路径点，并加入参考点和调整点生成最终路径点。本发明通过减小自动寻路时用户的转向角度降低视觉眩晕感。