/usr/include/boost/geometry/algorithms
NameSizeModeActions
detail/-0755rm
dispatch/-0755rm
append.hpp114930644editdlrm
area.hpp106570644editdlrm
assign.hpp107090644editdlrm
buffer.hpp86560644editdlrm
centroid.hpp196200644editdlrm
clear.hpp51560644editdlrm
comparable_distance.hpp11070644editdlrm
convert.hpp173270644editdlrm
convex_hull.hpp115890644editdlrm
correct.hpp99560644editdlrm
correct_closure.hpp58620644editdlrm
covered_by.hpp10770644editdlrm
crosses.hpp84780644editdlrm
densify.hpp124720644editdlrm
difference.hpp165910644editdlrm
discrete_frechet_distance.hpp78440644editdlrm
discrete_hausdorff_distance.hpp112810644editdlrm
disjoint.hpp11910644editdlrm
distance.hpp11100644editdlrm
envelope.hpp10210644editdlrm
equals.hpp11960644editdlrm
expand.hpp10730644editdlrm
for_each.hpp98310644editdlrm
intersection.hpp8060644editdlrm
intersects.hpp11450644editdlrm
is_convex.hpp65080644editdlrm
is_empty.hpp48530644editdlrm
is_simple.hpp5750644editdlrm
is_valid.hpp5700644editdlrm
length.hpp93410644editdlrm
line_interpolate.hpp130540644editdlrm
make.hpp51700644editdlrm
not_implemented.hpp38390644editdlrm
num_geometries.hpp35860644editdlrm
num_interior_rings.hpp37560644editdlrm
num_points.hpp55650644editdlrm
num_segments.hpp47750644editdlrm
overlaps.hpp10670644editdlrm
perimeter.hpp72120644editdlrm
point_on_surface.hpp132810644editdlrm
relate.hpp6420644editdlrm
relation.hpp6520644editdlrm
remove_spikes.hpp97530644editdlrm
reverse.hpp43860644editdlrm
simplify.hpp226960644editdlrm
sym_difference.hpp231690644editdlrm
touches.hpp11270644editdlrm
transform.hpp141050644editdlrm
union.hpp213830644editdlrm
unique.hpp46820644editdlrm
validity_failure_type.hpp36840644editdlrm
within.hpp10570644editdlrm
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