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

351 stars
14 watching
77 forks
Language: C++
last commit: almost 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 688
jblindsay/kdtree An efficient spatial data structure for fast point query operations 43
lestahl/octree An implementation of an octree data structure used in graphics rendering for high-performance 4K game execution. 2
begeekmyfriend/bplustree A minimal B+Tree indexing structure implementation for efficient key-value storage 1,863
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 230
martibosch/detectree A Pythonic library for semantic tree segmentation in aerial imagery 239
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,969
jbehley/point_labeler A software tool for labeling and annotating 3D point clouds in a tile-based fashion. 666
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 747
toblerity/rtree An optimized spatial indexing solution for Python applications. 630
spotify/annoy A data structure and search algorithm for finding closest points in high-dimensional space 13,255
0xsha/cloudbrute A tool to automatically discover and enumerate cloud infrastructure and applications across multiple providers. 871