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 1046 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 m_pChildren.

Referenced by Add_Point().

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_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_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 CSG_Simple_Statistics::Add_Value(), CSG_PRQuadTree_Item::asLeaf(), CSG_PRQuadTree_Item::Contains(), CSG_PRQuadTree_Node(), CSG_PRQuadTree_Item::Get_Quadrant(), Get_X(), CSG_PRQuadTree_Leaf::Get_X(), Get_Y(), CSG_PRQuadTree_Leaf::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 CSG_PRQuadTree::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(), 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 1054 of file shapes.h.

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 1059 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 1060 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 1061 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 1052 of file shapes.h.

Referenced by Get_Child().

Friends And Related Function Documentation

CSG_PRQuadTree

friend class CSG_PRQuadTree

friend

Definition at line 1048 of file shapes.h.

Member Data Documentation

m_pChildren

CSG_PRQuadTree_Item* CSG_PRQuadTree_Node::m_pChildren[4]

protected

Definition at line 1071 of file shapes.h.

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

---

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

• shapes.h
• quadtree.cpp