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

---

SchnyderWood Class Reference

Collaboration diagram for SchnyderWood:

[legend]

List of all members.

Public Member Functions

• SchnyderWood (Graph &G0, tbrin b)
• ~SchnyderWood ()
• tvertex GetRoot (short c) const
• bool IsSimple (tedge e) const
• bool IsBlack (tedge e) const
• bool IsRoot (tvertex v) const
• tbrin GetParentBr (tvertex v, short c) const
• tedge GetParentE (tvertex v, short c) const
• tvertex GetParentV (tvertex v, short c) const
• void GetEdgeColors (tbrin b, short &c1, short &c2) const
• short GetBrinColor (tbrin b) const
• bool remove_cw_elbow (tvertex v, short c)
• bool remove_ccw_elbow (tvertex v, short c)
• bool is_cw_elbow (tvertex v, short c) const
• bool is_ccw_elbow (tvertex v, short c) const
• bool is_ccw_smooth (tvertex v) const
• bool is_cw_smooth (tvertex v) const
• bool is_cw_face (tvertex v) const
• bool reverse_cw_face (tvertex v)
• bool is_ccw_face (tvertex v) const
• bool reverse_ccw_face (tvertex v)
• bool cw_merge (tvertex v, short c)
• bool ccw_merge (tvertex v, short c)
• void CyclicColors (short c, short &c_left, short &c_right) const
• tvertex GetFirstChild (tvertex v, short c) const
• tvertex GetNextChild (tvertex current_child, short c) const
• tvertex GetLastChild (tvertex v, short c) const
• tvertex GetPreviousChild (tvertex current_child, short c) const
• int CountDeltaSharpCW () const
• int CountDeltaSharpCCW () const
• int CountDeltaSmoothCW () const
• int CountDeltaSmoothCCW () const
• int CountUnpointedFaces () const

Private Member Functions

• bool isFirstBrinOfFace (tbrin b) const
• bool is_unpointed_face (tbrin b) const

Private Attributes

• TopologicalGraph G
• tbrin FirstBrin
• tvertex v_1
• tvertex v_2
• tvertex v_n
• svector< tbrin > ParentB
• svector< tbrin > ParentG
• svector< tbrin > ParentR
• svector< short > brin_color

---

Constructor & Destructor Documentation

SchnyderWood	(	Graph &	G0,
		tbrin	b
	)

~SchnyderWood

(

)

[inline]

---

Member Function Documentation

bool isFirstBrinOfFace

(

tbrin

b

)

const [private]

bool is_unpointed_face

(

tbrin

b

)

const [private]

tvertex GetRoot

(

short

c

)

const

bool IsSimple

(

tedge

e

)

const

bool IsBlack

(

tedge

e

)

const

bool IsRoot

(

tvertex

v

)

const

tbrin GetParentBr	(	tvertex	v,
		short	c
	)			const

tedge GetParentE	(	tvertex	v,
		short	c
	)			const

tvertex GetParentV	(	tvertex	v,
		short	c
	)			const

void GetEdgeColors	(	tbrin	b,
		short &	c1,
		short &	c2
	)			const

short GetBrinColor

(

tbrin

b

)

const

bool remove_cw_elbow	(	tvertex	v,
		short	c
	)

bool remove_ccw_elbow	(	tvertex	v,
		short	c
	)

bool is_cw_elbow	(	tvertex	v,
		short	c
	)			const

bool is_ccw_elbow	(	tvertex	v,
		short	c
	)			const

bool is_ccw_smooth

(

tvertex

v

)

const

bool is_cw_smooth

(

tvertex

v

)

const

bool is_cw_face

(

tvertex

v

)

const

bool reverse_cw_face

(

tvertex

v

)

bool is_ccw_face

(

tvertex

v

)

const

bool reverse_ccw_face

(

tvertex

v

)

bool cw_merge	(	tvertex	v,
		short	c
	)

bool ccw_merge	(	tvertex	v,
		short	c
	)

void CyclicColors	(	short	c,
		short &	c_left,
		short &	c_right
	)			const

tvertex GetFirstChild	(	tvertex	v,
		short	c
	)			const

tvertex GetNextChild	(	tvertex	current_child,
		short	c
	)			const

tvertex GetLastChild	(	tvertex	v,
		short	c
	)			const

tvertex GetPreviousChild	(	tvertex	current_child,
		short	c
	)			const

int CountDeltaSharpCW

(

)

const

int CountDeltaSharpCCW

(

)

const

int CountDeltaSmoothCW

(

)

const

int CountDeltaSmoothCCW

(

)

const

int CountUnpointedFaces

(

)

const

---

Member Data Documentation

TopologicalGraph G [private]

tbrin FirstBrin [private]

tvertex v_1 [private]

tvertex v_2 [private]

tvertex v_n [private]

svector<tbrin> ParentB [private]

svector<tbrin> ParentG [private]

svector<tbrin> ParentR [private]

svector<short> brin_color [private]

---