#include <quad_tree.hpp>
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_ |
typedef nodes_t::const_iterator mapnik::quad_tree< T >::const_iterator |
typedef nodes_t::iterator mapnik::quad_tree< T >::iterator |
typedef result_t::iterator mapnik::quad_tree< T >::query_iterator |
typedef boost::ptr_vector<T,boost::view_clone_allocator> mapnik::quad_tree< T >::result_t |
mapnik::quad_tree< T >::quad_tree | ( | Envelope< double > const & | ext, | |
unsigned int | max_depth = 8 , |
|||
double | ratio = 0.55 | |||
) | [inline, explicit] |
const_iterator mapnik::quad_tree< T >::begin | ( | ) | const [inline] |
iterator mapnik::quad_tree< T >::begin | ( | ) | [inline] |
void mapnik::quad_tree< T >::clear | ( | ) | [inline] |
const_iterator mapnik::quad_tree< T >::end | ( | ) | const [inline] |
iterator mapnik::quad_tree< T >::end | ( | ) | [inline] |
void mapnik::quad_tree< T >::insert | ( | T | data, | |
Envelope< double > const & | box | |||
) | [inline] |
query_iterator mapnik::quad_tree< T >::query_end | ( | ) | [inline] |
query_iterator mapnik::quad_tree< T >::query_in_box | ( | Envelope< double > const & | box | ) | [inline] |
result_t mapnik::quad_tree< T >::query_result_ |