Struct KDTreeSingleIndexIncrementalAdaptor::INode

Defined in File nanoflann.hpp

Nested Relationships

This struct is a nested type of Template Class KDTreeSingleIndexIncrementalAdaptor.

Struct Documentation

struct INode

Augmented tree node: stores a single data point plus the maintenance metadata. Children pointers are nullptr at the leaves.

Public Members

IndexType ptIdx = 0: index of the stored data point

Dimension divfeat = 0: splitting axis at this node

bool deleted = false: this node’s point is tombstoned

bool treeDeleted = false: whole subtree lazily tombstoned

INode *child1 = nullptr: “< split” child (also free-list link)

INode *child2 = nullptr: “>= split” child

INode *parent = nullptr: parent (nullptr at the root)

Size subtree_size = 0: number of nodes in this subtree

Size invalid_count = 0: number of tombstoned nodes in subtree

BoundingBox box: AABB of all points (live+dead) in this subtree Cache of this node’s own point coordinates, kept in-node to avoid the dataset_get() indirection on the hot query / insert / box paths. Only populated for a compile-time fixed DIM (kCacheCoords); for DIM=-1 it stays an empty vector and the code falls back to the dataset.

array_or_vector<DIM, ElementType>::type pcoord