skia2/tests
caryclark@google.com cffbcc3b96 path ops -- rewrite angle sort
This is a major change resulting from a minor
tweak. In the old code, the intersection point
of two curves was shared between them, but the
intersection points and end points of sorted edges was
computed directly from the intersection T value.

In this CL, both intersection points and sorted points
are the same, and intermediate control points are computed
to preserve their slope.

The sort itself has been completely rewritten to be more
robust and remove 'magic' checks, conditions that empirically
worked but couldn't be rationalized.

This CL was triggered by errors generated computing the clips
of SKP files. At this point, all 73M standard tests work and
at least the first troublesome SKPs work.

Review URL: https://codereview.chromium.org/15338003

git-svn-id: http://skia.googlecode.com/svn/trunk@9432 2bbb7eff-a529-9590-31e7-b0007b416f81
2013-06-04 17:59:42 +00:00
..
TestXCode/Tests.xcodeproj migrate more legacy unittests into tests/ 2009-03-07 03:39:23 +00:00
AAClipTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
AnnotationTest.cpp PDF: add support for named destinations. 2013-03-08 09:09:10 +00:00
ARGBImageEncoderTest.cpp ARGB image encoder for checksums. 2013-04-23 18:06:23 +00:00
AtomicTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
BitmapCopyTest.cpp Revert r3219. r3219 was a revert of r3036. r3036 made extractSubset copy the opaque bit but was reverted because of a partally-loaded jpeg issue in WK which has since been fixed: 2012-10-12 13:42:36 +00:00
BitmapFactoryTest.cpp "Fix" persistent failure of BitmapFactoryTest on debug RazrI 2013-03-21 20:54:42 +00:00
BitmapGetColorTest.cpp Automatic update of all copyright notices to reflect new license terms. 2011-07-28 14:26:00 +00:00
BitmapHasherTest.cpp GM: create GmResultDigest that encapsulates digest type ("bitmap-64bitMD5") and value (12345) 2013-05-24 14:33:28 +00:00
BitmapHeapTest.cpp In SkBitmapHeap, defer adding owners for new bitmaps. 2012-11-16 20:34:37 +00:00
BitSetTest.cpp Automatic update of all copyright notices to reflect new license terms. 2011-07-28 14:26:00 +00:00
BlitRowTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
BlurTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
CanvasTest.cpp First pass at Comment API 2013-05-29 13:24:23 +00:00
ChecksumTest.cpp Re-land r9059 with empty cityhash.gyp, instead of deleted cityhash.gyp 2013-05-08 16:04:02 +00:00
ClampRangeTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
ClipCacheTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-03-05 07:09:08 +00:00
ClipCubicTest.cpp Defining new color constat for transparent color 2012-12-06 21:47:40 +00:00
ClipperTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
ClipStackTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
ColorFilterTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
ColorTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
DataRefTest.cpp Sanitizing source files in Housekeeper-Nightly 2013-06-04 07:00:53 +00:00
DeferredCanvasTest.cpp Changing SkDeferredCanvas to use factories for creation 2013-05-28 17:39:08 +00:00
DequeTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
DrawBitmapRectTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
DrawPathTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
DrawTextTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
EmptyPathTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
ErrorTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-04-09 07:01:27 +00:00
FillPathTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
FlatDataTest.cpp One SkTSearch to rule them all. Allow key to be of different type than the array. 2013-05-17 19:05:03 +00:00
FlateTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
FontHostStreamTest.cpp Check whether font creation is failed to avoid segment fault. 2013-05-07 14:32:58 +00:00
FontHostTest.cpp beef-up upem test for fonts 2013-03-21 15:20:00 +00:00
FontMgrTest.cpp Add FontMgr to DirectWrite. 2013-05-01 14:21:20 +00:00
FontNamesTest.cpp Name table iterator. 2013-04-02 14:12:38 +00:00
GeometryTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
GLInterfaceValidation.cpp Simplify the GL interface validation test. 2013-03-11 20:22:38 +00:00
GLProgramsTest.cpp Make GrGLProgramDesc's key variable length by compacting the effect key array 2013-05-22 14:34:04 +00:00
GpuBitmapCopyTest.cpp Fix WritePixels test on ANGLE. 2013-02-06 18:17:50 +00:00
GradientTest.cpp Removed unused parameters 2013-03-11 18:50:03 +00:00
GrContextFactoryTest.cpp Add --threads to tests binary, to run non-GPU tests on multiple cores. 2013-04-19 13:24:28 +00:00
GrMemoryPoolTest.cpp use SkAutoTDelete instead of SkTScopedPtr 2013-04-18 18:43:26 +00:00
GrSurfaceTest.cpp Reland of 8525 with fix for case when GrRT outlives GrTexture. 2013-04-09 15:04:12 +00:00
HashCacheTest.cpp Make GPU unit tests use GrContexts of different GL types. 2013-02-04 16:13:32 +00:00
InfRectTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
LayerDrawLooperTest.cpp Add methods to SkLayerDrawLooper to allow adding layers on top 2013-05-22 12:35:50 +00:00
LListTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
MathTest.cpp add endian tests (reviewed by bungeman) 2013-05-03 18:06:31 +00:00
Matrix44Test.cpp ensure that negative zeros are still ignored when computing isIdentity() 2013-04-19 12:25:00 +00:00
MatrixTest.cpp Upstream changes from Android. 2013-03-08 18:35:13 +00:00
MD5Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-31 20:28:24 +00:00
MemsetTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
MetaDataTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
OSPathTest.cpp Reland 'Add path utils, plus a test for it.' 2013-05-28 16:45:07 +00:00
PackBitsTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
PaintTest.cpp add kBicubicFilterBitmap_Flag to paint, just for testing purposes. 2013-05-22 13:55:54 +00:00
ParsePathTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
PathCoverageTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
PathMeasureTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
PathOpsAngleTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsBoundsTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsCubicIntersectionTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsCubicIntersectionTestData.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsCubicIntersectionTestData.h Make parallel unit testing work on windows 2013-04-10 15:55:37 +00:00
PathOpsCubicLineIntersectionTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsCubicQuadIntersectionTest.cpp Sanitizing source files in Housekeeper-Nightly 2013-05-08 07:01:40 +00:00
PathOpsCubicReduceOrderTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsCubicToQuadsTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsDCubicTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsDLineTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsDPointTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsDQuadTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsDRectTest.cpp path ops -- use standard max, min, double-is-nan 2013-04-23 11:56:44 +00:00
PathOpsDTriangleTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsDVectorTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsExtendedTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsExtendedTest.h path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsInverseTest.cpp path ops : add support for inverse fill 2013-04-22 14:37:05 +00:00
PathOpsLineIntersectionTest.cpp Sanitizing source files in Housekeeper-Nightly 2013-05-08 07:01:40 +00:00
PathOpsLineParametetersTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsOpCubicThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsOpRectThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsOpTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsQuadIntersectionTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsQuadIntersectionTestData.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsQuadIntersectionTestData.h Add intersections for path ops 2013-04-08 11:50:00 +00:00
PathOpsQuadLineIntersectionTest.cpp path ops -- fix skp bugs 2013-05-07 18:51:31 +00:00
PathOpsQuadLineIntersectionThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsQuadParameterizationTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsQuadReduceOrderTest.cpp path ops work in progress 2013-04-15 19:13:59 +00:00
PathOpsSimplifyDegenerateThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsSimplifyFailTest.cpp path ops -- disable fail test for now 2013-04-26 20:41:24 +00:00
PathOpsSimplifyQuadralateralsThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsSimplifyQuadThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsSimplifyRectThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsSimplifyTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsSimplifyTrianglesThreadedTest.cpp allow tests to optionally use multiple threads 2013-04-18 18:47:37 +00:00
PathOpsSkpClipTest.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsTestCommon.cpp path ops -- rewrite angle sort 2013-06-04 17:59:42 +00:00
PathOpsTestCommon.h Add implementation of path ops 2013-04-08 11:50:46 +00:00
PathOpsThreadedCommon.cpp path ops -- fix skp bugs 2013-05-07 18:51:31 +00:00
PathOpsThreadedCommon.h path ops -- fix skp bugs 2013-05-07 18:51:31 +00:00
PathTest.cpp bump picture version since SkPath has changed (conics) 2013-05-31 15:17:50 +00:00
PDFPrimitivesTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-04-25 07:01:04 +00:00
PictureTest.cpp New API for encoding bitmaps during serialization. 2013-05-21 20:31:23 +00:00
PictureUtilsTest.cpp Updated make_filepath test to reflect changes in picture_utils. TBR 2012-07-13 18:43:39 +00:00
PipeTest.cpp Defining new color constat for transparent color 2012-12-06 21:47:40 +00:00
PointTest.cpp by hook or by crook, force gcc to return the value of SkPoint::length() to actually be a float 2013-05-06 15:59:51 +00:00
PremulAlphaRoundTripTest.cpp Make GPU unit tests use GrContexts of different GL types. 2013-02-04 16:13:32 +00:00
QuickRejectTest.cpp Added toString to SkDrawLooper-derived classes 2013-01-28 20:21:59 +00:00
RandomTest.cpp Fix for Gorilla test 2013-02-14 13:20:35 +00:00
Reader32Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
ReadPixelsTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
ReadWriteAlphaTest.cpp Fix errors when compiling with -Wall -Werror on Android. 2013-02-07 18:58:35 +00:00
RefCntTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
RefDictTest.cpp Extended Inst counting to find "unknown" leaked object (SkTMaskGamma) 2012-08-16 14:58:06 +00:00
RegionTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
RoundRectTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-04-26 07:00:58 +00:00
RTreeTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
ScalarTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
SHA1Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-31 20:28:24 +00:00
ShaderImageFilterTest.cpp Fix warnings-as-errors on Mac10.6 and Win. Unreviewed. 2013-02-21 17:10:44 +00:00
ShaderOpacityTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
Sk64Test.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
skia_test.cpp fix error that ran no tests if no options were passed 2013-05-02 14:23:07 +00:00
SortTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
SrcOverTest.cpp Automatic update of all copyright notices to reflect new license terms. 2011-07-28 14:26:00 +00:00
StreamTest.cpp Change SkStream. 2013-05-29 13:43:31 +00:00
StringTest.cpp Revert r9081 2013-05-09 20:01:26 +00:00
StrokeTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
SurfaceTest.cpp Build fix for SurfaceTest on non-gpu platforms 2013-05-01 22:49:59 +00:00
Test.cpp Avoid side effects related to skia error callbacks in the testing infrastructure 2013-04-25 18:33:49 +00:00
Test.h Also proxy bumpTestCount. 2013-04-23 11:16:32 +00:00
TestClassDef.h path ops work in progress 2013-04-15 19:13:59 +00:00
TestSize.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
TileGridTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-04-25 07:01:04 +00:00
TLSTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
ToUnicode.cpp Fixed Windows compiler complaints 2012-07-10 17:30:58 +00:00
TSetTest.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-02-26 07:01:22 +00:00
UnicodeTest.cpp Result of running tools/sanitize_source_files.py (which was added in https://codereview.appspot.com/6465078/) 2012-08-23 18:14:13 +00:00
UtilsTest.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
valgrind.supp Close a couple of minor memory leaks, add a valgrind suppression file to 2012-03-15 18:16:39 +00:00
WArrayTest.cpp Fix metrics test to no longer include the cpp. 2012-06-25 17:01:46 +00:00
WritePixelsTest.cpp Tests : Unused parameters cleanup 2013-02-27 19:17:41 +00:00
Writer32Test.cpp Change random number generator for 'tests' to SkMWCRandom. Also removes some 2013-03-04 13:56:38 +00:00
XfermodeTest.cpp Use ILLEGAL_MODE macro to silence clang error. 2013-04-15 22:12:43 +00:00