123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236 |
- // Boost.Geometry (aka GGL, Generic Geometry Library)
- // Copyright (c) 2012-2014 Barend Gehrels, Amsterdam, the Netherlands.
- // This file was modified by Oracle on 2017, 2018.
- // Modifications copyright (c) 2017-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_ALGORITHMS_DETAIL_BUFFER_BUFFER_POLICIES_HPP
- #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_BUFFER_BUFFER_POLICIES_HPP
- #include <cstddef>
- #include <boost/range.hpp>
- #include <boost/geometry/core/coordinate_type.hpp>
- #include <boost/geometry/core/point_type.hpp>
- #include <boost/geometry/algorithms/covered_by.hpp>
- #include <boost/geometry/algorithms/detail/overlay/backtrack_check_si.hpp>
- #include <boost/geometry/algorithms/detail/overlay/traversal_info.hpp>
- #include <boost/geometry/algorithms/detail/overlay/turn_info.hpp>
- #include <boost/geometry/strategies/buffer.hpp>
- namespace boost { namespace geometry
- {
- #ifndef DOXYGEN_NO_DETAIL
- namespace detail { namespace buffer
- {
- enum intersection_location_type
- {
- location_ok, inside_buffer, location_discard
- };
- class backtrack_for_buffer
- {
- public :
- typedef detail::overlay::backtrack_state state_type;
- template
- <
- typename Operation,
- typename Rings,
- typename Turns,
- typename Geometry,
- typename Strategy,
- typename RobustPolicy,
- typename Visitor
- >
- static inline void apply(std::size_t size_at_start,
- Rings& rings, typename boost::range_value<Rings>::type& ring,
- Turns& turns,
- typename boost::range_value<Turns>::type const& /*turn*/,
- Operation& operation,
- detail::overlay::traverse_error_type /*traverse_error*/,
- Geometry const& ,
- Geometry const& ,
- Strategy const& ,
- RobustPolicy const& ,
- state_type& state,
- Visitor& /*visitor*/
- )
- {
- #if defined(BOOST_GEOMETRY_COUNT_BACKTRACK_WARNINGS)
- extern int g_backtrack_warning_count;
- g_backtrack_warning_count++;
- #endif
- //std::cout << "!";
- //std::cout << "WARNING " << traverse_error_string(traverse_error) << std::endl;
- state.m_good = false;
- // Make bad output clean
- rings.resize(size_at_start);
- ring.clear();
- // Reject this as a starting point
- operation.visited.set_rejected();
- // And clear all visit info
- clear_visit_info(turns);
- }
- };
- struct buffer_overlay_visitor
- {
- public :
- void print(char const* /*header*/)
- {
- }
- template <typename Turns>
- void print(char const* /*header*/, Turns const& /*turns*/, int /*turn_index*/)
- {
- }
- template <typename Turns>
- void print(char const* /*header*/, Turns const& /*turns*/, int /*turn_index*/, int /*op_index*/)
- {
- }
- template <typename Turns>
- void visit_turns(int , Turns const& ) {}
- template <typename Clusters, typename Turns>
- void visit_clusters(Clusters const& , Turns const& ) {}
- template <typename Turns, typename Turn, typename Operation>
- void visit_traverse(Turns const& /*turns*/, Turn const& /*turn*/, Operation const& /*op*/, const char* /*header*/)
- {
- }
- template <typename Turns, typename Turn, typename Operation>
- void visit_traverse_reject(Turns const& , Turn const& , Operation const& ,
- detail::overlay::traverse_error_type )
- {}
- template <typename Rings>
- void visit_generated_rings(Rings const& )
- {}
- };
- // Should follow traversal-turn-concept (enrichment, visit structure)
- // and adds index in piece vector to find it back
- template <typename Point, typename SegmentRatio>
- struct buffer_turn_operation
- : public detail::overlay::traversal_turn_operation<Point, SegmentRatio>
- {
- signed_size_type piece_index;
- signed_size_type index_in_robust_ring;
- inline buffer_turn_operation()
- : piece_index(-1)
- , index_in_robust_ring(-1)
- {}
- };
- // Version for buffer including type of location, is_opposite, and helper variables
- template <typename Point, typename RobustPoint, typename SegmentRatio>
- struct buffer_turn_info
- : public detail::overlay::turn_info
- <
- Point,
- SegmentRatio,
- buffer_turn_operation<Point, SegmentRatio>
- >
- {
- typedef Point point_type;
- typedef RobustPoint robust_point_type;
- std::size_t turn_index; // TODO: this might go if partition can operate on non-const input
- RobustPoint robust_point;
- #if defined(BOOST_GEOMETRY_BUFFER_ENLARGED_CLUSTERS)
- // Will (most probably) be removed later
- RobustPoint mapped_robust_point; // alas... we still need to adapt our points, offsetting them 1 integer to be co-located with neighbours
- #endif
- inline RobustPoint const& get_robust_point() const
- {
- #if defined(BOOST_GEOMETRY_BUFFER_ENLARGED_CLUSTERS)
- return mapped_robust_point;
- #endif
- return robust_point;
- }
- intersection_location_type location;
- robust_point_type rob_pi, rob_pj, rob_qi, rob_qj;
- std::size_t count_within;
- bool within_original;
- std::size_t count_on_original_boundary;
- signed_size_type count_in_original; // increased by +1 for in ext.ring, -1 for int.ring
- std::size_t count_on_offsetted;
- std::size_t count_on_helper;
- std::size_t count_within_near_offsetted;
- bool remove_on_multi;
- // Obsolete:
- std::size_t count_on_occupied;
- std::size_t count_on_multi;
- inline buffer_turn_info()
- : turn_index(0)
- , location(location_ok)
- , count_within(0)
- , within_original(false)
- , count_on_original_boundary(0)
- , count_in_original(0)
- , count_on_offsetted(0)
- , count_on_helper(0)
- , count_within_near_offsetted(0)
- , remove_on_multi(false)
- , count_on_occupied(0)
- , count_on_multi(0)
- {}
- };
- struct buffer_operation_less
- {
- template <typename Turn>
- inline bool operator()(Turn const& left, Turn const& right) const
- {
- segment_identifier const& sl = left.seg_id;
- segment_identifier const& sr = right.seg_id;
- // Sort them descending
- return sl == sr
- ? left.fraction < right.fraction
- : sl < sr;
- }
- };
- }} // namespace detail::buffer
- #endif // DOXYGEN_NO_DETAIL
- }} // namespace boost::geometry
- #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_BUFFER_BUFFER_POLICIES_HPP
|