mapnik::quad_tree< T > Class Template Reference

#include <quad_tree.hpp>

List of all members.

Public Types
typedef nodes_t::iterator	iterator
typedef nodes_t::const_iterator	const_iterator
typedef boost::ptr_vector< T, boost::view_clone_allocator >	result_t
typedef result_t::iterator	query_iterator
Public Member Functions
	quad_tree (Envelope< double > const &ext, double ratio=0.55)
void	insert (T data, Envelope< double > const &box)
query_iterator	query_in_box (Envelope< double > const &box)
query_iterator	query_end ()
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
void	clear ()
Public Attributes
result_t	query_result_
Classes
struct	node

template<typename T>
class mapnik::quad_tree< T >

---

Member Typedef Documentation

template<typename T>

typedef nodes_t::const_iterator mapnik::quad_tree< T >::const_iterator

template<typename T>

typedef nodes_t::iterator mapnik::quad_tree< T >::iterator

template<typename T>

typedef result_t::iterator mapnik::quad_tree< T >::query_iterator

template<typename T>

typedef boost::ptr_vector<T,boost::view_clone_allocator> mapnik::quad_tree< T >::result_t

---

Constructor & Destructor Documentation

template<typename T>

mapnik::quad_tree< T >::quad_tree	(	Envelope< double > const &	ext,
		double	ratio = 0.55
	)			[inline, explicit]

---

Member Function Documentation

template<typename T>

const_iterator mapnik::quad_tree< T >::begin

(

)

const [inline]

template<typename T>

iterator mapnik::quad_tree< T >::begin

(

)

[inline]

template<typename T>

void mapnik::quad_tree< T >::clear

(

)

[inline]

template<typename T>

const_iterator mapnik::quad_tree< T >::end

(

)

const [inline]

template<typename T>

iterator mapnik::quad_tree< T >::end

(

)

[inline]

template<typename T>

void mapnik::quad_tree< T >::insert	(	T	data,
		Envelope< double > const &	box
	)			[inline]

template<typename T>

query_iterator mapnik::quad_tree< T >::query_end

(

)

[inline]

template<typename T>

query_iterator mapnik::quad_tree< T >::query_in_box

(

Envelope< double > const &

box

)

[inline]

---

Member Data Documentation

template<typename T>

result_t mapnik::quad_tree< T >::query_result_

---

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

• /home/andreas/src/svn/mapnik/include/mapnik/quad_tree.hpp

---