1*c8dee2aaSAndroid Build Coastguard Worker /*
2*c8dee2aaSAndroid Build Coastguard Worker * Copyright 2012 Google Inc.
3*c8dee2aaSAndroid Build Coastguard Worker *
4*c8dee2aaSAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license that can be
5*c8dee2aaSAndroid Build Coastguard Worker * found in the LICENSE file.
6*c8dee2aaSAndroid Build Coastguard Worker */
7*c8dee2aaSAndroid Build Coastguard Worker #include "include/core/SkTypes.h"
8*c8dee2aaSAndroid Build Coastguard Worker #include "include/private/base/SkDebug.h"
9*c8dee2aaSAndroid Build Coastguard Worker #include "include/private/base/SkMath.h"
10*c8dee2aaSAndroid Build Coastguard Worker #include "src/pathops/SkPathOpsQuad.h"
11*c8dee2aaSAndroid Build Coastguard Worker #include "src/pathops/SkReduceOrder.h"
12*c8dee2aaSAndroid Build Coastguard Worker #include "tests/PathOpsQuadIntersectionTestData.h"
13*c8dee2aaSAndroid Build Coastguard Worker #include "tests/PathOpsTestCommon.h"
14*c8dee2aaSAndroid Build Coastguard Worker #include "tests/Test.h"
15*c8dee2aaSAndroid Build Coastguard Worker
16*c8dee2aaSAndroid Build Coastguard Worker #include <array>
17*c8dee2aaSAndroid Build Coastguard Worker #include <cstddef>
18*c8dee2aaSAndroid Build Coastguard Worker
19*c8dee2aaSAndroid Build Coastguard Worker static const QuadPts testSet[] = {
20*c8dee2aaSAndroid Build Coastguard Worker {{{1, 1}, {2, 2}, {1, 1.000003}}},
21*c8dee2aaSAndroid Build Coastguard Worker {{{1, 0}, {2, 6}, {3, 0}}}
22*c8dee2aaSAndroid Build Coastguard Worker };
23*c8dee2aaSAndroid Build Coastguard Worker
24*c8dee2aaSAndroid Build Coastguard Worker static const size_t testSetCount = std::size(testSet);
25*c8dee2aaSAndroid Build Coastguard Worker
oneOffTest(skiatest::Reporter * reporter)26*c8dee2aaSAndroid Build Coastguard Worker static void oneOffTest(skiatest::Reporter* reporter) {
27*c8dee2aaSAndroid Build Coastguard Worker for (size_t index = 0; index < testSetCount; ++index) {
28*c8dee2aaSAndroid Build Coastguard Worker const QuadPts& q = testSet[index];
29*c8dee2aaSAndroid Build Coastguard Worker SkDQuad quad;
30*c8dee2aaSAndroid Build Coastguard Worker quad.debugSet(q.fPts);
31*c8dee2aaSAndroid Build Coastguard Worker SkReduceOrder reducer;
32*c8dee2aaSAndroid Build Coastguard Worker SkDEBUGCODE(int result = ) reducer.reduce(quad);
33*c8dee2aaSAndroid Build Coastguard Worker SkASSERT(result == 3);
34*c8dee2aaSAndroid Build Coastguard Worker }
35*c8dee2aaSAndroid Build Coastguard Worker }
36*c8dee2aaSAndroid Build Coastguard Worker
standardTestCases(skiatest::Reporter * reporter)37*c8dee2aaSAndroid Build Coastguard Worker static void standardTestCases(skiatest::Reporter* reporter) {
38*c8dee2aaSAndroid Build Coastguard Worker size_t index;
39*c8dee2aaSAndroid Build Coastguard Worker SkReduceOrder reducer;
40*c8dee2aaSAndroid Build Coastguard Worker int order;
41*c8dee2aaSAndroid Build Coastguard Worker enum {
42*c8dee2aaSAndroid Build Coastguard Worker RunAll,
43*c8dee2aaSAndroid Build Coastguard Worker RunQuadraticLines,
44*c8dee2aaSAndroid Build Coastguard Worker RunQuadraticModLines,
45*c8dee2aaSAndroid Build Coastguard Worker RunNone
46*c8dee2aaSAndroid Build Coastguard Worker } run = RunAll;
47*c8dee2aaSAndroid Build Coastguard Worker int firstTestIndex = 0;
48*c8dee2aaSAndroid Build Coastguard Worker #if 0
49*c8dee2aaSAndroid Build Coastguard Worker run = RunQuadraticLines;
50*c8dee2aaSAndroid Build Coastguard Worker firstTestIndex = 1;
51*c8dee2aaSAndroid Build Coastguard Worker #endif
52*c8dee2aaSAndroid Build Coastguard Worker int firstQuadraticLineTest = run == RunAll ? 0 : run == RunQuadraticLines ? firstTestIndex
53*c8dee2aaSAndroid Build Coastguard Worker : SK_MaxS32;
54*c8dee2aaSAndroid Build Coastguard Worker int firstQuadraticModLineTest = run == RunAll ? 0 : run == RunQuadraticModLines ? firstTestIndex
55*c8dee2aaSAndroid Build Coastguard Worker : SK_MaxS32;
56*c8dee2aaSAndroid Build Coastguard Worker
57*c8dee2aaSAndroid Build Coastguard Worker for (index = firstQuadraticLineTest; index < quadraticLines_count; ++index) {
58*c8dee2aaSAndroid Build Coastguard Worker const QuadPts& q = quadraticLines[index];
59*c8dee2aaSAndroid Build Coastguard Worker SkDQuad quad;
60*c8dee2aaSAndroid Build Coastguard Worker quad.debugSet(q.fPts);
61*c8dee2aaSAndroid Build Coastguard Worker order = reducer.reduce(quad);
62*c8dee2aaSAndroid Build Coastguard Worker if (order != 2) {
63*c8dee2aaSAndroid Build Coastguard Worker SkDebugf("[%d] line quad order=%d\n", (int) index, order);
64*c8dee2aaSAndroid Build Coastguard Worker }
65*c8dee2aaSAndroid Build Coastguard Worker }
66*c8dee2aaSAndroid Build Coastguard Worker for (index = firstQuadraticModLineTest; index < quadraticModEpsilonLines_count; ++index) {
67*c8dee2aaSAndroid Build Coastguard Worker const QuadPts& q = quadraticModEpsilonLines[index];
68*c8dee2aaSAndroid Build Coastguard Worker SkDQuad quad;
69*c8dee2aaSAndroid Build Coastguard Worker quad.debugSet(q.fPts);
70*c8dee2aaSAndroid Build Coastguard Worker order = reducer.reduce(quad);
71*c8dee2aaSAndroid Build Coastguard Worker if (order != 2 && order != 3) { // FIXME: data probably is not good
72*c8dee2aaSAndroid Build Coastguard Worker SkDebugf("[%d] line mod quad order=%d\n", (int) index, order);
73*c8dee2aaSAndroid Build Coastguard Worker }
74*c8dee2aaSAndroid Build Coastguard Worker }
75*c8dee2aaSAndroid Build Coastguard Worker }
76*c8dee2aaSAndroid Build Coastguard Worker
DEF_TEST(PathOpsReduceOrderQuad,reporter)77*c8dee2aaSAndroid Build Coastguard Worker DEF_TEST(PathOpsReduceOrderQuad, reporter) {
78*c8dee2aaSAndroid Build Coastguard Worker oneOffTest(reporter);
79*c8dee2aaSAndroid Build Coastguard Worker standardTestCases(reporter);
80*c8dee2aaSAndroid Build Coastguard Worker }
81