Compare commits

..

44 Commits

Author SHA1 Message Date
wrenge 0b888b16fb Merge branch 'risky_optimizations' 2024-11-14 12:40:22 +03:00
wrenge 7de4b51135 Merge branch 'risky_optimizations' 2024-11-13 16:19:06 +03:00
wrenge 2cf9d9de18 Merge branch 'risky_optimizations' 2024-11-13 14:20:49 +03:00
wrenge 0876d3adcf Merge branch 'risky_optimizations' 2024-11-13 13:55:25 +03:00
wrenge 38a8029b6e Merge branch 'risky_optimizations' 2024-11-13 12:57:33 +03:00
wrenge 858e094ea0 Revert "Allocation free merge corridor"
This reverts commit acd3f8d879.
2024-11-13 11:11:12 +03:00
wrenge acd3f8d879 Allocation free merge corridor 2024-11-13 10:22:04 +03:00
wrenge fff0998613 Pass delegate 2024-11-13 09:35:27 +03:00
wrenge 2397f23fc3 Queries change 2024-11-12 16:56:11 +03:00
wrenge b6a1a81fdc Reverse comparer shenanigans 2024-11-12 16:37:39 +03:00
wrenge c989276f5e [NETSIM] rented array into struct 2024-11-12 16:01:35 +03:00
wrenge c0b916a0d1 Use object pools instead of allocating new lists 2024-11-12 14:47:57 +03:00
wrenge 3e754529e5 Node pool change 2024-11-12 14:10:20 +03:00
wrenge 8642d47738 version bump 2024-11-12 11:21:28 +03:00
wrenge ff930712ee Use rented array instead of allocating 2024-11-12 11:18:14 +03:00
wrenge 6fe6844efd Span access 2024-11-11 14:26:35 +03:00
wrenge c8104cec4d Replaced arrays with spans in query. Replaced array allocation with buffer rent in query. 2024-11-11 14:19:43 +03:00
wrenge db0717a77e package version bump 2024-11-11 11:37:12 +03:00
wrenge 724be6f3b2 Backport 20a86b5bae 2024-11-11 11:34:47 +03:00
wrenge 0f28fa26ec Merge branch 'main'
# Conflicts:
#	src/DotRecast.Detour.Crowd/DtObstacleAvoidanceQuery.cs
#	src/DotRecast.Detour/DtBVNode.cs
#	src/DotRecast.Detour/DtNavMesh.cs
#	src/DotRecast.Detour/DtNavMeshQuery.cs
#	src/DotRecast.Detour/DtPoly.cs
#	src/DotRecast.Detour/DtPolyDetail.cs
#	src/DotRecast.Recast.Toolset/RcNavMeshBuildSettings.cs
#	test/DotRecast.Core.Test/RcRentedArrayTest.cs
2024-11-11 11:09:29 +03:00
Georgiy Sadovnikov 20a86b5bae fix getting normal vector from raycast 2024-11-05 16:22:24 +03:00
Семенов Иван c84fb0b11e Fixed: decrease offmesh connection trigger radius for crowd 2024-10-28 17:08:29 +03:00
Семенов Иван 4a1b430ee6 Added: allow set userId for offmesh connections 2024-10-25 14:51:32 +03:00
Семенов Иван 53aac60713 Fixed: tiles cache mesh process with off mesh links 2024-10-25 10:21:22 +03:00
wrenge e67dbfa604 Merge branch 'refs/heads/pr/fix-small-object-heap-issue' 2024-04-27 09:04:23 +03:00
wrenge b09eada4cf Merge remote-tracking branch 'refs/remotes/origin/main' 2024-04-27 09:04:19 +03:00
wrenge b8832e50e7 Merge remote-tracking branch 'refs/remotes/upstream/pr/fix-small-object-heap-issue' into pr/fix-small-object-heap-issue 2024-04-27 09:03:26 +03:00
wrenge 005ab583f7 Merge remote-tracking branch 'refs/remotes/upstream/pr/fix-small-object-heap-issue' into pr/fix-small-object-heap-issue
# Conflicts:
#	src/DotRecast.Detour/DtNavMeshQuery.cs
2024-04-27 09:01:27 +03:00
ikpil 15384cacb0 fix: SOH issue (#41)
fix: SOH issue step2 (#41)

https://github.com/ikpil/DotRecast/issues/41

fix: SOH issue step3 (#41)

- https://github.com/ikpil/DotRecast/issues/41

fix : SOH issue (#41)

- https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908359895

fix: SOH issue (#41)

- https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908365394

fix: SOH issue(#41)

https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908367226

array benchmark

benchmark array test step2

test

ss
2024-04-27 11:01:57 +09:00
ikpil 94e66ed318 fix: SOH issue (#41)
fix: SOH issue step2 (#41)

https://github.com/ikpil/DotRecast/issues/41

fix: SOH issue step3 (#41)

- https://github.com/ikpil/DotRecast/issues/41

fix : SOH issue (#41)

- https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908359895

fix: SOH issue (#41)

- https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908365394

fix: SOH issue(#41)

https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908367226

array benchmark

benchmark array test step2

test

ss
2024-04-26 00:34:34 +09:00
wrenge 0ed414f08c update package json 2024-04-23 11:23:21 +03:00
wrenge 897748285f Merge branch 'refs/heads/pr/fix-small-object-heap-issue'
# Conflicts:
#	src/DotRecast.Detour/DtNavMeshQuery.cs
2024-04-23 11:16:42 +03:00
wrenge 331e35ecbb Merge branch 'refs/heads/main' 2024-04-23 11:15:18 +03:00
wrenge 3157c1e764 Avoidance patches 2024-04-22 15:31:23 +03:00
wrenge 7f1b9e63bb Added composer.json 2024-02-28 09:52:02 +03:00
wrenge d625e83fad Merge branch 'feature/unity-serialization-hack' 2024-02-27 17:22:32 +03:00
wrenge 838064f3b6 Serialization patch 2024-02-27 17:21:32 +03:00
wrenge 8ca008a5c3 Packaging for unity 2024-02-27 16:50:03 +03:00
ikpil 6a57c067ac fix: SOH issue(#41)
https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908367226

array benchmark

benchmark array test step2

test

ss
2024-02-24 20:39:42 +09:00
ikpil 0c6921ad6b fix: SOH issue (#41)
- https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908365394
2024-02-24 20:38:15 +09:00
ikpil b0644a70b7 fix : SOH issue (#41)
- https://github.com/ikpil/DotRecast/issues/41#issuecomment-1908359895
2024-02-24 20:38:01 +09:00
ikpil 2f2d68c29f fix: SOH issue step3 (#41)
- https://github.com/ikpil/DotRecast/issues/41
2024-02-24 20:38:01 +09:00
ikpil 30bce34eaf fix: SOH issue step2 (#41)
https://github.com/ikpil/DotRecast/issues/41
2024-02-24 20:38:01 +09:00
ikpil d8ae9f2297 fix: SOH issue (#41) 2024-02-24 20:38:00 +09:00
30 changed files with 365 additions and 60 deletions

8
composer.json Normal file
View File

@ -0,0 +1,8 @@
{
"name": "rnd/dotrecastnetsim",
"description": "DotRecast",
"homepage": "https://git.bit5.ru/rnd/DotRecastNetSim.git",
"require": {
"php": ">=7.4"
}
}

View File

@ -1,4 +1,4 @@
using System;
using System;
using System.Buffers;
using System.Runtime.CompilerServices;
@ -13,7 +13,7 @@ namespace DotRecast.Core.Buffers
}
}
public class RcRentedArray<T> : IDisposable
public struct RcRentedArray<T> : IDisposable
{
private ArrayPool<T> _owner;
private T[] _array;

View File

@ -27,12 +27,12 @@ namespace DotRecast.Core.Collections
{
private bool _dirty;
private readonly List<T> _items;
private readonly Comparer<T> _comparer;
private readonly Comparison<T> _comparison;
public RcSortedQueue(Comparison<T> comp)
{
_items = new List<T>();
_comparer = Comparer<T>.Create((x, y) => comp.Invoke(x, y) * -1);
_comparison = (x, y) => comp(x, y) * -1;
}
public int Count()
@ -55,7 +55,7 @@ namespace DotRecast.Core.Collections
{
if (_dirty)
{
_items.Sort(_comparer); // reverse
_items.Sort(_comparison); // reverse
_dirty = false;
}
}

View File

@ -0,0 +1,14 @@
{
"name": "DotRecast.Core",
"rootNamespace": "DotRecast.Core",
"references": [],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -0,0 +1,17 @@
{
"name": "DotRecast.Detour.Crowd",
"rootNamespace": "DotRecast.Detour.Crowd",
"references": [
"DotRecast.Core",
"DotRecast.Detour"
],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -22,6 +22,7 @@ using System;
using System.Collections.Generic;
using System.Diagnostics;
using DotRecast.Core;
using DotRecast.Core.Buffers;
using DotRecast.Core.Collections;
using DotRecast.Core.Numerics;
@ -1056,7 +1057,7 @@ namespace DotRecast.Detour.Crowd
}
// Check
float triggerRadius = ag.option.radius * 2.25f;
float triggerRadius = ag.option.radius * 0.25f;//todo make parameterizable
if (ag.OverOffmeshConnection(triggerRadius))
{
// Prepare to off-mesh connection.
@ -1205,6 +1206,9 @@ namespace DotRecast.Detour.Crowd
for (int j = 0; j < ag.nneis; ++j)
{
DtCrowdAgent nei = ag.neis[j].agent;
if(!nei.option.contributeObstacleAvoidance || nei.option.obstacleAvoidanceWeight < ag.option.obstacleAvoidanceWeight)
continue;
_obstacleQuery.AddCircle(nei.npos, nei.option.radius, nei.vel, nei.dvel);
}

View File

@ -45,6 +45,9 @@ namespace DotRecast.Detour.Crowd
/// [Limits: 0 <= value < #DT_CROWD_MAX_OBSTAVOIDANCE_PARAMS]
public int obstacleAvoidanceType;
public bool contributeObstacleAvoidance;
public float obstacleAvoidanceWeight;
/// The index of the query filter used by this agent.
public int queryFilterType;

View File

@ -0,0 +1,18 @@
{
"name": "DotRecast.Detour.Dynamic",
"rootNamespace": "DotRecast.Detour.Dynamic",
"references": [
"DotRecast.Detour",
"DotRecast.Recast",
"DotRecast.Core"
],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -0,0 +1,18 @@
{
"name": "DotRecast.Detour.Extras",
"rootNamespace": "DotRecast.Detour.Extras",
"references": [
"DotRecast.Core",
"DotRecast.Detour",
"DotRecast.Recast"
],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -52,25 +52,12 @@ namespace DotRecast.Detour.Extras.Jumplink
RcVec3f halfExtents = new RcVec3f { X = cs, Y = heightRange, Z = cs };
float maxHeight = pt.Y + heightRange;
RcAtomicBoolean found = new RcAtomicBoolean();
RcAtomicFloat minHeight = new RcAtomicFloat(pt.Y);
var query = new DtHeightSamplePolyQuery(navMeshQuery, pt, pt.Y, maxHeight);
navMeshQuery.QueryPolygons(pt, halfExtents, DtQueryNoOpFilter.Shared, ref query);
navMeshQuery.QueryPolygons(pt, halfExtents, DtQueryNoOpFilter.Shared, new DtCallbackPolyQuery((tile, poly, refs) =>
if (query.Found)
{
var status = navMeshQuery.GetPolyHeight(refs, pt, out var h);
if (status.Succeeded())
{
if (h > minHeight.Get() && h < maxHeight)
{
minHeight.Exchange(h);
found.Set(true);
}
}
}));
if (found.Get())
{
height = minHeight.Get();
height = query.MinHeight;
return true;
}

View File

@ -0,0 +1,18 @@
{
"name": "DotRecast.Detour.TileCache",
"rootNamespace": "DotRecast.Detour.TileCache",
"references": [
"DotRecast.Core",
"DotRecast.Detour",
"DotRecast.Recast"
],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -0,0 +1,16 @@
{
"name": "DotRecast.Detour",
"rootNamespace": "DotRecast.Detour",
"references": [
"DotRecast.Core"
],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -2,7 +2,7 @@ using System;
namespace DotRecast.Detour
{
public class DtCallbackPolyQuery : IDtPolyQuery
public struct DtCallbackPolyQuery : IDtPolyQuery
{
private readonly Action<DtMeshTile, DtPoly, long> _callback;
@ -11,7 +11,7 @@ namespace DotRecast.Detour
_callback = callback;
}
public void Process(DtMeshTile tile, DtPoly[] poly, Span<long> refs, int count)
public void Process(DtMeshTile tile, Span<DtPoly> poly, Span<long> refs, int count)
{
for (int i = 0; i < count; ++i)
{

View File

@ -26,7 +26,7 @@ namespace DotRecast.Detour
return m_overflow;
}
public void Process(DtMeshTile tile, DtPoly[] poly, Span<long> refs, int count)
public void Process(DtMeshTile tile, Span<DtPoly> poly, Span<long> refs, int count)
{
int numLeft = m_maxPolys - m_numCollected;
int toCopy = count;

View File

@ -3,7 +3,7 @@ using DotRecast.Core.Numerics;
namespace DotRecast.Detour
{
public class DtFindNearestPolyQuery : IDtPolyQuery
public struct DtFindNearestPolyQuery : IDtPolyQuery
{
private readonly DtNavMeshQuery _query;
private readonly RcVec3f _center;
@ -18,9 +18,12 @@ namespace DotRecast.Detour
_center = center;
_nearestDistanceSqr = float.MaxValue;
_nearestPoint = center;
_nearestRef = default;
_overPoly = default;
}
public void Process(DtMeshTile tile, DtPoly[] poly, Span<long> refs, int count)
public void Process(DtMeshTile tile, Span<DtPoly> poly, Span<long> refs, int count)
{
for (int i = 0; i < count; ++i)
{

View File

@ -0,0 +1,45 @@
using System;
using DotRecast.Core;
using DotRecast.Core.Numerics;
namespace DotRecast.Detour
{
public struct DtHeightSamplePolyQuery : IDtPolyQuery
{
private readonly DtNavMeshQuery _navMeshQuery;
private readonly RcVec3f _pt;
private readonly float _maxHeight;
public float MinHeight { get; private set; }
public bool Found { get; private set; }
public DtHeightSamplePolyQuery(DtNavMeshQuery navMeshQuery, RcVec3f pt, float minHeight, float maxHeight)
{
_navMeshQuery = navMeshQuery;
_pt = pt;
MinHeight = minHeight;
_maxHeight = maxHeight;
Found = default;
}
public void Process(DtMeshTile tile, Span<DtPoly> poly, Span<long> refs, int count)
{
for (int i = 0; i < count; i++)
{
ProcessSingle(refs[i]);
}
}
private void ProcessSingle(long refs)
{
var status = _navMeshQuery.GetPolyHeight(refs, _pt, out var h);
if (!status.Succeeded())
return;
if (!(h > MinHeight) || !(h < _maxHeight))
return;
MinHeight = h;
Found = true;
}
}
}

View File

@ -18,8 +18,11 @@ freely, subject to the following restrictions:
3. This notice may not be removed or altered from any source distribution.
*/
using System;
namespace DotRecast.Detour
{
[Serializable]
public class DtMeshData
{
public DtMeshHeader header; //< The tile header.

View File

@ -18,11 +18,13 @@ freely, subject to the following restrictions:
3. This notice may not be removed or altered from any source distribution.
*/
using System;
using DotRecast.Core.Numerics;
namespace DotRecast.Detour
{
/** Provides high level information related to a dtMeshTile object. */
[Serializable]
public class DtMeshHeader
{
/** Tile magic number. (Used to identify the data format.) */

View File

@ -1365,6 +1365,11 @@ namespace DotRecast.Detour
}
public int GetTilesAt(int x, int y, DtMeshTile[] tiles, int maxTiles)
{
return GetTilesAt(x, y, (Span<DtMeshTile>)tiles, maxTiles);
}
public int GetTilesAt(int x, int y, Span<DtMeshTile> tiles, int maxTiles)
{
int n = 0;

View File

@ -18,6 +18,7 @@ freely, subject to the following restrictions:
3. This notice may not be removed or altered from any source distribution.
*/
using System;
using DotRecast.Core.Numerics;
namespace DotRecast.Detour

View File

@ -589,7 +589,7 @@ namespace DotRecast.Detour
// Get nearby polygons from proximity grid.
DtFindNearestPolyQuery query = new DtFindNearestPolyQuery(this, center);
DtStatus status = QueryPolygons(center, halfExtents, filter, query);
DtStatus status = QueryPolygons(center, halfExtents, filter, ref query);
if (status.Failed())
{
return status;
@ -603,11 +603,13 @@ namespace DotRecast.Detour
}
/// Queries polygons within a tile.
protected void QueryPolygonsInTile(DtMeshTile tile, RcVec3f qmin, RcVec3f qmax, IDtQueryFilter filter, IDtPolyQuery query)
protected void QueryPolygonsInTile<TQuery>(DtMeshTile tile, RcVec3f qmin, RcVec3f qmax, IDtQueryFilter filter, ref TQuery query)
where TQuery : IDtPolyQuery
{
const int batchSize = 32;
Span<long> polyRefs = stackalloc long[batchSize];
DtPoly[] polys = new DtPoly[batchSize];
using RcRentedArray<DtPoly> polysRent = RcRentedArray.Rent<DtPoly>(batchSize);
Span<DtPoly> polys = polysRent.AsSpan();
int n = 0;
if (tile.data.bvTree != null)
@ -758,7 +760,7 @@ namespace DotRecast.Detour
return DtStatus.DT_FAILURE | DtStatus.DT_INVALID_PARAM;
DtCollectPolysQuery collector = new DtCollectPolysQuery(polys, maxPolys);
DtStatus status = QueryPolygons(center, halfExtents, filter, collector);
DtStatus status = QueryPolygons(center, halfExtents, filter, ref collector);
if (status.Failed())
return status;
@ -780,7 +782,8 @@ namespace DotRecast.Detour
/// @param[in] halfExtents The search distance along each axis. [(x, y, z)]
/// @param[in] filter The polygon filter to apply to the query.
/// @param[in] query The query. Polygons found will be batched together and passed to this query.
public DtStatus QueryPolygons(RcVec3f center, RcVec3f halfExtents, IDtQueryFilter filter, IDtPolyQuery query)
public DtStatus QueryPolygons<TQuery>(RcVec3f center, RcVec3f halfExtents, IDtQueryFilter filter, ref TQuery query)
where TQuery : IDtPolyQuery
{
if (!center.IsFinite() || !halfExtents.IsFinite() || null == filter)
{
@ -796,7 +799,8 @@ namespace DotRecast.Detour
m_nav.CalcTileLoc(bmax, out var maxx, out var maxy);
const int MAX_NEIS = 32;
DtMeshTile[] neis = new DtMeshTile[MAX_NEIS];
using RcRentedArray<DtMeshTile> neisRent = RcRentedArray.Rent<DtMeshTile>(MAX_NEIS);
Span<DtMeshTile> neis = neisRent.AsSpan();
for (int y = miny; y <= maxy; ++y)
{
@ -805,7 +809,7 @@ namespace DotRecast.Detour
int nneis = m_nav.GetTilesAt(x, y, neis, MAX_NEIS);
for (int j = 0; j < nneis; ++j)
{
QueryPolygonsInTile(neis[j], bmin, bmax, filter, query);
QueryPolygonsInTile(neis[j], bmin, bmax, filter, ref query);
}
}
}
@ -2537,7 +2541,7 @@ namespace DotRecast.Detour
// int va = a * 3;
// int vb = b * 3;
float dx = verts[b].X - verts[a].X;
float dz = verts[b].Z - verts[a].X;
float dz = verts[b].Z - verts[a].Z;
hit.hitNormal = RcVec3f.Normalize(new RcVec3f(dz, 0, -dx));
return DtStatus.DT_SUCCESS;
}

View File

@ -18,8 +18,10 @@ freely, subject to the following restrictions:
3. This notice may not be removed or altered from any source distribution.
*/
using System;
using System.Collections.Generic;
using System.Linq;
using DotRecast.Core.Buffers;
namespace DotRecast.Detour
{
@ -27,24 +29,68 @@ namespace DotRecast.Detour
{
private readonly Dictionary<long, List<DtNode>> m_map;
private int m_nodeCount;
private readonly List<DtNode> m_nodes;
private int m_usedNodesCount;
private List<DtNode[]> m_buckets;
private readonly int m_initialBufferCapacityBase;
private readonly RcObjectPool<List<DtNode>> m_listPool;
public DtNodePool()
public DtNodePool(int initialBufferCapacityBase = 6) // initial size 64
{
m_map = new Dictionary<long, List<DtNode>>();
m_nodes = new List<DtNode>();
m_listPool = new RcObjectPool<List<DtNode>>(() => new List<DtNode>());
m_buckets = new List<DtNode[]>();
m_initialBufferCapacityBase = initialBufferCapacityBase;
}
private void AddNewBucket()
{
var bucketIndex = m_buckets.Count;
var bucket = new DtNode[1 << (bucketIndex + m_initialBufferCapacityBase)];
m_buckets.Add(bucket);
FillBucket(bucketIndex);
}
private void FillBucket(int bucketIndex)
{
var bucket = m_buckets[bucketIndex];
var startIndex = GetBucketStartIndex(bucketIndex);
for (int i = 0; i < bucket.Length; i++)
{
bucket[i] = new DtNode(startIndex + i);
}
}
private int GetBucketStartIndex(int bucketIndex)
{
return ((1 << (bucketIndex + m_initialBufferCapacityBase)) - 1) ^ ((1 << m_initialBufferCapacityBase) - 1);
}
private DtNode[] EnsureBucket(int bucketIndex)
{
if (m_buckets.Count == bucketIndex)
AddNewBucket();
else if (m_buckets.Count < bucketIndex)
throw new Exception();
return m_buckets[bucketIndex];
}
private int GetBucketIndexByElementIndex(int elementIndex)
{
return DtUtils.Ilog2((elementIndex >> m_initialBufferCapacityBase) + 1);
}
public void Clear()
{
foreach (var pair in m_map)
m_listPool.Return(pair.Value);
m_map.Clear();
m_nodeCount = 0;
m_usedNodesCount = 0;
}
public int GetNodeCount()
{
return m_nodeCount;
return m_usedNodesCount;
}
public int FindNodes(long id, out List<DtNode> nodes)
@ -84,7 +130,8 @@ namespace DotRecast.Detour
}
else
{
nodes = new List<DtNode>();
nodes = m_listPool.Get();
nodes.Clear();
m_map.Add(id, nodes);
}
@ -93,15 +140,10 @@ namespace DotRecast.Detour
private DtNode Create(long id, int state, List<DtNode> nodes)
{
if (m_nodes.Count <= m_nodeCount)
{
var newNode = new DtNode(m_nodeCount);
m_nodes.Add(newNode);
}
int i = m_nodeCount;
m_nodeCount++;
var node = m_nodes[i];
int i = m_usedNodesCount++;
int bucketIndex = GetBucketIndexByElementIndex(i);
int bucketStartIndex = GetBucketStartIndex(bucketIndex);
var node = EnsureBucket(bucketIndex)[i - bucketStartIndex];
node.pidx = 0;
node.cost = 0;
node.total = 0;
@ -123,9 +165,16 @@ namespace DotRecast.Detour
public DtNode GetNodeAtIdx(int idx)
{
return idx != 0
? m_nodes[idx - 1]
: null;
if (idx == 0)
return null;
int bucketIndex = GetBucketIndexByElementIndex(idx - 1);
if (m_buckets.Count <= bucketIndex)
throw new ArgumentOutOfRangeException();
int bucketStartIndex = GetBucketStartIndex(bucketIndex);
var node = EnsureBucket(bucketIndex)[idx - bucketStartIndex - 1];
return node;
}
public DtNode GetNode(long refs)
@ -135,7 +184,7 @@ namespace DotRecast.Detour
public IEnumerable<DtNode> AsEnumerable()
{
return m_nodes.Take(m_nodeCount);
return m_buckets.SelectMany(x => x);
}
}
}

View File

@ -18,12 +18,14 @@ freely, subject to the following restrictions:
3. This notice may not be removed or altered from any source distribution.
*/
using System;
using DotRecast.Core.Numerics;
namespace DotRecast.Detour
{
/// Defines an navigation mesh off-mesh connection within a dtMeshTile object.
/// An off-mesh connection is a user defined traversable connection made up to two vertices.
[Serializable]
public class DtOffMeshConnection
{
/// The endpoints of the connection. [(ax, ay, az, bx, by, bz)]

View File

@ -9,6 +9,6 @@ namespace DotRecast.Detour
{
/// Called for each batch of unique polygons touched by the search area in dtNavMeshQuery::queryPolygons.
/// This can be called multiple times for a single query.
void Process(DtMeshTile tile, DtPoly[] poly, Span<long> refs, int count);
void Process(DtMeshTile tile, Span<DtPoly> poly, Span<long> refs, int count);
}
}

View File

@ -0,0 +1,44 @@
{
"name": "DotRecast.Recast.Demo",
"rootNamespace": "DotRecast.Recast.Demo",
"references": [
"DotRecast.Core"
],
"includePlatforms": [],
"excludePlatforms": [
"Android",
"Editor",
"EmbeddedLinux",
"GameCoreScarlett",
"GameCoreXboxOne",
"iOS",
"LinuxStandalone64",
"CloudRendering",
"macOSStandalone",
"PS4",
"PS5",
"QNX",
"Stadia",
"Switch",
"tvOS",
"WSA",
"VisionOS",
"WebGL",
"WindowsStandalone32",
"WindowsStandalone64",
"XboxOne"
],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [
{
"name": "Select...",
"expression": "",
"define": "USE_RECAST_DEMO"
}
],
"noEngineReferences": true
}

View File

@ -0,0 +1,22 @@
{
"name": "DotRecast.Recast.Toolset",
"rootNamespace": "DotRecast.Recast.Toolset",
"references": [
"DotRecast.Core",
"DotRecast.Recast",
"DotRecast.Detour",
"DotRecast.Detour.Crowd",
"DotRecast.Detour.Dynamic",
"DotRecast.Detour.Extras",
"DotRecast.Detour.TileCache"
],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -46,13 +46,13 @@ namespace DotRecast.Recast.Toolset.Geom
if (null != _geom)
{
var offMeshConnections = _geom.GetOffMeshConnections();
option.offMeshConCount = offMeshConnections.Count;
option.offMeshConVerts = new float[option.offMeshConCount * 6];
option.offMeshConRad = new float[option.offMeshConCount];
option.offMeshConDir = new int[option.offMeshConCount];
option.offMeshConAreas = new int[option.offMeshConCount];
option.offMeshConFlags = new int[option.offMeshConCount];
option.offMeshConUserID = new int[option.offMeshConCount];
option.offMeshConCount = offMeshConnections.Count;
for (int i = 0; i < option.offMeshConCount; i++)
{
RcOffMeshConnection offMeshCon = offMeshConnections[i];
@ -65,7 +65,7 @@ namespace DotRecast.Recast.Toolset.Geom
option.offMeshConDir[i] = offMeshCon.bidir ? 1 : 0;
option.offMeshConAreas[i] = offMeshCon.area;
option.offMeshConFlags[i] = offMeshCon.flags;
// option.offMeshConUserID[i] = offMeshCon.userId;
option.offMeshConUserID[i] = offMeshCon.userId;
}
}
}

View File

@ -0,0 +1,16 @@
{
"name": "DotRecast.Recast",
"rootNamespace": "DotRecast.Recast",
"references": [
"DotRecast.Core"
],
"includePlatforms": [],
"excludePlatforms": [],
"allowUnsafeCode": false,
"overrideReferences": false,
"precompiledReferences": [],
"autoReferenced": true,
"defineConstraints": [],
"versionDefines": [],
"noEngineReferences": true
}

View File

@ -33,7 +33,7 @@ namespace DotRecast.Recast.Geom
public readonly int flags;
public readonly int userId;
public RcOffMeshConnection(RcVec3f start, RcVec3f end, float radius, bool bidir, int area, int flags)
public RcOffMeshConnection(RcVec3f start, RcVec3f end, float radius, bool bidir, int area, int flags, int userId = 0)
{
verts = new float[6];
verts[0] = start.X;
@ -46,6 +46,7 @@ namespace DotRecast.Recast.Geom
this.bidir = bidir;
this.area = area;
this.flags = flags;
this.userId = userId;
}
}
}

5
src/package.json Normal file
View File

@ -0,0 +1,5 @@
{
"name": "com.rnd.dotrecast",
"displayName": "DotRecast",
"version": "0.4.1"
}