\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.9 - 3D Fast Intersection and Distance Computation (AABB Tree)
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members | Public Types | Public Member Functions
AABBRayIntersectionTraits Concept Reference
Concepts

Definition

The concept AABBRayIntersectionTraits is a refinement of the concept AABBTraits. In addition to the types and functions required by AABBTraits it also requires function objects to calculate the distance of an intersection along a ray.

Has Models:
CGAL::AABB_traits<AABBGeomTraits,AABBPrimitive>
See Also
CGAL::AABB_traits<AABBGeomTraits,AABBPrimitive>
CGAL::AABB_tree<AABBTraits>
AABBPrimitive

Public Types

typedef unspecified_type Ray_3
 Type of a 3D ray.
 
typedef unspecified_type Intersection_distance
 A functor object to compute the distance between the source of a ray and its closest intersection point between the ray and a primitive or a bounding box. More...
 

Public Member Functions

Intersection_distance intersection_distance_object () const
 Returns the intersection distance functor.
 

Member Typedef Documentation

typedef unspecified_type AABBRayIntersectionTraits::Intersection_distance

A functor object to compute the distance between the source of a ray and its closest intersection point between the ray and a primitive or a bounding box.

An empty boost::optional is returned, if there is no intersection. When there is an intersection, an object of type FT is returned such that if i1 and i2 are two intersection points, then i1 is closer to the source of the ray than i2 iff n1 < n2, n1 and n2 being the numbers returned for i1 and i2 respectively.

Provides the operators: boost::optional<FT> operator()(const Ray_3& r, const Bounding_box& bbox). boost::optional<std::pair<FT, Intersection_and_primitive_id<Ray_3>::Type > > operator()(const Ray_3& r, const Primitive& primitive).

A common algorithm to compute the intersection between a bounding box and a ray is the slab method.