CGAL 6.0 - 2D Polygons
|
The CGAL::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.
DefaultConstructible
CopyConstructable
PolygonTraits_2
CGAL::Projection_traits_xy_3<K>
CGAL::Projection_traits_yz_3<K>
CGAL::Projection_traits_xz_3<K>
CGAL::Polygon_2<PolygonTraits_2, Container>
Types | |
typedef unspecified_type | FT |
number type | |
typedef unspecified_type | Point_2 |
The point type. | |
typedef unspecified_type | Segment_2 |
The segment type. | |
typedef unspecified_type | Construct_segment_2 |
functor providing Segment_2 operator()(Point_2, Point_2) to construct a segment from two points. | |
typedef unspecified_type | Equal_2 |
functor providing bool operator()(Point_2, Point_2) to test equality of two points. | |
typedef unspecified_type | Less_xy_2 |
functor providing bool operator()(Point_2, Point_2) to compare lexicographically of two points. | |
typedef unspecified_type | Less_yx_2 |
functor providing bool operator()(Point_2, Point_2) to compare inverse-lexicographically of two points. | |
typedef unspecified_type | Compare_x_2 |
functor providing bool operator()(Point_2, Point_2) to compare the x-coordinate of two points. | |
typedef unspecified_type | Compare_y_2 |
functor providing bool operator()(Point_2, Point_2) to compare the y-coordinate of two points. | |
typedef unspecified_type | Orientation_2 |
functor providing Oriention operator()(Point_2 p, Point_2 q, Point_2 r) that returns CGAL::LEFT_TURN, if r lies to the left of the oriented line l defined by p and q, CGAL::RIGHT_TURN if r lies to the right of l, and CGAL::COLLINEAR if r lies on l. | |
typedef unspecified_type | Compute_area_2 |
Computes the signed area of the oriented triangle defined by 3 Point_2 passed as arguments. | |
Operations | |
The following functions that create instances of the above predicate object types must exist. | |
Equal_2 | equal_2_object () |
returns the corresponding function object | |
Less_xy_2 | less_xy_2_object () |
returns the corresponding function object | |
Less_yx_2 | less_yx_2_object () |
returns the corresponding function object | |
Compare_y_2 | compare_y_2_object () |
returns the corresponding function object | |
Compare_x_2 | compare_x_2_object () |
returns the corresponding function object | |
Orientation_2 | orientation_2_object () |
returns the corresponding function object | |
Compute_area_2 | compute_area_2_object () |
returns the corresponding function object | |
Construct_segment_2 | construct_segment_2_object () |
returns the corresponding function object | |