balloontreelayout.java

来自「用applet实现很多应用小程序」· Java 代码 · 共 19 行

package prefuse.action.layout.graph;

import java.awt.geom.Point2D;
import java.util.Iterator;

import prefuse.data.Graph;
import prefuse.data.Schema;
import prefuse.data.tuple.TupleSet;
import prefuse.visual.NodeItem;


/**
 * <p>Layout that computes a circular "balloon-tree" layout of a tree.
 * This layout places children nodes radially around their parents, and is
 * equivalent to a top-down flattened view of a ConeTree.</p>
 * 
 * <p>The algorithm used is that of G. Melan鏾n and I. Herman from their
 * research paper Circular Drawings of Rooted Trees, Reports of the Centre for 
 * Mathematics and Computer Sciences, Report Number INS