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
10namespace 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
19 static inline iterator_type begin(const T& polygon_set) {
20 return get_iterator_type<T>::begin(polygon_set);
21 }
22
23 static inline iterator_type end(const T& polygon_set) {
24 return get_iterator_type<T>::end(polygon_set);
25 }
26
27 static inline bool clean(const T& ) { return false; }
28
29 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>
76 bool fracture_holes_45_by_concept() { return false; }
77 template <>
78 inline bool fracture_holes_45_by_concept<polygon_45_concept>() { return true; }
79
80 template <typename T, typename iT>
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>
94 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>
107 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>
123 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
134 static inline iterator_type begin(const polygon_45_set_data<T>& polygon_set) {
135 return polygon_set.begin();
136 }
137
138 static inline iterator_type end(const polygon_45_set_data<T>& polygon_set) {
139 return polygon_set.end();
140 }
141
142 static inline bool clean(const polygon_45_set_data<T>& polygon_set) { polygon_set.clean(); return true; }
143
144 static inline bool sorted(const polygon_45_set_data<T>& polygon_set) { polygon_set.sort(); return true; }
145
146 };
147}
148}
149#endif
150

source code of boost/boost/polygon/polygon_45_set_traits.hpp