using System;
using System.Diagnostics;
using Cpp2IlInjected;
using Pathfinding.Util;
using UnityEngine;

namespace Pathfinding
{
	// Token: 0x020000A9 RID: 169
	[Token(Token = "0x2000065")]
	public class BBTree : IAstarPooledObject
	{
		// Token: 0x17000108 RID: 264
		// (get) Token: 0x06000679 RID: 1657 RVA: 0x000050E4 File Offset: 0x000032E4
		[Token(Token = "0x170000E0")]
		public Rect Size
		{
			[Token(Token = "0x6000580")]
			[Address(RVA = "0x2552660", Offset = "0x2551460", VA = "0x182552660")]
			get
			{
				return default(Rect);
			}
		}

		// Token: 0x0600067A RID: 1658 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000581")]
		[Address(RVA = "0x254F4A0", Offset = "0x254E2A0", VA = "0x18254F4A0")]
		public void Clear()
		{
		}

		// Token: 0x0600067B RID: 1659 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000582")]
		[Address(RVA = "0x2550960", Offset = "0x254F760", VA = "0x182550960", Slot = "4")]
		void IAstarPooledObject.OnEnterPool()
		{
		}

		// Token: 0x0600067C RID: 1660 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000583")]
		[Address(RVA = "0x254FEB0", Offset = "0x254ECB0", VA = "0x18254FEB0")]
		private void EnsureCapacity(int c)
		{
		}

		// Token: 0x0600067D RID: 1661 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000584")]
		[Address(RVA = "0x254FF60", Offset = "0x254ED60", VA = "0x18254FF60")]
		private void EnsureNodeCapacity(int c)
		{
		}

		// Token: 0x0600067E RID: 1662 RVA: 0x000050FC File Offset: 0x000032FC
		[Token(Token = "0x6000585")]
		[Address(RVA = "0x2550010", Offset = "0x254EE10", VA = "0x182550010")]
		private int GetBox(IntRect rect)
		{
			return 0;
		}

		// Token: 0x0600067F RID: 1663 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000586")]
		[Address(RVA = "0x2551340", Offset = "0x2550140", VA = "0x182551340")]
		public void RebuildFrom(TriangleMeshNode[] nodes)
		{
		}

		// Token: 0x06000680 RID: 1664 RVA: 0x00005114 File Offset: 0x00003314
		[Token(Token = "0x6000587")]
		[Address(RVA = "0x2552310", Offset = "0x2551110", VA = "0x182552310")]
		private static int SplitByX(TriangleMeshNode[] nodes, int[] permutation, int from, int to, int divider)
		{
			return 0;
		}

		// Token: 0x06000681 RID: 1665 RVA: 0x0000512C File Offset: 0x0000332C
		[Token(Token = "0x6000588")]
		[Address(RVA = "0x25523F0", Offset = "0x25511F0", VA = "0x1825523F0")]
		private static int SplitByZ(TriangleMeshNode[] nodes, int[] permutation, int from, int to, int divider)
		{
			return 0;
		}

		// Token: 0x06000682 RID: 1666 RVA: 0x00005144 File Offset: 0x00003344
		[Token(Token = "0x6000589")]
		[Address(RVA = "0x2550F70", Offset = "0x254FD70", VA = "0x182550F70")]
		private int RebuildFromInternal(TriangleMeshNode[] nodes, int[] permutation, IntRect[] nodeBounds, int from, int to, bool odd)
		{
			return 0;
		}

		// Token: 0x06000683 RID: 1667 RVA: 0x0000515C File Offset: 0x0000335C
		[Token(Token = "0x600058A")]
		[Address(RVA = "0x25501E0", Offset = "0x254EFE0", VA = "0x1825501E0")]
		private static IntRect NodeBounds(int[] permutation, IntRect[] nodeBounds, int from, int to)
		{
			return default(IntRect);
		}

		// Token: 0x06000684 RID: 1668 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x600058B")]
		[Address(RVA = "0x254FB50", Offset = "0x254E950", VA = "0x18254FB50")]
		[Conditional("ASTARDEBUG")]
		private static void DrawDebugRect(IntRect rect)
		{
		}

