| OLD | NEW |
| 1 | 1 |
| 2 /* | 2 /* |
| 3 * Copyright 2009 The Android Open Source Project | 3 * Copyright 2009 The Android Open Source Project |
| 4 * | 4 * |
| 5 * Use of this source code is governed by a BSD-style license that can be | 5 * Use of this source code is governed by a BSD-style license that can be |
| 6 * found in the LICENSE file. | 6 * found in the LICENSE file. |
| 7 */ | 7 */ |
| 8 | 8 |
| 9 | 9 |
| 10 #include "SkCubicClipper.h" | 10 #include "SkCubicClipper.h" |
| 11 #include "SkGeometry.h" | 11 #include "SkGeometry.h" |
| 12 | 12 |
| 13 SkCubicClipper::SkCubicClipper() { | 13 SkCubicClipper::SkCubicClipper() { |
| 14 fClip.setEmpty(); | 14 fClip.setEmpty(); |
| 15 } | 15 } |
| 16 | 16 |
| 17 void SkCubicClipper::setClip(const SkIRect& clip) { | 17 void SkCubicClipper::setClip(const SkIRect& clip) { |
| 18 // conver to scalars, since that's where we'll see the points | 18 // conver to scalars, since that's where we'll see the points |
| 19 fClip.set(clip); | 19 fClip.set(clip); |
| 20 } | 20 } |
| 21 | 21 |
| 22 | 22 |
| 23 static bool chopMonoCubicAtY(SkPoint pts[4], SkScalar y, SkScalar* t) { | 23 bool SkCubicClipper::ChopMonoAtY(const SkPoint pts[4], SkScalar y, SkScalar* t)
{ |
| 24 SkScalar ycrv[4]; | 24 SkScalar ycrv[4]; |
| 25 ycrv[0] = pts[0].fY - y; | 25 ycrv[0] = pts[0].fY - y; |
| 26 ycrv[1] = pts[1].fY - y; | 26 ycrv[1] = pts[1].fY - y; |
| 27 ycrv[2] = pts[2].fY - y; | 27 ycrv[2] = pts[2].fY - y; |
| 28 ycrv[3] = pts[3].fY - y; | 28 ycrv[3] = pts[3].fY - y; |
| 29 | 29 |
| 30 #ifdef NEWTON_RAPHSON // Quadratic convergence, typically <= 3 iterations. | 30 #ifdef NEWTON_RAPHSON // Quadratic convergence, typically <= 3 iterations. |
| 31 // Initial guess. | 31 // Initial guess. |
| 32 // TODO(turk): Check for zero denominator? Shouldn't happen unless the curve | 32 // TODO(turk): Check for zero denominator? Shouldn't happen unless the curve |
| 33 // is not only monotonic but degenerate. | 33 // is not only monotonic but degenerate. |
| (...skipping 90 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 124 const SkScalar ctop = fClip.fTop; | 124 const SkScalar ctop = fClip.fTop; |
| 125 const SkScalar cbot = fClip.fBottom; | 125 const SkScalar cbot = fClip.fBottom; |
| 126 if (dst[3].fY <= ctop || dst[0].fY >= cbot) { | 126 if (dst[3].fY <= ctop || dst[0].fY >= cbot) { |
| 127 return false; | 127 return false; |
| 128 } | 128 } |
| 129 | 129 |
| 130 SkScalar t; | 130 SkScalar t; |
| 131 SkPoint tmp[7]; // for SkChopCubicAt | 131 SkPoint tmp[7]; // for SkChopCubicAt |
| 132 | 132 |
| 133 // are we partially above | 133 // are we partially above |
| 134 if (dst[0].fY < ctop && chopMonoCubicAtY(dst, ctop, &t)) { | 134 if (dst[0].fY < ctop && ChopMonoAtY(dst, ctop, &t)) { |
| 135 SkChopCubicAt(dst, tmp, t); | 135 SkChopCubicAt(dst, tmp, t); |
| 136 dst[0] = tmp[3]; | 136 dst[0] = tmp[3]; |
| 137 dst[1] = tmp[4]; | 137 dst[1] = tmp[4]; |
| 138 dst[2] = tmp[5]; | 138 dst[2] = tmp[5]; |
| 139 } | 139 } |
| 140 | 140 |
| 141 // are we partially below | 141 // are we partially below |
| 142 if (dst[3].fY > cbot && chopMonoCubicAtY(dst, cbot, &t)) { | 142 if (dst[3].fY > cbot && ChopMonoAtY(dst, cbot, &t)) { |
| 143 SkChopCubicAt(dst, tmp, t); | 143 SkChopCubicAt(dst, tmp, t); |
| 144 dst[1] = tmp[1]; | 144 dst[1] = tmp[1]; |
| 145 dst[2] = tmp[2]; | 145 dst[2] = tmp[2]; |
| 146 dst[3] = tmp[3]; | 146 dst[3] = tmp[3]; |
| 147 } | 147 } |
| 148 | 148 |
| 149 if (reverse) { | 149 if (reverse) { |
| 150 SkTSwap<SkPoint>(dst[0], dst[3]); | 150 SkTSwap<SkPoint>(dst[0], dst[3]); |
| 151 SkTSwap<SkPoint>(dst[1], dst[2]); | 151 SkTSwap<SkPoint>(dst[1], dst[2]); |
| 152 } | 152 } |
| 153 return true; | 153 return true; |
| 154 } | 154 } |
| OLD | NEW |