java+标签定位_折线标签定位算法

灵感来自Petar Ivanov的评论：

//

// Calculate the distance between two points

//

function distance(a, b) {

var dx = a.x - b.x;

var dy = a.y - b.y;

return Math.sqrt(dx * dx + dy * dy);

}

//

// Given a line between point1 and point2 return a point that

// is distance away from point1

//

function lineInterpolate(point1, point2, distance) {

var xabs = Math.abs(point1.x - point2.x);

var yabs = Math.abs(point1.y - point2.y);

var xdiff = point2.x - point1.x;

var ydiff = point2.y - point1.y;

var length = Math.sqrt((Math.pow(xabs, 2) + Math.pow(yabs, 2)));

var steps = length / distance;

var xstep = xdiff / steps;

var ystep = ydiff / steps;

return { x: point1.x + xstep, y: point1.y + ystep };

}

//

// Return the point that is the midpoint for the line

//

function lineMidpoint(lineSegments) {

//

// Sum up the total distance of the line

//

var TotalDistance = 0;

for (var i = 0; i < lineSegments.length - 1; i += 1) {

TotalDistance += distance(lineSegments[i], lineSegments[i + 1]);

}

//

// Find the middle segemnt of the line

//

var DistanceSoFar = 0;

for (var i = 0; i < lineSegments.length - 1; i += 1) {

//

// If this linesegment puts us past the middle then this

// is the segment in which the midpoint appears

//

if (DistanceSoFar + distance(lineSegments[i], lineSegments[i + 1]) > TotalDistance / 2) {

//

// Figure out how far to the midpoint

//

var DistanceToMidpoint = TotalDistance / 2 - DistanceSoFar;

//

// Given the start/end of a line and a distance return the point

// on the line the specified distance away

//

return lineInterpolate(lineSegments[i], lineSegments[i + 1], DistanceToMidpoint);

}

DistanceSoFar += distance(lineSegments[i], lineSegments[i + 1]);

}

//

// Can happen when the line is of zero length... so just return the first segment

//

return lineSegments[0];

}