<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>GEOS: geos::algorithm::ConvexHull Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.1 -->
<div class="navigation" id="top">
<div class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="navpath">
<ul>
<li><a class="el" href="namespacegeos.html">geos</a> </li>
<li><a class="el" href="namespacegeos_1_1algorithm.html">algorithm</a> </li>
<li><a class="el" href="classgeos_1_1algorithm_1_1ConvexHull.html">geos::algorithm::ConvexHull</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> </div>
<div class="headertitle">
<h1>geos::algorithm::ConvexHull Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::algorithm::ConvexHull" -->
<p><code>#include <<a class="el" href="ConvexHull_8h_source.html">ConvexHull.h</a>></code></p>
<p><a href="classgeos_1_1algorithm_1_1ConvexHull-members.html">List of all members.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1ConvexHull.html#ab5b11d7619d4b8ceb9dbea8fdb5a3fe3">ConvexHull</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *newGeometry)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1ConvexHull.html#a49c5de097ab5d2ae932869dbbd279a4b">getConvexHull</a> ()</td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>Computes the convex hull of a Geometry.</p>
<p>The convex hull is the smallest convex Geometry that contains all the points in the input Geometry.</p>
<p>Uses the Graham Scan algorithm.</p>
<p>Last port: algorithm/ConvexHull.java rev. 1.26 (JTS-1.7) </p>
<hr/><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" id="ab5b11d7619d4b8ceb9dbea8fdb5a3fe3"></a><!-- doxytag: member="geos::algorithm::ConvexHull::ConvexHull" ref="ab5b11d7619d4b8ceb9dbea8fdb5a3fe3" args="(const geom::Geometry *newGeometry)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::algorithm::ConvexHull::ConvexHull </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> * </td>
<td class="paramname"> <em>newGeometry</em></td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Create a new convex hull construction for the input Geometry. </p>
</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a49c5de097ab5d2ae932869dbbd279a4b"></a><!-- doxytag: member="geos::algorithm::ConvexHull::getConvexHull" ref="a49c5de097ab5d2ae932869dbbd279a4b" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::algorithm::ConvexHull::getConvexHull </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Returns a Geometry that represents the convex hull of the input geometry. The returned geometry contains the minimal number of points needed to represent the convex hull. In particular, no more than two consecutive points will be collinear.</p>
<dl class="return"><dt><b>Returns:</b></dt><dd>if the convex hull contains 3 or more points, a Polygon; 2 points, a LineString; 1 point, a Point; 0 points, an empty GeometryCollection. </dd></dl>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="ConvexHull_8h_source.html">ConvexHull.h</a></li>
</ul>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Thu Jul 22 2010 for GEOS by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.1 </small></address>
</body>
</html>
