Chris@16: // Boost.Geometry (aka GGL, Generic Geometry Library)
Chris@16: 
Chris@16: // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
Chris@16: 
Chris@16: // Use, modification and distribution is subject to the Boost Software License,
Chris@16: // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: // http://www.boost.org/LICENSE_1_0.txt)
Chris@16: 
Chris@16: #ifndef BOOST_GEOMETRY_STRATEGIES_INTERSECTION_HPP
Chris@16: #define BOOST_GEOMETRY_STRATEGIES_INTERSECTION_HPP
Chris@16: 
Chris@16: #include <boost/geometry/core/point_type.hpp>
Chris@16: #include <boost/geometry/geometries/segment.hpp>
Chris@16: 
Chris@16: #include <boost/geometry/policies/relate/intersection_points.hpp>
Chris@16: #include <boost/geometry/policies/relate/direction.hpp>
Chris@16: #include <boost/geometry/policies/relate/tupled.hpp>
Chris@16: 
Chris@16: #include <boost/geometry/strategies/side.hpp>
Chris@16: #include <boost/geometry/strategies/intersection_result.hpp>
Chris@16: 
Chris@16: #include <boost/geometry/strategies/cartesian/cart_intersect.hpp>
Chris@101: #include <boost/geometry/policies/robustness/segment_ratio_type.hpp>
Chris@16: 
Chris@16: 
Chris@16: namespace boost { namespace geometry
Chris@16: {
Chris@16: 
Chris@16: 
Chris@16: /*!
Chris@101: \brief "compound strategy", containing a segment-intersection-strategy
Chris@101:        and a side-strategy
Chris@101:  */
Chris@16: template
Chris@16: <
Chris@16:     typename Tag,
Chris@16:     typename Geometry1,
Chris@16:     typename Geometry2,
Chris@16:     typename IntersectionPoint,
Chris@101:     typename RobustPolicy,
Chris@16:     typename CalculationType = void
Chris@16: >
Chris@16: struct strategy_intersection
Chris@16: {
Chris@16: private :
Chris@101:     // for development BOOST_STATIC_ASSERT((! boost::is_same<RobustPolicy, void>::type::value));
Chris@101: 
Chris@16:     typedef typename geometry::point_type<Geometry1>::type point1_type;
Chris@16:     typedef typename geometry::point_type<Geometry2>::type point2_type;
Chris@16:     typedef typename model::referring_segment<point1_type const> segment1_type;
Chris@16:     typedef typename model::referring_segment<point2_type const> segment2_type;
Chris@16: 
Chris@16:     typedef segment_intersection_points
Chris@101:     <
Chris@101:         IntersectionPoint,
Chris@101:         typename geometry::segment_ratio_type
Chris@16:         <
Chris@101:             IntersectionPoint, RobustPolicy
Chris@101:         >::type
Chris@101:     > ip_type;
Chris@16: 
Chris@16: public:
Chris@16:     typedef strategy::intersection::relate_cartesian_segments
Chris@16:             <
Chris@16:                 policies::relate::segments_tupled
Chris@16:                     <
Chris@16:                         policies::relate::segments_intersection_points
Chris@16:                             <
Chris@101:                                 ip_type
Chris@16:                             > ,
Chris@16:                         policies::relate::segments_direction
Chris@16:                     >,
Chris@16:                 CalculationType
Chris@16:             > segment_intersection_strategy_type;
Chris@16: 
Chris@16:     typedef typename strategy::side::services::default_strategy
Chris@16:         <
Chris@16:             Tag,
Chris@16:             CalculationType
Chris@16:         >::type side_strategy_type;
Chris@101: 
Chris@101:     typedef RobustPolicy rescale_policy_type;
Chris@16: };
Chris@16: 
Chris@101: // Version for box_box intersection or other detail calls not needing a strategy
Chris@101: struct strategy_intersection_empty {};
Chris@16: 
Chris@16: 
Chris@16: }} // namespace boost::geometry
Chris@16: 
Chris@16: 
Chris@16: #endif // BOOST_GEOMETRY_STRATEGIES_INTERSECTION_HPP