d3.js传播饼图的标签

Question

我正在使用d3.js - 我这里有一个饼图。 但问题是切片很小时 - 标签重叠。 展开标签的最佳方式是什么？

http://jsfiddle.net/BxLHd/16/

这是标签的代码。 我很好奇 - 是否有可能用d3模拟一个三维饼图？

                        //draw labels                       
                        valueLabels = label_group.selectAll("text.value").data(filteredData)
                        valueLabels.enter().append("svg:text")
                                .attr("class", "value")
                                .attr("transform", function(d) {
                                    return "translate(" + Math.cos(((d.startAngle+d.endAngle - Math.PI)/2)) * (that.r + that.textOffset) + "," + Math.sin((d.startAngle+d.endAngle - Math.PI)/2) * (that.r + that.textOffset) + ")";
                                })
                                .attr("dy", function(d){
                                        if ((d.startAngle+d.endAngle)/2 > Math.PI/2 && (d.startAngle+d.endAngle)/2 < Math.PI*1.5 ) {
                                                return 5;
                                        } else {
                                                return -7;
                                        }
                                })
                                .attr("text-anchor", function(d){
                                        if ( (d.startAngle+d.endAngle)/2 < Math.PI ){
                                                return "beginning";
                                        } else {
                                                return "end";
                                        }
                                }).text(function(d){
                                        //if value is greater than threshold show percentage
                                        if(d.value > threshold){
                                            var percentage = (d.value/that.totalOctets)*100;
                                            return percentage.toFixed(2)+"%";
                                        }
                                });

                        valueLabels.transition().duration(this.tweenDuration).attrTween("transform", this.textTween);
                        valueLabels.exit().remove();

Answer 1

正如@The Old County发现的那样，我之前发布的答案在firefox中失败，因为它依赖于SVG方法.getIntersectionList()来查找冲突，并且该方法尚未在Firefox中实现 。

这只意味着我们必须跟踪标签位置并自己测试冲突。 使用d3，检查布局冲突的最有效方法是使用四叉树数据结构来存储位置，这样您就不必检查每个标签的重叠，只需检查可视化的类似区域。

上一个答案的代码的第二部分将替换为：

        /* check whether the default position 
           overlaps any other labels*/
        var conflicts = [];
        labelLayout.visit(function(node, x1, y1, x2, y2){
            //recurse down the tree, adding any overlapping labels
            //to the conflicts array

            //node is the node in the quadtree, 
            //node.point is the value that we added to the tree
            //x1,y1,x2,y2 are the bounds of the rectangle that
            //this node covers

            if (  (x1 > d.r + maxLabelWidth/2) 
                    //left edge of node is to the right of right edge of label
                ||(x2 < d.l - maxLabelWidth/2) 
                    //right edge of node is to the left of left edge of label
                ||(y1 > d.b + maxLabelHeight/2)
                    //top (minY) edge of node is greater than the bottom of label
                ||(y2 < d.t - maxLabelHeight/2 ) )
                    //bottom (maxY) edge of node is less than the top of label

                  return true; //don't bother visiting children or checking this node

            var p = node.point;
            var v = false, h = false;
            if ( p ) { //p is defined, i.e., there is a value stored in this node
                h =  ( ((p.l > d.l) && (p.l <= d.r))
                   || ((p.r > d.l) && (p.r <= d.r)) 
                   || ((p.l < d.l)&&(p.r >=d.r) ) ); //horizontal conflict

                v =  ( ((p.t > d.t) && (p.t <= d.b))
                   || ((p.b > d.t) && (p.b <= d.b))  
                   || ((p.t < d.t)&&(p.b >=d.b) ) ); //vertical conflict

                if (h&&v)
                    conflicts.push(p); //add to conflict list
            }

        });

        if (conflicts.length) {
            console.log(d, " conflicts with ", conflicts);  
            var rightEdge = d3.max(conflicts, function(d2) {
                return d2.r;
            });

            d.l = rightEdge;
            d.x = d.l + bbox.width / 2 + 5;
            d.r = d.l + bbox.width + 10;
        }
        else console.log("no conflicts for ", d);

        /* add this label to the quadtree, so it will show up as a conflict
           for future labels.  */
        labelLayout.add( d );
        var maxLabelWidth = Math.max(maxLabelWidth, bbox.width+10);
        var maxLabelHeight = Math.max(maxLabelHeight, bbox.height+10);

请注意，我已将标签边缘的参数名称更改为l / r / b / t（左/右/底部/顶部），以保持一切符合逻辑。

现场小提琴： http ： //jsfiddle.net/Qh9X5/1249/

这样做的另一个好处是，您可以在实际设置位置之前根据标签的最终位置检查冲突。 这意味着您可以在确定所有标签的位置后使用过渡将标签移动到位。

Answer 2

应该可以做到。 你究竟想要做什么取决于你想要做什么来隔开标签。 但是，没有一种内置的方法可以做到这一点。

