Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(220)

Side by Side Diff: src/pathops/SkOpContour.cpp

Issue 1111333002: compute initial winding from projected rays (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: add missing test reference Created 5 years, 7 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/pathops/SkOpContour.h ('k') | src/pathops/SkOpSegment.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright 2013 Google Inc. 2 * Copyright 2013 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 "SkOpContour.h" 7 #include "SkOpContour.h"
8 #include "SkOpTAllocator.h" 8 #include "SkOpTAllocator.h"
9 #include "SkPathWriter.h" 9 #include "SkPathWriter.h"
10 #include "SkReduceOrder.h" 10 #include "SkReduceOrder.h"
(...skipping 19 matching lines...) Expand all
30 SkPoint* ptStorage = SkOpTAllocator<SkPoint>::AllocateArray(allocato r, 4); 30 SkPoint* ptStorage = SkOpTAllocator<SkPoint>::AllocateArray(allocato r, 4);
31 memcpy(ptStorage, pts, sizeof(SkPoint) * 4); 31 memcpy(ptStorage, pts, sizeof(SkPoint) * 4);
32 return appendSegment(allocator).addCubic(ptStorage, this); 32 return appendSegment(allocator).addCubic(ptStorage, this);
33 } break; 33 } break;
34 default: 34 default:
35 SkASSERT(0); 35 SkASSERT(0);
36 } 36 }
37 return NULL; 37 return NULL;
38 } 38 }
39 39
40 SkOpSegment* SkOpContour::nonVerticalSegment(SkOpSpanBase** start, SkOpSpanBase* * end) {
41 int segmentCount = fSortedSegments.count();
42 SkASSERT(segmentCount > 0);
43 for (int sortedIndex = fFirstSorted; sortedIndex < segmentCount; ++sortedInd ex) {
44 SkOpSegment* testSegment = fSortedSegments[sortedIndex];
45 if (testSegment->done()) {
46 continue;
47 }
48 SkOpSpanBase* span = testSegment->head();
49 SkOpSpanBase* testS, * testE;
50 while (SkOpSegment::NextCandidate(span, &testS, &testE)) {
51 if (!testSegment->isVertical(testS, testE)) {
52 *start = testS;
53 *end = testE;
54 return testSegment;
55 }
56 span = span->upCast()->next();
57 }
58 }
59 return NULL;
60 }
61
62 void SkOpContour::toPath(SkPathWriter* path) const { 40 void SkOpContour::toPath(SkPathWriter* path) const {
63 const SkPoint& pt = fHead.pts()[0]; 41 const SkPoint& pt = fHead.pts()[0];
64 path->deferredMove(pt); 42 path->deferredMove(pt);
65 const SkOpSegment* segment = &fHead; 43 const SkOpSegment* segment = &fHead;
66 do { 44 do {
67 segment->addCurveTo(segment->head(), segment->tail(), path, true); 45 segment->addCurveTo(segment->head(), segment->tail(), path, true);
68 } while ((segment = segment->next())); 46 } while ((segment = segment->next()));
69 path->close(); 47 path->close();
70 } 48 }
71 49
72 void SkOpContour::topSortableSegment(const SkDPoint& topLeft, SkDPoint* bestXY,
73 SkOpSegment** topStart) {
74 int segmentCount = fSortedSegments.count();
75 SkASSERT(segmentCount > 0);
76 int sortedIndex = fFirstSorted;
77 fDone = true; // may be cleared below
78 for ( ; sortedIndex < segmentCount; ++sortedIndex) {
79 SkOpSegment* testSegment = fSortedSegments[sortedIndex];
80 if (testSegment->done()) {
81 if (sortedIndex == fFirstSorted) {
82 ++fFirstSorted;
83 }
84 continue;
85 }
86 fDone = false;
87 SkDPoint testXY = testSegment->activeLeftTop(NULL);
88 if (*topStart) {
89 if (testXY.fY < topLeft.fY) {
90 continue;
91 }
92 if (testXY.fY == topLeft.fY && testXY.fX < topLeft.fX) {
93 continue;
94 }
95 if (bestXY->fY < testXY.fY) {
96 continue;
97 }
98 if (bestXY->fY == testXY.fY && bestXY->fX < testXY.fX) {
99 continue;
100 }
101 }
102 *topStart = testSegment;
103 *bestXY = testXY;
104 }
105 }
106
107 SkOpSegment* SkOpContour::undoneSegment(SkOpSpanBase** startPtr, SkOpSpanBase** endPtr) { 50 SkOpSegment* SkOpContour::undoneSegment(SkOpSpanBase** startPtr, SkOpSpanBase** endPtr) {
108 SkOpSegment* segment = &fHead; 51 SkOpSegment* segment = &fHead;
109 do { 52 do {
110 if (segment->done()) { 53 if (segment->done()) {
111 continue; 54 continue;
112 } 55 }
113 segment->undoneSpan(startPtr, endPtr); 56 segment->undoneSpan(startPtr, endPtr);
114 return segment; 57 return segment;
115 } while ((segment = segment->next())); 58 } while ((segment = segment->next()));
116 return NULL; 59 return NULL;
117 } 60 }
OLDNEW
« no previous file with comments | « src/pathops/SkOpContour.h ('k') | src/pathops/SkOpSegment.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698