/Quadtree

A simple and modern C++ quadtree implementation

Primary LanguageC++MIT LicenseMIT

Quadtree

Build Status codecov

Quadtree is a C++ implementation of a quadtree.

Quadtree aims to be:

  • versatile (can be used in dynamic and static contexts)
  • simple
  • lightweight
  • easy to use
  • fast
  • header only
  • implemented with modern C++ features (C++17)

Google Benchmark is required to build the benchmarks and GoogleTest is required for the tests.

Documentation

I have written an article on my blog describing the design and the code of the library. It is available here.

Otherwise, just look at the Quadtree.h file, the interface is easy to understand.

License

Distributed under the MIT License.