| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2006 The Android Open Source Project | 2 * Copyright 2006 The Android Open Source Project |
| 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 "SkScanPriv.h" | 8 #include "SkScanPriv.h" |
| 9 #include "SkBlitter.h" | 9 #include "SkBlitter.h" |
| 10 #include "SkEdge.h" | 10 #include "SkEdge.h" |
| 11 #include "SkEdgeBuilder.h" | 11 #include "SkEdgeBuilder.h" |
| 12 #include "SkGeometry.h" | 12 #include "SkGeometry.h" |
| 13 #include "SkPath.h" | 13 #include "SkPath.h" |
| 14 #include "SkQuadClipper.h" | 14 #include "SkQuadClipper.h" |
| 15 #include "SkRasterClip.h" | 15 #include "SkRasterClip.h" |
| 16 #include "SkRegion.h" | 16 #include "SkRegion.h" |
| 17 #include "SkTemplates.h" | 17 #include "SkTemplates.h" |
| 18 #include "SkTSort.h" | 18 #include "SkTSort.h" |
| 19 | 19 |
| 20 #ifdef SK_USE_LEGACY_AA_COVERAGE | |
| 21 #define SK_USE_STD_SORT_FOR_EDGES | |
| 22 #endif | |
| 23 | |
| 24 #define kEDGE_HEAD_Y SK_MinS32 | 20 #define kEDGE_HEAD_Y SK_MinS32 |
| 25 #define kEDGE_TAIL_Y SK_MaxS32 | 21 #define kEDGE_TAIL_Y SK_MaxS32 |
| 26 | 22 |
| 27 #ifdef SK_DEBUG | 23 #ifdef SK_DEBUG |
| 28 static void validate_sort(const SkEdge* edge) { | 24 static void validate_sort(const SkEdge* edge) { |
| 29 int y = kEDGE_HEAD_Y; | 25 int y = kEDGE_HEAD_Y; |
| 30 | 26 |
| 31 while (edge->fFirstY != SK_MaxS32) { | 27 while (edge->fFirstY != SK_MaxS32) { |
| 32 edge->validate(); | 28 edge->validate(); |
| 33 SkASSERT(y <= edge->fFirstY); | 29 SkASSERT(y <= edge->fFirstY); |
| (...skipping 327 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 361 static void PrePostInverseBlitterProc(SkBlitter* blitter, int y, bool isStart) { | 357 static void PrePostInverseBlitterProc(SkBlitter* blitter, int y, bool isStart) { |
| 362 ((InverseBlitter*)blitter)->prepost(y, isStart); | 358 ((InverseBlitter*)blitter)->prepost(y, isStart); |
| 363 } | 359 } |
| 364 | 360 |
| 365 /////////////////////////////////////////////////////////////////////////////// | 361 /////////////////////////////////////////////////////////////////////////////// |
| 366 | 362 |
| 367 #if defined _WIN32 && _MSC_VER >= 1300 | 363 #if defined _WIN32 && _MSC_VER >= 1300 |
| 368 #pragma warning ( pop ) | 364 #pragma warning ( pop ) |
| 369 #endif | 365 #endif |
| 370 | 366 |
| 371 #ifdef SK_USE_STD_SORT_FOR_EDGES | |
| 372 extern "C" { | |
| 373 static int edge_compare(const void* a, const void* b) { | |
| 374 const SkEdge* edgea = *(const SkEdge**)a; | |
| 375 const SkEdge* edgeb = *(const SkEdge**)b; | |
| 376 | |
| 377 int valuea = edgea->fFirstY; | |
| 378 int valueb = edgeb->fFirstY; | |
| 379 | |
| 380 if (valuea == valueb) { | |
| 381 valuea = edgea->fX; | |
| 382 valueb = edgeb->fX; | |
| 383 } | |
| 384 | |
| 385 // this overflows if valuea >>> valueb or vice-versa | |
| 386 // return valuea - valueb; | |
| 387 // do perform the slower but safe compares | |
| 388 return (valuea < valueb) ? -1 : (valuea > valueb); | |
| 389 } | |
| 390 } | |
| 391 #else | |
| 392 static bool operator<(const SkEdge& a, const SkEdge& b) { | 367 static bool operator<(const SkEdge& a, const SkEdge& b) { |
| 393 int valuea = a.fFirstY; | 368 int valuea = a.fFirstY; |
| 394 int valueb = b.fFirstY; | 369 int valueb = b.fFirstY; |
| 395 | 370 |
| 396 if (valuea == valueb) { | 371 if (valuea == valueb) { |
| 397 valuea = a.fX; | 372 valuea = a.fX; |
| 398 valueb = b.fX; | 373 valueb = b.fX; |
| 399 } | 374 } |
| 400 | 375 |
| 401 return valuea < valueb; | 376 return valuea < valueb; |
| 402 } | 377 } |
| 403 #endif | |
| 404 | 378 |
| 405 static SkEdge* sort_edges(SkEdge* list[], int count, SkEdge** last) { | 379 static SkEdge* sort_edges(SkEdge* list[], int count, SkEdge** last) { |
| 406 #ifdef SK_USE_STD_SORT_FOR_EDGES | |
| 407 qsort(list, count, sizeof(SkEdge*), edge_compare); | |
| 408 #else | |
| 409 SkTQSort(list, list + count - 1); | 380 SkTQSort(list, list + count - 1); |
| 410 #endif | |
| 411 | 381 |
| 412 // now make the edges linked in sorted order | 382 // now make the edges linked in sorted order |
| 413 for (int i = 1; i < count; i++) { | 383 for (int i = 1; i < count; i++) { |
| 414 list[i - 1]->fNext = list[i]; | 384 list[i - 1]->fNext = list[i]; |
| 415 list[i]->fPrev = list[i - 1]; | 385 list[i]->fPrev = list[i - 1]; |
| 416 } | 386 } |
| 417 | 387 |
| 418 *last = list[count - 1]; | 388 *last = list[count - 1]; |
| 419 return list[0]; | 389 return list[0]; |
| 420 } | 390 } |
| (...skipping 309 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 730 clipRgn = &wrap.getRgn(); | 700 clipRgn = &wrap.getRgn(); |
| 731 blitter = wrap.getBlitter(); | 701 blitter = wrap.getBlitter(); |
| 732 } | 702 } |
| 733 | 703 |
| 734 SkScanClipper clipper(blitter, clipRgn, ir); | 704 SkScanClipper clipper(blitter, clipRgn, ir); |
| 735 blitter = clipper.getBlitter(); | 705 blitter = clipper.getBlitter(); |
| 736 if (blitter) { | 706 if (blitter) { |
| 737 sk_fill_triangle(pts, clipper.getClipRect(), blitter, ir); | 707 sk_fill_triangle(pts, clipper.getClipRect(), blitter, ir); |
| 738 } | 708 } |
| 739 } | 709 } |
| OLD | NEW |