Server IP : 172.67.216.182 / Your IP : 172.70.208.156 Web Server : Apache System : Linux krdc-ubuntu-s-2vcpu-4gb-amd-blr1-01.localdomain 5.15.0-142-generic #152-Ubuntu SMP Mon May 19 10:54:31 UTC 2025 x86_64 User : www ( 1000) PHP Version : 7.4.33 Disable Function : passthru,exec,system,putenv,chroot,chgrp,chown,shell_exec,popen,proc_open,pcntl_exec,ini_alter,ini_restore,dl,openlog,syslog,readlink,symlink,popepassthru,pcntl_alarm,pcntl_fork,pcntl_waitpid,pcntl_wait,pcntl_wifexited,pcntl_wifstopped,pcntl_wifsignaled,pcntl_wifcontinued,pcntl_wexitstatus,pcntl_wtermsig,pcntl_wstopsig,pcntl_signal,pcntl_signal_dispatch,pcntl_get_last_error,pcntl_strerror,pcntl_sigprocmask,pcntl_sigwaitinfo,pcntl_sigtimedwait,pcntl_exec,pcntl_getpriority,pcntl_setpriority,imap_open,apache_setenv MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /www/server/mysql/src/include/boost_1_59_0/patches/boost/geometry/algorithms/ |
Upload File : |
// Boost.Geometry (aka GGL, Generic Geometry Library) // Copyright (c) 2007-2015 Barend Gehrels, Amsterdam, the Netherlands. // Copyright (c) 2008-2015 Bruno Lalande, Paris, France. // Copyright (c) 2009-2015 Mateusz Loskot, London, UK. // This file was modified by Oracle on 2014, 2015. // Modifications Copyright (c) 2014, 2023, Oracle and/or its affiliates. // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands. // 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_ALGORITHMS_OVERLAPS_HPP #define BOOST_GEOMETRY_ALGORITHMS_OVERLAPS_HPP #include <cstddef> #include <boost/geometry/core/access.hpp> #include <boost/geometry/algorithms/not_implemented.hpp> #include <boost/geometry/geometries/concepts/check.hpp> #include <boost/geometry/algorithms/relate.hpp> #include <boost/geometry/algorithms/detail/relate/relate_impl.hpp> namespace boost { namespace geometry { #ifndef DOXYGEN_NO_DETAIL namespace detail { namespace overlaps { template < std::size_t Dimension, std::size_t DimensionCount > struct box_box_loop { template <typename Box1, typename Box2> static inline void apply(Box1 const& b1, Box2 const& b2, bool& overlaps, bool& one_in_two, bool& two_in_one) { assert_dimension_equal<Box1, Box2>(); typedef typename coordinate_type<Box1>::type coordinate_type1; typedef typename coordinate_type<Box2>::type coordinate_type2; coordinate_type1 const& min1 = get<min_corner, Dimension>(b1); coordinate_type1 const& max1 = get<max_corner, Dimension>(b1); coordinate_type2 const& min2 = get<min_corner, Dimension>(b2); coordinate_type2 const& max2 = get<max_corner, Dimension>(b2); // We might use the (not yet accepted) Boost.Interval // submission in the future // If: // B1: |-------| // B2: |------| // in any dimension -> no overlap if (max1 <= min2 || min1 >= max2) { overlaps = false; return; } // If: // B1: |--------------------| // B2: |-------------| // in all dimensions -> within, then no overlap // B1: |--------------------| // B2: |-------------| // this is "within-touch" -> then no overlap. So use < and > if (min1 < min2 || max1 > max2) { one_in_two = false; } // Same other way round if (min2 < min1 || max2 > max1) { two_in_one = false; } box_box_loop < Dimension + 1, DimensionCount >::apply(b1, b2, overlaps, one_in_two, two_in_one); } }; template < std::size_t DimensionCount > struct box_box_loop<DimensionCount, DimensionCount> { template <typename Box1, typename Box2> static inline void apply(Box1 const& , Box2 const&, bool&, bool&, bool&) { } }; struct box_box { template <typename Box1, typename Box2> static inline bool apply(Box1 const& b1, Box2 const& b2) { bool overlaps = true; bool within1 = true; bool within2 = true; box_box_loop < 0, dimension<Box1>::type::value >::apply(b1, b2, overlaps, within1, within2); /* \see http://docs.codehaus.org/display/GEOTDOC/02+Geometry+Relationships#02GeometryRelationships-Overlaps where is stated that "inside" is not an "overlap", this is true and is implemented as such. */ return overlaps && ! within1 && ! within2; } }; }} // namespace detail::overlaps #endif // DOXYGEN_NO_DETAIL //struct not_implemented_for_this_geometry_type : public boost::false_type {}; #ifndef DOXYGEN_NO_DISPATCH namespace dispatch { template < typename Geometry1, typename Geometry2, typename Tag1 = typename tag<Geometry1>::type, typename Tag2 = typename tag<Geometry2>::type > struct overlaps : detail::relate::relate_impl < detail::de9im::static_mask_overlaps_type, Geometry1, Geometry2 > {}; template <typename Box1, typename Box2> struct overlaps<Box1, Box2, box_tag, box_tag> : detail::overlaps::box_box {}; } // namespace dispatch #endif // DOXYGEN_NO_DISPATCH /*! \brief \brief_check2{overlap} \ingroup overlaps \tparam Geometry1 \tparam_geometry \tparam Geometry2 \tparam_geometry \param geometry1 \param_geometry \param geometry2 \param_geometry \return \return_check2{overlap} \qbk{[include reference/algorithms/overlaps.qbk]} */ template <typename Geometry1, typename Geometry2> inline bool overlaps(Geometry1 const& geometry1, Geometry2 const& geometry2) { concept::check<Geometry1 const>(); concept::check<Geometry2 const>(); return dispatch::overlaps < Geometry1, Geometry2 >::apply(geometry1, geometry2); } }} // namespace boost::geometry #endif // BOOST_GEOMETRY_ALGORITHMS_OVERLAPS_HPP