Opened 11 years ago

Last modified 5 years ago

#1942 new enhancement

Short/Vertex Pathfinder Rewrite — at Version 1

Reported by: historic_bruno Owned by:
Priority: Must Have Milestone: Backlog
Component: Simulation Keywords: pathfinding
Cc: Patch:

Description (last modified by historic_bruno)

The short pathfinder is currently very inefficient, in situations where many units are moving close together (combat) it lags badly. The current design is not scalable. Performance will be the main criteria here, but also the behavior must be sensible in the context of 0 A.D. It must integrate nicely with the new long pathfinder (#1756). In particular we want to avoid pathing mismatches between pathfinders like we have currently (see #881).

For possible direction, see this forum post: http://www.wildfiregames.com/forum/index.php?showtopic=13042&st=40#entry216735

[More info to come]

Change History (1)

comment:1 by historic_bruno, 11 years ago

Description: modified (diff)
Note: See TracTickets for help on using tickets.