/usr/include/boost/geometry/algorithms
Edit: /usr/include/boost/geometry/algorithms/correct_closure.hpp (5862B)
// Boost.Geometry
// Copyright (c) 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_CORRECT_CLOSURE_HPP
#define BOOST_GEOMETRY_ALGORITHMS_CORRECT_CLOSURE_HPP
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
namespace boost { namespace geometry
{
// Silence warning C4127: conditional expression is constant
#if defined(_MSC_VER)
#pragma warning(push)
#pragma warning(disable : 4127)
#endif
#ifndef DOXYGEN_NO_DETAIL
namespace detail { namespace correct_closure
{
template
struct nop
{
static inline void apply(Geometry& )
{}
};
// Close a ring, if not closed, or open it
template
struct close_or_open_ring
{
static inline void apply(Ring& r)
{
if (boost::size(r) <= 2)
{
return;
}
bool const disjoint = geometry::disjoint(*boost::begin(r),
*(boost::end(r) - 1));
closure_selector const s = geometry::closure::value;
if (disjoint && s == closed)
{
// Close it by adding first point
geometry::append(r, *boost::begin(r));
}
else if (! disjoint && s != closed)
{
// Open it by removing last point
geometry::traits::resize::apply(r, boost::size(r) - 1);
}
}
};
// Close/open exterior ring and all its interior rings
template
struct close_or_open_polygon
{
typedef typename ring_type::type ring_type;
static inline void apply(Polygon& poly)
{
close_or_open_ring::apply(exterior_ring(poly));
typename interior_return_type::type
rings = interior_rings(poly);
for (typename detail::interior_iterator::type
it = boost::begin(rings); it != boost::end(rings); ++it)
{
close_or_open_ring::apply(*it);
}
}
};
}} // namespace detail::correct_closure
#endif // DOXYGEN_NO_DETAIL
#ifndef DOXYGEN_NO_DISPATCH
namespace dispatch
{
template ::type>
struct correct_closure: not_implemented
{};
template
struct correct_closure
: detail::correct_closure::nop
{};
template
struct correct_closure
: detail::correct_closure::nop
{};
template
struct correct_closure
: detail::correct_closure::nop
{};
template
struct correct_closure
: detail::correct_closure::nop
{};
template
struct correct_closure
: detail::correct_closure::close_or_open_ring
{};
template
struct correct_closure
: detail::correct_closure::close_or_open_polygon
{};
template
struct correct_closure
: detail::correct_closure::nop
{};
template
struct correct_closure
: detail::correct_closure::nop
{};
template
struct correct_closure
: detail::multi_modify
<
Geometry,
detail::correct_closure::close_or_open_polygon
<
typename boost::range_value::type
>
>
{};
} // namespace dispatch
#endif // DOXYGEN_NO_DISPATCH
namespace resolve_variant
{
template
struct correct_closure
{
static inline void apply(Geometry& geometry)
{
concepts::check();
dispatch::correct_closure::apply(geometry);
}
};
template
struct correct_closure >
{
struct visitor: boost::static_visitor
{
template
void operator()(Geometry& geometry) const
{
correct_closure::apply(geometry);
}
};
static inline void
apply(boost::variant& geometry)
{
visitor vis;
boost::apply_visitor(vis, geometry);
}
};
} // namespace resolve_variant
/*!
\brief Closes or opens a geometry, according to its type
\details Corrects a geometry w.r.t. closure points to all rings which do not
have a closing point and are typed as they should have one, the first point
is appended.
\ingroup correct_closure
\tparam Geometry \tparam_geometry
\param geometry \param_geometry which will be corrected if necessary
*/
template
inline void correct_closure(Geometry& geometry)
{
resolve_variant::correct_closure::apply(geometry);
}
#if defined(_MSC_VER)
#pragma warning(pop)
#endif
}} // namespace boost::geometry
#endif // BOOST_GEOMETRY_ALGORITHMS_CORRECT_CLOSURE_HPP