Version 5.0 The LEDA User Manual

line l.translate(const vector& v)
returns l translated by vector v.
Precondition: v.dim() = 2.
line l + const vector& v returns l translated by vector v.
line l − const vector& v returns l translated by vector −v.
line l.rotate(const point& q, double a)
returns l rotated about point q by angle a.
line l.rotate(double a) returns l.rotate(point(0, 0), a).
line l.rotate90(const point& q, int i = 1)
line l.reflect(const point& p, const point& q)
line l.reverse( ) returns l reversed.
segment l.perpendicular(const point& p)
returns l rotated about q by an angle of i × 90
degrees. If i > 0 the rotation is counter-clockwise
otherwise it is clockwise.
returns l reflected across the straight line passing
through p and q.
returns the segment perpendicular to l with source
p. and target on l.
point l.dual( ) returns the point dual to l.
Precondition: l is not vertical.
int l.side of(const point& p) computes orientation(a, b, p), where a ≠ b and a
and b appear in this order on line l.
bool l.contains(const point& p) returns true if p lies on l.
bool l.clip(point p, point q, segment& s)
Non-Member Functions
int orientation(const line& l, const point& p)
clips l at the rectangle R defined by p and q. Returns
true if the intersection of R and l is nonempty
and returns false otherwise. If the intersection
is non-empty the intersection is assigned to
s; It is guaranteed that the source node of s is no
larger than its target node.
computes orientation(a, b, p), where a ≠ b and a
and b appear in this order on line l.