标签的主要问题在于，在您的示例中，它们依赖于您用于饼图切片的相同数据进行定位。 如果你想让他们更像excel那样（即给他们空间），你必须要有创意。 您拥有的信息是他们的起始位置，高度和宽度。

一个非常有趣的（我的乐趣定义）解决这个问题的方法是创建一个随机求解器来优化标签排列。 你可以用基于能量的方法做到这一点。 定义能量函数，其中能量基于两个标准增加：距起点的距离和与附近标签的重叠。 您可以根据能量标准进行简单的梯度下降，找到与您的总能量相关的局部最优解，这将导致您的标签尽可能接近原始点而不会出现大量重叠，并且无需推动更多远离原点。

可以容忍多少重叠取决于您指定的能量函数，该函数应该是可调的，以提供良好的点分布。 同样地，你愿意在点接近度上做多少取决于能量增加函数的形状与原点的距离。 （线性能量增加将导致更接近的点，但更大的异常值。二次或三次将具有更大的平均距离，但更小的异常值。）

可能还有一种解决最小值的分析方法，但这会更难。 你可能可以开发一种用于定位事物的启发式算法，这可能就是excel所做的，但这样就不那么有趣了。

Answer 3

检查冲突的一种方法是使用<svg>元素的getIntersectionList()方法。 该方法要求您传入一个SVGRect对象（与<rect>元素不同！），例如图形元素的.getBBox()方法返回的对象。

使用这两种方法，您可以确定标签在屏幕中的位置以及它是否与任何内容重叠。 然而，一个复杂因素是传递给getIntersectionList的矩形坐标在根SVG的坐标内被解释，而getBBox返回的坐标在本地坐标系中。 所以你还需要方法getCTM() （得到累积变换矩阵）来在两者之间进行转换。

我从Lars Khottof的例子开始， @ TheOldCounty已在评论中发布，因为它已包括弧段和标签之间的线。 我做了一点重新组织，将标签，线条和弧段放在单独的<g>元素中。 这避免了奇怪的重叠上更新（对指针线上面描绘的圆弧），也可以很容易地确定哪些元素，我们很担心重叠-唯一的其他标签，而非指针直线或圆弧-通过将母<g>元素作为getIntersectionList的第二个参数。

使用each函数一次一个地定位标签，并​​且在计算位置时它们必须实际定位（即，属性设置为其最终值，没有过渡），以便在getIntersectionList时它们就位。调用下一个标签的默认位置。

如果它重叠以前的标签，其中移动标签的决定是一个复杂的，如@ ckersch的答案概括。 我保持简单，只需将其移动到所有重叠元素的右侧。 这可能会导致饼图顶部出现问题，其中最后一个片段的标签可以移动，以便它们与第一个片段的标签重叠，但如果饼图按片段大小排序则不太可能。

这是关键代码：

    labels.text(function (d) {
        // Set the text *first*, so we can query the size
        // of the label with .getBBox()
        return d.value;
    })
    .each(function (d, i) {
        // Move all calculations into the each function.
        // Position values are stored in the data object 
        // so can be accessed later when drawing the line

        /* calculate the position of the center marker */
        var a = (d.startAngle + d.endAngle) / 2 ;

        //trig functions adjusted to use the angle relative
        //to the "12 o'clock" vector:
        d.cx = Math.sin(a) * (that.radius - 75);
        d.cy = -Math.cos(a) * (that.radius - 75);

        /* calculate the default position for the label,
           so that the middle of the label is centered in the arc*/
        var bbox = this.getBBox();
        //bbox.width and bbox.height will 
        //describe the size of the label text
        var labelRadius = that.radius - 20;
        d.x =  Math.sin(a) * (labelRadius);
        d.sx = d.x - bbox.width / 2 - 2;
        d.ox = d.x + bbox.width / 2 + 2;
        d.y = -Math.cos(a) * (that.radius - 20);
        d.sy = d.oy = d.y + 5;

        /* check whether the default position 
           overlaps any other labels*/

        //adjust the bbox according to the default position
        //AND the transform in effect
        var matrix = this.getCTM();
        bbox.x = d.x + matrix.e;
        bbox.y = d.y + matrix.f;

        var conflicts = this.ownerSVGElement
                            .getIntersectionList(bbox, this.parentNode);

        /* clear conflicts */
        if (conflicts.length) {
            console.log("Conflict for ", d.data, conflicts);   
            var maxX = d3.max(conflicts, function(node) {
                var bb = node.getBBox();
                return bb.x + bb.width;
            })

            d.x = maxX + 13;
            d.sx = d.x - bbox.width / 2 - 2;
            d.ox = d.x + bbox.width / 2 + 2;

        }

        /* position this label, so it will show up as a conflict
           for future labels. (Unfortunately, you can't use transitions.) */
        d3.select(this)
            .attr("x", function (d) {
                return d.x;
            })
            .attr("y", function (d) {
                return d.y;
            });
    });

这是工作小提琴： http ： //jsfiddle.net/Qh9X5/1237/