Referencia de la plantilla de la Clase K2Tree< T >

#include <tpl_2dtree.H>

Métodos públicos
	K2Tree (const Point &__pmin, const Point &__pmax)
	K2Tree (const Geom_Number &xmin, const Geom_Number &ymin, const Geom_Number &xmax, const Geom_Number &ymax)
bool	is_empty () const
	retorna true si el árbol no contiene ningún punto
size_t	size () const
	retorna el número de puntos que contiene el árbol
Point *	insert (const Point &p)
bool	contains (const Point &p)
	Retorna true si el árbol contiene exactamente al punto p.
void	range (const Rectangle &rect, DynList< Point > *l)
Point	nearest (const Point &p)
	Retorna el punto más cercano al punto p.

Descripción detallada

template<typename T = Empty_Class>
class K2Tree< T >

Árbol Kd en versión 2d.

Un kdtree es un árbol binario que almacena segmentos según un hiperplano de k dimensiones. En este caso sólo se maneja un plano.

Autor

Leandro Rabindranath León

Documentación de las funciones miembro

template<typename T = Empty_Class>

Point* K2Tree< T >::insert ( const Point &  p )

inline

Inserta un punto en el árbol.

Parámetros

[in]

point

el punto a insertar

Devuelve

Puntero al punto insertado si éste no se encuentra en el árbol; NULL de lo contrario

template<typename T = Empty_Class>

void K2Tree< T >::range ( const Rectangle &  rect, DynList< Point > *  l  )

inline

Retorna una lista con todos los puntos contenidos en el árbol y que están circunscritos al rectángulo rect

Parámetros

[in]	rect	el rectángulo de referencia
[out]	l	la lista donde almacenar los puntos encontrados

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• tpl_2dtree.H