onemore-pathfinding

Navigation Mesh Path Finder

Done

• generate the geometry presentation of our game world ✓
• merge obstacles ✓
• padding(offset) obstacles ✓
• triangulation ✓
• find adjacent triangles ✓
• cache A* cost ✓
• perform A* to find path ✓
• use funnel algorithm to straighten the path ✓

TODO

• dynamic obstacle avoidence
• flocking

Bugs

• it turn out that the earcut algorithm doesn't always generate a perfect triangulation map where every pair of neighbor triangles are fully connected