https://github.com/pvigier/quadtree

A simple and modern C++ quadtree implementation
https://github.com/pvigier/quadtree

cpp data-structure quadtree space-partition-tree space-partitioning spatial-trees

Last synced: 27 days ago
JSON representation

A simple and modern C++ quadtree implementation

• Host: GitHub
• URL: https://github.com/pvigier/quadtree
• Owner: pvigier
• License: mit
• Created: 2019-08-05T18:04:26.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2024-03-04T03:36:00.000Z (over 1 year ago)
• Last Synced: 2025-05-20T10:01:59.526Z (about 2 months ago)
• Topics: cpp, data-structure, quadtree, space-partition-tree, space-partitioning, spatial-trees
• Language: C++
• Homepage: https://pvigier.github.io/2019/07/28/quadtree-collision-detection.html
• Size: 33.2 KB
• Stars: 230
• Watchers: 7
• Forks: 39
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Quadtree

[![Build Status](https://travis-ci.org/pvigier/Quadtree.svg?branch=master)](https://travis-ci.org/pvigier/Quadtree)

[![codecov](https://codecov.io/gh/pvigier/Quadtree/branch/master/graph/badge.svg)](https://codecov.io/gh/pvigier/Quadtree)

`Quadtree` is a C++ implementation of a [quadtree](https://en.wikipedia.org/wiki/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](https://github.com/google/benchmark) is required to build the benchmarks and [GoogleTest](https://github.com/google/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](https://pvigier.github.io/2019/07/28/quadtree-collision-detection.html).

Otherwise, just look at the [Quadtree.h](https://github.com/pvigier/Quadtree/blob/master/include/Quadtree.h) file, the interface is easy to understand.

## License

Distributed under the MIT License.