Struct KDTreeIncrementalIndexParams
Defined in File nanoflann.hpp
Struct Documentation
-
struct KDTreeIncrementalIndexParams
Parameters for KDTreeSingleIndexIncrementalAdaptor.
The two alpha_* thresholds drive the weight-balanced (scapegoat-style) partial rebuilds:
alpha_balance : a subtree is rebuilt when the larger of its two child subtrees holds more than this fraction of the subtree’s points. Lower values keep the tree better balanced (faster queries) at the price of more frequent rebuilds. Typical range [0.55, 0.85].
alpha_deleted : a subtree is rebuilt (physically dropping tombstoned points) when the fraction of removed points in it exceeds this value. Lower values reclaim memory more aggressively. Typical range [0.3, 0.7].
Public Functions
-
inline KDTreeIncrementalIndexParams(float alpha_balance_ = 0.75f, float alpha_deleted_ = 0.5f)