|
CGAL 6.0 - Spatial Sorting
|
#include <CGAL/Spatial_sort_traits_adapter_2.h>
Base_traits.
Given a property map associating a key to a point, the class Spatial_sort_traits_adapter_2 induces a spatial reorder of the keys instead of the points, the comparisons being done on the associated points.
In other words, the traits provides to a spatial sort algorithm a point type which is a key, while the actual point type is Base_traits::Point_2.
| Base_traits | must be a model for SpatialSortingTraits_2. |
| PointPropertyMap | must be a model of ReadablePropertyMap with value type Base_traits::Point_2. |
SpatialSortingTraits_2 Types | |
| typedef boost::property_traits< PointPropertyMap >::key_type | Point_2 |
Creation | |
| Spatial_sort_traits_adapter_2 (Base_traits base=Base_traits()) | |
| Spatial_sort_traits_adapter_2 (const PointPropertyMap &ppmap, Base_traits base=Base_traits()) | |
Operations | |
| const PointPropertyMap & | point_property_map () const |
| Returns a const reference to the point property map. | |