]> git.proxmox.com Git - ceph.git/blame - ceph/src/boost/libs/geometry/include/boost/geometry/index/detail/rtree/visitors/children_box.hpp
bump version to 12.2.2-pve1
[ceph.git] / ceph / src / boost / libs / geometry / include / boost / geometry / index / detail / rtree / visitors / children_box.hpp
CommitLineData
7c673cae
FG
1// Boost.Geometry Index
2//
3// R-tree node children box calculating visitor implementation
4//
5// Copyright (c) 2011-2015 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_RTREE_VISITORS_CHILDREN_BOX_HPP
12#define BOOST_GEOMETRY_INDEX_DETAIL_RTREE_VISITORS_CHILDREN_BOX_HPP
13
14namespace boost { namespace geometry { namespace index {
15
16namespace detail { namespace rtree { namespace visitors {
17
18template <typename Value, typename Options, typename Translator, typename Box, typename Allocators>
19class children_box
20 : public rtree::visitor<Value, typename Options::parameters_type, Box, Allocators, typename Options::node_tag, true>::type
21{
22 typedef typename rtree::internal_node<Value, typename Options::parameters_type, Box, Allocators, typename Options::node_tag>::type internal_node;
23 typedef typename rtree::leaf<Value, typename Options::parameters_type, Box, Allocators, typename Options::node_tag>::type leaf;
24
25public:
26 inline children_box(Box & result, Translator const& tr)
27 : m_result(result), m_tr(tr)
28 {}
29
30 inline void operator()(internal_node const& n)
31 {
32 typedef typename rtree::elements_type<internal_node>::type elements_type;
33 elements_type const& elements = rtree::elements(n);
34
35 m_result = rtree::elements_box<Box>(elements.begin(), elements.end(), m_tr);
36 }
37
38 inline void operator()(leaf const& n)
39 {
40 typedef typename rtree::elements_type<leaf>::type elements_type;
41 elements_type const& elements = rtree::elements(n);
42
43 m_result = rtree::values_box<Box>(elements.begin(), elements.end(), m_tr);
44 }
45
46private:
47 Box & m_result;
48 Translator const& m_tr;
49};
50
51}}} // namespace detail::rtree::visitors
52
53}}} // namespace boost::geometry::index
54
55#endif // BOOST_GEOMETRY_INDEX_DETAIL_RTREE_VISITORS_CHILDREN_BOX_HPP