geos_390_docs/classgeos_1_1algorithm_1_1c...

804 lines
40 KiB
HTML

<!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"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.11"/>
<title>GEOS: geos::algorithm::construct::LargestEmptyCircle Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">GEOS
&#160;<span id="projectnumber">3.9.1dev</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.11 -->
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main&#160;Page</span></a></li>
<li><a href="pages.html"><span>Related&#160;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 id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class&#160;List</span></a></li>
<li><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;Members</span></a></li>
</ul>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="namespacegeos.html">geos</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1algorithm.html">algorithm</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1algorithm_1_1construct.html">construct</a></li><li class="navelem"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html">LargestEmptyCircle</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-static-methods">Static Public Member Functions</a> &#124;
<a href="#pri-methods">Private Member Functions</a> &#124;
<a href="#pri-attribs">Private Attributes</a> &#124;
<a href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">geos::algorithm::construct::LargestEmptyCircle Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p><code>#include &lt;<a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>&gt;</code></p>
<div class="dynheader">
Collaboration diagram for geos::algorithm::construct::LargestEmptyCircle:</div>
<div class="dyncontent">
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle__coll__graph.svg" width="100%" height="533"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:af8f86ef6c4c401cc4c783adbf4708e7a"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#af8f86ef6c4c401cc4c783adbf4708e7a">LargestEmptyCircle</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *p_obstacles, double p_tolerance)</td></tr>
<tr class="separator:af8f86ef6c4c401cc4c783adbf4708e7a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4b24896938ef39af4e413ae3d42c47e0"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a4b24896938ef39af4e413ae3d42c47e0">LargestEmptyCircle</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *p_obstacles, const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *p_boundary, double p_tolerance)</td></tr>
<tr class="separator:a4b24896938ef39af4e413ae3d42c47e0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9ccd0e613a9b65a76ecb293c11de3363"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a9ccd0e613a9b65a76ecb293c11de3363">~LargestEmptyCircle</a> ()=default</td></tr>
<tr class="separator:a9ccd0e613a9b65a76ecb293c11de3363"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a754bc7836b46e880e05abbef6b54d45b"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a754bc7836b46e880e05abbef6b54d45b">getCenter</a> ()</td></tr>
<tr class="separator:a754bc7836b46e880e05abbef6b54d45b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4c6a6d8e0fbde2da76bd29c7ba74f589"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a4c6a6d8e0fbde2da76bd29c7ba74f589">getRadiusPoint</a> ()</td></tr>
<tr class="separator:a4c6a6d8e0fbde2da76bd29c7ba74f589"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5c192ea312cdc4c9de4ffe452a59feec"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a5c192ea312cdc4c9de4ffe452a59feec">getRadiusLine</a> ()</td></tr>
<tr class="separator:a5c192ea312cdc4c9de4ffe452a59feec"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
Static Public Member Functions</h2></td></tr>
<tr class="memitem:a49173a76fdf7e240396c928e07b26317"><td class="memItemLeft" align="right" valign="top">static std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a49173a76fdf7e240396c928e07b26317">getCenter</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *p_obstacles, double p_tolerance)</td></tr>
<tr class="separator:a49173a76fdf7e240396c928e07b26317"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7bd5a9a6cedaaaae863628f1fa0eb47b"><td class="memItemLeft" align="right" valign="top">static std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a7bd5a9a6cedaaaae863628f1fa0eb47b">getRadiusLine</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *p_obstacles, double p_tolerance)</td></tr>
<tr class="separator:a7bd5a9a6cedaaaae863628f1fa0eb47b"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-methods"></a>
Private Member Functions</h2></td></tr>
<tr class="memitem:ab219e5e9a39a62b81d7ad8551155b48f"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#ab219e5e9a39a62b81d7ad8551155b48f">setBoundary</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *<a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#af3474b0ac217a3616690ab564a93925d">obstacles</a>)</td></tr>
<tr class="separator:ab219e5e9a39a62b81d7ad8551155b48f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3d91be08cbca0733232efc021f420ee5"><td class="memItemLeft" align="right" valign="top">double&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a3d91be08cbca0733232efc021f420ee5">distanceToConstraints</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;c)</td></tr>
<tr class="separator:a3d91be08cbca0733232efc021f420ee5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae2da23467785b7caacd52984bd757cb8"><td class="memItemLeft" align="right" valign="top">double&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#ae2da23467785b7caacd52984bd757cb8">distanceToConstraints</a> (double x, double y)</td></tr>
<tr class="separator:ae2da23467785b7caacd52984bd757cb8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a230cecd67738367070141f31a29ed40f"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a230cecd67738367070141f31a29ed40f">compute</a> ()</td></tr>
<tr class="separator:a230cecd67738367070141f31a29ed40f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9e0cabd3b609048c48c166512ed2ec84"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a9e0cabd3b609048c48c166512ed2ec84">mayContainCircleCenter</a> (const <a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a> &amp;cell, const <a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a> &amp;farthestCell)</td></tr>
<tr class="separator:a9e0cabd3b609048c48c166512ed2ec84"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a271758d793ea17022fc079005ef718e1"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a271758d793ea17022fc079005ef718e1">createInitialGrid</a> (const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *env, std::priority_queue&lt; <a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a> &gt; &amp;cellQueue)</td></tr>
<tr class="separator:a271758d793ea17022fc079005ef718e1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aceafeeec0f312c6141409c643902b2fa"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#aceafeeec0f312c6141409c643902b2fa">createCentroidCell</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *geom)</td></tr>
<tr class="separator:aceafeeec0f312c6141409c643902b2fa"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-attribs"></a>
Private Attributes</h2></td></tr>
<tr class="memitem:ae1247443c5c583911006ac25baa07cc5"><td class="memItemLeft" align="right" valign="top">double&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#ae1247443c5c583911006ac25baa07cc5">tolerance</a></td></tr>
<tr class="separator:ae1247443c5c583911006ac25baa07cc5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af3474b0ac217a3616690ab564a93925d"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#af3474b0ac217a3616690ab564a93925d">obstacles</a></td></tr>
<tr class="separator:af3474b0ac217a3616690ab564a93925d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a92b1f0ce90827074fa018c88261326e4"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a92b1f0ce90827074fa018c88261326e4">factory</a></td></tr>
<tr class="separator:a92b1f0ce90827074fa018c88261326e4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4b175e9c67db56c45c4852d8364d7941"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a4b175e9c67db56c45c4852d8364d7941">boundary</a></td></tr>
<tr class="separator:a4b175e9c67db56c45c4852d8364d7941"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa7a85d2189a3022a430c0aeb2d26fefd"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1operation_1_1distance_1_1IndexedFacetDistance.html">operation::distance::IndexedFacetDistance</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#aa7a85d2189a3022a430c0aeb2d26fefd">obstacleDistance</a></td></tr>
<tr class="separator:aa7a85d2189a3022a430c0aeb2d26fefd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a28d11240a7708a62b60a0052a5c89c6f"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a28d11240a7708a62b60a0052a5c89c6f">done</a></td></tr>
<tr class="separator:a28d11240a7708a62b60a0052a5c89c6f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a324d05ac9d279ce6baa706fee88fd110"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator.html">algorithm::locate::IndexedPointInAreaLocator</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a324d05ac9d279ce6baa706fee88fd110">ptLocator</a></td></tr>
<tr class="separator:a324d05ac9d279ce6baa706fee88fd110"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a39af34aa652bb07c5031dfd49d320d75"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1operation_1_1distance_1_1IndexedFacetDistance.html">operation::distance::IndexedFacetDistance</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a39af34aa652bb07c5031dfd49d320d75">boundaryDistance</a></td></tr>
<tr class="separator:a39af34aa652bb07c5031dfd49d320d75"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0f59bba874c1ed0a9cd54c342d7c3346"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a0f59bba874c1ed0a9cd54c342d7c3346">centerPt</a></td></tr>
<tr class="separator:a0f59bba874c1ed0a9cd54c342d7c3346"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8e813fc2f9965002aa771baf3c976913"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html#a8e813fc2f9965002aa771baf3c976913">radiusPt</a></td></tr>
<tr class="separator:a8e813fc2f9965002aa771baf3c976913"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Computes the Euclidean distance (L2 metric) from a Point to a Geometry.</p>
<p>Also computes two points which are separated by the distance. </p>
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00060">60</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="af8f86ef6c4c401cc4c783adbf4708e7a"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::algorithm::construct::LargestEmptyCircle::LargestEmptyCircle </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>p_obstacles</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double&#160;</td>
<td class="paramname"><em>p_tolerance</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Creates a new instance of a Largest Empty Circle construction.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">p_obstacles</td><td>a geometry representing the obstacles (points and lines) </td></tr>
<tr><td class="paramname">p_tolerance</td><td>the distance tolerance for computing the circle center point </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a class="anchor" id="a4b24896938ef39af4e413ae3d42c47e0"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::algorithm::construct::LargestEmptyCircle::LargestEmptyCircle </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>p_obstacles</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>p_boundary</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double&#160;</td>
<td class="paramname"><em>p_tolerance</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a9ccd0e613a9b65a76ecb293c11de3363"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">geos::algorithm::construct::LargestEmptyCircle::~LargestEmptyCircle </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">default</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="a230cecd67738367070141f31a29ed40f"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::algorithm::construct::LargestEmptyCircle::compute </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="aceafeeec0f312c6141409c643902b2fa"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a> geos::algorithm::construct::LargestEmptyCircle::createCentroidCell </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>geom</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a271758d793ea17022fc079005ef718e1"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::algorithm::construct::LargestEmptyCircle::createInitialGrid </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *&#160;</td>
<td class="paramname"><em>env</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">std::priority_queue&lt; <a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a> &gt; &amp;&#160;</td>
<td class="paramname"><em>cellQueue</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a3d91be08cbca0733232efc021f420ee5"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">double geos::algorithm::construct::LargestEmptyCircle::distanceToConstraints </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;&#160;</td>
<td class="paramname"><em>c</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Computes the signed distance from a point to the constraints (obstacles and boundary). Points outside the boundary polygon are assigned a negative distance. Their containing cells will be last in the priority queue (but will still end up being tested since they may be refined).</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">c</td><td>the point to compute the distance for </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the signed distance to the constraints (negative indicates outside the boundary) </dd></dl>
</div>
</div>
<a class="anchor" id="ae2da23467785b7caacd52984bd757cb8"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">double geos::algorithm::construct::LargestEmptyCircle::distanceToConstraints </td>
<td>(</td>
<td class="paramtype">double&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a49173a76fdf7e240396c928e07b26317"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static std::unique_ptr&lt;<a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a>&gt; geos::algorithm::construct::LargestEmptyCircle::getCenter </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>p_obstacles</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double&#160;</td>
<td class="paramname"><em>p_tolerance</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Computes the center point of the Largest Empty Circle `within a set of obstacles, up to a given tolerance distance.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">p_obstacles</td><td>a geometry representing the obstacles (points and lines) </td></tr>
<tr><td class="paramname">p_tolerance</td><td>the distance tolerance for computing the center point </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the center point of the Largest Empty Circle </dd></dl>
</div>
</div>
<a class="anchor" id="a754bc7836b46e880e05abbef6b54d45b"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a>&gt; geos::algorithm::construct::LargestEmptyCircle::getCenter </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a7bd5a9a6cedaaaae863628f1fa0eb47b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static std::unique_ptr&lt;<a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a>&gt; geos::algorithm::construct::LargestEmptyCircle::getRadiusLine </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>p_obstacles</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double&#160;</td>
<td class="paramname"><em>p_tolerance</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Computes a radius line of the Largest Empty Circle within a set of obstacles, up to a given distance tolerance.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">p_obstacles</td><td>a geometry representing the obstacles (points and lines) </td></tr>
<tr><td class="paramname">p_tolerance</td><td>the distance tolerance for computing the center point </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>a line from the center of the circle to a point on the edge </dd></dl>
</div>
</div>
<a class="anchor" id="a5c192ea312cdc4c9de4ffe452a59feec"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a>&gt; geos::algorithm::construct::LargestEmptyCircle::getRadiusLine </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a4c6a6d8e0fbde2da76bd29c7ba74f589"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a>&gt; geos::algorithm::construct::LargestEmptyCircle::getRadiusPoint </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a9e0cabd3b609048c48c166512ed2ec84"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">bool geos::algorithm::construct::LargestEmptyCircle::mayContainCircleCenter </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a> &amp;&#160;</td>
<td class="paramname"><em>cell</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html">Cell</a> &amp;&#160;</td>
<td class="paramname"><em>farthestCell</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="ab219e5e9a39a62b81d7ad8551155b48f"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::algorithm::construct::LargestEmptyCircle::setBoundary </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>obstacles</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a class="anchor" id="a4b175e9c67db56c45c4852d8364d7941"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>&gt; geos::algorithm::construct::LargestEmptyCircle::boundary</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00105">105</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="a39af34aa652bb07c5031dfd49d320d75"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1operation_1_1distance_1_1IndexedFacetDistance.html">operation::distance::IndexedFacetDistance</a>&gt; geos::algorithm::construct::LargestEmptyCircle::boundaryDistance</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00109">109</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="a0f59bba874c1ed0a9cd54c342d7c3346"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> geos::algorithm::construct::LargestEmptyCircle::centerPt</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00110">110</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="a28d11240a7708a62b60a0052a5c89c6f"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">bool geos::algorithm::construct::LargestEmptyCircle::done</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00107">107</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="a92b1f0ce90827074fa018c88261326e4"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a>* geos::algorithm::construct::LargestEmptyCircle::factory</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00104">104</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="aa7a85d2189a3022a430c0aeb2d26fefd"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1operation_1_1distance_1_1IndexedFacetDistance.html">operation::distance::IndexedFacetDistance</a> geos::algorithm::construct::LargestEmptyCircle::obstacleDistance</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00106">106</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="af3474b0ac217a3616690ab564a93925d"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::algorithm::construct::LargestEmptyCircle::obstacles</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00103">103</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="a324d05ac9d279ce6baa706fee88fd110"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator.html">algorithm::locate::IndexedPointInAreaLocator</a>&gt; geos::algorithm::construct::LargestEmptyCircle::ptLocator</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00108">108</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="a8e813fc2f9965002aa771baf3c976913"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> geos::algorithm::construct::LargestEmptyCircle::radiusPt</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00111">111</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<a class="anchor" id="ae1247443c5c583911006ac25baa07cc5"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">double geos::algorithm::construct::LargestEmptyCircle::tolerance</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="LargestEmptyCircle_8h_source.html#l00102">102</a> of file <a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="LargestEmptyCircle_8h_source.html">LargestEmptyCircle.h</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.11
</small></address>
</body>
</html>