Features

Feature 1:

3D KD-Tree ConstructionEfficiently builds a balanced KD-Tree from 3D point cloudsSupports dynamic updates via full tree reconstruction

Feature 2:

Multi-Query SupportNearest neighbor search (single point)K-nearest neighbors search (N points)Spherical range queries (radius-based)Frustum-based nearest neighbor search

Feature 3:

Performance OptimizationQuick selection sortingPriority queue management for K-nearest queries

Number of Blueprints:0 (Pure C++ implementation)

Number of C++ Classes:2 Core ClassesSupported

Development Platforms:

Windows: Yes

Mac: Yes

Supported Target Build Platforms:

Windows (x64)

macOS

Linux

Documentation Link:https://github.com/kak0na/Unreal_GRKDTree/blob/main/Document.md

Example Project:https://github.com/kak0na/Unreal_GRKDTree

Notes:It can support the construction and query of 500,000 points for real-time performance