/****************************************************************************

**

** Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies).

** All rights reserved.

** Contact: Nokia Corporation (qt-info@nokia.com)

**

** This file is part of the QtGui module of the Qt Toolkit.

**

** $QT_BEGIN_LICENSE:LGPL$

** No Commercial Usage

** This file contains pre-release code and may not be distributed.

** You may use this file in accordance with the terms and conditions

** contained in the Technology Preview License Agreement accompanying

** this package.

**

** GNU Lesser General Public License Usage

** Alternatively, this file may be used under the terms of the GNU Lesser

** General Public License version 2.1 as published by the Free Software

** Foundation and appearing in the file LICENSE.LGPL included in the

** packaging of this file.  Please review the following information to

** ensure the GNU Lesser General Public License version 2.1 requirements

** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.

**

** In addition, as a special exception, Nokia gives you certain additional

** rights.  These rights are described in the Nokia Qt LGPL Exception

** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.

**

** If you have questions regarding the use of this file, please contact

** Nokia at qt-info@nokia.com.

**

**

**

**

**

**

**

**

** $QT_END_LICENSE$

**

****************************************************************************/

#ifndef QGRAPHICSITEM_P_H

#define QGRAPHICSITEM_P_H

//

//  W A R N I N G

//  -------------

//

// This file is not part of the Qt API.  It exists for the convenience

// of other Qt classes.  This header file may change from version to

// version without notice, or even be removed.

//

// We mean it.

//

#include "qgraphicsitem.h"

#include "qset.h"

#include "qpixmapcache.h"

#include <private/qgraphicsview_p.h>

#include "qgraphicstransform.h"

#include <private/qgraphicstransform_p.h>

#include <private/qgraphicseffect_p.h>

#include <qgraphicseffect.h>

#include <QtCore/qpoint.h>

#if !defined(QT_NO_GRAPHICSVIEW) || (QT_EDITION & QT_MODULE_GRAPHICSVIEW) != QT_MODULE_GRAPHICSVIEW

QT_BEGIN_NAMESPACE

class QGraphicsItemPrivate;

class QGraphicsItemCache

{

public:

    QGraphicsItemCache() : allExposed(false) { }

    // ItemCoordinateCache only

    QRect boundingRect;

    QSize fixedSize;

    QPixmapCache::Key key;

    // DeviceCoordinateCache only

    struct DeviceData {

        DeviceData() {}

        QTransform lastTransform;

        QPoint cacheIndent;

        QPixmapCache::Key key;

    };

    QMap<QPaintDevice *, DeviceData> deviceData;

    // List of logical exposed rects

    QVector<QRectF> exposed;

    bool allExposed;

    // Empty cache

    void purge();

};

class Q_GUI_EXPORT QGraphicsItemPrivate

{

    Q_DECLARE_PUBLIC(QGraphicsItem)

public:

    enum Extra {

        ExtraToolTip,

        ExtraCursor,

        ExtraCacheData,

        ExtraMaxDeviceCoordCacheSize,

        ExtraBoundingRegionGranularity

    };

    enum AncestorFlag {

        NoFlag = 0,

        AncestorHandlesChildEvents = 0x1,

        AncestorClipsChildren = 0x2,

        AncestorIgnoresTransformations = 0x4,

        AncestorFiltersChildEvents = 0x8

    };

    inline QGraphicsItemPrivate()

        : z(0),

        opacity(1.),

        scene(0),

        parent(0),

        transformData(0),

        graphicsEffect(0),

        index(-1),

        siblingIndex(-1),

        itemDepth(-1),

        focusProxy(0),

        subFocusItem(0),

        focusScopeItem(0),

        imHints(Qt::ImhNone),

        panelModality(QGraphicsItem::NonModal),

        acceptedMouseButtons(0x1f),

        visible(1),

        explicitlyHidden(0),

        enabled(1),

        explicitlyDisabled(0),

        selected(0),

        acceptsHover(0),

        acceptDrops(0),

        isMemberOfGroup(0),

        handlesChildEvents(0),

        itemDiscovered(0),

        hasCursor(0),

        ancestorFlags(0),

        cacheMode(0),

        hasBoundingRegionGranularity(0),

        isWidget(0),

        dirty(0),

        dirtyChildren(0),

        localCollisionHack(0),

