| // Boost.Geometry (aka GGL, Generic Geometry Library) |
| |
| // Copyright (c) 2007-2014 Barend Gehrels, Amsterdam, the Netherlands. |
| // Copyright (c) 2008-2014 Bruno Lalande, Paris, France. |
| // Copyright (c) 2009-2014 Mateusz Loskot, London, UK. |
| // Copyright (c) 2013-2014 Adam Wulkiewicz, Lodz, Poland. |
| |
| // This file was modified by Oracle on 2013-2014. |
| // Modifications copyright (c) 2013-2014, Oracle and/or its affiliates. |
| |
| // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle |
| // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle |
| |
| // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library |
| // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands. |
| |
| // Use, modification and distribution is subject to the Boost Software License, |
| // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| |
| #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_LINEAR_SEGMENT_OR_BOX_HPP |
| #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_LINEAR_SEGMENT_OR_BOX_HPP |
| |
| #include <boost/range.hpp> |
| #include <boost/geometry/util/range.hpp> |
| |
| #include <boost/geometry/core/closure.hpp> |
| |
| #include <boost/geometry/geometries/segment.hpp> |
| |
| #include <boost/geometry/algorithms/not_implemented.hpp> |
| |
| #include <boost/geometry/views/closeable_view.hpp> |
| |
| #include <boost/geometry/algorithms/detail/disjoint/multirange_geometry.hpp> |
| #include <boost/geometry/algorithms/dispatch/disjoint.hpp> |
| |
| |
| namespace boost { namespace geometry |
| { |
| |
| |
| #ifndef DOXYGEN_NO_DETAIL |
| namespace detail { namespace disjoint |
| { |
| |
| |
| template |
| < |
| typename Range, |
| closure_selector Closure, |
| typename SegmentOrBox |
| > |
| struct disjoint_range_segment_or_box |
| { |
| static inline |
| bool apply(Range const& range, SegmentOrBox const& segment_or_box) |
| { |
| typedef typename closeable_view<Range const, Closure>::type view_type; |
| |
| typedef typename ::boost::range_value<view_type>::type point_type; |
| typedef typename ::boost::range_iterator |
| < |
| view_type const |
| >::type const_iterator; |
| |
| typedef typename ::boost::range_size<view_type>::type size_type; |
| |
| typedef typename geometry::model::referring_segment |
| < |
| point_type const |
| > range_segment; |
| |
| view_type view(range); |
| |
| const size_type count = ::boost::size(view); |
| |
| if ( count == 0 ) |
| { |
| return false; |
| } |
| else if ( count == 1 ) |
| { |
| return dispatch::disjoint |
| < |
| point_type, SegmentOrBox |
| >::apply(geometry::range::front<view_type const>(view), |
| segment_or_box); |
| } |
| else |
| { |
| const_iterator it0 = ::boost::begin(view); |
| const_iterator it1 = ::boost::begin(view) + 1; |
| const_iterator last = ::boost::end(view); |
| |
| for ( ; it1 != last ; ++it0, ++it1 ) |
| { |
| range_segment rng_segment(*it0, *it1); |
| if ( !dispatch::disjoint |
| < |
| range_segment, SegmentOrBox |
| >::apply(rng_segment, segment_or_box) ) |
| { |
| return false; |
| } |
| } |
| return true; |
| } |
| } |
| }; |
| |
| |
| |
| |
| template |
| < |
| typename Linear, |
| typename SegmentOrBox, |
| typename Tag = typename tag<Linear>::type |
| > |
| struct disjoint_linear_segment_or_box |
| : not_implemented<Linear, SegmentOrBox> |
| {}; |
| |
| |
| template <typename Linestring, typename SegmentOrBox> |
| struct disjoint_linear_segment_or_box<Linestring, SegmentOrBox, linestring_tag> |
| : disjoint_range_segment_or_box<Linestring, closed, SegmentOrBox> |
| {}; |
| |
| |
| template <typename MultiLinestring, typename SegmentOrBox> |
| struct disjoint_linear_segment_or_box |
| < |
| MultiLinestring, SegmentOrBox, multi_linestring_tag |
| > : multirange_constant_size_geometry<MultiLinestring, SegmentOrBox> |
| {}; |
| |
| |
| }} // namespace detail::disjoint |
| #endif // DOXYGEN_NO_DETAIL |
| |
| |
| #ifndef DOXYGEN_NO_DISPATCH |
| namespace dispatch |
| { |
| |
| |
| template <typename Linear, typename Segment> |
| struct disjoint<Linear, Segment, 2, linear_tag, segment_tag, false> |
| : detail::disjoint::disjoint_linear_segment_or_box<Linear, Segment> |
| {}; |
| |
| |
| template <typename Linear, typename Box, std::size_t DimensionCount> |
| struct disjoint<Linear, Box, DimensionCount, linear_tag, box_tag, false> |
| : detail::disjoint::disjoint_linear_segment_or_box<Linear, Box> |
| {}; |
| |
| |
| } // namespace dispatch |
| #endif // DOXYGEN_NO_DISPATCH |
| |
| |
| }} // namespace boost::geometry |
| |
| |
| #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_LINEAR_SEGMENT_OR_BOX_HPP |