Spatial indexes¶
ArborX provides data structures called spatial indexes which may be used to accelerate searching for objects in space.
Current version of ArborX implements two local and one distributed spatial indexes.
ArborX::BoundingVolumeHierarchy
Note
ArborX 2.0 broke backwards compatibility. For APIv1 used in ArborX 1.x, see ArborX::BoundingVolumeHierarchy (v1) and ArborX::BruteForce (v1). Also, see APIv2 Migration Guide
Complexity¶
Data structure |
Construction |
Query |
|---|---|---|
O(N log N) |
O(M log N) |
|
O(N) |
O(M N) |
|
O(N log N) |
O(M log N) |
Current support¶
Data structure |
Spatial queries |
Nearest queries |
|---|---|---|
✔️ |
✔️ |
|
✔️ |
✔️ |
|
✔️ |
✔️ |