3 रिपॉजिटरी
Binary tree structures used for organizing points in k-dimensional space to optimize nearest-neighbor searches.
Distinct from Spatial Data Structures: A specific implementation of spatial data structures optimized for high-dimensional point queries.
Explore 3 awesome GitHub repositories matching data & databases · KD-Trees. Refine with filters or upvote what's useful.
The Point Cloud Library is a collection of C++ algorithms designed for filtering, registering, and analyzing large-scale 3D spatial datasets. It provides a framework for 3D point cloud processing, incorporating tools for spatial data filtering and geometric feature estimation. The library includes specialized systems for aligning multiple spatial datasets into a single unified coordinate system and a rendering engine for the visual inspection and analysis of processed point cloud data. It also features tools for calculating spatial descriptors to identify structural patterns and shapes within
Uses KD-tree spatial partitioning to enable fast nearest-neighbor searches and spatial queries within point clouds.
FAST_LIO is a real-time SLAM system and LiDAR-inertial odometry package designed for simultaneous localization and mapping. It functions as a state estimation engine and 3D mapping tool that fuses LiDAR point clouds with inertial measurement unit data to provide robust robot state estimation. The system utilizes a tightly-coupled sensor fusion approach with an iterative Kalman filter to estimate position and orientation. It distinguishes itself through direct point-to-plane matching, which calculates odometry by matching raw lidar points to the map surface without manual geometric feature ext
Utilizes incremental KD-trees to optimize nearest-neighbor searches and point insertion during real-time mapping.
pyslam is a framework for Simultaneous Localization and Mapping that combines Python flexibility with C++ performance. It is a sparse SLAM implementation designed to map environment geometry and track device location by processing image frames into 3D points. The project features a bridge for exposing high-performance C++ classes to Python scripts using zero-copy memory sharing. This integration allows for switching between a scripting interface for rapid prototyping and a compiled core for execution speed. The system includes a spatial map optimizer to refine 3D point and camera pose estima
Uses k-d trees to efficiently organize 3D points and accelerate nearest-neighbor searches for spatial matching.