Question

我正在尝试使用相同数量的段补间2路径。我在这里使用Mike Bostock描述的方法：https://gist.github.com/mbostock/3916621：

svg.append("path")
    .attr("transform", "translate(180,150)scale(2,2)")
    .attr("d", d0)
    .call(transition, d0, d1);

function transition(path, d0, d1) {
  path.transition()
      .duration(2000)
      .attrTween("d", pathTween(d1, 4))
      .each("end", function() { d3.select(this).call(transition, d1, d0); });
}

function pathTween(d1, precision) {
  return function() {
    var path0 = this,
        path1 = path0.cloneNode(),
        n0 = path0.getTotalLength(),
        n1 = (path1.setAttribute("d", d1), path1).getTotalLength();

    // Uniform sampling of distance based on specified precision.
    var distances = [0], i = 0, dt = precision / Math.max(n0, n1);
    while ((i += dt) < 1) distances.push(i);
    distances.push(1);

    // Compute point-interpolators at each distance.
    var points = distances.map(function(t) {
      var p0 = path0.getPointAtLength(t * n0),
          p1 = path1.getPointAtLength(t * n1);
      return d3.interpolate([p0.x, p0.y], [p1.x, p1.y]);
    });

    return function(t) {
      return t < 1 ? "M" + points.map(function(p) { return p(t); }).join("L") : d1;
    };
  };
}

它给出了非常好的结果，但我面临着一个愚蠢的问题。我想找到一种方法将第一条路径中的一个网段与第二条路径中的另一条网段相关联，以获得更好的补间效果。

例如，这里：http://jsfiddle.net/2brqoo5p/1/ 2路径具有相似的形状，但补间比它可能复杂得多。有办法解决这个问题吗？

非常感谢

Answer 1

... IMHO

您可能找不到任何会为您执行此操作的实用程序/库/等。你会必须自己写。或等待有人为你做。或者付钱给某人。

我能为这个问题想象的唯一解决方案是相当繁琐的。如果我找时间，我可能会写一个演示并更新这个答案。没有承诺，虽然。事实上，这个代码似乎只对演示中的闭环有用你联系了。

这是伪代码的想法。不过，这是相当蛮力的。

# convert both SVG path `d` attributes from strings to arrays of points
list_1  = convert('#path1')
list_2  = convert('#path2')

min_dist   = 9999
min_pt_set = {}

for each point in list_1 -> (p1)
    for each point in list_2 -> (p2)
        # find the pair of points with the least distance between them
        if (min_dist > dist(p1, p2))
            min_dist = dist(p1, p2)
            min_pt_set = {p1, p2}

# reorder list_1 so that p1 is the first element.
# reorder list_2 so that p2 is the first element.

# convert both lists back into svg path strings

# write the path strings back to the svg `d` attributes.

重新排序后，您可能需要某种方向检查。如果路径在相反的方向定义，您可能需要反转操作一条路。

我不知道任何适用于所有情况的算法。你选择了什么可能取决于您编码的情况。你可以尝试'至少平方和'或者只是与p1和p2相邻的检查点并求解最小距离。

我希望有人比我有更好的解决方案。这很有意思问题

另见：

http://www.w3.org/TR/SVG/paths.html
Scripting <path> data in SVG (reading and modifying) - 提到解析svg路径的方法。

d3js - 两条路径之间的转换

1 个答案: