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
Namespace:
VelocityDBExtensions.Spatial
Assembly:
VelocityDBExtensions (in VelocityDBExtensions.dll) Version: 11.1.0.0 (11.1.0)
Syntax public void Add(
Rectangle r
)
Public Sub Add (
r As Rectangle
)
public:
void Add(
Rectangle r
)
member Add :
r : Rectangle -> unit
Parameters
- r
- Type: VelocityDBExtensions.SpatialRectangle
the rectangle being added
See Also