Index: experimental/Intersection/CubicReduceOrder_Test.cpp |
diff --git a/experimental/Intersection/CubicReduceOrder_Test.cpp b/experimental/Intersection/CubicReduceOrder_Test.cpp |
deleted file mode 100644 |
index 79b34288d3ed3f6544739914a89789a52ac5ce56..0000000000000000000000000000000000000000 |
--- a/experimental/Intersection/CubicReduceOrder_Test.cpp |
+++ /dev/null |
@@ -1,154 +0,0 @@ |
-/* |
- * 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 "CurveIntersection.h" |
-#include "CubicIntersection_TestData.h" |
-#include "Intersection_Tests.h" |
-#include "QuadraticIntersection_TestData.h" |
-#include "TestUtilities.h" |
- |
-void CubicReduceOrder_Test() { |
- size_t index; |
- Cubic reduce; |
- int order; |
- enum { |
- RunAll, |
- RunPointDegenerates, |
- RunNotPointDegenerates, |
- RunLines, |
- RunNotLines, |
- RunModEpsilonLines, |
- RunLessEpsilonLines, |
- RunNegEpsilonLines, |
- RunQuadraticLines, |
- RunQuadraticModLines, |
- RunComputedLines, |
- 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; |
- |
- for (index = firstPointDegeneratesTest; index < pointDegenerates_count; ++index) { |
- const Cubic& cubic = pointDegenerates[index]; |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order != 1) { |
- SkDebugf("[%d] pointDegenerates order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstNotPointDegeneratesTest; index < notPointDegenerates_count; ++index) { |
- const Cubic& cubic = notPointDegenerates[index]; |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order == 1) { |
- SkDebugf("[%d] notPointDegenerates order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstLinesTest; index < lines_count; ++index) { |
- const Cubic& cubic = lines[index]; |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order != 2) { |
- SkDebugf("[%d] lines order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstNotLinesTest; index < notLines_count; ++index) { |
- const Cubic& cubic = notLines[index]; |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order == 2) { |
- SkDebugf("[%d] notLines order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstModEpsilonTest; index < modEpsilonLines_count; ++index) { |
- const Cubic& cubic = modEpsilonLines[index]; |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order == 2) { |
- SkDebugf("[%d] line mod by epsilon order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstLessEpsilonTest; index < lessEpsilonLines_count; ++index) { |
- const Cubic& cubic = lessEpsilonLines[index]; |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order != 2) { |
- SkDebugf("[%d] line less by epsilon/2 order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstNegEpsilonTest; index < negEpsilonLines_count; ++index) { |
- const Cubic& cubic = negEpsilonLines[index]; |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order != 2) { |
- SkDebugf("[%d] line neg by epsilon/2 order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstQuadraticLineTest; index < quadraticLines_count; ++index) { |
- const Quadratic& quad = quadraticLines[index]; |
- Cubic cubic; |
- quad_to_cubic(quad, cubic); |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order != 2) { |
- SkDebugf("[%d] line quad order=%d\n", (int) index, order); |
- } |
- } |
- for (index = firstQuadraticModLineTest; index < quadraticModEpsilonLines_count; ++index) { |
- const Quadratic& quad = quadraticModEpsilonLines[index]; |
- Cubic cubic; |
- quad_to_cubic(quad, cubic); |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (order != 3) { |
- SkDebugf("[%d] line mod quad order=%d\n", (int) index, order); |
- } |
- } |
- |
- // test if computed line end points are valid |
- for (index = firstComputedLinesTest; index < lines_count; ++index) { |
- const Cubic& cubic = lines[index]; |
- bool controlsInside = controls_inside(cubic); |
- order = reduceOrder(cubic, reduce, kReduceOrder_QuadraticsAllowed, |
- kReduceOrder_TreatAsFill); |
- if (reduce[0].x == reduce[1].x && reduce[0].y == reduce[1].y) { |
- SkDebugf("[%d] line computed ends match order=%d\n", (int) index, order); |
- } |
- if (controlsInside) { |
- if ( (reduce[0].x != cubic[0].x && reduce[0].x != cubic[3].x) |
- || (reduce[0].y != cubic[0].y && reduce[0].y != cubic[3].y) |
- || (reduce[1].x != cubic[0].x && reduce[1].x != cubic[3].x) |
- || (reduce[1].y != cubic[0].y && reduce[1].y != cubic[3].y)) { |
- SkDebugf("[%d] line computed ends order=%d\n", (int) index, order); |
- } |
- } else { |
- // binary search for extrema, compare against actual results |
- // while a control point is outside of bounding box formed by end points, split |
- _Rect bounds = {DBL_MAX, DBL_MAX, -DBL_MAX, -DBL_MAX}; |
- find_tight_bounds(cubic, bounds); |
- if ( (!AlmostEqualUlps(reduce[0].x, bounds.left) && !AlmostEqualUlps(reduce[0].x, bounds.right)) |
- || (!AlmostEqualUlps(reduce[0].y, bounds.top) && !AlmostEqualUlps(reduce[0].y, bounds.bottom)) |
- || (!AlmostEqualUlps(reduce[1].x, bounds.left) && !AlmostEqualUlps(reduce[1].x, bounds.right)) |
- || (!AlmostEqualUlps(reduce[1].y, bounds.top) && !AlmostEqualUlps(reduce[1].y, bounds.bottom))) { |
- SkDebugf("[%d] line computed tight bounds order=%d\n", (int) index, order); |
- } |
- |
- } |
- } |
-} |