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

• int ComputeBounds (GeometricGraph &G, double &xmin, double &xmax, double &ymin, double &ymax, double &dx, double &dy)
• char sgn (double f)
• int isInf (double x)
• static bool isIntersecting (Tpoint &p1, Tpoint &p2, Tpoint &p3, Tpoint &p4)
• static int isCrossing (tbrin e, tbrin f, GeometricGraph &G)
• static double getAngle (tbrin b, GeometricGraph &G)
• static bool brinOrderOk (GeometricGraph &G, tbrin b)
• static bool canMove (tvertex v, Tpoint Offset, TopologicalGraph &CEG, GeometricGraph &G)
• static double potEdge (tvertex const &v, tbrin const &brin, tk &k, GeometricGraph &G)
• static int init_extvertex (GeometricGraph &G, svector< int > &ev)
• static double potentiel (tvertex v, Tpoint Offset, tk &k, GeometricGraph &G, TopologicalGraph &Vav, svector< int > extvertex)
• static double tryMove (tvertex v, svector< Tpoint > &sumDep, tk &k, TopologicalGraph &Vav, TopologicalGraph &CEG, svector< int > extvertex, GeometricGraph &G)

Variables

• double coefDiff = 0.707
• int DEFAULT_ADD_VIRTUAL_DEGRE = 4
• int MAX_GENERATIONS = 1000
• double K_ANGLE = 10
• double K_MINDIST = 50
• double K_ELECTRO = 10
• double K_SPRING = 0.1
• bool K_FRONTIER = false
• double _4PI2 = 4*PI*PI
• Tpoint ZERO = Tpoint()

---

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()

---