deps/boost_1_63_0/boost/geometry/algorithms/detail/overlay/enrichment_info.hpp

   1 // Boost.Geometry (aka GGL, Generic Geometry Library)
   2
   3 // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
   4
   5 // Use, modification and distribution is subject to the Boost Software License,
   6 // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
   7 // http://www.boost.org/LICENSE_1_0.txt)
   8
   9 #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_ENRICHMENT_INFO_HPP
  10 #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_ENRICHMENT_INFO_HPP
  11
  12 #include <boost/geometry/algorithms/detail/signed_size_type.hpp>
  13
  14
  15 namespace boost { namespace geometry
  16 {
  17
  18
  19 #ifndef DOXYGEN_NO_DETAIL
  20 namespace detail { namespace overlay
  21 {
  22
  23
  24 /*!
  25 \brief Keeps info to enrich intersection info (per source)
  26 \details Class to keep information necessary for traversal phase (a phase
  27     of the overlay process). The information is gathered during the
  28     enrichment phase
  29  */
  30 template<typename Point>
  31 struct enrichment_info
  32 {
  33     inline enrichment_info()
  34         : travels_to_vertex_index(-1)
  35         , travels_to_ip_index(-1)
  36         , next_ip_index(-1)
  37         , startable(true)
  38         , count_left(0)
  39         , count_right(0)
  40         , zone(-1)
  41         , only_turn_on_ring(false)
  42     {}
  43
  44     // vertex to which is free travel after this IP,
  45     // so from "segment_index+1" to "travels_to_vertex_index", without IP-s,
  46     // can be -1
  47     signed_size_type travels_to_vertex_index;
  48
  49     // same but now IP index, so "next IP index" but not on THIS segment
  50     signed_size_type travels_to_ip_index;
  51
  52     // index of next IP on this segment, -1 if there is no one
  53     signed_size_type next_ip_index;
  54
  55     bool startable; // Can be used to start in traverse
  56
  57     // Counts if polygons left/right of this operation
  58     std::size_t count_left;
  59     std::size_t count_right;
  60     signed_size_type zone; // open zone, in cluster
  61     bool only_turn_on_ring; // True if it is the only turn on a ring (for clusters)
  62 };
  63
  64
  65 }} // namespace detail::overlay
  66 #endif //DOXYGEN_NO_DETAIL
  67
  68
  69
  70 }} // namespace boost::geometry
  71
  72
  73 #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_ENRICHMENT_INFO_HPP