近年来路径规划逐渐成为了一项研究的热门方向和领域,计算机程序员也越来越重视路径规划的开发。路径规划包括环境表达、搜索策略和寻路算法三个方面,其中寻路算法是路径规划的最主要内容。A-Star算法是一种非常优秀而且应用广泛的寻路算法。本文基于A*算法开发路径规划应用程序,实现了虚拟角色路径规划。本文分析说明了两种寻路算法,迪杰斯特拉算法和A*算法,通过比较两种算法,选择A-Star算法来做路径规划。本文研究了刚体变换和智能指针,解决路径规划程序中角色位置、观察相机和程序优化的问题。本文借助Delta3D的STAGE工具设计制作场景地图。场景中的每个物体、每种地形都是以添加角色的方式创建的。本文使用Delta3D的AIUtility工具在地图上设置路点。通过记录下路点的空间坐标,规划好路点对,从而制作出导航网格文件,方便应用程序读取地图上的路点信息。本文开发的路径规划应用程序主要包括五个文件。AICharacter文件主要完成了虚拟角色应用A*算法寻找路径,然后沿着路线行走。testMap文件完成了地图加载,路点读取,界面设置等任务。主程序完成创建对象,配置运行等功能。本文实现的虚拟角色路径规划,在裸眼3D显示系统中展示效果良好,获得了很好的应用。