search

awest03 / proxima

2D Vector Field Pathfinding in C++
Mozilla Public License 2.0
1 stars 0 forks source link

Implement Navigation Meshes #3

Open awest03 opened 4 months ago

awest03 commented 4 months ago

This stack exchange post looks like a good resource: https://gamedev.stackexchange.com/questions/38721/how-can-i-generate-a-navigation-mesh-for-a-tile-grid

awest03 commented 4 months ago

Useful presentation, brings it to basics:

https://www.youtube.com/watch?v=IV7oT-EXHHg

awest03 commented 4 months ago

At this point navmeshes for non-grid based environments aren't something that I need, however I may look into something like this in the future if optimisation is needed: