2023-03-14 08:02:43 +03:00
|
|
|
/*
|
|
|
|
Copyright (c) 2009-2010 Mikko Mononen memon@inside.org
|
|
|
|
recast4j copyright (c) 2015-2019 Piotr Piastucki piotr@jtilia.org
|
2023-03-15 17:00:29 +03:00
|
|
|
DotRecast Copyright (c) 2023 Choi Ikpil ikpil@naver.com
|
2023-03-14 08:02:43 +03:00
|
|
|
|
|
|
|
This software is provided 'as-is', without any express or implied
|
|
|
|
warranty. In no event will the authors be held liable for any damages
|
|
|
|
arising from the use of this software.
|
|
|
|
Permission is granted to anyone to use this software for any purpose,
|
|
|
|
including commercial applications, and to alter it and redistribute it
|
|
|
|
freely, subject to the following restrictions:
|
|
|
|
1. The origin of this software must not be misrepresented; you must not
|
|
|
|
claim that you wrote the original software. If you use this software
|
|
|
|
in a product, an acknowledgment in the product documentation would be
|
|
|
|
appreciated but is not required.
|
|
|
|
2. Altered source versions must be plainly marked as such, and must not be
|
|
|
|
misrepresented as being the original software.
|
|
|
|
3. This notice may not be removed or altered from any source distribution.
|
|
|
|
*/
|
|
|
|
|
|
|
|
using System;
|
|
|
|
using System.Collections.Generic;
|
2023-10-16 17:55:34 +03:00
|
|
|
using DotRecast.Core.Numerics;
|
2023-06-23 01:54:28 +03:00
|
|
|
|
2023-03-14 08:02:43 +03:00
|
|
|
using NUnit.Framework;
|
|
|
|
|
|
|
|
namespace DotRecast.Detour.Crowd.Test;
|
|
|
|
|
2023-09-23 01:30:47 +03:00
|
|
|
|
2023-03-14 08:02:43 +03:00
|
|
|
|
2023-04-25 17:22:44 +03:00
|
|
|
[Parallelizable]
|
2023-03-16 19:48:49 +03:00
|
|
|
public class AbstractCrowdTest
|
|
|
|
{
|
|
|
|
protected readonly long[] startRefs =
|
|
|
|
{
|
|
|
|
281474976710696L, 281474976710773L, 281474976710680L, 281474976710753L,
|
|
|
|
281474976710733L
|
|
|
|
};
|
2023-03-14 08:02:43 +03:00
|
|
|
|
|
|
|
protected readonly long[] endRefs = { 281474976710721L, 281474976710767L, 281474976710758L, 281474976710731L, 281474976710772L };
|
|
|
|
|
2023-06-03 15:47:26 +03:00
|
|
|
protected readonly RcVec3f[] startPoss =
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-10-12 17:52:32 +03:00
|
|
|
new RcVec3f(22.60652f, 10.197294f, -45.918674f),
|
|
|
|
new RcVec3f(22.331268f, 10.197294f, -1.0401875f),
|
|
|
|
new RcVec3f(18.694363f, 15.803535f, -73.090416f),
|
|
|
|
new RcVec3f(0.7453353f, 10.197294f, -5.94005f),
|
|
|
|
new RcVec3f(-20.651257f, 5.904126f, -13.712508f),
|
2023-03-16 19:48:49 +03:00
|
|
|
};
|
2023-03-14 08:02:43 +03:00
|
|
|
|
2023-06-03 15:47:26 +03:00
|
|
|
protected readonly RcVec3f[] endPoss =
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-10-12 17:52:32 +03:00
|
|
|
new RcVec3f(6.4576626f, 10.197294f, -18.33406f),
|
|
|
|
new RcVec3f(-5.8023443f, 0.19729415f, 3.008419f),
|
|
|
|
new RcVec3f(38.423977f, 10.197294f, -0.116066754f),
|
|
|
|
new RcVec3f(0.8635526f, 10.197294f, -10.31032f),
|
|
|
|
new RcVec3f(18.784092f, 10.197294f, 3.0543678f),
|
2023-03-16 19:48:49 +03:00
|
|
|
};
|
2023-03-14 08:02:43 +03:00
|
|
|
|
2023-06-08 15:38:02 +03:00
|
|
|
protected DtMeshData nmd;
|
|
|
|
protected DtNavMeshQuery query;
|
|
|
|
protected DtNavMesh navmesh;
|
|
|
|
protected DtCrowd crowd;
|
|
|
|
protected List<DtCrowdAgent> agents;
|
2023-03-14 08:02:43 +03:00
|
|
|
|
|
|
|
[SetUp]
|
2023-05-05 02:44:48 +03:00
|
|
|
public void SetUp()
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-05-05 02:44:48 +03:00
|
|
|
nmd = new RecastTestMeshBuilder().GetMeshData();
|
2023-06-08 15:38:02 +03:00
|
|
|
navmesh = new DtNavMesh(nmd, 6, 0);
|
|
|
|
query = new DtNavMeshQuery(navmesh);
|
|
|
|
DtCrowdConfig config = new DtCrowdConfig(0.6f);
|
|
|
|
crowd = new DtCrowd(config, navmesh);
|
|
|
|
DtObstacleAvoidanceParams option = new DtObstacleAvoidanceParams();
|
2023-03-14 08:02:43 +03:00
|
|
|
option.velBias = 0.5f;
|
|
|
|
option.adaptiveDivs = 5;
|
|
|
|
option.adaptiveRings = 2;
|
|
|
|
option.adaptiveDepth = 1;
|
2023-05-05 02:44:48 +03:00
|
|
|
crowd.SetObstacleAvoidanceParams(0, option);
|
2023-06-08 15:38:02 +03:00
|
|
|
option = new DtObstacleAvoidanceParams();
|
2023-03-14 08:02:43 +03:00
|
|
|
option.velBias = 0.5f;
|
|
|
|
option.adaptiveDivs = 5;
|
|
|
|
option.adaptiveRings = 2;
|
|
|
|
option.adaptiveDepth = 2;
|
2023-05-05 02:44:48 +03:00
|
|
|
crowd.SetObstacleAvoidanceParams(1, option);
|
2023-06-08 15:38:02 +03:00
|
|
|
option = new DtObstacleAvoidanceParams();
|
2023-03-14 08:02:43 +03:00
|
|
|
option.velBias = 0.5f;
|
|
|
|
option.adaptiveDivs = 7;
|
|
|
|
option.adaptiveRings = 2;
|
|
|
|
option.adaptiveDepth = 3;
|
2023-05-05 02:44:48 +03:00
|
|
|
crowd.SetObstacleAvoidanceParams(2, option);
|
2023-06-08 15:38:02 +03:00
|
|
|
option = new DtObstacleAvoidanceParams();
|
2023-03-14 08:02:43 +03:00
|
|
|
option.velBias = 0.5f;
|
|
|
|
option.adaptiveDivs = 7;
|
|
|
|
option.adaptiveRings = 3;
|
|
|
|
option.adaptiveDepth = 3;
|
2023-05-05 02:44:48 +03:00
|
|
|
crowd.SetObstacleAvoidanceParams(3, option);
|
2023-03-14 08:02:43 +03:00
|
|
|
agents = new();
|
|
|
|
}
|
|
|
|
|
2023-06-08 15:38:02 +03:00
|
|
|
protected DtCrowdAgentParams GetAgentParams(int updateFlags, int obstacleAvoidanceType)
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-06-08 15:38:02 +03:00
|
|
|
DtCrowdAgentParams ap = new DtCrowdAgentParams();
|
2023-03-14 08:02:43 +03:00
|
|
|
ap.radius = 0.6f;
|
|
|
|
ap.height = 2f;
|
|
|
|
ap.maxAcceleration = 8.0f;
|
|
|
|
ap.maxSpeed = 3.5f;
|
|
|
|
ap.collisionQueryRange = ap.radius * 12f;
|
|
|
|
ap.pathOptimizationRange = ap.radius * 30f;
|
|
|
|
ap.updateFlags = updateFlags;
|
|
|
|
ap.obstacleAvoidanceType = obstacleAvoidanceType;
|
|
|
|
ap.separationWeight = 2f;
|
|
|
|
return ap;
|
|
|
|
}
|
|
|
|
|
2023-06-03 15:47:26 +03:00
|
|
|
protected void AddAgentGrid(int size, float distance, int updateFlags, int obstacleAvoidanceType, RcVec3f startPos)
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-06-08 15:38:02 +03:00
|
|
|
DtCrowdAgentParams ap = GetAgentParams(updateFlags, obstacleAvoidanceType);
|
2023-03-16 19:48:49 +03:00
|
|
|
for (int i = 0; i < size; i++)
|
|
|
|
{
|
|
|
|
for (int j = 0; j < size; j++)
|
|
|
|
{
|
2023-06-03 15:47:26 +03:00
|
|
|
RcVec3f pos = new RcVec3f();
|
2023-10-12 17:04:29 +03:00
|
|
|
pos.X = startPos.X + i * distance;
|
|
|
|
pos.Y = startPos.Y;
|
|
|
|
pos.Z = startPos.Z + j * distance;
|
2023-05-05 02:44:48 +03:00
|
|
|
agents.Add(crowd.AddAgent(pos, ap));
|
2023-03-14 08:02:43 +03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-06-03 15:47:26 +03:00
|
|
|
protected void SetMoveTarget(RcVec3f pos, bool adjust)
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-06-03 15:47:26 +03:00
|
|
|
RcVec3f ext = crowd.GetQueryExtents();
|
2023-06-08 15:38:02 +03:00
|
|
|
IDtQueryFilter filter = crowd.GetFilter(0);
|
2023-03-16 19:48:49 +03:00
|
|
|
if (adjust)
|
|
|
|
{
|
2023-06-08 15:38:02 +03:00
|
|
|
foreach (DtCrowdAgent ag in crowd.GetActiveAgents())
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-06-03 15:47:26 +03:00
|
|
|
RcVec3f vel = CalcVel(ag.npos, pos, ag.option.maxSpeed);
|
2023-05-05 02:44:48 +03:00
|
|
|
crowd.RequestMoveVelocity(ag, vel);
|
2023-03-14 08:02:43 +03:00
|
|
|
}
|
2023-03-16 19:48:49 +03:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2023-06-11 07:41:37 +03:00
|
|
|
query.FindNearestPoly(pos, ext, filter, out var nearestRef, out var nearestPt, out var _);
|
2023-06-08 15:38:02 +03:00
|
|
|
foreach (DtCrowdAgent ag in crowd.GetActiveAgents())
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-06-11 07:41:37 +03:00
|
|
|
crowd.RequestMoveTarget(ag, nearestRef, nearestPt);
|
2023-03-14 08:02:43 +03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-06-03 15:47:26 +03:00
|
|
|
protected RcVec3f CalcVel(RcVec3f pos, RcVec3f tgt, float speed)
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-10-17 18:08:28 +03:00
|
|
|
RcVec3f vel = RcVec3f.Subtract(tgt, pos);
|
2023-10-12 17:04:29 +03:00
|
|
|
vel.Y = 0.0f;
|
2023-05-15 17:25:50 +03:00
|
|
|
vel.Normalize();
|
2023-05-20 05:02:59 +03:00
|
|
|
vel = vel.Scale(speed);
|
2023-03-14 08:02:43 +03:00
|
|
|
return vel;
|
|
|
|
}
|
|
|
|
|
2023-05-05 02:44:48 +03:00
|
|
|
protected void DumpActiveAgents(int i)
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-05-05 02:44:48 +03:00
|
|
|
Console.WriteLine(crowd.GetActiveAgents().Count);
|
2023-06-08 15:38:02 +03:00
|
|
|
foreach (DtCrowdAgent ag in crowd.GetActiveAgents())
|
2023-03-16 19:48:49 +03:00
|
|
|
{
|
2023-03-14 08:02:43 +03:00
|
|
|
Console.WriteLine(ag.state + ", " + ag.targetState);
|
2023-10-12 17:04:29 +03:00
|
|
|
Console.WriteLine(ag.npos.X + ", " + ag.npos.Y + ", " + ag.npos.Z);
|
|
|
|
Console.WriteLine(ag.nvel.X + ", " + ag.nvel.Y + ", " + ag.nvel.Z);
|
2023-03-14 08:02:43 +03:00
|
|
|
}
|
|
|
|
}
|
2023-03-16 19:48:49 +03:00
|
|
|
}
|