]> git.proxmox.com Git - ceph.git/blame - ceph/src/boost/libs/geometry/include/boost/geometry/algorithms/detail/turns/filter_continue_turns.hpp
bump version to 12.2.2-pve1
[ceph.git] / ceph / src / boost / libs / geometry / include / boost / geometry / algorithms / detail / turns / filter_continue_turns.hpp
CommitLineData
7c673cae
FG
1// Boost.Geometry (aka GGL, Generic Geometry Library)
2
3// Copyright (c) 2014, Oracle and/or its affiliates.
4
5// Licensed under the Boost Software License version 1.0.
6// http://www.boost.org/users/license.html
7
8// Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
9
10
11#ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_TURNS_FILTER_CONTINUE_TURNS_HPP
12#define BOOST_GEOMETRY_ALGORITHMS_DETAIL_TURNS_FILTER_CONTINUE_TURNS_HPP
13
14#include <algorithm>
15#include <boost/geometry/algorithms/detail/overlay/turn_info.hpp>
16
17namespace boost { namespace geometry
18{
19
20namespace detail { namespace turns
21{
22
23
24template <typename Turns, bool Enable>
25struct filter_continue_turns
26{
27 static inline void apply(Turns&) {}
28};
29
30
31template <typename Turns>
32class filter_continue_turns<Turns, true>
33{
34private:
35 class IsContinueTurn
36 {
37 private:
38 template <typename Operation>
39 inline bool is_continue_or_opposite(Operation const& operation) const
40 {
41 return operation == detail::overlay::operation_continue
42 || operation == detail::overlay::operation_opposite;
43 }
44
45 public:
46 template <typename Turn>
47 bool operator()(Turn const& turn) const
48 {
49 if ( turn.method != detail::overlay::method_collinear
50 && turn.method != detail::overlay::method_equal )
51 {
52 return false;
53 }
54
55 return is_continue_or_opposite(turn.operations[0].operation)
56 && is_continue_or_opposite(turn.operations[1].operation);
57 }
58 };
59
60
61public:
62 static inline void apply(Turns& turns)
63 {
64 turns.erase( std::remove_if(turns.begin(), turns.end(),
65 IsContinueTurn()),
66 turns.end()
67 );
68 }
69};
70
71
72}} // namespace detail::turns
73
74}} // namespect boost::geometry
75
76
77
78#endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_TURNS_FILTER_CONTINUE_TURNS_HPP