QRegionPrivate Struct Reference

Inheritance diagram for QRegionPrivate:

Public Types
enum	{ Single, Vector }

Public Functions
void	append (const QRegionPrivate *r)
void	append (const QRect *r)
void	append (const QRegionPrivate *r)
bool	canAppend (const QRegionPrivate *r) const
bool	canAppend (const QRect *r) const
bool	canAppend (const QRegionPrivate *r) const
bool	canPrepend (const QRegionPrivate *r) const
bool	canPrepend (const QRect *r) const
bool	canPrepend (const QRegionPrivate *r) const
bool	contains (const QRegionPrivate &r) const
bool	contains (const QRegionPrivate &r) const
bool	contains (const QRect &r2) const
void	intersect (const QRect &r)
bool	mergeFromAbove (QRect *bottom, const QRect *top, const QRect *nextToBottom, const QRect *nextToTop)
bool	mergeFromBelow (QRect *top, const QRect *bottom, const QRect *nextToTop, const QRect *nextToBottom)
bool	mergeFromLeft (QRect *left, const QRect *right)
bool	mergeFromRight (QRect *left, const QRect *right)
QRegionPrivate &	operator= (const QRegionPrivate &r)
QRegionPrivate &	operator= (const QRegionPrivate &r)
void	prepend (const QRegionPrivate *r)
void	prepend (const QRect *r)
void	prepend (const QRegionPrivate *r)
	QRegionPrivate ()
	QRegionPrivate (const QRect &r)
	QRegionPrivate (const QRegionPrivate &r)
	QRegionPrivate ()
	QRegionPrivate (const QRect &r)
	QRegionPrivate (const QRegionPrivate &r)
void	updateInnerRect (const QRect &rect)
void	updateInnerRect (const QRect &rect)
void	vector ()
void	vectorize ()
bool	within (const QRect &r1) const

Public Variables
union {
int   innerArea
QRegionPrivate *   next
};
QRect	extents
int	innerArea
QRect	innerRect
enum QRegionPrivate:: { ... }	mode
int	numRects
QVector< QRect >	rects
QRect	single
Public Variables inherited from QRegion::QRegionData
QRegionPrivate *	qt_rgn
QBasicAtomicInt	ref
HRGN	rgn

Detailed Description

Definition at line 1225 of file qregion.cpp.

Enumerations

anonymous enum

anonymous enum

Enumerator
Single
Vector

Definition at line 97 of file qregion_qws.cpp.

{ Single, Vector } mode;

Constructors and Destructors

QRegionPrivate() [1/6]

QRegionPrivate::QRegionPrivate ( )

inline

Definition at line 1232 of file qregion.cpp.

: numRects(0), innerArea(-1) {}

QRegionPrivate() [2/6]

QRegionPrivate::QRegionPrivate ( const QRect &  r )

inline

Definition at line 1233 of file qregion.cpp.

                                          {
        numRects = 1;
        extents = r;
        innerRect = r;
        innerArea = r.width() * r.height();
    }

QRegionPrivate() [3/6]

QRegionPrivate::QRegionPrivate ( const QRegionPrivate &  r )

inline

Definition at line 1240 of file qregion.cpp.

                                                   {
        rects = r.rects;
        numRects = r.numRects;
        extents = r.extents;
        innerRect = r.innerRect;
        innerArea = r.innerArea;
    }

QRegionPrivate() [4/6]

QRegionPrivate::QRegionPrivate ( )

inline

Definition at line 117 of file qregion_qws.cpp.

: mode(Single), numRects(0), innerArea(-1) {}

QRegionPrivate() [5/6]

QRegionPrivate::QRegionPrivate ( const QRect &  r )

inline

Definition at line 118 of file qregion_qws.cpp.

                                          : mode(Single) {
        numRects = 1;
//        rects[0] = r;
        single = r;
        extents = r;
        innerRect = r;
        innerArea = r.width() * r.height();
    }

QRegionPrivate() [6/6]

QRegionPrivate::QRegionPrivate ( const QRegionPrivate &  r )

inline

Definition at line 127 of file qregion_qws.cpp.

                                                   {
        mode = r.mode;
        rects = r.rects;
        single = r.single;
        numRects = r.numRects;
        extents = r.extents;
        innerRect = r.innerRect;
        innerArea = r.innerArea;
    }

