octree

Octree search

Implementation of an octree data structure for efficient three-dimensional point cloud searches

Fast radius neighbor search with an Octree (ICRA 2015)

GitHub
355 stars
14 watching
76 forks
Language: C++
last commit: about 5 years ago
Linked from 1 awesome list

icra2015octree

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
potree/potreeconverter Generates an octree LOD structure for streaming and real-time rendering of massive point clouds 691
jblindsay/kdtree An efficient spatial data structure for fast point query operations 43
lestahl/octree An implementation of an octree data structure used in 4k graphics rendering 2
begeekmyfriend/bplustree A minimal B+Tree indexing structure implementation for efficient key-value storage 1,866
pharo-containers/btree An implementation of a BTree data structure for use in Smalltalk programming 0
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 236
martibosch/detectree A Pythonic library for semantic tree segmentation from aerial imagery 243
juliageometry/regiontrees.jl A Julia package that provides a lightweight framework for defining and working with N-dimensional spatial data structures 111
octomap/octomap A probabilistic 3D mapping framework using octrees for efficient spatial reasoning 1,983
jbehley/point_labeler A software tool for labeling and annotating 3D point clouds in a tile-based fashion. 672
kristofferc/nearestneighbors.jl A Julia package for efficient nearest neighbor searches in high-dimensional spaces 426
koide3/ndt_omp An optimized Normal Distributions Transform algorithm for point cloud registration 755
toblerity/rtree An optimized spatial indexing solution for Python applications. 635
spotify/annoy A data structure and search algorithm for finding closest points in high-dimensional space 13,321
0xsha/cloudbrute A tool to automatically discover and enumerate cloud infrastructure and applications across multiple providers. 913