boost/geometry/algorithms/detail/disjoint/linear_segment_or_box.hpp

   1 // Boost.Geometry (aka GGL, Generic Geometry Library)
   2
   3 // Copyright (c) 2007-2014 Barend Gehrels, Amsterdam, the Netherlands.
   4 // Copyright (c) 2008-2014 Bruno Lalande, Paris, France.
   5 // Copyright (c) 2009-2014 Mateusz Loskot, London, UK.
   6 // Copyright (c) 2013-2014 Adam Wulkiewicz, Lodz, Poland.
   7
   8 // This file was modified by Oracle on 2013-2014.
   9 // Modifications copyright (c) 2013-2014, Oracle and/or its affiliates.
  10
  11 // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
  12 // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
  13
  14 // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
  15 // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands.
  16
  17 // Use, modification and distribution is subject to the Boost Software License,
  18 // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  19 // http://www.boost.org/LICENSE_1_0.txt)
  20
  21 #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_LINEAR_SEGMENT_OR_BOX_HPP
  22 #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_LINEAR_SEGMENT_OR_BOX_HPP
  23
  24 #include <boost/range.hpp>
  25 #include <boost/geometry/util/range.hpp>
  26
  27 #include <boost/geometry/core/closure.hpp>
  28
  29 #include <boost/geometry/geometries/segment.hpp>
  30
  31 #include <boost/geometry/algorithms/not_implemented.hpp>
  32
  33 #include <boost/geometry/views/closeable_view.hpp>
  34
  35 #include <boost/geometry/algorithms/detail/disjoint/multirange_geometry.hpp>
  36 #include <boost/geometry/algorithms/dispatch/disjoint.hpp>
  37
  38
  39 namespace boost { namespace geometry
  40 {
  41
  42
  43 #ifndef DOXYGEN_NO_DETAIL
  44 namespace detail { namespace disjoint
  45 {
  46
  47
  48 template
  49 <
  50     typename Range,
  51     closure_selector Closure,
  52     typename SegmentOrBox
  53 >
  54 struct disjoint_range_segment_or_box
  55 {
  56     template <typename Strategy>
  57     static inline bool apply(Range const& range,
  58                              SegmentOrBox const& segment_or_box,
  59                              Strategy const& strategy)
  60     {
  61         typedef typename closeable_view<Range const, Closure>::type view_type;
  62
  63         typedef typename ::boost::range_value<view_type>::type point_type;
  64         typedef typename ::boost::range_iterator
  65             <
  66                 view_type const
  67             >::type const_iterator;
  68
  69         typedef typename ::boost::range_size<view_type>::type size_type;
  70
  71         typedef typename geometry::model::referring_segment
  72             <
  73                 point_type const
  74             > range_segment;
  75
  76         view_type view(range);
  77
  78         const size_type count = ::boost::size(view);
  79
  80         if ( count == 0 )
  81         {
  82             return false;
  83         }
  84         else if ( count == 1 )
  85         {
  86             return dispatch::disjoint
  87                 <
  88                     point_type, SegmentOrBox
  89                 >::apply(geometry::range::front<view_type const>(view),
  90                          segment_or_box,
  91                          strategy.template get_point_in_geometry_strategy<Range, SegmentOrBox>());
  92         }
  93         else
  94         {
  95             const_iterator it0 = ::boost::begin(view);
  96             const_iterator it1 = ::boost::begin(view) + 1;
  97             const_iterator last = ::boost::end(view);
  98
  99             for ( ; it1 != last ; ++it0, ++it1 )
 100             {
 101                 range_segment rng_segment(*it0, *it1);
 102                 if ( !dispatch::disjoint
 103                          <
 104                              range_segment, SegmentOrBox
 105                          >::apply(rng_segment, segment_or_box, strategy) )
 106                 {
 107                     return false;
 108                 }
 109             }
 110             return true;
 111         }
 112     }
 113 };
 114
 115
 116
 117
 118 template
 119 <
 120     typename Linear,
 121     typename SegmentOrBox,
 122     typename Tag = typename tag<Linear>::type
 123 >
 124 struct disjoint_linear_segment_or_box
 125     : not_implemented<Linear, SegmentOrBox>
 126 {};
 127
 128
 129 template <typename Linestring, typename SegmentOrBox>
 130 struct disjoint_linear_segment_or_box<Linestring, SegmentOrBox, linestring_tag>
 131     : disjoint_range_segment_or_box<Linestring, closed, SegmentOrBox>
 132 {};
 133
 134
 135 template <typename MultiLinestring, typename SegmentOrBox>
 136 struct disjoint_linear_segment_or_box
 137     <
 138         MultiLinestring, SegmentOrBox, multi_linestring_tag
 139     > : multirange_constant_size_geometry<MultiLinestring, SegmentOrBox>
 140 {};
 141
 142
 143 }} // namespace detail::disjoint
 144 #endif // DOXYGEN_NO_DETAIL
 145
 146
 147 #ifndef DOXYGEN_NO_DISPATCH
 148 namespace dispatch
 149 {
 150
 151
 152 template <typename Linear, typename Segment>
 153 struct disjoint<Linear, Segment, 2, linear_tag, segment_tag, false>
 154     : detail::disjoint::disjoint_linear_segment_or_box<Linear, Segment>
 155 {};
 156
 157
 158 template <typename Linear, typename Box, std::size_t DimensionCount>
 159 struct disjoint<Linear, Box, DimensionCount, linear_tag, box_tag, false>
 160     : detail::disjoint::disjoint_linear_segment_or_box<Linear, Box>
 161 {};
 162
 163
 164 } // namespace dispatch
 165 #endif // DOXYGEN_NO_DISPATCH
 166
 167
 168 }} // namespace boost::geometry
 169
 170
 171 #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_LINEAR_SEGMENT_OR_BOX_HPP