Functions

append() [1/3]

void QRegionPrivate::append

(

const QRegionPrivate *

r

)

append() [2/3]

void QRegionPrivate::append ( const QRect *  r )

inline

Definition at line 1460 of file qregion.cpp.

Referenced by isEmptyHelper(), QRegion::operator+=(), qt_bitmapToRegion(), UnionRectWithRegion(), QRegion::unite(), and XorRegion().

{
    Q_ASSERT(!r->isEmpty());

    QRect *myLast = (numRects == 1 ? &extents : rects.data() + (numRects - 1));
    if (mergeFromRight(myLast, r)) {
        if (numRects > 1) {
            const QRect *nextToTop = (numRects > 2 ? myLast - 2 : 0);
            if (mergeFromBelow(myLast - 1, myLast, nextToTop, 0))
                --numRects;
        }
    } else if (mergeFromBelow(myLast, r, (numRects > 1 ? myLast - 1 : 0), 0)) {
        // nothing
    } else {
        vectorize();
        ++numRects;
        updateInnerRect(*r);
        if (rects.size() < numRects)
            rects.resize(numRects);
        rects[numRects - 1] = *r;
    }
    extents.setCoords(qMin(extents.left(), r->left()),
                      qMin(extents.top(), r->top()),
                      qMax(extents.right(), r->right()),
                      qMax(extents.bottom(), r->bottom()));

#ifdef QT_REGION_DEBUG
    selfTest();
#endif
}

append() [3/3]

void QRegionPrivate::append

(

const QRegionPrivate *

r

)

Definition at line 1491 of file qregion.cpp.

{
    Q_ASSERT(!isEmptyHelper(r));

    if (r->numRects == 1) {
        append(&r->extents);
        return;
    }

    vectorize();

    QRect *destRect = rects.data() + numRects;
    const QRect *srcRect = r->rects.constData();
    int numAppend = r->numRects;

    // try merging
    {
        const QRect *rFirst = srcRect;
        QRect *myLast = destRect - 1;
        const QRect *nextToLast = (numRects > 1 ? myLast - 1 : 0);
        if (mergeFromRight(myLast, rFirst)) {
            ++srcRect;
            --numAppend;
            const QRect *rNextToFirst = (numAppend > 1 ? rFirst + 2 : 0);
            if (mergeFromBelow(myLast, rFirst + 1, nextToLast, rNextToFirst)) {
                ++srcRect;
                --numAppend;
            }
            if (numRects  > 1) {
                nextToLast = (numRects > 2 ? myLast - 2 : 0);
                rNextToFirst = (numAppend > 0 ? srcRect : 0);
                if (mergeFromBelow(myLast - 1, myLast, nextToLast, rNextToFirst)) {
                    --destRect;
                    --numRects;
                }
            }
        } else if (mergeFromBelow(myLast, rFirst, nextToLast, rFirst + 1)) {
            ++srcRect;
            --numAppend;
        }
    }

    // append rectangles
    if (numAppend > 0) {
        const int newNumRects = numRects + numAppend;
        if (newNumRects > rects.size()) {
            rects.resize(newNumRects);
            destRect = rects.data() + numRects;
        }
        memcpy(destRect, srcRect, numAppend * sizeof(QRect));

        numRects = newNumRects;
    }

    // update inner rectangle
    if (innerArea < r->innerArea) {
        innerArea = r->innerArea;
        innerRect = r->innerRect;
    }

    // update extents
    destRect = &extents;
    srcRect = &r->extents;
    extents.setCoords(qMin(destRect->left(), srcRect->left()),
                      qMin(destRect->top(), srcRect->top()),
                      qMax(destRect->right(), srcRect->right()),
                      qMax(destRect->bottom(), srcRect->bottom()));

#ifdef QT_REGION_DEBUG
    selfTest();
#endif
}

canAppend() [1/3]

bool QRegionPrivate::canAppend ( const QRegionPrivate *  r ) const

inline

canAppend() [2/3]

bool QRegionPrivate::canAppend ( const QRect *  r ) const

inline

Definition at line 1669 of file qregion.cpp.

