forked from mirror/DotRecast
113 lines
4.2 KiB
C#
113 lines
4.2 KiB
C#
/*
|
|
Copyright (c) 2009-2010 Mikko Mononen memon@inside.org
|
|
recast4j copyright (c) 2015-2019 Piotr Piastucki piotr@jtilia.org
|
|
DotRecast Copyright (c) 2023 Choi Ikpil ikpil@naver.com
|
|
|
|
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 DotRecast.Core.Numerics;
|
|
|
|
namespace DotRecast.Detour
|
|
{
|
|
/**
|
|
* <b>The Default Implementation</b>
|
|
*
|
|
* At construction: All area costs default to 1.0. All flags are included and none are excluded.
|
|
*
|
|
* If a polygon has both an include and an exclude flag, it will be excluded.
|
|
*
|
|
* The way filtering works, a navigation mesh polygon must have at least one flag set to ever be considered by a query.
|
|
* So a polygon with no flags will never be considered.
|
|
*
|
|
* Setting the include flags to 0 will result in all polygons being excluded.
|
|
*
|
|
* <b>Custom Implementations</b>
|
|
*
|
|
* Implement a custom query filter by overriding the virtual PassFilter() and GetCost() functions. If this is done, both
|
|
* functions should be as fast as possible. Use cached local copies of data rather than accessing your own objects where
|
|
* possible.
|
|
*
|
|
* Custom implementations do not need to adhere to the flags or cost logic used by the default implementation.
|
|
*
|
|
* In order for A* searches to work properly, the cost should be proportional to the travel distance. Implementing a
|
|
* cost modifier less than 1.0 is likely to lead to problems during pathfinding.
|
|
*
|
|
* @see NavMeshQuery
|
|
*/
|
|
public class DtQueryDefaultFilter : IDtQueryFilter
|
|
{
|
|
private readonly float[] m_areaCost = new float[DtNavMesh.DT_MAX_AREAS]; //< Cost per area type. (Used by default implementation.)
|
|
private int m_includeFlags; //< Flags for polygons that can be visited. (Used by default implementation.)
|
|
private int m_excludeFlags; //< Flags for polygons that should not be visited. (Used by default implementation.)
|
|
|
|
public DtQueryDefaultFilter()
|
|
{
|
|
m_includeFlags = 0xffff;
|
|
m_excludeFlags = 0;
|
|
for (int i = 0; i < DtNavMesh.DT_MAX_AREAS; ++i)
|
|
{
|
|
m_areaCost[i] = 1.0f;
|
|
}
|
|
}
|
|
|
|
public DtQueryDefaultFilter(int includeFlags, int excludeFlags, float[] areaCost)
|
|
{
|
|
m_includeFlags = includeFlags;
|
|
m_excludeFlags = excludeFlags;
|
|
for (int i = 0; i < Math.Min(DtNavMesh.DT_MAX_AREAS, areaCost.Length); ++i)
|
|
{
|
|
m_areaCost[i] = areaCost[i];
|
|
}
|
|
|
|
for (int i = areaCost.Length; i < DtNavMesh.DT_MAX_AREAS; ++i)
|
|
{
|
|
m_areaCost[i] = 1.0f;
|
|
}
|
|
}
|
|
|
|
public bool PassFilter(long refs, DtMeshTile tile, DtPoly poly)
|
|
{
|
|
return (poly.flags & m_includeFlags) != 0 && (poly.flags & m_excludeFlags) == 0;
|
|
}
|
|
|
|
public float GetCost(RcVec3f pa, RcVec3f pb, long prevRef, DtMeshTile prevTile, DtPoly prevPoly, long curRef,
|
|
DtMeshTile curTile, DtPoly curPoly, long nextRef, DtMeshTile nextTile, DtPoly nextPoly)
|
|
{
|
|
return RcVec3f.Distance(pa, pb) * m_areaCost[curPoly.GetArea()];
|
|
}
|
|
|
|
public int GetIncludeFlags()
|
|
{
|
|
return m_includeFlags;
|
|
}
|
|
|
|
public void SetIncludeFlags(int flags)
|
|
{
|
|
m_includeFlags = flags;
|
|
}
|
|
|
|
public int GetExcludeFlags()
|
|
{
|
|
return m_excludeFlags;
|
|
}
|
|
|
|
public void SetExcludeFlags(int flags)
|
|
{
|
|
m_excludeFlags = flags;
|
|
}
|
|
}
|
|
} |