Concepts

Concepts
concept	AABBGeomTraits
	The concept AABBGeomTraits defines the requirements for the first template parameter of the class CGAL::AABB_traits<AABBGeomTraits, AABBPrimitive>. It provides predicates and constructors to detect and compute intersections between query objects and the primitives stored in the AABB tree. In addition, it contains predicates and constructors to compute distances between a point query and the primitives stored in the AABB tree. More...
concept	AABBPrimitive
	The concept AABBPrimitive describes the requirements for the primitives stored in the AABB tree data structure. The concept encapsulates a type for the input datum (a geometric object) and an identifier (id) type through which those primitives are referred to. The concept AABBPrimitive also refines the concepts DefaultConstructible and Assignable. More...
concept	AABBPrimitiveWithSharedData
	The concept AABBPrimitiveWithSharedData describes the requirements for the primitives stored in the AABB tree data structure. The concept encapsulates a type for the input datum (a geometric object) and an identifier (id) type through which those primitives are referred to. The concept AABBPrimitiveWithSharedData also refines the concepts DefaultConstructible and Assignable. The concept is similar to AABBPrimitive except that some data stored outside of the primitives are required to access the datum and the reference point. More...
concept	AABBTraits
	The concept AABBTraits provides the geometric primitive types and methods for the class CGAL::AABB_tree<AABBTraits>. More...

Types
enum	Axis
typedef unspecified_type	AABBTraits::FT
	Value type of the Squared_distance functor.
typedef unspecified_type	AABBTraits::Point_3
	Type of a 3D point.
typedef unspecified_type	AABBTraits::Primitive
	Type of primitive. More...
typedef unspecified_type	AABBTraits::Bounding_box
	Bounding box type.
typedef std::pair< Point_3, Primitive::Id >	AABBTraits::Point_and_primitive_id
typedef std::pair< Object, Primitive::Id >	AABBTraits::Object_and_primitive_id
template<typename Query >
using	AABBTraits::Intersection_and_primitive_id = unspecified_type
	A nested class template providing as a pair the intersection result of a Query object and a Primitive::Datum, together with the Primitive::Id of the primitive intersected. More...

Typedef Documentation

template<typename Query >

using AABBTraits::Intersection_and_primitive_id = unspecified_type

A nested class template providing as a pair the intersection result of a Query object and a Primitive::Datum, together with the Primitive::Id of the primitive intersected.

The type of the pair is Intersection_and_primitive_id<Query>::Type.

typedef std::pair<Object, Primitive::Id> AABBTraits::Object_and_primitive_id

Deprecated:

This requirement is deprecated and is no longer needed.

typedef unspecified_type AABBTraits::Primitive

Type of primitive.

Must be a model of the concepts AABBPrimitive or AABBPrimitiveWithSharedData.