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