Geom::Quad Class Reference

#include <quadtree.h>

Collaboration diagram for Geom::Quad:
Collaboration graph
[legend]

List of all members.

Public Types

typedef std::vector< int >
::iterator 		iterator

Public Member Functions

 Quad ()
Rect bounds (unsigned i, double x, double y, double d)

Public Attributes

Quad * children [4]
std::vector< int > data

Detailed Description

Definition at line 42 of file quadtree.h.

Member Typedef Documentation

typedef std::vector<int>::iterator Geom::Quad::iterator

Definition at line 50 of file quadtree.h.

Constructor & Destructor Documentation

Geom::Quad::Quad (  )  [inline]

Definition at line 46 of file quadtree.h.

References children, and Barcode::Code39Ext::i.

00046            {
00047         for(int i = 0; i < 4; i++)
00048             children[i] = 0;
00049     }

Member Function Documentation

Rect Geom::Quad::bounds ( unsigned  i,
double  x,
double  y,
double  d 
) [inline]

Definition at line 51 of file quadtree.h.

00051                                                           {
00052         double dd = d/2;
00053         switch(i % 4) {
00054             case 0:
00055                 return Rect(Interval(x, x+dd), Interval(y, y+dd));
00056             case 1:
00057                 return Rect(Interval(x+dd, x+d), Interval(y, y+dd));
00058             case 2:
00059                 return Rect(Interval(x, x+dd), Interval(y+dd, y+d));
00060             case 3:
00061                 return Rect(Interval(x+dd, x+d), Interval(y+dd, y+d));
00062             default: 
00063                 /* just to suppress warning message
00064                  * this case should be never reached */
00065                 assert(false);
00066         }        
00067     }

Member Data Documentation

Quad* Geom::Quad::children[4]

Definition at line 44 of file quadtree.h.

Referenced by Geom::QuadTree::clean_root(), Geom::QuadTree::insert(), Quad(), and Geom::QuadTree::search().

std::vector<int> Geom::Quad::data

Definition at line 45 of file quadtree.h.

Referenced by Geom::QuadTree::clean_root(), Geom::QuadTree::erase(), and Geom::QuadTree::insert().

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