// Boost.Geometry Index
|
//
|
// Get smallest value calculated for indexable's dimensions, used in R-tree k nearest neighbors query
|
//
|
// Copyright (c) 2011-2013 Adam Wulkiewicz, Lodz, Poland.
|
//
|
// This file was modified by Oracle on 2020.
|
// Modifications copyright (c) 2020 Oracle and/or its affiliates.
|
// Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
|
//
|
// 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_INDEX_DETAIL_ALGORITHMS_SMALLEST_FOR_INDEXABLE_HPP
|
#define BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_SMALLEST_FOR_INDEXABLE_HPP
|
|
#include <boost/geometry/core/static_assert.hpp>
|
|
namespace boost { namespace geometry { namespace index { namespace detail {
|
|
template <
|
typename Geometry,
|
typename Indexable,
|
typename IndexableTag,
|
typename AlgoTag,
|
size_t DimensionIndex>
|
struct smallest_for_indexable_dimension
|
{
|
BOOST_GEOMETRY_STATIC_ASSERT_FALSE(
|
"Not implemented for this Indexable type.",
|
Geometry, Indexable, IndexableTag, AlgoTag);
|
};
|
|
template <
|
typename Geometry,
|
typename Indexable,
|
typename IndexableTag,
|
typename AlgoTag,
|
size_t N>
|
struct smallest_for_indexable
|
{
|
typedef typename smallest_for_indexable_dimension<
|
Geometry, Indexable, IndexableTag, AlgoTag, N - 1
|
>::result_type result_type;
|
|
template <typename Data>
|
inline static result_type apply(Geometry const& g, Indexable const& i, Data const& data)
|
{
|
result_type r1 = smallest_for_indexable<
|
Geometry, Indexable, IndexableTag, AlgoTag, N - 1
|
>::apply(g, i, data);
|
|
result_type r2 = smallest_for_indexable_dimension<
|
Geometry, Indexable, IndexableTag, AlgoTag, N - 1
|
>::apply(g, i, data);
|
|
return r1 < r2 ? r1 : r2;
|
}
|
};
|
|
template <
|
typename Geometry,
|
typename Indexable,
|
typename IndexableTag,
|
typename AlgoTag>
|
struct smallest_for_indexable<Geometry, Indexable, IndexableTag, AlgoTag, 1>
|
{
|
typedef typename smallest_for_indexable_dimension<
|
Geometry, Indexable, IndexableTag, AlgoTag, 0
|
>::result_type result_type;
|
|
template <typename Data>
|
inline static result_type apply(Geometry const& g, Indexable const& i, Data const& data)
|
{
|
return
|
smallest_for_indexable_dimension<
|
Geometry, Indexable, IndexableTag, AlgoTag, 0
|
>::apply(g, i, data);
|
}
|
};
|
|
}}}} // namespace boost::geometry::index::detail
|
|
#endif // BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_SMALLEST_FOR_INDEXABLE_HPP
|
