| // Boost.Geometry (aka GGL, Generic Geometry Library) |
| |
| // Copyright (c) 2012-2014 Barend Gehrels, 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_BUFFER_BUFFERED_RING |
| #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_BUFFER_BUFFERED_RING |
| |
| |
| #include <cstddef> |
| |
| #include <boost/range.hpp> |
| |
| #include <boost/geometry/core/coordinate_type.hpp> |
| #include <boost/geometry/core/point_type.hpp> |
| |
| #include <boost/geometry/strategies/buffer.hpp> |
| |
| #include <boost/geometry/algorithms/detail/overlay/copy_segments.hpp> |
| #include <boost/geometry/algorithms/detail/overlay/copy_segment_point.hpp> |
| #include <boost/geometry/algorithms/detail/overlay/enrichment_info.hpp> |
| #include <boost/geometry/algorithms/detail/overlay/get_ring.hpp> |
| #include <boost/geometry/algorithms/detail/overlay/traversal_info.hpp> |
| #include <boost/geometry/algorithms/detail/overlay/turn_info.hpp> |
| |
| #include <boost/geometry/multi/algorithms/within.hpp> |
| |
| |
| namespace boost { namespace geometry |
| { |
| |
| #ifndef DOXYGEN_NO_DETAIL |
| namespace detail { namespace buffer |
| { |
| |
| struct buffered_ring_collection_tag : polygonal_tag, multi_tag |
| {}; |
| |
| |
| template <typename Ring> |
| struct buffered_ring : public Ring |
| { |
| bool has_concave; |
| bool has_accepted_intersections; |
| bool has_discarded_intersections; |
| bool is_untouched_outside_original; |
| |
| inline buffered_ring() |
| : has_concave(false) |
| , has_accepted_intersections(false) |
| , has_discarded_intersections(false) |
| , is_untouched_outside_original(false) |
| {} |
| |
| inline bool discarded() const |
| { |
| return has_discarded_intersections && ! has_accepted_intersections; |
| } |
| inline bool has_intersections() const |
| { |
| return has_discarded_intersections || has_accepted_intersections; |
| } |
| }; |
| |
| // This is a collection now special for overlay (needs vector of rings) |
| template <typename Ring> |
| struct buffered_ring_collection : public std::vector<Ring> |
| { |
| }; |
| |
| }} // namespace detail::buffer |
| |
| |
| // Turn off concept checking (for now) |
| namespace dispatch |
| { |
| template <typename Geometry, bool IsConst> |
| struct check<Geometry, detail::buffer::buffered_ring_collection_tag, IsConst> |
| { |
| }; |
| |
| } |
| |
| |
| #endif // DOXYGEN_NO_DETAIL |
| |
| |
| |
| // Register the types |
| namespace traits |
| { |
| |
| |
| template <typename Ring> |
| struct tag<detail::buffer::buffered_ring<Ring> > |
| { |
| typedef ring_tag type; |
| }; |
| |
| |
| template <typename Ring> |
| struct point_order<detail::buffer::buffered_ring<Ring> > |
| { |
| static const order_selector value = geometry::point_order<Ring>::value; |
| }; |
| |
| |
| template <typename Ring> |
| struct closure<detail::buffer::buffered_ring<Ring> > |
| { |
| static const closure_selector value = geometry::closure<Ring>::value; |
| }; |
| |
| |
| template <typename Ring> |
| struct point_type<detail::buffer::buffered_ring_collection<Ring> > |
| { |
| typedef typename geometry::point_type<Ring>::type type; |
| }; |
| |
| template <typename Ring> |
| struct tag<detail::buffer::buffered_ring_collection<Ring> > |
| { |
| typedef detail::buffer::buffered_ring_collection_tag type; |
| }; |
| |
| |
| } // namespace traits |
| |
| |
| |
| |
| namespace core_dispatch |
| { |
| |
| template <typename Ring> |
| struct ring_type |
| < |
| detail::buffer::buffered_ring_collection_tag, |
| detail::buffer::buffered_ring_collection<Ring> |
| > |
| { |
| typedef Ring type; |
| }; |
| |
| } |
| |
| namespace dispatch |
| { |
| |
| template |
| < |
| typename MultiRing, |
| bool Reverse, |
| typename SegmentIdentifier, |
| typename PointOut |
| > |
| struct copy_segment_point |
| < |
| detail::buffer::buffered_ring_collection_tag, |
| MultiRing, |
| Reverse, |
| SegmentIdentifier, |
| PointOut |
| > |
| : detail::copy_segments::copy_segment_point_multi |
| < |
| MultiRing, |
| SegmentIdentifier, |
| PointOut, |
| detail::copy_segments::copy_segment_point_range |
| < |
| typename boost::range_value<MultiRing>::type, |
| Reverse, |
| SegmentIdentifier, |
| PointOut |
| > |
| > |
| {}; |
| |
| |
| template<bool Reverse> |
| struct copy_segments |
| < |
| detail::buffer::buffered_ring_collection_tag, |
| Reverse |
| > |
| : detail::copy_segments::copy_segments_multi |
| < |
| detail::copy_segments::copy_segments_ring<Reverse> |
| > |
| {}; |
| |
| template <typename Point, typename MultiGeometry> |
| struct within |
| < |
| Point, |
| MultiGeometry, |
| point_tag, |
| detail::buffer::buffered_ring_collection_tag |
| > |
| { |
| template <typename Strategy> |
| static inline bool apply(Point const& point, |
| MultiGeometry const& multi, Strategy const& strategy) |
| { |
| return detail::within::point_in_geometry(point, multi, strategy) == 1; |
| } |
| }; |
| |
| |
| } // namespace dispatch |
| |
| namespace detail { namespace overlay |
| { |
| |
| template<> |
| struct get_ring<detail::buffer::buffered_ring_collection_tag> |
| { |
| template<typename MultiGeometry> |
| static inline typename ring_type<MultiGeometry>::type const& apply( |
| ring_identifier const& id, |
| MultiGeometry const& multi_ring) |
| { |
| BOOST_ASSERT |
| ( |
| id.multi_index >= 0 |
| && id.multi_index < int(boost::size(multi_ring)) |
| ); |
| return get_ring<ring_tag>::apply(id, multi_ring[id.multi_index]); |
| } |
| }; |
| |
| }} |
| |
| |
| }} // namespace boost::geometry |
| |
| #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_BUFFER_BUFFERED_RING |