spatial Namespace Reference

The spatial namespace houses data structures and algorithms for spatial data structures and concerns itself primarily with range searching. More...

Classes
struct	euclidean_distance
	euclidean_distance is a template class that houses functions for determining distances and distance-related values in a Euclidean space. More...
struct	euclidean_distance< Point, Distance, 0 >
struct	euclidean_distance< Point, Distance, 1 >
struct	euclidean_distance< Point, Distance, 2 >
struct	kd_tree_traits
	kd_tree_traits stores metadata about kd_tree instances. More...
struct	kd_tree_const_traits
	kd_tree_const_traits stores metadata about const kd_tree instances. More...
class	kd_tree
	A k-d tree divides a k-dimensional space relative to the points it contains by storing them in a binary tree, discriminating by a different dimension at each level of the tree. More...
struct	rectangle_region
	A rectangle_region implements the region concept for rectangular regions defined by a lower left-hand corner and an upper right-hand corner. More...
struct	rectangle_region< Point, 0 >
struct	rectangle_region< Point, 1 >
struct	rectangle_region< Point, 2 >

---

Detailed Description

The spatial namespace houses data structures and algorithms for spatial data structures and concerns itself primarily with range searching.