基于NavMesh的A*寻路算法

基于NavMesh的A*寻路算法 一、            导入数据生成NavMesh导航轮廓 1、由文本导入数据,数据要求:可走轮廓的最外围为顺时针方向,障碍物为逆时针方向,顶点不可有重复的,各障碍物不可叠加; 2、使用扫描线算法划分三角形,生成多边形轮廓; 3、将生成轮廓顶点信息转换为逆时针存储。 二、            NavMesh导航网格的构建 1、在第一步生成的基础上构建多边形轮
相关文章
相关标签/搜索