Crates.io | tpntree |
lib.rs | tpntree |
version | 0.5.2 |
source | src |
created_at | 2021-07-22 09:24:52.201932 |
updated_at | 2023-01-16 22:21:04.467051 |
description | A N-dimensional generalization of region quad/oc-trees. |
homepage | https://github.com/SilvanCodes/tpntree |
repository | https://github.com/SilvanCodes/tpntree |
max_upload_size | |
id | 425832 |
size | 40,439 |
The N-dimensional generalization of region quad/oc-trees.
Tpntrees are quadtrees, octrees and the same thing at any other dimension.
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.
For usage information please head over to the docs.