Click or drag to resize

RTree Class

RTree implementation inspired by description on Wikipedia http://en.wikipedia.org/wiki/R-tree
Inheritance Hierarchy

Namespace:  VelocityDBExtensions.Spatial
Assembly:  VelocityDBExtensions (in VelocityDBExtensions.dll) Version: 11.1.0.0 (11.1.0)
Syntax
public class RTree : OptimizedPersistable

The RTree type exposes the following members.

Constructors
  NameDescription
Public methodRTree
RTree implementaion customized for optimal performance with VelocityDB. Follows outline as described in http://en.wikipedia.org/wiki/R-tree
Top
Properties
  NameDescription
Public propertyBounds
Gets the bounds of all the entries in the spatial index, or null if there are no entries.
Public propertyCount
Get the number of rectangles that are managed by the Rtree
Top
Methods
  NameDescription
Public methodAdd
Start at the Root Node Select the child that needs the least enlargement in order to fit the new geometry. Repeat until at a leaf node. If leaf node has available space insert Else split the entry into two nodes Update parent nodes Update the entry that pointed to the node with a new minimum bounding rectangle Add a new entry for the second new node If there is no space in the parent node, split and repeat
Public methodcheckConsistency
Check the consistency of the tree.
Public methodContains
Finds all rectangles contained by the passed rectangle
Public methodInitializeAfterRead (Overrides OptimizedPersistableInitializeAfterRead(SessionBase).)
Public methodIntersects
Finds all rectangles that intersect the passed rectangle.
Public methodNearest
Finds the nearest rectangles to the passed point. If multiple rectangles are equally near, they will all be returned.
Public methodNearestN
Finds the N nearest rectangles to the passed point. If multiple rectangles are equally near, they will all (but total limited to N) be returned.
Public methodRemove
Removes a rectangle from the Rtree
Top
Fields
  NameDescription
Public fieldStatic memberdefaultMaxNodeEntries
default maximum number of reactangles in a leaf RTree node
Public fieldStatic memberdefaultMinNodeEntries
default minimum number of reactangles in a leaf RTree node
Top
Extension Methods
  NameDescription
Public Extension MethodToStringDetails(SessionBase, Boolean)Overloaded.
Object details as a string
(Defined by Utilities.)
Public Extension MethodToStringDetails(Schema, TypeVersion, Boolean)Overloaded.
Currently only used by Database Manager
(Defined by Utilities.)
Top
See Also