Geom::Quad Class Reference

#include <quadtree.h>

Collaboration diagram for Geom::Quad:

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.

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

---

Member Function Documentation

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

Definition at line 51 of file quadtree.h.

                                                          {
        double dd = d/2;
        switch(i % 4) {
            case 0:
                return Rect(Interval(x, x+dd), Interval(y, y+dd));
            case 1:
                return Rect(Interval(x+dd, x+d), Interval(y, y+dd));
            case 2:
                return Rect(Interval(x, x+dd), Interval(y+dd, y+d));
            case 3:
                return Rect(Interval(x+dd, x+d), Interval(y+dd, y+d));
            default: 
                /* just to suppress warning message
                 * this case should be never reached */
                assert(false);
        }        
    }

---

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:

• quadtree.h