K2Tree< T >::Node Struct Reference

Internal node structure for the k-d tree. More...

Collaboration diagram for K2Tree< T >::Node:

Public Member Functions
	Node (const Point &__point) noexcept
	Construct a node with a given point.
void	set_rect (const Geom_Number &xmin, const Geom_Number &ymin, const Geom_Number &xmax, const Geom_Number &ymax) noexcept
	Set the rectangular region for this node.
void	set_rect (const Point &pmin, const Point &pmax) noexcept
	Set the rectangular region using corner points.
const Geom_Number &	xmin () const noexcept
const Geom_Number &	ymin () const noexcept
const Geom_Number &	xmax () const noexcept
const Geom_Number &	ymax () const noexcept
const Geom_Number &	x () const noexcept
const Geom_Number &	y () const noexcept

Public Attributes
Point	point
	The point stored at this node.
Rectangle	rect
	The axis-aligned rectangle for this node's region.
Node *	lb
	Left/bottom subtree.
Node *	rt
	Right/top subtree.

Detailed Description

template<typename T = Empty_Class>
struct K2Tree< T >::Node

Internal node structure for the k-d tree.

Definition at line 134 of file tpl_2dtree.H.

Constructor & Destructor Documentation

Node()

template<typename T = Empty_Class>

K2Tree< T >::Node::Node ( const Point &  __point )

inlinenoexcept

Construct a node with a given point.

Definition at line 142 of file tpl_2dtree.H.

Member Function Documentation

set_rect() [1/2]

template<typename T = Empty_Class>

void K2Tree< T >::Node::set_rect ( const Geom_Number &  xmin, const Geom_Number &  ymin, const Geom_Number &  xmax, const Geom_Number &  ymax  )

inlinenoexcept

Set the rectangular region for this node.

Definition at line 149 of file tpl_2dtree.H.

References K2Tree< T >::Node::rect, Rectangle::set_rect(), K2Tree< T >::Node::xmax(), K2Tree< T >::Node::xmin(), K2Tree< T >::Node::ymax(), and K2Tree< T >::Node::ymin().

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::insert(), and K2Tree< T >::lr_insert().

set_rect() [2/2]

template<typename T = Empty_Class>

void K2Tree< T >::Node::set_rect ( const Point &  pmin, const Point &  pmax  )

inlinenoexcept

Set the rectangular region using corner points.

Definition at line 156 of file tpl_2dtree.H.

References K2Tree< T >::pmax, K2Tree< T >::pmin, K2Tree< T >::Node::rect, and Rectangle::set_rect().

x()

template<typename T = Empty_Class>

const Geom_Number & K2Tree< T >::Node::x ( ) const

inlinenoexcept

Definition at line 165 of file tpl_2dtree.H.

References K2Tree< T >::Node::point.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::bu_search(), K2Tree< T >::lr_insert(), K2Tree< T >::lr_nearest(), and K2Tree< T >::lr_search().

xmax()

template<typename T = Empty_Class>

const Geom_Number & K2Tree< T >::Node::xmax ( ) const

inlinenoexcept

Definition at line 163 of file tpl_2dtree.H.

References Rectangle::get_xmax(), and K2Tree< T >::Node::rect.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::lr_insert(), and K2Tree< T >::Node::set_rect().

xmin()

template<typename T = Empty_Class>

const Geom_Number & K2Tree< T >::Node::xmin ( ) const

inlinenoexcept

Definition at line 161 of file tpl_2dtree.H.

References Rectangle::get_xmin(), and K2Tree< T >::Node::rect.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::lr_insert(), and K2Tree< T >::Node::set_rect().

y()

template<typename T = Empty_Class>

const Geom_Number & K2Tree< T >::Node::y ( ) const

inlinenoexcept

Definition at line 166 of file tpl_2dtree.H.

References K2Tree< T >::Node::point.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::bu_nearest(), K2Tree< T >::bu_search(), K2Tree< T >::lr_insert(), and K2Tree< T >::lr_search().

ymax()

template<typename T = Empty_Class>

const Geom_Number & K2Tree< T >::Node::ymax ( ) const

inlinenoexcept

Definition at line 164 of file tpl_2dtree.H.

References Rectangle::get_ymax(), and K2Tree< T >::Node::rect.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::lr_insert(), and K2Tree< T >::Node::set_rect().

ymin()

template<typename T = Empty_Class>

const Geom_Number & K2Tree< T >::Node::ymin ( ) const

inlinenoexcept

Definition at line 162 of file tpl_2dtree.H.

References Rectangle::get_ymin(), and K2Tree< T >::Node::rect.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::lr_insert(), and K2Tree< T >::Node::set_rect().

Member Data Documentation

lb

template<typename T = Empty_Class>

Node* K2Tree< T >::Node::lb

Left/bottom subtree.

Definition at line 138 of file tpl_2dtree.H.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::bu_nearest(), K2Tree< T >::bu_search(), K2Tree< T >::lr_insert(), K2Tree< T >::lr_nearest(), K2Tree< T >::lr_search(), and K2Tree< T >::range().

point

template<typename T = Empty_Class>

Point K2Tree< T >::Node::point

The point stored at this node.

Definition at line 136 of file tpl_2dtree.H.

Referenced by K2Tree< T >::bu_nearest(), K2Tree< T >::insert(), K2Tree< T >::lr_nearest(), K2Tree< T >::nearest(), K2Tree< T >::range(), K2Tree< T >::Node::x(), and K2Tree< T >::Node::y().

rect

template<typename T = Empty_Class>

Rectangle K2Tree< T >::Node::rect

The axis-aligned rectangle for this node's region.

Definition at line 137 of file tpl_2dtree.H.

Referenced by K2Tree< T >::bu_nearest(), K2Tree< T >::lr_nearest(), K2Tree< T >::range(), K2Tree< T >::Node::set_rect(), K2Tree< T >::Node::set_rect(), K2Tree< T >::Node::xmax(), K2Tree< T >::Node::xmin(), K2Tree< T >::Node::ymax(), and K2Tree< T >::Node::ymin().

rt

template<typename T = Empty_Class>

Node* K2Tree< T >::Node::rt

Right/top subtree.

Definition at line 139 of file tpl_2dtree.H.

Referenced by K2Tree< T >::bu_insert(), K2Tree< T >::bu_nearest(), K2Tree< T >::bu_search(), K2Tree< T >::lr_insert(), K2Tree< T >::lr_nearest(), K2Tree< T >::lr_search(), and K2Tree< T >::range().

---

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

• tpl_2dtree.H