/* | |
Copyright 2008 Intel Corporation | |
Use, modification and distribution are subject to the Boost Software License, | |
Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at | |
http://www.boost.org/LICENSE_1_0.txt). | |
*/ | |
#ifndef BOOST_POLYGON_POLYGON_45_SET_TRAITS_HPP | |
#define BOOST_POLYGON_POLYGON_45_SET_TRAITS_HPP | |
namespace boost { namespace polygon{ | |
//default definition of polygon 45 set traits works for any model of polygon 45, polygon 45 with holes or any vector or list thereof | |
template <typename T> | |
struct polygon_45_set_traits { | |
typedef typename get_coordinate_type<T, typename geometry_concept<T>::type >::type coordinate_type; | |
typedef typename get_iterator_type<T>::type iterator_type; | |
typedef T operator_arg_type; | |
static inline iterator_type begin(const T& polygon_set) { | |
return get_iterator_type<T>::begin(polygon_set); | |
} | |
static inline iterator_type end(const T& polygon_set) { | |
return get_iterator_type<T>::end(polygon_set); | |
} | |
static inline bool clean(const T& ) { return false; } | |
static inline bool sorted(const T& ) { return false; } | |
}; | |
template <typename T> | |
struct is_45_polygonal_concept { typedef gtl_no type; }; | |
template <> | |
struct is_45_polygonal_concept<polygon_45_concept> { typedef gtl_yes type; }; | |
template <> | |
struct is_45_polygonal_concept<polygon_45_with_holes_concept> { typedef gtl_yes type; }; | |
template <> | |
struct is_45_polygonal_concept<polygon_45_set_concept> { typedef gtl_yes type; }; | |
template <typename T> | |
struct is_polygon_45_set_type { | |
typedef typename is_45_polygonal_concept<typename geometry_concept<T>::type>::type type; | |
}; | |
template <typename T> | |
struct is_polygon_45_set_type<std::list<T> > { | |
typedef typename gtl_or< | |
typename is_45_polygonal_concept<typename geometry_concept<std::list<T> >::type>::type, | |
typename is_45_polygonal_concept<typename geometry_concept<typename std::list<T>::value_type>::type>::type>::type type; | |
}; | |
template <typename T> | |
struct is_polygon_45_set_type<std::vector<T> > { | |
typedef typename gtl_or< | |
typename is_45_polygonal_concept<typename geometry_concept<std::vector<T> >::type>::type, | |
typename is_45_polygonal_concept<typename geometry_concept<typename std::vector<T>::value_type>::type>::type>::type type; | |
}; | |
template <typename T> | |
struct is_mutable_polygon_45_set_type { | |
typedef typename gtl_same_type<polygon_45_set_concept, typename geometry_concept<T>::type>::type type; | |
}; | |
template <typename T> | |
struct is_mutable_polygon_45_set_type<std::list<T> > { | |
typedef typename gtl_or< | |
typename gtl_same_type<polygon_45_set_concept, typename geometry_concept<std::list<T> >::type>::type, | |
typename is_45_polygonal_concept<typename geometry_concept<typename std::list<T>::value_type>::type>::type>::type type; | |
}; | |
template <typename T> | |
struct is_mutable_polygon_45_set_type<std::vector<T> > { | |
typedef typename gtl_or< | |
typename gtl_same_type<polygon_45_set_concept, typename geometry_concept<std::vector<T> >::type>::type, | |
typename is_45_polygonal_concept<typename geometry_concept<typename std::vector<T>::value_type>::type>::type>::type type; | |
}; | |
template <typename T> | |
bool fracture_holes_45_by_concept() { return false; } | |
template <> | |
inline bool fracture_holes_45_by_concept<polygon_45_concept>() { return true; } | |
template <typename T, typename iT> | |
void get_45_polygons_T(T& t, iT begin, iT end) { | |
typedef typename polygon_45_set_traits<T>::coordinate_type Unit; | |
typedef typename geometry_concept<typename T::value_type>::type CType; | |
typename polygon_45_formation<Unit>::Polygon45Formation pf(fracture_holes_45_by_concept<CType>()); | |
//std::cout << "FORMING POLYGONS\n"; | |
pf.scan(t, begin, end); | |
} | |
template <typename T> | |
struct polygon_45_set_mutable_traits {}; | |
template <typename T> | |
struct polygon_45_set_mutable_traits<std::list<T> > { | |
template <typename input_iterator_type> | |
static inline void set(std::list<T>& polygon_set, input_iterator_type input_begin, input_iterator_type input_end) { | |
polygon_set.clear(); | |
polygon_45_set_data<typename polygon_45_set_traits<std::list<T> >::coordinate_type> ps; | |
ps.insert(input_begin, input_end); | |
ps.sort(); | |
ps.clean(); | |
get_45_polygons_T(polygon_set, ps.begin(), ps.end()); | |
} | |
}; | |
template <typename T> | |
struct polygon_45_set_mutable_traits<std::vector<T> > { | |
template <typename input_iterator_type> | |
static inline void set(std::vector<T>& polygon_set, input_iterator_type input_begin, input_iterator_type input_end) { | |
polygon_set.clear(); | |
polygon_45_set_data<typename polygon_45_set_traits<std::list<T> >::coordinate_type> ps; | |
ps.insert(input_begin, input_end); | |
ps.sort(); | |
ps.clean(); | |
get_45_polygons_T(polygon_set, ps.begin(), ps.end()); | |
} | |
}; | |
template <typename T> | |
struct polygon_45_set_mutable_traits<polygon_45_set_data<T> > { | |
template <typename input_iterator_type> | |
static inline void set(polygon_45_set_data<T>& polygon_set, | |
input_iterator_type input_begin, input_iterator_type input_end) { | |
polygon_set.set(input_begin, input_end); | |
} | |
}; | |
template <typename T> | |
struct polygon_45_set_traits<polygon_45_set_data<T> > { | |
typedef typename polygon_45_set_data<T>::coordinate_type coordinate_type; | |
typedef typename polygon_45_set_data<T>::iterator_type iterator_type; | |
typedef typename polygon_45_set_data<T>::operator_arg_type operator_arg_type; | |
static inline iterator_type begin(const polygon_45_set_data<T>& polygon_set) { | |
return polygon_set.begin(); | |
} | |
static inline iterator_type end(const polygon_45_set_data<T>& polygon_set) { | |
return polygon_set.end(); | |
} | |
static inline bool clean(const polygon_45_set_data<T>& polygon_set) { polygon_set.clean(); return true; } | |
static inline bool sorted(const polygon_45_set_data<T>& polygon_set) { polygon_set.sort(); return true; } | |
}; | |
} | |
} | |
#endif | |