### 7 releases (4 breaking)

0.5.2 | Jan 16, 2023 |
---|---|

0.5.1 | Oct 5, 2021 |

0.4.0 | Oct 3, 2021 |

0.3.0 | Aug 7, 2021 |

0.1.0 | Jul 22, 2021 |

#**705** in Data structures

**MIT**license

40KB

798 lines

# Welcome to tpntree!

The N-dimensional generalization of region quad/oc-trees.

## What are tpntrees?

Tpntrees are quadtrees, octrees and the same thing at any other dimension.

## Why is it called tpntree?

is an acronym for `tpn`

or written as math `two power n`

which indicates the number of regions a tree has as children.
In 2D its 2^2 = 4, a.k.a. quadtree, in 3D its 2^3 = 8 a.k.a. octree.`2``^`N

## How do I use tpntrees?

For usage information please head over to the docs.

###
`lib.rs`

:

This crate contains an N-dimensional generalization of a region quadtree called **T**wo-**p**ower-**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.

#### Dependencies

~3.5MB

~80K SLoC