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

## PolygonTraits_2

### Definition

The Polygon_2 class and the functions that implement the functionality found in that class each are parameterized by a traits class that defines the primitives used in the algorithms. The concept PolygonTraits_2 defines this common set of requirements.

The requirements of PolygonTraits_2 are a subset of the kernel requirements. We only list the types and methods which are required and refer to the description of the kernel concept for details.

### Types

PolygonTraits_2::FT

PolygonTraits_2::Point_2
| The point type.
PolygonTraits_2::Segment_2
| The segment type.
PolygonTraits_2::Construct_segment_2

PolygonTraits_2::Equal_2

PolygonTraits_2::Less_xy_2

PolygonTraits_2::Less_yx_2

PolygonTraits_2::Compare_x_2

PolygonTraits_2::Compare_y_2

PolygonTraits_2::Orientation_2

PolygonTraits_2::Compute_area_2
| Computes the signed area of the oriented triangle defined by 3 Point_2 passed as arguments.

### Creation

A default constructor and copy constructor are required.

### Operations

The following functions that create instances of the above predicate object types must exist.

Equal_2 | traits.equal_2_object ()
Less_xy_2 | traits.less_xy_2_object ()
Less_yx_2 | traits.less_yx_2_object ()
Compare_y_2 | traits.compare_y_2_object ()
Compare_x_2 | traits.compare_x_2_object ()
Orientation_2 | traits.orientation_2_object ()
Compute_area_2 | traits.compute_area_2_object ()
Construct_segment_2
| traits.construct_segment_2_object ()

### Has Models

The kernels supplied by CGAL are models of PolygonTraits_2.

### See Also

CGAL::Polygon_2<PolygonTraits_2, Container>

Next: Polygon_2<PolygonTraits_2, Container>

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

The CGAL Project . Tue, December 21, 2004 .