CSG_PRQuadTree Class Reference

#include <shapes.h>

Public Member Functions
	CSG_PRQuadTree (void)
virtual	~CSG_PRQuadTree (void)
	CSG_PRQuadTree (const TSG_Rect &Extent, bool bStatistics=false)
bool	Create (const CSG_Rect &Extent, bool bStatistics=false)
	CSG_PRQuadTree (CSG_Shapes *pShapes, int Attribute, bool bStatistics=false)
bool	Create (CSG_Shapes *pShapes, int Attribute, bool bStatistics=false)
void	Destroy (void)
bool	Add_Point (double x, double y, double z)
bool	Add_Point (const TSG_Point &p, double z)
size_t	Get_Point_Count (void) const
const CSG_PRQuadTree_Node &	Get_Root (void) const
CSG_PRQuadTree_Node *	Get_Root_Pointer (void) const
bool	is_Okay (void) const
bool	is_Polar (void) const
void	Set_Polar_Search (bool bOn)
CSG_PRQuadTree_Leaf *	Get_Nearest_Leaf (const TSG_Point &p, double &Distance) const
CSG_PRQuadTree_Leaf *	Get_Nearest_Leaf (double x, double y, double &Distance) const
bool	Get_Nearest_Point (const TSG_Point &p, TSG_Point &Point, double &Value, double &Distance) const
bool	Get_Nearest_Point (double x, double y, TSG_Point &Point, double &Value, double &Distance) const
size_t	Get_Nearest_Points (CSG_Points_3D &Points, const TSG_Point &p, size_t maxPoints, double Radius=0., int iQuadrant=-1) const
size_t	Get_Nearest_Points (CSG_Points_3D &Points, double x, double y, size_t maxPoints, double Radius=0., int iQuadrant=-1) const
size_t	Select_Nearest_Points (const TSG_Point &p, size_t maxPoints, double Radius=0., int iQuadrant=-1)
size_t	Select_Nearest_Points (double x, double y, size_t maxPoints, double Radius=0., int iQuadrant=-1)
size_t	Get_Selected_Count (void) const
CSG_PRQuadTree_Leaf *	Get_Selected_Leaf (size_t i) const
double	Get_Selected_Z (size_t i) const
double	Get_Selected_Distance (size_t i) const
bool	Get_Selected_Point (size_t i, double &x, double &y, double &z) const

Detailed Description

Definition at line 1108 of file shapes.h.

Constructor & Destructor Documentation

CSG_PRQuadTree() [1/3]

CSG_PRQuadTree::CSG_PRQuadTree

(

void

)

Definition at line 183 of file quadtree.cpp.

~CSG_PRQuadTree()

CSG_PRQuadTree::~CSG_PRQuadTree ( void  )

virtual

Definition at line 211 of file quadtree.cpp.

References Destroy().

CSG_PRQuadTree() [2/3]

CSG_PRQuadTree::CSG_PRQuadTree	(	const TSG_Rect &	Extent,
		bool	bStatistics = false
	)

Definition at line 191 of file quadtree.cpp.

References Create().

CSG_PRQuadTree() [3/3]

CSG_PRQuadTree::CSG_PRQuadTree	(	CSG_Shapes *	pShapes,
		int	Attribute,
		bool	bStatistics = false
	)

Definition at line 201 of file quadtree.cpp.

References Create().

Member Function Documentation

Add_Point() [1/2]

bool CSG_PRQuadTree::Add_Point	(	const TSG_Point &	p,
		double	z
	)

Definition at line 310 of file quadtree.cpp.

References Add_Point(), SSG_Point::x, and SSG_Point::y.

Add_Point() [2/2]

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

Definition at line 297 of file quadtree.cpp.

References CSG_PRQuadTree_Node::Add_Point().

Referenced by Add_Point(), and Create().

Create() [1/2]

bool CSG_PRQuadTree::Create	(	const CSG_Rect &	Extent,
		bool	bStatistics = false
	)

Definition at line 217 of file quadtree.cpp.

References Destroy(), CSG_Rect::Get_XCenter(), CSG_Rect::Get_XRange(), CSG_Rect::Get_YCenter(), and CSG_Rect::Get_YRange().

Referenced by Create(), and CSG_PRQuadTree().

Create() [2/2]

bool CSG_PRQuadTree::Create	(	CSG_Shapes *	pShapes,
		int	Attribute,
		bool	bStatistics = false
	)

Definition at line 246 of file quadtree.cpp.

References Add_Point(), CSG_Table_Record::asDouble(), Create(), Destroy(), CSG_Table::Get_Count(), CSG_Shapes::Get_Extent(), CSG_Shape::Get_Part_Count(), CSG_Shape::Get_Point(), CSG_Shape::Get_Point_Count(), CSG_Shapes::Get_Shape(), CSG_Shapes::is_Valid(), and SG_UI_Process_Set_Progress().

Destroy()

void CSG_PRQuadTree::Destroy

(

void

)

Definition at line 277 of file quadtree.cpp.

References CSG_Array::Destroy().

Referenced by Create(), and ~CSG_PRQuadTree().

Get_Nearest_Leaf() [1/2]