        inSetPosHelper(0),

        needSortChildren(0),

        allChildrenDirty(0),

        fullUpdatePending(0),

        flags(0),

        dirtyChildrenBoundingRect(1),

        paintedViewBoundingRectsNeedRepaint(0),

        dirtySceneTransform(1),

        geometryChanged(1),

        inDestructor(0),

        isObject(0),

        ignoreVisible(0),

        ignoreOpacity(0),

        acceptTouchEvents(0),

        acceptedTouchBeginEvent(0),

        filtersDescendantEvents(0),

        sceneTransformTranslateOnly(0),

        notifyBoundingRectChanged(0),

        notifyInvalidated(0),

        mouseSetsFocus(1),

        explicitActivate(0),

        wantsActive(0),

        holesInSiblingIndex(0),

        sequentialOrdering(1),

        updateDueToGraphicsEffect(0),

        scenePosDescendants(0),

        pendingPolish(0),

        mayHaveChildWithGraphicsEffect(0),

        globalStackingOrder(-1),

        q_ptr(0)

    {

    }

    inline virtual ~QGraphicsItemPrivate()

    { }

    static const QGraphicsItemPrivate *get(const QGraphicsItem *item)

    {

        return item->d_ptr.data();

    }

    static QGraphicsItemPrivate *get(QGraphicsItem *item)

    {

        return item->d_ptr.data();

    }

    void updateChildWithGraphicsEffectFlagRecursively();

    void updateAncestorFlag(QGraphicsItem::GraphicsItemFlag childFlag,

                            AncestorFlag flag = NoFlag, bool enabled = false, bool root = true);

    void updateAncestorFlags();

    void setIsMemberOfGroup(bool enabled);

    void remapItemPos(QEvent *event, QGraphicsItem *item);

    QPointF genericMapFromScene(const QPointF &pos, const QWidget *viewport) const;

    inline bool itemIsUntransformable() const

    {

        return (flags & QGraphicsItem::ItemIgnoresTransformations)

            || (ancestorFlags & AncestorIgnoresTransformations);

    }

    void combineTransformToParent(QTransform *x, const QTransform *viewTransform = 0) const;

    void combineTransformFromParent(QTransform *x, const QTransform *viewTransform = 0) const;

    virtual void updateSceneTransformFromParent();

    // ### Qt 5: Remove. Workaround for reimplementation added after Qt 4.4.

    virtual QVariant inputMethodQueryHelper(Qt::InputMethodQuery query) const;

    static bool movableAncestorIsSelected(const QGraphicsItem *item);

    virtual void setPosHelper(const QPointF &pos);

    void setTransformHelper(const QTransform &transform);

    void appendGraphicsTransform(QGraphicsTransform *t);

    void setVisibleHelper(bool newVisible, bool explicitly, bool update = true);

    void setEnabledHelper(bool newEnabled, bool explicitly, bool update = true);

    bool discardUpdateRequest(bool ignoreVisibleBit = false,

                              bool ignoreDirtyBit = false, bool ignoreOpacity = false) const;

    int depth() const;

#ifndef QT_NO_GRAPHICSEFFECT

    enum InvalidateReason {

        OpacityChanged

    };

    void invalidateParentGraphicsEffectsRecursively();

    void invalidateChildGraphicsEffectsRecursively(InvalidateReason reason);

#endif //QT_NO_GRAPHICSEFFECT

    void invalidateDepthRecursively();

    void resolveDepth();

    void addChild(QGraphicsItem *child);

    void removeChild(QGraphicsItem *child);

    void setParentItemHelper(QGraphicsItem *parent, const QVariant *newParentVariant,

                             const QVariant *thisPointerVariant);

    void childrenBoundingRectHelper(QTransform *x, QRectF *rect);

    void initStyleOption(QStyleOptionGraphicsItem *option, const QTransform &worldTransform,

                         const QRegion &exposedRegion, bool allItems = false) const;

    QRectF effectiveBoundingRect() const;

    QRectF sceneEffectiveBoundingRect() const;

    QRectF effectiveBoundingRect(const QRectF &rect) const;

    virtual void resolveFont(uint inheritedMask)

    {

        for (int i = 0; i < children.size(); ++i)

            children.at(i)->d_ptr->resolveFont(inheritedMask);

    }

