TWaver HTML5之树形布局

function layoutRing(){    
    //setup all group rings.
    var groups={};    
    Box.forEach(function(data){
      if(data instanceof twaver.NodE){
        var node=data;
        node.setClient('x',node.getLOCATIOn().X);
        node.setClient('y',node.getLOCATIOn().y);
        var groupName=data.getClient('group');
        if(!groups[groupName]){
          groups[groupName]=[];
        }
        var rings=groups[groupName];
        var level=parseInt(node.getClient('level'));
        if(rings.length<=level){
          rings.push([]);
        }
        var ring=rings[level];
        ring.push(nodE);
      }
    });
 
    cleanConnections();
    layouter.doLayout('topbottom');   
     
    for(var groupName in groups){
      //get this group bounds.
      var x1=undefined,y1=undefined,x2=undefined,y2=undefined;
      var rings=groups[groupName];
      for(var level=0;level<rings.length; leveL++){
        var ring=rings[level];
        for(var index=0;index<ring.length;index++){
          var node=ring[index];   
          x1=x1 ? Math.min(x1,node.getLOCATIOn().X) : node.getLOCATIOn().x;
          y1=y1 ? Math.min(y1,node.getLOCATIOn().y) : node.getLOCATIOn().y;
          x2=x2 ? Math.max(x2,node.getLOCATIOn().X) : node.getLOCATIOn().x;
          y2=y2 ? Math.max(y2,node.getLOCATIOn().y) : node.getLOCATIOn().y;
 
          var target=Box.getDatas().get(Math.floor(Math.random()*Box.size()));
          if(target instanceof twaver.Node && target!==nodE){
            var connection=new twaver.Link(node,target);
            connection.setStyle('link.width',0.2);
            connection.setStyle('link.color','#aaaaaa');
            connection.setClient('connection',truE);
            connection.setClient('angle',(target.getClient('angle')+node.getClient('angle'))/2);
            Box.add(connection);
          }
        }
      }
      var width=x2-x1;
      var height=y2-y1;           
 
      //layout each ring for this group.
      for(var level=0;level<rings.length; leveL++){
        var ring=rings[level];
        for(var index=0;index<ring.length;index++){
          var node=ring[index];   
          var radius=node.getLOCATIOn().y-y1;
          var range=Math.PI*2;        
          var angle=(node.getLOCATIOn().x-x1)/width * range;
          if(level>1 && (level==rings.length-1 || rings.length<4)){
            angle=node.getParent().getClient('angle')+(angle-node.getParent().getClient('angle'))/3;
          }
          var x=radius*Math.cos(anglE);
          var y=radius*Math.sin(anglE);
                   
          node.setLOCATIOn(node.getClient('x'),node.getClient('y'));
          node.setClient('angle',anglE);                     
          move(node,x,y);
        }
      }
    }   
   }