Partition_traits

Navigation: Up, Table of Contents, Short Table of Contents, Package Overview, Bibliography, Index, Title Page

CGAL::Partition_traits_2<R>

Definition

Traits class that can be used with all the 2-dimensional polygon partitioning algorithms. It is parameterized by a representation class R.

#include <CGAL/Partition_traits_2.h>

Is Model for the Concepts

ConvexPartitionIsValidTraits_2
IsYMonotoneTraits_2
OptimalConvexPartitionTraits_2
PartitionTraits_2
YMonotonePartitionIsValidTraits_2
YMonotonePartitionTraits_2

Types

typedef R::Line_2 Line_2;

typedef R::Segment_2
Segment_2;

typedef R::Ray_2 Ray_2;

typedef R::Less_yx_2
Less_yx_2;

typedef R::Less_xy_2
Less_xy_2;

typedef R::Left_turn_2
Left_turn_2;

typedef R::Orientation_2
Orientation_2;

typedef R::Compare_y_2
Compare_y_2;

typedef R::Compare_x_2
Compare_x_2;

typedef R::Construct_line_2
Construct_line_2;

typedef R::Construct_ray_2
Construct_ray_2;

typedef R::Construct_segment_2
Construct_segment_2;

typedef R::Collinear_are_ordered_along_line_2
Collinear_are_ordered_along_line_2;

typedef R::Are_strictly_ordered_along_line_2
Are_strictly_ordered_along_line_2;

typedef CGAL::Polygon_traits_2<R>
Poly_Traits;

typedef Poly_Traits::Point_2
Point_2;

typedef std::list<Point_2>
Container;

typedef CGAL::Polygon_2<Poly_Traits, Container>
Polygon_2;

typedef R::Less_xy_2
Less_xy;

typedef Poly_Traits::Vector_2
Vector_2;

typedef R::FT FT;

typedef Partition_traits_2<R>
Self;

typedef CGAL::Is_convex_2<Self>
Is_convex_2;

typedef CGAL::Is_y_monotone_2<Self>
Is_y_monotone_2;

Creation

A default constructor and copy constructor are defined.

Partition_traits_2<R> traits;

Partition_traits_2<R> traits ( Partition_traits_2& tr);

Operations

For each predicate object type Pred_object_type listed above (i.e., Less_yx_2, Less_xy_2, Left_turn_2, Orientation_2, Compare_y_2, Compare_x_2, Construct_line_2, Construct_ray_2, Construct_segment_2, Collinear_are_ordered_along_line_2, Are_strictly_ordered_along_line_2, Is_convex_2, Is_y_monotone_2) there is a corresponding function of the following form defined:

Pred_object_type traits.pred_object_type_object ()
Returns an instance of Pred_object_type.

typedef R::Line_2	Line_2;
typedef R::Segment_2
	Segment_2;
typedef R::Ray_2	Ray_2;
typedef R::Less_yx_2
	Less_yx_2;
typedef R::Less_xy_2
	Less_xy_2;
typedef R::Left_turn_2
	Left_turn_2;
typedef R::Orientation_2
	Orientation_2;
typedef R::Compare_y_2
	Compare_y_2;
typedef R::Compare_x_2
	Compare_x_2;
typedef R::Construct_line_2
	Construct_line_2;
typedef R::Construct_ray_2
	Construct_ray_2;
typedef R::Construct_segment_2
	Construct_segment_2;
typedef R::Collinear_are_ordered_along_line_2
	Collinear_are_ordered_along_line_2;
typedef R::Are_strictly_ordered_along_line_2
	Are_strictly_ordered_along_line_2;
typedef CGAL::Polygon_traits_2<R>
	Poly_Traits;
typedef Poly_Traits::Point_2
	Point_2;
typedef std::list<Point_2>
	Container;
typedef CGAL::Polygon_2<Poly_Traits, Container>
	Polygon_2;
typedef R::Less_xy_2
	Less_xy;
typedef Poly_Traits::Vector_2
	Vector_2;
typedef R::FT	FT;
typedef Partition_traits_2<R>
	Self;
typedef CGAL::Is_convex_2<Self>
	Is_convex_2;
typedef CGAL::Is_y_monotone_2<Self>
	Is_y_monotone_2;

Partition_traits_2<R> traits;

Partition_traits_2<R> traits ( Partition_traits_2& tr);