mirror of
https://gitea.wildfiregames.com/0ad/0ad
synced 2026-06-19 06:43:58 -07:00
423b31c130
Remove redundant comparisons in pathfinder. Simplify range query result ordering. Avoid throwing exception on script errors in debug serializer. This was SVN commit r7828.
124 lines
4 KiB
C++
124 lines
4 KiB
C++
/* Copyright (C) 2010 Wildfire Games.
|
|
* This file is part of 0 A.D.
|
|
*
|
|
* 0 A.D. is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation, either version 2 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* 0 A.D. is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with 0 A.D. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#include "simulation2/system/ComponentTest.h"
|
|
|
|
#include "simulation2/components/ICmpObstructionManager.h"
|
|
#include "simulation2/components/ICmpPathfinder.h"
|
|
|
|
#include "graphics/MapReader.h"
|
|
#include "graphics/Terrain.h"
|
|
#include "ps/Loader.h"
|
|
#include "simulation2/Simulation2.h"
|
|
|
|
class TestCmpPathfinder : public CxxTest::TestSuite
|
|
{
|
|
public:
|
|
void setUp()
|
|
{
|
|
CXeromyces::Startup();
|
|
|
|
g_VFS = CreateVfs(20 * MiB);
|
|
TS_ASSERT_OK(g_VFS->Mount(L"", DataDir()/L"mods/public", VFS_MOUNT_MUST_EXIST));
|
|
TS_ASSERT_OK(g_VFS->Mount(L"cache/", DataDir()/L"cache"));
|
|
}
|
|
|
|
void tearDown()
|
|
{
|
|
g_VFS.reset();
|
|
|
|
CXeromyces::Terminate();
|
|
}
|
|
|
|
// disabled by default; run tests with the "-test TestCmpPathfinder" flag to enable
|
|
void test_performance_DISABLED()
|
|
{
|
|
CTerrain terrain;
|
|
|
|
CSimulation2 sim2(NULL, &terrain);
|
|
sim2.LoadDefaultScripts();
|
|
sim2.ResetState();
|
|
|
|
CMapReader* mapReader = new CMapReader(); // it'll call "delete this" itself
|
|
|
|
LDR_BeginRegistering();
|
|
mapReader->LoadMap(L"maps/scenarios/Latium.pmp", &terrain, NULL, NULL, NULL, NULL, NULL, NULL, &sim2, -1);
|
|
LDR_EndRegistering();
|
|
TS_ASSERT_OK(LDR_NonprogressiveLoad());
|
|
|
|
sim2.Update(0);
|
|
|
|
CmpPtr<ICmpPathfinder> cmp(sim2, SYSTEM_ENTITY);
|
|
|
|
#if 0
|
|
entity_pos_t x0 = entity_pos_t::FromInt(10);
|
|
entity_pos_t z0 = entity_pos_t::FromInt(495);
|
|
entity_pos_t x1 = entity_pos_t::FromInt(500);
|
|
entity_pos_t z1 = entity_pos_t::FromInt(495);
|
|
ICmpPathfinder::Goal goal = { x1, z1, entity_pos_t::FromInt(0), entity_pos_t::FromInt(0) };
|
|
|
|
ICmpPathfinder::Path path;
|
|
cmp->ComputePath(x0, z0, goal, path);
|
|
for (size_t i = 0; i < path.m_Waypoints.size(); ++i)
|
|
printf("%d: %f %f\n", (int)i, path.m_Waypoints[i].x.ToDouble(), path.m_Waypoints[i].z.ToDouble());
|
|
#endif
|
|
|
|
srand(1234);
|
|
for (size_t j = 0; j < 2560; ++j)
|
|
{
|
|
entity_pos_t x0 = entity_pos_t::FromInt(rand() % 512);
|
|
entity_pos_t z0 = entity_pos_t::FromInt(rand() % 512);
|
|
entity_pos_t x1 = entity_pos_t::FromInt(rand() % 512);
|
|
entity_pos_t z1 = entity_pos_t::FromInt(rand() % 512);
|
|
ICmpPathfinder::Goal goal = { ICmpPathfinder::Goal::POINT, x1, z1 };
|
|
|
|
ICmpPathfinder::Path path;
|
|
cmp->ComputePath(x0, z0, goal, cmp->GetPassabilityClass("default"), cmp->GetCostClass("default"), path);
|
|
}
|
|
}
|
|
|
|
void test_performance_short_DISABLED()
|
|
{
|
|
CTerrain terrain;
|
|
terrain.Initialize(5, NULL);
|
|
|
|
CSimulation2 sim2(NULL, &terrain);
|
|
sim2.LoadDefaultScripts();
|
|
sim2.ResetState();
|
|
|
|
const entity_pos_t range = entity_pos_t::FromInt(CELL_SIZE*12);
|
|
|
|
CmpPtr<ICmpObstructionManager> cmpObstructionMan(sim2, SYSTEM_ENTITY);
|
|
CmpPtr<ICmpPathfinder> cmpPathfinder(sim2, SYSTEM_ENTITY);
|
|
|
|
srand(0);
|
|
for (size_t i = 0; i < 200; ++i)
|
|
{
|
|
fixed x = fixed::FromFloat(1.5f*range.ToFloat() * rand()/(float)RAND_MAX);
|
|
fixed z = fixed::FromFloat(1.5f*range.ToFloat() * rand()/(float)RAND_MAX);
|
|
// printf("# %f %f\n", x.ToFloat(), z.ToFloat());
|
|
cmpObstructionMan->AddUnitShape(x, z, fixed::FromInt(2), false);
|
|
}
|
|
|
|
NullObstructionFilter filter;
|
|
ICmpPathfinder::Goal goal = { ICmpPathfinder::Goal::POINT, range, range };
|
|
ICmpPathfinder::Path path;
|
|
cmpPathfinder->ComputeShortPath(filter, range/3, range/3, fixed::FromInt(2), range, goal, 0, path);
|
|
for (size_t i = 0; i < path.m_Waypoints.size(); ++i)
|
|
printf("# %d: %f %f\n", (int)i, path.m_Waypoints[i].x.ToFloat(), path.m_Waypoints[i].z.ToFloat());
|
|
}
|
|
};
|