|
Chris@16
|
1 // Boost.Geometry (aka GGL, Generic Geometry Library)
|
|
Chris@16
|
2
|
|
Chris@16
|
3 // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
|
|
Chris@16
|
4
|
|
Chris@16
|
5 // Use, modification and distribution is subject to the Boost Software License,
|
|
Chris@16
|
6 // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
|
|
Chris@16
|
7 // http://www.boost.org/LICENSE_1_0.txt)
|
|
Chris@16
|
8
|
|
Chris@16
|
9 #ifndef BOOST_GEOMETRY_STRATEGIES_INTERSECTION_HPP
|
|
Chris@16
|
10 #define BOOST_GEOMETRY_STRATEGIES_INTERSECTION_HPP
|
|
Chris@16
|
11
|
|
Chris@16
|
12 #include <boost/geometry/core/point_type.hpp>
|
|
Chris@16
|
13 #include <boost/geometry/geometries/segment.hpp>
|
|
Chris@16
|
14
|
|
Chris@16
|
15 #include <boost/geometry/policies/relate/intersection_points.hpp>
|
|
Chris@16
|
16 #include <boost/geometry/policies/relate/direction.hpp>
|
|
Chris@16
|
17 #include <boost/geometry/policies/relate/tupled.hpp>
|
|
Chris@16
|
18
|
|
Chris@16
|
19 #include <boost/geometry/strategies/side.hpp>
|
|
Chris@16
|
20 #include <boost/geometry/strategies/intersection_result.hpp>
|
|
Chris@16
|
21
|
|
Chris@16
|
22 #include <boost/geometry/strategies/cartesian/cart_intersect.hpp>
|
|
Chris@101
|
23 #include <boost/geometry/policies/robustness/segment_ratio_type.hpp>
|
|
Chris@16
|
24
|
|
Chris@16
|
25
|
|
Chris@16
|
26 namespace boost { namespace geometry
|
|
Chris@16
|
27 {
|
|
Chris@16
|
28
|
|
Chris@16
|
29
|
|
Chris@16
|
30 /*!
|
|
Chris@101
|
31 \brief "compound strategy", containing a segment-intersection-strategy
|
|
Chris@101
|
32 and a side-strategy
|
|
Chris@101
|
33 */
|
|
Chris@16
|
34 template
|
|
Chris@16
|
35 <
|
|
Chris@16
|
36 typename Tag,
|
|
Chris@16
|
37 typename Geometry1,
|
|
Chris@16
|
38 typename Geometry2,
|
|
Chris@16
|
39 typename IntersectionPoint,
|
|
Chris@101
|
40 typename RobustPolicy,
|
|
Chris@16
|
41 typename CalculationType = void
|
|
Chris@16
|
42 >
|
|
Chris@16
|
43 struct strategy_intersection
|
|
Chris@16
|
44 {
|
|
Chris@16
|
45 private :
|
|
Chris@101
|
46 // for development BOOST_STATIC_ASSERT((! boost::is_same<RobustPolicy, void>::type::value));
|
|
Chris@101
|
47
|
|
Chris@16
|
48 typedef typename geometry::point_type<Geometry1>::type point1_type;
|
|
Chris@16
|
49 typedef typename geometry::point_type<Geometry2>::type point2_type;
|
|
Chris@16
|
50 typedef typename model::referring_segment<point1_type const> segment1_type;
|
|
Chris@16
|
51 typedef typename model::referring_segment<point2_type const> segment2_type;
|
|
Chris@16
|
52
|
|
Chris@16
|
53 typedef segment_intersection_points
|
|
Chris@101
|
54 <
|
|
Chris@101
|
55 IntersectionPoint,
|
|
Chris@101
|
56 typename geometry::segment_ratio_type
|
|
Chris@16
|
57 <
|
|
Chris@101
|
58 IntersectionPoint, RobustPolicy
|
|
Chris@101
|
59 >::type
|
|
Chris@101
|
60 > ip_type;
|
|
Chris@16
|
61
|
|
Chris@16
|
62 public:
|
|
Chris@16
|
63 typedef strategy::intersection::relate_cartesian_segments
|
|
Chris@16
|
64 <
|
|
Chris@16
|
65 policies::relate::segments_tupled
|
|
Chris@16
|
66 <
|
|
Chris@16
|
67 policies::relate::segments_intersection_points
|
|
Chris@16
|
68 <
|
|
Chris@101
|
69 ip_type
|
|
Chris@16
|
70 > ,
|
|
Chris@16
|
71 policies::relate::segments_direction
|
|
Chris@16
|
72 >,
|
|
Chris@16
|
73 CalculationType
|
|
Chris@16
|
74 > segment_intersection_strategy_type;
|
|
Chris@16
|
75
|
|
Chris@16
|
76 typedef typename strategy::side::services::default_strategy
|
|
Chris@16
|
77 <
|
|
Chris@16
|
78 Tag,
|
|
Chris@16
|
79 CalculationType
|
|
Chris@16
|
80 >::type side_strategy_type;
|
|
Chris@101
|
81
|
|
Chris@101
|
82 typedef RobustPolicy rescale_policy_type;
|
|
Chris@16
|
83 };
|
|
Chris@16
|
84
|
|
Chris@101
|
85 // Version for box_box intersection or other detail calls not needing a strategy
|
|
Chris@101
|
86 struct strategy_intersection_empty {};
|
|
Chris@16
|
87
|
|
Chris@16
|
88
|
|
Chris@16
|
89 }} // namespace boost::geometry
|
|
Chris@16
|
90
|
|
Chris@16
|
91
|
|
Chris@16
|
92 #endif // BOOST_GEOMETRY_STRATEGIES_INTERSECTION_HPP
|
