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

SWShelling Class Reference

Collaboration diagram for SWShelling:

Collaboration graph

[legend]

List of all members.

Public Member Functions

SWShelling (Graph &G0, tbrin bref)
int FindNext (tbrin &left, tbrin &right, tbrin &LeftConnection, int &leftActive, int &rightActive)
int Error () const

Protected Attributes

TopologicalGraph G

Private Member Functions

void UpdateSepf1 (IntList &NewSepFaces, IntList &NewNonSepFaces)
void UpdateSepf2 (IntList &NewOuterVertices)
void SetAdjFaces ()
tvertex NextCandidate (tvertex lastVertexFind)
tbrin GetLeftConnection (tvertex Candidate, int &length)

Private Attributes

Constructor & Destructor Documentation

SWShelling ( Graph & G0,

tbrin bref

) [inline]

Member Function Documentation

void UpdateSepf1 ( IntList & NewSepFaces,

IntList & NewNonSepFaces

) [private]

void UpdateSepf2 ( IntList & NewOuterVertices ) [private]

void SetAdjFaces ( ) [private]

tvertex NextCandidate ( tvertex lastVertexFind ) [private]

tbrin GetLeftConnection ( tvertex Candidate,

int & length

) [private]

int FindNext ( tbrin & left,

tbrin & right,

tbrin & LeftConnection,

int & leftActive,

int & rightActive

)

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]

tvertex lastVertexFind [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]

svector<int> LeftBorderBrin [private]

svector<int> RightBorderBrin [private]

int error [private]

int LastFace [private]

int nb_shelled [private]

Generated on Thu Jan 31 16:52:08 2008 for Pigale by doxygen 1.5.4