CGAL::Ray_d<Kernel>

Definition

An instance of data type Ray_d is a ray in $$d-dimensional Euclidean space. It starts in a point called the source of r and it goes to infinity.

Types

Creation

Operations

int	r.dimension ()	returns the dimension of the ambient space.
Point_d<Kernel>	r.source ()	returns the source point of r.
Point_d<Kernel>	r.point ( int i)	returns a point on r. point(0) is the source. point(i), with $$i>0, is different from the source. Precondition:  $$i 0.
Direction_d<Kernel>	r.direction ()	returns the direction of r.
Line_d<Kernel>	r.supporting_line ()	returns the supporting line of r.
Ray_d<Kernel>	r.opposite ()	returns the ray with direction opposite to r and starting in source.
Ray_d<Kernel>	r.transform ( Aff_transformation_d<Kernel> t)
		returns $$t(r). Precondition:  r.dimension()==t.dimension().
Ray_d<Kernel>	r + Vector_d<Kernel> v	returns r+v, i.e., r translated by vector $$v. Precondition:  r.dimension()==v.dimension().
bool	r.has_on ( Point_d<Kernel> p)	A point is on r, iff it is equal to the source of r, or if it is in the interior of r. Precondition:  r.dimension()==p.dimension().

Non-Member Functions

Implementation

Rays are implemented by a pair of points as an item type. All operations like creation, initialization, tests, direction calculation, input and output on a ray $$r take time $$O(r.dimension()). dimension(), coordinate and point access, and identity test take constant time. The space requirement is $$O(r.dimension()).