1 // Boost.Geometry Index
2 //
3 // boxes union/intersection area/volume
4 //
5 // Copyright (c) 2011-2017 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_INTERSECTION_CONTENT_HPP
12 #define BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_INTERSECTION_CONTENT_HPP
13
14 #include <boost/geometry/algorithms/detail/disjoint/box_box.hpp>
15 #include <boost/geometry/algorithms/detail/overlay/intersection_box_box.hpp>
16
17 #include <boost/geometry/index/detail/algorithms/content.hpp>
18
19 namespace boost { namespace geometry { namespace index { namespace detail {
20
21 /**
22 * \brief Compute the area of the intersection of b1 and b2
23 */
24 template <typename Box>
intersection_content(Box const & box1,Box const & box2)25 inline typename default_content_result<Box>::type intersection_content(Box const& box1, Box const& box2)
26 {
27 bool const intersects = ! geometry::detail::disjoint::box_box<Box, Box>::apply(box1, box2);
28
29 if ( intersects )
30 {
31 Box box_intersection;
32 bool const ok = geometry::detail::intersection::intersection_box_box
33 <
34 0, geometry::dimension<Box>::value
35 >::apply(box1, box2, 0, box_intersection, 0);
36 if ( ok )
37 {
38 return index::detail::content(box_intersection);
39 }
40 }
41 return 0;
42 }
43
44 }}}} // namespace boost::geometry::index::detail
45
46 #endif // BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_INTERSECTION_CONTENT_HPP
47