1 // Boost.Geometry (aka GGL, Generic Geometry Library)
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.
7 // This file was modified by Oracle on 2014.
8 // Modifications copyright (c) 2014 Oracle and/or its affiliates.
10 // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
12 // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
13 // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands.
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)
19 #ifndef BOOST_GEOMETRY_STRATEGIES_CONCEPTS_CONVEX_HULL_CONCEPT_HPP
20 #define BOOST_GEOMETRY_STRATEGIES_CONCEPTS_CONVEX_HULL_CONCEPT_HPP
25 #include <boost/concept_check.hpp>
28 namespace boost { namespace geometry { namespace concepts
33 \brief Checks strategy for convex_hull
36 template <typename Strategy>
37 class ConvexHullStrategy
39 #ifndef DOXYGEN_NO_CONCEPT_MEMBERS
41 // 1) must define state_type
42 typedef typename Strategy::state_type state_type;
44 // 2) must define point_type
45 typedef typename Strategy::point_type point_type;
47 // 3) must define geometry_type
48 typedef typename Strategy::geometry_type geometry_type;
54 Strategy const* str = 0;
57 geometry_type* sp = 0;
58 std::vector<point_type> *v = 0;
60 // 4) must implement a method apply, iterating over a range
63 // 5) must implement a method result, with an output iterator
64 str->result(*st, std::back_inserter(*v), true, true);
69 BOOST_CONCEPT_USAGE(ConvexHullStrategy)
71 check_methods::apply();
77 }}} // namespace boost::geometry::concepts
80 #endif // BOOST_GEOMETRY_STRATEGIES_CONCEPTS_CONVEX_HULL_CONCEPT_HPP