commit | 9b2182551fa22a7321330627d647431ec089e060 | [log] [tgz] |
---|---|---|
author | Jim Van Verth <jvanverth@google.com> | Fri Sep 21 14:27:35 2018 -0400 |
committer | Skia Commit-Bot <skia-commit-bot@chromium.org> | Fri Sep 21 18:50:20 2018 +0000 |
tree | 71036b0b41a9da4a4c367b5b1456c42457705963 | |
parent | 4524e25634511a707d187683a7d129fb73154cd9 [diff] |
Optimize SkTriangulateSimplePolygon. Adds a grid data structure for doing fast triangle checks. Bug: skia:7971 Change-Id: I1c492fab55dbc20125dd5f2460b53ba60c62c6c7 Reviewed-on: https://skia-review.googlesource.com/155002 Commit-Queue: Jim Van Verth <jvanverth@google.com> Reviewed-by: Robert Phillips <robertphillips@google.com>