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

#include <QTime>

const int fingerAccuracyThreshold = 3;

    typedef enum {

        Steady, // Interaction without scrolling

        ManualScroll, // Scrolling manually with the finger on the screen

        AutoScroll, // Scrolling automatically

        AutoScrollAcceleration // Scrolling automatically but a finger is on the screen

    } State;

    QPoint lastPos;

    QTime speedTimer;

    QTime accelerationTimer;

    bool lastPosValid:1;

    bool waitingAcceleration:1;

    FlickData()

        : lastPosValid(false)

        , waitingAcceleration(false)

    {}

    void resetSpeed()

    {

        speed = QPoint();

        lastPosValid = false;

    }

    void updateSpeed(const QPoint &newPosition)

    {

        if (lastPosValid) {

            const int timeElapsed = speedTimer.elapsed();

            if (timeElapsed) {

                const QPoint newPixelDiff = (newPosition - lastPos);

                const QPoint pixelsPerSecond = newPixelDiff * (1000 / timeElapsed);

                // fingers are inacurates, we ignore small changes to avoid stopping the autoscroll because

                // of a small horizontal offset when scrolling vertically

                const int newSpeedY = (qAbs(pixelsPerSecond.y()) > fingerAccuracyThreshold) ? pixelsPerSecond.y() : 0;

                const int newSpeedX = (qAbs(pixelsPerSecond.x()) > fingerAccuracyThreshold) ? pixelsPerSecond.x() : 0;

                if (state == AutoScrollAcceleration) {

                    const int max = 4000; // px by seconds

                    const int oldSpeedY = speed.y();

                    const int oldSpeedX = speed.x();

                    if ((oldSpeedY <= 0 && newSpeedY <= 0) ||  (oldSpeedY >= 0 && newSpeedY >= 0)

                        && (oldSpeedX <= 0 && newSpeedX <= 0) ||  (oldSpeedX >= 0 && newSpeedX >= 0)) {

                        speed.setY(qBound(-max, (oldSpeedY + (newSpeedY / 4)), max));

                        speed.setX(qBound(-max, (oldSpeedX + (newSpeedX / 4)), max));

                    } else {

                        speed = QPoint();

                    }

                } else {

                    const int max = 2500; // px by seconds

                    // we average the speed to avoid strange effects with the last delta

                    if (!speed.isNull()) {

                        speed.setX(qBound(-max, (speed.x() / 4) + (newSpeedX * 3 / 4), max));

                        speed.setY(qBound(-max, (speed.y() / 4) + (newSpeedY * 3 / 4), max));

                    } else {

                        speed = QPoint(newSpeedX, newSpeedY);

                    }

                }

            }

        } else {

            lastPosValid = true;

        }

        speedTimer.start();

        lastPos = newPosition;

    }

    // scroll by dx, dy

    // return true if the widget was scrolled

    bool scrollWidget(const int dx, const int dy)

    {

        QAbstractScrollArea *scrollArea = qobject_cast<QAbstractScrollArea*>(widget);

        if (scrollArea) {

            const int x = scrollArea->horizontalScrollBar()->value();

            const int y = scrollArea->verticalScrollBar()->value();

            scrollArea->horizontalScrollBar()->setValue(x - dx);

            scrollArea->verticalScrollBar()->setValue(y - dy);

            return (scrollArea->horizontalScrollBar()->value() != x

                    || scrollArea->verticalScrollBar()->value() != y);

        }

        QWebView *webView = qobject_cast<QWebView*>(widget);

        if (webView) {

            QWebFrame *frame = webView->page()->mainFrame();

            const QPoint position = frame->scrollPosition();

            frame->setScrollPosition(position - QPoint(dx, dy));

            return frame->scrollPosition() != position;

        }

        return false;

    }

    bool scrollTo(const QPoint &newPosition)

    {

        const QPoint delta = newPosition - lastPos;

        updateSpeed(newPosition);

        return scrollWidget(delta.x(), delta.y());

    }

    QTime timeCounter;

    void startTicker(QObject *object)

    {

        if (!ticker.isActive())

            ticker.start(15, object);

        timeCounter.start();

    }

static QPoint deaccelerate(const QPoint &speed, const int deltatime)

    const int deltaSpeed = deltatime;

    int x = speed.x();

    int y = speed.y();

    x = (x == 0) ? x : (x > 0) ? qMax(0, x - deltaSpeed) : qMin(0, x + deltaSpeed);

    y = (y == 0) ? y : (y > 0) ? qMax(0, y - deltaSpeed) : qMin(0, y + deltaSpeed);

    const QEvent::Type type = event->type();

    switch (type) {

    case QEvent::MouseButtonPress:

    case QEvent::MouseMove:

    case QEvent::MouseButtonRelease:

        break;

    case QEvent::MouseButtonDblClick: // skip double click

        return true;

    default:

        return false;

    }

    QMouseEvent *mouseEvent = static_cast<QMouseEvent*>(event);

    if (type == QEvent::MouseMove && mouseEvent->buttons() != Qt::LeftButton)

    if (mouseEvent->modifiers() != Qt::NoModifier)

    const QPoint mousePos = mouseEvent->pos();

        if (type == QEvent::MouseButtonPress) {

            data->pressPos = mousePos;

        } else if (type == QEvent::MouseButtonRelease) {

            consumed = true;

            QMouseEvent *event2 = new QMouseEvent(QEvent::MouseButtonRelease,

                                                  data->pressPos, Qt::LeftButton,

                                                  Qt::LeftButton, Qt::NoModifier);

        } else if (type == QEvent::MouseMove) {

            data->scrollTo(mousePos);

            const QPoint delta = mousePos - data->pressPos;

            if (delta.x() > fingerAccuracyThreshold || delta.y() > fingerAccuracyThreshold)

                data->state = FlickData::ManualScroll;

        if (type == QEvent::MouseMove) {

            data->scrollTo(mousePos);

        } else if (type == QEvent::MouseButtonRelease) {

            data->lastPosValid = false;

            d->startTicker(this);

        if (type == QEvent::MouseButtonPress) {

            data->state = FlickData::AutoScrollAcceleration;

            data->waitingAcceleration = true;

            data->accelerationTimer.start();

            data->updateSpeed(mousePos);

            data->pressPos = mousePos;

        } else if (type == QEvent::MouseButtonRelease) {

            data->resetSpeed();

    case FlickData::AutoScrollAcceleration:

        if (type == QEvent::MouseMove) {

            data->updateSpeed(mousePos);

            data->accelerationTimer.start();

            if (data->speed.isNull())

                data->state = FlickData::ManualScroll;

        } else if (type == QEvent::MouseButtonRelease) {

            data->state = FlickData::AutoScroll;

            data->waitingAcceleration = false;

            data->lastPosValid = false;

    data->lastPos = mousePos;

    return true;

        if (data->state == FlickData::AutoScrollAcceleration

            && data->waitingAcceleration

            && data->accelerationTimer.elapsed() > 40) {

            data->state = FlickData::ManualScroll;

            data->resetSpeed();

        if (data->state == FlickData::AutoScroll || data->state == FlickData::AutoScrollAcceleration) {

            const int timeElapsed = d->timeCounter.elapsed();

            const QPoint delta = (data->speed) * timeElapsed / 1000;

            bool hasScrolled = data->scrollWidget(delta.x(), delta.y());

            if (data->speed.isNull() || !hasScrolled)

            else

                count++;

            data->speed = deaccelerate(data->speed, timeElapsed);

    else

        d->timeCounter.start();