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:

Inheritance graph

classLMCShelling.html

[legend]

Collaboration diagram for KantShelling:

Collaboration graph

[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

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]

Generated on Thu Jan 31 16:51:54 2008 for Pigale by doxygen 1.5.4