Quad |
Provides fast and efficient storage and retrieval of items with a rectangular area in a 2D coordinate system.
Inheritance HierarchyNamespace: Altaxo.Geometry
Assembly: AltaxoCore (in AltaxoCore.dll) Version: 4.8.3179.0 (4.8.3179.0)
SyntaxC#
public class QuadTree<TItem>
Type Parameters
- TItem
- Type of item to store in the quad tree. The item must contain enough information in order to calculate a bounding rectangle of the item.
The QuadTreeTItem type exposes the following members.
Constructors| Name | Description | |
|---|---|---|
 | QuadTreeTItem(RectangleD2D, FuncTItem, RectangleD2D) | Creates a quad tree for the specified rectangular boundaries. |
| QuadTreeTItem(RectangleD2D, FuncTItem, RectangleD2D, Int32) | Creates a quad tree for the specified rectangular boundaries. |
| QuadTreeTItem(Int32, Int32, Int32, Int32, FuncTItem, RectangleD2D) | Creates a quad tree for the specified rectangular boundaries. See remarks for further instructions how to choose the boundaries. |
Properties| Name | Description | |
|---|---|---|
 | BottomLeftChild | The bottom left child of this node of the quad tree (or null if it not exists). |
| BottomRightChild | The bottom right child of this node of the quad tree (or null if it not exists). |
| Boundaries | The rectangular area that is covered by this node of the quad tree. |
| Count | Total number of items in this quad tree, including the items in its children. |
| ItemsAtThisLevel | The items contained in this node of the quad tree (i.e. without (!) the items in the child nodes). |
| TopLeftChild | The top left child of this node of the quad tree (or null if it not exists). |
| TopRightChild | The top right child of this node of the quad tree (or null if it not exists). |
Methods| Name | Description | |
|---|---|---|
| Add | Adds an item to the quad tree. |
| AddRange | Adds items to the quad tree. |
| Clear | Removes all items from this node of the quad tree and its children. |
| Equals | Determines whether the specified object is equal to the current object. (Inherited from Object) |
 | Finalize | Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object) |
| GetAllItems | Get all items in this quad tree, including all items in the children. |
| GetAllItems(ListTItem) | Get all items in this quad tree, including all items in the children. |
| GetHashCode | Serves as the default hash function. (Inherited from Object) |
| GetItems(RectangleD2D) | Get the items in this tree that intersect with the specified rectangle. |
| GetItems(RectangleD2D, ListTItem) | Get the items in this tree that intersect with the specified rectangle. |
| GetType | Gets the Type of the current instance. (Inherited from Object) |
| MemberwiseClone | Creates a shallow copy of the current Object. (Inherited from Object) |
| Remove | Removes an item from the quad tree. If the item is removed successfully, and afterwards the quad has no items in its child quads anymore, the child quads will be removed as well. |
| ToString | Returns a string that represents the current object. (Inherited from Object) |
See Also