mirror of
https://github.com/crystalidea/qt6windows7.git
synced 2024-11-24 04:20:46 +08:00
1531 lines
46 KiB
C++
1531 lines
46 KiB
C++
// Copyright (C) 2016 The Qt Company Ltd.
|
|
// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR GPL-3.0-only WITH Qt-GPL-exception-1.0
|
|
#include "private/qpathclipper_p.h"
|
|
#include "paths.h"
|
|
#include "pathcompare.h"
|
|
|
|
#include <QTest>
|
|
|
|
#include <qpainterpath.h>
|
|
#include <qpolygon.h>
|
|
#include <qdebug.h>
|
|
#include <qpainter.h>
|
|
#include <qrandom.h>
|
|
|
|
#include <math.h>
|
|
|
|
class tst_QPathClipper : public QObject
|
|
{
|
|
Q_OBJECT
|
|
|
|
public:
|
|
tst_QPathClipper();
|
|
virtual ~tst_QPathClipper();
|
|
|
|
private:
|
|
void clipTest(int subjectIndex, int clipIndex, QPathClipper::Operation op);
|
|
|
|
QList<QPainterPath> paths;
|
|
|
|
public slots:
|
|
void initTestCase();
|
|
|
|
private slots:
|
|
void testWingedEdge();
|
|
|
|
void testComparePaths();
|
|
|
|
void clip_data();
|
|
void clip();
|
|
|
|
void clip2();
|
|
void clip3();
|
|
|
|
void testIntersections();
|
|
void testIntersections2();
|
|
void testIntersections3();
|
|
void testIntersections4();
|
|
void testIntersections5();
|
|
void testIntersections6();
|
|
void testIntersections7();
|
|
void testIntersections8();
|
|
void testIntersections9();
|
|
|
|
void zeroDerivativeCurves();
|
|
|
|
void task204301_data();
|
|
void task204301();
|
|
|
|
void task209056();
|
|
void task251909();
|
|
|
|
void qtbug3778();
|
|
void qtbug60024();
|
|
};
|
|
|
|
Q_DECLARE_METATYPE(QPainterPath)
|
|
Q_DECLARE_METATYPE(QPathClipper::Operation)
|
|
|
|
tst_QPathClipper::tst_QPathClipper()
|
|
{
|
|
}
|
|
|
|
tst_QPathClipper::~tst_QPathClipper()
|
|
{
|
|
}
|
|
|
|
void tst_QPathClipper::initTestCase()
|
|
{
|
|
paths << Paths::rect();
|
|
paths << Paths::heart();
|
|
paths << Paths::body();
|
|
paths << Paths::mailbox();
|
|
paths << Paths::deer();
|
|
paths << Paths::fire();
|
|
|
|
paths << Paths::random1();
|
|
paths << Paths::random2();
|
|
|
|
paths << Paths::heart2();
|
|
paths << Paths::rect2();
|
|
paths << Paths::rect3();
|
|
paths << Paths::rect4();
|
|
paths << Paths::rect5();
|
|
paths << Paths::rect6();
|
|
|
|
paths << Paths::frame1();
|
|
paths << Paths::frame2();
|
|
paths << Paths::frame3();
|
|
paths << Paths::frame4();
|
|
|
|
paths << Paths::triangle1();
|
|
paths << Paths::triangle2();
|
|
|
|
paths << Paths::node();
|
|
paths << Paths::interRect();
|
|
|
|
paths << Paths::simpleCurve();
|
|
paths << Paths::simpleCurve2();
|
|
paths << Paths::simpleCurve3();
|
|
|
|
paths << Paths::bezier1();
|
|
paths << Paths::bezier2();
|
|
paths << Paths::bezier3();
|
|
paths << Paths::bezier4();
|
|
|
|
paths << Paths::bezierFlower();
|
|
paths << Paths::lips();
|
|
paths << Paths::clover();
|
|
paths << Paths::ellipses();
|
|
paths << Paths::windingFill();
|
|
paths << Paths::oddEvenFill();
|
|
paths << Paths::squareWithHole();
|
|
paths << Paths::circleWithHole();
|
|
paths << Paths::bezierQuadrant();
|
|
|
|
// make sure all the bounding rects are centered at the origin
|
|
for (int i = 0; i < paths.size(); ++i) {
|
|
QRectF bounds = paths[i].boundingRect();
|
|
|
|
QTransform m(1, 0,
|
|
0, 1,
|
|
-bounds.center().x(), -bounds.center().y());
|
|
|
|
paths[i] = m.map(paths[i]);
|
|
}
|
|
}
|
|
|
|
static QPainterPath samplePath1()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(200, 246.64789));
|
|
path.lineTo(QPointF(200, 206.64789));
|
|
path.lineTo(QPointF(231.42858, 206.64789));
|
|
path.lineTo(QPointF(231.42858, 246.64789));
|
|
path.lineTo(QPointF(200, 246.64789));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath2()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(200, 146.64789));
|
|
path.lineTo(QPointF(200, 106.64789));
|
|
path.lineTo(QPointF(231.42858, 106.64789));
|
|
path.lineTo(QPointF(231.42858, 146.64789));
|
|
path.lineTo(QPointF(200, 146.64789));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath3()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(231.42858, 80.933609));
|
|
path.lineTo(QPointF(200, 80.933609));
|
|
path.lineTo(QPointF(200, 96.64788999999999));
|
|
path.lineTo(QPointF(231.42858, 96.64788999999999));
|
|
path.lineTo(QPointF(231.42858, 80.933609));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath4()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(288.571434, 80.933609));
|
|
path.lineTo(QPointF(431.42858, 80.933609));
|
|
path.lineTo(QPointF(431.42858, 96.64788999999999));
|
|
path.lineTo(QPointF(288.571434, 96.64788999999999));
|
|
path.lineTo(QPointF(288.571434, 80.933609));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath5()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(588.571434, 80.933609));
|
|
path.lineTo(QPointF(682.85715, 80.933609));
|
|
path.lineTo(QPointF(682.85715, 96.64788999999999));
|
|
path.lineTo(QPointF(588.571434, 96.64788999999999));
|
|
path.lineTo(QPointF(588.571434, 80.933609));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath6()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(588.571434, 80.933609));
|
|
path.lineTo(QPointF(200, 80.933609));
|
|
path.lineTo(QPointF(200, 446.6479));
|
|
path.lineTo(QPointF(682.85715, 446.6479));
|
|
path.lineTo(QPointF(682.85715, 96.64788999999999));
|
|
path.lineTo(QPointF(731.42858, 96.64788999999999));
|
|
path.lineTo(QPointF(731.42858, 56.64788999999999));
|
|
path.lineTo(QPointF(588.571434, 56.64788999999999));
|
|
path.lineTo(QPointF(588.571434, 80.933609));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath7()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(682.85715, 206.64789));
|
|
path.lineTo(QPointF(682.85715, 246.64789));
|
|
path.lineTo(QPointF(588.571434, 246.64789));
|
|
path.lineTo(QPointF(588.571434, 206.64789));
|
|
path.lineTo(QPointF(682.85715, 206.64789));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath8()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(682.85715, 406.64789));
|
|
path.lineTo(QPointF(682.85715, 446.64789));
|
|
path.lineTo(QPointF(588.571434, 446.64789));
|
|
path.lineTo(QPointF(588.571434, 406.64789));
|
|
path.lineTo(QPointF(682.85715, 406.64789));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath9()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(682.85715, 426.64789));
|
|
path.lineTo(QPointF(682.85715, 446.6479));
|
|
path.lineTo(QPointF(568.571434, 446.6479));
|
|
path.lineTo(QPointF(568.571434, 426.64789));
|
|
path.lineTo(QPointF(682.85715, 426.64789));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath10()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(511.42858, 446.6479));
|
|
path.lineTo(QPointF(368.571434, 446.6479));
|
|
path.lineTo(QPointF(368.571434, 426.64789));
|
|
path.lineTo(QPointF(511.42858, 426.64789));
|
|
path.lineTo(QPointF(511.42858, 446.6479));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath13()
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(QPointF(160, 200));
|
|
path.lineTo(QPointF(100, 200));
|
|
path.lineTo(QPointF(100, 130));
|
|
path.lineTo(QPointF(160, 130));
|
|
path.lineTo(QPointF(160, 200));
|
|
return path;
|
|
}
|
|
|
|
static QPainterPath samplePath14()
|
|
{
|
|
QPainterPath path;
|
|
|
|
path.moveTo(160, 80);
|
|
path.lineTo(160, 180);
|
|
path.lineTo(100, 180);
|
|
path.lineTo(100, 80);
|
|
path.lineTo(160, 80);
|
|
path.moveTo(160, 80);
|
|
path.lineTo(160, 100);
|
|
path.lineTo(120, 100);
|
|
path.lineTo(120, 80);
|
|
|
|
return path;
|
|
}
|
|
|
|
void tst_QPathClipper::clip_data()
|
|
{
|
|
//create the testtable instance and define the elements
|
|
QTest::addColumn<QPainterPath>("subject");
|
|
QTest::addColumn<QPainterPath>("clip");
|
|
QTest::addColumn<QPathClipper::Operation>("op");
|
|
QTest::addColumn<QPainterPath>("result");
|
|
|
|
//next we fill it with data
|
|
QTest::newRow( "simple1" ) << Paths::frame3()
|
|
<< Paths::frame4()
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath1();
|
|
|
|
QTest::newRow( "simple2" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(0, -100)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath2();
|
|
|
|
QTest::newRow( "simple3" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(0, -150)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath3();
|
|
|
|
QTest::newRow( "simple4" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(200, -150)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath4();
|
|
|
|
QTest::newRow( "simple5" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(500, -150)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath5();
|
|
|
|
QTest::newRow( "simple6" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(500, -150)
|
|
<< QPathClipper::BoolOr
|
|
<< samplePath6();
|
|
|
|
QTest::newRow( "simple7" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(500, 0)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath7();
|
|
|
|
QTest::newRow( "simple8" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(500, 200)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath8();
|
|
|
|
QTest::newRow( "simple9" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(480, 220)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath9();
|
|
|
|
QTest::newRow( "simple10" ) << Paths::frame3()
|
|
<< Paths::frame4() * QTransform().translate(280, 220)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath10();
|
|
|
|
QTest::newRow( "simple_move_to1" ) << Paths::rect4()
|
|
<< Paths::rect2() * QTransform().translate(-20, 50)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath13();
|
|
|
|
QTest::newRow( "simple_move_to2" ) << Paths::rect4()
|
|
<< Paths::rect2() * QTransform().translate(-20, 0)
|
|
<< QPathClipper::BoolAnd
|
|
<< samplePath14();
|
|
}
|
|
|
|
// sanity check to make sure comparePaths declared above works
|
|
void tst_QPathClipper::testComparePaths()
|
|
{
|
|
QPainterPath a;
|
|
QPainterPath b;
|
|
|
|
a.addRect(0, 0, 10, 10);
|
|
b.addRect(0, 0, 10.00001, 10.00001);
|
|
|
|
QVERIFY(!QPathCompare::comparePaths(a, b));
|
|
|
|
b = QPainterPath();
|
|
b.addRect(0, 0, 10.00000000001, 10.00000000001);
|
|
|
|
QVERIFY(QPathCompare::comparePaths(a, b));
|
|
|
|
b = QPainterPath();
|
|
b.moveTo(10, 0);
|
|
b.lineTo(0, 0);
|
|
b.lineTo(0, 10);
|
|
b.lineTo(10, 10);
|
|
|
|
QVERIFY(QPathCompare::comparePaths(a, b));
|
|
b.lineTo(10, 0);
|
|
QVERIFY(QPathCompare::comparePaths(a, b));
|
|
|
|
b = QPainterPath();
|
|
b.moveTo(10, 0);
|
|
b.lineTo(0, 10);
|
|
b.lineTo(0, 0);
|
|
b.lineTo(10, 10);
|
|
|
|
QVERIFY(!QPathCompare::comparePaths(a, b));
|
|
}
|
|
|
|
void tst_QPathClipper::clip()
|
|
{
|
|
if (sizeof(double) != sizeof(qreal)) {
|
|
QSKIP("This test only works for qreal=double, otherwise ends in rounding errors");
|
|
}
|
|
QFETCH( QPainterPath, subject );
|
|
QFETCH( QPainterPath, clip );
|
|
QFETCH( QPathClipper::Operation, op );
|
|
QFETCH( QPainterPath, result);
|
|
QPathClipper clipper(subject, clip);
|
|
QPainterPath x = clipper.clip(op);
|
|
|
|
QVERIFY(QPathCompare::comparePaths(x, result));
|
|
}
|
|
|
|
static inline QPointF randomPointInRect(const QRectF &rect)
|
|
{
|
|
qreal rx = QRandomGenerator::global()->bounded(1.0);
|
|
qreal ry = QRandomGenerator::global()->bounded(1.0);
|
|
|
|
return QPointF(rect.left() + rx * rect.width(),
|
|
rect.top() + ry * rect.height());
|
|
}
|
|
|
|
void tst_QPathClipper::clipTest(int subjectIndex, int clipIndex, QPathClipper::Operation op)
|
|
{
|
|
const QPainterPath &subject = paths[subjectIndex];
|
|
const QPainterPath &clip = paths[clipIndex];
|
|
const int count = 40;
|
|
|
|
QRectF bounds = subject.boundingRect().united(clip.boundingRect());
|
|
|
|
const qreal adjustX = bounds.width() * 0.01;
|
|
const qreal adjustY = bounds.height() * 0.01;
|
|
|
|
// make sure we test some points that are outside both paths as well
|
|
bounds = bounds.adjusted(-adjustX, -adjustY, adjustX, adjustY);
|
|
|
|
const int dim = 256;
|
|
const qreal scale = qMin(dim / bounds.width(), dim / bounds.height());
|
|
|
|
QPathClipper clipper(subject, clip);
|
|
QPainterPath result = clipper.clip(op);
|
|
|
|
// using the image here is a bit of a hacky way to make sure we don't test points that
|
|
// are too close to the path edges to avoid test fails that are due to numerical errors
|
|
QImage img(dim, dim, QImage::Format_ARGB32_Premultiplied);
|
|
img.fill(0x0);
|
|
QPainter p(&img);
|
|
p.setRenderHint(QPainter::Antialiasing);
|
|
p.scale(scale, scale);
|
|
p.translate(-bounds.topLeft());
|
|
p.setPen(QPen(Qt::black, 0));
|
|
p.drawPath(subject);
|
|
p.setPen(QPen(Qt::red, 0));
|
|
p.drawPath(clip);
|
|
p.end();
|
|
|
|
for (int i = 0; i < count; ++i) {
|
|
QPointF point;
|
|
QRgb pixel;
|
|
do {
|
|
point = randomPointInRect(bounds);
|
|
const QPointF imagePoint = (point - bounds.topLeft()) * scale;
|
|
|
|
pixel = img.pixel(int(imagePoint.x()), int(imagePoint.y()));
|
|
} while (qAlpha(pixel) > 0);
|
|
|
|
const bool inSubject = subject.contains(point);
|
|
const bool inClip = clip.contains(point);
|
|
|
|
const bool inResult = result.contains(point);
|
|
|
|
bool expected = false;
|
|
switch (op) {
|
|
case QPathClipper::BoolAnd:
|
|
expected = inSubject && inClip;
|
|
break;
|
|
case QPathClipper::BoolOr:
|
|
expected = inSubject || inClip;
|
|
break;
|
|
case QPathClipper::BoolSub:
|
|
expected = inSubject && !inClip;
|
|
break;
|
|
default:
|
|
break;
|
|
}
|
|
|
|
if (expected != inResult) {
|
|
char str[256];
|
|
const char *opStr =
|
|
op == QPathClipper::BoolAnd ? "and" :
|
|
op == QPathClipper::BoolOr ? "or" : "sub";
|
|
sprintf(str, "Expected: %d, actual: %d, subject: %d, clip: %d, op: %s\n",
|
|
int(expected), int(inResult), subjectIndex, clipIndex, opStr);
|
|
QFAIL(str);
|
|
}
|
|
}
|
|
}
|
|
|
|
void tst_QPathClipper::clip2()
|
|
{
|
|
if (sizeof(double) != sizeof(qreal))
|
|
QSKIP("This test only works for qreal=double, otherwise ends in rounding errors");
|
|
|
|
int operation = 0;
|
|
|
|
for (int i = 0; i < paths.size(); ++i) {
|
|
for (int j = 0; j <= i; ++j) {
|
|
QPathClipper::Operation op = QPathClipper::Operation((operation++) % 3);
|
|
clipTest(i, j, op);
|
|
}
|
|
}
|
|
}
|
|
|
|
void tst_QPathClipper::clip3()
|
|
{
|
|
int operation = 0;
|
|
|
|
// this subset should work correctly for qreal = float
|
|
for (int i = 0; i < 20; ++i) {
|
|
for (int j = 0; j <= i; ++j) {
|
|
QPathClipper::Operation op = QPathClipper::Operation((operation++) % 3);
|
|
clipTest(i, j, op);
|
|
}
|
|
}
|
|
}
|
|
|
|
void tst_QPathClipper::testIntersections()
|
|
{
|
|
QPainterPath path1;
|
|
QPainterPath path2;
|
|
|
|
path1.addRect(0, 0, 100, 100);
|
|
path2.addRect(20, 20, 20, 20);
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
QVERIFY(path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addEllipse(0, 0, 100, 100);
|
|
path2.addEllipse(200, 200, 100, 100);
|
|
QVERIFY(!path1.intersects(path2));
|
|
QVERIFY(!path2.intersects(path1));
|
|
QVERIFY(!path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addEllipse(0, 0, 100, 100);
|
|
path2.addEllipse(50, 50, 100, 100);
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
QVERIFY(!path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(100, 100, 100, 100);
|
|
path2.addRect(50, 100, 100, 20);
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
QVERIFY(!path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(100, 100, 100, 100);
|
|
path2.addRect(110, 201, 100, 20);
|
|
QVERIFY(!path1.intersects(path2));
|
|
QVERIFY(!path2.intersects(path1));
|
|
QVERIFY(!path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(0, 0, 100, 100);
|
|
path2.addRect(20, 20, 20, 20);
|
|
path2.addRect(25, 25, 5, 5);
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
QVERIFY(path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
}
|
|
|
|
void tst_QPathClipper::testIntersections2()
|
|
{
|
|
QPainterPath path1;
|
|
QPainterPath path2;
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
|
|
path1.moveTo(-8,-8);
|
|
path1.lineTo(107,-8);
|
|
path1.lineTo(107,107);
|
|
path1.lineTo(-8,107);
|
|
|
|
path2.moveTo(0,0);
|
|
path2.lineTo(100,0);
|
|
path2.lineTo(100,100);
|
|
path2.lineTo(0,100);
|
|
path2.lineTo(0,0);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
QVERIFY(path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
|
|
path1.closeSubpath();
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
QVERIFY(path1.contains(path2));
|
|
QVERIFY(!path2.contains(path1));
|
|
}
|
|
|
|
void tst_QPathClipper::testIntersections3()
|
|
{
|
|
QPainterPath path1 = Paths::node();
|
|
QPainterPath path2 = Paths::interRect();
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
}
|
|
|
|
void tst_QPathClipper::testIntersections4()
|
|
{
|
|
QPainterPath path1;
|
|
QPainterPath path2;
|
|
|
|
path1.moveTo(-5, 0);
|
|
path1.lineTo(5, 0);
|
|
|
|
path2.moveTo(0, -5);
|
|
path2.lineTo(0, 5);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
}
|
|
|
|
void tst_QPathClipper::testIntersections5()
|
|
{
|
|
QPainterPath path1;
|
|
QPainterPath path2;
|
|
|
|
path1.addRect(0, 0, 4, 4);
|
|
path1.addRect(2, 1, 1, 1);
|
|
path2.addRect(0.5, 2, 1, 1);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
}
|
|
|
|
void tst_QPathClipper::testIntersections6()
|
|
{
|
|
QPainterPath path1;
|
|
QPainterPath path2;
|
|
|
|
path1.moveTo(QPointF(-115.567, -98.3254));
|
|
path1.lineTo(QPointF(-45.9007, -98.3254));
|
|
path1.lineTo(QPointF(-45.9007, -28.6588));
|
|
path1.lineTo(QPointF(-115.567, -28.6588));
|
|
|
|
path2.moveTo(QPointF(-110, -110));
|
|
path2.lineTo(QPointF(110, -110));
|
|
path2.lineTo(QPointF(110, 110));
|
|
path2.lineTo(QPointF(-110, 110));
|
|
path2.lineTo(QPointF(-110, -110));
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
}
|
|
|
|
|
|
void tst_QPathClipper::testIntersections7()
|
|
{
|
|
QPainterPath path1;
|
|
QPainterPath path2;
|
|
|
|
path1.addRect(0, 0, 10, 10);
|
|
path2.addRect(5, 0, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(0, 0, 10, 10);
|
|
path2.addRect(0, 5, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(0, 0, 10, 10);
|
|
path2.addRect(0, 0, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
///
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 10, 10);
|
|
path2.addRect(5, 1, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 10, 10);
|
|
path2.addRect(1, 5, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 10, 10);
|
|
path2.addRect(1, 1, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 10, 10);
|
|
path2.addRect(5, 5, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 10, 10);
|
|
path2.addRect(9, 9, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 10, 10);
|
|
path2.addRect(10, 10, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 9, 9);
|
|
path2.addRect(11, 11, 10, 10);
|
|
|
|
QVERIFY(!path1.intersects(path2));
|
|
QVERIFY(!path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(1, 1, 10, 10);
|
|
path2.addRect(12, 12, 10, 10);
|
|
|
|
QVERIFY(!path1.intersects(path2));
|
|
QVERIFY(!path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(11, 11, 10, 10);
|
|
path2.addRect(12, 12, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();
|
|
path2 = QPainterPath();
|
|
path1.addRect(11, 11, 10, 10);
|
|
path2.addRect(10, 10, 10, 10);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
}
|
|
|
|
|
|
void tst_QPathClipper::testIntersections8()
|
|
{
|
|
QPainterPath path1 = Paths::node() * QTransform().translate(100, 50);
|
|
QPainterPath path2 = Paths::node() * QTransform().translate(150, 50);;
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = Paths::node();
|
|
path2 = Paths::node();
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = Paths::node();
|
|
path2 = Paths::node() * QTransform().translate(0, 30);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = Paths::node();
|
|
path2 = Paths::node() * QTransform().translate(30, 0);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = Paths::node();
|
|
path2 = Paths::node() * QTransform().translate(30, 30);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = Paths::node();
|
|
path2 = Paths::node() * QTransform().translate(1, 1);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
}
|
|
|
|
|
|
void tst_QPathClipper::testIntersections9()
|
|
{
|
|
QPainterPath path1;
|
|
QPainterPath path2;
|
|
|
|
path1.addRect(QRectF(-1,143, 146, 106));
|
|
path2.addRect(QRectF(-9,145, 150, 100));
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();;
|
|
path2 = QPainterPath();
|
|
|
|
path1.addRect(QRectF(-1,191, 136, 106));
|
|
path2.addRect(QRectF(-19,194, 150, 100));
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
|
|
path1 = QPainterPath();;
|
|
path2 = QPainterPath();
|
|
|
|
path1.moveTo(-1 , 143);
|
|
path1.lineTo(148 , 143);
|
|
path1.lineTo(148 , 250);
|
|
path1.lineTo(-1 , 250);
|
|
|
|
path2.moveTo(-5 , 146);
|
|
path2.lineTo(145 , 146);
|
|
path2.lineTo(145 , 246);
|
|
path2.lineTo(-5 , 246);
|
|
path2.lineTo(-5 , 146);
|
|
|
|
QVERIFY(path1.intersects(path2));
|
|
QVERIFY(path2.intersects(path1));
|
|
}
|
|
|
|
QPainterPath pathFromRect(qreal x, qreal y, qreal w, qreal h)
|
|
{
|
|
QPainterPath path;
|
|
path.addRect(QRectF(x, y, w, h));
|
|
return path;
|
|
}
|
|
|
|
QPainterPath pathFromLine(qreal x1, qreal y1, qreal x2, qreal y2)
|
|
{
|
|
QPainterPath path;
|
|
path.moveTo(x1, y1);
|
|
path.lineTo(x2, y2);
|
|
return path;
|
|
}
|
|
|
|
static int loopLength(const QWingedEdge &list, QWingedEdge::TraversalStatus status)
|
|
{
|
|
int start = status.edge;
|
|
|
|
int length = 0;
|
|
do {
|
|
++length;
|
|
status = list.next(status);
|
|
} while (status.edge != start);
|
|
|
|
return length;
|
|
}
|
|
|
|
void tst_QPathClipper::testWingedEdge()
|
|
{
|
|
{
|
|
QWingedEdge list;
|
|
int e1 = list.addEdge(QPointF(0, 0), QPointF(10, 0));
|
|
int e2 = list.addEdge(QPointF(0, 0), QPointF(0, 10));
|
|
int e3 = list.addEdge(QPointF(0, 0), QPointF(-10, 0));
|
|
int e4 = list.addEdge(QPointF(0, 0), QPointF(0, -10));
|
|
|
|
QCOMPARE(list.edgeCount(), 4);
|
|
QCOMPARE(list.vertexCount(), 5);
|
|
|
|
QWingedEdge::TraversalStatus status = { e1, QPathEdge::RightTraversal, QPathEdge::Forward };
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e1);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e4);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e4);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e3);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e3);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e2);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e2);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e1);
|
|
}
|
|
{
|
|
QWingedEdge list;
|
|
int e1 = list.addEdge(QPointF(5, 0), QPointF(5, 10));
|
|
int e2 = list.addEdge(QPointF(5, 0), QPointF(10, 5));
|
|
int e3 = list.addEdge(QPointF(10, 5), QPointF(5, 10));
|
|
int e4 = list.addEdge(QPointF(5, 0), QPointF(0, 5));
|
|
int e5 = list.addEdge(QPointF(0, 5), QPointF(5, 10));
|
|
|
|
QCOMPARE(list.edgeCount(), 5);
|
|
QCOMPARE(list.vertexCount(), 4);
|
|
|
|
QWingedEdge::TraversalStatus status = { e1, QPathEdge::RightTraversal, QPathEdge::Forward };
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e5);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e4);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e1);
|
|
|
|
QCOMPARE(loopLength(list, status), 3);
|
|
|
|
status.flip();
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(loopLength(list, status), 3);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e2);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e3);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e1);
|
|
|
|
status = list.next(status);
|
|
status.flip();
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e2);
|
|
QCOMPARE(loopLength(list, status), 4);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e4);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Forward);
|
|
QCOMPARE(status.traversal, QPathEdge::RightTraversal);
|
|
QCOMPARE(status.edge, e5);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e3);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.direction, QPathEdge::Backward);
|
|
QCOMPARE(status.traversal, QPathEdge::LeftTraversal);
|
|
QCOMPARE(status.edge, e2);
|
|
}
|
|
{
|
|
QPainterPath path = pathFromRect(0, 0, 20, 20);
|
|
QWingedEdge list(path, QPainterPath());
|
|
|
|
QCOMPARE(list.edgeCount(), 4);
|
|
QCOMPARE(list.vertexCount(), 4);
|
|
|
|
QWingedEdge::TraversalStatus status = { 0, QPathEdge::RightTraversal, QPathEdge::Forward };
|
|
|
|
QPathEdge *edge = list.edge(status.edge);
|
|
QCOMPARE(QPointF(*list.vertex(edge->first)), QPointF(0, 0));
|
|
QCOMPARE(QPointF(*list.vertex(edge->second)), QPointF(20, 0));
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 1);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 2);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 3);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 0);
|
|
|
|
status.flipDirection();
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 3);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 2);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 1);
|
|
|
|
status = list.next(status);
|
|
QCOMPARE(status.edge, 0);
|
|
|
|
QWingedEdge list2(path, pathFromRect(10, 5, 20, 10));
|
|
|
|
QCOMPARE(list2.edgeCount(), 12);
|
|
QCOMPARE(list2.vertexCount(), 10);
|
|
|
|
status.flipDirection();
|
|
QCOMPARE(loopLength(list2, status), 8);
|
|
|
|
status = list2.next(status);
|
|
edge = list2.edge(status.edge);
|
|
QCOMPARE(QPointF(*list2.vertex(edge->first)), QPointF(20, 0));
|
|
QCOMPARE(QPointF(*list2.vertex(edge->second)), QPointF(20, 5));
|
|
|
|
status = list2.next(status);
|
|
status.flipTraversal();
|
|
|
|
edge = list2.edge(status.edge);
|
|
QCOMPARE(QPointF(*list2.vertex(edge->first)), QPointF(10, 5));
|
|
QCOMPARE(QPointF(*list2.vertex(edge->second)), QPointF(20, 5));
|
|
|
|
QCOMPARE(loopLength(list2, status), 4);
|
|
|
|
status.flipDirection();
|
|
status = list2.next(status);
|
|
status.flipTraversal();
|
|
|
|
edge = list2.edge(status.edge);
|
|
QCOMPARE(QPointF(*list2.vertex(edge->first)), QPointF(20, 5));
|
|
QCOMPARE(QPointF(*list2.vertex(edge->second)), QPointF(20, 15));
|
|
|
|
QCOMPARE(loopLength(list2, status), 4);
|
|
status = list2.next(status);
|
|
status = list2.next(status);
|
|
|
|
edge = list2.edge(status.edge);
|
|
QCOMPARE(QPointF(*list2.vertex(edge->first)), QPointF(30, 5));
|
|
QCOMPARE(QPointF(*list2.vertex(edge->second)), QPointF(30, 15));
|
|
}
|
|
}
|
|
|
|
void tst_QPathClipper::zeroDerivativeCurves()
|
|
{
|
|
// zero derivative at end
|
|
{
|
|
QPainterPath a;
|
|
a.cubicTo(100, 0, 100, 100, 100, 100);
|
|
a.lineTo(100, 200);
|
|
a.lineTo(0, 200);
|
|
|
|
QPainterPath b;
|
|
b.moveTo(50, 100);
|
|
b.lineTo(150, 100);
|
|
b.lineTo(150, 150);
|
|
b.lineTo(50, 150);
|
|
|
|
QPainterPath c = a.united(b);
|
|
QVERIFY(c.contains(QPointF(25, 125)));
|
|
QVERIFY(c.contains(QPointF(75, 125)));
|
|
QVERIFY(c.contains(QPointF(125, 125)));
|
|
}
|
|
|
|
// zero derivative at start
|
|
{
|
|
QPainterPath a;
|
|
a.cubicTo(100, 0, 100, 100, 100, 100);
|
|
a.lineTo(100, 200);
|
|
a.lineTo(0, 200);
|
|
|
|
QPainterPath b;
|
|
b.moveTo(50, 100);
|
|
b.lineTo(150, 100);
|
|
b.lineTo(150, 150);
|
|
b.lineTo(50, 150);
|
|
|
|
QPainterPath c = a.united(b);
|
|
QVERIFY(c.contains(QPointF(25, 125)));
|
|
QVERIFY(c.contains(QPointF(75, 125)));
|
|
QVERIFY(c.contains(QPointF(125, 125)));
|
|
}
|
|
}
|
|
|
|
static bool strictContains(const QPainterPath &a, const QPainterPath &b)
|
|
{
|
|
return b.subtracted(a) == QPainterPath();
|
|
}
|
|
|
|
|
|
void tst_QPathClipper::task204301_data()
|
|
{
|
|
QTest::addColumn<QPolygonF>("points");
|
|
|
|
{
|
|
QPointF a(51.09013255685567855835, 31.30814891308546066284);
|
|
QPointF b(98.39898971840739250183, 11.02079074829816818237);
|
|
QPointF c(91.23911846894770860672, 45.86981737054884433746);
|
|
QPointF d(66.58616356085985898972, 63.10526528395712375641);
|
|
QPointF e(82.08219456479714892794, 94.90238165489137145414);
|
|
QPointF f(16.09013040543221251255, 105.66263409332729850121);
|
|
QPointF g(10.62811442650854587555, 65.09154842235147953033);
|
|
QPointF h(5.16609844751656055450, 24.52046275138854980469);
|
|
QPolygonF v;
|
|
v << a << b << c << d << e << f << g << h;
|
|
QTest::newRow("failed_on_linux") << v;
|
|
}
|
|
|
|
{
|
|
QPointF a(50.014648437500000, 24.392089843750000);
|
|
QPointF b(92.836303710937500, 5.548706054687500);
|
|
QPointF c(92.145690917968750, 54.390258789062500);
|
|
QPointF d(65.402221679687500, 74.345092773437500);
|
|
QPointF e(80.789794921787347, 124.298095703129690);
|
|
QPointF f(34.961242675812954, 87.621459960852135);
|
|
QPointF g(18.305969238281250, 57.426757812500000);
|
|
QPointF h(1.650695800781250, 27.232055664062500);
|
|
QPolygonF v;
|
|
v << a << b << c << d << e << f << g << h;
|
|
QTest::newRow("failed_on_windows") << v;
|
|
}
|
|
}
|
|
|
|
void tst_QPathClipper::task204301()
|
|
{
|
|
QFETCH(QPolygonF, points);
|
|
|
|
QPointF a = points[0];
|
|
QPointF b = points[1];
|
|
QPointF c = points[2];
|
|
QPointF d = points[3];
|
|
QPointF e = points[4];
|
|
QPointF f = points[5];
|
|
QPointF g = points[6];
|
|
QPointF h = points[7];
|
|
|
|
QPainterPath subA;
|
|
subA.addPolygon(QPolygonF() << a << b << c << d);
|
|
subA.closeSubpath();
|
|
|
|
QPainterPath subB;
|
|
subB.addPolygon(QPolygonF() << f << e << d << g);
|
|
subB.closeSubpath();
|
|
|
|
QPainterPath subC;
|
|
subC.addPolygon(QPolygonF() << h << a << d << g);
|
|
subC.closeSubpath();
|
|
|
|
QPainterPath path;
|
|
path.addPath(subA);
|
|
path.addPath(subB);
|
|
path.addPath(subC);
|
|
|
|
QPainterPath simplified = path.simplified();
|
|
|
|
QVERIFY(strictContains(simplified, subA));
|
|
QVERIFY(strictContains(simplified, subB));
|
|
QVERIFY(strictContains(simplified, subC));
|
|
}
|
|
|
|
void tst_QPathClipper::task209056()
|
|
{
|
|
QPainterPath p1;
|
|
p1.moveTo( QPointF(188.506, 287.793) );
|
|
p1.lineTo( QPointF(288.506, 287.793) );
|
|
p1.lineTo( QPointF(288.506, 387.793) );
|
|
p1.lineTo( QPointF(188.506, 387.793) );
|
|
p1.lineTo( QPointF(188.506, 287.793) );
|
|
|
|
QPainterPath p2;
|
|
p2.moveTo( QPointF(419.447, 164.383) );
|
|
p2.cubicTo( QPointF(419.447, 69.5486), QPointF(419.447, 259.218),QPointF(419.447, 164.383) );
|
|
|
|
p2.cubicTo( QPointF(48.9378, 259.218), QPointF(131.879, 336.097),QPointF(234.192, 336.097) );
|
|
p2.cubicTo( QPointF(336.506, 336.097), QPointF(419.447, 259.218),QPointF(419.447, 164.383) );
|
|
|
|
QPainterPath p3 = p1.intersected(p2);
|
|
|
|
QVERIFY(p3 != QPainterPath());
|
|
}
|
|
|
|
void tst_QPathClipper::task251909()
|
|
{
|
|
QPainterPath p1;
|
|
p1.moveTo(0, -10);
|
|
p1.lineTo(10, -10);
|
|
p1.lineTo(10, 0);
|
|
p1.lineTo(0, 0);
|
|
|
|
QPainterPath p2;
|
|
p2.moveTo(0, 8e-14);
|
|
p2.lineTo(10, -8e-14);
|
|
p2.lineTo(10, 10);
|
|
p2.lineTo(0, 10);
|
|
|
|
QPainterPath result = p1.united(p2);
|
|
|
|
QVERIFY(result.elementCount() <= 5);
|
|
}
|
|
|
|
void tst_QPathClipper::qtbug3778()
|
|
{
|
|
if (sizeof(double) != sizeof(qreal)) {
|
|
QSKIP("This test only works for qreal=double, otherwise ends in rounding errors");
|
|
}
|
|
QPainterPath path1;
|
|
path1.moveTo(200, 3.22409e-5);
|
|
// e-5 and higher leads to a bug
|
|
// Using 3.22409e-4 starts to work correctly
|
|
path1.lineTo(0, 0);
|
|
path1.lineTo(1.07025e-13, 1450);
|
|
path1.lineTo(750, 950);
|
|
path1.lineTo(950, 750);
|
|
path1.lineTo(200, 3.22409e-13);
|
|
|
|
QPainterPath path2;
|
|
path2.moveTo(0, 0);
|
|
path2.lineTo(200, 800);
|
|
path2.lineTo(600, 1500);
|
|
path2.lineTo(1500, 1400);
|
|
path2.lineTo(1900, 1200);
|
|
path2.lineTo(2000, 1000);
|
|
path2.lineTo(1400, 0);
|
|
path2.lineTo(0, 0);
|
|
|
|
QPainterPath p12 = path1.intersected(path2);
|
|
|
|
QVERIFY(p12.contains(QPointF(100, 100)));
|
|
}
|
|
|
|
void tst_QPathClipper::qtbug60024()
|
|
{
|
|
QPolygonF poly1, poly2;
|
|
poly1 << QPointF(508.331,1010.23) ;
|
|
poly1 << QPointF(492.798,1023.11) ;
|
|
poly1 << QPointF(491.431,1024.23) ;
|
|
poly1 << QPointF(491.928,1022.94) ;
|
|
poly1 << QPointF(492.054,1022.15) ;
|
|
poly1 << QPointF(492.136,1020.91) ;
|
|
poly1 << QPointF(491.638,1019.2) ;
|
|
poly1 << QPointF(490.436,1017.12) ;
|
|
poly1 << QPointF(489.856,1016.46) ;
|
|
poly1 << QPointF(489.276,1016.08) ;
|
|
poly1 << QPointF(488.16,1015.54) ;
|
|
poly1 << QPointF(487.33,1014.91) ;
|
|
poly1 << QPointF(486.914,1014.16) ;
|
|
poly1 << QPointF(486.875,1013.54) ;
|
|
poly1 << QPointF(487.204,1012.38) ;
|
|
poly1 << QPointF(487.412,1011.34) ;
|
|
poly1 << QPointF(487.373,1009.92) ;
|
|
poly1 << QPointF(487.702,1007.34) ;
|
|
poly1 << QPointF(487.909,1006.3) ;
|
|
poly1 << QPointF(488.242,1005.55) ;
|
|
poly1 << QPointF(488.74,1004.14) ;
|
|
poly1 << QPointF(489.445,1003.14) ;
|
|
poly1 << QPointF(490.107,1001.56) ;
|
|
poly1 << QPointF(490.064,1000.98) ;
|
|
poly1 << QPointF(489.566,999.936) ;
|
|
poly1 << QPointF(488.489,998.194) ;
|
|
poly1 << QPointF(488.117,997.274) ;
|
|
poly1 << QPointF(487.909,995.946) ;
|
|
poly1 << QPointF(487.909,995.027) ;
|
|
poly1 << QPointF(488.117,993.16) ;
|
|
poly1 << QPointF(488.658,989.749) ;
|
|
poly1 << QPointF(488.861,987.002) ;
|
|
poly1 << QPointF(489.359,976.434) ;
|
|
poly1 << QPointF(489.484,974.476) ;
|
|
poly1 << QPointF(489.484,972.859) ;
|
|
poly1 << QPointF(489.359,971.775) ;
|
|
poly1 << QPointF(489.151,970.986) ;
|
|
poly1 << QPointF(488.948,969.323) ;
|
|
poly1 << QPointF(488.74,966.036) ;
|
|
poly1 << QPointF(488.74,964.118) ;
|
|
poly1 << QPointF(489.03,961.292) ;
|
|
poly1 << QPointF(489.237,960.667) ;
|
|
poly1 << QPointF(489.648,960.043) ;
|
|
poly1 << QPointF(490.452,959.229) ;
|
|
poly1 << QPointF(491.528,958.225) ;
|
|
poly1 << QPointF(491.731,957.515) ;
|
|
poly1 << QPointF(491.32,956.812) ;
|
|
poly1 << QPointF(490.45,955.852) ;
|
|
poly1 << QPointF(489.412,954.354) ;
|
|
poly1 << QPointF(488.68,952.934) ;
|
|
poly1 << QPointF(488.625,951.201) ;
|
|
poly1 << QPointF(488.954,950.072) ;
|
|
poly1 << QPointF(489.237,949.225) ;
|
|
poly1 << QPointF(489.256,948.668) ;
|
|
poly1 << QPointF(489.402,948.186) ;
|
|
poly1 << QPointF(489.566,947.437) ;
|
|
poly1 << QPointF(490.025,945.899) ;
|
|
poly1 << QPointF(490.687,944.026) ;
|
|
poly1 << QPointF(491.059,942.073) ;
|
|
poly1 << QPointF(491.31,941.159) ;
|
|
poly1 << QPointF(491.846,937.248) ;
|
|
poly1 << QPointF(492.054,936.374) ;
|
|
poly1 << QPointF(492.594,935.29) ;
|
|
poly1 << QPointF(492.594,935.086) ;
|
|
poly1 << QPointF(492.261,934.416) ;
|
|
poly1 << QPointF(492.054,933.377) ;
|
|
poly1 << QPointF(492.054,932.628) ;
|
|
poly1 << QPointF(492.798,929.217) ;
|
|
poly1 << QPointF(493.174,928.217) ;
|
|
poly1 << QPointF(493.005,927.514) ;
|
|
poly1 << QPointF(492.923,926.719) ;
|
|
poly1 << QPointF(493.295,921.44) ;
|
|
poly1 << QPointF(493.421,919.771) ;
|
|
poly1 << QPointF(493.628,914.492) ;
|
|
poly1 << QPointF(493.71,913.158) ;
|
|
poly1 << QPointF(493.961,910.831) ;
|
|
poly1 << QPointF(494.623,909.247) ;
|
|
poly1 << QPointF(495.41,906.085) ;
|
|
poly1 << QPointF(495.203,905.421) ;
|
|
poly1 << QPointF(494.788,904.632) ;
|
|
poly1 << QPointF(494.705,904.297) ;
|
|
poly1 << QPointF(494.788,903.797) ;
|
|
poly1 << QPointF(495.121,902.844) ;
|
|
poly1 << QPointF(495.493,902.055) ;
|
|
poly1 << QPointF(496.033,900.556) ;
|
|
poly1 << QPointF(496.28,900.096) ;
|
|
poly1 << QPointF(496.488,899.222) ;
|
|
poly1 << QPointF(496.28,898.723) ;
|
|
poly1 << QPointF(495.41,898.098) ;
|
|
poly1 << QPointF(494.326,898.084) ;
|
|
poly1 << QPointF(493.993,897.42) ;
|
|
poly1 << QPointF(493.829,896.67) ;
|
|
poly1 << QPointF(493.621,894.962) ;
|
|
poly1 << QPointF(493.565,893.93) ;
|
|
poly1 << QPointF(494.416,893.358) ;
|
|
poly1 << QPointF(501.666,887.435) ;
|
|
poly1 << QPointF(513.305,877.908) ;
|
|
poly1 << QPointF(523.795,869.356) ;
|
|
poly1 << QPointF(603.378,804.221) ;
|
|
poly1 << QPointF(618.764,791.762) ;
|
|
poly1 << QPointF(618.981,791.584) ;
|
|
poly1 << QPointF(634.696,778.743) ;
|
|
poly1 << QPointF(673.531,747.007) ;
|
|
poly1 << QPointF(726.115,704.031) ;
|
|
poly1 << QPointF(759.04,677.12) ;
|
|
poly1 << QPointF(759.672,676.62) ;
|
|
poly1 << QPointF(778.846,660.773) ;
|
|
poly1 << QPointF(789.919,651.709) ;
|
|
poly1 << QPointF(810.528,634.696) ;
|
|
poly1 << QPointF(810.804,634.468) ;
|
|
poly1 << QPointF(818.197,628.365) ;
|
|
poly1 << QPointF(826.44,621.505) ;
|
|
poly1 << QPointF(832.634,616.351) ;
|
|
poly1 << QPointF(835.337,614.05) ;
|
|
poly1 << QPointF(835.492,613.931) ;
|
|
poly1 << QPointF(852.079,600.176) ;
|
|
poly1 << QPointF(860.469,593.219) ;
|
|
poly1 << QPointF(869.883,585.411) ;
|
|
poly1 << QPointF(896.749,563.131) ;
|
|
poly1 << QPointF(922.094,542.111) ;
|
|
poly1 << QPointF(936.469,530.189) ;
|
|
poly1 << QPointF(990.034,485.759) ;
|
|
poly1 << QPointF(1001.65,476.123) ;
|
|
poly1 << QPointF(1010.87,468.472) ;
|
|
poly1 << QPointF(1028.6,453.769) ;
|
|
poly1 << QPointF(1095.89,397.341) ;
|
|
poly1 << QPointF(1130.52,368.297) ;
|
|
poly1 << QPointF(1135.05,364.497) ;
|
|
poly1 << QPointF(1123.55,337.582) ;
|
|
poly1 << QPointF(1103.42,290.476) ;
|
|
poly1 << QPointF(1095.21,271.259) ;
|
|
poly1 << QPointF(1068.04,207.66) ;
|
|
poly1 << QPointF(1051.62,169.118) ;
|
|
poly1 << QPointF(1038.65,138.708) ;
|
|
poly1 << QPointF(1027.81,113.269) ;
|
|
poly1 << QPointF(1020.97,97.2145) ;
|
|
poly1 << QPointF(1010.84,73.4644) ;
|
|
poly1 << QPointF(988.424,20.9198) ;
|
|
poly1 << QPointF(968.442,-25.9307) ;
|
|
poly1 << QPointF(964.63,-34.8693) ;
|
|
poly1 << QPointF(961.883,-41.3111) ;
|
|
poly1 << QPointF(953.157,-61.929) ;
|
|
poly1 << QPointF(949.712,-70.0717) ;
|
|
poly1 << QPointF(946.048,-78.7331) ;
|
|
poly1 << QPointF(945.789,-79.3443) ;
|
|
poly1 << QPointF(945.548,-79.9146) ;
|
|
poly1 << QPointF(941.671,-89.0782) ;
|
|
poly1 << QPointF(940.408,-92.0616) ;
|
|
poly1 << QPointF(940.095,-92.8021) ;
|
|
poly1 << QPointF(938.65,-97.1094) ;
|
|
poly1 << QPointF(934.565,-106.581) ;
|
|
poly1 << QPointF(928.429,-121.542) ;
|
|
poly1 << QPointF(928.24,-122.003) ;
|
|
poly1 << QPointF(920.902,-139.241) ;
|
|
poly1 << QPointF(910.85,-162.115) ;
|
|
poly1 << QPointF(910.744,-162.357) ;
|
|
poly1 << QPointF(900.875,-186.271) ;
|
|
poly1 << QPointF(889.416,-213.089) ;
|
|
poly1 << QPointF(883.705,-226.225) ;
|
|
poly1 << QPointF(882.788,-228.422) ;
|
|
poly1 << QPointF(881.399,-231.753) ;
|
|
poly1 << QPointF(880.373,-234.213) ;
|
|
poly1 << QPointF(875.788,-245.204) ;
|
|
poly1 << QPointF(872.772,-252.085) ;
|
|
poly1 << QPointF(869.686,-259.126) ;
|
|
poly1 << QPointF(865.607,-268.43) ;
|
|
poly1 << QPointF(868.74,-269.605) ;
|
|
poly1 << QPointF(869.315,-269.834) ;
|
|
poly1 << QPointF(879.443,-273.853) ;
|
|
poly1 << QPointF(880.259,-274.217) ;
|
|
poly1 << QPointF(888.958,-278.09) ;
|
|
poly1 << QPointF(894.204,-280.426) ;
|
|
poly1 << QPointF(902.866,-284.423) ;
|
|
poly1 << QPointF(913.804,-289.072) ;
|
|
poly1 << QPointF(917.975,-290.846) ;
|
|
poly1 << QPointF(921.854,-292.375) ;
|
|
poly1 << QPointF(930.52,-295.793) ;
|
|
poly1 << QPointF(939.972,-299.79) ;
|
|
poly1 << QPointF(940.899,-300.183) ;
|
|
poly1 << QPointF(943.262,-294.709) ;
|
|
poly1 << QPointF(946.922,-286.233) ;
|
|
poly1 << QPointF(952.358,-273.643) ;
|
|
poly1 << QPointF(959.976,-256) ;
|
|
poly1 << QPointF(975.219,-220.296) ;
|
|
poly1 << QPointF(988.991,-188.494) ;
|
|
poly1 << QPointF(990.089,-185.959) ;
|
|
poly1 << QPointF(1001.86,-158.88) ;
|
|
poly1 << QPointF(1003.8,-154.245) ;
|
|
poly1 << QPointF(1011.55,-135.749) ;
|
|
poly1 << QPointF(1012.2,-134.199) ;
|
|
poly1 << QPointF(1012.77,-132.837) ;
|
|
poly1 << QPointF(1015.9,-125.529) ;
|
|
poly1 << QPointF(1015.99,-125.305) ;
|
|
poly1 << QPointF(1016.42,-124.299) ;
|
|
poly1 << QPointF(1018.02,-120.569) ;
|
|
poly1 << QPointF(1018.47,-119.395) ;
|
|
poly1 << QPointF(1028.09,-97.0593) ;
|
|
poly1 << QPointF(1028.89,-95.1902) ;
|
|
poly1 << QPointF(1032.85,-85.957) ;
|
|
poly1 << QPointF(1044.48,-58.8103) ;
|
|
poly1 << QPointF(1047.23,-52.3933) ;
|
|
poly1 << QPointF(1076.35,15.5527) ;
|
|
poly1 << QPointF(1089.43,46.0648) ;
|
|
poly1 << QPointF(1105.35,83.1913) ;
|
|
poly1 << QPointF(1120.01,117.391) ;
|
|
poly1 << QPointF(1131.66,144.66) ;
|
|
poly1 << QPointF(1142.1,169.072) ;
|
|
poly1 << QPointF(1183.42,265.698) ;
|
|
poly1 << QPointF(1200.9,306.583) ;
|
|
poly1 << QPointF(1208.48,324.306) ;
|
|
poly1 << QPointF(1231.19,377.389) ;
|
|
poly1 << QPointF(1241.55,400.064) ;
|
|
poly1 << QPointF(1139.56,485.759) ;
|
|
poly1 << QPointF(1104.96,514.822) ;
|
|
poly1 << QPointF(1044.32,565.761) ;
|
|
poly1 << QPointF(1020.92,585.411) ;
|
|
poly1 << QPointF(1013.72,591.462) ;
|
|
poly1 << QPointF(1012.73,592.285) ;
|
|
poly1 << QPointF(926.449,663.776) ;
|
|
poly1 << QPointF(843.981,732.099) ;
|
|
poly1 << QPointF(826.923,746.23) ;
|
|
poly1 << QPointF(810.856,759.539) ;
|
|
poly1 << QPointF(736.788,820.887) ;
|
|
poly1 << QPointF(709.695,843.348) ;
|
|
poly1 << QPointF(693.265,856.967) ;
|
|
poly1 << QPointF(690.228,859.484) ;
|
|
poly1 << QPointF(673.813,873.091) ;
|
|
poly1 << QPointF(672.34,874.317) ;
|
|
poly1 << QPointF(618.453,919.164) ;
|
|
poly1 << QPointF(607.821,928.011) ;
|
|
poly1 << QPointF(596.057,937.538) ;
|
|
poly1 << QPointF(580.774,950.204) ;
|
|
poly1 << QPointF(573.229,956.457) ;
|
|
poly1 << QPointF(533.091,989.719) ;
|
|
poly1 << QPointF(513.657,1005.86) ;
|
|
poly1 << QPointF(508.331,1010.23) ;
|
|
|
|
poly2 << QPointF(941.306,435.236) ;
|
|
poly2 << QPointF(983.306,435.236) ;
|
|
poly2 << QPointF(983.306,473.236) ;
|
|
poly2 << QPointF(941.306,473.236) ;
|
|
poly2 << QPointF(941.306,435.236) ;
|
|
|
|
QPainterPath path1, path2;
|
|
path1.addPolygon(poly1);
|
|
path2.addPolygon(poly2);
|
|
|
|
QVERIFY(!path1.intersects(path2));
|
|
QVERIFY(path1.intersected(path2).isEmpty());
|
|
}
|
|
|
|
QTEST_MAIN(tst_QPathClipper)
|
|
|
|
|
|
#include "tst_qpathclipper.moc"
|