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

Fatline clipping: clipConvexHull method handles only the clipping part

Browse source
This commit is contained in:
hkrish 2013-12-09 19:31:04 +01:00
parent 35acebb91d
commit 82ab532885
1 changed files with 34 additions and 43 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

77
src/path/Curve.js
View file

@ -1410,50 +1410,41 @@ new function() { // Scope for methods that require numerical integration
/**
* Clips the convex-hull and returns [tmin, tmax] for the curve contained
*/
function clipConvexHull(hull, dmin, dmax) {
function clipCHull(hull_top, hull_bottom, dmin, dmax) {
var tProxy, tVal = null, i, li, px, py, qx, qy;
for (i = 0, li = hull_bottom.length-1; i < li; i++) {
py = hull_bottom[i][1];
qy = hull_bottom[i+1][1];
if (py < qy)
tProxy = null;
else if (qy <= dmax) {
px = hull_bottom[i][0];
qx = hull_bottom[i+1][0];
tProxy = px + (dmax - py) * (qx - px) / (qy - py);
} else
// Try the next chain
continue;
// We got a proxy-t;
break;
}
if (hull_top[0][1] <= dmax)
tProxy = hull_top[0][0];
for (i = 0, li = hull_top.length-1; i < li; i++) {
py = hull_top[i][1];
qy = hull_top[i+1][1];
if (py >= dmin)
tVal = tProxy;
else if (py > qy)
tVal = null;
else if (qy >= dmin) {
px = hull_top[i][0];
qx = hull_top[i+1][0];
tVal = px + (dmin - py) * (qx - px) / (qy - py);
} else
continue;
break;
}
return tVal;
function clipConvexHull(hull_top, hull_bottom, dmin, dmax) {
var tProxy, tVal = null, i, li, px, py, qx, qy;
for (i = 0, li = hull_bottom.length-1; i < li; i++) {
py = hull_bottom[i][1];
qy = hull_bottom[i+1][1];
if (py < qy)
tProxy = null;
else if (qy <= dmax) {
px = hull_bottom[i][0];
qx = hull_bottom[i+1][0];
tProxy = px + (dmax - py) * (qx - px) / (qy - py);
} else
// Try the next chain
continue;
// We got a proxy-t;
break;
}
var tmin, tmax, top = hull[0], bottom = hull[1];
tmin = clipCHull(top, bottom, dmin, dmax);
top.reverse();
bottom.reverse();
tmax = clipCHull(top, bottom, dmin, dmax);
return [tmin, tmax];
if (hull_top[0][1] <= dmax)
tProxy = hull_top[0][0];
for (i = 0, li = hull_top.length-1; i < li; i++) {
py = hull_top[i][1];
qy = hull_top[i+1][1];
if (py >= dmin)
tVal = tProxy;
else if (py > qy)
tVal = null;
else if (qy >= dmin) {
px = hull_top[i][0];
qx = hull_top[i+1][0];
tVal = px + (dmin - py) * (qx - px) / (qy - py);
} else
continue;
break;
}
return tVal;
}
/*#*/ } // __options.fatline