Diffusion 0 A.D. Public Repository rP16751

New long-range pathfinder.
rP16751
Actions

Description

New long-range pathfinder.

Based on Philip's work located at http://git.wildfiregames.com/gitweb/?p=0ad.git;a=shortlog;h=refs/heads/projects/philip/pathfinder
Includes code by wraitii, sanderd17 and kanetaka.

An updated version of docs/pathfinder.pdf describing the changes in detail will be committed ASAP.

Running update-workspaces is needed after this change.

Fixes #1756.
Fixes #930, #1259, #2908, #2960, #3097
Refs #1200, #1914, #1942, #2568, #2132, #2563

Details

Committed

Itms	Jun 12 2015, 8:58 PM

Parents

rP16750: code cleaning in petra

Branches

Unknown

Tags

Unknown

Event Timeline

Itms committed rP16751: New long-range pathfinder..Jun 12 2015, 8:58 PM

temple mentioned this in D1089: Consider that the point could be inside the goal area in some PathGoal functions.Nov 30 2017, 9:04 PM

Stan mentioned this in D1682: Cleanup RallyPointRenderer.Apr 3 2019, 8:09 AM

Stan mentioned this in D443: Unit Motion: Revert vertex pathfinder changes from 2015 or so.May 18 2019, 11:43 AM

elexis mentioned this in rP22568: UnitMotion cleanup - remove dead code, add a common path for MoveTo functions….Jul 28 2019, 1:01 PM

wraitii mentioned this in D3064: Update the pathfinder grid before computing paths 'in-between' turns..Nov 6 2020, 2:05 PM

wraitii mentioned this in rP23699: Fix some cases of units getting stuck..Dec 15 2020, 3:07 PM

wraitii mentioned this in D4455: SetTerrainDirty on CModelAbstract without going through CmpVisualActor.Jan 26 2022, 11:06 AM

wraitii mentioned this in D4459: Remove leftover terrain-based movement cost code.Jan 26 2022, 4:55 PM

wraitii mentioned this in rP26269: Remove leftover terrain-based movement cost code..Jan 29 2022, 9:22 AM

Changes (69)

Path

Size

ps/

trunk/

binaries/

data/

mods/

public/

gui/

session/

session.xml

maps/

scenarios/

Pathfinding_demo.pmp

Pathfinding_demo.xml

simulation/

components/

data/

templates/

other/

fence_long.xml

fence_short.xml

fence_stone.xml

template_formation.xml

template_structure.xml

template_unit.xml

template_unit_champion_elephant.xml

template_unit_infantry.xml

template_unit_mechanical_ship_fishing.xml

template_unit_mechanical_siege_ram.xml

source/

graphics/

Terrain.cpp

Terrain.h

TerritoryBoundary.cpp

maths/

renderer/

simulation2/

components/

CCmpObstructionManager.cpp

CCmpPathfinder.cpp

CCmpPathfinder_Common.h

CCmpPathfinder_Tile.cpp

CCmpPathfinder_Vertex.cpp

CCmpRallyPointRenderer.cpp

CCmpRangeManager.cpp

CCmpTerritoryManager.cpp

CCmpUnitMotion.cpp

ICmpObstruction.h

ICmpObstructionManager.h

ICmpPathfinder.cpp

ICmpPathfinder.h

ICmpTerritoryManager.h

ICmpUnitMotion.cpp

ICmpUnitMotion.h

tests/

test_ObstructionManager.h

test_Pathfinder.h

test_TerritoryManager.h

helpers/

Geometry.cpp

Geometry.h

HierarchicalPathfinder.cpp

HierarchicalPathfinder.h

scripting/

EngineScriptConversions.cpp

serialization/

SerializeTemplates.h

tools/

atlas/

GameInterface/

Handlers/

TerrainHandlers.cpp

View.cpp

rP16751

View Options

ps/trunk/binaries/data/mods/public/gui/session/session.xml

View Options

ps/trunk/binaries/data/mods/public/maps/scenarios/Pathfinding_demo.pmp

View Options

ps/trunk/binaries/data/mods/public/maps/scenarios/Pathfinding_demo.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/components/BuildRestrictions.js

View Options

ps/trunk/binaries/data/mods/public/simulation/components/GuiInterface.js

View Options

ps/trunk/binaries/data/mods/public/simulation/data/pathfinder.rnc

View Options

ps/trunk/binaries/data/mods/public/simulation/data/pathfinder.rng

View Options

ps/trunk/binaries/data/mods/public/simulation/data/pathfinder.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/other/fence_long.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/other/fence_short.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/other/fence_stone.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/template_formation.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/template_structure.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_champion_elephant.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_infantry.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_mechanical_ship_fishing.xml

