Module spatial::tree::mbr

Collection of minimum bounding rectangle spatial trees

Structs

• Iter
  Iter all Leaf items matching a query
• IterMut
  Mutably iterate all Leaf entries matching a query
• MbrLeaf
  A tree leaf
• MbrMap
  The generic container interface for spatial maps. Will, at the very least, be able to support R, R+, R*, and X trees
• RStar
  Convenience struct for creating a new R* Tree
• RTree
  Convenience struct for creating a new R Tree

Enums

• MbrRectQuery
  Rect based query
• RTreeNode
  Level node of a tree. Either contains other levels or leaves

Traits

• MbrLeafGeometry
  The minimum functionality required to insert leaf geometry into MbrMap Until the rust compiler allows compile-time generic integers, we’ll be using generic_array’s ArrayLength to specify geometry dimensions at compile time.
• MbrNode
  A node in an MbrMap
• MbrQuery
  Query trait for navigating the tree

Type Aliases

• RLinearTree
  R Quadratic Tree Type
• RQuadraticTree
  R Quadratic Tree Type
• RStarTree
  R* Tree Type