Version 5.0 The LEDA User Manual

GEN POLYGON GEN POLYGON :: make weakly simple(const POLYGON & p)
3. Operations
creates a weakly simple generalized polygon GP from
a possibly non-simple polygon P such that GP and P
have the same inner points. (This function is experimental.)
bool P.empty( ) returns true if P is empty, false otherwise.
bool P.full( ) returns true if P is the entire plane, false
otherwise.
bool P.trivial( ) returns true if P is either empty or full, false
otherwise.
bool P.is convex( ) returns true if P is convex, false otherwise.
KIND P.kind( ) returns the kind of P .
gen polygon P.to float( ) returns a floating point approximation of P .
void P.normalize( ) simplifies the homogenous representation by
calling p.normalize( ) for every vertex p of
P .
bool P.is simple( ) returns true if the polygonal region is simple,
i.e., if the graph defined by the segments in
the boundary of P has only vertices of degree
two.
bool
bool
GEN POLYGON :: check representation(const list& PL)
checks whether PL is a boundary representation.
P.check representation( ) tests whether the representation of P is OK.
This test is partial.
void P.canonical rep( ) NOT IMPLEMENTED YET.
list P.vertices( ) returns the concatenated vertex lists of all
polygons in the boundary representation of
P .
list P.edges( ) returns the concatenated edge lists of all
polygons in the boundary representation of
P .
const list& P.polygons( )
returns the lists of all polygons in the boundary
representation of P .