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 1104 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.

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(), CSG_PRQuadTree(), 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.

Referenced by Create(), 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 Get_Nearest_Leaf(), SSG_Point::x, and SSG_Point::y.

Referenced by Get_Nearest_Leaf().

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 Get_Nearest_Point(), SSG_Point::x, and SSG_Point::y.

Referenced by Get_Nearest_Point().

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 Get_Nearest_Points(), SSG_Point::x, and SSG_Point::y.

Referenced by Get_Nearest_Points().

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_uSize(), 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 1121 of file shapes.h.

Get_Root()

const CSG_PRQuadTree_Node & CSG_PRQuadTree::Get_Root ( void ) const

inline

Definition at line 1123 of file shapes.h.

Get_Root_Pointer()

CSG_PRQuadTree_Node * CSG_PRQuadTree::Get_Root_Pointer ( void ) const

inline

Definition at line 1124 of file shapes.h.

Get_Selected_Count()

size_t CSG_PRQuadTree::Get_Selected_Count ( void ) const

inline

Definition at line 1142 of file shapes.h.

Get_Selected_Distance()

double CSG_PRQuadTree::Get_Selected_Distance ( size_t i ) const

inline

Definition at line 1145 of file shapes.h.

Get_Selected_Leaf()

CSG_PRQuadTree_Leaf * CSG_PRQuadTree::Get_Selected_Leaf ( size_t i ) const

inline

Definition at line 1143 of file shapes.h.

Referenced by Get_Selected_Point().

Get_Selected_Point()

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

inline

Definition at line 1146 of file shapes.h.

References Get_Selected_Leaf(), 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 1144 of file shapes.h.

is_Okay()

bool CSG_PRQuadTree::is_Okay ( void ) const

inline

Definition at line 1126 of file shapes.h.

is_Polar()

bool CSG_PRQuadTree::is_Polar ( void ) const

inline

Definition at line 1128 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 Select_Nearest_Points(), SSG_Point::x, and SSG_Point::y.

Referenced by Select_Nearest_Points().

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 1129 of file shapes.h.

---

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

• shapes.h
• quadtree.cpp