libs/geometry/doc/doxy/doxygen_output/html_by_doxygen/classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
   2 <html>
   3 <head>
   4 <meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
   5 <title>Boost.Geometry (aka GGL, Generic Geometry Library)</title>
   6 <link href="doxygen.css" rel="stylesheet" type="text/css">
   7 <link href="tabs.css" rel="stylesheet" type="text/css">
   8 </head>
   9 <table cellpadding="2" width="100%">
  10 <tbody>
  11 <tr>
  12 <td valign="top">
  13 <img alt="Boost.Geometry" src="images/ggl-logo-big.png" height="80" width="200">
  14 &nbsp;&nbsp;
  15 </td>
  16 <td valign="top" align="right">
  17 <a href="http://www.boost.org">
  18 <img alt="Boost C++ Libraries" src="images/accepted_by_boost.png" height="80" width="230" border="0">
  19 </a>
  20 </td>
  21 </tr>
  22 </tbody>
  23 </table>
  24 <!-- Generated by Doxygen 1.8.6 -->
  25   <div id="navrow1" class="tabs">
  26     <ul class="tablist">
  27       <li><a href="index.html"><span>Main&#160;Page</span></a></li>
  28       <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
  29       <li><a href="modules.html"><span>Modules</span></a></li>
  30       <li><a href="namespaces.html"><span>Namespaces</span></a></li>
  31       <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
  32       <li><a href="files.html"><span>Files</span></a></li>
  33       <li><a href="examples.html"><span>Examples</span></a></li>
  34     </ul>
  35   </div>
  36   <div id="navrow2" class="tabs2">
  37     <ul class="tablist">
  38       <li><a href="annotated.html"><span>Class&#160;List</span></a></li>
  39       <li><a href="classes.html"><span>Class&#160;Index</span></a></li>
  40       <li><a href="hierarchy.html"><span>Class&#160;Hierarchy</span></a></li>
  41       <li><a href="functions.html"><span>Class&#160;Members</span></a></li>
  42     </ul>
  43   </div>
  44 <div id="nav-path" class="navpath">
  45   <ul>
  46 <li class="navelem"><a class="el" href="namespaceboost.html">boost</a></li><li class="navelem"><a class="el" href="namespaceboost_1_1geometry.html">geometry</a></li><li class="navelem"><a class="el" href="namespaceboost_1_1geometry_1_1strategy.html">strategy</a></li><li class="navelem"><a class="el" href="namespaceboost_1_1geometry_1_1strategy_1_1convex__hull.html">convex_hull</a></li><li class="navelem"><a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html">graham_andrew</a></li>  </ul>
  47 </div>
  48 </div><!-- top -->
  49 <div class="header">
  50   <div class="summary">
  51 <a href="#nested-classes">Classes</a> &#124;
  52 <a href="#pub-types">Public Types</a> &#124;
  53 <a href="#pub-methods">Public Member Functions</a> &#124;
  54 <a href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew-members.html">List of all members</a>  </div>
  55   <div class="headertitle">
  56 <div class="title">boost::geometry::strategy::convex_hull::graham_andrew&lt; InputGeometry, OutputPoint &gt; Class Template Reference<div class="ingroups"><a class="el" href="group__strategies.html">strategies: strategies</a></div></div>  </div>
  57 </div><!--header-->
  58 <div class="contents">
  59
  60 <p>Graham scan strategy to calculate convex hull.
  61  <a href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#details">More...</a></p>
  62 <table class="memberdecls">
  63 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
  64 Public Types</h2></td></tr>
  65 <tr class="memitem:a456c123d0655ecf2c4409b38b95668c7"><td class="memItemLeft" align="right" valign="top">typedef InputGeometry&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#a456c123d0655ecf2c4409b38b95668c7">geometry_type</a></td></tr>
  66 <tr class="separator:a456c123d0655ecf2c4409b38b95668c7"><td class="memSeparator" colspan="2">&#160;</td></tr>
  67 <tr class="memitem:a2678e51becdbb307f68bccc89f2f62c0"><td class="memItemLeft" align="right" valign="top">typedef OutputPoint&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#a2678e51becdbb307f68bccc89f2f62c0">point_type</a></td></tr>
  68 <tr class="separator:a2678e51becdbb307f68bccc89f2f62c0"><td class="memSeparator" colspan="2">&#160;</td></tr>
  69 <tr class="memitem:a550176a736837847b6df1b46ef6f6b3f"><td class="memItemLeft" align="right" valign="top">typedef partitions&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#a550176a736837847b6df1b46ef6f6b3f">state_type</a></td></tr>
  70 <tr class="separator:a550176a736837847b6df1b46ef6f6b3f"><td class="memSeparator" colspan="2">&#160;</td></tr>
  71 </table><table class="memberdecls">
  72 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
  73 Public Member Functions</h2></td></tr>
  74 <tr class="memitem:ab8fbeb9a58c503ac5803a27eedab9f12"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#ab8fbeb9a58c503ac5803a27eedab9f12">apply</a> (InputGeometry const &amp;geometry, partitions &amp;state) const </td></tr>
  75 <tr class="separator:ab8fbeb9a58c503ac5803a27eedab9f12"><td class="memSeparator" colspan="2">&#160;</td></tr>
  76 <tr class="memitem:a354c3eb0a5083c5695e7225ac431f588"><td class="memTemplParams" colspan="2">template&lt;typename OutputIterator &gt; </td></tr>
  77 <tr class="memitem:a354c3eb0a5083c5695e7225ac431f588"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#a354c3eb0a5083c5695e7225ac431f588">result</a> (partitions const &amp;state, OutputIterator out, bool <a class="el" href="group__enum.html#gga0af1c124acb76f0892024d6d4ab2bc8ca29458b1c5c6f01e41bc529cff7cdbec2">clockwise</a>, bool <a class="el" href="group__enum.html#gga7d33eca9a5389952bdf719972eb802b6a17768d8af3fcc199a847d70965cbf9c5">closed</a>) const </td></tr>
  78 <tr class="separator:a354c3eb0a5083c5695e7225ac431f588"><td class="memSeparator" colspan="2">&#160;</td></tr>
  79 </table>
  80 <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
  81 <div class="textblock"><h3>template&lt;typename InputGeometry, typename OutputPoint&gt;<br/>
  82 class boost::geometry::strategy::convex_hull::graham_andrew&lt; InputGeometry, OutputPoint &gt;</h3>
  83
  84 <p>Graham scan strategy to calculate convex hull. </p>
  85 <dl class="section note"><dt>Note</dt><dd>Completely reworked version inspired on the sources listed below </dd></dl>
  86 <dl class="section see"><dt>See Also</dt><dd><a href="http://www.ddj.com/architect/201806315">http://www.ddj.com/architect/201806315</a> </dd>
  87 <dd>
  88 <a href="http://marknelson.us/2007/08/22/convex">http://marknelson.us/2007/08/22/convex</a> </dd></dl>
  89 </div><h2 class="groupheader">Member Typedef Documentation</h2>
  90 <a class="anchor" id="a2678e51becdbb307f68bccc89f2f62c0"></a>
  91 <div class="memitem">
  92 <div class="memproto">
  93 <div class="memtemplate">
  94 template&lt;typename InputGeometry , typename OutputPoint &gt; </div>
  95       <table class="memname">
  96         <tr>
  97           <td class="memname">typedef OutputPoint <a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html">boost::geometry::strategy::convex_hull::graham_andrew</a>&lt; InputGeometry, OutputPoint &gt;::<a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#a2678e51becdbb307f68bccc89f2f62c0">point_type</a></td>
  98         </tr>
  99       </table>
 100 </div><div class="memdoc">
 101
 102 </div>
 103 </div>
 104 <a class="anchor" id="a456c123d0655ecf2c4409b38b95668c7"></a>
 105 <div class="memitem">
 106 <div class="memproto">
 107 <div class="memtemplate">
 108 template&lt;typename InputGeometry , typename OutputPoint &gt; </div>
 109       <table class="memname">
 110         <tr>
 111           <td class="memname">typedef InputGeometry <a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html">boost::geometry::strategy::convex_hull::graham_andrew</a>&lt; InputGeometry, OutputPoint &gt;::<a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#a456c123d0655ecf2c4409b38b95668c7">geometry_type</a></td>
 112         </tr>
 113       </table>
 114 </div><div class="memdoc">
 115
 116 </div>
 117 </div>
 118 <a class="anchor" id="a550176a736837847b6df1b46ef6f6b3f"></a>
 119 <div class="memitem">
 120 <div class="memproto">
 121 <div class="memtemplate">
 122 template&lt;typename InputGeometry , typename OutputPoint &gt; </div>
 123       <table class="memname">
 124         <tr>
 125           <td class="memname">typedef partitions <a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html">boost::geometry::strategy::convex_hull::graham_andrew</a>&lt; InputGeometry, OutputPoint &gt;::<a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html#a550176a736837847b6df1b46ef6f6b3f">state_type</a></td>
 126         </tr>
 127       </table>
 128 </div><div class="memdoc">
 129
 130 </div>
 131 </div>
 132 <h2 class="groupheader">Member Function Documentation</h2>
 133 <a class="anchor" id="ab8fbeb9a58c503ac5803a27eedab9f12"></a>
 134 <div class="memitem">
 135 <div class="memproto">
 136 <div class="memtemplate">
 137 template&lt;typename InputGeometry , typename OutputPoint &gt; </div>
 138       <table class="memname">
 139         <tr>
 140           <td class="memname">void <a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html">boost::geometry::strategy::convex_hull::graham_andrew</a>&lt; InputGeometry, OutputPoint &gt;::apply </td>
 141           <td>(</td>
 142           <td class="paramtype">InputGeometry const &amp;&#160;</td>
 143           <td class="paramname"><em>geometry</em>, </td>
 144         </tr>
 145         <tr>
 146           <td class="paramkey"></td>
 147           <td></td>
 148           <td class="paramtype">partitions &amp;&#160;</td>
 149           <td class="paramname"><em>state</em>&#160;</td>
 150         </tr>
 151         <tr>
 152           <td></td>
 153           <td>)</td>
 154           <td></td><td> const</td>
 155         </tr>
 156       </table>
 157 </div><div class="memdoc">
 158
 159 </div>
 160 </div>
 161 <a class="anchor" id="a354c3eb0a5083c5695e7225ac431f588"></a>
 162 <div class="memitem">
 163 <div class="memproto">
 164 <div class="memtemplate">
 165 template&lt;typename InputGeometry , typename OutputPoint &gt; </div>
 166 <div class="memtemplate">
 167 template&lt;typename OutputIterator &gt; </div>
 168       <table class="memname">
 169         <tr>
 170           <td class="memname">void <a class="el" href="classboost_1_1geometry_1_1strategy_1_1convex__hull_1_1graham__andrew.html">boost::geometry::strategy::convex_hull::graham_andrew</a>&lt; InputGeometry, OutputPoint &gt;::result </td>
 171           <td>(</td>
 172           <td class="paramtype">partitions const &amp;&#160;</td>
 173           <td class="paramname"><em>state</em>, </td>
 174         </tr>
 175         <tr>
 176           <td class="paramkey"></td>
 177           <td></td>
 178           <td class="paramtype">OutputIterator&#160;</td>
 179           <td class="paramname"><em>out</em>, </td>
 180         </tr>
 181         <tr>
 182           <td class="paramkey"></td>
 183           <td></td>
 184           <td class="paramtype">bool&#160;</td>
 185           <td class="paramname"><em>clockwise</em>, </td>
 186         </tr>
 187         <tr>
 188           <td class="paramkey"></td>
 189           <td></td>
 190           <td class="paramtype">bool&#160;</td>
 191           <td class="paramname"><em>closed</em>&#160;</td>
 192         </tr>
 193         <tr>
 194           <td></td>
 195           <td>)</td>
 196           <td></td><td> const</td>
 197         </tr>
 198       </table>
 199 </div><div class="memdoc">
 200
 201 </div>
 202 </div>
 203 </div><!-- contents -->
 204 <hr size="1">
 205 <table width="100%">
 206 <tbody>
 207 <tr>
 208 <td align="left"><small>
 209 <p>April 2, 2011</p>
 210 </small></td>
 211 <td align="right">
 212 <small>
 213 Copyright &copy; 2007-2011 Barend Gehrels, Amsterdam, the Netherlands<br>
 214 Copyright &copy; 2008-2011 Bruno Lalande, Paris, France<br>
 215 Copyright &copy; 2009-2010 Mateusz Loskot, London, UK<br>
 216 </small>
 217 </td>
 218 </tr>
 219 </tbody>
 220 </table>
 221 <address style="text-align: right;"><small>
 222 Documentation is generated by&nbsp;<a href="http://www.doxygen.org/index.html">Doxygen</a>
 223 </small></address>
 224 </body>
 225 </html>