View Options

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_mechanical_siege_ram.xml

View Options

ps/trunk/source/graphics/Terrain.cpp

View Options

ps/trunk/source/graphics/Terrain.h

View Options

ps/trunk/source/graphics/TerritoryBoundary.cpp

View Options

ps/trunk/source/graphics/TerritoryTexture.cpp

View Options

ps/trunk/source/maths/Fixed.h

View Options

ps/trunk/source/maths/FixedVector2D.h

View Options

ps/trunk/source/renderer/TerrainOverlay.cpp

View Options

ps/trunk/source/renderer/TerrainOverlay.h

View Options

ps/trunk/source/renderer/TerrainRenderer.cpp

View Options

ps/trunk/source/simulation2/MessageTypes.h

View Options

ps/trunk/source/simulation2/Simulation2.cpp

View Options

ps/trunk/source/simulation2/components/CCmpAIManager.cpp

View Options

ps/trunk/source/simulation2/components/CCmpFootprint.cpp

View Options

ps/trunk/source/simulation2/components/CCmpObstruction.cpp

View Options

ps/trunk/source/simulation2/components/CCmpObstructionManager.cpp

View Options

ps/trunk/source/simulation2/components/CCmpPathfinder.cpp

View Options

ps/trunk/source/simulation2/components/CCmpPathfinder_Common.h

View Options

ps/trunk/source/simulation2/components/CCmpPathfinder_Tile.cpp

View Options

ps/trunk/source/simulation2/components/CCmpPathfinder_Vertex.cpp

View Options

ps/trunk/source/simulation2/components/CCmpRallyPointRenderer.cpp

View Options

ps/trunk/source/simulation2/components/CCmpRangeManager.cpp

View Options

ps/trunk/source/simulation2/components/CCmpTerritoryManager.cpp

View Options

ps/trunk/source/simulation2/components/CCmpUnitMotion.cpp

View Options

ps/trunk/source/simulation2/components/ICmpObstruction.h

View Options

ps/trunk/source/simulation2/components/ICmpObstructionManager.h

View Options

ps/trunk/source/simulation2/components/ICmpPathfinder.cpp

View Options

ps/trunk/source/simulation2/components/ICmpPathfinder.h

View Options

ps/trunk/source/simulation2/components/ICmpTerritoryManager.h

View Options

ps/trunk/source/simulation2/components/ICmpUnitMotion.cpp

View Options

ps/trunk/source/simulation2/components/ICmpUnitMotion.h

View Options

ps/trunk/source/simulation2/components/tests/test_ObstructionManager.h

View Options

ps/trunk/source/simulation2/components/tests/test_Pathfinder.h

View Options

ps/trunk/source/simulation2/components/tests/test_TerritoryManager.h

View Options

ps/trunk/source/simulation2/helpers/Geometry.cpp

View Options

ps/trunk/source/simulation2/helpers/Geometry.h

View Options

ps/trunk/source/simulation2/helpers/HierarchicalPathfinder.cpp

View Options

ps/trunk/source/simulation2/helpers/HierarchicalPathfinder.h

View Options

ps/trunk/source/simulation2/helpers/LongPathfinder.cpp

View Options

ps/trunk/source/simulation2/helpers/LongPathfinder.h

View Options

ps/trunk/source/simulation2/helpers/PathGoal.cpp

View Options

ps/trunk/source/simulation2/helpers/PathGoal.h

View Options

ps/trunk/source/simulation2/helpers/Pathfinding.h

View Options

ps/trunk/source/simulation2/helpers/PriorityQueue.h

View Options

ps/trunk/source/simulation2/helpers/Rasterize.cpp

View Options

ps/trunk/source/simulation2/helpers/Rasterize.h

View Options

ps/trunk/source/simulation2/helpers/Render.cpp

View Options

ps/trunk/source/simulation2/helpers/Render.h

View Options

ps/trunk/source/simulation2/scripting/EngineScriptConversions.cpp

View Options

ps/trunk/source/simulation2/serialization/SerializeTemplates.h

View Options

ps/trunk/source/tools/atlas/GameInterface/Handlers/TerrainHandlers.cpp

View Options

ps/trunk/source/tools/atlas/GameInterface/View.cpp

New long-range pathfinder.rP16751Actions

Description

Details

Event Timeline

Changes (69)

rP16751

ps/trunk/binaries/data/mods/public/gui/session/session.xml

ps/trunk/binaries/data/mods/public/maps/scenarios/Pathfinding_demo.pmp

ps/trunk/binaries/data/mods/public/maps/scenarios/Pathfinding_demo.xml

ps/trunk/binaries/data/mods/public/simulation/components/BuildRestrictions.js

