CGAL::Search_traits_adapter<Key,PointPropertyMap,BaseTraits>

Definition

The class Search_traits_adapter<Key,PointPropertyMap,BaseTraits> can be used as a template parameter of the kd tree and the search classes. When using this traits class in a nearest neighbor search algorithm, the class Distance_for_point_adapter<Key,PointPropertyMap,Base_distance> must be used as distance.

#include <CGAL/Search_traits_adapter.h>

Parameters

Key is a type that is associated to a point of type Base_distance::Point_d.
PointPropertyMap is a model of boost::ReadablePropertyMap with Key as key_type and Base_distance::Point_d as value_type.
BaseTraits is a model of either SearchTraits or RangeSearchTraits.

Inherits From

BaseTraits

Is Model for the Concepts

SearchTraits if BaseTraits is a model of SearchTraits.
RangeSearchTraits if BaseTraits is a model of RangeSearchTraits.

Types

Key Point_d;

BaseTraits::FT FT;

BaseTraits::Cartesian_const_iterator_d
Cartesian_const_iterator_d;

Creation

Search_traits_adapter<Key,PointPropertyMap,BaseTraits> t ( PointPropertyMap ppmap=PointPropertyMap(), BaseTraits base=BaseTraits());
Constructor initializing the class to base and setting the point property map of the class to ppmap.

Operations

PointPropertyMap t.point_property_map () const Returns the point property map.

See Also

Distance_for_point_adapter<Key,PointPropertyMap,Base_distance>
Search_traits_2<Kernel>
Search_traits_3<Kernel>
Search_traits_d<Kernel>
Search_traits<Point,CartesianConstIterator,ConstructCartesianConstIterator