3 Repos
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 ist ein Echtzeit-SLAM-System und ein LiDAR-Inertial-Odometrie-Paket für Simultaneous Localization and Mapping. Es fungiert als State-Estimation-Engine und 3D-Mapping-Tool, das LiDAR-Punktwolken mit Daten von Inertial Measurement Units (IMU) fusioniert, um eine robuste Schätzung des Roboterzustands zu ermöglichen. Das System nutzt einen eng gekoppelten Sensor-Fusionsansatz mit einem iterativen Kalman-Filter zur Schätzung von Position und Orientierung. Es zeichnet sich durch direktes Point-to-Plane-Matching aus, das die Odometrie berechnet, indem rohe Lidar-Punkte mit der Kartenoberfläche abgeglichen werden, ohne manuelle geometrische Merkmalsextraktion. Um hohe Verarbeitungsgeschwindigkeiten beizubehalten, verwendet es inkrementelles KD-Tree-Mapping und parallele räumliche Suchbäume. Das Framework deckt ein breites Spektrum an Funktionen ab, darunter Motion-Undistortion zur Korrektur räumlicher Verzerrungen und Synchronisierung von Sensor-Zeitstempeln. Es bietet zudem Hilfsmittel für die Kalibrierung von Sensor-Extrinsics, die Initialisierung der Sensorausrichtung und den Export akkumulierter globaler Punktwolken. Das Projekt ist in C++ implementiert und bietet Interfaces zur Integration externer IMU- und LiDAR-Datenströme.
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.