KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#dsh #dsh-plugin #deepseek-harness #typescript #ai-agent #codex #developer-tools #claude-code #windows #mcp #python #desktop-app

loose_quadtree

★ 66 Open GitHub ↗

Loose Quadtree (Region Tree) simple C++11 implementation

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# loose_quadtree
Loose Quadtree (Region Tree) simple C++11 implementation

---------------------

Loose quadtree (unlike normal quadtrees which are for points only) is a region tree designed to store bounding boxes effectively.
See boost::geometry::index::rtree for a more advanced, general solution!

This implementation features:
 * Fully adaptive behavior, adjusts its bounds, height and memory on demand
 * Every object will be stored on the level to which its size corresponds to
 * Gives theoretically optimal search results (see previous)
 * Uses tree structure instead of hashed (smaller memory footprint, cache friendly)
 * Uses as much data in-place as it can (by using its own allocator)
 * Allocates memory in big chunks
 * Uses axis-aligned bounding boxes for calculations
 * Uses left-top-width-height bounds for better precision (no right-bottom)
 * Uses left-top closed right-bottom open interval logic (for integral types)
 * Uses X-towards-right Y-towards-bottom screen-like coordinate system
 * It is suitable for both floating- and fixed-point logic
 * This library is not thread-safe but multiple queries can be run at once
 * Generic parameters are:
   * NumberT generic number type allows its floating- and fixed-point usage
   * ObjectT* only pointer is stored, no object copying is done, not an inclusive container
   * BoundingBoxExtractorT allows using your own bounding box type/source (see code)
 * Compiles on gcc-4.8, gcc-4.9, gcc-5.2, gcc-5.3, clang-3.5, clang-3.6, clang-3.8

LooseQuadtree was written by Zozó, use freely under MIT license

loose_quadtree

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README