cumulative pathops patch

tests/PathOpsCubicToQuadsTest.cpp

-/*
- * Copyright 2012 Google Inc.
- *
- * Use of this source code is governed by a BSD-style license that can be
- * found in the LICENSE file.
- */
-#include "PathOpsCubicIntersectionTestData.h"
-#include "PathOpsQuadIntersectionTestData.h"
-#include "PathOpsTestCommon.h"
-#include "SkGeometry.h"
-#include "SkIntersections.h"
-#include "SkPathOpsRect.h"
-#include "SkReduceOrder.h"
-#include "Test.h"
-
-static void test(skiatest::Reporter* reporter, const SkDCubic* cubics, const char* name,
-                 int firstTest, size_t testCount) {
-    for (size_t index = firstTest; index < testCount; ++index) {
-        const SkDCubic& cubic = cubics[index];
-        SkASSERT(ValidCubic(cubic));
-        double precision = cubic.calcPrecision();
-        SkTArray<SkDQuad, true> quads;
-        CubicToQuads(cubic, precision, quads);
-        if (quads.count() != 1 && quads.count() != 2) {
-            SkDebugf("%s [%d] cubic to quadratics failed count=%d\n", name, static_cast<int>(index),
-                    quads.count());
-        }
-        REPORTER_ASSERT(reporter, quads.count() == 1);
-    }
-}
-
-static void test(skiatest::Reporter* reporter, const SkDQuad* quadTests, const char* name,
-                 int firstTest, size_t testCount) {
-    for (size_t index = firstTest; index < testCount; ++index) {
-        const SkDQuad& quad = quadTests[index];
-        SkASSERT(ValidQuad(quad));
-        SkDCubic cubic = quad.toCubic();
-        double precision = cubic.calcPrecision();
-        SkTArray<SkDQuad, true> quads;
-        CubicToQuads(cubic, precision, quads);
-        if (quads.count() != 1 && quads.count() != 2) {
-            SkDebugf("%s [%d] cubic to quadratics failed count=%d\n", name, static_cast<int>(index),
-                    quads.count());
-        }
-        REPORTER_ASSERT(reporter, quads.count() <= 2);
-    }
-}
-
-static void testC(skiatest::Reporter* reporter, const SkDCubic* cubics, const char* name,
-                  int firstTest, size_t testCount) {
-    // test if computed line end points are valid
-    for (size_t index = firstTest; index < testCount; ++index) {
-        const SkDCubic& cubic = cubics[index];
-        SkASSERT(ValidCubic(cubic));
-        double precision = cubic.calcPrecision();
-        SkTArray<SkDQuad, true> quads;
-        CubicToQuads(cubic, precision, quads);
-        if (!AlmostEqualUlps(cubic[0].fX, quads[0][0].fX)
-                || !AlmostEqualUlps(cubic[0].fY, quads[0][0].fY)) {
-            SkDebugf("[%d] unmatched start\n", static_cast<int>(index));
-            REPORTER_ASSERT(reporter, 0);
-        }
-        int last = quads.count() - 1;
-        if (!AlmostEqualUlps(cubic[3].fX, quads[last][2].fX)
-                || !AlmostEqualUlps(cubic[3].fY, quads[last][2].fY)) {
-            SkDebugf("[%d] unmatched end\n", static_cast<int>(index));
-            REPORTER_ASSERT(reporter, 0);
-        }
-    }
-}
-
-static void testC(skiatest::Reporter* reporter, const SkDCubic(* cubics)[2], const char* name,
-                  int firstTest, size_t testCount) {
-    for (size_t index = firstTest; index < testCount; ++index) {
-        for (int idx2 = 0; idx2 < 2; ++idx2) {
-            const SkDCubic& cubic = cubics[index][idx2];
-            SkASSERT(ValidCubic(cubic));
-            double precision = cubic.calcPrecision();
-            SkTArray<SkDQuad, true> quads;
-            CubicToQuads(cubic, precision, quads);
-            if (!AlmostEqualUlps(cubic[0].fX, quads[0][0].fX)
-                    || !AlmostEqualUlps(cubic[0].fY, quads[0][0].fY)) {
-                SkDebugf("[%d][%d] unmatched start\n", static_cast<int>(index), idx2);
-                REPORTER_ASSERT(reporter, 0);
-            }
-            int last = quads.count() - 1;
-            if (!AlmostEqualUlps(cubic[3].fX, quads[last][2].fX)
-                    || !AlmostEqualUlps(cubic[3].fY, quads[last][2].fY)) {
-                SkDebugf("[%d][%d] unmatched end\n", static_cast<int>(index), idx2);
-                REPORTER_ASSERT(reporter, 0);
-            }
-        }
-    }
-}
-
-DEF_TEST(CubicToQuads, reporter) {
-    enum {
-        RunAll,
-        RunPointDegenerates,
-        RunNotPointDegenerates,
-        RunLines,
-        RunNotLines,
-        RunModEpsilonLines,
-        RunLessEpsilonLines,
-        RunNegEpsilonLines,
-        RunQuadraticLines,
-        RunQuadraticModLines,
-        RunComputedLines,
-        RunComputedTests,
-        RunNone
-    } run = RunAll;
-    int firstTestIndex = 0;
-#if 0
-    run = RunComputedLines;
-    firstTestIndex = 18;
-#endif
-    int firstPointDegeneratesTest = run == RunAll ? 0 : run == RunPointDegenerates
-            ? firstTestIndex : SK_MaxS32;
-    int firstNotPointDegeneratesTest = run == RunAll ? 0 : run == RunNotPointDegenerates
-            ? firstTestIndex : SK_MaxS32;
-    int firstLinesTest = run == RunAll ? 0 : run == RunLines ? firstTestIndex : SK_MaxS32;
-    int firstNotLinesTest = run == RunAll ? 0 : run == RunNotLines ? firstTestIndex : SK_MaxS32;
-    int firstModEpsilonTest = run == RunAll ? 0 : run == RunModEpsilonLines
-            ? firstTestIndex : SK_MaxS32;
-    int firstLessEpsilonTest = run == RunAll ? 0 : run == RunLessEpsilonLines
-            ? firstTestIndex : SK_MaxS32;
-    int firstNegEpsilonTest = run == RunAll ? 0 : run == RunNegEpsilonLines
-            ? firstTestIndex : SK_MaxS32;
-    int firstQuadraticLineTest = run == RunAll ? 0 : run == RunQuadraticLines
-            ? firstTestIndex : SK_MaxS32;
-    int firstQuadraticModLineTest = run == RunAll ? 0 : run == RunQuadraticModLines
-            ? firstTestIndex : SK_MaxS32;
-    int firstComputedLinesTest = run == RunAll ? 0 : run == RunComputedLines
-            ? firstTestIndex : SK_MaxS32;
-    int firstComputedCubicsTest = run == RunAll ? 0 : run == RunComputedTests
-            ? firstTestIndex : SK_MaxS32;
-
-    test(reporter, pointDegenerates, "pointDegenerates", firstPointDegeneratesTest,
-            pointDegenerates_count);
-    testC(reporter, notPointDegenerates, "notPointDegenerates", firstNotPointDegeneratesTest,
-            notPointDegenerates_count);
-    test(reporter, lines, "lines", firstLinesTest, lines_count);
-    testC(reporter, notLines, "notLines", firstNotLinesTest, notLines_count);
-    testC(reporter, modEpsilonLines, "modEpsilonLines", firstModEpsilonTest, modEpsilonLines_count);
-    test(reporter, lessEpsilonLines, "lessEpsilonLines", firstLessEpsilonTest,
-            lessEpsilonLines_count);
-    test(reporter, negEpsilonLines, "negEpsilonLines", firstNegEpsilonTest, negEpsilonLines_count);
-    test(reporter, quadraticLines, "quadraticLines", firstQuadraticLineTest, quadraticLines_count);
-    test(reporter, quadraticModEpsilonLines, "quadraticModEpsilonLines", firstQuadraticModLineTest,
-            quadraticModEpsilonLines_count);
-    testC(reporter, lines, "computed lines", firstComputedLinesTest, lines_count);
-    testC(reporter, tests, "computed tests", firstComputedCubicsTest, tests_count);
-}
-
-static SkDCubic locals[] = {
-    {{{0, 1}, {1.9274705288631189e-19, 1.0000000000000002},
-            {0.0017190297609673323, 0.99828097023903239},
-            {0.0053709083094631276, 0.99505672974365911}}},
-    {{{14.5975863, 41.632436}, {16.3518929, 26.2639684}, {18.5165519, 7.68775139},
-            {8.03767257, 89.1628526}}},
-    {{{69.7292014, 38.6877352}, {24.7648688, 23.1501713}, {84.9283191, 90.2588441},
-            {80.392774, 61.3533852}}},
-    {{{60.776536520932126, 71.249307306133829}, {87.107894191103014, 22.377669868235323},
-            {1.4974754310666936, 68.069569937917208}, {45.261946574441133, 17.536076632112298}}},
-};
-
-static size_t localsCount = SK_ARRAY_COUNT(locals);
-
-#define DEBUG_CRASH 0
-#define TEST_AVERAGE_END_POINTS 0  // must take const off to test
-extern const bool AVERAGE_END_POINTS;
-
-static void oneOff(skiatest::Reporter* reporter, size_t x) {
-    const SkDCubic& cubic = locals[x];
-    SkASSERT(ValidCubic(cubic));
-    const SkPoint skcubic[4] = {
-            {static_cast<float>(cubic[0].fX), static_cast<float>(cubic[0].fY)},
-            {static_cast<float>(cubic[1].fX), static_cast<float>(cubic[1].fY)},
-            {static_cast<float>(cubic[2].fX), static_cast<float>(cubic[2].fY)},
-            {static_cast<float>(cubic[3].fX), static_cast<float>(cubic[3].fY)}};
-    SkScalar skinflect[2];
-    int skin = SkFindCubicInflections(skcubic, skinflect);
-    if (false) SkDebugf("%s %d %1.9g\n", __FUNCTION__, skin, skinflect[0]);
-    SkTArray<SkDQuad, true> quads;
-    double precision = cubic.calcPrecision();
-    CubicToQuads(cubic, precision, quads);
-    if (false) SkDebugf("%s quads=%d\n", __FUNCTION__, quads.count());
-}
-
-DEF_TEST(CubicsToQuadratics_OneOff_Loop, reporter) {
-    for (size_t x = 0; x < localsCount; ++x) {
-        oneOff(reporter, x);
-    }
-}
-
-DEF_TEST(CubicsToQuadratics_OneOff_Single, reporter) {
-    oneOff(reporter, 0);
-}