Version 5.0 The LEDA User Manual

16.2 Straight Rays in 3D-Space ( d3 ray )
1. Definition
An instance r of the data type d3 ray is a directed straight ray in three-dimensional space.
#include < LEDA/geo/d3 ray.h >
2. Creation
d3 ray r(const d3 point& p1 , const d3 point& p2 );
introduces a variable r of type d3 ray. r is initialized to the ray
starting at point p1 and going through p2 .
d3 ray
r(const d3 segment& s);
introduces a variable r of type d3 ray.
ray(s.source( ), s.target( )) .
r is initialized to
3. Operations
d3 point r.source( ) returns the source of r.
d3 point r.point1( ) returns the source of r.
d3 point r.point2( ) returns a point on r different from the source.
d3 segment r.seg( ) returns a segment on r.
bool r.contains(const d3 point& p)
bool r.contains(const d3 segment& s)
bool
bool
bool
returns true if p lies on r.
returns true if s lies on r.
r.intersection(const d3 segment& s, d3 point& inter)
if s and r intersect in a single point, true is returned
and the point of intersection is assigned to inter. Otherwise
false is returned.
r.intersection(const d3 ray& r, d3 point& inter)
if r and r intersect in a single point, true is returned
and the point of intersection is assigned to inter. Otherwise
false is returned.
r.project xy(ray& m) if the projection of r into the xy plane is not a point,
the function returns true and assignes the projection
to m. Otherwise false is returned.