graph.algorithms.drawing

Class TutteEmbedding<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.algorithms.drawing.TutteEmbedding<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class TutteEmbedding<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

Implementations of Tutte's (or barycentric) embedding of a simple 3-vertex-connected planar graph.

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
TutteEmbedding(Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
java.util.Map<V,java.awt.geom.Point2D>	execute(java.util.List<V> J, java.awt.geom.Point2D center, double treshold) Executes the algorithm, calculates each vertex's position

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TutteEmbedding

public TutteEmbedding(Graph<V,E> graph)

Method Detail

execute

public java.util.Map<V,java.awt.geom.Point2D> execute(java.util.List<V> J,
                                                      java.awt.geom.Point2D center,
                                                      double treshold)

Executes the algorithm, calculates each vertex's position

Parameters:

J - Vertices belonging to the outside face

center - Center of the drawing

treshold - Parameter which determines the distance between vertices

Returns:

A mapping of each vertex to its position