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

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

Issue 131103009: update pathops to circle sort (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: disable old test that still fails on linux 32 release Created 6 years, 8 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/SkPathOpsQuad.h ('k') | src/pathops/SkPathOpsSimplify.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 2012 Google Inc. 2 * Copyright 2012 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 "SkIntersections.h" 7 #include "SkIntersections.h"
8 #include "SkLineParameters.h" 8 #include "SkLineParameters.h"
9 #include "SkPathOpsCubic.h" 9 #include "SkPathOpsCubic.h"
10 #include "SkPathOpsQuad.h" 10 #include "SkPathOpsQuad.h"
(...skipping 234 matching lines...) Expand 10 before | Expand all | Expand 10 after
245 double dx = interp_quad_coords(&fPts[0].fX, (t1 + t2) / 2); 245 double dx = interp_quad_coords(&fPts[0].fX, (t1 + t2) / 2);
246 double dy = interp_quad_coords(&fPts[0].fY, (t1 + t2) / 2); 246 double dy = interp_quad_coords(&fPts[0].fY, (t1 + t2) / 2);
247 b.fX = 2 * dx - (a.fX + c.fX) / 2; 247 b.fX = 2 * dx - (a.fX + c.fX) / 2;
248 b.fY = 2 * dy - (a.fY + c.fY) / 2; 248 b.fY = 2 * dy - (a.fY + c.fY) / 2;
249 #else 249 #else
250 SkDQuad sub = subDivide(t1, t2); 250 SkDQuad sub = subDivide(t1, t2);
251 SkDLine b0 = {{a, sub[1] + (a - sub[0])}}; 251 SkDLine b0 = {{a, sub[1] + (a - sub[0])}};
252 SkDLine b1 = {{c, sub[1] + (c - sub[2])}}; 252 SkDLine b1 = {{c, sub[1] + (c - sub[2])}};
253 SkIntersections i; 253 SkIntersections i;
254 i.intersectRay(b0, b1); 254 i.intersectRay(b0, b1);
255 if (i.used() == 1) { 255 if (i.used() == 1 && i[0][0] >= 0 && i[1][0] >= 0) {
256 b = i.pt(0); 256 b = i.pt(0);
257 } else { 257 } else {
258 SkASSERT(i.used() == 2 || i.used() == 0); 258 SkASSERT(i.used() <= 2);
259 b = SkDPoint::Mid(b0[1], b1[1]); 259 b = SkDPoint::Mid(b0[1], b1[1]);
260 } 260 }
261 #endif 261 #endif
262 if (t1 == 0 || t2 == 0) { 262 if (t1 == 0 || t2 == 0) {
263 align(0, &b); 263 align(0, &b);
264 } 264 }
265 if (t1 == 1 || t2 == 1) { 265 if (t1 == 1 || t2 == 1) {
266 align(2, &b); 266 align(2, &b);
267 } 267 }
268 if (precisely_subdivide_equal(b.fX, a.fX)) { 268 if (AlmostBequalUlps(b.fX, a.fX)) {
269 b.fX = a.fX; 269 b.fX = a.fX;
270 } else if (precisely_subdivide_equal(b.fX, c.fX)) { 270 } else if (AlmostBequalUlps(b.fX, c.fX)) {
271 b.fX = c.fX; 271 b.fX = c.fX;
272 } 272 }
273 if (precisely_subdivide_equal(b.fY, a.fY)) { 273 if (AlmostBequalUlps(b.fY, a.fY)) {
274 b.fY = a.fY; 274 b.fY = a.fY;
275 } else if (precisely_subdivide_equal(b.fY, c.fY)) { 275 } else if (AlmostBequalUlps(b.fY, c.fY)) {
276 b.fY = c.fY; 276 b.fY = c.fY;
277 } 277 }
278 return b; 278 return b;
279 } 279 }
280 280
281 /* classic one t subdivision */ 281 /* classic one t subdivision */
282 static void interp_quad_coords(const double* src, double* dst, double t) { 282 static void interp_quad_coords(const double* src, double* dst, double t) {
283 double ab = SkDInterp(src[0], src[2], t); 283 double ab = SkDInterp(src[0], src[2], t);
284 double bc = SkDInterp(src[2], src[4], t); 284 double bc = SkDInterp(src[2], src[4], t);
285 dst[0] = src[0]; 285 dst[0] = src[0];
(...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after
333 * c = C 333 * c = C
334 */ 334 */
335 void SkDQuad::SetABC(const double* quad, double* a, double* b, double* c) { 335 void SkDQuad::SetABC(const double* quad, double* a, double* b, double* c) {
336 *a = quad[0]; // a = A 336 *a = quad[0]; // a = A
337 *b = 2 * quad[2]; // b = 2*B 337 *b = 2 * quad[2]; // b = 2*B
338 *c = quad[4]; // c = C 338 *c = quad[4]; // c = C
339 *b -= *c; // b = 2*B - C 339 *b -= *c; // b = 2*B - C
340 *a -= *b; // a = A - 2*B + C 340 *a -= *b; // a = A - 2*B + C
341 *b -= *c; // b = 2*B - 2*C 341 *b -= *c; // b = 2*B - 2*C
342 } 342 }
343
344 #ifdef SK_DEBUG
345 void SkDQuad::dump() {
346 SkDebugf("{{");
347 int index = 0;
348 do {
349 fPts[index].dump();
350 SkDebugf(", ");
351 } while (++index < 2);
352 fPts[index].dump();
353 SkDebugf("}}\n");
354 }
355 #endif
OLDNEW
« no previous file with comments | « src/pathops/SkPathOpsQuad.h ('k') | src/pathops/SkPathOpsSimplify.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698