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

Side by Side Diff: src/core/SkPathRef.cpp

Issue 2006383002: preserve rrect/oval dir (Closed) Base URL: https://chromium.googlesource.com/skia.git@SkTypes
Patch Set: Improve tests Created 4 years, 6 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/core/SkPath.cpp ('k') | tests/PathTest.cpp » ('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 7
8 #include "SkBuffer.h" 8 #include "SkBuffer.h"
9 #include "SkOnce.h" 9 #include "SkOnce.h"
10 #include "SkPath.h" 10 #include "SkPath.h"
(...skipping 72 matching lines...) Expand 10 before | Expand all | Expand 10 after
83 SkASSERT((*dst)->countPoints() == src.countPoints()); 83 SkASSERT((*dst)->countPoints() == src.countPoints());
84 SkASSERT((*dst)->countVerbs() == src.countVerbs()); 84 SkASSERT((*dst)->countVerbs() == src.countVerbs());
85 SkASSERT((*dst)->fConicWeights.count() == src.fConicWeights.count()); 85 SkASSERT((*dst)->fConicWeights.count() == src.fConicWeights.count());
86 86
87 // Need to check this here in case (&src == dst) 87 // Need to check this here in case (&src == dst)
88 bool canXformBounds = !src.fBoundsIsDirty && matrix.rectStaysRect() && src.c ountPoints() > 1; 88 bool canXformBounds = !src.fBoundsIsDirty && matrix.rectStaysRect() && src.c ountPoints() > 1;
89 89
90 matrix.mapPoints((*dst)->fPoints, src.points(), src.fPointCnt); 90 matrix.mapPoints((*dst)->fPoints, src.points(), src.fPointCnt);
91 91
92 /* 92 /*
93 * Here we optimize the bounds computation, by noting if the bounds are 93 * Here we optimize the bounds computation, by noting if the bounds are
94 * already known, and if so, we just transform those as well and mark 94 * already known, and if so, we just transform those as well and mark
95 * them as "known", rather than force the transformed path to have to 95 * them as "known", rather than force the transformed path to have to
96 * recompute them. 96 * recompute them.
97 * 97 *
98 * Special gotchas if the path is effectively empty (<= 1 point) or 98 * Special gotchas if the path is effectively empty (<= 1 point) or
99 * if it is non-finite. In those cases bounds need to stay empty, 99 * if it is non-finite. In those cases bounds need to stay empty,
100 * regardless of the matrix. 100 * regardless of the matrix.
101 */ 101 */
102 if (canXformBounds) { 102 if (canXformBounds) {
103 (*dst)->fBoundsIsDirty = false; 103 (*dst)->fBoundsIsDirty = false;
104 if (src.fIsFinite) { 104 if (src.fIsFinite) {
105 matrix.mapRect(&(*dst)->fBounds, src.fBounds); 105 matrix.mapRect(&(*dst)->fBounds, src.fBounds);
106 if (!((*dst)->fIsFinite = (*dst)->fBounds.isFinite())) { 106 if (!((*dst)->fIsFinite = (*dst)->fBounds.isFinite())) {
107 (*dst)->fBounds.setEmpty(); 107 (*dst)->fBounds.setEmpty();
108 } 108 }
109 } else { 109 } else {
110 (*dst)->fIsFinite = false; 110 (*dst)->fIsFinite = false;
111 (*dst)->fBounds.setEmpty(); 111 (*dst)->fBounds.setEmpty();
112 } 112 }
113 } else { 113 } else {
114 (*dst)->fBoundsIsDirty = true; 114 (*dst)->fBoundsIsDirty = true;
115 } 115 }
116 116
117 (*dst)->fSegmentMask = src.fSegmentMask; 117 (*dst)->fSegmentMask = src.fSegmentMask;
118 118
119 // It's an oval only if it stays a rect. 119 // It's an oval only if it stays a rect.
120 bool rectStaysRect = matrix.rectStaysRect(); 120 bool rectStaysRect = matrix.rectStaysRect();
121 (*dst)->fIsOval = src.fIsOval && rectStaysRect; 121 (*dst)->fIsOval = src.fIsOval && rectStaysRect;
122 (*dst)->fIsRRect = src.fIsRRect && rectStaysRect; 122 (*dst)->fIsRRect = src.fIsRRect && rectStaysRect;
123 if ((*dst)->fIsOval || (*dst)->fIsRRect) {
124 int start = src.fRRectOrOvalStartIdx;
125 int rm = 0;
126 if ((*dst)->fIsRRect) {
127 rm = src.fRRectOrOvalStartIdx & 0b1;
128 start /= 2;
129 }
130 // Is the antidiagonal non-zero (otherwise the diagonal is zero)
131 int antiDiag;
132 // Is the non-zero value in the top row (either kMScaleX or kMSkewX) neg ative
133 int topNeg;
134 // Are the two non-zero diagonal or antidiagonal values the same sign.
135 int sameSign;
136 if (matrix.get(SkMatrix::kMScaleX) != 0) {
137 antiDiag = 0b00;
138 if (matrix.get(SkMatrix::kMScaleX) > 0) {
139 topNeg = 0b00;
140 sameSign = matrix.get(SkMatrix::kMScaleY) > 0 ? 0b01 : 0b00;
141 } else {
142 topNeg = 0b10;
143 sameSign = matrix.get(SkMatrix::kMScaleY) > 0 ? 0b00 : 0b01;
144 }
145 } else {
146 antiDiag = 0b01;
147 if (matrix.get(SkMatrix::kMSkewX) > 0) {
148 topNeg = 0b00;
149 sameSign = matrix.get(SkMatrix::kMSkewY) > 0 ? 0b01 : 0b00;
150 } else {
151 topNeg = 0b10;
152 sameSign = matrix.get(SkMatrix::kMSkewY) > 0 ? 0b00 : 0b01;
153 }
154 }
155 if (sameSign != antiDiag) {
156 // This is a rotation plus scale
157 (*dst)->fRRectOrOvalIsCCW = src.fRRectOrOvalIsCCW;
158 // Trust me (or create yourself a table)
159 (*dst)->fRRectOrOvalStartIdx = (start + 4 - (topNeg | antiDiag)) % 4 ;
160 SkASSERT((*dst)->fRRectOrOvalStartIdx < 4);
161 if ((*dst)->fIsRRect) {
162 (*dst)->fRRectOrOvalStartIdx = 2 * (*dst)->fRRectOrOvalStartIdx + rm;
163 }
164 } else {
165 // This is a mirror plus scale
166 (*dst)->fRRectOrOvalIsCCW = !src.fRRectOrOvalIsCCW;
167 // Trust me (or create yourself a table)
168 (*dst)->fRRectOrOvalStartIdx = (6 + (topNeg | antiDiag) - start) % 4 ;
169 SkASSERT((*dst)->fRRectOrOvalStartIdx < 4);
170 if ((*dst)->fIsRRect) {
171 (*dst)->fRRectOrOvalStartIdx = 2 * (*dst)->fRRectOrOvalStartIdx + (rm ? 0b0 : 0b1);
172 }
173 }
174 }
123 175
124 SkDEBUGCODE((*dst)->validate();) 176 SkDEBUGCODE((*dst)->validate();)
125 } 177 }
126 178
127 SkPathRef* SkPathRef::CreateFromBuffer(SkRBuffer* buffer) { 179 SkPathRef* SkPathRef::CreateFromBuffer(SkRBuffer* buffer) {
128 SkPathRef* ref = new SkPathRef; 180 SkPathRef* ref = new SkPathRef;
129 181
130 int32_t packed; 182 int32_t packed;
131 if (!buffer->readS32(&packed)) { 183 if (!buffer->readS32(&packed)) {
132 delete ref; 184 delete ref;
133 return nullptr; 185 return nullptr;
134 } 186 }
135 187
136 ref->fIsFinite = (packed >> kIsFinite_SerializationShift) & 1; 188 ref->fIsFinite = (packed >> kIsFinite_SerializationShift) & 1;
137 uint8_t segmentMask = (packed >> kSegmentMask_SerializationShift) & 0xF; 189 uint8_t segmentMask = (packed >> kSegmentMask_SerializationShift) & 0xF;
138 bool isOval = (packed >> kIsOval_SerializationShift) & 1; 190 bool isOval = (packed >> kIsOval_SerializationShift) & 1;
139 bool isRRect = (packed >> kIsRRect_SerializationShift) & 1; 191 bool isRRect = (packed >> kIsRRect_SerializationShift) & 1;
192 bool rrectOrOvalIsCCW = (packed >> kRRectOrOvalIsCCW_SerializationShift) & 1 ;
193 unsigned rrectOrOvalStartIdx = (packed >> kRRectOrOvalStartIdx_Serialization Shift) & 0x7;
140 194
141 int32_t verbCount, pointCount, conicCount; 195 int32_t verbCount, pointCount, conicCount;
142 ptrdiff_t maxPtrDiff = std::numeric_limits<ptrdiff_t>::max(); 196 ptrdiff_t maxPtrDiff = std::numeric_limits<ptrdiff_t>::max();
143 if (!buffer->readU32(&(ref->fGenerationID)) || 197 if (!buffer->readU32(&(ref->fGenerationID)) ||
144 !buffer->readS32(&verbCount) || 198 !buffer->readS32(&verbCount) ||
145 verbCount < 0 || 199 verbCount < 0 ||
146 static_cast<uint32_t>(verbCount) > maxPtrDiff/sizeof(uint8_t) || 200 static_cast<uint32_t>(verbCount) > maxPtrDiff/sizeof(uint8_t) ||
147 !buffer->readS32(&pointCount) || 201 !buffer->readS32(&pointCount) ||
148 pointCount < 0 || 202 pointCount < 0 ||
149 static_cast<uint32_t>(pointCount) > maxPtrDiff/sizeof(SkPoint) || 203 static_cast<uint32_t>(pointCount) > maxPtrDiff/sizeof(SkPoint) ||
(...skipping 16 matching lines...) Expand all
166 !buffer->read(&ref->fBounds, sizeof(SkRect))) { 220 !buffer->read(&ref->fBounds, sizeof(SkRect))) {
167 delete ref; 221 delete ref;
168 return nullptr; 222 return nullptr;
169 } 223 }
170 ref->fBoundsIsDirty = false; 224 ref->fBoundsIsDirty = false;
171 225
172 // resetToSize clears fSegmentMask and fIsOval 226 // resetToSize clears fSegmentMask and fIsOval
173 ref->fSegmentMask = segmentMask; 227 ref->fSegmentMask = segmentMask;
174 ref->fIsOval = isOval; 228 ref->fIsOval = isOval;
175 ref->fIsRRect = isRRect; 229 ref->fIsRRect = isRRect;
230 ref->fRRectOrOvalIsCCW = rrectOrOvalIsCCW;
231 ref->fRRectOrOvalStartIdx = rrectOrOvalStartIdx;
176 return ref; 232 return ref;
177 } 233 }
178 234
179 void SkPathRef::Rewind(SkAutoTUnref<SkPathRef>* pathRef) { 235 void SkPathRef::Rewind(SkAutoTUnref<SkPathRef>* pathRef) {
180 if ((*pathRef)->unique()) { 236 if ((*pathRef)->unique()) {
181 SkDEBUGCODE((*pathRef)->validate();) 237 SkDEBUGCODE((*pathRef)->validate();)
182 (*pathRef)->callGenIDChangeListeners(); 238 (*pathRef)->callGenIDChangeListeners();
183 (*pathRef)->fBoundsIsDirty = true; // this also invalidates fIsFinite 239 (*pathRef)->fBoundsIsDirty = true; // this also invalidates fIsFinite
184 (*pathRef)->fVerbCnt = 0; 240 (*pathRef)->fVerbCnt = 0;
185 (*pathRef)->fPointCnt = 0; 241 (*pathRef)->fPointCnt = 0;
(...skipping 60 matching lines...) Expand 10 before | Expand all | Expand 10 after
246 } 302 }
247 303
248 void SkPathRef::writeToBuffer(SkWBuffer* buffer) const { 304 void SkPathRef::writeToBuffer(SkWBuffer* buffer) const {
249 SkDEBUGCODE(this->validate();) 305 SkDEBUGCODE(this->validate();)
250 SkDEBUGCODE(size_t beforePos = buffer->pos();) 306 SkDEBUGCODE(size_t beforePos = buffer->pos();)
251 307
252 // Call getBounds() to ensure (as a side-effect) that fBounds 308 // Call getBounds() to ensure (as a side-effect) that fBounds
253 // and fIsFinite are computed. 309 // and fIsFinite are computed.
254 const SkRect& bounds = this->getBounds(); 310 const SkRect& bounds = this->getBounds();
255 311
256 int32_t packed = ((fIsFinite & 1) << kIsFinite_SerializationShift) | 312 int32_t packed = ((fRRectOrOvalStartIdx & 7) << kRRectOrOvalStartIdx_Seriali zationShift) |
313 ((fRRectOrOvalIsCCW & 1) << kRRectOrOvalIsCCW_Serialization Shift) |
314 ((fIsFinite & 1) << kIsFinite_SerializationShift) |
257 ((fIsOval & 1) << kIsOval_SerializationShift) | 315 ((fIsOval & 1) << kIsOval_SerializationShift) |
258 ((fIsRRect & 1) << kIsRRect_SerializationShift) | 316 ((fIsRRect & 1) << kIsRRect_SerializationShift) |
259 (fSegmentMask << kSegmentMask_SerializationShift); 317 (fSegmentMask << kSegmentMask_SerializationShift);
260 buffer->write32(packed); 318 buffer->write32(packed);
261 319
262 // TODO: write gen ID here. Problem: We don't know if we're cross process or not from 320 // TODO: write gen ID here. Problem: We don't know if we're cross process or not from
263 // SkWBuffer. Until this is fixed we write 0. 321 // SkWBuffer. Until this is fixed we write 0.
264 buffer->write32(0); 322 buffer->write32(0);
265 buffer->write32(fVerbCnt); 323 buffer->write32(fVerbCnt);
266 buffer->write32(fPointCnt); 324 buffer->write32(fPointCnt);
(...skipping 24 matching lines...) Expand all
291 sk_careful_memcpy(this->fPoints, ref.fPoints, ref.fPointCnt * sizeof(SkPoint )); 349 sk_careful_memcpy(this->fPoints, ref.fPoints, ref.fPointCnt * sizeof(SkPoint ));
292 fConicWeights = ref.fConicWeights; 350 fConicWeights = ref.fConicWeights;
293 fBoundsIsDirty = ref.fBoundsIsDirty; 351 fBoundsIsDirty = ref.fBoundsIsDirty;
294 if (!fBoundsIsDirty) { 352 if (!fBoundsIsDirty) {
295 fBounds = ref.fBounds; 353 fBounds = ref.fBounds;
296 fIsFinite = ref.fIsFinite; 354 fIsFinite = ref.fIsFinite;
297 } 355 }
298 fSegmentMask = ref.fSegmentMask; 356 fSegmentMask = ref.fSegmentMask;
299 fIsOval = ref.fIsOval; 357 fIsOval = ref.fIsOval;
300 fIsRRect = ref.fIsRRect; 358 fIsRRect = ref.fIsRRect;
359 fRRectOrOvalIsCCW = ref.fRRectOrOvalIsCCW;
360 fRRectOrOvalStartIdx = ref.fRRectOrOvalStartIdx;
301 SkDEBUGCODE(this->validate();) 361 SkDEBUGCODE(this->validate();)
302 } 362 }
303 363
304 364
305 void SkPathRef::interpolate(const SkPathRef& ending, SkScalar weight, SkPathRef* out) const { 365 void SkPathRef::interpolate(const SkPathRef& ending, SkScalar weight, SkPathRef* out) const {
306 const SkScalar* inValues = &ending.getPoints()->fX; 366 const SkScalar* inValues = &ending.getPoints()->fX;
307 SkScalar* outValues = &out->getPoints()->fX; 367 SkScalar* outValues = &out->getPoints()->fX;
308 int count = out->countPoints() * 2; 368 int count = out->countPoints() * 2;
309 for (int index = 0; index < count; ++index) { 369 for (int index = 0; index < count; ++index) {
310 outValues[index] = outValues[index] * weight + inValues[index] * (1 - we ight); 370 outValues[index] = outValues[index] * weight + inValues[index] * (1 - we ight);
(...skipping 358 matching lines...) Expand 10 before | Expand all | Expand 10 after
669 break; 729 break;
670 default: 730 default:
671 SkDEBUGFAIL("Unknown Verb"); 731 SkDEBUGFAIL("Unknown Verb");
672 break; 732 break;
673 } 733 }
674 } 734 }
675 SkASSERT(mask == fSegmentMask); 735 SkASSERT(mask == fSegmentMask);
676 #endif // SK_DEBUG_PATH 736 #endif // SK_DEBUG_PATH
677 } 737 }
678 #endif 738 #endif
OLDNEW
« no previous file with comments | « src/core/SkPath.cpp ('k') | tests/PathTest.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698