QKdPointFinder Class Reference

Public Functions
QKdPointTree::Traversal	operator() (QKdPointTree::Node &node, int depth)
	QKdPointFinder (int point, const QPathSegments &segments, QKdPointTree &tree)
int	result () const

Properties
int	m_point
int	m_result
const QPathSegments *	m_segments
QKdPointTree *	m_tree
qreal	pointComponents [2]

Detailed Description

Definition at line 712 of file qpathclipper.cpp.

Constructors and Destructors

QKdPointFinder()

QKdPointFinder::QKdPointFinder ( int  point, const QPathSegments &  segments, QKdPointTree &  tree  )

inline

Definition at line 715 of file qpathclipper.cpp.

        : m_point(point)
        , m_result(-1)
        , m_segments(&segments)
        , m_tree(&tree)
    {
        pointComponents[0] = segments.pointAt(point).x();
        pointComponents[1] = segments.pointAt(point).y();
    }

Functions

operator()()

QKdPointTree::Traversal QKdPointFinder::operator() ( QKdPointTree::Node &  node, int  depth  )

inline

Definition at line 725 of file qpathclipper.cpp.

    {
        if (m_result != -1)
            return QKdPointTree::TraverseNone;

        const QPointF &nodePoint = m_segments->pointAt(node.point);

        const qreal pivotComponents[] = { nodePoint.x(), nodePoint.y() };

        const qreal pivot = pivotComponents[depth & 1];
        const qreal value = pointComponents[depth & 1];

        if (fuzzyIsNull(pivot - value)) {
            const qreal pivot2 = pivotComponents[(depth + 1) & 1];
            const qreal value2 = pointComponents[(depth + 1) & 1];

            if (fuzzyIsNull(pivot2 - value2)) {
                if (node.id < 0)
                    node.id = m_tree->nextId();

                m_result = node.id;
                return QKdPointTree::TraverseNone;
            } else
                return QKdPointTree::TraverseBoth;
        } else if (value < pivot) {
            return QKdPointTree::TraverseLeft;
        } else {
            return QKdPointTree::TraverseRight;
        }
    }

result()

int QKdPointFinder::result ( ) const

inline

Definition at line 756 of file qpathclipper.cpp.

Referenced by QPathSegments::mergePoints().

    {
        return m_result;
    }

Properties

m_point

int QKdPointFinder::m_point

private

Definition at line 762 of file qpathclipper.cpp.

m_result

int QKdPointFinder::m_result

private

Definition at line 764 of file qpathclipper.cpp.

m_segments

const QPathSegments* QKdPointFinder::m_segments

private

Definition at line 765 of file qpathclipper.cpp.

m_tree

QKdPointTree* QKdPointFinder::m_tree

private

Definition at line 766 of file qpathclipper.cpp.

pointComponents

qreal QKdPointFinder::pointComponents[2]

private

Definition at line 763 of file qpathclipper.cpp.

---

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

• /src/gui/painting/qpathclipper.cpp