Spatial C++ Library

Generic multi-dimensional containers for C++, with iterators over orthogonal ranges or nearest neighbors, modeled after the STL.

Web: https://sourceforge.net/projects/spatial/

Feature overview

• Static (compile-time) or dynamic (run-time) determination of the number of dimensions

• Generic design that mimic STL containers, and iterators

• Feature rebalancing k-d tree preventing worst-case run time on many operations

• Iteration over orthogonal range with custom predicates and support for points or boxes

• Iteration over neighbors, from nearest to furthest with custom metrics

• Iteration over a single dimension, independantly from others

• Heavily unit-tested and production ready

Minor version change from 2.1 to 2.2

Classes container_traits and metric_traits are removed since they provided no benefit and inflated the code needlessly. If you used these classes, just remove them from your code, calling the types from containers or metrics directly.

Installation

Spatial is a header-only library and all you have to do is to copy the content of the src folder in a folder named spatial under the appropriate header directory for your project or your environment.

Typically on Linux, this just means:

$ sudo cp -a src/* /usr/local/include/spatial/

Using MSVC++ on Windows, you may install them under:

%Visual Studio location%\VC\include\spatial\

Once the above is done, you should be able to simply use the library by calling one of its headers, such as point_multiset:

#include <spatial/point_multiset.hpp>

Licensing

Spatial C++ Library is provided under the term of the Boost 1.0 License. Alternatively, see the file COPYING provided with your copy of the library.

Documentation

Currently, the documentation is still hosted on Sourceforge. Github-page hosting is coming.

If you which to generate the documentation yourself, first install Doxygen and LaTeX, then:

cd doc; doxygen

This should generate the html and latex folders with the documentation.