summaryrefslogtreecommitdiff log msg author committer range
blob: f9f43d1cdbbf70534f0d2ce8b4cdb06667c6865c (plain)
 ```1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 ``` ``````// Boost.Geometry (aka GGL, Generic Geometry Library) // Copyright (c) 2014-2015, Oracle and/or its affiliates. // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle // Licensed under the Boost Software License version 1.0. // http://www.boost.org/users/license.html #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_IS_SIMPLE_MULTIPOINT_HPP #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_IS_SIMPLE_MULTIPOINT_HPP #include #include #include #include #include #include #include #include #include namespace boost { namespace geometry { #ifndef DOXYGEN_NO_DETAIL namespace detail { namespace is_simple { template struct is_simple_multipoint { static inline bool apply(MultiPoint const& multipoint) { if (boost::empty(multipoint)) { return true; } MultiPoint mp(multipoint); std::sort(boost::begin(mp), boost::end(mp), geometry::less::type>()); simplicity_failure_policy policy; return !detail::is_valid::has_duplicates < MultiPoint, closed >::apply(mp, policy); } }; }} // namespace detail::is_simple #endif // DOXYGEN_NO_DETAIL #ifndef DOXYGEN_NO_DISPATCH namespace dispatch { // A MultiPoint is simple if no two Points in the MultiPoint are equal // (have identical coordinate values in X and Y) // // Reference: OGC 06-103r4 (6.1.5) template struct is_simple : detail::is_simple::is_simple_multipoint {}; } // namespace dispatch #endif // DOXYGEN_NO_DISPATCH }} // namespace boost::geometry #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_IS_SIMPLE_MULTIPOINT_HPP ``````