| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2014 Google Inc. | 2 * Copyright 2014 Google Inc. |
| 3 * | 3 * |
| 4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
| 5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
| 6 */ | 6 */ |
| 7 | 7 |
| 8 #include "SkMatrix.h" | 8 #include "SkMatrix.h" |
| 9 #include "SkOpEdgeBuilder.h" | 9 #include "SkOpEdgeBuilder.h" |
| 10 #include "SkPathPriv.h" | 10 #include "SkPathPriv.h" |
| (...skipping 88 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 99 fOps.reset(); | 99 fOps.reset(); |
| 100 } | 100 } |
| 101 | 101 |
| 102 /* OPTIMIZATION: Union doesn't need to be all-or-nothing. A run of three or more
convex | 102 /* OPTIMIZATION: Union doesn't need to be all-or-nothing. A run of three or more
convex |
| 103 paths with union ops could be locally resolved and still improve over doing t
he | 103 paths with union ops could be locally resolved and still improve over doing t
he |
| 104 ops one at a time. */ | 104 ops one at a time. */ |
| 105 bool SkOpBuilder::resolve(SkPath* result) { | 105 bool SkOpBuilder::resolve(SkPath* result) { |
| 106 SkPath original = *result; | 106 SkPath original = *result; |
| 107 int count = fOps.count(); | 107 int count = fOps.count(); |
| 108 bool allUnion = true; | 108 bool allUnion = true; |
| 109 SkPathPriv::FirstDirection firstDir; | 109 SkPathPriv::FirstDirection firstDir = SkPathPriv::kUnknown_FirstDirection; |
| 110 for (int index = 0; index < count; ++index) { | 110 for (int index = 0; index < count; ++index) { |
| 111 SkPath* test = &fPathRefs[index]; | 111 SkPath* test = &fPathRefs[index]; |
| 112 if (kUnion_SkPathOp != fOps[index] || test->isInverseFillType()) { | 112 if (kUnion_SkPathOp != fOps[index] || test->isInverseFillType()) { |
| 113 allUnion = false; | 113 allUnion = false; |
| 114 break; | 114 break; |
| 115 } | 115 } |
| 116 // If all paths are convex, track direction, reversing as needed. | 116 // If all paths are convex, track direction, reversing as needed. |
| 117 if (test->isConvex()) { | 117 if (test->isConvex()) { |
| 118 SkPathPriv::FirstDirection dir; | 118 SkPathPriv::FirstDirection dir; |
| 119 if (!SkPathPriv::CheapComputeFirstDirection(*test, &dir)) { | 119 if (!SkPathPriv::CheapComputeFirstDirection(*test, &dir)) { |
| 120 allUnion = false; | 120 allUnion = false; |
| 121 break; | 121 break; |
| 122 } | 122 } |
| 123 if (index == 0) { | 123 if (firstDir == SkPathPriv::kUnknown_FirstDirection) { |
| 124 firstDir = dir; | 124 firstDir = dir; |
| 125 } else if (firstDir != dir) { | 125 } else if (firstDir != dir) { |
| 126 SkPath temp; | 126 SkPath temp; |
| 127 temp.reverseAddPath(*test); | 127 temp.reverseAddPath(*test); |
| 128 *test = temp; | 128 *test = temp; |
| 129 } | 129 } |
| 130 continue; | 130 continue; |
| 131 } | 131 } |
| 132 // If the path is not convex but its bounds do not intersect the others,
simplify is enough. | 132 // If the path is not convex but its bounds do not intersect the others,
simplify is enough. |
| 133 const SkRect& testBounds = test->getBounds(); | 133 const SkRect& testBounds = test->getBounds(); |
| (...skipping 28 matching lines...) Expand all Loading... |
| 162 FixWinding(&fPathRefs[index]); | 162 FixWinding(&fPathRefs[index]); |
| 163 sum.addPath(fPathRefs[index]); | 163 sum.addPath(fPathRefs[index]); |
| 164 } | 164 } |
| 165 reset(); | 165 reset(); |
| 166 bool success = Simplify(sum, result); | 166 bool success = Simplify(sum, result); |
| 167 if (!success) { | 167 if (!success) { |
| 168 *result = original; | 168 *result = original; |
| 169 } | 169 } |
| 170 return success; | 170 return success; |
| 171 } | 171 } |
| OLD | NEW |