-
Notifications
You must be signed in to change notification settings - Fork 40
SpatialIndexes
Andrey Prokopenko edited this page Dec 24, 2023
·
3 revisions
ArborX provides data structures called spatial indexes which may be used to accelerate searching for objects in space.
Current version of ArborX implements two spatial indexes.
ArborX::BoundingVolumeHierarchy
| Data structure | Construction | Query |
|---|---|---|
| BoundingVolumeHierarchy | O(N log N) | O(M log N) |
| BruteForce | O(N) | O(M N) |
| Data structure | Spatial queries | Nearest queries |
|---|---|---|
| BoundingVolumeHierarchy | ✔️ | ✔️ |
| BruteForce | ✔️ | ❌ |