Skip to content

pvigier/Quadtree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.