Class NodeBase<T>

The base class for all nodes in a QuadTree<T>.
Inheritance
System.Object
NodeBase<T>
Node<T>
Root<T>
Namespace: Mars.Common.Collections
Assembly: Mars.Common.dll
Syntax
public abstract class NodeBase<T> : object
Type Parameters
Name Description
T

Fields

SubNode

sub-quads are numbered as follows: 2 | 3 --+-- 0 | 1
Declaration
protected Node<T>[] SubNode
Field Value
Type Description
Node<T>[]

Properties

ChildrenCount

Declaration
public int ChildrenCount { get; set; }
Property Value
Type Description
System.Int32

Count

Declaration
public int Count { get; }
Property Value
Type Description
System.Int32

Depth

Declaration
public int Depth { get; }
Property Value
Type Description
System.Int32

HasItems

Declaration
public bool HasItems { get; }
Property Value
Type Description
System.Boolean

IsPruneable

Declaration
public bool IsPruneable { get; }
Property Value
Type Description
System.Boolean

Items

Declaration
public IList<T> Items { get; protected set; }
Property Value
Type Description
IList<T>

Methods

Add(T)

Declaration
public void Add(T item)
Parameters
Type Name Description
T item

AddAllItems(ref IList<T>)

Insert items in this into the parameter!
Declaration
public IList<T> AddAllItems(ref IList<T> resultItems)
Parameters
Type Name Description
IList<T> resultItems IList for adding items.
Returns
Type Description
IList<T> Parameter IList with this items.

AddAllItemsFromOverlapping(Envelope, ref IList<T>)

Declaration
public void AddAllItemsFromOverlapping(Envelope searchEnv, ref IList<T> resultItems)
Parameters
Type Name Description
Envelope searchEnv
IList<T> resultItems

GetSubNodeIndex(Envelope, Double, Double)

Gets the index of the subquad that wholly contains the given envelope. If none does, returns -1.
Declaration
public static int GetSubNodeIndex(Envelope env, double centreX, double centreY)
Parameters
Type Name Description
Envelope env
System.Double centreX
System.Double centreY
Returns
Type Description
System.Int32 The index of the subquad that wholly contains the given envelope
or -1 if no subquad wholly contains the envelope

IsSearchMatch(Envelope)

Declaration
protected abstract bool IsSearchMatch(Envelope searchEnv)
Parameters
Type Name Description
Envelope searchEnv
Returns
Type Description
System.Boolean

Remove(Envelope, T)

Removes a single item from this subtree.
Declaration
public bool Remove(Envelope itemEnv, T item)
Parameters
Type Name Description
Envelope itemEnv The envelope containing the item.
T item The item to remove.
Returns
Type Description
System.Boolean true if the item was found and removed.

Visit(Envelope, Action<T>)

Declaration
public void Visit(Envelope searchEnv, Action<T> visitor)
Parameters
Type Name Description
Envelope searchEnv
Action<T> visitor

Extension Methods