Referenced by isEmptyHelper(), QRegion::operator+=(), qt_bitmapToRegion(), UnionRectWithRegion(), UnionRegion(), QRegion::unite(), and XorRegion().

{
    Q_ASSERT(!r->isEmpty());

    const QRect *myLast = (numRects == 1) ? &extents : (rects.constData() + (numRects - 1));
    if (r->top() > myLast->bottom())
        return true;
    if (r->top() == myLast->top()
        && r->height() == myLast->height()
        && r->left() > myLast->right())
    {
        return true;
    }

    return false;
}

canAppend() [3/3]

bool QRegionPrivate::canAppend ( const QRegionPrivate *  r ) const

inline

Definition at line 1686 of file qregion.cpp.

{
    return canAppend(r->numRects == 1 ? &r->extents : r->rects.constData());
}

canPrepend() [1/3]

bool QRegionPrivate::canPrepend ( const QRegionPrivate *  r ) const

inline

canPrepend() [2/3]

bool QRegionPrivate::canPrepend ( const QRect *  r ) const

inline

Definition at line 1691 of file qregion.cpp.

Referenced by isEmptyHelper(), QRegion::operator+=(), and QRegion::unite().

{
    Q_ASSERT(!r->isEmpty());

    const QRect *myFirst = (numRects == 1) ? &extents : rects.constData();
    if (r->bottom() < myFirst->top()) // not overlapping
        return true;
    if (r->top() == myFirst->top()
        && r->height() == myFirst->height()
        && r->right() < myFirst->left())
    {
        return true;
    }

    return false;
}

canPrepend() [3/3]

bool QRegionPrivate::canPrepend ( const QRegionPrivate *  r ) const

inline

Definition at line 1708 of file qregion.cpp.

{
    return canPrepend(r->numRects == 1 ? &r->extents : r->rects.constData() + r->numRects - 1);
}

contains() [1/3]

bool QRegionPrivate::contains ( const QRegionPrivate &  r ) const

inline

Definition at line 152 of file qregion_qws.cpp.

                                                        {
        const QRect &r1 = innerRect;
        const QRect &r2 = r.extents;
        return CONTAINSCHECK(r1, r2);
    }

contains() [2/3]

bool QRegionPrivate::contains ( const QRegionPrivate &  r ) const

inline

Definition at line 1263 of file qregion.cpp.

Referenced by QRegion::intersect(), QRegion::operator+=(), qt_bitmapToRegion(), QRegion::subtract(), SubtractRegion(), UnionRegion(), QRegion::unite(), and XorRegion().

                                                        {
        return contains(r.extents);
    }

contains() [3/3]

bool QRegionPrivate::contains ( const QRect &  r2 ) const

inline

Definition at line 1267 of file qregion.cpp.

                                                {
        const QRect &r1 = innerRect;
        return r2.left() >= r1.left() && r2.right() <= r1.right()
            && r2.top() >= r1.top() && r2.bottom() <= r1.bottom();
    }

intersect()

void QRegionPrivate::intersect

(

const QRect &

r

)

Definition at line 1407 of file qregion.cpp.

Referenced by QRegion::intersect().

{
    Q_ASSERT(extents.intersects(rect));
    Q_ASSERT(numRects > 1);

#ifdef QT_REGION_DEBUG
    selfTest();
#endif

    const QRect r = rect.normalized();
    extents = QRect();
    innerRect = QRect();
    innerArea = -1;

    QRect *dest = rects.data();
    const QRect *src = dest;
    int n = numRects;
    numRects = 0;
    while (n--) {
        *dest = qt_rect_intersect_normalized(*src++, r);
        if (dest->isEmpty())
            continue;

        if (numRects == 0) {
            extents = *dest;
        } else {
            extents.setLeft(qMin(extents.left(), dest->left()));
            // hw: extents.top() will never change after initialization
            //extents.setTop(qMin(extents.top(), dest->top()));
            extents.setRight(qMax(extents.right(), dest->right()));
            extents.setBottom(qMax(extents.bottom(), dest->bottom()));

            const QRect *nextToLast = (numRects > 1 ? dest - 2 : 0);

            // mergeFromBelow inlined and optimized
            if (canMergeFromBelow(dest - 1, dest, nextToLast, 0)) {
                if (!n || src->y() != dest->y() || src->left() > r.right()) {
                    QRect *prev = dest - 1;
                    prev->setBottom(dest->bottom());
                    updateInnerRect(*prev);
                    continue;
                }
            }
        }
        updateInnerRect(*dest);
        ++dest;
        ++numRects;
    }
#ifdef QT_REGION_DEBUG
    selfTest();
#endif
}

