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

Merge pull request #811 from sapics/faster-nearest-parameter

Browse source 
Faster curve.getNearestParameter when curve has no handles
This commit is contained in:
Jürg Lehni 2015-10-24 10:41:51 +02:00
commit cbefa668f4
1 changed files with 12 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
src/path/Curve.js
View file

@ -645,6 +645,18 @@ statics: {
}, },
getNearestParameter: function(v, point) { 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),
epsilon = /*#=*/Numerical.EPSILON;
if (t < epsilon) return 0;
if (t + epsilon > 1) return 1;
return 0.5 - Math.cos(Math.acos(2 * t - 1) / 3 + Math.PI * 4 / 3) || 0.5;
}
var count = 100, var count = 100,
minDist = Infinity, minDist = Infinity,
minT = 0; minT = 0;