QKdPointTree Class Reference

Collaboration diagram for QKdPointTree:

Classes
struct	Node

Public Types
enum	Traversal { TraverseBoth , TraverseLeft , TraverseRight , TraverseNone }

Public Member Functions
	QKdPointTree (const QPathSegments &segments)
int	build (int begin, int end, int depth=0)
Node *	rootNode ()
int	nextId ()

Detailed Description

Definition at line 558 of file qpathclipper.cpp.

Member Enumeration Documentation

Traversal

enum QKdPointTree::Traversal

Enumerator
TraverseBoth
TraverseLeft
TraverseRight
TraverseNone

Definition at line 561 of file qpathclipper.cpp.

Constructor & Destructor Documentation

QKdPointTree()

QKdPointTree::QKdPointTree ( const QPathSegments &  segments )

inline

Definition at line 576 of file qpathclipper.cpp.

References build(), i, and QPathSegments::points().

Here is the call graph for this function:

Member Function Documentation

build()

int QKdPointTree::build	(	int	begin,
		int	end,
		int	depth = 0
	)

Definition at line 633 of file qpathclipper.cpp.

References begin(), build(), component(), QPathSegments::pointAt(), Q_ASSERT, and qSwap().

Referenced by QKdPointTree(), and build().

Here is the call graph for this function:

Here is the caller graph for this function:

nextId()

int QKdPointTree::nextId ( )

inline

Definition at line 598 of file qpathclipper.cpp.

Referenced by QKdPointFinder::operator()().

Here is the caller graph for this function:

rootNode()

Node * QKdPointTree::rootNode ( )

inline

Definition at line 593 of file qpathclipper.cpp.

Referenced by QPathSegments::mergePoints().

Here is the caller graph for this function:

---

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

• qtbase/src/gui/painting/qpathclipper.cpp