CGAL 6.0 - 2D Convex Hulls and Extreme Points
|
#include <CGAL/Convex_hull_traits_adapter_2.h>
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 associated points form a convex hull, performing the predicates of the base traits class on the points associated to the keys.
ConvexHullTraits_2
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. | |