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

---

EmbedFPP.cpp File Reference

Include dependency graph for EmbedFPP.cpp:

Defines

• #define CONE   0
• #define HOR_LEFT   1
• #define HOR_RIGHT   2

Functions

• int EmbedFPP_Rect (TopologicalGraph &G, bool schnyderLongestFace)
• int EmbedFPP (TopologicalGraph &G, bool schnyderRect, bool schnyderLongestFace)
• int EmbedFPPRecti (TopologicalGraph &G, bool schnyderLongestFace)
• int EmbedTContact (TopologicalGraph &G, bool schnyderLongestFace)
• static double xIntersection (Tpoint &p1, Tpoint &p2, double y)
• int EmbedTriangle (TopologicalGraph &G)

---

Define Documentation

#define CONE   0

#define HOR_LEFT   1

#define HOR_RIGHT   2

---

Function Documentation

int EmbedFPP	(	TopologicalGraph &	G,
		bool	schnyderRect,
		bool	schnyderLongestFace
	)

int EmbedFPP_Rect	(	TopologicalGraph &	G,
		bool	schnyderLongestFace
	)

int EmbedFPPRecti	(	TopologicalGraph &	G,
		bool	schnyderLongestFace
	)

int EmbedTContact	(	TopologicalGraph &	G,
		bool	schnyderLongestFace
	)

int EmbedTriangle

(

TopologicalGraph &

G

)

static double xIntersection	(	Tpoint &	p1,
		Tpoint &	p2,
		double	y
	)			[static]

---