Navigation: Up, Table of Contents, Bibliography, Index, Title Page

## DelaunayTraits_d

### Definition

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

### Types

DelaunayTraits_d::Point_d
| the dD point type on which the delaunay algorithm operates
DelaunayTraits_d::Sphere_d
| a dD sphere
DelaunayTraits_d::FT
| an arithmetic field type
DelaunayTraits_d::Point_of_sphere_d
| Predicate object type that provides Point_d operator()(Sphere_d s, int i), which returns the ith point defining sphere s.
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).
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).
DelaunayTraits_d::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.
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.

### Creation

A default constructor and copy constructor is required.

### 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 | traits.construct_sphere_d_object ()

### Has Models

CGAL::Cartesian_d<FT,LA>
CGAL::Homogeneous_d<RT,LA>

Next: Delaunay_d< R, Lifted_R >

Navigation: Table of Contents, Bibliography, Index, Title Page

The CGAL Project . Tue, December 21, 2004 .