123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119 |
- // Boost.Geometry (aka GGL, Generic Geometry Library)
- // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
- // Copyright (c) 2008-2012 Bruno Lalande, Paris, France.
- // Copyright (c) 2009-2012 Mateusz Loskot, London, UK.
- // This file was modified by Oracle on 2020-2021.
- // Modifications copyright (c) 2020-2021 Oracle and/or its affiliates.
- // Contributed and/or modified by Adam Wulkiewicz, 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_VIEWS_BOX_VIEW_HPP
- #define BOOST_GEOMETRY_VIEWS_BOX_VIEW_HPP
- #include <array>
- #include <boost/geometry/algorithms/detail/assign_box_corners.hpp>
- #include <boost/geometry/core/point_order.hpp>
- #include <boost/geometry/core/point_type.hpp>
- #include <boost/geometry/core/tag.hpp>
- namespace boost { namespace geometry
- {
- // NOTE: This is equivalent to the previous implementation with detail::points_view.
- // Technically this should not be called a view because it owns the elements.
- // It's also not a borrowed_range because of dangling iterators after the
- // destruction.
- // It's a container or more specifically a ring of some sort, e.g. static_ring.
- // NOTE: It would be possible to implement a borrowed_range or a view.
- // The iterators would have to store copies of points.
- // Another possibility is to store the original Box or reference/pointer
- // to Box and index. But then the reference would be the value type
- // so technically they would be InputIterators not RandomAccessIterators.
- // NOTE: This object can not represent a Box correctly in all coordinates systems.
- // It's correct only in cartesian CS so maybe it should be removed entirely.
- /*!
- \brief Makes a box behave like a ring or a range
- \details Adapts a box to the Boost.Range concept, enabling the user to iterating
- box corners. The box_view is registered as a Ring Concept
- \tparam Box \tparam_geometry{Box}
- \tparam Clockwise If true, walks in clockwise direction, otherwise
- it walks in counterclockwise direction
- \ingroup views
- \qbk{before.synopsis,
- [heading Model of]
- [link geometry.reference.concepts.concept_ring Ring Concept]
- }
- \qbk{[include reference/views/box_view.qbk]}
- */
- template <typename Box, bool Clockwise = true>
- struct box_view
- {
- using array_t = std::array<typename geometry::point_type<Box>::type, 5>;
- using iterator = typename array_t::const_iterator;
- using const_iterator = typename array_t::const_iterator;
- /// Constructor accepting the box to adapt
- explicit box_view(Box const& box)
- {
- detail::assign_box_corners_oriented<!Clockwise>(box, m_array);
- m_array[4] = m_array[0];
- }
- const_iterator begin() const noexcept { return m_array.begin(); }
- const_iterator end() const noexcept { return m_array.end(); }
- private:
- array_t m_array;
- };
- #ifndef DOXYGEN_NO_TRAITS_SPECIALIZATIONS
- // All views on boxes are handled as rings
- namespace traits
- {
- template<typename Box, bool Clockwise>
- struct tag<box_view<Box, Clockwise> >
- {
- typedef ring_tag type;
- };
- template<typename Box>
- struct point_order<box_view<Box, false> >
- {
- static order_selector const value = counterclockwise;
- };
- template<typename Box>
- struct point_order<box_view<Box, true> >
- {
- static order_selector const value = clockwise;
- };
- }
- #endif // DOXYGEN_NO_TRAITS_SPECIALIZATIONS
- }} // namespace boost::geometry
- #endif // BOOST_GEOMETRY_VIEWS_BOX_VIEW_HPP
|