Click or drag to resize

QuadSearchTreeT Class

Simple 2D search tree based on a 2D quad tree.

The search tree structure is build up by adding a number of coordinates to the search tree, could be center coordinate of each element.

When the search tree structure is build up, the elements can be added to the search tree.

You can not add additional nodes to a search tree, after the first element has been added.

Inheritance Hierarchy
SystemObject
  DHI.Mike1D.Generic.SpatialQuadSearchTreeT

Namespace:  DHI.Mike1D.Generic.Spatial
Assembly:  DHI.Mike1D.Generic (in DHI.Mike1D.Generic.dll) Version: 16.0.0.0 (11.1.1.1111)
Syntax
C#
public class QuadSearchTree<T>

Type Parameters

T
Type of the element in the search tree

The QuadSearchTreeT type exposes the following members.

Constructors
Properties
  NameDescription
Public propertyDepth
Returns the depth of the search tree
Public propertyMaxElementsInNode
Returns the maximum number of elements in one search tree node
Public propertyTreeNodes
Returns the total number of nodes in the search tree
Top
Methods
  NameDescription
Public methodAddCoordinate
Add point to the search tree, thereby building the tree.
Public methodAddElement
Add element to the search tree.
Public methodEquals
Determines whether the specified object is equal to the current object.
(Inherited from Object.)
Protected methodFinalize
Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object.)
Public methodFindElements
Find elements with extends that overlaps the provided extent
Public methodGetHashCode
Serves as a hash function for a particular type.
(Inherited from Object.)
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)
Top
See Also