An Octree Native Collection for Unity DOTS. Changes & improvements:
- Added automatic bounds resizing;
- Added more queries into the tree -> RaycastNonSorted & SphereQuery (approximate) SphereCast as AABB;
- Updated to Unity v2022.3 LTS & Entities 1.0.11;
- Incompatible with original repo due to current & potential future changes.
Remove before replacing old one and vice versa.
- It's a DOTS native container, meaning it's handling its own unmanaged memory and can be passed into jobs!
- Supports the storing of point respective element radius
- The bulk insertion is using morton codes. This allows very fast bulk insertion but causes an increasing (minor) overhead with an increased depth
- Basic performance tests included.
- Tested on multiple projects over 3 years, no major issues so far. If in doubt - write more tests.
- Performance tests are available via Test Runner.
- More unit tests
- Support for other basic shapes & queries
- Support individual adding and removing of elements
Forked from https://github.com/marijnz/NativeQuadtree.