| OLD | NEW |
| 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 Loading... |
| 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 Loading... |
| 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 Loading... |
| 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 Loading... |
| 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 Loading... |
| 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 |
| OLD | NEW |