openage icon indicating copy to clipboard operation
openage copied to clipboard

Published 20 hours ago • verified publisher icon SFTtech

Flowfield pathing

Open heinezen opened this issue 1 year ago • 3 comments

Implements basic flow-field pathfinding in the engine.

  • [x] Field types
    • [x] Cost field
    • [x] Integration field
    • [x] Flow field
  • [x] Pathfinding
    • [x] Portal node graph search with A*
    • [x] Line Of Sight pass
    • [x] Cost Integration pass
    • [x] Flow Field Pass
  • [x] Documentation
  • [x] Demo 0: Flow field show case
  • [x] Demo 1: Grid with portals/sector based search
    • [x] Interactive setting of path

What's missing:

  • Cost stamps
  • Caching flow field results
  • Better heuristics cost for portal node graph search
  • Pass LOS/wavefront flags through portal
  • Integration into game simulation (next PR)

heinezen avatar Feb 09 '24 23:02 heinezen

The interactive demo is now finished!

heinezen avatar May 06 '24 19:05 heinezen

rebase pls

TheJJ avatar May 23 '24 11:05 TheJJ

@TheJJ Done

heinezen avatar May 24 '24 01:05 heinezen