--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/tests/auto/qline/tst_qline.cpp Mon Jan 11 14:00:40 2010 +0000
@@ -0,0 +1,492 @@
+/****************************************************************************
+**
+** Copyright (C) 2009 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 <qline.h>
+#include <math.h>
+
+#ifndef M_2PI
+#define M_2PI 6.28318530717958647692528676655900576
+#endif
+
+//TESTED_CLASS=
+//TESTED_FILES=
+
+class tst_QLine : public QObject
+{
+Q_OBJECT
+
+public:
+ tst_QLine();
+
+private slots:
+ void testIntersection();
+ void testIntersection_data();
+
+ void testLength();
+ void testLength_data();
+
+ void testNormalVector();
+ void testNormalVector_data();
+
+ void testAngle();
+ void testAngle_data();
+
+ void testAngle2();
+ void testAngle2_data();
+
+ void testAngle3();
+
+ void testAngleTo();
+ void testAngleTo_data();
+
+ void testSet();
+};
+
+// Square root of two
+#define SQRT2 1.4142135623731
+
+// Length of unit vector projected to x from 45 degrees
+#define UNITX_45 0.707106781186547
+
+const qreal epsilon = sizeof(qreal) == sizeof(double) ? 1e-8 : 1e-4;
+
+tst_QLine::tst_QLine()
+
+{
+}
+
+void tst_QLine::testSet()
+{
+ {
+ QLine l;
+ l.setP1(QPoint(1, 2));
+ l.setP2(QPoint(3, 4));
+
+ QCOMPARE(l.x1(), 1);
+ QCOMPARE(l.y1(), 2);
+ QCOMPARE(l.x2(), 3);
+ QCOMPARE(l.y2(), 4);
+
+ l.setPoints(QPoint(5, 6), QPoint(7, 8));
+ QCOMPARE(l.x1(), 5);
+ QCOMPARE(l.y1(), 6);
+ QCOMPARE(l.x2(), 7);
+ QCOMPARE(l.y2(), 8);
+
+ l.setLine(9, 10, 11, 12);
+ QCOMPARE(l.x1(), 9);
+ QCOMPARE(l.y1(), 10);
+ QCOMPARE(l.x2(), 11);
+ QCOMPARE(l.y2(), 12);
+ }
+
+ {
+ QLineF l;
+ l.setP1(QPointF(1, 2));
+ l.setP2(QPointF(3, 4));
+
+ QCOMPARE(l.x1(), 1.0);
+ QCOMPARE(l.y1(), 2.0);
+ QCOMPARE(l.x2(), 3.0);
+ QCOMPARE(l.y2(), 4.0);
+
+ l.setPoints(QPointF(5, 6), QPointF(7, 8));
+ QCOMPARE(l.x1(), 5.0);
+ QCOMPARE(l.y1(), 6.0);
+ QCOMPARE(l.x2(), 7.0);
+ QCOMPARE(l.y2(), 8.0);
+
+ l.setLine(9.0, 10.0, 11.0, 12.0);
+ QCOMPARE(l.x1(), 9.0);
+ QCOMPARE(l.y1(), 10.0);
+ QCOMPARE(l.x2(), 11.0);
+ QCOMPARE(l.y2(), 12.0);
+ }
+
+}
+
+void tst_QLine::testIntersection_data()
+{
+ QTest::addColumn<double>("xa1");
+ QTest::addColumn<double>("ya1");
+ QTest::addColumn<double>("xa2");
+ QTest::addColumn<double>("ya2");
+ QTest::addColumn<double>("xb1");
+ QTest::addColumn<double>("yb1");
+ QTest::addColumn<double>("xb2");
+ QTest::addColumn<double>("yb2");
+ QTest::addColumn<int>("type");
+ QTest::addColumn<double>("ix");
+ QTest::addColumn<double>("iy");
+
+ QTest::newRow("parallel") << 1.0 << 1.0 << 3.0 << 4.0
+ << 5.0 << 6.0 << 7.0 << 9.0
+ << int(QLineF::NoIntersection) << 0.0 << 0.0;
+ QTest::newRow("unbounded") << 1.0 << 1.0 << 5.0 << 5.0
+ << 0.0 << 4.0 << 3.0 << 4.0
+ << int(QLineF::UnboundedIntersection) << 4.0 << 4.0;
+ QTest::newRow("bounded") << 1.0 << 1.0 << 5.0 << 5.0
+ << 0.0 << 4.0 << 5.0 << 4.0
+ << int(QLineF::BoundedIntersection) << 4.0 << 4.0;
+
+ QTest::newRow("almost vertical") << 0.0 << 10.0 << 20.0000000000001 << 10.0
+ << 10.0 << 0.0 << 10.0 << 20.0
+ << int(QLineF::BoundedIntersection) << 10.0 << 10.0;
+
+ QTest::newRow("almost horizontal") << 0.0 << 10.0 << 20.0 << 10.0
+ << 10.0000000000001 << 0.0 << 10.0 << 20.0
+ << int(QLineF::BoundedIntersection) << 10.0 << 10.0;
+
+ QTest::newRow("task 241464") << 100.1599256468623
+ << 100.7861905065196
+ << 100.1599256468604
+ << -9999.78619050651
+ << 10.0 << 50.0 << 190.0 << 50.0
+ << int(QLineF::BoundedIntersection)
+ << 100.1599256468622
+ << 50.0;
+
+ QLineF baseA(0, -50, 0, 50);
+ QLineF baseB(-50, 0, 50, 0);
+
+ for (int i = 0; i < 1000; ++i) {
+ QLineF a = QLineF::fromPolar(50, i);
+ a.setP1(-a.p2());
+
+ QLineF b = QLineF::fromPolar(50, i * 0.997 + 90);
+ b.setP1(-b.p2());
+
+ // make the qFuzzyCompare be a bit more lenient
+ a = a.translated(1, 1);
+ b = b.translated(1, 1);
+
+ QTest::newRow(qPrintable(QString::fromLatin1("rotation-%0").arg(i)))
+ << (double)a.x1() << (double)a.y1() << (double)a.x2() << (double)a.y2()
+ << (double)b.x1() << (double)b.y1() << (double)b.x2() << (double)b.y2()
+ << int(QLineF::BoundedIntersection)
+ << 1.0
+ << 1.0;
+ }
+}
+
+void tst_QLine::testIntersection()
+{
+ QFETCH(double, xa1);
+ QFETCH(double, ya1);
+ QFETCH(double, xa2);
+ QFETCH(double, ya2);
+ QFETCH(double, xb1);
+ QFETCH(double, yb1);
+ QFETCH(double, xb2);
+ QFETCH(double, yb2);
+ QFETCH(int, type);
+ QFETCH(double, ix);
+ QFETCH(double, iy);
+
+ QLineF a(xa1, ya1, xa2, ya2);
+ QLineF b(xb1, yb1, xb2, yb2);
+
+
+ QPointF ip;
+ QLineF::IntersectType itype = a.intersect(b, &ip);
+
+ QCOMPARE(int(itype), type);
+ if (type != QLineF::NoIntersection) {
+ QVERIFY(qAbs(ip.x() - ix) < epsilon);
+ QVERIFY(qAbs(ip.y() - iy) < epsilon);
+ }
+}
+
+void tst_QLine::testLength_data()
+{
+ QTest::addColumn<double>("x1");
+ QTest::addColumn<double>("y1");
+ QTest::addColumn<double>("x2");
+ QTest::addColumn<double>("y2");
+ QTest::addColumn<double>("length");
+ QTest::addColumn<double>("lengthToSet");
+ QTest::addColumn<double>("vx");
+ QTest::addColumn<double>("vy");
+
+ QTest::newRow("[1,0]*2") << 0.0 << 0.0 << 1.0 << 0.0 << 1.0 << 2.0 << 2.0 << 0.0;
+ QTest::newRow("[0,1]*2") << 0.0 << 0.0 << 0.0 << 1.0 << 1.0 << 2.0 << 0.0 << 2.0;
+ QTest::newRow("[-1,0]*2") << 0.0 << 0.0 << -1.0 << 0.0 << 1.0 << 2.0 << -2.0 << 0.0;
+ QTest::newRow("[0,-1]*2") << 0.0 << 0.0 << 0.0 << -1.0 << 1.0 << 2.0 << 0.0 << -2.0;
+ QTest::newRow("[1,1]->|1|") << 0.0 << 0.0 << 1.0 << 1.0
+ << double(SQRT2) << 1.0 << double(UNITX_45) << double(UNITX_45);
+ QTest::newRow("[-1,1]->|1|") << 0.0 << 0.0 << -1.0 << 1.0
+ << double(SQRT2) << 1.0 << double(-UNITX_45) << double(UNITX_45);
+ QTest::newRow("[1,-1]->|1|") << 0.0 << 0.0 << 1.0 << -1.0
+ << double(SQRT2) << 1.0 << double(UNITX_45) << double(-UNITX_45);
+ QTest::newRow("[-1,-1]->|1|") << 0.0 << 0.0 << -1.0 << -1.0
+ << double(SQRT2) << 1.0 << double(-UNITX_45) << double(-UNITX_45);
+ QTest::newRow("[1,0]*2 (2,2)") << 2.0 << 2.0 << 3.0 << 2.0 << 1.0 << 2.0 << 2.0 << 0.0;
+ QTest::newRow("[0,1]*2 (2,2)") << 2.0 << 2.0 << 2.0 << 3.0 << 1.0 << 2.0 << 0.0 << 2.0;
+ QTest::newRow("[-1,0]*2 (2,2)") << 2.0 << 2.0 << 1.0 << 2.0 << 1.0 << 2.0 << -2.0 << 0.0;
+ QTest::newRow("[0,-1]*2 (2,2)") << 2.0 << 2.0 << 2.0 << 1.0 << 1.0 << 2.0 << 0.0 << -2.0;
+ QTest::newRow("[1,1]->|1| (2,2)") << 2.0 << 2.0 << 3.0 << 3.0
+ << double(SQRT2) << 1.0 << double(UNITX_45) << double(UNITX_45);
+ QTest::newRow("[-1,1]->|1| (2,2)") << 2.0 << 2.0 << 1.0 << 3.0
+ << double(SQRT2) << 1.0 << double(-UNITX_45) << double(UNITX_45);
+ QTest::newRow("[1,-1]->|1| (2,2)") << 2.0 << 2.0 << 3.0 << 1.0
+ << double(SQRT2) << 1.0 << double(UNITX_45) << double(-UNITX_45);
+ QTest::newRow("[-1,-1]->|1| (2,2)") << 2.0 << 2.0 << 1.0 << 1.0
+ << double(SQRT2) << 1.0 << double(-UNITX_45) << double(-UNITX_45);
+}
+
+void tst_QLine::testLength()
+{
+ QFETCH(double, x1);
+ QFETCH(double, y1);
+ QFETCH(double, x2);
+ QFETCH(double, y2);
+ QFETCH(double, length);
+ QFETCH(double, lengthToSet);
+ QFETCH(double, vx);
+ QFETCH(double, vy);
+
+ QLineF l(x1, y1, x2, y2);
+ QCOMPARE(l.length(), qreal(length));
+
+ l.setLength(lengthToSet);
+ QCOMPARE(l.length(), qreal(lengthToSet));
+ QCOMPARE(l.dx(), qreal(vx));
+ QCOMPARE(l.dy(), qreal(vy));
+}
+
+
+void tst_QLine::testNormalVector_data()
+{
+ QTest::addColumn<double>("x1");
+ QTest::addColumn<double>("y1");
+ QTest::addColumn<double>("x2");
+ QTest::addColumn<double>("y2");
+ QTest::addColumn<double>("nvx");
+ QTest::addColumn<double>("nvy");
+
+ QTest::newRow("[1, 0]") << 0.0 << 0.0 << 1.0 << 0.0 << 0.0 << -1.0;
+ QTest::newRow("[-1, 0]") << 0.0 << 0.0 << -1.0 << 0.0 << 0.0 << 1.0;
+ QTest::newRow("[0, 1]") << 0.0 << 0.0 << 0.0 << 1.0 << 1.0 << 0.0;
+ QTest::newRow("[0, -1]") << 0.0 << 0.0 << 0.0 << -1.0 << -1.0 << 0.0;
+ QTest::newRow("[2, 3]") << 2.0 << 3.0 << 4.0 << 6.0 << 3.0 << -2.0;
+}
+
+void tst_QLine::testNormalVector()
+{
+ QFETCH(double, x1);
+ QFETCH(double, y1);
+ QFETCH(double, x2);
+ QFETCH(double, y2);
+ QFETCH(double, nvx);
+ QFETCH(double, nvy);
+
+ QLineF l(x1, y1, x2, y2);
+ QLineF n = l.normalVector();
+
+ QCOMPARE(l.x1(), n.x1());
+ QCOMPARE(l.y1(), n.y1());
+
+ QCOMPARE(n.dx(), qreal(nvx));
+ QCOMPARE(n.dy(), qreal(nvy));
+}
+
+void tst_QLine::testAngle_data()
+{
+ QTest::addColumn<double>("xa1");
+ QTest::addColumn<double>("ya1");
+ QTest::addColumn<double>("xa2");
+ QTest::addColumn<double>("ya2");
+ QTest::addColumn<double>("xb1");
+ QTest::addColumn<double>("yb1");
+ QTest::addColumn<double>("xb2");
+ QTest::addColumn<double>("yb2");
+ QTest::addColumn<double>("angle");
+
+ QTest::newRow("parallel") << 1.0 << 1.0 << 3.0 << 4.0
+ << 5.0 << 6.0 << 7.0 << 9.0
+ << 0.0;
+ QTest::newRow("[4,4]-[4,0]") << 1.0 << 1.0 << 5.0 << 5.0
+ << 0.0 << 4.0 << 3.0 << 4.0
+ << 45.0;
+ QTest::newRow("[4,4]-[-4,0]") << 1.0 << 1.0 << 5.0 << 5.0
+ << 3.0 << 4.0 << 0.0 << 4.0
+ << 135.0;
+
+ for (int i=0; i<180; ++i) {
+ QTest::newRow(QString("angle:%1").arg(i).toLatin1())
+ << 0.0 << 0.0 << double(cos(i*M_2PI/360)) << double(sin(i*M_2PI/360))
+ << 0.0 << 0.0 << 1.0 << 0.0
+ << double(i);
+ }
+}
+
+void tst_QLine::testAngle()
+{
+ QFETCH(double, xa1);
+ QFETCH(double, ya1);
+ QFETCH(double, xa2);
+ QFETCH(double, ya2);
+ QFETCH(double, xb1);
+ QFETCH(double, yb1);
+ QFETCH(double, xb2);
+ QFETCH(double, yb2);
+ QFETCH(double, angle);
+
+ QLineF a(xa1, ya1, xa2, ya2);
+ QLineF b(xb1, yb1, xb2, yb2);
+
+ double resultAngle = a.angle(b);
+ QCOMPARE(qRound(resultAngle), qRound(angle));
+}
+
+void tst_QLine::testAngle2_data()
+{
+ QTest::addColumn<qreal>("x1");
+ QTest::addColumn<qreal>("y1");
+ QTest::addColumn<qreal>("x2");
+ QTest::addColumn<qreal>("y2");
+ QTest::addColumn<qreal>("angle");
+
+ QTest::newRow("right") << qreal(0.0) << qreal(0.0) << qreal(10.0) << qreal(0.0) << qreal(0.0);
+ QTest::newRow("left") << qreal(0.0) << qreal(0.0) << qreal(-10.0) << qreal(0.0) << qreal(180.0);
+ QTest::newRow("up") << qreal(0.0) << qreal(0.0) << qreal(0.0) << qreal(-10.0) << qreal(90.0);
+ QTest::newRow("down") << qreal(0.0) << qreal(0.0) << qreal(0.0) << qreal(10.0) << qreal(270.0);
+
+ QTest::newRow("diag a") << qreal(0.0) << qreal(0.0) << qreal(10.0) << qreal(-10.0) << qreal(45.0);
+ QTest::newRow("diag b") << qreal(0.0) << qreal(0.0) << qreal(-10.0) << qreal(-10.0) << qreal(135.0);
+ QTest::newRow("diag c") << qreal(0.0) << qreal(0.0) << qreal(-10.0) << qreal(10.0) << qreal(225.0);
+ QTest::newRow("diag d") << qreal(0.0) << qreal(0.0) << qreal(10.0) << qreal(10.0) << qreal(315.0);
+}
+
+void tst_QLine::testAngle2()
+{
+ QFETCH(qreal, x1);
+ QFETCH(qreal, y1);
+ QFETCH(qreal, x2);
+ QFETCH(qreal, y2);
+ QFETCH(qreal, angle);
+
+ QLineF line(x1, y1, x2, y2);
+ QCOMPARE(line.angle(), angle);
+
+ QLineF polar = QLineF::fromPolar(line.length(), angle);
+
+ QVERIFY(qAbs(line.x1() - polar.x1()) < epsilon);
+ QVERIFY(qAbs(line.y1() - polar.y1()) < epsilon);
+ QVERIFY(qAbs(line.x2() - polar.x2()) < epsilon);
+ QVERIFY(qAbs(line.y2() - polar.y2()) < epsilon);
+}
+
+void tst_QLine::testAngle3()
+{
+ for (int i = -720; i <= 720; ++i) {
+ QLineF line(0, 0, 100, 0);
+ line.setAngle(i);
+ const int expected = (i + 720) % 360;
+
+ QVERIFY2(qAbs(line.angle() - qreal(expected)) < epsilon, qPrintable(QString::fromLatin1("value: %1").arg(i)));
+
+ QCOMPARE(line.length(), qreal(100.0));
+
+ QCOMPARE(QLineF::fromPolar(100.0, i), line);
+ }
+}
+
+void tst_QLine::testAngleTo()
+{
+ QFETCH(qreal, xa1);
+ QFETCH(qreal, ya1);
+ QFETCH(qreal, xa2);
+ QFETCH(qreal, ya2);
+ QFETCH(qreal, xb1);
+ QFETCH(qreal, yb1);
+ QFETCH(qreal, xb2);
+ QFETCH(qreal, yb2);
+ QFETCH(qreal, angle);
+
+ QLineF a(xa1, ya1, xa2, ya2);
+ QLineF b(xb1, yb1, xb2, yb2);
+
+ const qreal resultAngle = a.angleTo(b);
+ QVERIFY(qAbs(resultAngle - angle) < epsilon);
+
+ a.translate(b.p1() - a.p1());
+ a.setAngle(a.angle() + resultAngle);
+ a.setLength(b.length());
+
+ QCOMPARE(a, b);
+}
+
+void tst_QLine::testAngleTo_data()
+{
+ QTest::addColumn<qreal>("xa1");
+ QTest::addColumn<qreal>("ya1");
+ QTest::addColumn<qreal>("xa2");
+ QTest::addColumn<qreal>("ya2");
+ QTest::addColumn<qreal>("xb1");
+ QTest::addColumn<qreal>("yb1");
+ QTest::addColumn<qreal>("xb2");
+ QTest::addColumn<qreal>("yb2");
+ QTest::addColumn<qreal>("angle");
+
+ QTest::newRow("parallel") << qreal(1.0) << qreal(1.0) << qreal(3.0) << qreal(4.0)
+ << qreal(5.0) << qreal(6.0) << qreal(7.0) << qreal(9.0)
+ << qreal(0.0);
+ QTest::newRow("[4,4]-[4,0]") << qreal(1.0) << qreal(1.0) << qreal(5.0) << qreal(5.0)
+ << qreal(0.0) << qreal(4.0) << qreal(3.0) << qreal(4.0)
+ << qreal(45.0);
+ QTest::newRow("[4,4]-[-4,0]") << qreal(1.0) << qreal(1.0) << qreal(5.0) << qreal(5.0)
+ << qreal(3.0) << qreal(4.0) << qreal(0.0) << qreal(4.0)
+ << qreal(225.0);
+
+ for (int i = 0; i < 360; ++i) {
+ const QLineF l = QLineF::fromPolar(1, i);
+ QTest::newRow(QString("angle:%1").arg(i).toLatin1())
+ << qreal(0.0) << qreal(0.0) << qreal(1.0) << qreal(0.0)
+ << qreal(0.0) << qreal(0.0) << l.p2().x() << l.p2().y()
+ << qreal(i);
+ }
+}
+
+QTEST_MAIN(tst_QLine)
+#include "tst_qline.moc"