private void Purge(Octree.Node n)
{
if (n == null)
{
return;
}
if (n.Children != null)
{
int num = 0;
int num2 = 0;
for (int i = 0; i < n.Children.Length; i++)
{
this.Purge(n.Children[i]);
if (n.Children[i].Children == null)
{
num++;
num2 += n.Children[i].Transforms.Count;
}
}
if (n.Level > 2 && num2 <= 8 && num == 8)
{
IEnumerable <Transform> enumerable = n.Children.SelectMany((Octree.Node x) => x.Transforms.Values);
n.Children = null;
foreach (Transform transform in enumerable)
{
this.Insert(n, transform, transform.GetInstanceID(), transform.position);
}
}
}
}
private void Insert(Octree.Node n, Transform t, int id, Vector3 p)
{
if (n.Children == null)
{
if (n.Transforms.Count < 8 || n.Level == 7)
{
this.nodes[id] = n;
n.Transforms[id] = t;
return;
}
this.Divide(n);
foreach (Transform transform in n.Transforms.Values)
{
this.Insert(n, transform, transform.GetInstanceID(), transform.position);
}
n.Transforms.Clear();
}
int num = 0;
if (p.x - n.Center.x >= 0f)
{
num |= 1;
}
if (p.y - n.Center.y >= 0f)
{
num |= 2;
}
if (p.z - n.Center.z >= 0f)
{
num |= 4;
}
this.Insert(n.Children[num], t, id, p);
}
private void Clear(Octree.Node n)
{
if (n == null)
{
return;
}
foreach (KeyValuePair <int, Transform> keyValuePair in n.Transforms)
{
if (!keyValuePair.Value)
{
this.clearList.Add(keyValuePair.Key);
}
}
for (int i = 0; i < this.clearList.Count; i++)
{
n.Transforms.Remove(this.clearList[i]);
}
this.clearList.Clear();
if (n.Children != null)
{
for (int j = 0; j < n.Children.Length; j++)
{
this.Clear(n.Children[j]);
}
}
}
public Node(Octree tree, Octree.Node parent, Vector3 center, Vector3 extents, int level)
{
this.Tree = tree;
this.Level = level;
this.Parent = parent;
this.Center = center;
this.Extents = extents;
this.Transforms = new Dictionary <int, Transform>();
}
public void Update(Transform t)
{
int instanceID = t.GetInstanceID();
Octree.Node node = null;
if (this.nodes.TryGetValue(instanceID, out node))
{
node.Transforms.Remove(instanceID);
this.nodes.Remove(instanceID);
}
this.Insert(this.root, t, instanceID, t.position);
}
private void Divide(Octree.Node n)
{
float num = n.Extents.x * 0.5f;
float num2 = n.Extents.y * 0.5f;
float num3 = n.Extents.z * 0.5f;
int level = n.Level + 1;
Vector3 extents = new Vector3(num, num2, num3);
float x = n.Center.x - num;
float x2 = n.Center.x + num;
float y = n.Center.y - num2;
float y2 = n.Center.y + num2;
float z = n.Center.z - num3;
float z2 = n.Center.z + num3;
n.Children = new Octree.Node[8];
n.Children[0] = new Octree.Node(this, n, new Vector3(x, y, z), extents, level);
n.Children[4] = new Octree.Node(this, n, new Vector3(x, y, z2), extents, level);
n.Children[2] = new Octree.Node(this, n, new Vector3(x, y2, z), extents, level);
n.Children[6] = new Octree.Node(this, n, new Vector3(x, y2, z2), extents, level);
n.Children[1] = new Octree.Node(this, n, new Vector3(x2, y, z), extents, level);
n.Children[5] = new Octree.Node(this, n, new Vector3(x2, y, z2), extents, level);
n.Children[3] = new Octree.Node(this, n, new Vector3(x2, y2, z), extents, level);
n.Children[7] = new Octree.Node(this, n, new Vector3(x2, y2, z2), extents, level);
}
private void Draw(Octree.Node n, bool empty)
{
}
public Octree(Vector3 center, Vector3 size)
{
this.root = new Octree.Node(this, null, center, size * 0.5f, 1);
this.Divide(this.root);
this.nodes = new Dictionary <int, Octree.Node>();
}