|
CGAL 6.0 - 2D Triangulations on the Sphere
|
TriangulationOnSphereTraits_2 The concept DelaunayTriangulationOnSphereTraits_2 describes the set of requirements to be fulfilled by any class used to instantiate the first template parameter of the class CGAL::Delaunay_triangulation_on_sphere_2<Traits, Tds>.
To the requirements listed within the concept TriangulationOnSphereTraits_2, this concept adds types and functors requirements related to build the dual on the sphere.
Constructions | |
| typedef unspecified_type | Construct_circumcenter_on_sphere_2 |
| Construction object type. | |
| typedef unspecified_type | Construct_circumcenter_3 |
| Construction object type. | |
Operations | |
The following functions give access to the predicate and constructor objects. | |
| Construct_circumcenter_on_sphere_2 | construct_circumcenter_on_sphere_2_object () |
| Construct_circumcenter_3 | construct_circumcenter_3_object () |
Construction object type.
Must provide the operator:
Point_3 operator()(Point_3 p, Point_3 q, Point_3 r)
which returns the center of the circle circumscribed to the face with vertices p, q, and r.
Construction object type.
Must provide the operator:
Point_on_sphere_2 operator()(Point_on_sphere_2 p, Point_on_sphere_2 q, Point_on_sphere_2 r)
which returns the intersection of the dual of the face defined by the three points p, q, and r, and the sphere, on the positive side of the plane defined by p, q, and r. The dual of the face is the line orthogonal to the face, passing through the center of the smallest circumscribing sphere of the face.
p, q, and r.