]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | // Boost.Geometry (aka GGL, Generic Geometry Library) |
2 | ||
3 | // Copyright (c) 2007-2015 Barend Gehrels, Amsterdam, the Netherlands. | |
4 | // Copyright (c) 2008-2015 Bruno Lalande, Paris, France. | |
5 | // Copyright (c) 2009-2015 Mateusz Loskot, London, UK. | |
6 | // Copyright (c) 2013-2015 Adam Wulkiewicz, Lodz, Poland | |
7 | ||
8 | // This file was modified by Oracle on 2013-2016. | |
9 | // Modifications copyright (c) 2013-2016, Oracle and/or its affiliates. | |
10 | ||
11 | // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle | |
12 | // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle | |
13 | ||
14 | // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library | |
15 | // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands. | |
16 | ||
17 | // Use, modification and distribution is subject to the Boost Software License, | |
18 | // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at | |
19 | // http://www.boost.org/LICENSE_1_0.txt) | |
20 | ||
21 | #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_POINT_BOX_HPP | |
22 | #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_POINT_BOX_HPP | |
23 | ||
24 | #include <cstddef> | |
25 | ||
26 | #include <boost/geometry/core/access.hpp> | |
27 | #include <boost/geometry/core/coordinate_dimension.hpp> | |
28 | #include <boost/geometry/core/tags.hpp> | |
29 | ||
30 | #include <boost/geometry/algorithms/dispatch/disjoint.hpp> | |
31 | #include <boost/geometry/strategies/cartesian/point_in_box.hpp> | |
32 | ||
33 | namespace boost { namespace geometry | |
34 | { | |
35 | ||
36 | #ifndef DOXYGEN_NO_DETAIL | |
37 | namespace detail { namespace disjoint | |
38 | { | |
39 | ||
40 | ||
41 | /*! | |
42 | \brief Internal utility function to detect if point/box are disjoint | |
43 | */ | |
44 | template <typename Point, typename Box> | |
45 | inline bool disjoint_point_box(Point const& point, Box const& box) | |
46 | { | |
47 | // ! covered_by(point, box) | |
48 | return ! strategy::within::relate_point_box_loop | |
49 | < | |
50 | strategy::within::covered_by_range, | |
51 | Point, Box, | |
52 | 0, dimension<Point>::type::value | |
53 | >::apply(point, box); | |
54 | } | |
55 | ||
56 | ||
57 | }} // namespace detail::disjoint | |
58 | #endif // DOXYGEN_NO_DETAIL | |
59 | ||
60 | ||
61 | #ifndef DOXYGEN_NO_DISPATCH | |
62 | namespace dispatch | |
63 | { | |
64 | ||
65 | ||
66 | template <typename Point, typename Box, std::size_t DimensionCount> | |
67 | struct disjoint<Point, Box, DimensionCount, point_tag, box_tag, false> | |
68 | { | |
69 | static inline bool apply(Point const& point, Box const& box) | |
70 | { | |
71 | // ! covered_by(point, box) | |
72 | return ! strategy::within::relate_point_box_loop | |
73 | < | |
74 | strategy::within::covered_by_range, | |
75 | Point, Box, | |
76 | 0, DimensionCount | |
77 | >::apply(point, box); | |
78 | } | |
79 | }; | |
80 | ||
81 | ||
82 | } // namespace dispatch | |
83 | #endif // DOXYGEN_NO_DISPATCH | |
84 | ||
85 | }} // namespace boost::geometry | |
86 | ||
87 | #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_DISJOINT_POINT_BOX_HPP |