SkEdgeClipper.cpp revision 0c00f21fee3f5cfa3aa7e5d46ff94cb8cf340451
1ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 2909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com/* 3ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Copyright 2009 The Android Open Source Project 4909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com * 5ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Use of this source code is governed by a BSD-style license that can be 6ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * found in the LICENSE file. 7909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com */ 8909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 9ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 10909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com#include "SkEdgeClipper.h" 11909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com#include "SkGeometry.h" 12909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 13909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool quick_reject(const SkRect& bounds, const SkRect& clip) { 14909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return bounds.fTop >= clip.fBottom || bounds.fBottom <= clip.fTop; 15909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 16909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 17909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic inline void clamp_le(SkScalar& value, SkScalar max) { 18909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (value > max) { 19909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com value = max; 20909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 21909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 22909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 23909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic inline void clamp_ge(SkScalar& value, SkScalar min) { 24909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (value < min) { 25909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com value = min; 26909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 27909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 28909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 29909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com/* src[] must be monotonic in Y. This routine copies src into dst, and sorts 30909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com it to be increasing in Y. If it had to reverse the order of the points, 31909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com it returns true, otherwise it returns false 32909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com */ 33909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool sort_increasing_Y(SkPoint dst[], const SkPoint src[], int count) { 34909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // we need the data to be monotonically increasing in Y 35909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (src[0].fY > src[count - 1].fY) { 36909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 0; i < count; i++) { 37909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com dst[i] = src[count - i - 1]; 38909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 39909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return true; 40909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 41909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com memcpy(dst, src, count * sizeof(SkPoint)); 42909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return false; 43909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 44909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 45909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 46909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com/////////////////////////////////////////////////////////////////////////////// 47909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 48909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool chopMonoQuadAt(SkScalar c0, SkScalar c1, SkScalar c2, 49909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar target, SkScalar* t) { 50909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com /* Solve F(t) = y where F(t) := [0](1-t)^2 + 2[1]t(1-t) + [2]t^2 51909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com * We solve for t, using quadratic equation, hence we have to rearrange 52909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com * our cooefficents to look like At^2 + Bt + C 53909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com */ 54909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar A = c0 - c1 - c1 + c2; 55909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar B = 2*(c1 - c0); 56909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar C = c0 - target; 57909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 58909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar roots[2]; // we only expect one, but make room for 2 for safety 59909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com int count = SkFindUnitQuadRoots(A, B, C, roots); 60909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (count) { 61909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com *t = roots[0]; 62909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return true; 63909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 64909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return false; 65909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 66909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 67909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool chopMonoQuadAtY(SkPoint pts[3], SkScalar y, SkScalar* t) { 68909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return chopMonoQuadAt(pts[0].fY, pts[1].fY, pts[2].fY, y, t); 69909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 70909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 71909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool chopMonoQuadAtX(SkPoint pts[3], SkScalar x, SkScalar* t) { 72909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return chopMonoQuadAt(pts[0].fX, pts[1].fX, pts[2].fX, x, t); 73909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 74909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 75909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com// Modify pts[] in place so that it is clipped in Y to the clip rect 76909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic void chop_quad_in_Y(SkPoint pts[3], const SkRect& clip) { 77909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar t; 78909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint tmp[5]; // for SkChopQuadAt 79909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 80909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially above 81909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fY < clip.fTop) { 82909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoQuadAtY(pts, clip.fTop, &t)) { 83909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // take the 2nd chopped quad 84909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopQuadAt(pts, tmp, t); 85909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[2].fY, clip.fTop); 86909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[3].fY, clip.fTop); 87909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[0] = tmp[2]; 88909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[1] = tmp[3]; 89909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 90909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonoQuadAtY failed, then we may have hit inexact numerics 91909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the top 92909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 0; i < 3; i++) { 93909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[i].fY < clip.fTop) { 94909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[i].fY = clip.fTop; 95909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 96909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 97909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 98909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 99909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 100909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially below 101909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[2].fY > clip.fBottom) { 102909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoQuadAtY(pts, clip.fBottom, &t)) { 103909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopQuadAt(pts, tmp, t); 104909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[1].fY, clip.fBottom); 105909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[2].fY, clip.fBottom); 106909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[1] = tmp[1]; 107909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[2] = tmp[2]; 108909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 109909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonoQuadAtY failed, then we may have hit inexact numerics 110909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the bottom 111909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 0; i < 3; i++) { 112909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[i].fY > clip.fBottom) { 113909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[i].fY = clip.fBottom; 114909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 115909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 116909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 117909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 118909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 119909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 120909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com// srcPts[] must be monotonic in X and Y 121909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comvoid SkEdgeClipper::clipMonoQuad(const SkPoint srcPts[3], const SkRect& clip) { 122909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint pts[3]; 123909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com bool reverse = sort_increasing_Y(pts, srcPts, 3); 124909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 125909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we completely above or below 126909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[2].fY <= clip.fTop || pts[0].fY >= clip.fBottom) { 127909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return; 128909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 129909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 130909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // Now chop so that pts is contained within clip in Y 131909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com chop_quad_in_Y(pts, clip); 132909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 133909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fX > pts[2].fX) { 134909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkTSwap<SkPoint>(pts[0], pts[2]); 135909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com reverse = !reverse; 136909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 137909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(pts[0].fX <= pts[1].fX); 138909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(pts[1].fX <= pts[2].fX); 139909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 140909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // Now chop in X has needed, and record the segments 141909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 142909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[2].fX <= clip.fLeft) { // wholly to the left 143909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fLeft, pts[0].fY, pts[2].fY, reverse); 144909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return; 145909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 146909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fX >= clip.fRight) { // wholly to the right 147909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fRight, pts[0].fY, pts[2].fY, reverse); 148909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return; 149909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 150909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 151909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar t; 152909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint tmp[5]; // for SkChopQuadAt 153909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 154909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially to the left 155909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fX < clip.fLeft) { 156909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoQuadAtX(pts, clip.fLeft, &t)) { 157909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopQuadAt(pts, tmp, t); 158909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fLeft, tmp[0].fY, tmp[2].fY, reverse); 159909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[2].fX, clip.fLeft); 160909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[3].fX, clip.fLeft); 161909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[0] = tmp[2]; 162909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[1] = tmp[3]; 163909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 164909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonoQuadAtY failed, then we may have hit inexact numerics 165909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the left 166909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fLeft, pts[0].fY, pts[2].fY, reverse); 167181172d5642fce4a4c1d339a6e3c5e4a8079b11areed@android.com return; 168909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 169909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 170909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 171909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially to the right 172909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[2].fX > clip.fRight) { 173909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoQuadAtX(pts, clip.fRight, &t)) { 174909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopQuadAt(pts, tmp, t); 175909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[1].fX, clip.fRight); 176909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[2].fX, clip.fRight); 177909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendQuad(tmp, reverse); 178909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fRight, tmp[2].fY, tmp[4].fY, reverse); 179909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 180909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonoQuadAtY failed, then we may have hit inexact numerics 181909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the right 1823f0785e0c675c906c0bd704702e122149c5ee951reed@android.com this->appendVLine(clip.fRight, pts[0].fY, pts[2].fY, reverse); 183909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 184909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { // wholly inside the clip 185909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendQuad(pts, reverse); 186909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 187909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 188909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 189909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.combool SkEdgeClipper::clipQuad(const SkPoint srcPts[3], const SkRect& clip) { 190909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint = fPoints; 191909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrVerb = fVerbs; 192909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 193909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkRect bounds; 194909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com bounds.set(srcPts, 3); 195909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 196909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (!quick_reject(bounds, clip)) { 197909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint monoY[5]; 198909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com int countY = SkChopQuadAtYExtrema(srcPts, monoY); 199909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int y = 0; y <= countY; y++) { 200909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint monoX[5]; 201909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com int countX = SkChopQuadAtXExtrema(&monoY[y * 2], monoX); 202909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int x = 0; x <= countX; x++) { 203909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->clipMonoQuad(&monoX[x * 2], clip); 204909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(fCurrVerb - fVerbs < kMaxVerbs); 205909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(fCurrPoint - fPoints <= kMaxPoints); 206909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 207909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 208909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 209909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 210909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com *fCurrVerb = SkPath::kDone_Verb; 211909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint = fPoints; 212909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrVerb = fVerbs; 213909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return SkPath::kDone_Verb != fVerbs[0]; 214909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 215909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 216909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com/////////////////////////////////////////////////////////////////////////////// 217909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 218909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic SkScalar eval_cubic_coeff(SkScalar A, SkScalar B, SkScalar C, 219909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar D, SkScalar t) { 220909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return SkScalarMulAdd(SkScalarMulAdd(SkScalarMulAdd(A, t, B), t, C), t, D); 221909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 222909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 223909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com/* Given 4 cubic points (either Xs or Ys), and a target X or Y, compute the 224909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com t value such that cubic(t) = target 225909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com */ 226909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool chopMonoCubicAt(SkScalar c0, SkScalar c1, SkScalar c2, SkScalar c3, 227909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar target, SkScalar* t) { 228909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // SkASSERT(c0 <= c1 && c1 <= c2 && c2 <= c3); 229909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(c0 < target && target < c3); 230909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 231a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com SkScalar D = c0 - target; 232909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar A = c3 + 3*(c1 - c2) - c0; 233909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar B = 3*(c2 - c1 - c1 + c0); 234909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar C = 3*(c1 - c0); 235909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 236a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com const SkScalar TOLERANCE = SK_Scalar1 / 4096; 237909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar minT = 0; 238909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar maxT = SK_Scalar1; 239a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com SkScalar mid; 240a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com int i; 241a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com for (i = 0; i < 16; i++) { 242a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com mid = SkScalarAve(minT, maxT); 243a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com SkScalar delta = eval_cubic_coeff(A, B, C, D, mid); 244a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com if (delta < 0) { 245909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com minT = mid; 246a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com delta = -delta; 247909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 248909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com maxT = mid; 249909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 250a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com if (delta < TOLERANCE) { 251a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com break; 252a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com } 253909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 254a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com *t = mid; 255a3d901099d7d295cd7d9df4114e874d9ccfff447reed@android.com// SkDebugf("-- evalCubicAt %d delta %g\n", i, eval_cubic_coeff(A, B, C, D, *t)); 256909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return true; 257909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 258909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 259909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool chopMonoCubicAtY(SkPoint pts[4], SkScalar y, SkScalar* t) { 260909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return chopMonoCubicAt(pts[0].fY, pts[1].fY, pts[2].fY, pts[3].fY, y, t); 261909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 262909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 263909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic bool chopMonoCubicAtX(SkPoint pts[4], SkScalar x, SkScalar* t) { 264909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return chopMonoCubicAt(pts[0].fX, pts[1].fX, pts[2].fX, pts[3].fX, x, t); 265909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 266909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 267909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com// Modify pts[] in place so that it is clipped in Y to the clip rect 268909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic void chop_cubic_in_Y(SkPoint pts[4], const SkRect& clip) { 269909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar t; 270909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint tmp[7]; // for SkChopCubicAt 271909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 272909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially above 273909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fY < clip.fTop) { 274909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoCubicAtY(pts, clip.fTop, &t)) { 275909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopCubicAt(pts, tmp, t); 27615161620bee33efcb706685486c9ce0fb51a72bbreed@android.com // given the imprecision of computing t, we just slam our Y coord 27715161620bee33efcb706685486c9ce0fb51a72bbreed@android.com // to the top of the clip. This also saves us in the bad case where 27815161620bee33efcb706685486c9ce0fb51a72bbreed@android.com // the t was soooo bad that the entire segment could have been 27915161620bee33efcb706685486c9ce0fb51a72bbreed@android.com // below fBottom 28015161620bee33efcb706685486c9ce0fb51a72bbreed@android.com tmp[3].fY = clip.fTop; 281909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[4].fY, clip.fTop); 282909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[5].fY, clip.fTop); 283909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[0] = tmp[3]; 284909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[1] = tmp[4]; 285909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[2] = tmp[5]; 286909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 287909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonoCubicAtY failed, then we may have hit inexact numerics 288909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the top 289909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 0; i < 4; i++) { 290909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(pts[i].fY, clip.fTop); 291909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 292909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 293909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 294909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 295909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially below 296909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[3].fY > clip.fBottom) { 297909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoCubicAtY(pts, clip.fBottom, &t)) { 298909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopCubicAt(pts, tmp, t); 299909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[1].fY, clip.fBottom); 300909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[2].fY, clip.fBottom); 301909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[3].fY, clip.fBottom); 302909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[1] = tmp[1]; 303909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[2] = tmp[2]; 304909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[3] = tmp[3]; 305909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 306909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonoCubicAtY failed, then we may have hit inexact numerics 307909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the bottom 308909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 0; i < 4; i++) { 309909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(pts[i].fY, clip.fBottom); 310909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 311909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 312909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 313909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 314909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 315909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com// srcPts[] must be monotonic in X and Y 316909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comvoid SkEdgeClipper::clipMonoCubic(const SkPoint src[4], const SkRect& clip) { 317909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint pts[4]; 318909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com bool reverse = sort_increasing_Y(pts, src, 4); 319909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 320909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we completely above or below 321909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[3].fY <= clip.fTop || pts[0].fY >= clip.fBottom) { 322909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return; 323909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 32415161620bee33efcb706685486c9ce0fb51a72bbreed@android.com 325909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // Now chop so that pts is contained within clip in Y 326909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com chop_cubic_in_Y(pts, clip); 32715161620bee33efcb706685486c9ce0fb51a72bbreed@android.com 328909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fX > pts[3].fX) { 329909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkTSwap<SkPoint>(pts[0], pts[3]); 330909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkTSwap<SkPoint>(pts[1], pts[2]); 331909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com reverse = !reverse; 332909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 333909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 334909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // Now chop in X has needed, and record the segments 335909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 336909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[3].fX <= clip.fLeft) { // wholly to the left 337909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fLeft, pts[0].fY, pts[3].fY, reverse); 338909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return; 339909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 340909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fX >= clip.fRight) { // wholly to the right 341909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fRight, pts[0].fY, pts[3].fY, reverse); 342909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return; 343909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 344909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 345909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkScalar t; 346909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint tmp[7]; 347909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 348909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially to the left 349909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[0].fX < clip.fLeft) { 350909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoCubicAtX(pts, clip.fLeft, &t)) { 351909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopCubicAt(pts, tmp, t); 352909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fLeft, tmp[0].fY, tmp[3].fY, reverse); 353909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[3].fX, clip.fLeft); 354909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[4].fX, clip.fLeft); 355909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_ge(tmp[5].fX, clip.fLeft); 356909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[0] = tmp[3]; 357909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[1] = tmp[4]; 358909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com pts[2] = tmp[5]; 359909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 360909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonocubicAtY failed, then we may have hit inexact numerics 361909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the left 362909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fLeft, pts[0].fY, pts[3].fY, reverse); 363181172d5642fce4a4c1d339a6e3c5e4a8079b11areed@android.com return; 364909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 365909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 366909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 367909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // are we partially to the right 368909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (pts[3].fX > clip.fRight) { 369909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (chopMonoCubicAtX(pts, clip.fRight, &t)) { 370909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkChopCubicAt(pts, tmp, t); 371909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[1].fX, clip.fRight); 372909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[2].fX, clip.fRight); 373909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com clamp_le(tmp[3].fX, clip.fRight); 374909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendCubic(tmp, reverse); 375909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fRight, tmp[3].fY, tmp[6].fY, reverse); 376909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 377909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // if chopMonoCubicAtX failed, then we may have hit inexact numerics 378909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // so we just clamp against the right 379909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendVLine(clip.fRight, pts[0].fY, pts[3].fY, reverse); 380909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 381909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { // wholly inside the clip 382909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->appendCubic(pts, reverse); 383909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 384909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 385909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 386909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.combool SkEdgeClipper::clipCubic(const SkPoint srcPts[4], const SkRect& clip) { 387909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint = fPoints; 388909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrVerb = fVerbs; 389909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 390909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkRect bounds; 391909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com bounds.set(srcPts, 4); 392909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 393909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (!quick_reject(bounds, clip)) { 394909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint monoY[10]; 395909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com int countY = SkChopCubicAtYExtrema(srcPts, monoY); 396909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int y = 0; y <= countY; y++) { 397909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // sk_assert_monotonic_y(&monoY[y * 3], 4); 398909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPoint monoX[10]; 399909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com int countX = SkChopCubicAtXExtrema(&monoY[y * 3], monoX); 400909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int x = 0; x <= countX; x++) { 401909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // sk_assert_monotonic_y(&monoX[x * 3], 4); 402909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com // sk_assert_monotonic_x(&monoX[x * 3], 4); 403909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com this->clipMonoCubic(&monoX[x * 3], clip); 404909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(fCurrVerb - fVerbs < kMaxVerbs); 405909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(fCurrPoint - fPoints <= kMaxPoints); 406909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 407909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 408909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 409909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 410909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com *fCurrVerb = SkPath::kDone_Verb; 411909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint = fPoints; 412909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrVerb = fVerbs; 413909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return SkPath::kDone_Verb != fVerbs[0]; 414909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 415909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 416909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com/////////////////////////////////////////////////////////////////////////////// 417909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 418909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comvoid SkEdgeClipper::appendVLine(SkScalar x, SkScalar y0, SkScalar y1, 419909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com bool reverse) { 420909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com *fCurrVerb++ = SkPath::kLine_Verb; 421909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 422909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (reverse) { 423909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkTSwap<SkScalar>(y0, y1); 424909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 425909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[0].set(x, y0); 426909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[1].set(x, y1); 427909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint += 2; 428909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 429909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 430909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comvoid SkEdgeClipper::appendQuad(const SkPoint pts[3], bool reverse) { 431909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com *fCurrVerb++ = SkPath::kQuad_Verb; 432909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 433909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (reverse) { 434909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[0] = pts[2]; 435909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[2] = pts[0]; 436909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 437909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[0] = pts[0]; 438909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[2] = pts[2]; 439909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 440909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[1] = pts[1]; 441909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint += 3; 442909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 443909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 444909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comvoid SkEdgeClipper::appendCubic(const SkPoint pts[4], bool reverse) { 445909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com *fCurrVerb++ = SkPath::kCubic_Verb; 446909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 447909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (reverse) { 448909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 0; i < 4; i++) { 449909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint[i] = pts[3 - i]; 450909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 451909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 452909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com memcpy(fCurrPoint, pts, 4 * sizeof(SkPoint)); 453909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 454909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint += 4; 455909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 456909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 457909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comSkPath::Verb SkEdgeClipper::next(SkPoint pts[]) { 458909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkPath::Verb verb = *fCurrVerb; 459909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 460909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com switch (verb) { 461909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com case SkPath::kLine_Verb: 462909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com memcpy(pts, fCurrPoint, 2 * sizeof(SkPoint)); 463909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint += 2; 464909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrVerb += 1; 465909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com break; 466909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com case SkPath::kQuad_Verb: 467909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com memcpy(pts, fCurrPoint, 3 * sizeof(SkPoint)); 468909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint += 3; 469909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrVerb += 1; 470909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com break; 471909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com case SkPath::kCubic_Verb: 472909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com memcpy(pts, fCurrPoint, 4 * sizeof(SkPoint)); 473909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrPoint += 4; 474909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com fCurrVerb += 1; 475909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com break; 476909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com case SkPath::kDone_Verb: 477909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com break; 478909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com default: 4790c00f21fee3f5cfa3aa7e5d46ff94cb8cf340451tomhudson@google.com SkDEBUGFAIL("unexpected verb in quadclippper2 iter"); 480909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com break; 481909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 482909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com return verb; 483909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 484909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 485909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com/////////////////////////////////////////////////////////////////////////////// 486909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 487909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com#ifdef SK_DEBUG 488909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comstatic void assert_monotonic(const SkScalar coord[], int count) { 489909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (coord[0] > coord[(count - 1) * 2]) { 490909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 1; i < count; i++) { 491909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(coord[2 * (i - 1)] >= coord[i * 2]); 492909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 493909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else if (coord[0] < coord[(count - 1) * 2]) { 494909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 1; i < count; i++) { 495909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(coord[2 * (i - 1)] <= coord[i * 2]); 496909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 497909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } else { 498909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com for (int i = 1; i < count; i++) { 499909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com SkASSERT(coord[2 * (i - 1)] == coord[i * 2]); 500909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 501909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 502909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 503909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 504909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comvoid sk_assert_monotonic_y(const SkPoint pts[], int count) { 505909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (count > 1) { 506909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com assert_monotonic(&pts[0].fY, count); 507909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 508909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 509909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com 510909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.comvoid sk_assert_monotonic_x(const SkPoint pts[], int count) { 511909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com if (count > 1) { 512909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com assert_monotonic(&pts[0].fX, count); 513909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com } 514909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com} 515909994fbae0ffb532f42feac8859f8d86bbf64dereed@android.com#endif 516