public class TutteDrawing<X extends Point_> extends GraphDrawing<X>
Modifier and Type | Field and Description |
---|---|
(package private) Point_[] |
exteriorPoints |
(package private) Jama.Matrix |
laplacian |
(package private) static int |
nIterations |
g, points
Constructor and Description |
---|
TutteDrawing() |
TutteDrawing(ArrayBasedGraph g,
Point_2[] exteriorPoints) |
Modifier and Type | Method and Description |
---|---|
Jama.Matrix |
computeBx()
return the column vector Bx
|
Jama.Matrix |
computeBy()
return the column vector By
|
void |
computeDrawing()
compute the Tutte drawing of a planar 3-connected graph
solving two systems of linear equations
|
Jama.Matrix |
computeLaplacianG_F()
return the laplacian matrix of the graph G-F
where F is a peripherical cycle.
|
Jama.Matrix laplacian
static int nIterations
Point_[] exteriorPoints
public TutteDrawing()
public TutteDrawing(ArrayBasedGraph g, Point_2[] exteriorPoints)
public Jama.Matrix computeLaplacianG_F()
public Jama.Matrix computeBx()
public Jama.Matrix computeBy()
public void computeDrawing()
computeDrawing
in class GraphDrawing<X extends Point_>