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

**

** 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 test suite 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$

**

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

#include <QtTest/QtTest>

#include "qtransform.h"

#include <math.h>

#include <qpolygon.h>

#include <qdebug.h>

Q_DECLARE_METATYPE(QRect)

//TESTED_CLASS=

//TESTED_FILES=

class tst_QTransform : public QObject

{

    Q_OBJECT

public:

    tst_QTransform();

    virtual ~tst_QTransform();

public slots:

    void init();

    void cleanup();

private slots:

    void mapRect_data();

    void operator_star_qrect_data();

    void mapToPolygon_data();

    void mapRect();

    void operator_star_qrect();

    void assignments();

    void mapToPolygon();

    void translate();

    void scale();

    void matrix();

    void testOffset();

    void types();

    void scalarOps();

    void transform();

    void mapEmptyPath();

    void boundingRect();

    void controlPointRect();

    void inverted_data();

    void inverted();

    void projectivePathMapping();

    void mapInt();

    void mapPathWithPoint();

private:

    void mapping_data();

};

Q_DECLARE_METATYPE(QTransform)

Q_DECLARE_METATYPE(QPolygon)

tst_QTransform::tst_QTransform()

{

}

tst_QTransform::~tst_QTransform()

{

}

void tst_QTransform::init()

{

    // No initialisation is required

}

void tst_QTransform::cleanup()

{

    // No cleanup is required.

}

#ifdef Q_OS_WIN32

#define M_PI 3.14159265897932384626433832795f

#endif

void tst_QTransform::mapRect_data()

{

    mapping_data();

    // rotations that are not multiples of 90 degrees. mapRect returns the bounding rect here.

    qreal deg = -45;

    QTest::newRow( "rot 45 a" )

        << QTransform().rotate(deg)

        << QRect( 0, 0, 10, 10 )

        << QPolygon( QRect( 0, -7, 14, 14 ) );

    QTest::newRow( "rot 45 b" )

        << QTransform().rotate(deg)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 21, -14, 50, 49 ) );

    QTest::newRow( "rot 45 c" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 10, 10 )

        << QPolygon( QRect( 0, -71, 141, 142 ) );

    QTest::newRow( "rot 45 d" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 212, -141, 495, 495 ) );

    deg = 45;

    QTest::newRow( "rot -45 a" )

        << QTransform().rotate(deg)

        << QRect( 0, 0, 10, 10 )

        << QPolygon( QRect( -7, 0, 14, 14 ) );

    QTest::newRow( "rot -45 b" )

        << QTransform().rotate(deg)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -35, 21, 49, 50 ) );

    QTest::newRow( "rot -45 c" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 10, 10 )

        << QPolygon( QRect( -71, 0, 142, 141 ) );

    QTest::newRow( "rot -45 d" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -354, 212, 495, 495 ) );

}

void tst_QTransform::operator_star_qrect_data()

{

    mapping_data();

}

void tst_QTransform::mapToPolygon_data()

{

    mapping_data();

}

void tst_QTransform::mapping_data()

