GRKD-Tree,kd tree,kdtree GRKD 树 kd 树 kdtree

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:是

Mac：是

支持的目标构建平台：

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

功能

功能1：

3D KD树构建从3D点云高效构建平衡的KD树支持通过全树重建进行动态更新

功能2：

多查询支持最近邻搜索（单点）K近邻搜索（N点）球形范围查询（基于半径）基于平截头体的最近邻搜索

特性3：

性能优化快速选择排序K近邻优先队列管理查询

蓝图数量：0（纯C++实现）

C++类数量：支持2个核心类

开发平台：

Windows：是

Mac：是

支持的目标构建平台：

Windows (x64)

macOS

Linux

文档链接：https://github.com/kak0na/Unreal_GRKDTree/blob/main/Document.md

示例项目：https://github.com/kak0na/Unreal_GRKDTree

备注：可支持实时性能50万点的构建和查询