CSG_PRQuadTree_Node Class Reference

#include <shapes.h>

Inheritance diagram for CSG_PRQuadTree_Node:

Public Member Functions
virtual bool	is_Node (void) const
CSG_PRQuadTree_Item *	Get_Child (int Quadrant) const
CSG_PRQuadTree_Item *	Get_Child (double x, double y)
bool	Add_Point (double x, double y, double z)
virtual CSG_Simple_Statistics *	Get_X (void)
virtual CSG_Simple_Statistics *	Get_Y (void)
virtual CSG_Simple_Statistics *	Get_Z (void)
Public Member Functions inherited from CSG_PRQuadTree_Item
virtual bool	is_Leaf (void) const
virtual bool	has_Statistics (void) const
const CSG_Rect &	Get_Extent (void) const
double	Get_xMin (void) const
double	Get_xCenter (void) const
double	Get_xMax (void) const
double	Get_yMin (void) const
double	Get_yCenter (void) const
double	Get_yMax (void) const
double	Get_Size (void) const
bool	Contains (const CSG_Point &p) const
bool	Contains (double x, double y) const
class CSG_PRQuadTree_Leaf *	asLeaf (void) const
class CSG_PRQuadTree_Node *	asNode (void) const

Protected Member Functions
	CSG_PRQuadTree_Node (const CSG_Rect &Extent, int Quadrant=-1)
	CSG_PRQuadTree_Node (CSG_PRQuadTree_Leaf *pLeaf)
virtual	~CSG_PRQuadTree_Node (void)
Protected Member Functions inherited from CSG_PRQuadTree_Item
	CSG_PRQuadTree_Item (const CSG_Rect &Extent, int Quadrant=-1)
virtual	~CSG_PRQuadTree_Item (void)
void	Set_Extent (const CSG_Rect &Extent, int Quadrant=-1)
int	Get_Quadrant (const TSG_Point &p) const
int	Get_Quadrant (double x, double y) const

Protected Attributes
CSG_PRQuadTree_Item *	m_pChildren [4]
Protected Attributes inherited from CSG_PRQuadTree_Item
CSG_Rect	m_Extent

Friends
class	CSG_PRQuadTree

Detailed Description

Definition at line 1042 of file shapes.h.

Constructor & Destructor Documentation

CSG_PRQuadTree_Node() [1/2]

CSG_PRQuadTree_Node::CSG_PRQuadTree_Node ( const CSG_Rect & Extent, int Quadrant = -1 )

protected

Definition at line 61 of file quadtree.cpp.

References CSG_PRQuadTree_Item::CSG_PRQuadTree_Item(), and m_pChildren.

Referenced by Add_Point(), and ~CSG_PRQuadTree_Node().

CSG_PRQuadTree_Node() [2/2]

CSG_PRQuadTree_Node::CSG_PRQuadTree_Node ( CSG_PRQuadTree_Leaf * pLeaf )

protected

Definition at line 68 of file quadtree.cpp.

References CSG_PRQuadTree_Item::CSG_PRQuadTree_Item(), CSG_PRQuadTree_Leaf::Get_Point(), CSG_PRQuadTree_Item::Get_Quadrant(), CSG_PRQuadTree_Item::m_Extent, m_pChildren, and CSG_PRQuadTree_Item::Set_Extent().

~CSG_PRQuadTree_Node()

CSG_PRQuadTree_Node::~CSG_PRQuadTree_Node ( void )

protectedvirtual

Definition at line 81 of file quadtree.cpp.

References CSG_PRQuadTree_Node(), CSG_PRQuadTree_Item::is_Leaf(), and m_pChildren.

Member Function Documentation

Add_Point()

bool CSG_PRQuadTree_Node::Add_Point	(	double	x,
		double	y,
		double	z )

Definition at line 114 of file quadtree.cpp.

References Add_Point(), CSG_Simple_Statistics::Add_Value(), CSG_PRQuadTree_Item::Contains(), CSG_PRQuadTree_Node(), CSG_PRQuadTree_Item::Get_Quadrant(), CSG_PRQuadTree_Leaf::Get_X(), Get_X(), CSG_PRQuadTree_Leaf::Get_Y(), Get_Y(), Get_Z(), CSG_PRQuadTree_Item::has_Statistics(), CSG_PRQuadTree_Item::is_Leaf(), CSG_PRQuadTree_Item::m_Extent, m_pChildren, and CSG_PRQuadTree_Leaf::m_z.

Referenced by Add_Point().

Get_Child() [1/2]

CSG_PRQuadTree_Item * CSG_PRQuadTree_Node::Get_Child	(	double	x,
		double	y )

Definition at line 100 of file quadtree.cpp.

References CSG_PRQuadTree_Item::asNode(), CSG_PRQuadTree_Item::Contains(), CSG_PRQuadTree_Item::CSG_PRQuadTree_Item(), Get_Child(), is_Node(), and m_pChildren.

Get_Child() [2/2]

CSG_PRQuadTree_Item * CSG_PRQuadTree_Node::Get_Child ( int Quadrant ) const

inline

Definition at line 1050 of file shapes.h.

References CSG_PRQuadTree_Item::CSG_PRQuadTree_Item(), and m_pChildren.

Referenced by Get_Child().

Get_X()

virtual CSG_Simple_Statistics * CSG_PRQuadTree_Node::Get_X ( void )

inlinevirtual

Reimplemented in CSG_PRQuadTree_Node_Statistics.

Definition at line 1055 of file shapes.h.

Referenced by Add_Point().

Get_Y()

virtual CSG_Simple_Statistics * CSG_PRQuadTree_Node::Get_Y ( void )

inlinevirtual

Reimplemented in CSG_PRQuadTree_Node_Statistics.

Definition at line 1056 of file shapes.h.

Referenced by Add_Point().

Get_Z()

virtual CSG_Simple_Statistics * CSG_PRQuadTree_Node::Get_Z ( void )

inlinevirtual

Reimplemented in CSG_PRQuadTree_Node_Statistics.

Definition at line 1057 of file shapes.h.

Referenced by Add_Point().

is_Node()

virtual bool CSG_PRQuadTree_Node::is_Node ( void ) const

inlinevirtual

Reimplemented from CSG_PRQuadTree_Item.

Definition at line 1048 of file shapes.h.

Referenced by Get_Child().

Friends And Related Symbol Documentation

CSG_PRQuadTree

friend class CSG_PRQuadTree

friend

Definition at line 1044 of file shapes.h.

References CSG_PRQuadTree.

Referenced by CSG_PRQuadTree.

Member Data Documentation

m_pChildren

CSG_PRQuadTree_Item* CSG_PRQuadTree_Node::m_pChildren[4]

protected

Definition at line 1067 of file shapes.h.

Referenced by Add_Point(), CSG_PRQuadTree_Node(), CSG_PRQuadTree_Node(), Get_Child(), Get_Child(), and ~CSG_PRQuadTree_Node().

---

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

• shapes.h
• quadtree.cpp