SpatialIndexes - aprokop/ArborX GitHub Wiki
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 (v2). Also, see APIv2 Migration Guide
| Data structure | Construction | Query |
|---|---|---|
| BoundingVolumeHierarchy | O(N log N) | O(M log N) |
| BruteForce | O(N) | O(M N) |
| DistributedTree | O(N log N) | O(M log N) |
| Data structure | Spatial queries | Nearest queries |
|---|---|---|
| BoundingVolumeHierarchy | ✔️ | ✔️ |
| BruteForce | ✔️ | ✔️ |
| DistributedTree | ✔️ | ✔️ |