blob: 9ecc1f052f73fdead6352f2d2ec752bb935b9982 [file] [log] [blame]
caryclark@google.com818b0cc2013-04-08 11:50:46 +00001/*
2 * Copyright 2012 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7#include "PathOpsExtendedTest.h"
caryclark@google.com66089e42013-04-10 15:55:37 +00008#include "PathOpsThreadedCommon.h"
caryclark@google.com818b0cc2013-04-08 11:50:46 +00009#include "SkIntersections.h"
10#include "SkPathOpsLine.h"
11#include "SkPathOpsQuad.h"
12#include "SkReduceOrder.h"
13
14static int doIntersect(SkIntersections& intersections, const SkDQuad& quad, const SkDLine& line,
15 bool& flipped) {
16 int result;
17 flipped = false;
18 if (line[0].fX == line[1].fX) {
19 double top = line[0].fY;
20 double bottom = line[1].fY;
21 flipped = top > bottom;
22 if (flipped) {
23 SkTSwap<double>(top, bottom);
24 }
25 result = intersections.vertical(quad, top, bottom, line[0].fX, flipped);
26 } else if (line[0].fY == line[1].fY) {
27 double left = line[0].fX;
28 double right = line[1].fX;
29 flipped = left > right;
30 if (flipped) {
31 SkTSwap<double>(left, right);
32 }
33 result = intersections.horizontal(quad, left, right, line[0].fY, flipped);
34 } else {
35 intersections.intersect(quad, line);
36 result = intersections.used();
37 }
38 return result;
39}
40
41static void testLineIntersect(skiatest::Reporter* reporter, const SkDQuad& quad,
42 const SkDLine& line, const double x, const double y) {
43 char pathStr[1024];
44 sk_bzero(pathStr, sizeof(pathStr));
45 char* str = pathStr;
46 str += sprintf(str, " path.moveTo(%1.9g, %1.9g);\n", quad[0].fX, quad[0].fY);
caryclark@google.com66089e42013-04-10 15:55:37 +000047 str += sprintf(str, " path.quadTo(%1.9g, %1.9g, %1.9g, %1.9g);\n", quad[1].fX,
48 quad[1].fY, quad[2].fX, quad[2].fY);
caryclark@google.com818b0cc2013-04-08 11:50:46 +000049 str += sprintf(str, " path.moveTo(%1.9g, %1.9g);\n", line[0].fX, line[0].fY);
50 str += sprintf(str, " path.lineTo(%1.9g, %1.9g);\n", line[1].fX, line[1].fY);
51
52 SkIntersections intersections;
53 bool flipped = false;
54 int result = doIntersect(intersections, quad, line, flipped);
55 bool found = false;
56 for (int index = 0; index < result; ++index) {
57 double quadT = intersections[0][index];
caryclark@google.com4fdbb222013-07-23 15:27:41 +000058 SkDPoint quadXY = quad.ptAtT(quadT);
caryclark@google.com818b0cc2013-04-08 11:50:46 +000059 double lineT = intersections[1][index];
caryclark@google.com4fdbb222013-07-23 15:27:41 +000060 SkDPoint lineXY = line.ptAtT(lineT);
caryclark@google.com818b0cc2013-04-08 11:50:46 +000061 if (quadXY.approximatelyEqual(lineXY)) {
62 found = true;
63 }
64 }
65 REPORTER_ASSERT(reporter, found);
66}
67
caryclark@google.com818b0cc2013-04-08 11:50:46 +000068// find a point on a quad by choosing a t from 0 to 1
69// create a vertical span above and below the point
70// verify that intersecting the vertical span and the quad returns t
71// verify that a vertical span starting at quad[0] intersects at t=0
72// verify that a vertical span starting at quad[2] intersects at t=1
caryclark@google.com66089e42013-04-10 15:55:37 +000073static void testQuadLineIntersectMain(PathOpsThreadState* data)
caryclark@google.com818b0cc2013-04-08 11:50:46 +000074{
caryclark@google.com66089e42013-04-10 15:55:37 +000075 PathOpsThreadState& state = *data;
76 REPORTER_ASSERT(state.fReporter, data);
77 int ax = state.fA & 0x03;
78 int ay = state.fA >> 2;
79 int bx = state.fB & 0x03;
80 int by = state.fB >> 2;
81 int cx = state.fC & 0x03;
82 int cy = state.fC >> 2;
caryclark@google.comdb60de72013-04-11 12:33:23 +000083 SkDQuad quad = {{{(double) ax, (double) ay}, {(double) bx, (double) by},
84 {(double) cx, (double) cy}}};
caryclark@google.com66089e42013-04-10 15:55:37 +000085 SkReduceOrder reducer;
caryclark@google.com927b7022013-11-25 14:18:21 +000086 int order = reducer.reduce(quad);
caryclark@google.com66089e42013-04-10 15:55:37 +000087 if (order < 3) {
88 return;
89 }
90 for (int tIndex = 0; tIndex <= 4; ++tIndex) {
caryclark@google.com4fdbb222013-07-23 15:27:41 +000091 SkDPoint xy = quad.ptAtT(tIndex / 4.0);
caryclark@google.com66089e42013-04-10 15:55:37 +000092 for (int h = -2; h <= 2; ++h) {
93 for (int v = -2; v <= 2; ++v) {
bungeman60e0fee2015-08-26 05:15:46 -070094 if (h == v && SkTAbs(h) != 1) {
caryclark@google.com66089e42013-04-10 15:55:37 +000095 continue;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000096 }
caryclark@google.com66089e42013-04-10 15:55:37 +000097 double x = xy.fX;
98 double y = xy.fY;
99 SkDLine line = {{{x - h, y - v}, {x, y}}};
100 testLineIntersect(state.fReporter, quad, line, x, y);
101 state.fReporter->bumpTestCount();
102 SkDLine line2 = {{{x, y}, {x + h, y + v}}};
103 testLineIntersect(state.fReporter, quad, line2, x, y);
104 state.fReporter->bumpTestCount();
105 SkDLine line3 = {{{x - h, y - v}, {x + h, y + v}}};
106 testLineIntersect(state.fReporter, quad, line3, x, y);
107 state.fReporter->bumpTestCount();
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000108 }
109 }
caryclark@google.com66089e42013-04-10 15:55:37 +0000110 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000111}
112
tfarina@chromium.org78e7b4e2014-01-02 21:45:03 +0000113DEF_TEST(PathOpsQuadLineIntersectionThreaded, reporter) {
mtklein406654b2014-09-03 15:34:37 -0700114 initializeTests(reporter, "testQuadLineIntersect");
115 PathOpsThreadedTestRunner testRunner(reporter);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000116 for (int a = 0; a < 16; ++a) {
117 for (int b = 0 ; b < 16; ++b) {
118 for (int c = 0 ; c < 16; ++c) {
halcanary385fe4d2015-08-26 13:07:48 -0700119 *testRunner.fRunnables.append() = new PathOpsThreadedRunnable(
120 &testQuadLineIntersectMain, a, b, c, 0, &testRunner);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000121 }
caryclark@google.com66089e42013-04-10 15:55:37 +0000122 if (!reporter->allowExtendedTest()) goto finish;
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000123 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000124 }
125finish:
caryclark@google.com66089e42013-04-10 15:55:37 +0000126 testRunner.render();
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000127}