Class NodeBase<T>

The base class for all nodes in a QuadTree<T>.
Inheritance
System.Object
NodeBase<T>
Node<T>
Root<T>
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: Mars.Common.Collections
Assembly: Mars.Common.dll
Syntax
[Serializable]
public abstract class NodeBase<T>
Type Parameters
Name Description
T

Fields

| Improve this Doc View Source

SubNode

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

Properties

| Improve this Doc View Source

ChildrenCount

The base class for all nodes in a QuadTree<T>.
Declaration
public int ChildrenCount { get; set; }
Property Value
Type Description
System.Int32
| Improve this Doc View Source

Count

Declaration
public int Count { get; }
Property Value
Type Description
System.Int32
| Improve this Doc View Source

Depth

Declaration
public int Depth { get; }
Property Value
Type Description
System.Int32
| Improve this Doc View Source

HasItems

Declaration
public bool HasItems { get; }
Property Value
Type Description
System.Boolean
| Improve this Doc View Source

IsPruneable

Declaration
public bool IsPruneable { get; }
Property Value
Type Description
System.Boolean
| Improve this Doc View Source

Items

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

Methods

| Improve this Doc View Source

Add(T)

Declaration
public void Add(T item)
Parameters
Type Name Description
T item
| Improve this Doc View Source

AddAllItems(ref IList<T>)

Insert items in this into the parameter!
Declaration
public IList<T> AddAllItems(ref IList<T> resultItems)
Parameters
Type Name Description
System.Collections.Generic.IList<T> resultItems IList for adding items.
Returns
Type Description
System.Collections.Generic.IList<T> Parameter IList with this items.
| Improve this Doc View Source

AddAllItemsFromOverlapping(Envelope, ref IList<T>)

Declaration
public void AddAllItemsFromOverlapping(Envelope searchEnv, ref IList<T> resultItems)
Parameters
Type Name Description
NetTopologySuite.Geometries.Envelope searchEnv
System.Collections.Generic.IList<T> resultItems
| Improve this Doc View Source

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
NetTopologySuite.Geometries.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
| Improve this Doc View Source

IsSearchMatch(Envelope)

Declaration
protected abstract bool IsSearchMatch(Envelope searchEnv)
Parameters
Type Name Description
NetTopologySuite.Geometries.Envelope searchEnv
Returns
Type Description
System.Boolean
| Improve this Doc View Source

Remove(Envelope, T)

Removes a single item from this subtree.
Declaration
public bool Remove(Envelope itemEnv, T item)
Parameters
Type Name Description
NetTopologySuite.Geometries.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.
| Improve this Doc View Source

Visit(Envelope, Action<T>)

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

Extension Methods