Crate tpntree

Source
Expand description

This crate contains an N-dimensional generalization of a region quadtree called Two-power-n-tree or tpntree, as there exist 2^N children per node, where N is the number of dimensions. A quadtree is the two-dimensional case, an octtree is the three-dimensional case of the tpntree.

Modules§

tpntree
tpntree_dynamic

Macros§

get_tree_type
impl_breadth_first_iterator
impl_depth_first_iterator

Enums§

TpnTreeError

Traits§

Coordinates
Coordinates is required for a type to be used inside a tpntree::SpatialTree.