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.