博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年9月26日

基于导航网格的A星寻路(Navigation mesh)

摘要： 最近花了几个月的时间实现了导航网格寻路和导航网格自动生成。□导航网格数据结构定义 由于数据之间有着层级关系，所以采用XML进行定义。 navmesh基本元素：顶点(Verts)+可走边(Edges)+凸多边形(Polys)□导航网格寻路 1.以凸多边形为节点，以可走边为relation，进行A星寻路... 阅读全文

posted @ 2010-09-26 13:00 Zhiyett 阅读(17791) 评论(16) 推荐(8) 编辑