| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2012 Google Inc. | 2 * Copyright 2012 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 #include "SkAddIntersections.h" | 7 #include "SkAddIntersections.h" |
| 8 #include "SkOpEdgeBuilder.h" | 8 #include "SkOpEdgeBuilder.h" |
| 9 #include "SkPathOpsCommon.h" | 9 #include "SkPathOpsCommon.h" |
| 10 #include "SkPathWriter.h" | 10 #include "SkPathWriter.h" |
| (...skipping 23 matching lines...) Expand all Loading... |
| 34 return last->segment(); | 34 return last->segment(); |
| 35 } | 35 } |
| 36 if (done == angles.count()) { | 36 if (done == angles.count()) { |
| 37 continue; | 37 continue; |
| 38 } | 38 } |
| 39 SkSTArray<SkOpAngle::kStackBasedCount, SkOpAngle*, true> sorted; | 39 SkSTArray<SkOpAngle::kStackBasedCount, SkOpAngle*, true> sorted; |
| 40 bool sortable = SkOpSegment::SortAngles(angles, &sorted, | 40 bool sortable = SkOpSegment::SortAngles(angles, &sorted, |
| 41 SkOpSegment::kMayBeUnordered_SortAngleKind); | 41 SkOpSegment::kMayBeUnordered_SortAngleKind); |
| 42 int angleCount = sorted.count(); | 42 int angleCount = sorted.count(); |
| 43 #if DEBUG_SORT | 43 #if DEBUG_SORT |
| 44 sorted[0]->segment()->debugShowSort(__FUNCTION__, sorted, 0); | 44 sorted[0]->segment()->debugShowSort(__FUNCTION__, sorted, 0, sortable); |
| 45 #endif | 45 #endif |
| 46 if (!sortable) { | 46 if (!sortable) { |
| 47 continue; | 47 continue; |
| 48 } | 48 } |
| 49 // find first angle, initialize winding to computed fWindSum | 49 // find first angle, initialize winding to computed fWindSum |
| 50 int firstIndex = -1; | 50 int firstIndex = -1; |
| 51 const SkOpAngle* angle; | 51 const SkOpAngle* angle; |
| 52 do { | 52 do { |
| 53 angle = sorted[++firstIndex]; | 53 angle = sorted[++firstIndex]; |
| 54 segment = angle->segment(); | 54 segment = angle->segment(); |
| 55 } while (segment->windSum(angle) == SK_MinS32); | 55 } while (segment->windSum(angle) == SK_MinS32); |
| 56 #if DEBUG_SORT | 56 #if DEBUG_SORT |
| 57 segment->debugShowSort(__FUNCTION__, sorted, firstIndex); | 57 segment->debugShowSort(__FUNCTION__, sorted, firstIndex, sortable); |
| 58 #endif | 58 #endif |
| 59 int sumMiWinding = segment->updateWindingReverse(angle); | 59 int sumMiWinding = segment->updateWindingReverse(angle); |
| 60 int sumSuWinding = segment->updateOppWindingReverse(angle); | 60 int sumSuWinding = segment->updateOppWindingReverse(angle); |
| 61 if (segment->operand()) { | 61 if (segment->operand()) { |
| 62 SkTSwap<int>(sumMiWinding, sumSuWinding); | 62 SkTSwap<int>(sumMiWinding, sumSuWinding); |
| 63 } | 63 } |
| 64 int nextIndex = firstIndex + 1; | 64 int nextIndex = firstIndex + 1; |
| 65 int lastIndex = firstIndex != 0 ? firstIndex : angleCount; | 65 int lastIndex = firstIndex != 0 ? firstIndex : angleCount; |
| 66 SkOpSegment* first = NULL; | 66 SkOpSegment* first = NULL; |
| 67 do { | 67 do { |
| (...skipping 157 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 225 | 225 |
| 226 static const bool gOutInverse[kReverseDifference_PathOp + 1][2][2] = { | 226 static const bool gOutInverse[kReverseDifference_PathOp + 1][2][2] = { |
| 227 {{ false, false }, { true, false }}, // diff | 227 {{ false, false }, { true, false }}, // diff |
| 228 {{ false, false }, { false, true }}, // sect | 228 {{ false, false }, { false, true }}, // sect |
| 229 {{ false, true }, { true, true }}, // union | 229 {{ false, true }, { true, true }}, // union |
| 230 {{ false, true }, { true, false }}, // xor | 230 {{ false, true }, { true, false }}, // xor |
| 231 {{ false, true }, { false, false }}, // rev diff | 231 {{ false, true }, { false, false }}, // rev diff |
| 232 }; | 232 }; |
| 233 | 233 |
| 234 bool Op(const SkPath& one, const SkPath& two, SkPathOp op, SkPath* result) { | 234 bool Op(const SkPath& one, const SkPath& two, SkPathOp op, SkPath* result) { |
| 235 #if DEBUG_SHOW_PATH | 235 #if DEBUG_SHOW_TEST_NAME |
| 236 ShowFunctionHeader(); | 236 char* debugName = DEBUG_FILENAME_STRING; |
| 237 ShowPath(one, "path"); | 237 if (debugName && debugName[0]) { |
| 238 ShowPath(two, "pathB"); | 238 DebugBumpTestName(debugName); |
| 239 ShowOp(op, "path", "pathB"); | 239 DebugShowPath(one, two, op, debugName); |
| 240 } |
| 240 #endif | 241 #endif |
| 241 op = gOpInverse[op][one.isInverseFillType()][two.isInverseFillType()]; | 242 op = gOpInverse[op][one.isInverseFillType()][two.isInverseFillType()]; |
| 242 SkPath::FillType fillType = gOutInverse[op][one.isInverseFillType()][two.isI
nverseFillType()] | 243 SkPath::FillType fillType = gOutInverse[op][one.isInverseFillType()][two.isI
nverseFillType()] |
| 243 ? SkPath::kInverseEvenOdd_FillType : SkPath::kEvenOdd_FillType; | 244 ? SkPath::kInverseEvenOdd_FillType : SkPath::kEvenOdd_FillType; |
| 244 const SkPath* minuend = &one; | 245 const SkPath* minuend = &one; |
| 245 const SkPath* subtrahend = &two; | 246 const SkPath* subtrahend = &two; |
| 246 if (op == kReverseDifference_PathOp) { | 247 if (op == kReverseDifference_PathOp) { |
| 247 minuend = &two; | 248 minuend = &two; |
| 248 subtrahend = &one; | 249 subtrahend = &one; |
| 249 op = kDifference_PathOp; | 250 op = kDifference_PathOp; |
| (...skipping 58 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 308 { // if some edges could not be resolved, assemble remaining fragments | 309 { // if some edges could not be resolved, assemble remaining fragments |
| 309 SkPath temp; | 310 SkPath temp; |
| 310 temp.setFillType(fillType); | 311 temp.setFillType(fillType); |
| 311 SkPathWriter assembled(temp); | 312 SkPathWriter assembled(temp); |
| 312 Assemble(wrapper, &assembled); | 313 Assemble(wrapper, &assembled); |
| 313 *result = *assembled.nativePath(); | 314 *result = *assembled.nativePath(); |
| 314 result->setFillType(fillType); | 315 result->setFillType(fillType); |
| 315 } | 316 } |
| 316 return true; | 317 return true; |
| 317 } | 318 } |
| OLD | NEW |