DelaunayLiftedTraits_d Class Reference

#include <Concepts/DelaunayLiftedTraits_d.h>

Definition

Deprecated:

This package is deprecated since the version 4.6 of CGAL. The package PkgTriangulations should be used instead.

Requirements of the second traits class to be used with the class CGAL::Delaunay_d.

Has Models:

CGAL::Cartesian_d<FT,LA>

CGAL::Homogeneous_d<RT,LA>

Types
typedef unspecified_type	Point_d
	the dD point type on which the Delaunay algorithm operates More...
typedef unspecified_type	Hyperplane_d
	a dD plane More...
typedef unspecified_type	Vector_d
	a dD vector More...
typedef unspecified_type	Ray_d
	a dD ray More...
typedef unspecified_type	RT
	a arithmetic ring type More...
typedef unspecified_type	Construct_vector_d
	Function object type that provides Vector_d operator()(int d, CGAL::Null_vector), which constructs and returns the null vector. More...
typedef unspecified_type	Construct_hyperplane_d
	Function object type that provides Hyperplane_d operator()(ForwardIterator first, ForwardIterator last, Point_d p, CGAL::Oriented_side side), which constructs and returns a hyperplane passing through the points in tuple[first,last) and oriented such that p is on the side side of the returned hyperplane. More...
typedef unspecified_type	Vector_to_point_d
	Function object type that provides Point_d operator()(Vector_d v), which constructs and returns the point defined by \( 0+v\). More...
typedef unspecified_type	Point_to_vector_d
	Function object type that provides Vector_d operator()(Point_d v), which constructs and returns the vector defined by \( p-0\). More...
typedef unspecified_type	Orientation_d
	Function object type that provides Orientation operator()(ForwardIterator first, ForwardIterator last), which determines the orientation of the points tuple[first,last). More...
typedef unspecified_type	Orthogonal_vector_d
	Function object type that provides Vector_d operator()(Hyperplane_d h), which constructs and returns a vector orthogonal to h and pointing from the boundary into its positive halfspace. More...
typedef unspecified_type	Oriented_side_d
	Predicate object type that provides Oriented_side operator()(Hyperplane_d h, Point_d p), which determines the oriented side of p with respect to h. More...
typedef unspecified_type	Has_on_positive_side_d
	Predicate object type that provides bool operator()(Hyperplane_d h, Point_d p), which return true iff p lies in the positive halfspace determined by h. More...
typedef unspecified_type	Affinely_independent_d
	Predicate object type that provides bool operator()(ForwardIterator first, ForwardIterator last), which determines if the points tuple[first,last) are affinely independent. More...
typedef unspecified_type	Contained_in_simplex_d
	Predicate object type that provides bool operator()(ForwardIterator first, ForwardIterator last, Point_d p), which determines if p is contained in the closed simplex defined by the points in tuple[first,last). More...
typedef unspecified_type	Contained_in_affined_hull_d
	Predicate object type that provides bool operator()(ForwardIterator first, ForwardIterator last, Point_d p), which determines if p is contained in the affine hull of the points in tuple[first,last). More...
typedef unspecified_type	Intersect_d
	Predicate object type that provides Object operator()(Ray_d r, Hyperplane_d h), which determines if r and h intersect and returns the corresponding polymorphic object. More...
The previous requirements are all identical to the requirements of concept ConvexHullTraits_d. The Delaunay class adds the following requirements.
typedef unspecified_type	Project_along_d_axis_d
	Predicate object type that provides DelaunayTraits_d::Point_d operator()(Point_d p), which determines the \( d-1\)-dimensional point from the \( d\)-dimensional point \( p\) while discarding the last coordinate. More...
typedef unspecified_type	Lift_to_paraboloid_d
	Predicate object type that provides Point_d operator()(DelaunayTraits_d::Point_d p), which determines the \( d\)-dimensional point from the \( d-1\)-dimensional point \( p\) while lifting it to the paraboloid of revolution. More...
typedef unspecified_type	Component_accessor_d
	Predicate object type that provides RT homogeneous(Vector_d v,int i) and int dimension(Vector_d v), where the former determines the \( i\)th coordinate of \( v\) and the latter the dimension of \( v\). More...

Creation
	DelaunayLiftedTraits_d ()
	A default constructor and copy constructor is required. More...

Operations
For each of the above function and predicate object types, Func_obj_type, a function must exist with the name func_obj_type_object that creates an instance of the function or predicate object type. For example:
Construct_vector_d	construct_vector_d_object ()

Member Typedef Documentation

Affinely_independent_d

typedef unspecified_type DelaunayLiftedTraits_d::Affinely_independent_d

Predicate object type that provides bool operator()(ForwardIterator first, ForwardIterator last), which determines if the points tuple[first,last) are affinely independent.

Component_accessor_d

