Version 5.0 The LEDA User Manual

circle polygon P.to r circle polygon( )
bool P.is rat gen polygon( )
rat gen polygon P.to rat gen polygon( )
converts P to an r circle polygon.
Precondition: is r circle polygon is true.
returns whether P can be converted to a rat polygon.
converts P to a rat gen polygon.
Precondition: is rat gen polygon is true.
gen polygon P.to float( ) computes a floating point approximation of P with
straight line segments.
Precondition: is rat gen polygon is true.
bool P.is rat circle( ) returns whether P can be converted to a rat circle.
rat circle P.to rat circle( ) converts P to a rat circle.
Precondition: is rat circle is true.
All functions below assume that P is weakly simple.
int P.orientation( ) returns the orientation of P .
int P.side of(const r circle point& p)
region kind P.region of(const r circle point& p)
bool 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)
returns +1 if p lies to the left of P , 0 if p lies on P ,
and −1 if p lies to the right of P .
returns BOUNDED REGION if p lies in the bounded
region of P , returns ON REGION if p lies on P , and
returns UNBOUNDED REGION if p lies in the unbounded
region. The bounded region of the full polygon
is the entire plane.
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 .