mergeFromAbove()

bool QRegionPrivate::mergeFromAbove ( QRect *  bottom, const QRect *  top, const QRect *  nextToBottom, const QRect *  nextToTop  )

inline

Definition at line 1384 of file qregion.cpp.

{
    if (canMergeFromBelow(top, bottom, nextToTop, nextToBottom)) {
        bottom->setTop(top->top());
        updateInnerRect(*bottom);
        return true;
    }
    return false;
}

mergeFromBelow()

bool QRegionPrivate::mergeFromBelow ( QRect *  top, const QRect *  bottom, const QRect *  nextToTop, const QRect *  nextToBottom  )

inline

Definition at line 1372 of file qregion.cpp.

{
    if (canMergeFromBelow(top, bottom, nextToTop, nextToBottom)) {
        top->setBottom(bottom->bottom());
        updateInnerRect(*top);
        return true;
    }
    return false;
}

mergeFromLeft()

bool QRegionPrivate::mergeFromLeft ( QRect *  left, const QRect *  right  )

inline

Definition at line 1348 of file qregion.cpp.

{
    if (canMergeFromLeft(right, left)) {
        right->setLeft(left->left());
        updateInnerRect(*right);
        return true;
    }
    return false;
}

mergeFromRight()

bool QRegionPrivate::mergeFromRight ( QRect *  left, const QRect *  right  )

inline

Definition at line 1338 of file qregion.cpp.

{
    if (canMergeFromRight(left, right)) {
        left->setRight(right->right());
        updateInnerRect(*left);
        return true;
    }
    return false;
}

operator=() [1/2]

QRegionPrivate& QRegionPrivate::operator= ( const QRegionPrivate &  r )

inline

Definition at line 137 of file qregion_qws.cpp.

                                                              {
        mode = r.mode;
        rects = r.rects;
        single = r.single;
        numRects = r.numRects;
        extents = r.extents;
        innerRect = r.innerRect;
        innerArea = r.innerArea;
        return *this;
    }

operator=() [2/2]

QRegionPrivate& QRegionPrivate::operator= ( const QRegionPrivate &  r )

inline

Definition at line 1248 of file qregion.cpp.

                                                              {
        rects = r.rects;
        numRects = r.numRects;
        extents = r.extents;
        innerRect = r.innerRect;
        innerArea = r.innerArea;
        return *this;
    }

prepend() [1/3]

void QRegionPrivate::prepend

(

const QRegionPrivate *

r

)

prepend() [2/3]

void QRegionPrivate::prepend

(

const QRect *

r

)

Definition at line 1637 of file qregion.cpp.

Referenced by isEmptyHelper(), QRegion::operator+=(), and QRegion::unite().

{
    Q_ASSERT(!r->isEmpty());

    QRect *myFirst = (numRects == 1 ? &extents : rects.data());
    if (mergeFromLeft(myFirst, r)) {
        if (numRects > 1) {
            const QRect *nextToFirst = (numRects > 2 ? myFirst + 2 : 0);
            if (mergeFromAbove(myFirst + 1, myFirst, nextToFirst, 0)) {
                --numRects;
                memmove(rects.data(), rects.constData() + 1,
                        numRects * sizeof(QRect));
            }
        }
    } else if (mergeFromAbove(myFirst, r, (numRects > 1 ? myFirst + 1 : 0), 0)) {
        // nothing
    } else {
        vectorize();
        ++numRects;
        updateInnerRect(*r);
        rects.prepend(*r);
    }
    extents.setCoords(qMin(extents.left(), r->left()),
                      qMin(extents.top(), r->top()),
                      qMax(extents.right(), r->right()),
                      qMax(extents.bottom(), r->bottom()));

#ifdef QT_REGION_DEBUG
    selfTest();
#endif
}