{

    //create the testtable instance and define the elements

    QTest::addColumn<QTransform>("matrix");

    QTest::addColumn<QRect>("src");

    QTest::addColumn<QPolygon>("res");

    //next we fill it with data

    // identity

    QTest::newRow( "identity" )

        << QTransform()

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 10, 20, 30, 40 ) );

    // scaling

    QTest::newRow( "scale 0" )

        << QTransform().scale(2, 2)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 20, 40, 60, 80 ) );

    QTest::newRow( "scale 1" )

        << QTransform().scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 100, 200, 300, 400 ) );

    // mirroring

    QTest::newRow( "mirror 0" )

        << QTransform().scale(-1, 1)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -40, 20, 30, 40 ) );

    QTest::newRow( "mirror 1" )

        << QTransform().scale(1, -1)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 10, -60, 30, 40 ) );

    QTest::newRow( "mirror 2" )

        << QTransform().scale(-1, -1)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -40, -60, 30, 40 ) );

    QTest::newRow( "mirror 3" )

        << QTransform().scale(-2, -2)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -80, -120, 60, 80 ) );

    QTest::newRow( "mirror 4" )

        << QTransform().scale(-10, -10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -400, -600, 300, 400 ) );

    QTest::newRow( "mirror 5" )

        << QTransform().scale(-1, 1)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -30, 0, 30, 40 ) );

    QTest::newRow( "mirror 6" )

        << QTransform().scale(1, -1)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( 0, -40, 30, 40 ) );

    QTest::newRow( "mirror 7" )

        << QTransform().scale(-1, -1)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -30, -40, 30, 40 ) );

    QTest::newRow( "mirror 8" )

        << QTransform().scale(-2, -2)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -60, -80, 60, 80 ) );

    QTest::newRow( "mirror 9" )

        << QTransform().scale(-10, -10) << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -300, -400, 300, 400 ) );

    // rotations

    float deg = 0.;

    QTest::newRow( "rot 0 a" )

        << QTransform().rotate(deg)

        << QRect( 0, 0, 30, 40 )

        << QPolygon ( QRect( 0, 0, 30, 40 ) );

    deg = 0.00001f;

    QTest::newRow( "rot 0 b" )

        << QTransform().rotate(deg)

        << QRect( 0, 0, 30, 40 )

        << QPolygon ( QRect( 0, 0, 30, 40 ) );

    deg = 0.;

    QTest::newRow( "rot 0 c" )

        << QTransform().rotate(deg)

        << QRect( 10, 20, 30, 40 )

        << QPolygon ( QRect( 10, 20, 30, 40 ) );

    deg = 0.00001f;

    QTest::newRow( "rot 0 d" )

        << QTransform().rotate(deg)

        << QRect( 10, 20, 30, 40 )

        << QPolygon ( QRect( 10, 20, 30, 40 ) );

    // rotations

    deg = -90.f;

    QTest::newRow( "rotscale 90 a" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( 0, -300, 400, 300 ) );

    deg = -90.00001f;

    QTest::newRow( "rotscale 90 b" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( 0, -300, 400, 300 ) );

    deg = -90.f;

    QTest::newRow( "rotscale 90 c" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 200, -400, 400, 300 ) );

    deg = -90.00001f;

    QTest::newRow( "rotscale 90 d" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( 200, -400, 400, 300 ) );

    deg = 180.f;

    QTest::newRow( "rotscale 180 a" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -300, -400, 300, 400 ) );

    deg = 180.000001f;

    QTest::newRow( "rotscale 180 b" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -300, -400, 300, 400 ) );

    deg = 180.f;

    QTest::newRow( "rotscale 180 c" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -400, -600, 300, 400 ) );

    deg = 180.000001f;

    QTest::newRow( "rotscale 180 d" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -400, -600, 300, 400 ) );

    deg = -270.f;

    QTest::newRow( "rotscale 270 a" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -400, 0, 400, 300 ) );

    deg = -270.0000001f;

    QTest::newRow( "rotscale 270 b" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 0, 0, 30, 40 )

        << QPolygon( QRect( -400, 0, 400, 300 ) );

    deg = -270.f;

    QTest::newRow( "rotscale 270 c" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -600, 100, 400, 300 ) );

    deg = -270.000001f;

    QTest::newRow( "rotscale 270 d" )

        << QTransform().rotate(deg).scale(10, 10)

        << QRect( 10, 20, 30, 40 )

        << QPolygon( QRect( -600, 100, 400, 300 ) );

}

void tst_QTransform::mapRect()

{

    QFETCH( QTransform, matrix );

    QFETCH( QRect, src );

    QFETCH( QPolygon, res );

    QRect mapped = matrix.mapRect(src);

    QCOMPARE( mapped, res.boundingRect().adjusted(0, 0, -1, -1) );

    QRectF r = matrix.mapRect(QRectF(src));

    QRect ir(r.topLeft().toPoint(), r.bottomRight().toPoint() - QPoint(1, 1));

    QCOMPARE( mapped, ir );

}

void tst_QTransform::operator_star_qrect()

{

#if 0

    QFETCH( QTransform, matrix );

    QFETCH( QRect, src );

    QFETCH( QPolygon, res );

    QCOMPARE( (matrix * src), QRegion(res) );

#endif

}

void tst_QTransform::assignments()

{

    QTransform m;

    m.scale(2, 3);

    m.rotate(45);

    m.shear(4, 5);

    QTransform c1(m);

    QCOMPARE(m.m11(), c1.m11());

    QCOMPARE(m.m12(), c1.m12());

    QCOMPARE(m.m21(), c1.m21());

    QCOMPARE(m.m22(), c1.m22());

    QCOMPARE(m.dx(), c1.dx());

    QCOMPARE(m.dy(), c1.dy());

    QTransform c2 = m;

    QCOMPARE(m.m11(), c2.m11());

    QCOMPARE(m.m12(), c2.m12());

    QCOMPARE(m.m21(), c2.m21());

    QCOMPARE(m.m22(), c2.m22());

    QCOMPARE(m.dx(),  c2.dx());

    QCOMPARE(m.dy(),  c2.dy());

}

void tst_QTransform::mapToPolygon()

{

    QFETCH( QTransform, matrix );

    QFETCH( QRect, src );

    QFETCH( QPolygon, res );

    QPolygon poly = matrix.mapToPolygon(src);

    // don't care about starting point

    bool equal = false;

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

        QPolygon rot;

        for (int j = i; j < poly.size(); ++j)

            rot << poly[j];

        for (int j = 0; j < i; ++j)

            rot << poly[j];

        if (rot == res)

            equal = true;

    }

    QVERIFY(equal);

}

void tst_QTransform::translate()

{

    QTransform m( 1, 2, 3, 4, 5, 6 );

    QTransform res2( m );

    QTransform res( 1, 2, 3, 4, 75, 106 );

    m.translate( 10,  20 );

    QVERIFY( m == res );

    m.translate( -10,  -20 );

    QVERIFY( m == res2 );

    QVERIFY( QTransform::fromTranslate( 0, 0 ).type() == QTransform::TxNone );

    QVERIFY( QTransform::fromTranslate( 10, 0 ).type() == QTransform::TxTranslate );

    QVERIFY( QTransform::fromTranslate( -1, 5 ) == QTransform().translate( -1, 5 ));

    QVERIFY( QTransform::fromTranslate( 0, 0 ) == QTransform());

}

