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
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?
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