SourceForge Logo
P.I.G.A.L.E.
1.3.9
Public Implementation of a Graph Algorithm
Library and Editor

H. de Fraysseix      P. Ossona de Mendez

CanvasSpring.cpp File Reference


Detailed Description

Spring embedders.

Include dependency graph for CanvasSpring.cpp:

Functions

Variables


Function Documentation

static bool brinOrderOk ( GeometricGraph G,
tbrin  b 
) [static]

static bool canMove ( tvertex  v,
Tpoint  Offset,
TopologicalGraph CEG,
GeometricGraph G 
) [static]

int ComputeBounds ( GeometricGraph G,
double &  xmin,
double &  xmax,
double &  ymin,
double &  ymax,
double &  dx,
double &  dy 
)

static double getAngle ( tbrin  b,
GeometricGraph G 
) [static]

static int init_extvertex ( GeometricGraph G,
svector< int > &  ev 
) [static]

static int isCrossing ( tbrin  e,
tbrin  f,
GeometricGraph G 
) [static]

int isInf ( double  x  ) 

static bool isIntersecting ( Tpoint p1,
Tpoint p2,
Tpoint p3,
Tpoint p4 
) [static]

static double potEdge ( tvertex const &  v,
tbrin const &  brin,
tk &  k,
GeometricGraph G 
) [static]

static double potentiel ( tvertex  v,
Tpoint  Offset,
tk &  k,
GeometricGraph G,
TopologicalGraph Vav,
svector< int >  extvertex 
) [static]

char sgn ( double  f  ) 

static double tryMove ( tvertex  v,
svector< Tpoint > &  sumDep,
tk &  k,
TopologicalGraph Vav,
TopologicalGraph CEG,
svector< int >  extvertex,
GeometricGraph G 
) [static]


Variable Documentation

double _4PI2 = 4*PI*PI

double coefDiff = 0.707

int DEFAULT_ADD_VIRTUAL_DEGRE = 4

double K_ANGLE = 10

double K_ELECTRO = 10

bool K_FRONTIER = false

double K_MINDIST = 50

double K_SPRING = 0.1

int MAX_GENERATIONS = 1000

Tpoint ZERO = Tpoint()


Generated on Thu Jan 31 16:50:49 2008 for Pigale by  doxygen 1.5.4