ps/trunk/binaries/data/mods/public/simulation/components/GuiInterface.js

ps/trunk/binaries/data/mods/public/simulation/data/pathfinder.rnc

ps/trunk/binaries/data/mods/public/simulation/data/pathfinder.rng

ps/trunk/binaries/data/mods/public/simulation/data/pathfinder.xml

ps/trunk/binaries/data/mods/public/simulation/templates/other/fence_long.xml

ps/trunk/binaries/data/mods/public/simulation/templates/other/fence_short.xml

ps/trunk/binaries/data/mods/public/simulation/templates/other/fence_stone.xml

ps/trunk/binaries/data/mods/public/simulation/templates/template_formation.xml

ps/trunk/binaries/data/mods/public/simulation/templates/template_structure.xml

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit.xml

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_champion_elephant.xml

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_infantry.xml

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_mechanical_ship_fishing.xml

ps/trunk/binaries/data/mods/public/simulation/templates/template_unit_mechanical_siege_ram.xml

ps/trunk/source/graphics/Terrain.cpp

ps/trunk/source/graphics/Terrain.h

ps/trunk/source/graphics/TerritoryBoundary.cpp

ps/trunk/source/graphics/TerritoryTexture.cpp

ps/trunk/source/maths/Fixed.h

ps/trunk/source/maths/FixedVector2D.h

ps/trunk/source/renderer/TerrainOverlay.cpp

ps/trunk/source/renderer/TerrainOverlay.h

ps/trunk/source/renderer/TerrainRenderer.cpp

ps/trunk/source/simulation2/MessageTypes.h

ps/trunk/source/simulation2/Simulation2.cpp

ps/trunk/source/simulation2/components/CCmpAIManager.cpp

ps/trunk/source/simulation2/components/CCmpFootprint.cpp

ps/trunk/source/simulation2/components/CCmpObstruction.cpp

ps/trunk/source/simulation2/components/CCmpObstructionManager.cpp

ps/trunk/source/simulation2/components/CCmpPathfinder.cpp

ps/trunk/source/simulation2/components/CCmpPathfinder_Common.h

ps/trunk/source/simulation2/components/CCmpPathfinder_Tile.cpp

ps/trunk/source/simulation2/components/CCmpPathfinder_Vertex.cpp

ps/trunk/source/simulation2/components/CCmpRallyPointRenderer.cpp

ps/trunk/source/simulation2/components/CCmpRangeManager.cpp

ps/trunk/source/simulation2/components/CCmpTerritoryManager.cpp

ps/trunk/source/simulation2/components/CCmpUnitMotion.cpp

ps/trunk/source/simulation2/components/ICmpObstruction.h

ps/trunk/source/simulation2/components/ICmpObstructionManager.h

ps/trunk/source/simulation2/components/ICmpPathfinder.cpp

ps/trunk/source/simulation2/components/ICmpPathfinder.h

ps/trunk/source/simulation2/components/ICmpTerritoryManager.h

ps/trunk/source/simulation2/components/ICmpUnitMotion.cpp

ps/trunk/source/simulation2/components/ICmpUnitMotion.h

ps/trunk/source/simulation2/components/tests/test_ObstructionManager.h

ps/trunk/source/simulation2/components/tests/test_Pathfinder.h

ps/trunk/source/simulation2/components/tests/test_TerritoryManager.h

ps/trunk/source/simulation2/helpers/Geometry.cpp

ps/trunk/source/simulation2/helpers/Geometry.h

ps/trunk/source/simulation2/helpers/HierarchicalPathfinder.cpp

ps/trunk/source/simulation2/helpers/HierarchicalPathfinder.h

ps/trunk/source/simulation2/helpers/LongPathfinder.cpp

ps/trunk/source/simulation2/helpers/LongPathfinder.h

ps/trunk/source/simulation2/helpers/PathGoal.cpp

ps/trunk/source/simulation2/helpers/PathGoal.h

ps/trunk/source/simulation2/helpers/Pathfinding.h

ps/trunk/source/simulation2/helpers/PriorityQueue.h

ps/trunk/source/simulation2/helpers/Rasterize.cpp

ps/trunk/source/simulation2/helpers/Rasterize.h

ps/trunk/source/simulation2/helpers/Render.cpp

ps/trunk/source/simulation2/helpers/Render.h

ps/trunk/source/simulation2/scripting/EngineScriptConversions.cpp

ps/trunk/source/simulation2/serialization/SerializeTemplates.h

ps/trunk/source/tools/atlas/GameInterface/Handlers/TerrainHandlers.cpp

ps/trunk/source/tools/atlas/GameInterface/View.cpp

New long-range pathfinder.
rP16751
Actions