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@16: 
Chris@16: 
Chris@16: namespace boost { namespace geometry
Chris@16: {
Chris@16: 
Chris@16: 
Chris@16: // The intersection strategy is a "compound strategy",
Chris@16: // it contains a segment-intersection-strategy
Chris@16: // and a side-strategy
Chris@16: /*!
Chris@16: \tparam CalculationType \tparam_calculation
Chris@16: */
Chris@16: template
Chris@16: <
Chris@16:     typename Tag,
Chris@16:     typename Geometry1,
Chris@16:     typename Geometry2,
Chris@16:     typename IntersectionPoint,
Chris@16:     typename CalculationType = void
Chris@16: >
Chris@16: struct strategy_intersection
Chris@16: {
Chris@16: private :
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@16:         <
Chris@16:             IntersectionPoint
Chris@16:         > 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@16:                                 segment1_type,
Chris@16:                                 segment2_type,
Chris@16:                                 ip_type,
Chris@16:                                 CalculationType
Chris@16:                             > ,
Chris@16:                         policies::relate::segments_direction
Chris@16:                             <
Chris@16:                                 segment1_type,
Chris@16:                                 segment2_type,
Chris@16:                                 CalculationType
Chris@16:                             >,
Chris@16:                         CalculationType
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@16: };
Chris@16: 
Chris@16: 
Chris@16: 
Chris@16: 
Chris@16: }} // namespace boost::geometry
Chris@16: 
Chris@16: 
Chris@16: #endif // BOOST_GEOMETRY_STRATEGIES_INTERSECTION_HPP