mapnik::quad_tree< T > Class Template Reference

#include <quad_tree.hpp>

List of all members.

Classes

struct  node

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, unsigned int max_depth=8, 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_

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,
unsigned int  max_depth = 8,
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 ( 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:

Generated for Mapnik by doxygen 1.5.8