Struct KDTree::Node

Defined in File KDTree.h

Nested Relationships

This struct is a nested type of Template Class KDTree.

Struct Documentation

struct Node

Public Functions

inline Node(std::size_t capacity, int runtime_dimension = -1)

inline Node(std::vector<PointId> &recycle, std::size_t capacity, int runtime_dimension)

inline void init(std::size_t capacity, int runtime_dimension)

inline void expandBounds(const point_t &x)

inline void add(const PointId &lp)

inline bool shouldSplit() const

inline void searchCapacityLimitedBall(const point_t &x, Scalar maxRadius, std::size_t K, std::priority_queue<DistanceId> &results, const StateSpace &state_space) const

inline void queueChildren(const point_t &x, std::vector<std::size_t> &searchStack) const

inline Scalar distance_to_rectangle(const point_t &x, const StateSpace &distance) const

Public Members

std::size_t m_entries = 0

int m_splitDimension = Dimensions: size of the tree, or subtree

Scalar m_splitValue = 0: split dimension of this node

Eigen::Matrix<Scalar, Dimensions, 1> m_lb: split value of this node

Eigen::Matrix<Scalar, Dimensions, 1> m_ub

std::pair<std::size_t, std::size_t> m_children

std::vector<PointId> m_locationId: subtrees of this node (if not a leaf)