Definition

Deprecated:: This package is deprecated since the version 4.6 of CGAL. The package dD Triangulations should be used instead.

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

CGAL::Cartesian_d<FT,LA>

CGAL::Homogeneous_d<RT,LA>

Public Member Functions
	DelaunayTraits_d ()
	A default constructor and copy constructor is required. More...

Types
typedef unspecified_type	Point_d
	the dD point type on which the Delaunay algorithm operates More...

typedef unspecified_type	Sphere_d
	a dD sphere More...

typedef unspecified_type	FT
	an arithmetic field type More...

typedef unspecified_type	Point_of_sphere_d
	Predicate object type that provides `Point_d operator()(Sphere_d s, int i)`, which returns the \( i\)th point defining sphere `s`. More...

typedef unspecified_type	Construct_sphere_d
	Predicate object type that provides `Sphere_d operator()(int d, ForwardIterator first, ForwardIterator last)`, which returns a dD sphere through the points in `tuple[first,last)`. 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	Squared_distance_d
	Predicate object type that provides `FT operator()(Point_d p,Point_d q)`, which determines the squared distance from `p` to `q`. More...

typedef unspecified_type	Affinely_independent_d
	Predicate object type that provides `bool operator()(ForwardIterator first, ForwardIterator last)`, which determines if the points in `tuple[first,last)` are affinely independent. 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_sphere_d	construct_sphere_d_object ()

Member Typedef Documentation

typedef unspecified_type DelaunayTraits_d::Affinely_independent_d

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

typedef unspecified_type DelaunayTraits_d::Construct_sphere_d

Predicate object type that provides Sphere_d operator()(int d, ForwardIterator first, ForwardIterator last), which returns a dD sphere through the points in tuple[first,last).

typedef unspecified_type DelaunayTraits_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).