| commit | 6f8491bf76cba6c198416048fe577d29b252474b | [log] [tgz] |
|---|---|---|
| author | turk@google.com <turk@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> | Fri Mar 13 22:05:46 2009 +0000 |
| committer | turk@google.com <turk@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> | Fri Mar 13 22:05:46 2009 +0000 |
| tree | 9a934854cacd7eded3ed3aa5178c14f5b4773cec | |
| parent | 590ef3fd3a39ff1aa08746e323da41cbd2928f49 [diff] |
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