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.

eal point t.point3( ) returns the third vertex of triangle t.<br />

real 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 />

real 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 real point& p)<br />

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

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

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

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

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

bool t.intersection(const real 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 real segment& s)<br />

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

real triangle t.translate(const real 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.

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

Saved successfully!

Ooh no, something went wrong!