1 // Boost.Geometry (aka GGL, Generic Geometry Library) 2 3 // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands. 4 // Copyright (c) 2008-2012 Bruno Lalande, Paris, France. 5 // Copyright (c) 2009-2012 Mateusz Loskot, London, UK. 6 7 // This file was modified by Oracle on 2014. 8 // Modifications copyright (c) 2014 Oracle and/or its affiliates. 9 10 // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle 11 12 // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library 13 // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands. 14 15 // Use, modification and distribution is subject to the Boost Software License, 16 // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at 17 // http://www.boost.org/LICENSE_1_0.txt) 18 19 #ifndef BOOST_GEOMETRY_STRATEGIES_CONCEPTS_CONVEX_HULL_CONCEPT_HPP 20 #define BOOST_GEOMETRY_STRATEGIES_CONCEPTS_CONVEX_HULL_CONCEPT_HPP 21 22 23 #include <vector> 24 25 #include <boost/concept_check.hpp> 26 27 28 namespace boost { namespace geometry { namespace concepts 29 { 30 31 32 /*! 33 \brief Checks strategy for convex_hull 34 \ingroup convex_hull 35 */ 36 template <typename Strategy> 37 class ConvexHullStrategy 38 { 39 #ifndef DOXYGEN_NO_CONCEPT_MEMBERS 40 41 // 1) must define state_type 42 typedef typename Strategy::state_type state_type; 43 44 // 2) must define point_type 45 typedef typename Strategy::point_type point_type; 46 47 // 3) must define geometry_type 48 typedef typename Strategy::geometry_type geometry_type; 49 50 struct check_methods 51 { applyboost::geometry::concepts::ConvexHullStrategy::check_methods52 static void apply() 53 { 54 Strategy const* str = 0; 55 56 state_type* st = 0; 57 geometry_type* sp = 0; 58 std::vector<point_type> *v = 0; 59 60 // 4) must implement a method apply, iterating over a range 61 str->apply(*sp, *st); 62 63 // 5) must implement a method result, with an output iterator 64 str->result(*st, std::back_inserter(*v), true, true); 65 } 66 }; 67 68 public : BOOST_CONCEPT_USAGE(ConvexHullStrategy)69 BOOST_CONCEPT_USAGE(ConvexHullStrategy) 70 { 71 check_methods::apply(); 72 } 73 #endif 74 }; 75 76 77 }}} // namespace boost::geometry::concepts 78 79 80 #endif // BOOST_GEOMETRY_STRATEGIES_CONCEPTS_CONVEX_HULL_CONCEPT_HPP 81