typedef unspecified_type DelaunayLiftedTraits_d::Component_accessor_d

Predicate object type that provides RT homogeneous(Vector_d v,int i) and int dimension(Vector_d v), where the former determines the \( i\)th coordinate of \( v\) and the latter the dimension of \( v\).

Construct_hyperplane_d

typedef unspecified_type DelaunayLiftedTraits_d::Construct_hyperplane_d

Function object type that provides Hyperplane_d operator()(ForwardIterator first, ForwardIterator last, Point_d p, CGAL::Oriented_side side), which constructs and returns a hyperplane passing through the points in tuple[first,last) and oriented such that p is on the side side of the returned hyperplane.

When side==ON_ORIENTED_BOUNDARY then any hyperplane containing the tuple is returned.

Construct_vector_d

typedef unspecified_type DelaunayLiftedTraits_d::Construct_vector_d

Function object type that provides Vector_d operator()(int d, CGAL::Null_vector), which constructs and returns the null vector.

Contained_in_affined_hull_d

typedef unspecified_type DelaunayLiftedTraits_d::Contained_in_affined_hull_d

Predicate object type that provides bool operator()(ForwardIterator first, ForwardIterator last, Point_d p), which determines if p is contained in the affine hull of the points in tuple[first,last).

Contained_in_simplex_d

typedef unspecified_type DelaunayLiftedTraits_d::Contained_in_simplex_d

Predicate object type that provides bool operator()(ForwardIterator first, ForwardIterator last, Point_d p), which determines if p is contained in the closed simplex defined by the points in tuple[first,last).

Has_on_positive_side_d

typedef unspecified_type DelaunayLiftedTraits_d::Has_on_positive_side_d

Predicate object type that provides bool operator()(Hyperplane_d h, Point_d p), which return true iff p lies in the positive halfspace determined by h.

Hyperplane_d

typedef unspecified_type DelaunayLiftedTraits_d::Hyperplane_d

a dD plane

Intersect_d

typedef unspecified_type DelaunayLiftedTraits_d::Intersect_d

Predicate object type that provides Object operator()(Ray_d r, Hyperplane_d h), which determines if r and h intersect and returns the corresponding polymorphic object.

Lift_to_paraboloid_d

typedef unspecified_type DelaunayLiftedTraits_d::Lift_to_paraboloid_d

Predicate object type that provides Point_d operator()(DelaunayTraits_d::Point_d p), which determines the \( d\)-dimensional point from the \( d-1\)-dimensional point \( p\) while lifting it to the paraboloid of revolution.

Orientation_d

typedef unspecified_type DelaunayLiftedTraits_d::Orientation_d

Function object type that provides Orientation operator()(ForwardIterator first, ForwardIterator last), which determines the orientation of the points tuple[first,last).

Oriented_side_d

typedef unspecified_type DelaunayLiftedTraits_d::Oriented_side_d

Predicate object type that provides Oriented_side operator()(Hyperplane_d h, Point_d p), which determines the oriented side of p with respect to h.

Orthogonal_vector_d

typedef unspecified_type DelaunayLiftedTraits_d::Orthogonal_vector_d

Function object type that provides Vector_d operator()(Hyperplane_d h), which constructs and returns a vector orthogonal to h and pointing from the boundary into its positive halfspace.

Point_d

typedef unspecified_type DelaunayLiftedTraits_d::Point_d

the dD point type on which the Delaunay algorithm operates

Point_to_vector_d

typedef unspecified_type DelaunayLiftedTraits_d::Point_to_vector_d

Function object type that provides Vector_d operator()(Point_d v), which constructs and returns the vector defined by \( p-0\).

Project_along_d_axis_d

typedef unspecified_type DelaunayLiftedTraits_d::Project_along_d_axis_d

Predicate object type that provides DelaunayTraits_d::Point_d operator()(Point_d p), which determines the \( d-1\)-dimensional point from the \( d\)-dimensional point \( p\) while discarding the last coordinate.

Ray_d

typedef unspecified_type DelaunayLiftedTraits_d::Ray_d

a dD ray

RT

typedef unspecified_type DelaunayLiftedTraits_d::RT

a arithmetic ring type

Vector_d

typedef unspecified_type DelaunayLiftedTraits_d::Vector_d

a dD vector

Vector_to_point_d

typedef unspecified_type DelaunayLiftedTraits_d::Vector_to_point_d

Function object type that provides Point_d operator()(Vector_d v), which constructs and returns the point defined by \( 0+v\).

Constructor & Destructor Documentation

DelaunayLiftedTraits_d()

DelaunayLiftedTraits_d::DelaunayLiftedTraits_d

(

)

A default constructor and copy constructor is required.

Member Function Documentation

construct_vector_d_object()

Construct_vector_d DelaunayLiftedTraits_d::construct_vector_d_object

(

)