SourceForge Logo
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

List of all members.

Public Member Functions

Protected Attributes

Private Member Functions

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