remove unused BasicQuadTreeNode
Justin Clark-Casey (justincc)
parent
f37ec933ae
commit
4d83b2d8a6
|
|
@ -78,8 +78,6 @@ namespace OpenSim.Region.Framework.Scenes
|
||||||
// protected internal Dictionary<UUID, EntityBase> Entities = new Dictionary<UUID, EntityBase>();
|
// protected internal Dictionary<UUID, EntityBase> Entities = new Dictionary<UUID, EntityBase>();
|
||||||
protected internal Dictionary<UUID, ScenePresence> RestorePresences = new Dictionary<UUID, ScenePresence>();
|
protected internal Dictionary<UUID, ScenePresence> RestorePresences = new Dictionary<UUID, ScenePresence>();
|
||||||
|
|
||||||
protected internal BasicQuadTreeNode QuadTree;
|
|
||||||
|
|
||||||
protected RegionInfo m_regInfo;
|
protected RegionInfo m_regInfo;
|
||||||
protected Scene m_parentScene;
|
protected Scene m_parentScene;
|
||||||
protected Dictionary<UUID, SceneObjectGroup> m_updateList = new Dictionary<UUID, SceneObjectGroup>();
|
protected Dictionary<UUID, SceneObjectGroup> m_updateList = new Dictionary<UUID, SceneObjectGroup>();
|
||||||
|
|
@ -107,9 +105,6 @@ namespace OpenSim.Region.Framework.Scenes
|
||||||
{
|
{
|
||||||
m_parentScene = parent;
|
m_parentScene = parent;
|
||||||
m_regInfo = regInfo;
|
m_regInfo = regInfo;
|
||||||
QuadTree = new BasicQuadTreeNode(null, "/0/", 0, 0, (short)Constants.RegionSize, (short)Constants.RegionSize);
|
|
||||||
QuadTree.Subdivide();
|
|
||||||
QuadTree.Subdivide();
|
|
||||||
}
|
}
|
||||||
|
|
||||||
public PhysicsScene PhysicsScene
|
public PhysicsScene PhysicsScene
|
||||||
|
|
|
||||||
|
|
@ -1,269 +0,0 @@
|
||||||
/*
|
|
||||||
* Copyright (c) Contributors, http://opensimulator.org/
|
|
||||||
* See CONTRIBUTORS.TXT for a full list of copyright holders.
|
|
||||||
*
|
|
||||||
* Redistribution and use in source and binary forms, with or without
|
|
||||||
* modification, are permitted provided that the following conditions are met:
|
|
||||||
* * Redistributions of source code must retain the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer.
|
|
||||||
* * Redistributions in binary form must reproduce the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer in the
|
|
||||||
* documentation and/or other materials provided with the distribution.
|
|
||||||
* * Neither the name of the OpenSimulator Project nor the
|
|
||||||
* names of its contributors may be used to endorse or promote products
|
|
||||||
* derived from this software without specific prior written permission.
|
|
||||||
*
|
|
||||||
* THIS SOFTWARE IS PROVIDED BY THE DEVELOPERS ``AS IS'' AND ANY
|
|
||||||
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
||||||
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
||||||
* DISCLAIMED. IN NO EVENT SHALL THE CONTRIBUTORS BE LIABLE FOR ANY
|
|
||||||
* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
|
|
||||||
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
|
||||||
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
|
|
||||||
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
||||||
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
||||||
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
||||||
*/
|
|
||||||
|
|
||||||
using System;
|
|
||||||
using System.Collections.Generic;
|
|
||||||
using OpenSim.Region.Framework.Scenes;
|
|
||||||
|
|
||||||
namespace OpenSim.Region.Framework.Scenes.Types
|
|
||||||
{
|
|
||||||
public class BasicQuadTreeNode
|
|
||||||
{
|
|
||||||
private List<SceneObjectGroup> m_objects = new List<SceneObjectGroup>();
|
|
||||||
private BasicQuadTreeNode[] m_childNodes = null;
|
|
||||||
private BasicQuadTreeNode m_parent = null;
|
|
||||||
|
|
||||||
private short m_leftX;
|
|
||||||
private short m_leftY;
|
|
||||||
private short m_width;
|
|
||||||
private short m_height;
|
|
||||||
//private int m_quadNumber;
|
|
||||||
private string m_quadID;
|
|
||||||
|
|
||||||
public BasicQuadTreeNode(BasicQuadTreeNode parent, string quadID, short leftX, short leftY, short width,
|
|
||||||
short height)
|
|
||||||
{
|
|
||||||
m_parent = parent;
|
|
||||||
m_quadID = quadID;
|
|
||||||
m_leftX = leftX;
|
|
||||||
m_leftY = leftY;
|
|
||||||
m_width = width;
|
|
||||||
m_height = height;
|
|
||||||
// m_log.Debug("creating quadtree node " + m_quadID);
|
|
||||||
}
|
|
||||||
|
|
||||||
public void AddObject(SceneObjectGroup obj)
|
|
||||||
{
|
|
||||||
if (m_childNodes == null)
|
|
||||||
{
|
|
||||||
if (!m_objects.Contains(obj))
|
|
||||||
{
|
|
||||||
m_objects.Add(obj);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (obj.AbsolutePosition.X < (m_leftX + (m_width/2)))
|
|
||||||
{
|
|
||||||
if (obj.AbsolutePosition.Y < (m_leftY + (m_height/2)))
|
|
||||||
{
|
|
||||||
m_childNodes[0].AddObject(obj);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
m_childNodes[2].AddObject(obj);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (obj.AbsolutePosition.Y < (m_leftY + (m_height/2)))
|
|
||||||
{
|
|
||||||
m_childNodes[1].AddObject(obj);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
m_childNodes[3].AddObject(obj);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public void Subdivide()
|
|
||||||
{
|
|
||||||
if (m_childNodes == null)
|
|
||||||
{
|
|
||||||
m_childNodes = new BasicQuadTreeNode[4];
|
|
||||||
m_childNodes[0] =
|
|
||||||
new BasicQuadTreeNode(this, m_quadID + "1/", m_leftX, m_leftY, (short) (m_width/2),
|
|
||||||
(short) (m_height/2));
|
|
||||||
m_childNodes[1] =
|
|
||||||
new BasicQuadTreeNode(this, m_quadID + "2/", (short) (m_leftX + (m_width/2)), m_leftY,
|
|
||||||
(short) (m_width/2), (short) (m_height/2));
|
|
||||||
m_childNodes[2] =
|
|
||||||
new BasicQuadTreeNode(this, m_quadID + "3/", m_leftX, (short) (m_leftY + (m_height/2)),
|
|
||||||
(short) (m_width/2), (short) (m_height/2));
|
|
||||||
m_childNodes[3] =
|
|
||||||
new BasicQuadTreeNode(this, m_quadID + "4/", (short) (m_leftX + (m_width/2)),
|
|
||||||
(short) (m_height + (m_height/2)), (short) (m_width/2), (short) (m_height/2));
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
for (int i = 0; i < m_childNodes.Length; i++)
|
|
||||||
{
|
|
||||||
m_childNodes[i].Subdivide();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public List<SceneObjectGroup> GetObjectsFrom(float x, float y)
|
|
||||||
{
|
|
||||||
if (m_childNodes == null)
|
|
||||||
{
|
|
||||||
return new List<SceneObjectGroup>(m_objects);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (x < m_leftX + (m_width/2))
|
|
||||||
{
|
|
||||||
if (y < m_leftY + (m_height/2))
|
|
||||||
{
|
|
||||||
return m_childNodes[0].GetObjectsFrom(x, y);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
return m_childNodes[2].GetObjectsFrom(x, y);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (y < m_leftY + (m_height/2))
|
|
||||||
{
|
|
||||||
return m_childNodes[1].GetObjectsFrom(x, y);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
return m_childNodes[3].GetObjectsFrom(x, y);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public List<SceneObjectGroup> GetObjectsFrom(string nodeName)
|
|
||||||
{
|
|
||||||
if (nodeName == m_quadID)
|
|
||||||
{
|
|
||||||
return new List<SceneObjectGroup>(m_objects);
|
|
||||||
}
|
|
||||||
else if (m_childNodes != null)
|
|
||||||
{
|
|
||||||
for (int i = 0; i < 4; i++)
|
|
||||||
{
|
|
||||||
List<SceneObjectGroup> retVal;
|
|
||||||
retVal = m_childNodes[i].GetObjectsFrom(nodeName);
|
|
||||||
if (retVal != null)
|
|
||||||
{
|
|
||||||
return retVal;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return null;
|
|
||||||
}
|
|
||||||
|
|
||||||
public string GetNodeID(float x, float y)
|
|
||||||
{
|
|
||||||
if (m_childNodes == null)
|
|
||||||
{
|
|
||||||
return m_quadID;
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (x < m_leftX + (m_width/2))
|
|
||||||
{
|
|
||||||
if (y < m_leftY + (m_height/2))
|
|
||||||
{
|
|
||||||
return m_childNodes[0].GetNodeID(x, y);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
return m_childNodes[2].GetNodeID(x, y);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (y < m_leftY + (m_height/2))
|
|
||||||
{
|
|
||||||
return m_childNodes[1].GetNodeID(x, y);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
return m_childNodes[3].GetNodeID(x, y);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public void Update()
|
|
||||||
{
|
|
||||||
if (m_childNodes != null)
|
|
||||||
{
|
|
||||||
for (int i = 0; i < 4; i++)
|
|
||||||
{
|
|
||||||
m_childNodes[i].Update();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
List<SceneObjectGroup> outBounds = new List<SceneObjectGroup>();
|
|
||||||
foreach (SceneObjectGroup group in m_objects)
|
|
||||||
{
|
|
||||||
if (((group.AbsolutePosition.X > m_leftX) && (group.AbsolutePosition.X < (m_leftX + m_width))) &&
|
|
||||||
((group.AbsolutePosition.Y > m_leftY) && (group.AbsolutePosition.Y < (m_leftY + m_height))))
|
|
||||||
{
|
|
||||||
//still in bounds
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
outBounds.Add(group);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
foreach (SceneObjectGroup removee in outBounds)
|
|
||||||
{
|
|
||||||
m_objects.Remove(removee);
|
|
||||||
if (m_parent != null)
|
|
||||||
{
|
|
||||||
m_parent.PassUp(removee);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
outBounds.Clear();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public void PassUp(SceneObjectGroup group)
|
|
||||||
{
|
|
||||||
if (((group.AbsolutePosition.X > m_leftX) && (group.AbsolutePosition.X < (m_leftX + m_width))) &&
|
|
||||||
((group.AbsolutePosition.Y > m_leftY) && (group.AbsolutePosition.Y < (m_leftY + m_height))))
|
|
||||||
{
|
|
||||||
AddObject(group);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (m_parent != null)
|
|
||||||
{
|
|
||||||
m_parent.PassUp(group);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public string[] GetNeighbours(string nodeName)
|
|
||||||
{
|
|
||||||
string[] retVal = new string[1];
|
|
||||||
retVal[0] = String.Empty;
|
|
||||||
return retVal;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
Loading…
Reference in New Issue