CSG_PRQuadTree_Leaf * CSG_PRQuadTree::Get_Nearest_Leaf	(	const TSG_Point &	p,
		double &	Distance
	)		const

Definition at line 472 of file quadtree.cpp.

References SSG_Point::x, and SSG_Point::y.

Get_Nearest_Leaf() [2/2]

CSG_PRQuadTree_Leaf * CSG_PRQuadTree::Get_Nearest_Leaf	(	double	x,
		double	y,
		double &	Distance
	)		const

Definition at line 477 of file quadtree.cpp.

Get_Nearest_Point() [1/2]

bool CSG_PRQuadTree::Get_Nearest_Point	(	const TSG_Point &	p,
		TSG_Point &	Point,
		double &	Value,
		double &	Distance
	)		const

Definition at line 483 of file quadtree.cpp.

References SSG_Point::x, and SSG_Point::y.

Get_Nearest_Point() [2/2]

bool CSG_PRQuadTree::Get_Nearest_Point	(	double	x,
		double	y,
		TSG_Point &	Point,
		double &	Value,
		double &	Distance
	)		const

Definition at line 488 of file quadtree.cpp.

References CSG_PRQuadTree_Leaf::Get_X(), CSG_PRQuadTree_Leaf::Get_Y(), CSG_PRQuadTree_Leaf::Get_Z(), SSG_Point::x, and SSG_Point::y.

Get_Nearest_Points() [1/2]

size_t CSG_PRQuadTree::Get_Nearest_Points	(	CSG_Points_3D &	Points,
		const TSG_Point &	p,
		size_t	maxPoints,
		double	Radius = 0.,
		int	iQuadrant = -1
	)		const

Definition at line 748 of file quadtree.cpp.

References SSG_Point::x, and SSG_Point::y.

Get_Nearest_Points() [2/2]

size_t CSG_PRQuadTree::Get_Nearest_Points	(	CSG_Points_3D &	Points,
		double	x,
		double	y,
		size_t	maxPoints,
		double	Radius = 0.,
		int	iQuadrant = -1
	)		const

Definition at line 754 of file quadtree.cpp.

References CSG_Points_3D::Add(), CSG_Points_3D::Clear(), CSG_Points_3D::Get_Count(), CSG_Array::Get_Size(), CSG_PRQuadTree_Leaf::Get_X(), CSG_PRQuadTree_Leaf::Get_Y(), and CSG_PRQuadTree_Leaf::Get_Z().

Get_Point_Count()

size_t CSG_PRQuadTree::Get_Point_Count ( void  ) const

inline

Definition at line 1125 of file shapes.h.

Get_Root()

const CSG_PRQuadTree_Node& CSG_PRQuadTree::Get_Root ( void  ) const

inline

Definition at line 1127 of file shapes.h.

Get_Root_Pointer()

CSG_PRQuadTree_Node* CSG_PRQuadTree::Get_Root_Pointer ( void  ) const

inline

Definition at line 1128 of file shapes.h.

Get_Selected_Count()

size_t CSG_PRQuadTree::Get_Selected_Count ( void  ) const

inline

Definition at line 1146 of file shapes.h.

Get_Selected_Distance()

double CSG_PRQuadTree::Get_Selected_Distance ( size_t  i ) const

inline

Definition at line 1149 of file shapes.h.

Get_Selected_Leaf()

CSG_PRQuadTree_Leaf* CSG_PRQuadTree::Get_Selected_Leaf ( size_t  i ) const

inline

Definition at line 1147 of file shapes.h.

Get_Selected_Point()

bool CSG_PRQuadTree::Get_Selected_Point ( size_t  i, double &  x, double &  y, double &  z  ) const

inline

Definition at line 1150 of file shapes.h.

References CSG_PRQuadTree_Leaf::Get_X(), CSG_PRQuadTree_Leaf::Get_Y(), and CSG_PRQuadTree_Leaf::Get_Z().

Get_Selected_Z()

double CSG_PRQuadTree::Get_Selected_Z ( size_t  i ) const

inline

Definition at line 1148 of file shapes.h.

is_Okay()

bool CSG_PRQuadTree::is_Okay ( void  ) const

inline

Definition at line 1130 of file shapes.h.

is_Polar()

bool CSG_PRQuadTree::is_Polar ( void  ) const

inline

Definition at line 1132 of file shapes.h.

Select_Nearest_Points() [1/2]

size_t CSG_PRQuadTree::Select_Nearest_Points	(	const TSG_Point &	p,
		size_t	maxPoints,
		double	Radius = 0.,
		int	iQuadrant = -1
	)

Definition at line 607 of file quadtree.cpp.

References SSG_Point::x, and SSG_Point::y.

Select_Nearest_Points() [2/2]

size_t CSG_PRQuadTree::Select_Nearest_Points	(	double	x,
		double	y,
		size_t	maxPoints,
		double	Radius = 0.,
		int	iQuadrant = -1
	)

Definition at line 613 of file quadtree.cpp.

Set_Polar_Search()

void CSG_PRQuadTree::Set_Polar_Search ( bool  bOn )

inline

Definition at line 1133 of file shapes.h.

---

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

• shapes.h
• quadtree.cpp