#quad-tree #oct-tree

tpntree

A N-dimensional generalization of region quad/oc-trees

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

#946 in Data structures

MIT license

40KB
798 lines

Welcome to tpntree!

space partition

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?

tpn is an acronym for two power n or written as math 2^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.

How do I use tpntrees?

For usage information please head over to the docs.

Dependencies

~4MB
~87K SLoC