SourceForge Logo
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
Collaboration diagram for KantShelling:

Collaboration graph

List of all members.

Public Member Functions

Protected Attributes

Private Member Functions

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