Blender V5.3
blender::KDTree< CoordT > Struct Template Reference

#include <BLI_kdtree_types.hh>

Public Types

using NodeT = KDTreeNode<CoordT>
using ValueType = typename NodeT::ValueType

Public Attributes

NodeT * nodes
uint32_t nodes_len
uint32_t root
int max_node_index
bool is_balanced
uint32_t nodes_len_capacity

Static Public Attributes

static constexpr int DimsNum = NodeT::DimsNum

Detailed Description

template<typename CoordT>
struct blender::KDTree< CoordT >

Definition at line 52 of file BLI_kdtree_types.hh.

Member Typedef Documentation

◆ NodeT

template<typename CoordT>
using blender::KDTree< CoordT >::NodeT = KDTreeNode<CoordT>

Definition at line 53 of file BLI_kdtree_types.hh.

◆ ValueType

template<typename CoordT>
using blender::KDTree< CoordT >::ValueType = typename NodeT::ValueType

Definition at line 55 of file BLI_kdtree_types.hh.

Member Data Documentation

◆ DimsNum

template<typename CoordT>
int blender::KDTree< CoordT >::DimsNum = NodeT::DimsNum
staticconstexpr

Definition at line 54 of file BLI_kdtree_types.hh.

Referenced by blender::detail::kdtree_balance().

◆ is_balanced

◆ max_node_index

◆ nodes

◆ nodes_len

◆ nodes_len_capacity

template<typename CoordT>
uint32_t blender::KDTree< CoordT >::nodes_len_capacity

Definition at line 63 of file BLI_kdtree_types.hh.

Referenced by blender::kdtree_insert(), and blender::kdtree_new().

◆ root


The documentation for this struct was generated from the following files: