cluster_info.hpp 1.1 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546
  1. // Boost.Geometry (aka GGL, Generic Geometry Library)
  2. // Copyright (c) 2007-2016 Barend Gehrels, Amsterdam, the Netherlands.
  3. // Use, modification and distribution is subject to the Boost Software License,
  4. // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  5. // http://www.boost.org/LICENSE_1_0.txt)
  6. #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_CLUSTER_INFO_HPP
  7. #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_CLUSTER_INFO_HPP
  8. #include <set>
  9. #include <boost/geometry/algorithms/detail/signed_size_type.hpp>
  10. namespace boost { namespace geometry
  11. {
  12. #ifndef DOXYGEN_NO_DETAIL
  13. namespace detail { namespace overlay
  14. {
  15. struct cluster_info
  16. {
  17. std::set<signed_size_type> turn_indices;
  18. //! Number of open spaces (e.g. 2 for touch)
  19. std::size_t open_count{0};
  20. //! Number of spikes, where a segment goes to the cluster point
  21. //! and leaves immediately in the opposite direction.
  22. std::size_t spike_count{0};
  23. };
  24. }} // namespace detail::overlay
  25. #endif //DOXYGEN_NO_DETAIL
  26. }} // namespace boost::geometry
  27. #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_CLUSTER_INFO_HPP