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

---

GeometricGraph Class Reference

Inheritance diagram for GeometricGraph:

[legend]

Collaboration diagram for GeometricGraph:

[legend]

List of all members.

Public Member Functions

• void keep ()
• void keepr ()
• void keeponly ()
• GeometricGraph (GraphContainer &G)
• GeometricGraph (GraphAccess &G)
• ~GeometricGraph ()
• void StrictReset ()
• TopologicalGraph & me ()
• const TopologicalGraph & me () const
• GraphContainer * GeometricDualGraph ()
• GraphContainer * DualGraph ()
• GraphContainer * GeometricAngleGraph ()
• GraphContainer * AngleGraph ()
• tedge FindEdge (const Tpoint &p, double node_radius) const
• tedge FindEdge (const Tpoint &p) const
• tvertex FindVertex (const Tpoint &p, double node_radius) const
• tvertex NewVertex (const Tpoint &p)
• tedge NewEdge (const tbrin &ref1, const tbrin &ref2)
• tedge NewEdge (const tvertex &vv1, const tvertex &vv2)
• tvertex BissectEdge (const tedge &e)
• int ComputeGeometricCir ()
• tbrin FindExteriorFace ()
• tbrin FindExteriorFace (Tpoint &p)
• double MinMaxCoords (double &xmin, double &xmax, double &ymin, double &ymax)
• int Tutte ()
• int ColorExteriorface ()
• int Jacquard (int maxgen, double k_angle, double k_mindist, double k_electro, double k_spring, bool k_frontier)

Public Attributes

• Prop< Tpoint > vcoord
• Prop< short > vcolor
• Prop< long > vlabel
• Prop< int > ewidth
• Prop< short > ecolor
• Prop< long > elabel
• long maxvlabel
• long maxelabel

Private Member Functions

• void init ()

---

Constructor & Destructor Documentation

GeometricGraph

(

GraphContainer &

G

)

[inline]

GeometricGraph

(

GraphAccess &

G

)

[inline]

~GeometricGraph

(

)

[inline]

---

Member Function Documentation

void init

(

)

[private]

Reimplemented from TopologicalGraph.

void keep

(

)

[inline]

Reimplemented from TopologicalGraph.

void keepr

(

)

[inline]

Reimplemented from TopologicalGraph.

void keeponly

(

)

[inline]

Reimplemented from TopologicalGraph.

void StrictReset

(

)

[inline]

Reimplemented from TopologicalGraph.

TopologicalGraph& me

(

)

[inline]

Reimplemented from TopologicalGraph.

const TopologicalGraph& me

(

)

const [inline]

Reimplemented from TopologicalGraph.

GraphContainer * GeometricDualGraph

(

)

GraphContainer * DualGraph

(

)

Reimplemented from TopologicalGraph.

GraphContainer * GeometricAngleGraph

(

)

GraphContainer * AngleGraph

(

)

Reimplemented from TopologicalGraph.

tedge FindEdge	(	const Tpoint &	p,
		double	node_radius
	)			const

tedge FindEdge

(

const Tpoint &

p

)

const

tvertex FindVertex	(	const Tpoint &	p,
		double	node_radius
	)			const

tvertex NewVertex

(

const Tpoint &

p

)

[inline]

tedge NewEdge	(	const tbrin &	ref1,
		const tbrin &	ref2
	)			[inline]

Reimplemented from TopologicalGraph.

tedge NewEdge	(	const tvertex &	vv1,
		const tvertex &	vv2
	)			[inline]

tvertex BissectEdge

(

const tedge &

e

)

[inline]

Reimplemented from TopologicalGraph.

int ComputeGeometricCir

(

)

tbrin FindExteriorFace

(

)

tbrin FindExteriorFace

(

Tpoint &

p

)

double MinMaxCoords	(	double &	xmin,
		double &	xmax,
		double &	ymin,
		double &	ymax
	)

int Tutte

(

)

int ColorExteriorface

(

)

int Jacquard	(	int	maxgen,
		double	k_angle,
		double	k_mindist,
		double	k_electro,
		double	k_spring,
		bool	k_frontier
	)

---

Member Data Documentation

Prop<Tpoint> vcoord

Prop<short> vcolor

Prop<long> vlabel

Prop<int> ewidth

Prop<short> ecolor

Prop<long> elabel

long maxvlabel

long maxelabel

---