Chris@16: /*
Chris@16:   Copyright 2008 Intel Corporation
Chris@16: 
Chris@16:   Use, modification and distribution are subject to the Boost Software License,
Chris@16:   Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
Chris@16:   http://www.boost.org/LICENSE_1_0.txt).
Chris@16: */
Chris@16: #ifndef BOOST_POLYGON_POLYGON_SET_TRAITS_HPP
Chris@16: #define BOOST_POLYGON_POLYGON_SET_TRAITS_HPP
Chris@16: namespace boost { namespace polygon{
Chris@16: 
Chris@16:   struct polygon_set_concept {};
Chris@16: 
Chris@16:   //default definition of polygon set traits works for any model of polygon , polygon with holes or any vector or list thereof
Chris@16:   template <typename T>
Chris@16:   struct polygon_set_traits {
Chris@16:     typedef typename get_coordinate_type<T, typename geometry_concept<T>::type >::type coordinate_type;
Chris@16:     typedef typename get_iterator_type<T>::type iterator_type;
Chris@16:     typedef T operator_arg_type;
Chris@16: 
Chris@16:     static inline iterator_type begin(const T& polygon_set) {
Chris@16:       return get_iterator_type<T>::begin(polygon_set);
Chris@16:     }
Chris@16: 
Chris@16:     static inline iterator_type end(const T& polygon_set) {
Chris@16:       return get_iterator_type<T>::end(polygon_set);
Chris@16:     }
Chris@16: 
Chris@16:     static inline bool clean(const T& ) { return false; }
Chris@16: 
Chris@16:     static inline bool sorted(const T& ) { return false; }
Chris@16:   };
Chris@16: 
Chris@16:   template <typename T>
Chris@16:   struct is_polygonal_concept { typedef gtl_no type; };
Chris@16:   template <>
Chris@16:   struct is_polygonal_concept<polygon_concept> { typedef gtl_yes type; };
Chris@16:   template <>
Chris@16:   struct is_polygonal_concept<polygon_with_holes_concept> { typedef gtl_yes type; };
Chris@16:   template <>
Chris@16:   struct is_polygonal_concept<polygon_set_concept> { typedef gtl_yes type; };
Chris@16: 
Chris@16:   template <typename T>
Chris@16:   struct is_polygon_set_type {
Chris@16:     typedef typename is_polygonal_concept<typename geometry_concept<T>::type>::type type;
Chris@16:   };
Chris@16:   template <typename T>
Chris@16:   struct is_polygon_set_type<std::list<T> > {
Chris@16:     typedef typename gtl_or<
Chris@16:       typename is_polygonal_concept<typename geometry_concept<std::list<T> >::type>::type,
Chris@16:       typename is_polygonal_concept<typename geometry_concept<typename std::list<T>::value_type>::type>::type>::type type;
Chris@16:   };
Chris@16:   template <typename T>
Chris@16:   struct is_polygon_set_type<std::vector<T> > {
Chris@16:     typedef typename gtl_or<
Chris@16:       typename is_polygonal_concept<typename geometry_concept<std::vector<T> >::type>::type,
Chris@16:       typename is_polygonal_concept<typename geometry_concept<typename std::vector<T>::value_type>::type>::type>::type type;
Chris@16:   };
Chris@16: 
Chris@16:   template <typename T>
Chris@16:   struct is_mutable_polygon_set_type {
Chris@16:     typedef typename gtl_same_type<polygon_set_concept, typename geometry_concept<T>::type>::type type;
Chris@16:   };
Chris@16:   template <typename T>
Chris@16:   struct is_mutable_polygon_set_type<std::list<T> > {
Chris@16:     typedef typename gtl_or<
Chris@16:       typename gtl_same_type<polygon_set_concept, typename geometry_concept<std::list<T> >::type>::type,
Chris@16:       typename is_polygonal_concept<typename geometry_concept<typename std::list<T>::value_type>::type>::type>::type type;
Chris@16:   };
Chris@16:   template <typename T>
Chris@16:   struct is_mutable_polygon_set_type<std::vector<T> > {
Chris@16:     typedef typename gtl_or<
Chris@16:       typename gtl_same_type<polygon_set_concept, typename geometry_concept<std::vector<T> >::type>::type,
Chris@16:       typename is_polygonal_concept<typename geometry_concept<typename std::vector<T>::value_type>::type>::type>::type type;
Chris@16:   };
Chris@16: 
Chris@16:   template <typename T>
Chris@16:   struct polygon_set_mutable_traits {};
Chris@16:   template <typename T>
Chris@16:   struct polygon_set_mutable_traits<std::list<T> > {
Chris@16:     template <typename input_iterator_type>
Chris@16:     static inline void set(std::list<T>& polygon_set, input_iterator_type input_begin, input_iterator_type input_end) {
Chris@16:       polygon_set.clear();
Chris@16:       polygon_set_data<typename polygon_set_traits<std::list<T> >::coordinate_type> ps;
Chris@16:       ps.reserve(std::distance(input_begin, input_end));
Chris@16:       ps.insert(input_begin, input_end);
Chris@16:       ps.get(polygon_set);
Chris@16:     }
Chris@16:   };
Chris@16:   template <typename T>
Chris@16:   struct polygon_set_mutable_traits<std::vector<T> > {
Chris@16:     template <typename input_iterator_type>
Chris@16:     static inline void set(std::vector<T>& polygon_set, input_iterator_type input_begin, input_iterator_type input_end) {
Chris@16:       polygon_set.clear();
Chris@16:       size_t num_ele = std::distance(input_begin, input_end);
Chris@16:       polygon_set.reserve(num_ele);
Chris@16:       polygon_set_data<typename polygon_set_traits<std::list<T> >::coordinate_type> ps;
Chris@16:       ps.reserve(num_ele);
Chris@16:       ps.insert(input_begin, input_end);
Chris@16:       ps.get(polygon_set);
Chris@16:     }
Chris@16:   };
Chris@16: 
Chris@16:   template <typename T>
Chris@16:   struct polygon_set_mutable_traits<polygon_set_data<T> > {
Chris@16:     template <typename input_iterator_type>
Chris@16:     static inline void set(polygon_set_data<T>& polygon_set,
Chris@16:                            input_iterator_type input_begin, input_iterator_type input_end) {
Chris@16:       polygon_set.set(input_begin, input_end);
Chris@16:     }
Chris@16:   };
Chris@16:   template <typename T>
Chris@16:   struct polygon_set_traits<polygon_set_data<T> > {
Chris@16:     typedef typename polygon_set_data<T>::coordinate_type coordinate_type;
Chris@16:     typedef typename polygon_set_data<T>::iterator_type iterator_type;
Chris@16:     typedef typename polygon_set_data<T>::operator_arg_type operator_arg_type;
Chris@16: 
Chris@16:     static inline iterator_type begin(const polygon_set_data<T>& polygon_set) {
Chris@16:       return polygon_set.begin();
Chris@16:     }
Chris@16: 
Chris@16:     static inline iterator_type end(const polygon_set_data<T>& polygon_set) {
Chris@16:       return polygon_set.end();
Chris@16:     }
Chris@16: 
Chris@16:     static inline bool clean(const polygon_set_data<T>& polygon_set) { polygon_set.clean(); return true; }
Chris@16: 
Chris@16:     static inline bool sorted(const polygon_set_data<T>& polygon_set) { polygon_set.sort(); return true; }
Chris@16: 
Chris@16:   };
Chris@16: }
Chris@16: }
Chris@16: #endif