lv.lumii.layoutengine.obstacleGraph

Class ObstacleGraph

java.lang.Object

lv.lumii.layoutengine.obstacleGraph.ObstacleGraph

public class ObstacleGraph
extends java.lang.Object

Contains methods for calculating the obstacle graph.

Constructor Summary

Constructors

Constructor and Description
ObstacleGraph()

Method Summary

Modifier and Type	Method and Description
static <S extends Segment> java.util.ArrayList<Pair<S,S>>	findObstacleGraph(java.util.ArrayList<S> segments) Finds the obstacle graph of the given ArrayList of OrthogonalSegment segments.

Methods inherited from class java.lang.Object

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

Constructor Detail

ObstacleGraph

public ObstacleGraph()

Method Detail

findObstacleGraph

public static <S extends Segment> java.util.ArrayList<Pair<S,S>> findObstacleGraph(java.util.ArrayList<S> segments)

Finds the obstacle graph of the given ArrayList of OrthogonalSegment segments.

Type Parameters:

S - The segment class with which this obstacle graph will work.

Parameters:

segments - the vertical segments for which to find the obstacle graph

Returns:

an ArrayList of pairs of vertical segments, with each pair corresponding to an edge in the obstacle graph going from the first segment of the pair to the second.