摘要: 0. 介绍 在实际应用中,导航网格是以邻接的凸多边形集合来表示的,因为在独立的凸多边形内部,可以保证任意两点直线可达。 而寻路算法的关键是通过算法找到一组凸多边形,这组多边形满足这样的条件: 第一个和最后一个多边形包含了寻路的起始点和终点 中间的多边形负责所有多边形的连通性 因此导航网格寻路可以粗略 阅读全文
posted @ 2022-07-04 11:00 lawliet9 阅读(2620) 评论(0) 推荐(0) 编辑