CGAL::Convex_hull_traits_adapter_2< BaseTraits, PointPropertyMap > Class Template Reference

#include <CGAL/Convex_hull_traits_adapter_2.h>

Definition

template<typename BaseTraits, typename PointPropertyMap>
class CGAL::Convex_hull_traits_adapter_2< BaseTraits, PointPropertyMap >

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.

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.

Member Typedef Documentation

Point_2

template<typename BaseTraits , typename PointPropertyMap >

typedef boost::property_traits<PointPropertyMap>::key_type CGAL::Convex_hull_traits_adapter_2< BaseTraits, PointPropertyMap >::Point_2

Member Function Documentation

Convex_hull_traits_2() [1/2]

template<typename BaseTraits , typename PointPropertyMap >

CGAL::Convex_hull_traits_adapter_2< BaseTraits, PointPropertyMap >::Convex_hull_traits_2

(

BaseTraits

base = BaseTraits()

)

Convex_hull_traits_2() [2/2]

template<typename BaseTraits , typename PointPropertyMap >

CGAL::Convex_hull_traits_adapter_2< BaseTraits, PointPropertyMap >::Convex_hull_traits_2	(	const PointPropertyMap &	ppmap,
		BaseTraits	base = BaseTraits()
	)

point_property_map()

template<typename BaseTraits , typename PointPropertyMap >

const PointPropertyMap & CGAL::Convex_hull_traits_adapter_2< BaseTraits, PointPropertyMap >::point_property_map

(

)

const

Returns a const reference to the point property map.