SpatialIndexes

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

ArborX::BruteForce

ArborX::DistributedTree

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
BoundingVolumeHierarchy	O(N log N)	O(M log N)
BruteForce	O(N)	O(M N)
DistributedTree	O(N log N)	O(M log N)

Current support

Data structure	Spatial queries	Nearest queries
BoundingVolumeHierarchy	✔️	✔️
BruteForce	✔️	✔️
DistributedTree	✔️	✔️