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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

at point t[int i] returns the i-th vertex of t. Precondition: 1 ≤ i ≤ 3.<br />

int t.orientation( ) returns the orientation of t.<br />

rational t.area( ) returns the signed area of t (positive, if<br />

orientation(a, b, c) > 0, negative otherwise).<br />

bool t.is degenerate( ) returns true if the vertices of t are collinear.<br />

int t.side of(const rat point& p)<br />

region kind t.region of(const rat point& p)<br />

bool t.inside(const rat point& p)<br />

bool t.outside(const rat point& p)<br />

bool t.on boundary(const rat point& p)<br />

bool t.contains(const rat point& p)<br />

bool t.intersection(const rat line& l)<br />

returns +1 if p lies to the left of t, 0 if p lies on t and −1<br />

if p lies to the right of t.<br />

returns BOUNDED REGION if p lies in the bounded<br />

region of t, ON REGION if p lies on t and<br />

UNBOUNDED REGION if p lies in the unbounded region.<br />

returns true, if p lies to the left of t.<br />

returns true, if p lies to the right of t.<br />

decides whether p lies on the boundary of t.<br />

decides whether t contains p.<br />

bool t.intersection(const rat segment& s)<br />

rat triangle t.translate(rational dx, rational dy)<br />

rat triangle t.translate(const rat vector& v)<br />

rat triangle t + const rat vector& v<br />

decides whether the bounded region or the boundary of t<br />

and l intersect.<br />

decides whether the bounded region or the boundary of t<br />

and s intersect.<br />

returns t translated by vector (dx, dy).<br />

returns t + v, i.e., t translated by vector v.<br />

Precondition: v.dim() = 2.<br />

returns t translated by vector v.

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

Saved successfully!

Ooh no, something went wrong!