skia2/experimental/Intersection
caryclark@google.com b3f0921fba shape ops work in progress
Try to fix the 32 bit build by making some math
decisions more robust.

Rewrite the cubic intersection special case that 
detects if only end points are shared.

Rewrite the angle sort setup that computes whether
a cubic bends to the left or right.

git-svn-id: http://skia.googlecode.com/svn/trunk@8726 2bbb7eff-a529-9590-31e7-b0007b416f81
2013-04-17 15:49:16 +00:00
..
AddTestOutput shape ops work in progress 2013-03-13 20:29:41 +00:00
English.lproj add missing files 2012-02-16 21:32:03 +00:00
ActiveEdge_Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
as.htm shape ops work in progress 2013-04-17 15:49:16 +00:00
bc.htm shape ops work in progress 2012-10-26 21:03:50 +00:00
cd.htm shape ops work in progress 2013-02-22 21:50:07 +00:00
ConvexHull_Test.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
ConvexHull.cpp shape ops work in progress 2013-02-20 12:51:37 +00:00
CubeRoot.cpp shape ops work in progress 2013-01-24 21:47:16 +00:00
CubicBezierClip_Test.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
CubicBezierClip.cpp shape ops work in progress 2013-02-20 12:51:37 +00:00
CubicBounds.cpp shape ops work in progress 2013-02-14 15:29:11 +00:00
CubicConvexHull.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
CubicIntersection_Test.cpp keep old experimental code in sync 2013-04-08 11:53:42 +00:00
CubicIntersection_TestData.cpp shape ops work in progress 2013-01-17 21:02:47 +00:00
CubicIntersection_TestData.h shape ops work in progress 2013-01-17 21:02:47 +00:00
CubicIntersection.cpp keep old experimental code in sync 2013-04-08 11:53:42 +00:00
CubicLineSegments.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
CubicLineSegments.h shape ops work in progress 2012-08-28 20:44:43 +00:00
CubicParameterization_Test.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
CubicParameterization_TestUtility.cpp overzealously deleted files 2012-03-27 13:45:24 +00:00
CubicParameterization.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
CubicParameterizationCode.cpp shape ops work in progress 2012-08-27 14:11:33 +00:00
CubicReduceOrder_Test.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
CubicReduceOrder.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
CubicSubDivide.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-03-14 07:02:51 +00:00
CubicToQuadratics_Test.cpp shape ops work in progress 2013-02-14 15:29:11 +00:00
CubicToQuadratics.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
CubicUtilities_Test.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
CubicUtilities.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
CubicUtilities.h shape ops work in progress 2013-03-13 20:29:41 +00:00
CurveIntersection.h shape ops work in progress 2013-02-28 16:12:39 +00:00
CurveUtilities.h shape ops work in progress 2012-07-02 20:27:02 +00:00
DataTypes_Test.h shape ops work in progress 2013-01-17 21:02:47 +00:00
DataTypes.cpp shape ops work in progress 2013-02-26 15:56:05 +00:00
DataTypes.h keep old experimental code in sync 2013-04-08 11:53:42 +00:00
edge_Prefix.pch add missing files 2012-02-16 21:32:03 +00:00
EdgeDemo.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
EdgeDemo.h shape ops work in progress 2012-08-21 13:13:52 +00:00
EdgeDemoApp-Info.plist work in progress 2012-03-27 13:23:51 +00:00
EdgeDemoApp.mm shape ops work in progress 2012-11-09 22:14:19 +00:00
EdgeDemoApp.xib work in progress 2012-03-27 13:23:51 +00:00
EdgeMain.cpp shape ops work in progress 2012-09-14 14:19:30 +00:00
EdgeWalker_Test.h shape ops work in progress 2013-03-05 14:13:13 +00:00
EdgeWalker_TestUtility.cpp shape ops -- fix errors 2013-03-13 20:41:48 +00:00
EdgeWalker.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
EdgeWalkerPolygon4x4_Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
EdgeWalkerPolygons_Mismatches.cpp shape ops work in progress 2012-08-27 14:11:33 +00:00
EdgeWalkerPolygons_Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
EdgeWalkerQuadralaterals_Test.cpp shape ops work in progress 2012-08-27 14:11:33 +00:00
EdgeWalkerQuadratic4x4_Test.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
EdgeWalkerQuadratics_Test.cpp shape ops work in progress 2012-08-27 14:11:33 +00:00
EdgeWalkerRectangles_Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
Extrema.cpp shape ops work in progress 2013-01-04 19:41:13 +00:00
Extrema.h shape ops work in progress 2012-08-27 14:11:33 +00:00
hg.htm shape ops work in progress 2013-02-22 21:50:07 +00:00
Inline_Tests.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
Intersection_Tests.cpp keep old experimental code in sync 2013-04-08 11:53:42 +00:00
Intersection_Tests.h shape ops work in progress 2013-03-13 20:29:41 +00:00
Intersections.cpp shape ops work in progress 2013-03-14 16:24:30 +00:00
Intersections.h shape ops work in progress 2013-02-26 15:56:05 +00:00
IntersectionUtilities.cpp shape ops work in progress 2012-08-27 14:11:33 +00:00
IntersectionUtilities.h shape ops work in progress 2012-08-27 14:11:33 +00:00
LineCubicIntersection_Test.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
LineCubicIntersection.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
LineIntersection_Test.cpp shape ops work in progress 2013-02-14 15:29:11 +00:00
LineIntersection.cpp shape ops work in progress 2013-02-14 15:29:11 +00:00
LineIntersection.h shape ops work in progress 2013-02-14 15:29:11 +00:00
LineParameterization.cpp shape ops work in progress 2013-01-04 19:41:13 +00:00
LineParameters.h shape ops work in progress 2013-01-29 20:28:49 +00:00
LineParameteters_Test.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
LineQuadraticIntersection_Test.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
LineQuadraticIntersection.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
LineUtilities.cpp shape ops work in progress 2013-02-26 15:56:05 +00:00
LineUtilities.h shape ops work in progress 2013-02-14 15:29:11 +00:00
LogoPlay.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-02-15 07:16:57 +00:00
MiniSimplify_Test.cpp shape ops work in progress 2012-12-10 12:50:53 +00:00
NearestPoint.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-04-09 07:01:27 +00:00
op.htm path ops work in progress 2013-04-15 19:13:59 +00:00
Parameterization_Test.h shape ops work in progress 2012-08-27 14:11:33 +00:00
qc.htm keep old experimental code in sync 2013-04-08 11:53:42 +00:00
QuadraticBezierClip_Test.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
QuadraticBezierClip.cpp shape ops work in progress 2013-02-20 12:51:37 +00:00
QuadraticBounds.cpp shape ops work in progress 2013-02-14 15:29:11 +00:00
QuadraticImplicit.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
QuadraticIntersection_Test.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
QuadraticIntersection_TestData.cpp shape ops work in progress 2012-05-18 20:50:33 +00:00
QuadraticIntersection_TestData.h shape ops work in progress 2013-01-17 21:02:47 +00:00
QuadraticIntersection.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
QuadraticLineSegments.cpp shape ops work in progress 2012-08-28 20:44:43 +00:00
QuadraticLineSegments.h shape ops work in progress 2012-08-28 20:44:43 +00:00
QuadraticParameterization_Test.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
QuadraticParameterization_TestUtility.cpp shape ops work in progress 2012-09-14 14:19:30 +00:00
QuadraticParameterization.cpp shape ops work in progress 2013-01-04 19:41:13 +00:00
QuadraticParameterization.h Sanitizing source files in Skia_Periodic_House_Keeping 2012-09-15 02:01:41 +00:00
QuadraticReduceOrder_Test.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
QuadraticReduceOrder.cpp shape ops work in progress 2013-02-17 01:41:25 +00:00
QuadraticSubDivide.cpp shape ops work in progress 2013-02-22 21:50:07 +00:00
QuadraticUtilities.cpp shape ops work in progress 2013-02-26 15:56:05 +00:00
QuadraticUtilities.h shape ops work in progress 2013-02-26 15:56:05 +00:00
QuarticRoot_Test.cpp shape ops work in progress 2013-02-20 12:51:37 +00:00
QuarticRoot.cpp shape ops work in progress 2013-02-28 16:12:39 +00:00
QuarticRoot.h shape ops work in progress 2013-02-20 12:51:37 +00:00
ShapeOpCubic4x4_Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-03-14 07:02:51 +00:00
ShapeOpRect4x4_Test.cpp shape ops work in progress 2013-01-29 20:28:49 +00:00
ShapeOps.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
ShapeOps.h Sanitizing source files in Skia_Periodic_House_Keeping 2012-11-10 02:01:26 +00:00
Simplify.cpp shape ops work in progress 2013-03-14 16:24:30 +00:00
Simplify.h shape ops work in progress 2013-01-29 20:28:49 +00:00
SimplifyAddIntersectingTs_Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
SimplifyAngle_Test.cpp shape ops work in progress 2013-02-28 16:12:39 +00:00
SimplifyFindNext_Test.cpp shape ops work in progress 2013-01-03 21:18:16 +00:00
SimplifyFindTop_Test.cpp shape ops work in progress 2012-12-21 21:34:36 +00:00
SimplifyNew_Test.cpp keep old experimental code in sync 2013-04-08 11:53:42 +00:00
SimplifyRect4x4_Test.cpp Sanitizing source files in Skia_Periodic_House_Keeping 2013-01-26 07:06:02 +00:00
SkAntiEdge.cpp shape ops work in progress 2013-03-13 20:29:41 +00:00
SkAntiEdge.h shape ops work in progress 2013-03-13 20:29:41 +00:00
TestUtilities.cpp shape ops work in progress 2013-01-24 21:47:16 +00:00
TestUtilities.h shape ops work in progress 2012-08-27 14:11:33 +00:00
thingsToDo.txt shape ops work in progress 2012-08-27 14:11:33 +00:00
TriangleUtilities.cpp shape ops work in progress 2013-02-26 15:56:05 +00:00
TriangleUtilities.h shape ops work in progress 2013-02-07 13:13:41 +00:00
TSearch.h shape ops work in progress 2013-01-29 20:28:49 +00:00