prepend() [3/3]

void QRegionPrivate::prepend

(

const QRegionPrivate *

r

)

Definition at line 1564 of file qregion.cpp.

{
    Q_ASSERT(!isEmptyHelper(r));

    if (r->numRects == 1) {
        prepend(&r->extents);
        return;
    }

    vectorize();

    int numPrepend = r->numRects;
    int numSkip = 0;

    // try merging
    {
        QRect *myFirst = rects.data();
        const QRect *nextToFirst = (numRects > 1 ? myFirst + 1 : 0);
        const QRect *rLast = r->rects.constData() + r->numRects - 1;
        const QRect *rNextToLast = (r->numRects > 1 ? rLast - 1 : 0);
        if (mergeFromLeft(myFirst, rLast)) {
            --numPrepend;
            --rLast;
            rNextToLast = (numPrepend > 1 ? rLast - 1 : 0);
            if (mergeFromAbove(myFirst, rLast, nextToFirst, rNextToLast)) {
                --numPrepend;
                --rLast;
            }
            if (numRects  > 1) {
                nextToFirst = (numRects > 2? myFirst + 2 : 0);
                rNextToLast = (numPrepend > 0 ? rLast : 0);
                if (mergeFromAbove(myFirst + 1, myFirst, nextToFirst, rNextToLast)) {
                    --numRects;
                    ++numSkip;
                }
            }
        } else if (mergeFromAbove(myFirst, rLast, nextToFirst, rNextToLast)) {
            --numPrepend;
        }
    }

    if (numPrepend > 0) {
        const int newNumRects = numRects + numPrepend;
        if (newNumRects > rects.size())
            rects.resize(newNumRects);

        // move existing rectangles
        memmove(rects.data() + numPrepend, rects.constData() + numSkip,
                numRects * sizeof(QRect));

        // prepend new rectangles
        memcpy(rects.data(), r->rects.constData(), numPrepend * sizeof(QRect));

        numRects = newNumRects;
    }

    // update inner rectangle
    if (innerArea < r->innerArea) {
        innerArea = r->innerArea;
        innerRect = r->innerRect;
    }

    // update extents
    extents.setCoords(qMin(extents.left(), r->extents.left()),
                      qMin(extents.top(), r->extents.top()),
                      qMax(extents.right(), r->extents.right()),
                      qMax(extents.bottom(), r->extents.bottom()));

#ifdef QT_REGION_DEBUG
    selfTest();
#endif
}

updateInnerRect() [1/2]

void QRegionPrivate::updateInnerRect ( const QRect &  rect )

inline

Definition at line 158 of file qregion_qws.cpp.

                                                   {
        const int area = rect.width() * rect.height();
        if (area > innerArea) {
            innerArea = area;
            innerRect = rect;
        }
    }

updateInnerRect() [2/2]

void QRegionPrivate::updateInnerRect ( const QRect &  rect )

inline

Definition at line 1282 of file qregion.cpp.

Referenced by miCoalesce(), miSetExtents(), PtsToRegion(), and QRegion::setRects().

                                                   {
        const int area = rect.width() * rect.height();
        if (area > innerArea) {
            innerArea = area;
            innerRect = rect;
        }
    }

vector()

void QRegionPrivate::vector ( )

inline

Definition at line 108 of file qregion_qws.cpp.

Referenced by miRegionOp(), PolygonRegion(), and qt_bitmapToRegion().

    {
        if(mode != Vector && numRects) {
            if(rects.size() < 1) rects.resize(1);
            rects[0] = single;
        }
        mode = Vector;
    }

vectorize()

void QRegionPrivate::vectorize ( )

inline

Definition at line 1290 of file qregion.cpp.

Referenced by miRegionOp(), PolygonRegion(), and QRegion::rects().

                            {
        if (numRects == 1) {
            if (!rects.size())
                rects.resize(1);
            rects[0] = extents;
        }
    }

within()

bool QRegionPrivate::within ( const QRect &  r1 ) const

inline

Definition at line 1276 of file qregion.cpp.

