javascript – d3中的并排路径

我正在尝试一种方法来获得彼此相邻的路径,这样它们就会相互推动(分解宽度和相邻点)并且不会重叠.

这是我的小提琴,大多是从例子中拼凑而成的
https://jsfiddle.net/crimsonbinome22/k2xqn24x/

var LineGroup = svg.append("g")
.attr("class","line");

var line = d3.svg.line()
.interpolate("linear")
.x(function(d) { return (d.x); })
.y(function(d) { return (d.y); })
;

LineGroup.selectAll(".line")
.data(series)
.enter().append("path")
.attr("class", "line")
.attr("d", function(d){ return line(d.p); })
.attr("stroke", function(d){ return d.c; })
.attr("stroke-width", function(d){ return d.w; })
.attr("fill", "none");

这是我希望在this image here实现的目标,基本上:

>对于落在同一点上的所有线路,将它们向左或向右推,使它们一起围绕它.
>线宽因子,使它们不重叠,或在它们之间留下空格.
>能够处理具有不同点数的路径(例如,最大值为3但我想处理多达10个)

>注意虽然重叠的点总是具有相同的索引(它们不会循环,但只是像树那样向外)

>能够处理落在同一点上的不同数量的线路.

我遇到的一些问题:

>我是d3的新手,我觉得功能有点莫名其妙.不知道如何开始应用将移动线条的逻辑.
>我的数据结构中有一些冗余信息,例如r表示排名(决定是向左还是向右),w表示宽度,对于特定行,宽度都是相同的.
>我有很多数据,所以这里使用的数据结构不适用于我拥有的csv数据.也许现在可以跳过这个,我稍后会为那个问题打开一个新问题.

我有一个搜索,但找不到任何如何做到这一点的例子.在某种程度上,它几乎像一个和弦图,但有点不同,我找不到很多相关的代码可以重用.如何实现这一点的任何帮助(无论是我已经开始的方法,还是我错过了它的完全不同的东西)将不胜感激.

最佳答案 我会采取以下步骤:

>计算一个节点对象数组,即一条线访问的每个点的一个对象
>计算此节点上的树(即,为每个节点添加指向其父节点和子节点的链接)
>确保根据节点与此节点的角度对任何节点的子节点进行排序
>此时,每一行现在仅取决于其最终节点
>为每个节点计算经过的有序列表

>自下而上访问所有节点(即从叶子开始)
>“go-through”列表是以当前节点结尾的所有行的子列表的串联

>对于每个节点,计算偏移数组(通过对连续宽度求和)
经过的线路)
>最后,对于该行中的每一行和每个节点,检查偏移数组以了解该行必须移位多少

编辑:运行示例
https://jsfiddle.net/toh7d9tq/1/

我在最后两个步骤中使用了稍微不同的方法(计算偏移量):我实际上为每个系列创建一个新的p数组,其中包含一对{node,offset}的列表.这样,在绘图功能中访问所有相关数据就容易得多.

我需要添加一个人工根来获得一个很好的起始线(并使其更容易递归和角度以及所有内容),如果需要,可以在绘图阶段跳过它.

  function key(p) {
   return p.time+"_"+p.value
  }

  // a node has fields:
  // - time/value (coordinates)
  // - series (set of series going through)
  // - parent/children (tree structure) 
  // - direction: angle of the arc coming from the parent 

  //artificial root
  var root={time:200, value:height, series:[], direction:-Math.PI/2};

  //set of nodes
  var nodes = d3.map([root], key);
  //create nodes, link each series to the corresponding leaf
  series.forEach(function(s){
    s.pWithOffset=[]; //this will be filled later on
    var parent=root;  
    s.p.forEach(function(d) {  
     var n=nodes.get(key(d));
     if (!n) {
       //create node at given coordinates if does not exist
       n={time:d.time, 
          value:d.value, 
          parent:parent, 
          series:[],
          direction:Math.atan2(d.value-parent.value, d.time-parent.time)};
       nodes.set(key(n),n);   
       //add node to the parent's children
       if (!parent.children) parent.children=[];
       parent.children.push(n);
     }    
     //this node is the parent of the next one
     parent=n;
    })
    //last node is the leaf of this series
    s.leafNode=parent;
    parent.series.push(s);  
  })

  //sort children by direction
  nodes.values().forEach(function(n){
      if (n.children) 
       n.children.sort(function (a,b){
         if (a.direction>n.direction)
         return a.direction-b.direction;
       });
      });

  //recursively list all series through each node (bottom-up)
  function listSeries(n) {
     if (!n.children) return;
     n.children.forEach(listSeries);
     n.series=d3.merge(n.children.map(function(c){return c.series}));   
  }
  listSeries(root); 
  //compute offsets for each series in each node, and add them as a list to the corresponding series
  //in a first time, this is not centered
  function listOffsets(n) {
     var offset=0;   
     n.series.forEach(function(s){
       s.pWithOffset.push( {node:n, offset:offset+s.w/2})
       offset+=s.w;     
     })
     n.totalOffset=offset;
     if (n.children)
       n.children.forEach(listOffsets);
  }
  listOffsets(root);

然后在绘图部分:

var line = d3.svg.line()
    .interpolate("linear")
    .x(function(d) { return (d.node.time-Math.sin(d.node.direction)*(d.offset-d.node.totalOffset/2)); })
    .y(function(d) { return (d.node.value+Math.cos(d.node.direction)*(d.offset-d.node.totalOffset/2)); })
    ;

LineGroup.selectAll(".line")
    .data(series)
  .enter().append("path")
    .attr("class", "line")
    .attr("d", function(d){ return line(d.pWithOffset); })
    .attr("stroke", function(d){ return d.c; })
    .attr("stroke-width", function(d){ return d.w; })
    .attr("fill", "none");
点赞