void tst_QTransform::scale()

{

    QTransform m( 1, 2, 3, 4, 5, 6 );

    QTransform res2( m );

    QTransform res( 10, 20, 60, 80, 5, 6 );

    m.scale( 10,  20 );

    QVERIFY( m == res );

    m.scale( 1./10.,  1./20. );

    QVERIFY( m == res2 );

    QVERIFY( QTransform::fromScale( 1, 1 ).type() == QTransform::TxNone );

    QVERIFY( QTransform::fromScale( 2, 4 ).type() == QTransform::TxScale );

    QVERIFY( QTransform::fromScale( 2, 4 ) == QTransform().scale( 2, 4 ));

    QVERIFY( QTransform::fromScale( 1, 1 ) == QTransform());

}

void tst_QTransform::matrix()

{

    QMatrix mat1;

    mat1.scale(0.3, 0.7);

    mat1.translate(53.3, 94.4);

    mat1.rotate(45);

    QMatrix mat2;

    mat2.rotate(33);

    mat2.scale(0.6, 0.6);

    mat2.translate(13.333, 7.777);

    QTransform tran1(mat1);

    QTransform tran2(mat2);

    QTransform dummy;

    dummy.setMatrix(mat1.m11(), mat1.m12(), 0,

                    mat1.m21(), mat1.m22(), 0,

                    mat1.dx(), mat1.dy(), 1);

    QVERIFY(tran1 == dummy);

    QVERIFY(tran1.inverted() == dummy.inverted());

    QVERIFY(tran1.inverted() == QTransform(mat1.inverted()));

    QVERIFY(tran2.inverted() == QTransform(mat2.inverted()));

    QMatrix mat3 = mat1 * mat2;

    QTransform tran3 = tran1 * tran2;

    QVERIFY(QTransform(mat3) == tran3);

    /* QMatrix::operator==() doesn't use qFuzzyCompare(), which

     * on win32-g++ results in a failure. So we work around it by

     * calling QTranform::operator==(), which performs a fuzzy compare. */

    QCOMPARE(QTransform(mat3), QTransform(tran3.toAffine()));

    QTransform tranInv = tran1.inverted();

    QMatrix   matInv = mat1.inverted();

    QRect rect(43, 70, 200, 200);

    QPoint pt(43, 66);

    QVERIFY(tranInv.map(pt) == matInv.map(pt));

    QVERIFY(tranInv.map(pt) == matInv.map(pt));

    QPainterPath path;

    path.moveTo(55, 60);

    path.lineTo(110, 110);

    path.quadTo(220, 50, 10, 20);

    path.closeSubpath();

    QVERIFY(tranInv.map(path) == matInv.map(path));

}

void tst_QTransform::testOffset()

{

    QTransform trans;

    const QMatrix &aff = trans.toAffine();

    QCOMPARE((void*)(&aff), (void*)(&trans));

}

void tst_QTransform::types()

{

    QTransform m1;

    QCOMPARE(m1.type(), QTransform::TxNone);

    m1.translate(1.0f, 0.0f);

    QCOMPARE(m1.type(), QTransform::TxTranslate);

    QCOMPARE(m1.inverted().type(), QTransform::TxTranslate);

    m1.scale(1.0f, 2.0f);

    QCOMPARE(m1.type(), QTransform::TxScale);

    QCOMPARE(m1.inverted().type(), QTransform::TxScale);

    m1.rotate(45.0f);

    QCOMPARE(m1.type(), QTransform::TxRotate);

    QCOMPARE(m1.inverted().type(), QTransform::TxRotate);

    m1.shear(0.5f, 0.25f);

    QCOMPARE(m1.type(), QTransform::TxShear);

    QCOMPARE(m1.inverted().type(), QTransform::TxShear);

    m1.rotate(45.0f, Qt::XAxis);

    QCOMPARE(m1.type(), QTransform::TxProject);

    m1.shear(0.5f, 0.25f);

    QCOMPARE(m1.type(), QTransform::TxProject);

    m1.rotate(45.0f);

    QCOMPARE(m1.type(), QTransform::TxProject);

    m1.scale(1.0f, 2.0f);

    QCOMPARE(m1.type(), QTransform::TxProject);

    m1.translate(1.0f, 0.0f);

    QCOMPARE(m1.type(), QTransform::TxProject);

    QTransform m2(1.0f, 0.0f, 0.0f,

                  0.0f, 1.0f, 0.0f,

                  -1.0f, -1.0f, 1.0f);

    QCOMPARE(m2.type(), QTransform::TxTranslate);

    QCOMPARE((m1 * m2).type(), QTransform::TxProject);

    m1 *= QTransform();

    QCOMPARE(m1.type(), QTransform::TxProject);

    m1 *= QTransform(1.0f, 0.0f, 0.0f,

                     0.0f, 1.0f, 0.0f,

                     1.0f, 0.0f, 1.0f);

    QCOMPARE(m1.type(), QTransform::TxProject);