tpl_2dtree.H File Reference

2D k-d tree implementation for spatial point indexing. More...

#include <point.H>
#include <htlist.H>
#include <ahDefs.H>

Include dependency graph for tpl_2dtree.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	K2Tree< T >
	2D k-d tree for efficient spatial point operations. More...
struct	K2Tree< T >::Node
	Internal node structure for the k-d tree. More...

Detailed Description

2D k-d tree implementation for spatial point indexing.

This file provides K2Tree, a 2D specialization of the k-d tree (k-dimensional tree) data structure. It partitions 2D space by alternating between vertical and horizontal splits, enabling efficient nearest neighbor and range queries.

Author

Leandro Rabindranath León

Definition in file tpl_2dtree.H.