Expand description
§Immutable R-tree implementation
The module provides traits for implementing custom 2D and 3D objects that can be stored in the R-tree.
Macros§
Structs§
- Children
Size Error - An error returned when the min child size is not less or equal to half the max child size.
- Duplicate
Label Error - An error returned when a duplicate label is tried to be inserted in the tree.
- Point2D
- A 2D Point with Float number coordinates.
- Point3D
- A 3D Point with Float number coordinates.
- RTree
- Immutable tree data structure for efficient storage and retrieval of multi-dimensional information.
- RTree
Iter - An iterator over the entries of an
RTree. - Rect
- An n-dimensional rectangle defined by two points.
Enums§
- Coord
Type - The type of the coordinates of the entries in the RTree. The RTree can currently work with 2D and 3D objects only.
- RTree
Error - An error returned by the RTree.
- Split
Strategy - The strategy that will be used to split the nodes of the
RTree, once the maximum capacity is reached.
Traits§
- BoxBounded
- A trait for implementing custom objects that can be bound by a box.
- Label
- A trait for objects that can be used as labels of entries in the RTree.
- Point
- A trait for implementing a custom point.