    virtual void resolvePalette(uint inheritedMask)

    {

        for (int i = 0; i < children.size(); ++i)

            children.at(i)->d_ptr->resolveFont(inheritedMask);

    }

    virtual bool isProxyWidget() const;

    inline QVariant extra(Extra type) const

    {

        for (int i = 0; i < extras.size(); ++i) {

            const ExtraStruct &extra = extras.at(i);

            if (extra.type == type)

                return extra.value;

        }

        return QVariant();

    }

    inline void setExtra(Extra type, const QVariant &value)

    {

        int index = -1;

        for (int i = 0; i < extras.size(); ++i) {

            if (extras.at(i).type == type) {

                index = i;

                break;

            }

        }

        if (index == -1) {

            extras << ExtraStruct(type, value);

        } else {

            extras[index].value = value;

        }

    }

    inline void unsetExtra(Extra type)

    {

        for (int i = 0; i < extras.size(); ++i) {

            if (extras.at(i).type == type) {

                extras.removeAt(i);

                return;

            }

        }

    }

    struct ExtraStruct {

        ExtraStruct(Extra type, QVariant value)

            : type(type), value(value)

        { }

        Extra type;

        QVariant value;

        bool operator<(Extra extra) const

        { return type < extra; }

    };

    QList<ExtraStruct> extras;

    QGraphicsItemCache *maybeExtraItemCache() const;

    QGraphicsItemCache *extraItemCache() const;

    void removeExtraItemCache();

    void ensureSceneTransformRecursive(QGraphicsItem **topMostDirtyItem);

    inline void ensureSceneTransform()

    {

        QGraphicsItem *that = q_func();

        ensureSceneTransformRecursive(&that);

    }

    inline bool hasTranslateOnlySceneTransform()

    {

        ensureSceneTransform();

        return sceneTransformTranslateOnly;

    }

    inline void invalidateChildrenSceneTransform()

    {

        for (int i = 0; i < children.size(); ++i)

            children.at(i)->d_ptr->dirtySceneTransform = 1;

    }

    inline qreal calcEffectiveOpacity() const

    {

        qreal o = opacity;

        QGraphicsItem *p = parent;

        int myFlags = flags;

        while (p) {

            int parentFlags = p->d_ptr->flags;

            // If I have a parent, and I don't ignore my parent's opacity, and my

            // parent propagates to me, then combine my local opacity with my parent's

            // effective opacity into my effective opacity.

            if ((myFlags & QGraphicsItem::ItemIgnoresParentOpacity)

                || (parentFlags & QGraphicsItem::ItemDoesntPropagateOpacityToChildren)) {

                break;

            }

            o *= p->d_ptr->opacity;

            p = p->d_ptr->parent;

            myFlags = parentFlags;

        }

        return o;

    }

    inline bool isOpacityNull() const

    { return (opacity < qreal(0.001)); }

    static inline bool isOpacityNull(qreal opacity)

    { return (opacity < qreal(0.001)); }

    inline bool isFullyTransparent() const

    {

        if (isOpacityNull())

            return true;

        if (!parent)

            return false;

        return isOpacityNull(calcEffectiveOpacity());

    }

    inline qreal effectiveOpacity() const {

        if (!parent || !opacity)

            return opacity;

        return calcEffectiveOpacity();

    }

    inline qreal combineOpacityFromParent(qreal parentOpacity) const

    {

        if (parent && !(flags & QGraphicsItem::ItemIgnoresParentOpacity)

            && !(parent->d_ptr->flags & QGraphicsItem::ItemDoesntPropagateOpacityToChildren)) {

            return parentOpacity * opacity;

        }

        return opacity;

    }

    inline bool childrenCombineOpacity() const

    {

        if (!children.size())

            return true;

        if (flags & QGraphicsItem::ItemDoesntPropagateOpacityToChildren)

            return false;

        for (int i = 0; i < children.size(); ++i) {

            if (children.at(i)->d_ptr->flags & QGraphicsItem::ItemIgnoresParentOpacity)

                return false;

        }

        return true;

    }

    inline bool childrenClippedToShape() const

    { return (flags & QGraphicsItem::ItemClipsChildrenToShape) || children.isEmpty(); }

    inline bool isInvisible() const

