Search_traits_adapter<Key,PointPropertyMap,BaseTraits>

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

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.