scratchfoundation/paper.js
1
0
Fork 0
mirror of https://github.com/scratchfoundation/paper.js.git synced 2025-03-13 16:33:28 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

Faster curve.getNearestParameter when curve has no handles

Browse source
This commit is contained in:
sapics 2015-10-24 10:20:45 +09:00
parent c8cc653004
commit 294904eac7
1 changed files with 14 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
src/path/Curve.js
View file

@ -645,6 +645,20 @@ statics: {
},
getNearestParameter: function(v, point) {
if (!this.hasHandles(v)) {
var p1x = v[0], p1y = v[1],
p2x = v[6], p2y = v[7],
v12x = p2x - p1x, v12y = p2y - p1x,
t = ((point.x - p1x) * v12x + (point.y - p1y) * v12y) /
(v12x * v12x + v12y * v12y);
if (t <= 0) return 0;
if (t >= 1) return 1;
if (!t) return 0.5;
var roots = [];
if (Numerical.solveCubic(2, -3, 0, t, roots, 0, 1) === 1)
return roots[0];
}
var count = 100,
minDist = Infinity,
minT = 0;