diff options
| author |  Jim Van Verth <jvanverth@google.com> | 2018-07-17 14:13:47 -0400 |
|---|---|---|
| committer |  Skia Commit-Bot <skia-commit-bot@chromium.org> | 2018-07-17 18:47:11 +0000 |
| commit | 8bb0db3d07450880d346d808018708416c928657 (patch) | |
| tree | 7c529429ea3499a0ad02eb4010180729919d7426 /tests | |
| parent | 92eaa3cafd09aa4b93a23a601c40dc74cd94f0c7 (diff) | |
Add some optimizations to PolyUtils
* Switch inset/offset code to use a linked list rather than an array
* Use std::set to store active edge list for IsSimplePolygon rather than array
* Pre-alloc the priority queue for IsSimplePolygon
* When adding radial curves, expand the array all at once rather than pushing
one at a time.
Bug: skia:
Change-Id: I692f8c29c500c41ec1d1be39d924d8a752676bf4
Reviewed-on: https://skia-review.googlesource.com/140787
Reviewed-by: Robert Phillips <robertphillips@google.com>
Commit-Queue: Jim Van Verth <jvanverth@google.com>
Diffstat (limited to 'tests')
| -rw-r--r-- | tests/InsetConvexPolyTest.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/tests/InsetConvexPolyTest.cpp b/tests/InsetConvexPolyTest.cpp index facabb76fa..aaaf591620 100644 --- a/tests/InsetConvexPolyTest.cpp +++ b/tests/InsetConvexPolyTest.cpp @@ -65,7 +65,7 @@ DEF_TEST(InsetConvexPoly, reporter) { // past full inset result = SkInsetConvexPolygon(rrectPoly.begin(), rrectPoly.count(), 75, &insetPoly); REPORTER_ASSERT(reporter, !result); - REPORTER_ASSERT(reporter, insetPoly.count() == 0); + REPORTER_ASSERT(reporter, insetPoly.count() == 1); // troublesome case SkTDArray<SkPoint> clippedRRectPoly; |