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.
9 // Modifications copyright (c) 2015-2016, 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 
14 // Distributed under the Boost Software License, Version 1.0.
15 // (See accompanying file LICENSE_1_0.txt or copy at
16 // http://www.boost.org/LICENSE_1_0.txt)
17 
18 #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_EXPAND_SEGMENT_HPP
19 #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_EXPAND_SEGMENT_HPP
20 
21 #include <boost/mpl/assert.hpp>
22 #include <boost/type_traits/is_same.hpp>
23 
24 #include <boost/geometry/core/coordinate_dimension.hpp>
25 #include <boost/geometry/core/tags.hpp>
26 
27 #include <boost/geometry/algorithms/detail/envelope/box.hpp>
28 #include <boost/geometry/algorithms/detail/envelope/range_of_boxes.hpp>
29 #include <boost/geometry/algorithms/detail/envelope/segment.hpp>
30 
31 #include <boost/geometry/algorithms/detail/expand/indexed.hpp>
32 
33 #include <boost/geometry/algorithms/dispatch/expand.hpp>
34 
35 
36 namespace boost { namespace geometry
37 {
38 
39 #ifndef DOXYGEN_NO_DETAIL
40 namespace detail { namespace expand
41 {
42 
43 struct segment
44 {
45     template <typename Box, typename Segment, typename Strategy>
applyboost::geometry::detail::expand::segment46     static inline void apply(Box& box,
47                              Segment const& segment,
48                              Strategy const& strategy)
49     {
50         Box mbrs[2];
51 
52         // compute the envelope of the segment
53         typename point_type<Segment>::type p[2];
54         detail::assign_point_from_index<0>(segment, p[0]);
55         detail::assign_point_from_index<1>(segment, p[1]);
56         detail::envelope::envelope_segment
57             <
58                 dimension<Segment>::value
59             >::apply(p[0], p[1], mbrs[0], strategy);
60 
61         // normalize the box
62         detail::envelope::envelope_box_on_spheroid::apply(box, mbrs[1], strategy);
63 
64         // compute the envelope of the two boxes
65         detail::envelope::envelope_range_of_boxes::apply(mbrs, box, strategy);
66     }
67 };
68 
69 
70 }} // namespace detail::expand
71 #endif // DOXYGEN_NO_DETAIL
72 
73 #ifndef DOXYGEN_NO_DISPATCH
74 namespace dispatch
75 {
76 
77 template
78 <
79     typename Box, typename Segment,
80     typename StrategyLess, typename StrategyGreater,
81     typename CSTagOut, typename CSTag
82 >
83 struct expand
84     <
85         Box, Segment,
86         StrategyLess, StrategyGreater,
87         box_tag, segment_tag,
88         CSTagOut, CSTag
89     > : detail::expand::expand_indexed
90         <
91             0, dimension<Segment>::value, StrategyLess, StrategyGreater
92         >
93 {
94     BOOST_MPL_ASSERT_MSG((boost::is_same<CSTagOut, CSTag>::value),
95                          COORDINATE_SYSTEMS_MUST_BE_THE_SAME,
96                          (types<CSTagOut, CSTag>()));
97 };
98 
99 template
100 <
101     typename Box, typename Segment,
102     typename StrategyLess, typename StrategyGreater
103 >
104 struct expand
105     <
106         Box, Segment,
107         StrategyLess, StrategyGreater,
108         box_tag, segment_tag,
109         spherical_equatorial_tag, spherical_equatorial_tag
110     > : detail::expand::segment
111 {};
112 
113 template
114 <
115     typename Box, typename Segment,
116     typename StrategyLess, typename StrategyGreater
117 >
118 struct expand
119     <
120         Box, Segment,
121         StrategyLess, StrategyGreater,
122         box_tag, segment_tag,
123         geographic_tag, geographic_tag
124     > : detail::expand::segment
125 {};
126 
127 } // namespace dispatch
128 #endif // DOXYGEN_NO_DISPATCH
129 
130 }} // namespace boost::geometry
131 
132 
133 #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_EXPAND_SEGMENT_HPP
134