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