/usr/include/boost/geometry/algorithms/detail/overlay
Edit: /usr/include/boost/geometry/algorithms/detail/overlay/needs_self_turns.hpp (1911B)
// Boost.Geometry (aka GGL, Generic Geometry Library)
// Copyright (c) 2017-2017 Barend Gehrels, 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_ALGORITHMS_DETAIL_OVERLAY_NEEDS_SELF_TURNS_HPP
#define BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_NEEDS_SELF_TURNS_HPP
#include
#include
#include
namespace boost { namespace geometry
{
#ifndef DOXYGEN_NO_DETAIL
namespace detail { namespace overlay
{
template
<
typename Geometry,
typename Tag = typename tag::type
>
struct needs_self_turns
{
};
template
struct needs_self_turns
{
static inline bool apply(Geometry const&)
{
return false;
}
};
template
struct needs_self_turns
{
static inline bool apply(Geometry const&)
{
return false;
}
};
template
struct needs_self_turns
{
static inline bool apply(Geometry const& polygon)
{
return geometry::num_interior_rings(polygon) > 0;
}
};
template
struct needs_self_turns
{
static inline bool apply(Geometry const& multi)
{
typedef typename boost::range_value::type polygon_type;
std::size_t const n = boost::size(multi);
return n > 1 || (n == 1
&& needs_self_turns
::apply(*boost::begin(multi)));
}
};
}} // namespace detail::overlay
#endif // DOXYGEN_NO_DETAIL
}} // namespace boost::geometry
#endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_NEEDS_SELF_TURNS_HPP