Next: Testing Triconnectivity ( TriconnectivityTest Up: Further Modules Previous: Topology Modules ( TopologyModule Contents Index

Shape Module ( ShapeModule )

Baseclasses

$\begin{picture}(8,4) \thicklines \put(0,3){\framebox (5.5,1){\bf AGDModule}}... ...{\vector(0,-1){1}}\put(3,0){\framebox (5.5,1){\bf ShapeModule}} \end{picture}$

Definition

The class ShapeModule extends the functionality of a TopologyModule. For orthogonal drawings, one might be interested in not only the topology but also the shape of the drawing. An instance of class ShapeModule takes as input an orthogonal drawing (or just a sketch of it) and produces as output an OrthogonalRepresenation. This might be used as input for a CompactionModule.

Input and Output Parameters

input parameter: graph in $\_$ graph = 1

layout in $\_$ layout = 2

output parameter: orthogonal representation out $\_$ orth $\_$ rep = 1

#include < AGD/ShapeModule.h >

Initialization

ShapeModule S initializes a shape module.

Operations

Standard Interface

bool S.check(const leda_graph& G, AgdKey& p)

returns true if G satisfies the precondition of S. Otherwise, false is returned and p contains a property that is not satisfied.

OrthogonalRepresentation& S.call(const leda_graph& G, const LayoutInterface& L)

calls the ShapeModule for LayoutInterface L and its underlying graph. Eventually, edges must be added in order to make the graph a map. These edges will be contained in the list M.

Options

bool S.get_round() returns the value of the rounding option. If set, each scanned angle is set to the closest multiple of 90^o.

void S.set_round(bool r) sets the parameter round to r

Next: Testing Triconnectivity ( TriconnectivityTest Up: Further Modules Previous: Topology Modules ( TopologyModule Contents Index

input parameter:	graph	in $\_$ graph = 1
	layout	in $\_$ layout = 2
output parameter:	orthogonal representation	out $\_$ orth $\_$ rep = 1

bool	S.check(const leda_graph& G, AgdKey& p)
		returns true if G satisfies the precondition of S. Otherwise, false is returned and p contains a property that is not satisfied.
OrthogonalRepresentation&	S.call(const leda_graph& G, const LayoutInterface& L)
		calls the ShapeModule for LayoutInterface L and its underlying graph. Eventually, edges must be added in order to make the graph a map. These edges will be contained in the list M.

bool	S.get_round()	returns the value of the rounding option. If set, each scanned angle is set to the closest multiple of 90^o.
void	S.set_round(bool r)	sets the parameter round to r