KDTNode Struct Reference

Node structure for a 2D KD-tree used in spatial hit sorting. More...

#include <Utils.h>

Public Attributes
KDTHit	hit
	The hit associated with this node (contains x, y, and index).
KDTNode *	left
	Pointer to the left subtree (for values less than split).
KDTNode *	right
	Pointer to the right subtree (for values greater than split).
bool	used
	Flag indicating whether the node has already been used in traversal.
int	dim
	Splitting dimension: 0 for x-axis, 1 for y-axis.

Detailed Description

Node structure for a 2D KD-tree used in spatial hit sorting.

Represents a node in a binary KD-tree with left and right child pointers, and metadata for axis splitting and usage tracking.

Definition at line 50 of file Utils.h.

Member Data Documentation

dim

int dim

Splitting dimension: 0 for x-axis, 1 for y-axis.

Definition at line 60 of file Utils.h.

hit

KDTHit hit

The hit associated with this node (contains x, y, and index).

Definition at line 52 of file Utils.h.

left

KDTNode* left

Pointer to the left subtree (for values less than split).

Definition at line 54 of file Utils.h.

right

KDTNode* right

Pointer to the right subtree (for values greater than split).

Definition at line 56 of file Utils.h.

used

bool used

Flag indicating whether the node has already been used in traversal.

Definition at line 58 of file Utils.h.

---

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

• tracking/gnnFinder/include/Utils.h