a1a583ea0a
Move the domain logic involved into a base class named DensePathGraph. The base class contains all the domain logic necessary to traverse a graph including concepts such as custom movement layer. PathGraph becomes responsible for proving a backing array for the pathfinding information, and is where the pooling logic lives instead, helping split the two concepts out.
60 lines
2.1 KiB
C#
60 lines
2.1 KiB
C#
#region Copyright & License Information
|
|
/*
|
|
* Copyright 2007-2022 The OpenRA Developers (see AUTHORS)
|
|
* This file is part of OpenRA, which is free software. It is made
|
|
* available to you under the terms of the GNU General Public License
|
|
* as published by the Free Software Foundation, either version 3 of
|
|
* the License, or (at your option) any later version. For more
|
|
* information, see COPYING.
|
|
*/
|
|
#endregion
|
|
|
|
using System;
|
|
using OpenRA.Mods.Common.Traits;
|
|
|
|
namespace OpenRA.Mods.Common.Pathfinder
|
|
{
|
|
/// <summary>
|
|
/// A dense pathfinding graph that supports a search over all cells within a map.
|
|
/// It implements the ability to cost and get connections for cells, and supports <see cref="ICustomMovementLayer"/>.
|
|
/// </summary>
|
|
sealed class PathGraph : DensePathGraph
|
|
{
|
|
public const int PathCostForInvalidPath = int.MaxValue;
|
|
public const short MovementCostForUnreachableCell = short.MaxValue;
|
|
|
|
readonly CellInfoLayerPool.PooledCellInfoLayer pooledLayer;
|
|
readonly CellLayer<CellInfo>[] cellInfoForLayer;
|
|
|
|
public PathGraph(CellInfoLayerPool layerPool, Locomotor locomotor, Actor actor, World world, BlockedByActor check,
|
|
Func<CPos, int> customCost, Actor ignoreActor, bool laneBias, bool inReverse)
|
|
: base(locomotor, actor, world, check, customCost, ignoreActor, laneBias, inReverse)
|
|
{
|
|
// As we support a search over the whole map area,
|
|
// use the pool to grab the CellInfos we need to track the graph state.
|
|
// This allows us to avoid the cost of allocating large arrays constantly.
|
|
// PERF: Avoid LINQ
|
|
pooledLayer = layerPool.Get();
|
|
cellInfoForLayer = new CellLayer<CellInfo>[CustomMovementLayers.Length];
|
|
cellInfoForLayer[0] = pooledLayer.GetLayer();
|
|
foreach (var cml in CustomMovementLayers)
|
|
if (cml != null && cml.EnabledForLocomotor(locomotor.Info))
|
|
cellInfoForLayer[cml.Index] = pooledLayer.GetLayer();
|
|
}
|
|
|
|
public override CellInfo this[CPos pos]
|
|
{
|
|
get => cellInfoForLayer[pos.Layer][pos];
|
|
set => cellInfoForLayer[pos.Layer][pos] = value;
|
|
}
|
|
|
|
protected override void Dispose(bool disposing)
|
|
{
|
|
if (disposing)
|
|
pooledLayer.Dispose();
|
|
|
|
base.Dispose(disposing);
|
|
}
|
|
}
|
|
}
|