quad and conic do not intersect

quad and conic do not intersect

If a quad a conic intersect only where the end of one 
is contained by the convex hull of the other, and the 
curve contained by the hull is nearly a straight line, 
treating it as a line may move the end point to the 
other side of the curve.

Detect this by checking to see if the end point is in 
the hull, and if so, continue to subdivide the curve 
rather than treating it as a line.

This fixes several existing tests that were disabled 
earlier this year.

A typo in SkDCurve::nearPoint() prevented detecting when 
the end of a line was nearly touching a curve.

Also fixed concidence a bit to get the second half of 
tiger further along.

All existing tests, including extended testing in 
Release and the first half of tiger, work.

TBR=reed@google.com
BUG=skia:5131
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002

Committed: https://skia.googlesource.com/skia/+/e839e78443e48d4ccad89059b4bc4b3d894fcfdd

[caryclark, 2016-09-14 17:49:47]

Description was changed from

==========
wip; quad and conic do not intersect

BUG=skia:
==========

to

==========
wip; quad and conic do not intersect

BUG=skia:
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002
==========

[caryclark, 2016-09-15 14:29:26]

Description was changed from

==========
wip; quad and conic do not intersect

BUG=skia:
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002
==========

to

==========
quad and conic do not intersect

If a quad a conic intersect only where the end of one is contained by the convex
hull of the other, and the curve contained by the hull is nearly a straight
line, treating it as a line may move the end point to the other side of the
curve.

Detect this by checking to see if the end point is in the hull, and if so,
continue to subdivide the curve rather than treating it as a line.

This fixes several existing tests that were disabled earlier this year.

A typo in SkDCurve::nearPoint() prevented detecting when the end of a line was
nearly touching a curve.

Also fixed concidence a bit to get the second half of tiger further along.

All existing tests, including extended testing in Release and the first half of
tiger, work.

TBR=reed@google.com
BUG=skia:5131
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002
==========

[caryclark, 2016-09-15 14:30:07]

Description was changed from

==========
quad and conic do not intersect

If a quad a conic intersect only where the end of one is contained by the convex
hull of the other, and the curve contained by the hull is nearly a straight
line, treating it as a line may move the end point to the other side of the
curve.

Detect this by checking to see if the end point is in the hull, and if so,
continue to subdivide the curve rather than treating it as a line.

This fixes several existing tests that were disabled earlier this year.

A typo in SkDCurve::nearPoint() prevented detecting when the end of a line was
nearly touching a curve.

Also fixed concidence a bit to get the second half of tiger further along.

All existing tests, including extended testing in Release and the first half of
tiger, work.

TBR=reed@google.com
BUG=skia:5131
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002
==========

to

==========
quad and conic do not intersect

If a quad a conic intersect only where the end of one 
is contained by the convex hull of the other, and the 
curve contained by the hull is nearly a straight line, 
treating it as a line may move the end point to the 
other side of the curve.

Detect this by checking to see if the end point is in 
the hull, and if so, continue to subdivide the curve 
rather than treating it as a line.

This fixes several existing tests that were disabled 
earlier this year.

A typo in SkDCurve::nearPoint() prevented detecting when 
the end of a line was nearly touching a curve.

Also fixed concidence a bit to get the second half of 
tiger further along.

All existing tests, including extended testing in 
Release and the first half of tiger, work.

TBR=reed@google.com
BUG=skia:5131
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002
==========

[caryclark, 2016-09-15 14:30:35]

The CQ bit was checked by caryclark@google.com

[commit-bot: I haz the power, 2016-09-15 14:30:41]

CQ is trying da patch. Follow status at
 
https://chromium-cq-status.appspot.com/v2/patch-status/codereview.chromium.or...

[commit-bot: I haz the power, 2016-09-15 14:48:20]

Description was changed from

==========
quad and conic do not intersect

If a quad a conic intersect only where the end of one 
is contained by the convex hull of the other, and the 
curve contained by the hull is nearly a straight line, 
treating it as a line may move the end point to the 
other side of the curve.

Detect this by checking to see if the end point is in 
the hull, and if so, continue to subdivide the curve 
rather than treating it as a line.

This fixes several existing tests that were disabled 
earlier this year.

A typo in SkDCurve::nearPoint() prevented detecting when 
the end of a line was nearly touching a curve.

Also fixed concidence a bit to get the second half of 
tiger further along.

All existing tests, including extended testing in 
Release and the first half of tiger, work.

TBR=reed@google.com
BUG=skia:5131
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002
==========

to

==========
quad and conic do not intersect

If a quad a conic intersect only where the end of one 
is contained by the convex hull of the other, and the 
curve contained by the hull is nearly a straight line, 
treating it as a line may move the end point to the 
other side of the curve.

Detect this by checking to see if the end point is in 
the hull, and if so, continue to subdivide the curve 
rather than treating it as a line.

This fixes several existing tests that were disabled 
earlier this year.

A typo in SkDCurve::nearPoint() prevented detecting when 
the end of a line was nearly touching a curve.

Also fixed concidence a bit to get the second half of 
tiger further along.

All existing tests, including extended testing in 
Release and the first half of tiger, work.

TBR=reed@google.com
BUG=skia:5131
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2338323002

Committed:
https://skia.googlesource.com/skia/+/e839e78443e48d4ccad89059b4bc4b3d894fcfdd
==========

[commit-bot: I haz the power, 2016-09-15 14:48:21]

Committed patchset #3 (id:40001) as
https://skia.googlesource.com/skia/+/e839e78443e48d4ccad89059b4bc4b3d894fcfdd