1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
|
// Boost.Geometry (aka GGL, Generic Geometry Library)
// Copyright (c) 2014-2023, Oracle and/or its affiliates.
// Contributed and/or modified by Vissarion Fysikopoulos, on behalf of Oracle
// Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
// Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
// Licensed under the Boost Software License version 1.0.
// http://www.boost.org/users/license.html
#ifndef BOOST_GEOMETRY_ALGORITHMS_POLICIES_PREDICATE_BASED_INTERRUPT_POLICY_HPP
#define BOOST_GEOMETRY_ALGORITHMS_POLICIES_PREDICATE_BASED_INTERRUPT_POLICY_HPP
#include <algorithm>
#include <boost/range/begin.hpp>
#include <boost/range/empty.hpp>
#include <boost/range/end.hpp>
namespace boost { namespace geometry
{
#ifndef DOXYGEN_NO_DETAIL
namespace detail { namespace overlay
{
template
<
typename IsAcceptableTurnPredicate,
bool AllowEmptyTurnRange = true // by default, allow an empty turn range
>
struct stateless_predicate_based_interrupt_policy
{
static bool const enabled = true;
bool has_intersections; // set to true if there is at least one
// unacceptable turn
inline stateless_predicate_based_interrupt_policy()
: has_intersections(false)
{}
template <typename Range>
inline bool apply(Range const& range)
{
// if there is at least one unacceptable turn in the range, return true
bool const has_unacceptable_turn = std::any_of(boost::begin(range), boost::end(range),
[](auto const& turn) {
return ! IsAcceptableTurnPredicate::apply(turn);
});
has_intersections = has_unacceptable_turn
&& !(AllowEmptyTurnRange && boost::empty(range));
return has_intersections;
}
};
template
<
typename IsAcceptableTurnPredicate,
bool AllowEmptyTurnRange = true // by default, allow an empty turn range
>
struct predicate_based_interrupt_policy
{
static bool const enabled = true;
bool has_intersections; // set to true if there is at least one
// unacceptable turn
IsAcceptableTurnPredicate const& m_predicate;
inline
predicate_based_interrupt_policy(IsAcceptableTurnPredicate const& predicate)
: has_intersections(false)
, m_predicate(predicate)
{}
template <typename Range>
inline bool apply(Range const& range)
{
// if there is at least one unacceptable turn in the range, return true
bool const has_unacceptable_turn = std::any_of(boost::begin(range),
boost::end(range),
[&]( auto const& turn ) {
return ! m_predicate.apply(turn);
});
has_intersections = has_unacceptable_turn
&& !(AllowEmptyTurnRange && boost::empty(range));
return has_intersections;
}
};
}} // namespace detail::overlay
#endif // DOXYGEN_NO_DETAIL
}} // namespace boost::geometry
#endif // BOOST_GEOMETRY_ALGORITHMS_POLICIES_PREDICATE_BASED_INTERRUPT_POLICY_HPP
|