spatial_hash.hpp File Reference
This file implements a spatial hash for efficient fixed-radius near neighbor queries in 2D. More...
#include <common/types.hpp>#include <geometry/spatial_hash_config.hpp>#include <geometry/visibility_control.hpp>#include <vector>#include <unordered_map>#include <utility>
Include dependency graph for spatial_hash.hpp:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Classes | |
| class | autoware::common::geometry::spatial_hash::SpatialHashBase< PointT, ConfigT > |
| An implementation of the spatial hash or integer lattice data structure for efficient (O(1)) near neighbor queries. More... | |
| class | autoware::common::geometry::spatial_hash::SpatialHashBase< PointT, ConfigT >::Output |
| Wrapper around an iterator and a distance (from some query point) More... | |
| class | autoware::common::geometry::spatial_hash::SpatialHash< PointT, Config2d > |
| Explicit specialization of SpatialHash for 2D configuration. More... | |
| class | autoware::common::geometry::spatial_hash::SpatialHash< PointT, Config3d > |
| Explicit specialization of SpatialHash for 3D configuration. More... | |
Namespaces | |
| autoware | |
| This file defines the lanelet2_map_provider_node class. | |
| autoware::common | |
| autoware::common::geometry | |
| autoware::common::geometry::spatial_hash | |
| All objects related to the spatial hash data structure for efficient near neighbor lookup. | |
Typedefs | |
| template<typename T > | |
| using | autoware::common::geometry::spatial_hash::SpatialHash2d = SpatialHash< T, Config2d > |
| template<typename T > | |
| using | autoware::common::geometry::spatial_hash::SpatialHash3d = SpatialHash< T, Config3d > |
Variables | |
| template<typename PointT , typename ConfigT > | |
| class GEOMETRY_PUBLIC | autoware::common::geometry::spatial_hash::SpatialHash |
| The class to be used for specializing on apex_app::common::geometry::spatial_hash::SpatialHashBase to provide different function signatures on 2D and 3D configurations. More... | |
Detailed Description
This file implements a spatial hash for efficient fixed-radius near neighbor queries in 2D.