Version 5.0 The LEDA User Manual

ool P.inside(const r circle point& p)
bool P.on boundary(const r circle point& p)
bool P.outside(const r circle point& p)
bool P.contains(const r circle point& p)
double P.approximate area( )
returns true if p lies to the left of P , i.e., side of (p)==
+1.
returns true if p lies on P , i.e., side of (p) == 0.
returns true if p lies to the right of P , i.e.,
side of (p) == −1.
returns true if p lies to the left of or on P .
approximates the (oriented) area of the bounded region
of P .
Precondition: P.kind( ) is not full.
Iterations Macros
forall vertices(v, P ) { “the vertices of P are successively assigned to r circle point v” }
forall segments(s, P ) { “the edges of P are successively assigned to the segment s” }