pvigier/Quadtree

Stars
164
Rank 230,032 (Top 5 %)
Language
C++
License
MIT License
Created over 5 years ago
Updated almost 2 years ago

pvigier/Quadtree

pvigier

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

A simple and modern C++ quadtree implementation

Quadtree

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.

perlin-numpy

A fast and simple perlin noise generator using numpy

dependency-graph

A script to draw the dependency of C++ classes.

gitamine

A graphical user interface for git

fractal-image-compression

A very simple implementation of fractal image compression

FortuneAlgorithm

A C++ implementation of the Fortune's algorithm for Voronoi diagram construction

ecs

A simple and easy to use entity-component-system C++ library

Simulopolis

A sandbox city building game with pcg and ai

MyGAL

MyGAL is a computational geometry algorithms library

gradient-descent

Demo for the part 1 of the tutorial on pychain

MyGUI-SFML

A C++ library to easily use MyGUI in an SFML application

lpc-scripts

lsystem

A Python library to create and display L-systems.

room_generator

A Room Generator based on a CSP Solver

noisette

A very simple noise-generating library

simulopolis-terrain-generator

Prototype of the terrain generator of Simulopolis

gaia

A world generator.

pvigier.github.io

My github.io website.