		// Token: 0x06000685 RID: 1669 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x600058C")]
		[Address(RVA = "0x254F610", Offset = "0x254E410", VA = "0x18254F610")]
		[Conditional("ASTARDEBUG")]
		private static void DrawDebugNode(TriangleMeshNode node, float yoffset, Color color)
		{
		}

		// Token: 0x06000686 RID: 1670 RVA: 0x00005174 File Offset: 0x00003374
		[Token(Token = "0x600058D")]
		[Address(RVA = "0x2550B10", Offset = "0x254F910", VA = "0x182550B10")]
		public NNInfoInternal QueryClosest(Vector3 p, NNConstraint constraint, out float distance)
		{
			return default(NNInfoInternal);
		}

		// Token: 0x06000687 RID: 1671 RVA: 0x0000518C File Offset: 0x0000338C
		[Token(Token = "0x600058E")]
		[Address(RVA = "0x2550970", Offset = "0x254F770", VA = "0x182550970")]
		public NNInfoInternal QueryClosestXZ(Vector3 p, NNConstraint constraint, ref float distance, NNInfoInternal previous)
		{
			return default(NNInfoInternal);
		}

		// Token: 0x06000688 RID: 1672 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x600058F")]
		[Address(RVA = "0x2551840", Offset = "0x2550640", VA = "0x182551840")]
		private void SearchBoxClosestXZ(int boxi, Vector3 p, ref float closestSqrDist, NNConstraint constraint, ref NNInfoInternal nnInfo)
		{
		}

		// Token: 0x06000689 RID: 1673 RVA: 0x000051A4 File Offset: 0x000033A4
		[Token(Token = "0x6000590")]
		[Address(RVA = "0x2550CE0", Offset = "0x254FAE0", VA = "0x182550CE0")]
		public NNInfoInternal QueryClosest(Vector3 p, NNConstraint constraint, ref float distance, NNInfoInternal previous)
		{
			return default(NNInfoInternal);
		}

		// Token: 0x0600068A RID: 1674 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000591")]
		[Address(RVA = "0x2551C80", Offset = "0x2550A80", VA = "0x182551C80")]
		private void SearchBoxClosest(int boxi, Vector3 p, ref float closestSqrDist, NNConstraint constraint, ref NNInfoInternal nnInfo)
		{
		}

		// Token: 0x0600068B RID: 1675 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000592")]
		[Address(RVA = "0x25500B0", Offset = "0x254EEB0", VA = "0x1825500B0")]
		private void GetOrderedChildren(ref int first, ref int second, out float firstDist, out float secondDist, Vector3 p)
		{
		}

		// Token: 0x0600068C RID: 1676 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x6000593")]
		[Address(RVA = "0x2550E80", Offset = "0x254FC80", VA = "0x182550E80")]
		public TriangleMeshNode QueryInside(Vector3 p, NNConstraint constraint)
		{
			return null;
		}

		// Token: 0x0600068D RID: 1677 RVA: 0x00002050 File Offset: 0x00000250
		[Token(Token = "0x6000594")]
		[Address(RVA = "0x2552040", Offset = "0x2550E40", VA = "0x182552040")]
		private TriangleMeshNode SearchBoxInside(int boxi, Vector3 p, NNConstraint constraint)
		{
			return null;
		}

		// Token: 0x0600068E RID: 1678 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000595")]
		[Address(RVA = "0x2550500", Offset = "0x254F300", VA = "0x182550500")]
		public void OnDrawGizmos()
		{
		}

		// Token: 0x0600068F RID: 1679 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x6000596")]
		[Address(RVA = "0x2550580", Offset = "0x254F380", VA = "0x182550580")]
		private void OnDrawGizmos(int boxi, int depth)
		{
		}

		// Token: 0x06000690 RID: 1680 RVA: 0x000051BC File Offset: 0x000033BC
		[Token(Token = "0x6000597")]
		[Address(RVA = "0x25503C0", Offset = "0x254F1C0", VA = "0x1825503C0")]
		private static bool NodeIntersectsCircle(TriangleMeshNode node, Vector3 p, float radius)
		{
			return default(bool);
		}

