Class Node<T>

Represents a node of a Quadtree. Nodes contain items which have a spatial extent corresponding to the node's position in the quadtree.

Inheritance

object

NodeBase<T>

Node<T>

Inherited Members

NodeBase<T>.GetSubnodeIndex(Envelope, double, double)

NodeBase<T>.Subnode

NodeBase<T>.Items

NodeBase<T>.HasItems

NodeBase<T>.Add(T)

NodeBase<T>.Remove(Envelope, T)

NodeBase<T>.IsPrunable

NodeBase<T>.HasChildren

NodeBase<T>.IsEmpty

NodeBase<T>.AddAllItems(ref IList<T>)

NodeBase<T>.AddAllItemsFromOverlapping(Envelope, ref IList<T>)

NodeBase<T>.Visit(Envelope, IItemVisitor<T>)

NodeBase<T>.Query(Envelope, Func<T, bool>)

NodeBase<T>.Depth

NodeBase<T>.Count

NodeBase<T>.NodeCount

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: NetTopologySuite.Index.Quadtree

Assembly: NetTopologySuite.dll

Syntax

[Serializable]
public class Node<T> : NodeBase<T>

Type Parameters

Name	Description
T

Constructors

| Edit this page View Source

Node(Envelope, int)

Declaration

public Node(Envelope env, int level)

Parameters

Type	Name	Description
Envelope	env
int	level

Properties

| Edit this page View Source

Envelope

Declaration

public Envelope Envelope { get; }

Property Value

Type	Description
Envelope

| Edit this page View Source

Level

Gets a value indicating the level of this node

Declaration

public int Level { get; }

Property Value

Type	Description
int	The level of this node

Methods

| Edit this page View Source

CreateExpanded(Node<T>, Envelope)

Declaration

public static Node<T> CreateExpanded(Node<T> node, Envelope addEnv)

Parameters

Type	Name	Description
Node<T>	node
Envelope	addEnv

Returns

Type	Description
Node<T>

| Edit this page View Source

CreateNode(Envelope)

Declaration

public static Node<T> CreateNode(Envelope env)

Parameters

Type	Name	Description
Envelope	env

Returns

Type	Description
Node<T>

| Edit this page View Source

Find(Envelope)

Returns the smallest existing node containing the envelope.

Declaration

public NodeBase<T> Find(Envelope searchEnv)

Parameters

Type	Name	Description
Envelope	searchEnv

Returns

Type	Description
NodeBase<T>

| Edit this page View Source

GetNode(Envelope)

Returns the subquad containing the envelope searchEnv. Creates the subquad if it does not already exist.

Declaration

public Node<T> GetNode(Envelope searchEnv)

Parameters

Type	Name	Description
Envelope	searchEnv	The envelope to search for

Returns

Type	Description
Node<T>	The subquad containing the search envelope.

| Edit this page View Source

InsertNode(Node<T>)

Declaration

public void InsertNode(Node<T> node)

Parameters

Type	Name	Description
Node<T>	node

| Edit this page View Source

IsSearchMatch(Envelope)

Declaration

protected override bool IsSearchMatch(Envelope searchEnv)

Parameters

Type	Name	Description
Envelope	searchEnv

Returns

Type	Description
bool

Overrides

NodeBase<T>.IsSearchMatch(Envelope)