123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204 |
- // 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-2019.
- // Modifications copyright (c) 2013-2019, 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/geometry/algorithms/detail/disjoint/multirange_geometry.hpp>
- #include <boost/geometry/algorithms/dispatch/disjoint.hpp>
- #include <boost/geometry/algorithms/not_implemented.hpp>
- #include <boost/geometry/core/closure.hpp>
- #include <boost/geometry/geometries/segment.hpp>
- #include <boost/geometry/util/range.hpp>
- #include <boost/geometry/views/closeable_view.hpp>
- namespace boost { namespace geometry
- {
- #ifndef DOXYGEN_NO_DETAIL
- namespace detail { namespace disjoint
- {
- template
- <
- typename SegmentOrBox,
- typename Tag = typename tag<SegmentOrBox>::type
- >
- struct disjoint_point_segment_or_box
- : not_implemented<Tag>
- {};
- template <typename Segment>
- struct disjoint_point_segment_or_box<Segment, segment_tag>
- {
- template <typename Point, typename Strategy>
- static inline bool apply(Point const& point, Segment const& segment, Strategy const& strategy)
- {
- return dispatch::disjoint
- <
- Point, Segment
- >::apply(point, segment,
- strategy.template get_point_in_geometry_strategy<Point, Segment>());
- }
- };
- template <typename Box>
- struct disjoint_point_segment_or_box<Box, box_tag>
- {
- template <typename Point, typename Strategy>
- static inline bool apply(Point const& point, Box const& box, Strategy const& strategy)
- {
- return dispatch::disjoint
- <
- Point, Box
- >::apply(point, box,
- strategy.get_disjoint_point_box_strategy());
- }
- };
- template
- <
- typename Range,
- closure_selector Closure,
- typename SegmentOrBox
- >
- struct disjoint_range_segment_or_box
- {
- template <typename Strategy>
- static inline bool apply(Range const& range,
- SegmentOrBox const& segment_or_box,
- Strategy const& strategy)
- {
- 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 disjoint_point_segment_or_box
- <
- SegmentOrBox
- >::apply(geometry::range::front<view_type const>(view),
- segment_or_box,
- strategy);
- }
- 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, strategy) )
- {
- 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
|