forked from arborx/ArborX
-
Notifications
You must be signed in to change notification settings - Fork 0
SpatialIndexes
Andrey Prokopenko edited this page Oct 28, 2024
·
4 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 local and one distributed spatial indexes.
ArborX::BoundingVolumeHierarchy
Note: for older API used in ArborX prior to version 2.0, see
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 | ✔️ | ❌ |