\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 5.0 - 2D Convex Hulls and Extreme Points
List of all members
CGAL::Convex_hull_traits_adapter_2< BaseTraits, PointPropertyMap > Class Template Reference
2D Convex Hulls and Extreme Points Reference » Traits Classes

#include <CGAL/Convex_hull_traits_adapter_2.h>

Definition

The class Convex_hull_traits_adapter_2 serves as a traits class for all the two-dimensional convex hull and extreme point calculation functions.

Given a property map associating a key to a point, the class Convex_hull_traits_adapter_2 enables to compute the sequence of keys for which the associted points form a convex hull, performing the predicates of the base traits class on the points associated to the keys.

Is Model Of:
ConvexHullTraits_2
See also
CGAL::Convex_hull_constructive_traits_2<R>
CGAL::Projection_traits_xy_3<K>
CGAL::Projection_traits_yz_3<K>
CGAL::Projection_traits_xz_3<K>
Examples:
Convex_hull_2/convex_hull_indices_2.cpp.

Types

typedef boost::property_traits< PointPropertyMap >::key_type Point_2
 

Creation

 Convex_hull_traits_2 (BaseTraits base=BaseTraits())
 
 Convex_hull_traits_2 (const PointPropertyMap &ppmap, BaseTraits base=BaseTraits())
 

Operations

const PointPropertyMap & point_property_map () const
 Returns a const reference to the point property map.