projects / ceph.git / blame
| Commit | Line | Data |
|---|---|---|
| 7c673cae FG |
1 | // Boost.Geometry Index |
| 2 | // | |
| 3 | // n-dimensional Indexable validity check | |
| 4 | // | |
| 5 | // Copyright (c) 2011-2014 Adam Wulkiewicz, Lodz, Poland. | |
| 6 | // | |
| 7 | // Use, modification and distribution is subject to the Boost Software License, | |
| 8 | // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at | |
| 9 | // http://www.boost.org/LICENSE_1_0.txt) | |
| 10 | ||
| 11 | #ifndef BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_IS_VALID_HPP | |
| 12 | #define BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_IS_VALID_HPP | |
| 13 | ||
| 14 | #include <cstddef> | |
| 15 | #include <boost/geometry/core/access.hpp> | |
| 16 | ||
| 17 | namespace boost { namespace geometry { namespace index { namespace detail { | |
| 18 | ||
| 19 | namespace dispatch { | |
| 20 | ||
| 21 | template <typename Box, | |
| 22 | std::size_t Dimension = geometry::dimension<Box>::value> | |
| 23 | struct is_valid_box | |
| 24 | { | |
| 25 | static inline bool apply(Box const& b) | |
| 26 | { | |
| 27 | return is_valid_box<Box, Dimension - 1>::apply(b) && | |
| 28 | ( get<min_corner, Dimension - 1>(b) <= get<max_corner, Dimension - 1>(b) ); | |
| 29 | } | |
| 30 | }; | |
| 31 | ||
| 32 | template <typename Box> | |
| 33 | struct is_valid_box<Box, 1> | |
| 34 | { | |
| 35 | static inline bool apply(Box const& b) | |
| 36 | { | |
| 37 | return get<min_corner, 0>(b) <= get<max_corner, 0>(b); | |
| 38 | } | |
| 39 | }; | |
| 40 | ||
| 41 | template <typename Indexable, | |
| 42 | typename Tag = typename geometry::tag<Indexable>::type> | |
| 43 | struct is_valid | |
| 44 | { | |
| 45 | BOOST_MPL_ASSERT_MSG( | |
| 46 | (false), | |
| 47 | NOT_IMPLEMENTED_FOR_THIS_INDEXABLE, | |
| 48 | (is_valid)); | |
| 49 | }; | |
| 50 | ||
| 51 | template <typename Indexable> | |
| 52 | struct is_valid<Indexable, point_tag> | |
| 53 | { | |
| 54 | static inline bool apply(Indexable const&) | |
| 55 | { | |
| 56 | return true; | |
| 57 | } | |
| 58 | }; | |
| 59 | ||
| 60 | template <typename Indexable> | |
| 61 | struct is_valid<Indexable, box_tag> | |
| 62 | { | |
| 63 | static inline bool apply(Indexable const& b) | |
| 64 | { | |
| 65 | return dispatch::is_valid_box<Indexable>::apply(b); | |
| 66 | } | |
| 67 | }; | |
| 68 | ||
| 69 | template <typename Indexable> | |
| 70 | struct is_valid<Indexable, segment_tag> | |
| 71 | { | |
| 72 | static inline bool apply(Indexable const&) | |
| 73 | { | |
| 74 | return true; | |
| 75 | } | |
| 76 | }; | |
| 77 | ||
| 78 | } // namespace dispatch | |
| 79 | ||
| 80 | template <typename Indexable> | |
| 81 | inline bool is_valid(Indexable const& b) | |
| 82 | { | |
| 83 | // CONSIDER: detection of NaNs | |
| 84 | // e.g. by comparison of b with copy of b | |
| 85 | ||
| 86 | return dispatch::is_valid<Indexable>::apply(b); | |
| 87 | } | |
| 88 | ||
| 89 | }}}} // namespace boost::geometry::index::detail | |
| 90 | ||
| 91 | #endif // BOOST_GEOMETRY_DETAIL_INDEX_ALGORITHMS_IS_VALID_HPP |