The Boost.Geometry library provides geometric algorithms, primitives and spatial index.
The Boost Multi-index Containers Library provides a class template named multi_index_container which enables the construction of containers maintaining one or more indices with different sorting and access semantics.