PolygonTraits

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

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