From 8722a9920c1f6119bf6e769cba270e63097f8e25 Mon Sep 17 00:00:00 2001
From: chai <215380520@qq.com>
Date: Thu, 23 May 2024 10:08:29 +0800
Subject: + astar project

---
 .../Graphs/Grid/GridAdjacencyMapper.cs             | 37 ++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Other/AstarPathfindingDemo/Packages/com.arongranberg.astar/Graphs/Grid/GridAdjacencyMapper.cs

(limited to 'Other/AstarPathfindingDemo/Packages/com.arongranberg.astar/Graphs/Grid/GridAdjacencyMapper.cs')

diff --git a/Other/AstarPathfindingDemo/Packages/com.arongranberg.astar/Graphs/Grid/GridAdjacencyMapper.cs b/Other/AstarPathfindingDemo/Packages/com.arongranberg.astar/Graphs/Grid/GridAdjacencyMapper.cs
new file mode 100644
index 0000000..bba0a60
--- /dev/null
+++ b/Other/AstarPathfindingDemo/Packages/com.arongranberg.astar/Graphs/Grid/GridAdjacencyMapper.cs
@@ -0,0 +1,37 @@
+using UnityEngine;
+using Unity.Burst;
+using Unity.Collections;
+using Unity.Collections.LowLevel.Unsafe;
+using Unity.Jobs;
+using Unity.Mathematics;
+
+namespace Pathfinding.Graphs.Grid {
+	public interface GridAdjacencyMapper {
+		int LayerCount(IntBounds bounds);
+		int GetNeighbourIndex(int nodeIndexXZ, int nodeIndex, int direction, NativeArray<ulong> nodeConnections, NativeArray<int> neighbourOffsets, int layerStride);
+		bool HasConnection(int nodeIndex, int direction, NativeArray<ulong> nodeConnections);
+	}
+
+	public struct FlatGridAdjacencyMapper : GridAdjacencyMapper {
+		public int LayerCount (IntBounds bounds) {
+			UnityEngine.Assertions.Assert.IsTrue(bounds.size.y == 1);
+			return 1;
+		}
+		public int GetNeighbourIndex (int nodeIndexXZ, int nodeIndex, int direction, NativeArray<ulong> nodeConnections, NativeArray<int> neighbourOffsets, int layerStride) {
+			return nodeIndex + neighbourOffsets[direction];
+		}
+		public bool HasConnection (int nodeIndex, int direction, NativeArray<ulong> nodeConnections) {
+			return ((nodeConnections[nodeIndex] >> direction) & 0x1) != 0;
+		}
+	}
+
+	public struct LayeredGridAdjacencyMapper : GridAdjacencyMapper {
+		public int LayerCount(IntBounds bounds) => bounds.size.y;
+		public int GetNeighbourIndex (int nodeIndexXZ, int nodeIndex, int direction, NativeArray<ulong> nodeConnections, NativeArray<int> neighbourOffsets, int layerStride) {
+			return nodeIndexXZ + neighbourOffsets[direction] + (int)((nodeConnections[nodeIndex] >> LevelGridNode.ConnectionStride*direction) & LevelGridNode.ConnectionMask) * layerStride;
+		}
+		public bool HasConnection (int nodeIndex, int direction, NativeArray<ulong> nodeConnections) {
+			return ((nodeConnections[nodeIndex] >> LevelGridNode.ConnectionStride*direction) & LevelGridNode.ConnectionMask) != LevelGridNode.NoConnection;
+		}
+	}
+}
-- 
cgit v1.1-26-g67d0