31.01.2014 Views

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

GEN POLYGON P (const POLYGON & p,<br />

CHECK TYPE check = WEAKLY SIMPLE,<br />

RESPECT TYPE respect orientation =<br />

RESPECT ORIENTATION );<br />

introduces a variable P of type GEN POLYGON . P is initialized<br />

to the polygonal region with boundary p. If respect orientation is<br />

DISREGARD ORIENTATION, the orientation is chosen such P is<br />

bounded.<br />

Precondition: p must be a weakly simple polygon. If check is set<br />

appropriately this is checked.<br />

GEN POLYGON<br />

P (const list& pl,<br />

CHECK TYPE check = GEN POLYGON :: WEAKLY SIMPLE ,<br />

RESPECT TYPE respect orientation =<br />

RESPECT ORIENTATION );<br />

introduces a variable P of type GEN POLYGON . P is initialized to<br />

the polygon with vertex sequence pl. If respect orientation is DIS-<br />

REGARD ORIENTATION, the orientation is chosen such that P<br />

is bounded.<br />

Precondition: If check is SIMPLE, pl must define a simple polygon,<br />

and if check is WEAKLY SIMPLE, pl must define a weakly<br />

simple polygon. If no test is to performed, the second argument<br />

has to be set to NO CHECK. <strong>The</strong> three constants NO CHECK,<br />

SIMPLE, and WEAKLY SIMPLE are part of a local enumeration<br />

type CHECK TYPE.<br />

GEN POLYGON<br />

P (const list& PL,<br />

CHECK TYPE check = CHECK REP);<br />

introduces a variable P of type GEN POLYGON . P is initialized<br />

to the polygon with boundary representation PL.<br />

Precondition: PL must be a boundary representation. This conditions<br />

is checked if check is set to CHECK REP.<br />

GEN POLYGON<br />

P (const list& PL);<br />

introduces a variable P of type GEN POLYGON . P is initialized<br />

to the union of all generalized polygons in PL.<br />

GEN POLYGON<br />

P (const gen polygon& Q, int prec = rat point :: default precision);<br />

introduces a variable P of type GEN POLYGON . P is initialized<br />

to a rational approximation of the (floating point) polygon Q of<br />

coordinates with denominator at most prec. If prec is zero, the<br />

implementation chooses prec large enough such that there is no<br />

loss of precision in the conversion

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!