diff options
Diffstat (limited to 'boost/geometry/index/detail/algorithms/intersection_content.hpp')
-rw-r--r-- | boost/geometry/index/detail/algorithms/intersection_content.hpp | 40 |
1 files changed, 32 insertions, 8 deletions
diff --git a/boost/geometry/index/detail/algorithms/intersection_content.hpp b/boost/geometry/index/detail/algorithms/intersection_content.hpp index b8ef9e7163..2fee7b13dd 100644 --- a/boost/geometry/index/detail/algorithms/intersection_content.hpp +++ b/boost/geometry/index/detail/algorithms/intersection_content.hpp @@ -4,6 +4,10 @@ // // Copyright (c) 2011-2018 Adam Wulkiewicz, Lodz, Poland. // +// This file was modified by Oracle on 2019. +// Modifications copyright (c) 2019 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) @@ -18,18 +22,32 @@ namespace boost { namespace geometry { namespace index { namespace detail { +// Util to distinguish between default and non-default index strategy +template <typename Box, typename Strategy> +inline bool disjoint_box_box(Box const& box1, Box const& box2, Strategy const&) +{ + return geometry::detail::disjoint::disjoint_box_box(box1, box2, + typename Strategy::disjoint_box_box_strategy_type()); +} + +template <typename Box> +inline bool disjoint_box_box(Box const& box1, Box const& box2, default_strategy const& ) +{ + typedef typename strategy::disjoint::services::default_strategy<Box, Box>::type strategy_type; + return geometry::detail::disjoint::disjoint_box_box(box1, box2, strategy_type()); +} + /** - * \brief Compute the area of the intersection of b1 and b2 + * \brief Compute the area, volume, ... of the intersection of b1 and b2 */ -template <typename Box> -inline typename default_content_result<Box>::type intersection_content(Box const& box1, Box const& box2) +template <typename Box, typename Strategy> +inline typename default_content_result<Box>::type intersection_content(Box const& box1, Box const& box2, Strategy const& strategy) { - typedef typename strategy::disjoint::services::default_strategy - < - Box, Box - >::type strategy_type; + bool const intersects = ! index::detail::disjoint_box_box(box1, box2, strategy); - bool const intersects = ! geometry::detail::disjoint::disjoint_box_box(box1, box2, strategy_type()); + // NOTE: the code below may be inconsistent with the disjoint_box_box() + // however intersection_box_box checks if the boxes intersect on the fly so it should be ok + // but this also means that disjoint_box_box() is probably not needed if ( intersects ) { @@ -46,6 +64,12 @@ inline typename default_content_result<Box>::type intersection_content(Box const return 0; } +template <typename Box> +inline typename default_content_result<Box>::type intersection_content(Box const& box1, Box const& box2) +{ + return intersection_content(box1, box2, default_strategy()); +} + }}}} // namespace boost::geometry::index::detail #endif // BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_INTERSECTION_CONTENT_HPP |