Initial implementation of polygon trianagulation. It seems to be robust and passes...
authorturk@google.com <turk@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81>
Fri, 13 Mar 2009 22:05:46 +0000 (22:05 +0000)
committerturk@google.com <turk@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81>
Fri, 13 Mar 2009 22:05:46 +0000 (22:05 +0000)
commit6f8491bf76cba6c198416048fe577d29b252474b
tree9a934854cacd7eded3ed3aa5178c14f5b4773cec
parent590ef3fd3a39ff1aa08746e323da41cbd2928f49
Initial implementation of polygon trianagulation. It seems to be robust and passes the associated tests,
but has some problems:
(1) it generates T-vertices;
(2) it only works with right-handed outer contours;
(3) The sort and search are inefficient.

git-svn-id: http://skia.googlecode.com/svn/trunk@119 2bbb7eff-a529-9590-31e7-b0007b416f81
Makefile
src/core/Makefile.am
src/core/SkConcaveToTriangles.cpp [new file with mode: 0644]
src/core/core_files.mk
tests/TriangulationTest.cpp [new file with mode: 0644]