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

Alpha_shape_traits (Gt)

Definition

A class Gt that satisfies the requirements of a Alpha_shape_traits class must provide the following predicate and operations in addition to the requirements for the underlying triangulation traits class.

Types

Gt::Coord_type
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.

Gt t;
A default constructor.

Constructions

Coord_type t.squared_radius ( Point p0, Point p1, Point p2)
Returns the squared radius of the circle of the points p0, p1, p2, associated with the metric used by Dt.

Coord_type t.squared_radius ( Point p0, Point p1)
Returns the squared radius of smallest circle of the points p0, p1, associated with the metric used by Dt.

Predicate

Bounded_side t.side_of_circle ( Point p0, Point p1, Point test)
Returns the relative position of point test to the smallest circle of the points p0, p1, using the same metric as Dt.

Next: Class declaration of Alpha_shape_vertex_base
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The GALIA project. Jan 18, 2000.