graph.math

Class CircleLayoutCalc<V extends Vertex>

java.lang.Object

graph.math.CircleLayoutCalc<V>

Type Parameters:

V - The vertex type

public class CircleLayoutCalc<V extends Vertex>
extends java.lang.Object

A class containing methods for calculating certain values needed by the circular drawing algorithms

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
CircleLayoutCalc()

Method Summary

Modifier and Type	Method and Description
java.util.Map<V,java.awt.geom.Point2D>	calculatePosition(java.util.List<V> vertices, double radius, java.awt.geom.Point2D center) Calculates positions of the provided vertices so that they are apices of of regular polygon and belonging to a circle with the provided center and radius
double	calculateRadius(java.util.List<V> vertices, double treshold) Calculates optimum radius of a circle on which centers of the provided vertices should lay and where the distances between neighbouring vertices should not be smaller than the provided value
java.util.List<V>	organizeVerticesBySize(java.util.List<V> vertices) Sorts the given vertices by size

Methods inherited from class java.lang.Object

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

Constructor Detail

CircleLayoutCalc

public CircleLayoutCalc()

Method Detail

calculatePosition

public java.util.Map<V,java.awt.geom.Point2D> calculatePosition(java.util.List<V> vertices,
                                                                double radius,
                                                                java.awt.geom.Point2D center)

Calculates positions of the provided vertices so that they are apices of of regular polygon and belonging to a circle with the provided center and radius

Parameters:

vertices - Vertices whose positions need to be set

radius - Radius of the circle

center - Center of the circle

Returns:

Map of vertices to their calculated positions

organizeVerticesBySize

public java.util.List<V> organizeVerticesBySize(java.util.List<V> vertices)

Sorts the given vertices by size

Parameters:

vertices - Vertices to be sorted

Returns:

A sorted list of vertices

calculateRadius

public double calculateRadius(java.util.List<V> vertices,
                              double treshold)

Calculates optimum radius of a circle on which centers of the provided vertices should lay and where the distances between neighbouring vertices should not be smaller than the provided value

Parameters:

vertices - Vertices whose centers belong to the circle

treshold - Distance between neighbouring vertices

Returns:

Calculated radius