基于tilemap,生成2D平面的三角形组成的navigation mesh

    最近在tilemap上搞地图,进展到AI寻路的问题,然后就想到AStar,AStar需要一个关键的数据结构就是导航格,于是一直在思考如何在tilemap上形成导航网格,有人可能会联想到直接用tilemap上的tile进行导航,但是我个人包括很多开发者觉得这样做不仅不灵活,而且会带来很多后续问题。于是联想到了现在更多采用的navigation mesh。

    如何在tilemap上生成navigation mesh,这个问题其实从一开始做AI开始,就一直困扰自己,经历了很多次纠结以后,最终我的解决方案思路可以分为以下几步:

1. 用tilemap的对象层里面的polyline逆时针拖拽出障碍物的包围(我这里会使用一个方法,即强制使poliyline的最后一个vertex等于第一个vertex, 闭合这个polyline使其变成一个polygon),最外围的包围边界则使用顺时针的方法拖拽出一个polygon。存储这里所有的polygon的所有vertex到_verticesForNavMeshGen, 所有edge到_edgesForNavMeshGen

2. 遍历_edgesForNavMeshGen, 对于每个edge,取_verticesForNavMeshGen中的在其右侧并且距离他最近vertex,并且不和

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值