    {

        return !visible || (childrenCombineOpacity() && isFullyTransparent());

    }

    inline void markParentDirty(bool updateBoundingRect = false);

    void setFocusHelper(Qt::FocusReason focusReason, bool climb, bool focusFromShow);

    void clearFocusHelper(bool giveFocusToParent);

    void setSubFocus(QGraphicsItem *rootItem = 0);

    void clearSubFocus(QGraphicsItem *rootItem = 0);

    void resetFocusProxy();

    virtual void subFocusItemChange();

    inline QTransform transformToParent() const;

    inline void ensureSortedChildren();

    static inline bool insertionOrder(QGraphicsItem *a, QGraphicsItem *b);

    void ensureSequentialSiblingIndex();

    inline void sendScenePosChange();

    virtual void siblingOrderChange();

    QRectF childrenBoundingRect;

    QRectF needsRepaint;

    QMap<QWidget *, QRect> paintedViewBoundingRects;

    QPointF pos;

    qreal z;

    qreal opacity;

    QGraphicsScene *scene;

    QGraphicsItem *parent;

    QList<QGraphicsItem *> children;

    struct TransformData;

    TransformData *transformData;

    QGraphicsEffect *graphicsEffect;

    QTransform sceneTransform;

    int index;

    int siblingIndex;

    int itemDepth;  // Lazily calculated when calling depth().

    QGraphicsItem *focusProxy;

    QList<QGraphicsItem **> focusProxyRefs;

    QGraphicsItem *subFocusItem;

    QGraphicsItem *focusScopeItem;

    Qt::InputMethodHints imHints;

    QGraphicsItem::PanelModality panelModality;

    QMap<Qt::GestureType, Qt::GestureFlags> gestureContext;

    // Packed 32 bits

    quint32 acceptedMouseButtons : 5;

    quint32 visible : 1;

    quint32 explicitlyHidden : 1;

    quint32 enabled : 1;

    quint32 explicitlyDisabled : 1;

    quint32 selected : 1;

    quint32 acceptsHover : 1;

    quint32 acceptDrops : 1;

    quint32 isMemberOfGroup : 1;

    quint32 handlesChildEvents : 1;

    quint32 itemDiscovered : 1;

    quint32 hasCursor : 1;

    quint32 ancestorFlags : 4;

    quint32 cacheMode : 2;

    quint32 hasBoundingRegionGranularity : 1;

    quint32 isWidget : 1;

    quint32 dirty : 1;

    quint32 dirtyChildren : 1;

    quint32 localCollisionHack : 1;

    quint32 inSetPosHelper : 1;

    quint32 needSortChildren : 1;

    quint32 allChildrenDirty : 1;

    // Packed 32 bits

    quint32 fullUpdatePending : 1;

    quint32 flags : 17;

    quint32 dirtyChildrenBoundingRect : 1;

    quint32 paintedViewBoundingRectsNeedRepaint : 1;

    quint32 dirtySceneTransform : 1;

    quint32 geometryChanged : 1;

    quint32 inDestructor : 1;

    quint32 isObject : 1;

    quint32 ignoreVisible : 1;

    quint32 ignoreOpacity : 1;

    quint32 acceptTouchEvents : 1;

    quint32 acceptedTouchBeginEvent : 1;

    quint32 filtersDescendantEvents : 1;

    quint32 sceneTransformTranslateOnly : 1;

    quint32 notifyBoundingRectChanged : 1;

    quint32 notifyInvalidated : 1;

    // New 32 bits

    quint32 mouseSetsFocus : 1;

    quint32 explicitActivate : 1;

    quint32 wantsActive : 1;

    quint32 holesInSiblingIndex : 1;

    quint32 sequentialOrdering : 1;

    quint32 updateDueToGraphicsEffect : 1;

    quint32 scenePosDescendants : 1;

    quint32 pendingPolish : 1;

    quint32 mayHaveChildWithGraphicsEffect : 1;

    // Optional stacking order

    int globalStackingOrder;

    QGraphicsItem *q_ptr;

};

struct QGraphicsItemPrivate::TransformData

{

    QTransform transform;

    qreal scale;

    qreal rotation;

    qreal xOrigin;

    qreal yOrigin;

    QList<QGraphicsTransform *> graphicsTransforms;

    bool onlyTransform;