Go to file
Jim Van Verth 796bc1db0e Limit iterations when computing convex inset.
In the worst case we should compare each vertex in the polygon
to the others just once, so we should have at worst n^2 iterations.

Bug: skia:8079
Change-Id: Ic22064e86d6eb08d9165b2feb5050701ec8e9639
Reviewed-on: https://skia-review.googlesource.com/135865
Auto-Submit: Jim Van Verth <jvanverth@google.com>
Reviewed-by: Kevin Lubick <kjlubick@google.com>
Commit-Queue: Jim Van Verth <jvanverth@google.com>
Commit-Queue: Kevin Lubick <kjlubick@google.com>
2018-06-19 19:36:49 +00:00
animations first cut at a checkbox 2009-10-21 19:41:10 +00:00
bench Fold SkJSON into Skia/utils 2018-06-19 18:23:30 +00:00
bin Update gn 2018-05-23 12:11:06 +00:00
dm remove "srgb" config from DM,nanobench 2018-06-07 19:12:11 +00:00
docker Add Dockerfile for building and running local Skia checkout with SwiftShader 2018-06-06 18:23:24 +00:00
docs fix bookmaker files 2018-06-19 13:11:30 +00:00
example Compile with GCC 7.2.0. 2018-03-13 22:18:18 +00:00
experimental Revert "Revert "SkTypes: extract SkTo"" 2018-06-14 14:55:17 +00:00
fuzz Fold SkJSON into Skia/utils 2018-06-19 18:23:30 +00:00
gm Stop using SkTSwap. 2018-06-19 02:06:31 +00:00
gn Fold SkJSON into Skia/utils 2018-06-19 18:23:30 +00:00
include SkAR: drawing text, shapes, rotation modes enabled, translating objects 2018-06-19 19:10:54 +00:00
infra Remove .bat and .exe from commands where possible. 2018-06-19 17:29:15 +00:00
modules Fold SkJSON into Skia/utils 2018-06-19 18:23:30 +00:00
platform_tools SkAR: drawing text, shapes, rotation modes enabled, translating objects 2018-06-19 19:10:54 +00:00
resources update ColorSpaceTest.cpp to remove MakeICC 2018-05-23 17:11:11 +00:00
samplecode Stop using SkTSwap. 2018-06-19 02:06:31 +00:00
site Remove .bat and .exe from commands where possible. 2018-06-19 17:29:15 +00:00
src Limit iterations when computing convex inset. 2018-06-19 19:36:49 +00:00
tests Fold SkJSON into Skia/utils 2018-06-19 18:23:30 +00:00
third_party Add include/config to vulkan memory allocator build. 2018-06-15 20:47:45 +00:00
tools Remove .bat and .exe from commands where possible. 2018-06-19 17:29:15 +00:00
.clang-format Revert "Update clang-format matching more of Chromium" 2018-05-24 13:27:25 +00:00
.gitignore SkAR: drawing text, shapes, rotation modes enabled, translating objects 2018-06-19 19:10:54 +00:00
.gn Basic standalone GN configs. 2016-07-21 12:25:45 -07:00
AUTHORS Fixed SkVertices crashing on Windows DLL builds 2018-04-22 14:42:01 +00:00
BUILD.gn SkAR: drawing text, shapes, rotation modes enabled, translating objects 2018-06-19 19:10:54 +00:00
codereview.settings Make uploading to Gerrit the default for Skia 2016-11-09 19:07:56 +00:00
CONTRIBUTING Fix references to https://sites.google.com/site/skiadocs/. 2015-02-03 13:12:54 -02:00
CQ_COMMITTERS Moved committer list to chrome-infra-auth and deleted it from the repo 2015-09-02 13:37:54 -07:00
DEPS Roll third_party/externals/angle2 2dabb4a367c3..7df52383cfdf (1 commits) 2018-06-19 13:53:20 +00:00
Doxyfile Make the housekeeper upload doxygen to a newer bucket 2016-10-04 13:23:57 -07:00
LICENSE BUG=skia:5602 2016-09-02 11:19:34 -07:00
OWNERS add OWNERS file 2017-12-01 19:50:19 +00:00
PRESUBMIT.py Revert "Update docs preview URL in presubmit" 2018-05-22 15:29:15 +00:00
public.bzl srgb config is gone. Stop testing it. 2018-06-08 13:37:11 +00:00
README Fix references to https://sites.google.com/site/skiadocs/. 2015-02-03 13:12:54 -02:00
README.chromium Update README.chromium. 2015-06-11 13:19:24 -07:00
whitespace.txt Reland "Whitespace change" 2018-04-14 01:24:11 +00:00

Skia is a complete 2D graphic library for drawing Text, Geometries, and Images.

See full details, and build instructions, at https://skia.org.