0ad/source/simulation2
wraitii d3de36527d Hierarchical pathfinder: fix an issue with regions and some touch-ups
FindPassableRegions intends to return all passable regions in a chunk,
but did not as it used the number of regions in that chunk. In fact,
regions can have individual IDs higher than the number of regions (as
shown by the test), therefore FindPassableRegions might miss some.
This only affected the JPS pathfinder, when starting on an impassable
cell, which called FindNearestPassableNavcell with then possibly
returned a sub-optimal navcell. This is a limited impact but upcoming
patches will rely on that function more.

Fixed using a vector to store IDs, which also makes for-range loops
usable.

Differential Revision: https://code.wildfiregames.com/D1832
This was SVN commit r22218.
2019-04-24 19:02:09 +00:00
..
components Hierarchical pathfinder: fix an issue with regions and some touch-ups 2019-04-24 19:02:09 +00:00
docs Replace deprecated jsval with JS::Value. 2017-08-28 10:27:36 +00:00
helpers Hierarchical pathfinder: fix an issue with regions and some touch-ups 2019-04-24 19:02:09 +00:00
scripting SpiderMonkey-related changes in preparation for the upgrade to SpiderMonkey 45, refs #4893. 2019-01-13 16:37:41 +00:00
serialization SpiderMonkey-related changes in preparation for the upgrade to SpiderMonkey 45, refs #4893. 2019-01-13 16:37:41 +00:00
system Revert b56f7f39d4 as it triggers an assertion failure. 2019-01-05 22:38:00 +00:00
tests Test we can destroy INVALID_ENTITY 2019-01-06 16:32:50 +00:00
MessageTypes.h Pass ScriptInterface as a const ref where possible. 2017-08-24 00:32:42 +00:00
Simulation2.cpp Remove unnecessary argument from CSimulation2::InitGame 2018-02-09 19:50:01 +00:00
Simulation2.h Remove unnecessary argument from CSimulation2::InitGame 2018-02-09 19:50:01 +00:00
TypeList.h Fix units not being able to play sounds when walking and running 2018-02-24 18:13:03 +00:00