diff options
Diffstat (limited to 'boost/geometry/algorithms/detail/get_max_size.hpp')
-rw-r--r-- | boost/geometry/algorithms/detail/get_max_size.hpp | 64 |
1 files changed, 64 insertions, 0 deletions
diff --git a/boost/geometry/algorithms/detail/get_max_size.hpp b/boost/geometry/algorithms/detail/get_max_size.hpp new file mode 100644 index 0000000000..8ac43e78b8 --- /dev/null +++ b/boost/geometry/algorithms/detail/get_max_size.hpp @@ -0,0 +1,64 @@ +// Boost.Geometry (aka GGL, Generic Geometry Library) + +// Copyright (c) 2014 Barend Gehrels, Amsterdam, the Netherlands. +// Copyright (c) 2014 Bruno Lalande, Paris, France. +// Copyright (c) 2014 Mateusz Loskot, London, UK. +// Copyright (c) 2014 Adam Wulkiewicz, Lodz, Poland. + +// 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_GET_MAX_SIZE_HPP +#define BOOST_GEOMETRY_ALGORITHMS_DETAIL_GET_MAX_SIZE_HPP + + +#include <cstddef> + +#include <boost/geometry/core/access.hpp> +#include <boost/geometry/util/math.hpp> + +namespace boost { namespace geometry +{ + +#ifndef DOXYGEN_NO_DETAIL +namespace detail +{ + +template <typename Box, std::size_t Dimension> +struct get_max_size_box +{ + static inline typename coordinate_type<Box>::type apply(Box const& box) + { + typename coordinate_type<Box>::type s + = geometry::math::abs(geometry::get<1, Dimension>(box) - geometry::get<0, Dimension>(box)); + + return (std::max)(s, get_max_size_box<Box, Dimension - 1>::apply(box)); + } +}; + +template <typename Box> +struct get_max_size_box<Box, 0> +{ + static inline typename coordinate_type<Box>::type apply(Box const& box) + { + return geometry::math::abs(geometry::get<1, 0>(box) - geometry::get<0, 0>(box)); + } +}; + +// This might be implemented later on for other geometries too. +// Not dispatched yet. +template <typename Box> +inline typename coordinate_type<Box>::type get_max_size(Box const& box) +{ + return get_max_size_box<Box, dimension<Box>::value - 1>::apply(box); +} + +} // namespace detail +#endif // DOXYGEN_NO_DETAIL + + +}} // namespace boost::geometry + + +#endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_GET_MAX_SIZE_HPP |