convex_hull.hpp 1.3 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
  1. // Boost.Geometry (aka GGL, Generic Geometry Library)
  2. // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
  3. // Copyright (c) 2008-2012 Bruno Lalande, Paris, France.
  4. // Copyright (c) 2009-2012 Mateusz Loskot, London, UK.
  5. // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
  6. // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands.
  7. // Use, modification and distribution is subject to the Boost Software License,
  8. // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  9. // http://www.boost.org/LICENSE_1_0.txt)
  10. #ifndef BOOST_GEOMETRY_STRATEGIES_CONVEX_HULL_HPP
  11. #define BOOST_GEOMETRY_STRATEGIES_CONVEX_HULL_HPP
  12. #include <boost/geometry/strategies/tags.hpp>
  13. namespace boost { namespace geometry
  14. {
  15. /*!
  16. \brief Traits class binding a convex hull calculation strategy to a coordinate system
  17. \ingroup convex_hull
  18. \tparam Tag tag of coordinate system
  19. \tparam Geometry the geometry type (hull operates internally per hull over geometry)
  20. \tparam Point point-type of output points
  21. */
  22. template
  23. <
  24. typename Geometry1,
  25. typename Point,
  26. typename CsTag = typename cs_tag<Point>::type
  27. >
  28. struct strategy_convex_hull
  29. {
  30. typedef strategy::not_implemented type;
  31. };
  32. }} // namespace boost::geometry
  33. #endif // BOOST_GEOMETRY_STRATEGIES_CONVEX_HULL_HPP