Referenced by QRegion::intersect(), QRegion::operator+=(), and QRegion::unite().

                                              {
        const QRect &r2 = extents;
        return r2.left() >= r1.left() && r2.right() <= r1.right()
            && r2.top() >= r1.top() && r2.bottom() <= r1.bottom();
    }

Properties

@255

union { ... }

extents

QRect QRegionPrivate::extents

Definition at line 1228 of file qregion.cpp.

Referenced by append(), QRegion::boundingRect(), canAppend(), canPrepend(), contains(), QRegion::ensureHandle(), QRegion::eor(), EqualRegion(), flushRow(), QRegion::intersect(), QRegion::intersects(), isEmptyHelper(), miRegionOp(), miSetExtents(), OffsetRegion(), QRegion::operator+=(), operator=(), PointInRegion(), PolygonRegion(), prepend(), PtsToRegion(), QRegionPrivate(), qt_bitmapToRegion(), RectInRegion(), QRegion::setRects(), QRegion::subtract(), SubtractRegion(), UnionRegion(), QRegion::unite(), and XorRegion().

innerArea

int QRegionPrivate::innerArea

Definition at line 1230 of file qregion.cpp.

Referenced by append(), isEmptyHelper(), miSetExtents(), operator=(), PolygonRegion(), prepend(), PtsToRegion(), QRegionPrivate(), qt_bitmapToRegion(), qt_region_strictContains(), and UnionRegion().

innerRect

QRect QRegionPrivate::innerRect

Definition at line 1229 of file qregion.cpp.

Referenced by append(), isEmptyHelper(), miSetExtents(), OffsetRegion(), operator=(), PointInRegion(), PolygonRegion(), prepend(), QRegionPrivate(), qt_bitmapToRegion(), qt_region_strictContains(), QRegion::setRects(), and UnionRegion().

mode

enum { ... } QRegionPrivate::mode

Referenced by EqualRegion(), isEmptyHelper(), miRegionOp(), miSetExtents(), OffsetRegion(), operator=(), PointInRegion(), QRegionPrivate(), qt_bitmapToRegion(), and RectInRegion().

next

QRegionPrivate* QRegionPrivate::next

Definition at line 105 of file qregion_qws.cpp.

Referenced by qt_allocRegionMemory(), and qt_freeRegionMemory().

numRects

int QRegionPrivate::numRects

Definition at line 1226 of file qregion.cpp.

Referenced by append(), canAppend(), canPrepend(), QRegion::ensureHandle(), EqualRegion(), QRegion::intersect(), QRegion::intersects(), QRegion::isEmpty(), isEmptyHelper(), miCoalesce(), miIntersectO(), miRegionOp(), miSetExtents(), miSubtractNonO1(), miSubtractO(), miUnionNonO(), miUnionO(), QRegion::numRects(), OffsetRegion(), QRegion::operator+=(), operator=(), PointInRegion(), PolygonRegion(), prepend(), PtsToRegion(), QRegionPrivate(), qt_bitmapToRegion(), qt_region_strictContains(), QRegion::rectCount(), RectInRegion(), QRegion::rects(), QRegion::setRects(), UnionRectWithRegion(), and QRegion::unite().

rects

QVector< QRect > QRegionPrivate::rects

Definition at line 1227 of file qregion.cpp.

Referenced by append(), canAppend(), canPrepend(), QRegion::ensureHandle(), EqualRegion(), flushRow(), isEmptyHelper(), miCoalesce(), miIntersectO(), miRegionOp(), miSetExtents(), miSubtractNonO1(), miSubtractO(), miUnionNonO(), miUnionO(), OffsetRegion(), operator=(), PointInRegion(), PolygonRegion(), prepend(), PtsToRegion(), QRegionPrivate(), qt_bitmapToRegion(), qt_region_strictContains(), RectInRegion(), QRegion::rects(), and QRegion::setRects().

single

QRect QRegionPrivate::single

Definition at line 100 of file qregion_qws.cpp.

Referenced by EqualRegion(), isEmptyHelper(), miRegionOp(), miSetExtents(), OffsetRegion(), operator=(), PointInRegion(), QRegionPrivate(), qt_bitmapToRegion(), and RectInRegion().

---

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

• /src/gui/painting/qregion.cpp
• /src/gui/painting/qregion_qws.cpp