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

---

KantShelling Class Reference

Inheritance diagram for KantShelling:

[legend]

Collaboration diagram for KantShelling:

[legend]

List of all members.

Public Member Functions

• KantShelling (Graph &G0, tbrin bref)
• int FindNext (tbrin &left, tbrin &right)
• int Error () const

Protected Attributes

• TopologicalGraph G

Private Member Functions

• void _visited (int v, int i)
• void _sepf (int v, int i)
• void _outv (int f, int i)
• void _oute (int f, int i)
• void UpdateSepf1 (IntList &NewSepFaces)
• void UpdateSepf2 (IntList &NewOuterVertices)
• void SetAdjFaces ()

Private Attributes

• int nf
• tbrin FirstBrin
• tvertex v_1
• tvertex v_2
• tvertex v_n
• IntList Candidates
• svector< int > Brin2Face
• svector< int > Face2Brin
• svector< int > IsOuterV
• svector< int > IsOuterE
• svector< int > MarkedV
• svector< int > MarkedE
• svector< int > MarkedF
• svector< int > visited
• svector< int > sepf
• svector< int > outv
• svector< int > oute
• svector< int > BelongToLastFace
• int error

---

Constructor & Destructor Documentation

KantShelling	(	Graph &	G0,
		tbrin	bref
	)			[inline]

---

Member Function Documentation

void _visited	(	int	v,
		int	i
	)			[private]

void _sepf	(	int	v,
		int	i
	)			[private]

void _outv	(	int	f,
		int	i
	)			[private]

void _oute	(	int	f,
		int	i
	)			[private]

void UpdateSepf1

(

IntList &

NewSepFaces

)

[private]

void UpdateSepf2

(

IntList &

NewOuterVertices

)

[private]

void SetAdjFaces

(

)

[private]

int FindNext	(	tbrin &	left,
		tbrin &	right
	)

Reimplemented in LMCShelling.

int Error

(

)

const [inline]

---

Member Data Documentation

TopologicalGraph G [protected]

int nf [private]

tbrin FirstBrin [private]

tvertex v_1 [private]

tvertex v_2 [private]

tvertex v_n [private]

IntList Candidates [private]

svector<int> Brin2Face [private]

svector<int> Face2Brin [private]

svector<int> IsOuterV [private]

svector<int> IsOuterE [private]

svector<int> MarkedV [private]

svector<int> MarkedE [private]

svector<int> MarkedF [private]

svector<int> visited [private]

svector<int> sepf [private]

svector<int> outv [private]

svector<int> oute [private]

svector<int> BelongToLastFace [private]

int error [private]

---