曼哈頓佈局算法

Question

我找任何以下（按優先順序排列）的：

• 曼哈頓佈局EdgeRenderer爲prefuse。
• 曼哈頓layout prefuse。
• 針對分層定向無環圖生成Manhattan layouts的算法。
• 執行organizational chart。

實現範例包括：

• NodeLinkTreeLayout（對於prefuse）是接近的，但邊緣樣式不正交。
• Easy Graph for Perl
• Graphical JavaScript Tree

你知道在哪裏可以找到類似的規定？

Answer 1

使用prefuse創建EdgeRenderer子類：

/** 
* Responsible for drawing orthogonal edges between two nodes. 
*/ 
public class OrthogonalEdgeRenderer 
    extends EdgeRenderer { 
    /** 
    * Creates a new edge renderer with a given arrowType. The edgeType is 
    * ignored -- the edges are drawn orthogonally, as per the responsibility 
    * of this class. The arrowType is one of the Constants.EDGE_ARROW_* values. 
    * 
    * @param edgeType Ignored. 
    * @param arrowType One of Constants.EDGE_ARROW_*. 
    * @see prefuse.Constants 
    */ 
    public OrthogonalEdgeRenderer(int edgeType, int arrowType) { 
    super(edgeType, arrowType); 
    } 

    /** 
    * Creates a new instance with no arrow head. 
    */ 
    public OrthogonalEdgeRenderer() { 
    this(Constants.EDGE_TYPE_LINE, Constants.EDGE_ARROW_NONE); 
    } 

    /** 
    * Creates an orthogonal shape (an edge) to draw between two nodes. 
    * 
    * @param vi The visual item with start and end points. 
    * @return The shape to draw between the nodes for this edge. 
    */ 
    protected Shape getRawShape(VisualItem vi) { 
    Path2D.Double result = new Path2D.Double(); 

    if(vi instanceof EdgeItem) { 
     EdgeItem ei = (EdgeItem)vi; 

     double sx = ei.getSourceItem().getX(); 
     double sy = ei.getSourceItem().getY(); 
     double tx = ei.getTargetItem().getX(); 
     double ty = ei.getTargetItem().getY(); 

     double midy = (sy + ty)/2; 

     if(midy != sy && midy != ty) { 
     result.moveTo(sx, sy); 
     result.lineTo(sx, midy); 
     result.lineTo(tx, midy); 
     result.lineTo(tx, ty); 
     } 
    } 

    return result; 
    } 
}