facetSeparation Class Reference
[Planar composition]

Facet separations of 3-dimensional convex polyhedra. More...

#include <sparseGraph.h>

Inheritance diagram for facetSeparation:

sparseGraph abstractGraph abstractMixedGraph managedObject goblinRootObject

Public Types

enum  TOptRotation {
  ROT_NONE = 0,
  ROT_LEFT = 1,
  ROT_RIGHT = 2
}

Public Member Functions

 facetSeparation (abstractMixedGraph &G, TOptRotation mode=ROT_NONE) throw (ERRejected)

Detailed Description

Facet separations of 3-dimensional convex polyhedra.

In this graph, every edge of the original graph is split into a pair of edges. The original faces are maintained, but separated from each other. Depending on the TOptRotation constructor parameter, additional faces are added.

Member Enumeration Documentation

enum TOptRotation
 

Rule for adding the separating faces.

Enumerator:
ROT_NONE  Adjacent faces are separated by rectangles.
ROT_LEFT  Adjacent faces are separated by triangles according to some left-hand rule.
ROT_RIGHT  Adjacent faces are separated by triangles according to some right-hand rule.

Constructor & Destructor Documentation

facetSeparation (  abstractMixedGraph &  G,
TOptRotation  mode = ROT_NONE
)  throw (ERRejected)