convex_hull_graham_andrew.qbk 1.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475
  1. [/============================================================================
  2. Boost.Geometry (aka GGL, Generic Geometry Library)
  3. Copyright (c) 2007-2013 Barend Gehrels, Amsterdam, the Netherlands.
  4. Copyright (c) 2008-2013 Bruno Lalande, Paris, France.
  5. Copyright (c) 2009-2013 Mateusz Loskot, London, UK.
  6. Use, modification and distribution is subject to the Boost Software License,
  7. Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  8. http://www.boost.org/LICENSE_1_0.txt)
  9. =============================================================================/]
  10. [/ Generated by doxygen_xml2qbk 1.1.1, don't change, will be overwritten automatically]
  11. [/ Generated from doxy/doxygen_output/xml/classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.xml]
  12. [section:strategy_convex_hull_graham_andrew strategy::convex_hull::graham_andrew]
  13. '''<indexterm><primary>strategy</primary></indexterm><indexterm><primary>convex_hull</primary></indexterm><indexterm><primary>graham_andrew</primary></indexterm>'''
  14. Graham scan strategy to calculate convex hull.
  15. [heading Synopsis]
  16. ``template<typename InputGeometry, typename OutputPoint>
  17. class strategy::convex_hull::graham_andrew
  18. {
  19. // ...
  20. };
  21. ``
  22. [heading Template parameter(s)]
  23. [table
  24. [[Parameter] [Description]]
  25. [[typename InputGeometry] []]
  26. [[typename OutputPoint] []]
  27. ]
  28. [heading Member Function(s)]
  29. [table
  30. [[Function] [Description] [Parameters] [Returns]]
  31. [[``void apply(InputGeometry const & geometry, partitions & state)``
  32. ] [] [[* InputGeometry const &]: ['geometry]:
  33. [* partitions &]: ['state]:
  34. ][
  35. ]
  36. ]
  37. [[``template<typename OutputIterator>
  38. void result(partitions const & state, OutputIterator out, bool clockwise,
  39. bool closed)``
  40. ] [] [[* partitions const &]: ['state]:
  41. [* OutputIterator]: ['out]:
  42. [* bool]: ['clockwise]:
  43. [* bool]: ['closed]:
  44. ][
  45. ]
  46. ]
  47. ]
  48. [heading Header]
  49. `#include <boost/geometry/strategies/agnostic/hull_graham_andrew.hpp>`
  50. [endsect]