CGAL::Tree_anchor< Data, Window > Class Template Reference

#include <CGAL/Tree_base.h>

Inherits Tree_base.

Definition

template<typename Data, typename Window>
class CGAL::Tree_anchor< Data, Window >

Tree_anchor is also derived from Tree_base.

Therefore, it provides the same methods as Range_tree_d and Segment_tree_d, but does nothing; it can be used as a recursion anchor for those classes. Therefore, instantiate Sublayer_type of Range_tree_d (Segment_tree_d respectively) with Tree_anchor and the container classes for the data items (Data and Window).

Example

The following figures show a number of rectangles and a 2-dimensional segment tree built on them.

Two dimensional interval data and the corresponding segment tree.

Types
typedef unspecified_type	Data
	container Data.
typedef unspecified_type	Window
	container Window.

Creation
Tree_anchor< Data, Window >	a ()

Operations
template<class OutputIterator >
OutputIterator	window_query (Window win, OutputIterator result)
template<class OutputIterator >
OutputIterator	enclosing_query (Window win, OutputIterator result)
bool	is_valid ()
	returns true;
bool	is_inside (Window win, Data object)
	returns true.
bool	is_anchor ()
	returns true.

Member Typedef Documentation

Data

template<typename Data , typename Window >

typedef unspecified_type CGAL::Tree_anchor< Data, Window >::Data

container Data.

Window

template<typename Data , typename Window >

typedef unspecified_type CGAL::Tree_anchor< Data, Window >::Window

container Window.

Member Function Documentation

a()

template<typename Data , typename Window >

Tree_anchor< Data, Window > CGAL::Tree_anchor< Data, Window >::a

(

)

enclosing_query()

template<typename Data , typename Window >

template<class OutputIterator >

OutputIterator CGAL::Tree_anchor< Data, Window >::enclosing_query	(	Window	win,
		OutputIterator	result
	)

is_anchor()

template<typename Data , typename Window >

bool CGAL::Tree_anchor< Data, Window >::is_anchor ( )

protected

returns true.

is_inside()

template<typename Data , typename Window >

bool CGAL::Tree_anchor< Data, Window >::is_inside ( Window  win, Data  object  )

protected

returns true.

is_valid()

template<typename Data , typename Window >

bool CGAL::Tree_anchor< Data, Window >::is_valid

(

)

returns true;

window_query()

template<typename Data , typename Window >

template<class OutputIterator >

OutputIterator CGAL::Tree_anchor< Data, Window >::window_query	(	Window	win,
		OutputIterator	result
	)