|
| 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.
| |
A default constructor and copy constructor is required.
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 () | |