1 // Boost.Geometry Index
2 //
3 // n-dimensional content (hypervolume) - 2d area, 3d volume, ...
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_CONTENT_HPP
12 #define BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_CONTENT_HPP
13
14 namespace boost { namespace geometry { namespace index { namespace detail {
15
16 template <typename Indexable>
17 struct default_content_result
18 {
19 typedef typename select_most_precise<
20 typename coordinate_type<Indexable>::type,
21 long double
22 >::type type;
23 };
24
25 namespace dispatch {
26
27 template <typename Box,
28 std::size_t CurrentDimension = dimension<Box>::value>
29 struct content_box
30 {
31 BOOST_STATIC_ASSERT(0 < CurrentDimension);
32
applyboost::geometry::index::detail::dispatch::content_box33 static inline typename detail::default_content_result<Box>::type apply(Box const& b)
34 {
35 return content_box<Box, CurrentDimension - 1>::apply(b) *
36 ( get<max_corner, CurrentDimension - 1>(b) - get<min_corner, CurrentDimension - 1>(b) );
37 }
38 };
39
40 template <typename Box>
41 struct content_box<Box, 1>
42 {
applyboost::geometry::index::detail::dispatch::content_box43 static inline typename detail::default_content_result<Box>::type apply(Box const& b)
44 {
45 return get<max_corner, 0>(b) - get<min_corner, 0>(b);
46 }
47 };
48
49 template <typename Indexable, typename Tag>
50 struct content
51 {
52 BOOST_MPL_ASSERT_MSG(false, NOT_IMPLEMENTED_FOR_THIS_INDEXABLE_AND_TAG, (Indexable, Tag));
53 };
54
55 template <typename Indexable>
56 struct content<Indexable, point_tag>
57 {
applyboost::geometry::index::detail::dispatch::content58 static typename detail::default_content_result<Indexable>::type apply(Indexable const&)
59 {
60 return 0;
61 }
62 };
63
64 template <typename Indexable>
65 struct content<Indexable, box_tag>
66 {
applyboost::geometry::index::detail::dispatch::content67 static typename default_content_result<Indexable>::type apply(Indexable const& b)
68 {
69 return dispatch::content_box<Indexable>::apply(b);
70 }
71 };
72
73 } // namespace dispatch
74
75 template <typename Indexable>
content(Indexable const & b)76 typename default_content_result<Indexable>::type content(Indexable const& b)
77 {
78 return dispatch::content
79 <
80 Indexable,
81 typename tag<Indexable>::type
82 >::apply(b);
83 }
84
85 }}}} // namespace boost::geometry::index::detail
86
87 #endif // BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_CONTENT_HPP
88