geos_390_docs/classgeos_1_1operation_1_1o...

361 lines
34 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::operation::overlay::MaximalEdgeRing 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_1operation.html">operation</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1operation_1_1overlay.html">overlay</a></li><li class="navelem"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html">MaximalEdgeRing</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">geos::operation::overlay::MaximalEdgeRing Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>A ring of <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdges</a> which may contain nodes of degree &gt; 2.
<a href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#details">More...</a></p>
<p><code>#include &lt;<a class="el" href="MaximalEdgeRing_8h_source.html">MaximalEdgeRing.h</a>&gt;</code></p>
<div class="dynheader">
Inheritance diagram for geos::operation::overlay::MaximalEdgeRing:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing__inherit__graph.svg" width="218" height="131"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
<div class="dynheader">
Collaboration diagram for geos::operation::overlay::MaximalEdgeRing:</div>
<div class="dyncontent">
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing__coll__graph.svg" width="100%" height="600"><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="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:acb8e7851699d1ef86ab4a2e44699e441"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#acb8e7851699d1ef86ab4a2e44699e441">MaximalEdgeRing</a> (<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a> *start, const <a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a> *<a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#adfc0e9bb45639db8a16b54307484452b">geometryFactory</a>)</td></tr>
<tr class="separator:acb8e7851699d1ef86ab4a2e44699e441"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a06652f11d35d7ccb43f409ed66e92bf7"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#a06652f11d35d7ccb43f409ed66e92bf7">~MaximalEdgeRing</a> () override=default</td></tr>
<tr class="separator:a06652f11d35d7ccb43f409ed66e92bf7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8259b8b11d165e41902a1bb7331ef2d2"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#a8259b8b11d165e41902a1bb7331ef2d2">getNext</a> (<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a> *de) override</td></tr>
<tr class="separator:a8259b8b11d165e41902a1bb7331ef2d2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a599d010fa4150453b688d7abd70e3877"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#a599d010fa4150453b688d7abd70e3877">setEdgeRing</a> (<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a> *de, <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">geomgraph::EdgeRing</a> *er) override</td></tr>
<tr class="separator:a599d010fa4150453b688d7abd70e3877"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aabc9d5b8faf5650078b1b8e1ed0a3421"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html">MinimalEdgeRing</a> * &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#aabc9d5b8faf5650078b1b8e1ed0a3421">buildMinimalRings</a> ()</td></tr>
<tr class="memdesc:aabc9d5b8faf5650078b1b8e1ed0a3421"><td class="mdescLeft">&#160;</td><td class="mdescRight">This function returns a newly allocated vector of pointers to newly allocated <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html" title="A ring of Edges with the property that no node has degree greater than 2. ">MinimalEdgeRing</a> objects. <a href="#aabc9d5b8faf5650078b1b8e1ed0a3421">More...</a><br /></td></tr>
<tr class="separator:aabc9d5b8faf5650078b1b8e1ed0a3421"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7fd72864bada5baccd4b4da631515258"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#a7fd72864bada5baccd4b4da631515258">buildMinimalRings</a> (std::vector&lt; <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html">MinimalEdgeRing</a> * &gt; &amp;minEdgeRings)</td></tr>
<tr class="memdesc:a7fd72864bada5baccd4b4da631515258"><td class="mdescLeft">&#160;</td><td class="mdescRight">This function pushes pointers to newly allocated <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html" title="A ring of Edges with the property that no node has degree greater than 2. ">MinimalEdgeRing</a> objects to the provided vector. <a href="#a7fd72864bada5baccd4b4da631515258">More...</a><br /></td></tr>
<tr class="separator:a7fd72864bada5baccd4b4da631515258"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa30c33b4c4c2572e6dccbf9cb0002b08"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#aa30c33b4c4c2572e6dccbf9cb0002b08">buildMinimalRings</a> (std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a602139cc991a9e9b928afccdbed9254a">EdgeRing</a> * &gt; &amp;minEdgeRings)</td></tr>
<tr class="separator:aa30c33b4c4c2572e6dccbf9cb0002b08"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7513d8e3882bde386e700fecfe3c055a"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#a7513d8e3882bde386e700fecfe3c055a">linkDirectedEdgesForMinimalEdgeRings</a> ()</td></tr>
<tr class="memdesc:a7513d8e3882bde386e700fecfe3c055a"><td class="mdescLeft">&#160;</td><td class="mdescRight">For all nodes in this EdgeRing, link the DirectedEdges at the node to form minimalEdgeRings. <a href="#a7513d8e3882bde386e700fecfe3c055a">More...</a><br /></td></tr>
<tr class="separator:a7513d8e3882bde386e700fecfe3c055a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classgeos_1_1geomgraph_1_1EdgeRing')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">geos::geomgraph::EdgeRing</a></td></tr>
<tr class="memitem:a602139cc991a9e9b928afccdbed9254a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a602139cc991a9e9b928afccdbed9254a">EdgeRing</a> (<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> *newStart, const <a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a> *newGeometryFactory)</td></tr>
<tr class="separator:a602139cc991a9e9b928afccdbed9254a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af397b18eded552c48efb09eaa71f86b4 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">virtual&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#af397b18eded552c48efb09eaa71f86b4">~EdgeRing</a> ()=default</td></tr>
<tr class="separator:af397b18eded552c48efb09eaa71f86b4 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a52716a37922871fce0cf0c997768f76c inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a52716a37922871fce0cf0c997768f76c">isIsolated</a> ()</td></tr>
<tr class="separator:a52716a37922871fce0cf0c997768f76c inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad52770ddf60079a56485df02fc51d136 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#ad52770ddf60079a56485df02fc51d136">isHole</a> ()</td></tr>
<tr class="separator:ad52770ddf60079a56485df02fc51d136 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a89398f7c2708fca73723b395d849a98a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1LinearRing.html">geom::LinearRing</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a89398f7c2708fca73723b395d849a98a">getLinearRing</a> ()</td></tr>
<tr class="separator:a89398f7c2708fca73723b395d849a98a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2be84988030e5e8c66e732004d2cff6e inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a2be84988030e5e8c66e732004d2cff6e">getLabel</a> ()</td></tr>
<tr class="separator:a2be84988030e5e8c66e732004d2cff6e inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab8a3c0652009a72fbfc8dfb90f3cdcb7 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#ab8a3c0652009a72fbfc8dfb90f3cdcb7">isShell</a> ()</td></tr>
<tr class="separator:ab8a3c0652009a72fbfc8dfb90f3cdcb7 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa240fc89fdcb95c546a6dd54d0db0169 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#aa240fc89fdcb95c546a6dd54d0db0169">getShell</a> ()</td></tr>
<tr class="separator:aa240fc89fdcb95c546a6dd54d0db0169 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af1e025e4da25aec7a5aaca786c8c50d5 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#af1e025e4da25aec7a5aaca786c8c50d5">setShell</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> *newShell)</td></tr>
<tr class="separator:af1e025e4da25aec7a5aaca786c8c50d5 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afa7c29f05bf6e8fd01ffbf3ceee5d894 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#afa7c29f05bf6e8fd01ffbf3ceee5d894">addHole</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> *edgeRing)</td></tr>
<tr class="separator:afa7c29f05bf6e8fd01ffbf3ceee5d894 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6b5661d29683652d6937ecd2a8f2dbca inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a6b5661d29683652d6937ecd2a8f2dbca">toPolygon</a> (const <a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a> *<a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#adfc0e9bb45639db8a16b54307484452b">geometryFactory</a>)</td></tr>
<tr class="separator:a6b5661d29683652d6937ecd2a8f2dbca inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aca0508dd9a9b5d5f4e2ce377bc604cfb inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#aca0508dd9a9b5d5f4e2ce377bc604cfb">computeRing</a> ()</td></tr>
<tr class="separator:aca0508dd9a9b5d5f4e2ce377bc604cfb inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a77242472b9ca6757df1b77eb0f0b930f inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> * &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a77242472b9ca6757df1b77eb0f0b930f">getEdges</a> ()</td></tr>
<tr class="separator:a77242472b9ca6757df1b77eb0f0b930f inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acdf449405843508f130583b90b2e092e inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#acdf449405843508f130583b90b2e092e">getMaxNodeDegree</a> ()</td></tr>
<tr class="separator:acdf449405843508f130583b90b2e092e inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acab6a65e1a6ff44660c1288a5fa0a2e9 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#acab6a65e1a6ff44660c1288a5fa0a2e9">setInResult</a> ()</td></tr>
<tr class="separator:acab6a65e1a6ff44660c1288a5fa0a2e9 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1d269eb2018bf0552cca38185363a11f inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a1d269eb2018bf0552cca38185363a11f">containsPoint</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;p)</td></tr>
<tr class="separator:a1d269eb2018bf0552cca38185363a11f inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a79123704fdd239b720f155888b1a434e inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a79123704fdd239b720f155888b1a434e">testInvariant</a> () const </td></tr>
<tr class="separator:a79123704fdd239b720f155888b1a434e inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="inherited"></a>
Additional Inherited Members</h2></td></tr>
<tr class="inherit_header pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td colspan="2" onclick="javascript:toggleInherit('pro_methods_classgeos_1_1geomgraph_1_1EdgeRing')"><img src="closed.png" alt="-"/>&#160;Protected Member Functions inherited from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">geos::geomgraph::EdgeRing</a></td></tr>
<tr class="memitem:a71b2bc8c9db7a14f2510eae04d434691 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a71b2bc8c9db7a14f2510eae04d434691">computePoints</a> (<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> *newStart)</td></tr>
<tr class="separator:a71b2bc8c9db7a14f2510eae04d434691 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a89b21482a9122dd532e85b5498329a39 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a89b21482a9122dd532e85b5498329a39">mergeLabel</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> &amp;deLabel)</td></tr>
<tr class="separator:a89b21482a9122dd532e85b5498329a39 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afd626098ee77e36a5db856db6f19c115 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#afd626098ee77e36a5db856db6f19c115">mergeLabel</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> &amp;deLabel, int geomIndex)</td></tr>
<tr class="memdesc:afd626098ee77e36a5db856db6f19c115 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Merge the RHS label from a <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" title="A directed EdgeEnd. ">DirectedEdge</a> into the label for this <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a>. <a href="#afd626098ee77e36a5db856db6f19c115">More...</a><br /></td></tr>
<tr class="separator:afd626098ee77e36a5db856db6f19c115 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3e80c663a85a8b1a937627f8745f6d33 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a3e80c663a85a8b1a937627f8745f6d33">addPoints</a> (<a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *edge, bool isForward, bool isFirstEdge)</td></tr>
<tr class="separator:a3e80c663a85a8b1a937627f8745f6d33 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><td colspan="2" onclick="javascript:toggleInherit('pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing')"><img src="closed.png" alt="-"/>&#160;Protected Attributes inherited from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">geos::geomgraph::EdgeRing</a></td></tr>
<tr class="memitem:a57d4f0f616c1651266e1e682001d9d11 inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a57d4f0f616c1651266e1e682001d9d11">startDe</a></td></tr>
<tr class="separator:a57d4f0f616c1651266e1e682001d9d11 inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adfc0e9bb45639db8a16b54307484452b inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><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_1geomgraph_1_1EdgeRing.html#adfc0e9bb45639db8a16b54307484452b">geometryFactory</a></td></tr>
<tr class="separator:adfc0e9bb45639db8a16b54307484452b inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a220550825d8c0a03be020dc905228a1a inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><td class="memItemLeft" align="right" valign="top">std::vector&lt; std::unique_ptr&lt; <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> &gt; &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a220550825d8c0a03be020dc905228a1a">holes</a></td></tr>
<tr class="memdesc:a220550825d8c0a03be020dc905228a1a inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><td class="mdescLeft">&#160;</td><td class="mdescRight">a list of EdgeRings which are holes in this <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> <a href="#a220550825d8c0a03be020dc905228a1a">More...</a><br /></td></tr>
<tr class="separator:a220550825d8c0a03be020dc905228a1a inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeRing"><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>A ring of <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdges</a> which may contain nodes of degree &gt; 2. </p>
<p>A <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html" title="A ring of DirectedEdges which may contain nodes of degree &gt; 2. ">MaximalEdgeRing</a> may represent two different spatial entities:</p>
<ul>
<li>a single polygon possibly containing inversions (if the ring is oriented CW)</li>
<li>a single hole possibly containing exversions (if the ring is oriented CCW)</li>
</ul>
<p>If the <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html" title="A ring of DirectedEdges which may contain nodes of degree &gt; 2. ">MaximalEdgeRing</a> represents a polygon, the interior of the polygon is strongly connected.</p>
<p>These are the form of rings used to define polygons under some spatial data models. However, under the OGC SFS model, <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html">MinimalEdgeRings</a> are required. A <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html" title="A ring of DirectedEdges which may contain nodes of degree &gt; 2. ">MaximalEdgeRing</a> can be converted to a list of MinimalEdgeRings using the <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html#aabc9d5b8faf5650078b1b8e1ed0a3421">buildMinimalRings()</a> method.</p>
<dl class="section see"><dt>See also</dt><dd>com.vividsolutions.jts.operation.overlay.MinimalEdgeRing </dd></dl>
<p>Definition at line <a class="el" href="MaximalEdgeRing_8h_source.html#l00066">66</a> of file <a class="el" href="MaximalEdgeRing_8h_source.html">MaximalEdgeRing.h</a>.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="acb8e7851699d1ef86ab4a2e44699e441"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::operation::overlay::MaximalEdgeRing::MaximalEdgeRing </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a> *&#160;</td>
<td class="paramname"><em>start</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a> *&#160;</td>
<td class="paramname"><em>geometryFactory</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="a06652f11d35d7ccb43f409ed66e92bf7"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">geos::operation::overlay::MaximalEdgeRing::~MaximalEdgeRing </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><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="aabc9d5b8faf5650078b1b8e1ed0a3421"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector&lt;<a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html">MinimalEdgeRing</a>*&gt;* geos::operation::overlay::MaximalEdgeRing::buildMinimalRings </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>This function returns a newly allocated vector of pointers to newly allocated <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html" title="A ring of Edges with the property that no node has degree greater than 2. ">MinimalEdgeRing</a> objects. </p>
<dl class="deprecated"><dt><b><a class="el" href="deprecated.html#_deprecated000014">Deprecated:</a></b></dt><dd>pass the vector yourself instead </dd></dl>
</div>
</div>
<a class="anchor" id="a7fd72864bada5baccd4b4da631515258"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::operation::overlay::MaximalEdgeRing::buildMinimalRings </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html">MinimalEdgeRing</a> * &gt; &amp;&#160;</td>
<td class="paramname"><em>minEdgeRings</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>This function pushes pointers to newly allocated <a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html" title="A ring of Edges with the property that no node has degree greater than 2. ">MinimalEdgeRing</a> objects to the provided vector. </p>
</div>
</div>
<a class="anchor" id="aa30c33b4c4c2572e6dccbf9cb0002b08"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::operation::overlay::MaximalEdgeRing::buildMinimalRings </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a602139cc991a9e9b928afccdbed9254a">EdgeRing</a> * &gt; &amp;&#160;</td>
<td class="paramname"><em>minEdgeRings</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a8259b8b11d165e41902a1bb7331ef2d2"></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_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a>* geos::operation::overlay::MaximalEdgeRing::getNext </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a> *&#160;</td>
<td class="paramname"><em>de</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Implements <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a2e80cc5d0d54faddc7a814a06d6981cc">geos::geomgraph::EdgeRing</a>.</p>
</div>
</div>
<a class="anchor" id="a7513d8e3882bde386e700fecfe3c055a"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::operation::overlay::MaximalEdgeRing::linkDirectedEdgesForMinimalEdgeRings </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>For all nodes in this EdgeRing, link the DirectedEdges at the node to form minimalEdgeRings. </p>
</div>
</div>
<a class="anchor" id="a599d010fa4150453b688d7abd70e3877"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::operation::overlay::MaximalEdgeRing::setEdgeRing </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">geomgraph::DirectedEdge</a> *&#160;</td>
<td class="paramname"><em>de</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">geomgraph::EdgeRing</a> *&#160;</td>
<td class="paramname"><em>er</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">override</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Implements <a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html#a5112303ba6a43a5ff40a0e738dd2b860">geos::geomgraph::EdgeRing</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="MaximalEdgeRing_8h_source.html">MaximalEdgeRing.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>