		// Token: 0x06000691 RID: 1681 RVA: 0x000051D4 File Offset: 0x000033D4
		[Token(Token = "0x6000598")]
		[Address(RVA = "0x2551680", Offset = "0x2550480", VA = "0x182551680")]
		private static bool RectIntersectsCircle(IntRect r, Vector3 p, float radius)
		{
			return default(bool);
		}

		// Token: 0x06000692 RID: 1682 RVA: 0x000051EC File Offset: 0x000033EC
		[Token(Token = "0x6000599")]
		[Address(RVA = "0x25524D0", Offset = "0x25512D0", VA = "0x1825524D0")]
		private static float SquaredRectPointDistance(IntRect r, Vector3 p)
		{
			return 0f;
		}

		// Token: 0x06000693 RID: 1683 RVA: 0x00002082 File Offset: 0x00000282
		[Token(Token = "0x600059A")]
		[Address(RVA = "0x3F5100", Offset = "0x3F3F00", VA = "0x1803F5100")]
		public BBTree()
		{
		}

		// Token: 0x0400042F RID: 1071
		[FieldOffset(Offset = "0x10")]
		[Token(Token = "0x4000327")]
		private BBTree.BBTreeBox[] tree;

		// Token: 0x04000430 RID: 1072
		[FieldOffset(Offset = "0x18")]
		[Token(Token = "0x4000328")]
		private TriangleMeshNode[] nodeLookup;

		// Token: 0x04000431 RID: 1073
		[FieldOffset(Offset = "0x20")]
		[Token(Token = "0x4000329")]
		private int count;

		// Token: 0x04000432 RID: 1074
		[FieldOffset(Offset = "0x24")]
		[Token(Token = "0x400032A")]
		private int leafNodes;

		// Token: 0x04000433 RID: 1075
		[Token(Token = "0x400032B")]
		private const int MaximumLeafSize = 4;

		// Token: 0x020000AA RID: 170
		[Token(Token = "0x2000118")]
		private struct BBTreeBox
		{
			// Token: 0x17000109 RID: 265
			// (get) Token: 0x06000694 RID: 1684 RVA: 0x00005204 File Offset: 0x00003404
			[Token(Token = "0x1700016F")]
			public bool IsLeaf
			{
				[Token(Token = "0x6000A36")]
				[Address(RVA = "0x254F490", Offset = "0x254E290", VA = "0x18254F490")]
				get
				{
					return default(bool);
				}
			}

			// Token: 0x06000695 RID: 1685 RVA: 0x00002082 File Offset: 0x00000282
			[Token(Token = "0x6000A37")]
			[Address(RVA = "0x254F470", Offset = "0x254E270", VA = "0x18254F470")]
			public BBTreeBox(IntRect rect)
			{
			}

			// Token: 0x06000696 RID: 1686 RVA: 0x00002082 File Offset: 0x00000282
			[Token(Token = "0x6000A38")]
			[Address(RVA = "0x254F450", Offset = "0x254E250", VA = "0x18254F450")]
			public BBTreeBox(int nodeOffset, IntRect rect)
			{
			}

			// Token: 0x06000697 RID: 1687 RVA: 0x0000521C File Offset: 0x0000341C
			[Token(Token = "0x6000A39")]
			[Address(RVA = "0x254F400", Offset = "0x254E200", VA = "0x18254F400")]
			public bool Contains(Vector3 point)
			{
				return default(bool);
			}

			// Token: 0x04000434 RID: 1076
			[FieldOffset(Offset = "0x0")]
			[Token(Token = "0x4000680")]
			public IntRect rect;

			// Token: 0x04000435 RID: 1077
			[FieldOffset(Offset = "0x10")]
			[Token(Token = "0x4000681")]
			public int nodeOffset;

			// Token: 0x04000436 RID: 1078
			[FieldOffset(Offset = "0x14")]
			[Token(Token = "0x4000682")]
			public int left;

			// Token: 0x04000437 RID: 1079
			[FieldOffset(Offset = "0x18")]
			[Token(Token = "0x4000683")]
			public int right;
		}
	}
}