Code

Refactor astar pt3#3650

Code

Open

dkargin wants to merge 17 commits intoWarzone2100:masterWarzone2100/warzone2100:masterfrom dkargin:refactor_astar_pt3dkargin/warzone2100:refactor_astar_pt3Copy head branch name to clipboard

+1,357-549

Commits

Commits on Jun 11, 2023

• Refactored AStar implementation Pt.1

  Show description for 063b53d
  dkargin

  committed
  063b53d

Commits on Jun 12, 2023

• Reusing same predicate for path query

  dkargin

  committed
  050a52a

• Removed nearestCoord field from PathfindContext

  dkargin

  committed
  83a046e

• AStar uses direct poitner to blocking map during search

  dkargin

  committed
  9c3091d

Commits on Feb 23, 2024

• Batch job processing in PF thread

  dkargin

  committed
  32d6c5a

• Refactor A* core

  Show description for 27c27e6
  dkargin

  committed
  27c27e6

• Eliminated some reliance of AStar on global geometry of the map

  dkargin

  committed
  927d15b

• Astar: workaround for the case when starting position is blocked

  dkargin

  committed
  0f33195

• Added more profiling sections all over the code

  dkargin

  committed
  bfe1713

• Added polyline renderer

  dkargin

  committed
  0d33c1f

• Added debug renderer for pathfinding system

  Show description for 9b49a25
  dkargin

  committed
  9b49a25

• Added toggles to draw debug info for path system

  dkargin

  committed
  b915f6c

• Restored threaded pathfinding

  dkargin

  committed
  8549f29

• Refactored generation of PF continents

  dkargin

  committed
  e7b880e

• Exposed new command line option to enable PF debug

  dkargin

  committed
  d93405f

• Updated condition for debug rendering of paths

  dkargin

  committed
  0d41be2

• Added a fallback forward PF search for intercontinental queries

  dkargin

  committed
  f7c9d8a