CGAL::Convex_hull_projective_xy_traits_2<Point_3>

Definition

The class Convex_hull_projective_xy_traits_2<Point_3> serves as a traits class for all the two-dimensional convex hull and extreme point calculation function. This class can be used to compute the convex hull of a set of 3D points projected onto the xy plane (i.e., by ignoring the z coordinate).

#include <CGAL/Convex_hull_projective_xy_traits_2.h>

Is Model for the Concepts

ConvexHullTraits_2

Types

typedef Point_3 Point_2;
typedef Less_xy_plane_xy_2<Point_3>
Less_xy_2;
typedef Less_yx_plane_xy_2<Point_3>
Less_yx_2;
typedef Less_dist_to_line_plane_xy_2<Point_3>
Less_signed_distance_to_line_2;
typedef Less_rotate_ccw_plane_xy_2<Point_3>
Less_rotate_ccw_2;
typedef Left_turn_plane_xy_2<Point_3>
Left_turn_2;
typedef Equal_xy_plane_xy_2<Point_3>
Equal_2;

Creation

Convex_hull_projective_xy_traits_2<Point_3> traits;
default constructor.

Operations

Less_xy_2 traits.less_xy_2_object ()
Less_yx_2 traits.less_yx_2_object ()
Less_signed_distance_to_line_2
traits.less_signed_distance_to_line_2_object ()
Less_rotate_ccw_2 traits.less_rotate_ccw_2_object ()
Left_turn_2 traits.left_turn_2_object ()
Equal_2 traits.equal_2_object ()

See Also

CGAL::Convex_hull_constructive_traits_2<R>
CGAL::Convex_hull_projective_xz_traits_2<Point_3>
CGAL::Convex_hull_projective_yz_traits_2<Point_3>
CGAL::Convex_hull_traits_2<R>