123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308 |
- // Boost.Geometry (aka GGL, Generic Geometry Library)
- // Copyright (c) 2010-2012 Barend Gehrels, Amsterdam, the Netherlands.
- // This file was modified by Oracle on 2018.
- // Modifications copyright (c) 2018, Oracle and/or its affiliates.
- // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
- // 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_GEOMETRIES_ADAPTED_BOOST_POLYGON_RING_PROXY_HPP
- #define BOOST_GEOMETRY_GEOMETRIES_ADAPTED_BOOST_POLYGON_RING_PROXY_HPP
- // Adapts Geometries from Boost.Polygon for usage in Boost.Geometry
- // boost::polygon::polygon_with_holes_data -> boost::geometry::polygon
- // pair{begin_points, end_points} -> ring_proxy
- #include <boost/polygon/polygon.hpp>
- #include <boost/range/const_iterator.hpp>
- #include <boost/range/mutable_iterator.hpp>
- #include <boost/geometry/core/mutable_range.hpp>
- #include <boost/geometry/core/tag.hpp>
- namespace boost { namespace geometry
- {
- namespace adapt { namespace bp
- {
- namespace detail
- {
- template <bool Mutable>
- struct modify
- {};
- template <>
- struct modify<true>
- {
- template <typename Ring, typename Point>
- static inline void push_back(Ring& ring, Point const& point)
- {
- // Boost.Polygon's polygons are not appendable. So create a temporary vector,
- // add a record and set it to the original. Of course: this is not efficient.
- // But there seems no other way (without using a wrapper)
- std::vector<Point> temporary_vector
- (
- boost::polygon::begin_points(ring),
- boost::polygon::end_points(ring)
- );
- temporary_vector.push_back(point);
- boost::polygon::set_points(ring, temporary_vector.begin(), temporary_vector.end());
- }
- };
- template <>
- struct modify<false>
- {
- template <typename Ring, typename Point>
- static inline void push_back(Ring& /*ring*/, Point const& /*point*/)
- {
- }
- };
- }
- // Polygon should implement the boost::polygon::polygon_with_holes_concept
- // Specify constness in the template parameter if necessary
- template<typename Polygon>
- class ring_proxy
- {
- public :
- typedef typename boost::polygon::polygon_traits
- <
- typename boost::remove_const<Polygon>::type
- >::iterator_type iterator_type;
- typedef typename boost::polygon::polygon_with_holes_traits
- <
- typename boost::remove_const<Polygon>::type
- >::iterator_holes_type hole_iterator_type;
- static const bool is_mutable = !boost::is_const<Polygon>::type::value;
- inline ring_proxy(Polygon& p)
- : m_polygon_pointer(&p)
- , m_do_hole(false)
- {}
- // Constructor used from hole_iterator
- inline ring_proxy(Polygon& p, hole_iterator_type hole_it)
- : m_polygon_pointer(&p)
- , m_do_hole(true)
- , m_hole_it(hole_it)
- {}
- // Default constructor, for mutable polygons / appending (interior) rings
- inline ring_proxy()
- : m_polygon_pointer(&m_polygon_for_default_constructor)
- , m_do_hole(false)
- {}
- iterator_type begin() const
- {
- return m_do_hole
- ? boost::polygon::begin_points(*m_hole_it)
- : boost::polygon::begin_points(*m_polygon_pointer)
- ;
- }
- iterator_type begin()
- {
- return m_do_hole
- ? boost::polygon::begin_points(*m_hole_it)
- : boost::polygon::begin_points(*m_polygon_pointer)
- ;
- }
- iterator_type end() const
- {
- return m_do_hole
- ? boost::polygon::end_points(*m_hole_it)
- : boost::polygon::end_points(*m_polygon_pointer)
- ;
- }
- iterator_type end()
- {
- return m_do_hole
- ? boost::polygon::end_points(*m_hole_it)
- : boost::polygon::end_points(*m_polygon_pointer)
- ;
- }
- // Mutable
- void clear()
- {
- Polygon p;
- if (m_do_hole)
- {
- // Does NOT work see comment above
- }
- else
- {
- boost::polygon::set_points(*m_polygon_pointer,
- boost::polygon::begin_points(p),
- boost::polygon::end_points(p));
- }
- }
- void resize(std::size_t /*new_size*/)
- {
- if (m_do_hole)
- {
- // Does NOT work see comment above
- }
- else
- {
- // TODO: implement this by resizing the container
- }
- }
- template <typename Point>
- void push_back(Point const& point)
- {
- if (m_do_hole)
- {
- //detail::modify<is_mutable>::push_back(*m_hole_it, point);
- //std::cout << "HOLE: " << typeid(*m_hole_it).name() << std::endl;
- //std::cout << "HOLE: " << typeid(m_hole_it).name() << std::endl;
- //std::cout << "HOLE: " << typeid(hole_iterator_type).name() << std::endl;
- // Note, ths does NOT work because hole_iterator_type is defined
- // as a const_iterator by Boost.Polygon
- }
- else
- {
- detail::modify<is_mutable>::push_back(*m_polygon_pointer, point);
- }
- }
- private :
- Polygon* m_polygon_pointer;
- bool m_do_hole;
- hole_iterator_type m_hole_it;
- Polygon m_polygon_for_default_constructor;
- };
- // Support geometry::adapt::bp::ring_proxy for Boost.Range ADP
- template<typename Polygon>
- inline typename boost::geometry::adapt::bp::ring_proxy<Polygon>::iterator_type
- range_begin(boost::geometry::adapt::bp::ring_proxy<Polygon>& proxy)
- {
- return proxy.begin();
- }
- template<typename Polygon>
- inline typename boost::geometry::adapt::bp::ring_proxy<Polygon const>::iterator_type
- range_begin(boost::geometry::adapt::bp::ring_proxy<Polygon const> const& proxy)
- {
- return proxy.begin();
- }
- template<typename Polygon>
- inline typename boost::geometry::adapt::bp::ring_proxy<Polygon>::iterator_type
- range_end(boost::geometry::adapt::bp::ring_proxy<Polygon>& proxy)
- {
- return proxy.end();
- }
- template<typename Polygon>
- inline typename boost::geometry::adapt::bp::ring_proxy<Polygon const>::iterator_type
- range_end(boost::geometry::adapt::bp::ring_proxy<Polygon const> const& proxy)
- {
- return proxy.end();
- }
- }} // namespace adapt::bp
- namespace traits
- {
- template <typename Polygon>
- struct tag<adapt::bp::ring_proxy<Polygon> >
- {
- typedef ring_tag type;
- };
- template <typename Polygon>
- struct rvalue_type<adapt::bp::ring_proxy<Polygon> >
- {
- typedef adapt::bp::ring_proxy<Polygon> type;
- };
- template <typename Polygon>
- struct clear<adapt::bp::ring_proxy<Polygon> >
- {
- static inline void apply(adapt::bp::ring_proxy<Polygon> proxy)
- {
- proxy.clear();
- }
- };
- template <typename Polygon>
- struct resize<adapt::bp::ring_proxy<Polygon> >
- {
- static inline void apply(adapt::bp::ring_proxy<Polygon> proxy, std::size_t new_size)
- {
- proxy.resize(new_size);
- }
- };
- template <typename Polygon>
- struct push_back<adapt::bp::ring_proxy<Polygon> >
- {
- static inline void apply(adapt::bp::ring_proxy<Polygon> proxy,
- typename boost::polygon::polygon_traits<Polygon>::point_type const& point)
- {
- proxy.push_back(point);
- }
- };
- } // namespace traits
- }} // namespace boost::geometry
- // Specialize ring_proxy for Boost.Range
- namespace boost
- {
- template<typename Polygon>
- struct range_mutable_iterator<geometry::adapt::bp::ring_proxy<Polygon> >
- {
- typedef typename geometry::adapt::bp::ring_proxy<Polygon>::iterator_type type;
- };
- template<typename Polygon>
- struct range_const_iterator<geometry::adapt::bp::ring_proxy<Polygon> >
- {
- typedef typename geometry::adapt::bp::ring_proxy<Polygon const>::iterator_type type;
- };
- } // namespace boost
- #endif // BOOST_GEOMETRY_GEOMETRIES_ADAPTED_BOOST_POLYGON_RING_PROXY_HPP
|