scratchfoundation/paper.js
1
0
Fork 0
mirror of https://github.com/scratchfoundation/paper.js.git synced 2025-01-20 22:39:50 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions

Reject monotone curves which doesn't contribute to the winding, early.

Browse source
This commit is contained in:
hkrish 2014-02-22 18:54:26 +01:00
parent cf4d72f141
commit b4d8315484
1 changed files with 11 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
src/path/PathItem.Boolean.js
View file

@ -297,9 +297,17 @@ PathItem.inject(new function() {
// the curve itself, while tracing along its +-x direction.
for (var i = 0, l = curves.length; i < l; i++) {
var curve = curves[i],
values = curve.values;
if (Curve.solveCubic(values, 1, y, roots, 0, 1 - TOLERANCE)
=== 1) {
values = curve.values,
winding = curve.winding;
// Since the curves are monotone in y direction, we can just
// compare the endpoints of the curve to determine if the
// ray from query point along +-x direction will intersect
// the monotone curve. Results in quite significant speedup.
var interceptTest = winding === 1
? (y >= values[1] && y <= values[7])
: (y >= values[7] && y <= values[1]);
if (winding !== 0 && interceptTest && Curve.solveCubic(
values, 1, y, roots, 0, 1 - TOLERANCE) === 1) {
var t = roots[0],
x0 = Curve.evaluate(values, t, 0).x,
slope = Curve.evaluate(values, t, 1).y;