Octree
Octree copied to clipboard
Octree/Quadtree/N-dimensional linear tree
If the geometry is static, node-wise containment unnecessary, entity ID-s could be stored directly in the tree. With this change, * a lot of small vector allocations could be spared...
Nodes' bounding boxes could be omitted in some use cases, and/or in-place calculated. Removing bounding boxes could * highly reduce the memory footprint * _slightly_ (speculative) increase CPU usage at...
Cube/Spherical tolerance collision check for the point solution.