1 /* 2 Copyright 2008 Intel Corporation 3 4 Use, modification and distribution are subject to the Boost Software License, 5 Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at 6 http://www.boost.org/LICENSE_1_0.txt). 7 */ 8 #ifndef BOOST_POLYGON_POLYGON_45_SET_TRAITS_HPP 9 #define BOOST_POLYGON_POLYGON_45_SET_TRAITS_HPP 10 namespace boost { namespace polygon{ 11 12 //default definition of polygon 45 set traits works for any model of polygon 45, polygon 45 with holes or any vector or list thereof 13 template <typename T> 14 struct polygon_45_set_traits { 15 typedef typename get_coordinate_type<T, typename geometry_concept<T>::type >::type coordinate_type; 16 typedef typename get_iterator_type<T>::type iterator_type; 17 typedef T operator_arg_type; 18 beginboost::polygon::polygon_45_set_traits19 static inline iterator_type begin(const T& polygon_set) { 20 return get_iterator_type<T>::begin(polygon_set); 21 } 22 endboost::polygon::polygon_45_set_traits23 static inline iterator_type end(const T& polygon_set) { 24 return get_iterator_type<T>::end(polygon_set); 25 } 26 cleanboost::polygon::polygon_45_set_traits27 static inline bool clean(const T& ) { return false; } 28 sortedboost::polygon::polygon_45_set_traits29 static inline bool sorted(const T& ) { return false; } 30 }; 31 32 template <typename T> 33 struct is_45_polygonal_concept { typedef gtl_no type; }; 34 template <> 35 struct is_45_polygonal_concept<polygon_45_concept> { typedef gtl_yes type; }; 36 template <> 37 struct is_45_polygonal_concept<polygon_45_with_holes_concept> { typedef gtl_yes type; }; 38 template <> 39 struct is_45_polygonal_concept<polygon_45_set_concept> { typedef gtl_yes type; }; 40 41 template <typename T> 42 struct is_polygon_45_set_type { 43 typedef typename is_45_polygonal_concept<typename geometry_concept<T>::type>::type type; 44 }; 45 template <typename T> 46 struct is_polygon_45_set_type<std::list<T> > { 47 typedef typename gtl_or< 48 typename is_45_polygonal_concept<typename geometry_concept<std::list<T> >::type>::type, 49 typename is_45_polygonal_concept<typename geometry_concept<typename std::list<T>::value_type>::type>::type>::type type; 50 }; 51 template <typename T> 52 struct is_polygon_45_set_type<std::vector<T> > { 53 typedef typename gtl_or< 54 typename is_45_polygonal_concept<typename geometry_concept<std::vector<T> >::type>::type, 55 typename is_45_polygonal_concept<typename geometry_concept<typename std::vector<T>::value_type>::type>::type>::type type; 56 }; 57 58 template <typename T> 59 struct is_mutable_polygon_45_set_type { 60 typedef typename gtl_same_type<polygon_45_set_concept, typename geometry_concept<T>::type>::type type; 61 }; 62 template <typename T> 63 struct is_mutable_polygon_45_set_type<std::list<T> > { 64 typedef typename gtl_or< 65 typename gtl_same_type<polygon_45_set_concept, typename geometry_concept<std::list<T> >::type>::type, 66 typename is_45_polygonal_concept<typename geometry_concept<typename std::list<T>::value_type>::type>::type>::type type; 67 }; 68 template <typename T> 69 struct is_mutable_polygon_45_set_type<std::vector<T> > { 70 typedef typename gtl_or< 71 typename gtl_same_type<polygon_45_set_concept, typename geometry_concept<std::vector<T> >::type>::type, 72 typename is_45_polygonal_concept<typename geometry_concept<typename std::vector<T>::value_type>::type>::type>::type type; 73 }; 74 75 template <typename T> fracture_holes_45_by_concept()76 bool fracture_holes_45_by_concept() { return false; } 77 template <> fracture_holes_45_by_concept()78 inline bool fracture_holes_45_by_concept<polygon_45_concept>() { return true; } 79 80 template <typename T, typename iT> get_45_polygons_T(T & t,iT begin,iT end)81 void get_45_polygons_T(T& t, iT begin, iT end) { 82 typedef typename polygon_45_set_traits<T>::coordinate_type Unit; 83 typedef typename geometry_concept<typename T::value_type>::type CType; 84 typename polygon_45_formation<Unit>::Polygon45Formation pf(fracture_holes_45_by_concept<CType>()); 85 //std::cout << "FORMING POLYGONS\n"; 86 pf.scan(t, begin, end); 87 } 88 89 template <typename T> 90 struct polygon_45_set_mutable_traits {}; 91 template <typename T> 92 struct polygon_45_set_mutable_traits<std::list<T> > { 93 template <typename input_iterator_type> setboost::polygon::polygon_45_set_mutable_traits94 static inline void set(std::list<T>& polygon_set, input_iterator_type input_begin, input_iterator_type input_end) { 95 polygon_set.clear(); 96 polygon_45_set_data<typename polygon_45_set_traits<std::list<T> >::coordinate_type> ps; 97 ps.reserve(std::distance(input_begin, input_end)); 98 ps.insert(input_begin, input_end); 99 ps.sort(); 100 ps.clean(); 101 get_45_polygons_T(polygon_set, ps.begin(), ps.end()); 102 } 103 }; 104 template <typename T> 105 struct polygon_45_set_mutable_traits<std::vector<T> > { 106 template <typename input_iterator_type> setboost::polygon::polygon_45_set_mutable_traits107 static inline void set(std::vector<T>& polygon_set, input_iterator_type input_begin, input_iterator_type input_end) { 108 polygon_set.clear(); 109 size_t num_ele = std::distance(input_begin, input_end); 110 polygon_set.reserve(num_ele); 111 polygon_45_set_data<typename polygon_45_set_traits<std::list<T> >::coordinate_type> ps; 112 ps.reserve(num_ele); 113 ps.insert(input_begin, input_end); 114 ps.sort(); 115 ps.clean(); 116 get_45_polygons_T(polygon_set, ps.begin(), ps.end()); 117 } 118 }; 119 120 template <typename T> 121 struct polygon_45_set_mutable_traits<polygon_45_set_data<T> > { 122 template <typename input_iterator_type> setboost::polygon::polygon_45_set_mutable_traits123 static inline void set(polygon_45_set_data<T>& polygon_set, 124 input_iterator_type input_begin, input_iterator_type input_end) { 125 polygon_set.set(input_begin, input_end); 126 } 127 }; 128 template <typename T> 129 struct polygon_45_set_traits<polygon_45_set_data<T> > { 130 typedef typename polygon_45_set_data<T>::coordinate_type coordinate_type; 131 typedef typename polygon_45_set_data<T>::iterator_type iterator_type; 132 typedef typename polygon_45_set_data<T>::operator_arg_type operator_arg_type; 133 beginboost::polygon::polygon_45_set_traits134 static inline iterator_type begin(const polygon_45_set_data<T>& polygon_set) { 135 return polygon_set.begin(); 136 } 137 endboost::polygon::polygon_45_set_traits138 static inline iterator_type end(const polygon_45_set_data<T>& polygon_set) { 139 return polygon_set.end(); 140 } 141 cleanboost::polygon::polygon_45_set_traits142 static inline bool clean(const polygon_45_set_data<T>& polygon_set) { polygon_set.clean(); return true; } 143 sortedboost::polygon::polygon_45_set_traits144 static inline bool sorted(const polygon_45_set_data<T>& polygon_set) { polygon_set.sort(); return true; } 145 146 }; 147 } 148 } 149 #endif 150