y.layout.planar
Class EdgeInserter

java.lang.Object
  y.layout.planar.EdgeInserter

public class EdgeInserter
extends Object

This class handles insertion of edges into an embedded graph.

Constructor Summary

EdgeInserter(PlanarInformation _planar)

Method Summary

EdgeList	insertEdge(EdgeList _insertionPath, Edge _e) Insert the given edge.
EdgeList	insertEdge(EdgeList _insertionPath, Edge _fStart, Edge _fStop, Edge _e) Insert the given edge.
protected EdgeList	insertEdgeExternal(Edge _fStart, Edge _fStop, Edge _e) The graph consists of more than one component and two of them are now connected by the edge to insert
protected EdgeList	insertEdgeSimple(Edge _fStart, Edge _fStop, Edge _e) Path has size 0, thus only one face has to be split !

Methods inherited from class java.lang.Object

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

Constructor Detail

EdgeInserter

public EdgeInserter(PlanarInformation _planar)

Method Detail

insertEdge

public EdgeList insertEdge(EdgeList _insertionPath,
                           Edge _e)

Insert the given edge. Preconditions: - the edge to insert is an original edge.

Parameters:

_insertionPath - the edges to be crossed

_e - the edge that should be reinserted

Returns:

an edge list containing all segments the original edge has become

insertEdge

public EdgeList insertEdge(EdgeList _insertionPath,
                           Edge _fStart,
                           Edge _fStop,
                           Edge _e)

Insert the given edge. Preconditions: - the edge to insert is an original edge.

Parameters:

_insertionPath - the edges to be crossed

_e - the edge that should be reinserted

Returns:

an edge list containing all segments the original edge has become

insertEdgeExternal

protected EdgeList insertEdgeExternal(Edge _fStart,
                                      Edge _fStop,
                                      Edge _e)

The graph consists of more than one component and two of them are now connected by the edge to insert

insertEdgeSimple

protected EdgeList insertEdgeSimple(Edge _fStart,
                                    Edge _fStop,
                                    Edge _e)

Path has size 0, thus only one face has to be split !