1
0
forked from 0ad/0ad
0ad/source
wraitii 5c642611c4 Vertex pathfinder - fixes to quadrant optimisation to ensure units don't take detours around obstructions.
Compute the outward quadrants once and for all instead of setting them
dynamically, because there is no reason why we should always arrive from
the same quadrant as the first time we see a vertex.
Don't consider quadrants for the start-vertex, because of the edge
expansion (which can put us in illegal quadrants)

These result in (much) better paths, the tradeoff being that we now look
at some more vertices.

Fixes #5476

Differential Revision: https://code.wildfiregames.com/D1908
This was SVN commit r22473.
2019-07-14 10:19:18 +00:00
..
collada Fix compiler warnings on VS 2015, refs #3439, refs #5069. 2018-03-10 09:58:53 +00:00
graphics Cleanup MapGenerator.cpp, use VfsPath, create RegisterScriptFunctions, add header comments, register TERRAIN_TILE_SIZE directly. 2019-07-13 21:41:09 +00:00
gui Fix some gcc 8 and gcc 9 compiler warnings that were thrown 4500 times. 2019-07-09 00:18:48 +00:00
i18n Simple refactoring of Singleton. Make it non-copyable. 2019-01-13 15:11:40 +00:00
lib Fix some gcc 8 and gcc 9 compiler warnings that were thrown 4500 times. 2019-07-09 00:18:48 +00:00
lobby recieve -> receive 2019-04-07 16:06:10 +00:00
maths Cleanups BoundingBoxAxisAligned and fixes coding styles a bit. 2019-06-12 20:23:14 +00:00
mocks More FreeBSD build fixes. 2012-01-30 06:21:11 +00:00
network Clean up ThreadUtil, use standard C++11 constructs instead of custom ones. 2019-06-06 19:30:48 +00:00
pch Update precompiled headers to improve build times. 2019-05-26 07:21:12 +00:00
ps Fix some gcc 8 and gcc 9 compiler warnings that were thrown 4500 times. 2019-07-09 00:18:48 +00:00
renderer Refactors camera projections - makes projection functions of camera more clear. 2019-06-26 22:54:05 +00:00
scriptinterface SpiderMonkey-related changes in preparation for the upgrade to SpiderMonkey 45, refs #4893. 2019-01-13 16:37:41 +00:00
simulation2 Vertex pathfinder - fixes to quadrant optimisation to ensure units don't take detours around obstructions. 2019-07-14 10:19:18 +00:00
soundmanager Fix lineendings. 2019-07-12 17:40:40 +00:00
third_party Use libsodium for cryptography. 2018-04-08 21:41:31 +00:00
tools Actually use variable added in 80d9a44ab5. Refs #5501. 2019-07-14 05:15:51 +00:00
main.cpp Fix a crash on some system when Alt-tabbing during game setup. 2019-05-28 13:18:32 +00:00
test_setup.cpp Fix string format of the JS test assertion failure following 7c2e9027c2 (cxxtest expects a char* instead of a std::wstring, so newlines were printed as \n characters). 2017-10-13 21:56:45 +00:00