public void CheckCollsion(CollsionComponent x)
{
if (CollsionDetector.OverLapping(Bounds, x.Bounds))
{
Add(x);
}
}
private void Insert(CollsionComponent pRect)
{
if (_nodes[0] != null)
{
int i = GetIndex(pRect);
if (i != -1)
{
_nodes[i].Insert(pRect);
return;
}
}
_objects.Add(pRect);
if (_objects.Count > Settings.QUADTREE_MAX_OBJECTS && _level < Settings.QUADTREE_MAX_LEVELS)
{
if (_nodes[0] == null)
{
Split();
}
int j = 0;
while (j < _objects.Count)
{
int index = GetIndex(_objects[j]);
if (index != -1)
{
_nodes[index].Insert(_objects[j]);
_objects.RemoveAt(j);
}
else
{
j++;
}
}
}
}
private int GetIndex(CollsionComponent pRect)
{
int index = -1;
double verticalMidpoint = _bounds.X + (_bounds.Width / 2);
double horizontalMidpoint = _bounds.Y + (_bounds.Height / 2);
// Object can completely fit within the top quadrants
bool topQuadrant = (pRect.Bounds.Y < horizontalMidpoint && pRect.Bounds.Y + pRect.Bounds.Height < horizontalMidpoint);
// Object can completely fit within the bottom quadrants
bool bottomQuadrant = (pRect.Bounds.Y > horizontalMidpoint);
// Object can completely fit within the left quadrants
if (pRect.Bounds.X < verticalMidpoint && pRect.Bounds.X + pRect.Bounds.Width < verticalMidpoint)
{
if (topQuadrant)
{
index = 1;
}
else if (bottomQuadrant)
{
index = 2;
}
}
// Object can completely fit within the right quadrants
else if (pRect.Bounds.X > verticalMidpoint)
{
if (topQuadrant)
{
index = 0;
}
else if (bottomQuadrant)
{
index = 3;
}
}
return(index);
}
private List <CollsionComponent> Retrieve(CollsionComponent pRect)
{
return(Retrieve(new HashSet <CollsionComponent>(), pRect));
}
private List <CollsionComponent> Retrieve(HashSet <CollsionComponent> returnedObjs, CollsionComponent obj)
{
if (_nodes[0] != null)
{
var index = GetIndex(obj);
if (index != -1)
{
_nodes[index].Retrieve(returnedObjs, obj);
}
else
{
for (int i = 0; i < _nodes.Length; i++)
{
_nodes[i].Retrieve(returnedObjs, obj);
}
}
}
foreach (CollsionComponent i in _objects)
{
returnedObjs.Add(i);
}
return(returnedObjs.ToList());
}
protected override void Add(CollsionComponent x)
{
base.Add(x);
}
protected virtual void Add(CollsionComponent x)
{
ColliedObjects.Add(x);
}