Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL

AlphaShapeTraits_2

Definition

A model of the concept AlphaShapeTraits_2 must provide the following predicate and operations in addition to the requirements for the underlying triangulation traits class. It means, the metric has to be Euclidean for Delaunay triangulation or the power metric for regular triangulation.

Refines

TriangulationTraits_2

Has Models

The kernels supplied by Cgal are models of AlphaShapeTraits_2.

Projection_traits_xy_3<K>

Types

AlphaShapeTraits_2::FT
A type to hold a coordinate type class. The type must provide a copy constructor, assignment, comparison operators, negation, multiplication, division and allow the declaration and initialization with a small integer constant (cf. requirements for number types).
Precondition: An obvious choice would be coordinate type of the point class.

Creation

Only a default constructor is required. Note that further constructors can be provided.

AlphaShapeTraits_2 t;
A default constructor.

Constructions by function objects

Compute_squared_radius_2 t.compute_squared_radius_2_object ()
Returns an object, which has to be able to compute the squared radius of the circle of the points p0, p1, p2 or the squared radius of smallest circle of the points p0, p1, as FT associated with the metric used by Dt.

Predicate by function object

Side_of_bounded_circle_2 t.side_of_bounded_circle_2_object ()
Returns an object, which has to be able to compute the relative position of point test to the smallest circle of the points p0, p1, using the same metric as Dt.

Next: Weighted_alpha_shape_euclidean_traits_2<K>
Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
CGAL Open Source Project. Release 3.9. 26 September 2011.