1 // Boost.Geometry (aka GGL, Generic Geometry Library)
2 
3 // Copyright (c) 2007-2015 Barend Gehrels, Amsterdam, the Netherlands.
4 // Copyright (c) 2008-2015 Bruno Lalande, Paris, France.
5 // Copyright (c) 2009-2015 Mateusz Loskot, London, UK.
6 // Copyright (c) 2014-2015 Samuel Debionne, Grenoble, France.
7 
8 // This file was modified by Oracle on 2015, 2016, 2017.
9 // Modifications copyright (c) 2015-2017, Oracle and/or its affiliates.
10 
11 // Contributed and/or modified by Vissarion Fysikopoulos, on behalf of Oracle
12 // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
13 // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
14 
15 // Distributed under the Boost Software License, Version 1.0.
16 // (See accompanying file LICENSE_1_0.txt or copy at
17 // http://www.boost.org/LICENSE_1_0.txt)
18 
19 #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_EXPAND_SEGMENT_HPP
20 #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_EXPAND_SEGMENT_HPP
21 
22 #include <boost/mpl/assert.hpp>
23 #include <boost/type_traits/is_same.hpp>
24 
25 #include <boost/geometry/core/coordinate_dimension.hpp>
26 #include <boost/geometry/core/tags.hpp>
27 
28 #include <boost/geometry/algorithms/detail/envelope/box.hpp>
29 #include <boost/geometry/algorithms/detail/envelope/range_of_boxes.hpp>
30 #include <boost/geometry/algorithms/detail/envelope/segment.hpp>
31 
32 #include <boost/geometry/algorithms/detail/expand/indexed.hpp>
33 
34 #include <boost/geometry/algorithms/dispatch/expand.hpp>
35 
36 
37 namespace boost { namespace geometry
38 {
39 
40 #ifndef DOXYGEN_NO_DETAIL
41 namespace detail { namespace expand
42 {
43 
44 struct segment
45 {
46     template <typename Box, typename Segment, typename Strategy>
applyboost::geometry::detail::expand::segment47     static inline void apply(Box& box,
48                              Segment const& segment,
49                              Strategy const& strategy)
50     {
51         Box mbrs[2];
52 
53         // compute the envelope of the segment
54         typename point_type<Segment>::type p[2];
55         detail::assign_point_from_index<0>(segment, p[0]);
56         detail::assign_point_from_index<1>(segment, p[1]);
57         detail::envelope::envelope_segment
58             <
59                 dimension<Segment>::value
60             >::apply(p[0], p[1], mbrs[0], strategy);
61 
62         // normalize the box
63         detail::envelope::envelope_box_on_spheroid::apply(box, mbrs[1], strategy);
64 
65         // compute the envelope of the two boxes
66         detail::envelope::envelope_range_of_boxes::apply(mbrs, box, strategy);
67     }
68 };
69 
70 
71 }} // namespace detail::expand
72 #endif // DOXYGEN_NO_DETAIL
73 
74 #ifndef DOXYGEN_NO_DISPATCH
75 namespace dispatch
76 {
77 
78 template
79 <
80     typename Box, typename Segment,
81     typename CSTagOut, typename CSTag
82 >
83 struct expand
84     <
85         Box, Segment,
86         box_tag, segment_tag,
87         CSTagOut, CSTag
88     >
89 {
90     BOOST_MPL_ASSERT_MSG((false),
91                          NOT_IMPLEMENTED_FOR_THESE_COORDINATE_SYSTEMS,
92                          (types<CSTagOut, CSTag>()));
93 };
94 
95 template
96 <
97     typename Box, typename Segment
98 >
99 struct expand
100     <
101         Box, Segment,
102         box_tag, segment_tag,
103         cartesian_tag, cartesian_tag
104     > : detail::expand::expand_indexed
105         <
106             0, dimension<Segment>::value
107         >
108 {};
109 
110 template <typename Box, typename Segment>
111 struct expand
112     <
113         Box, Segment,
114         box_tag, segment_tag,
115         spherical_polar_tag, spherical_polar_tag
116     > : detail::expand::segment
117 {};
118 
119 template <typename Box, typename Segment>
120 struct expand
121     <
122         Box, Segment,
123         box_tag, segment_tag,
124         spherical_equatorial_tag, spherical_equatorial_tag
125     > : detail::expand::segment
126 {};
127 
128 template <typename Box, typename Segment>
129 struct expand
130     <
131         Box, Segment,
132         box_tag, segment_tag,
133         geographic_tag, geographic_tag
134     > : detail::expand::segment
135 {};
136 
137 } // namespace dispatch
138 #endif // DOXYGEN_NO_DISPATCH
139 
140 }} // namespace boost::geometry
141 
142 
143 #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_EXPAND_SEGMENT_HPP
144