geos_390_docs/classgeos_1_1geomgraph_1_1G...

1440 lines
90 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::geomgraph::GeometryGraph 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_1geomgraph.html">geomgraph</a></li><li class="navelem"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<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_1geomgraph_1_1GeometryGraph-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">geos::geomgraph::GeometryGraph Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>A <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a> is a graph that models a given Geometry.
<a href="classgeos_1_1geomgraph_1_1GeometryGraph.html#details">More...</a></p>
<p><code>#include &lt;<a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>&gt;</code></p>
<div class="dynheader">
Inheritance diagram for geos::geomgraph::GeometryGraph:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1geomgraph_1_1GeometryGraph__inherit__graph.svg" width="235" 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::geomgraph::GeometryGraph:</div>
<div class="dyncontent">
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="classgeos_1_1geomgraph_1_1GeometryGraph__coll__graph.svg" width="100%" height="522"><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:a8cd37e623fc4c83eee4910537ab64a0b"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a8cd37e623fc4c83eee4910537ab64a0b">GeometryGraph</a> ()</td></tr>
<tr class="separator:a8cd37e623fc4c83eee4910537ab64a0b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac130e5ba78f6ea73dd5c805c9fa4f729"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ac130e5ba78f6ea73dd5c805c9fa4f729">GeometryGraph</a> (int newArgIndex, const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *newParentGeom)</td></tr>
<tr class="separator:ac130e5ba78f6ea73dd5c805c9fa4f729"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4a97dc44946084f29ae711ef608328f8"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a4a97dc44946084f29ae711ef608328f8">GeometryGraph</a> (int newArgIndex, const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *newParentGeom, const <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a> &amp;<a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a21c34cc3428b4ed102804d64e5f8296d">boundaryNodeRule</a>)</td></tr>
<tr class="separator:a4a97dc44946084f29ae711ef608328f8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a295a3ce35c1ccf7eefa9a209803e12a2"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a295a3ce35c1ccf7eefa9a209803e12a2">~GeometryGraph</a> () override</td></tr>
<tr class="separator:a295a3ce35c1ccf7eefa9a209803e12a2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5ec272a27fffc78e7be80b4cbdb5ebb0"><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_1geomgraph_1_1GeometryGraph.html#a5ec272a27fffc78e7be80b4cbdb5ebb0">getGeometry</a> ()</td></tr>
<tr class="separator:a5ec272a27fffc78e7be80b4cbdb5ebb0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad3ec2be9b4c7c948f29b07385afa55bf"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> * &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ad3ec2be9b4c7c948f29b07385afa55bf">getBoundaryNodes</a> ()</td></tr>
<tr class="memdesc:ad3ec2be9b4c7c948f29b07385afa55bf"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returned object is owned by this <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a>. <a href="#ad3ec2be9b4c7c948f29b07385afa55bf">More...</a><br /></td></tr>
<tr class="separator:ad3ec2be9b4c7c948f29b07385afa55bf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8c53a97a7ac936d54af61fa7dbe7fd60"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a8c53a97a7ac936d54af61fa7dbe7fd60">getBoundaryNodes</a> (std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> * &gt; &amp;bdyNodes)</td></tr>
<tr class="separator:a8c53a97a7ac936d54af61fa7dbe7fd60"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9ae001a9192cfd3e8005f6efac781e0f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a9ae001a9192cfd3e8005f6efac781e0f">getBoundaryPoints</a> ()</td></tr>
<tr class="memdesc:a9ae001a9192cfd3e8005f6efac781e0f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returned object is owned by this <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a>. <a href="#a9ae001a9192cfd3e8005f6efac781e0f">More...</a><br /></td></tr>
<tr class="separator:a9ae001a9192cfd3e8005f6efac781e0f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad209cbcc938f5544efa237b2f921754c"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ad209cbcc938f5544efa237b2f921754c">findEdge</a> (const <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a> *line) const </td></tr>
<tr class="separator:ad209cbcc938f5544efa237b2f921754c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab4a9f14ab579140fb3a6fa848f28d80c"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ab4a9f14ab579140fb3a6fa848f28d80c">computeSplitEdges</a> (std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> * &gt; *edgelist)</td></tr>
<tr class="separator:ab4a9f14ab579140fb3a6fa848f28d80c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4dbe7a6208040dadb687e28f60b405a0"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a4dbe7a6208040dadb687e28f60b405a0">addEdge</a> (<a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *e)</td></tr>
<tr class="separator:a4dbe7a6208040dadb687e28f60b405a0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac2997f1cfd65629ceaf2054ab8a98ea6"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ac2997f1cfd65629ceaf2054ab8a98ea6">addPoint</a> (<a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;pt)</td></tr>
<tr class="separator:ac2997f1cfd65629ceaf2054ab8a98ea6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa91c265fdd2ec79836b184ed2c585dc0"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#aa91c265fdd2ec79836b184ed2c585dc0">computeSelfNodes</a> (<a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *li, bool computeRingSelfNodes, const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *env=nullptr)</td></tr>
<tr class="memdesc:aa91c265fdd2ec79836b184ed2c585dc0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compute self-nodes, taking advantage of the Geometry type to minimize the number of intersection tests. (E.g. rings are not tested for self-intersection, since they are assumed to be valid). <a href="#aa91c265fdd2ec79836b184ed2c585dc0">More...</a><br /></td></tr>
<tr class="separator:aa91c265fdd2ec79836b184ed2c585dc0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a85e615c67b5477108199e3230fc307cb"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a85e615c67b5477108199e3230fc307cb">computeSelfNodes</a> (<a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *li, bool computeRingSelfNodes, bool isDoneIfProperInt, const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *env=nullptr)</td></tr>
<tr class="separator:a85e615c67b5477108199e3230fc307cb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af40d28f21cc23a70d0ecc56c10fe937c"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#af40d28f21cc23a70d0ecc56c10fe937c">computeSelfNodes</a> (<a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> &amp;li, bool computeRingSelfNodes, const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *env=nullptr)</td></tr>
<tr class="separator:af40d28f21cc23a70d0ecc56c10fe937c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad133f5151cfb3cf63de05614d6260ac3"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ad133f5151cfb3cf63de05614d6260ac3">computeSelfNodes</a> (<a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> &amp;li, bool computeRingSelfNodes, bool isDoneIfProperInt, const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *env=nullptr)</td></tr>
<tr class="separator:ad133f5151cfb3cf63de05614d6260ac3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4143fca4f71190d7c99eec22460db370"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a4143fca4f71190d7c99eec22460db370">computeEdgeIntersections</a> (<a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> *g, <a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *li, bool includeProper, const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *env=nullptr)</td></tr>
<tr class="separator:a4143fca4f71190d7c99eec22460db370"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a30221e2ac8c64b28651802c231260d3e"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> * &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a30221e2ac8c64b28651802c231260d3e">getEdges</a> ()</td></tr>
<tr class="separator:a30221e2ac8c64b28651802c231260d3e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5f2d71dd98bdca58ab60e6e877d2b78e"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a5f2d71dd98bdca58ab60e6e877d2b78e">hasTooFewPoints</a> ()</td></tr>
<tr class="separator:a5f2d71dd98bdca58ab60e6e877d2b78e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acbd470e8e9a0b3e9a8705c9f72710286"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#acbd470e8e9a0b3e9a8705c9f72710286">getInvalidPoint</a> ()</td></tr>
<tr class="separator:acbd470e8e9a0b3e9a8705c9f72710286"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad35930b65f7c5dfdc9c917501ea427f3"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ad35930b65f7c5dfdc9c917501ea427f3">getBoundaryNodeRule</a> () const </td></tr>
<tr class="separator:ad35930b65f7c5dfdc9c917501ea427f3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html">geos::geomgraph::PlanarGraph</a></td></tr>
<tr class="memitem:acdbab93abb0dc25f6e6bb57bd08f4c74 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#acdbab93abb0dc25f6e6bb57bd08f4c74">PlanarGraph</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1NodeFactory.html">NodeFactory</a> &amp;nodeFact)</td></tr>
<tr class="separator:acdbab93abb0dc25f6e6bb57bd08f4c74 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af11e094a24477957c3334920e45b2224 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#af11e094a24477957c3334920e45b2224">PlanarGraph</a> ()</td></tr>
<tr class="separator:af11e094a24477957c3334920e45b2224 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7d416d3460c3e6db9246e2cd5c6d64da inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a7d416d3460c3e6db9246e2cd5c6d64da">~PlanarGraph</a> ()</td></tr>
<tr class="separator:a7d416d3460c3e6db9246e2cd5c6d64da inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1ecd142ef6db53d77ba4e6470d6ef2b7 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> * &gt;::iterator&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a1ecd142ef6db53d77ba4e6470d6ef2b7">getEdgeIterator</a> ()</td></tr>
<tr class="separator:a1ecd142ef6db53d77ba4e6470d6ef2b7 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a45929a3eb0d796fb165182f6c4e889b9 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> * &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a45929a3eb0d796fb165182f6c4e889b9">getEdgeEnds</a> ()</td></tr>
<tr class="separator:a45929a3eb0d796fb165182f6c4e889b9 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae6f0f27839caaadacfe2e343bb3b5859 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#ae6f0f27839caaadacfe2e343bb3b5859">isBoundaryNode</a> (int geomIndex, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;coord)</td></tr>
<tr class="separator:ae6f0f27839caaadacfe2e343bb3b5859 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aebd4ef91b37426f3e3d0e223985217a8 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#aebd4ef91b37426f3e3d0e223985217a8">add</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *e)</td></tr>
<tr class="separator:aebd4ef91b37426f3e3d0e223985217a8 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a26e6fce205d09645c7f42c9d9d9b1e7e inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1NodeMap.html#ae5d710b76966a68388823434fffc0aa9">NodeMap::iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a26e6fce205d09645c7f42c9d9d9b1e7e">getNodeIterator</a> ()</td></tr>
<tr class="separator:a26e6fce205d09645c7f42c9d9d9b1e7e inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab55f783d90436cfc332e00352f08879a inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#ab55f783d90436cfc332e00352f08879a">getNodes</a> (std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> * &gt; &amp;)</td></tr>
<tr class="separator:ab55f783d90436cfc332e00352f08879a inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab95d27e28bde5acad29c90b06c435b07 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#ab95d27e28bde5acad29c90b06c435b07">addNode</a> (<a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> *node)</td></tr>
<tr class="separator:ab95d27e28bde5acad29c90b06c435b07 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9042a61b5fe1f0c3c029c78da5602cc3 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a9042a61b5fe1f0c3c029c78da5602cc3">addNode</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;coord)</td></tr>
<tr class="separator:a9042a61b5fe1f0c3c029c78da5602cc3 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae0ae0635a8cf9b0a27e1ae6c963074f0 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#ae0ae0635a8cf9b0a27e1ae6c963074f0">find</a> (<a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;coord)</td></tr>
<tr class="separator:ae0ae0635a8cf9b0a27e1ae6c963074f0 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ace4497331806c06a77a42e1e406e4244 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#ace4497331806c06a77a42e1e406e4244">addEdges</a> (const std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> * &gt; &amp;edgesToAdd)</td></tr>
<tr class="memdesc:ace4497331806c06a77a42e1e406e4244 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="mdescLeft">&#160;</td><td class="mdescRight">Add a set of edges to the graph. For each edge two DirectedEdges will be created. DirectedEdges are NOT linked by this method. <a href="#ace4497331806c06a77a42e1e406e4244">More...</a><br /></td></tr>
<tr class="separator:ace4497331806c06a77a42e1e406e4244 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a26be5df2cae967c5739375ac17394821 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a26be5df2cae967c5739375ac17394821">linkResultDirectedEdges</a> ()</td></tr>
<tr class="separator:a26be5df2cae967c5739375ac17394821 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a31ee5909b6359ad60de9b1d6e69cc485 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a31ee5909b6359ad60de9b1d6e69cc485">linkAllDirectedEdges</a> ()</td></tr>
<tr class="separator:a31ee5909b6359ad60de9b1d6e69cc485 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adef38fcf5bfe7e50cea21cd192102b0f inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#adef38fcf5bfe7e50cea21cd192102b0f">findEdgeEnd</a> (<a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *e)</td></tr>
<tr class="memdesc:adef38fcf5bfe7e50cea21cd192102b0f inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node. ">EdgeEnd</a> which has edge e as its base edge (MD 18 Feb 2002 - this should return a pair of edges) <a href="#adef38fcf5bfe7e50cea21cd192102b0f">More...</a><br /></td></tr>
<tr class="separator:adef38fcf5bfe7e50cea21cd192102b0f inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a11f4d623bf8b2d02ac07f4f0c5bf5a68 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a11f4d623bf8b2d02ac07f4f0c5bf5a68">findEdge</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;p0, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;p1)</td></tr>
<tr class="memdesc:a11f4d623bf8b2d02ac07f4f0c5bf5a68 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the edge whose first two coordinates are p0 and p1. <a href="#a11f4d623bf8b2d02ac07f4f0c5bf5a68">More...</a><br /></td></tr>
<tr class="separator:a11f4d623bf8b2d02ac07f4f0c5bf5a68 inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2157ecd5b89d1b9e4ddf369e7bb96b7b inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a2157ecd5b89d1b9e4ddf369e7bb96b7b">findEdgeInSameDirection</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;p0, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;p1)</td></tr>
<tr class="memdesc:a2157ecd5b89d1b9e4ddf369e7bb96b7b inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the edge which starts at p0 and whose first segment is parallel to p1. <a href="#a2157ecd5b89d1b9e4ddf369e7bb96b7b">More...</a><br /></td></tr>
<tr class="separator:a2157ecd5b89d1b9e4ddf369e7bb96b7b inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a099b5b053eb0ab7afa22c1e5e9f8794f inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual std::string&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a099b5b053eb0ab7afa22c1e5e9f8794f">printEdges</a> ()</td></tr>
<tr class="separator:a099b5b053eb0ab7afa22c1e5e9f8794f inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae274d285e2611fa37f1bc8eab74e645c inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1NodeMap.html">NodeMap</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#ae274d285e2611fa37f1bc8eab74e645c">getNodeMap</a> ()</td></tr>
<tr class="separator:ae274d285e2611fa37f1bc8eab74e645c inherit pub_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><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:aa69f1fe71d4171a94d91f1a87366755f"><td class="memItemLeft" align="right" valign="top">static bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#aa69f1fe71d4171a94d91f1a87366755f">isInBoundary</a> (int boundaryCount)</td></tr>
<tr class="separator:aa69f1fe71d4171a94d91f1a87366755f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a33bc2ca9afebed59109f12975b860fd1"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a33bc2ca9afebed59109f12975b860fd1">determineBoundary</a> (int boundaryCount)</td></tr>
<tr class="separator:a33bc2ca9afebed59109f12975b860fd1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad6fad3247abc4d37a6dc67578fb67afe"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ad6fad3247abc4d37a6dc67578fb67afe">determineBoundary</a> (const <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a> &amp;<a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a21c34cc3428b4ed102804d64e5f8296d">boundaryNodeRule</a>, int boundaryCount)</td></tr>
<tr class="separator:ad6fad3247abc4d37a6dc67578fb67afe"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_static_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td colspan="2" onclick="javascript:toggleInherit('pub_static_methods_classgeos_1_1geomgraph_1_1PlanarGraph')"><img src="closed.png" alt="-"/>&#160;Static Public Member Functions inherited from <a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html">geos::geomgraph::PlanarGraph</a></td></tr>
<tr class="memitem:af0a26502d8cf72fa42d570abd9be725b inherit pub_static_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memTemplParams" colspan="2">template&lt;typename It &gt; </td></tr>
<tr class="memitem:af0a26502d8cf72fa42d570abd9be725b inherit pub_static_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memTemplItemLeft" align="right" valign="top">static void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#af0a26502d8cf72fa42d570abd9be725b">linkResultDirectedEdges</a> (It first, It last)</td></tr>
<tr class="memdesc:af0a26502d8cf72fa42d570abd9be725b inherit pub_static_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="mdescLeft">&#160;</td><td class="mdescRight">For nodes in the collection (first..last), link the DirectedEdges at the node that are in the result. <a href="#af0a26502d8cf72fa42d570abd9be725b">More...</a><br /></td></tr>
<tr class="separator:af0a26502d8cf72fa42d570abd9be725b inherit pub_static_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><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:a2ed3fc5916b8f4171f19f3119cfbdadb"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1EdgeSetIntersector.html">index::EdgeSetIntersector</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a2ed3fc5916b8f4171f19f3119cfbdadb">createEdgeSetIntersector</a> ()</td></tr>
<tr class="memdesc:a2ed3fc5916b8f4171f19f3119cfbdadb"><td class="mdescLeft">&#160;</td><td class="mdescRight">Allocates a new EdgeSetIntersector. Remember to delete it! <a href="#a2ed3fc5916b8f4171f19f3119cfbdadb">More...</a><br /></td></tr>
<tr class="separator:a2ed3fc5916b8f4171f19f3119cfbdadb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a59c0bedbc95fadfae8d5ba0fc2f86702"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a59c0bedbc95fadfae8d5ba0fc2f86702">add</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *g)</td></tr>
<tr class="separator:a59c0bedbc95fadfae8d5ba0fc2f86702"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1f5a15e881ba2cbbad26f76166fc8a18"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a1f5a15e881ba2cbbad26f76166fc8a18">addCollection</a> (const <a class="el" href="classgeos_1_1geom_1_1GeometryCollection.html">geom::GeometryCollection</a> *gc)</td></tr>
<tr class="separator:a1f5a15e881ba2cbbad26f76166fc8a18"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0414e1346edf7d3475fefefdaadd09f1"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a0414e1346edf7d3475fefefdaadd09f1">addPoint</a> (const <a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a> *p)</td></tr>
<tr class="separator:a0414e1346edf7d3475fefefdaadd09f1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adef78bf831c91b7848201ae93ee74339"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#adef78bf831c91b7848201ae93ee74339">addPolygonRing</a> (const <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">geom::LinearRing</a> *lr, <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a> cwLeft, <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a> cwRight)</td></tr>
<tr class="separator:adef78bf831c91b7848201ae93ee74339"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab4ff8217be9aee24ab29294c71e2412b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ab4ff8217be9aee24ab29294c71e2412b">addPolygon</a> (const <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> *p)</td></tr>
<tr class="separator:ab4ff8217be9aee24ab29294c71e2412b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a019e7c4c7997cd742766ab2251f10f65"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a019e7c4c7997cd742766ab2251f10f65">addLineString</a> (const <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a> *line)</td></tr>
<tr class="separator:a019e7c4c7997cd742766ab2251f10f65"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6f47d0e88fe4ba92d7e062631949989c"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a6f47d0e88fe4ba92d7e062631949989c">insertPoint</a> (int <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a16a153bf6f46ce584b506175209bbcf8">argIndex</a>, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;coord, <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a> onLocation)</td></tr>
<tr class="separator:a6f47d0e88fe4ba92d7e062631949989c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acf025f0b6dbad4f92a3f313a8efd8e5b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#acf025f0b6dbad4f92a3f313a8efd8e5b">insertBoundaryPoint</a> (int <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a16a153bf6f46ce584b506175209bbcf8">argIndex</a>, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;coord)</td></tr>
<tr class="memdesc:acf025f0b6dbad4f92a3f313a8efd8e5b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Adds candidate boundary points using the current <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html" title="An interface for rules which determine whether node points which are in boundaries of lineal geometry...">algorithm::BoundaryNodeRule</a>. <a href="#acf025f0b6dbad4f92a3f313a8efd8e5b">More...</a><br /></td></tr>
<tr class="separator:acf025f0b6dbad4f92a3f313a8efd8e5b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6863fcee3b77391775d53b6771f25d7b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a6863fcee3b77391775d53b6771f25d7b">addSelfIntersectionNodes</a> (int <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a16a153bf6f46ce584b506175209bbcf8">argIndex</a>)</td></tr>
<tr class="separator:a6863fcee3b77391775d53b6771f25d7b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af638d8a472e2b57aef095c37d6d5ce5e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#af638d8a472e2b57aef095c37d6d5ce5e">addSelfIntersectionNode</a> (int <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a16a153bf6f46ce584b506175209bbcf8">argIndex</a>, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;coord, <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a> loc)</td></tr>
<tr class="memdesc:af638d8a472e2b57aef095c37d6d5ce5e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Add a node for a self-intersection. <a href="#af638d8a472e2b57aef095c37d6d5ce5e">More...</a><br /></td></tr>
<tr class="separator:af638d8a472e2b57aef095c37d6d5ce5e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad4694977fe8cd5f76b2ef47e5e5c2ba9"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#ad4694977fe8cd5f76b2ef47e5e5c2ba9">GeometryGraph</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> &amp;other)=delete</td></tr>
<tr class="separator:ad4694977fe8cd5f76b2ef47e5e5c2ba9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aad52ab68ff179c0d6393c79388600b24"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#aad52ab68ff179c0d6393c79388600b24">operator=</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> &amp;rhs)=delete</td></tr>
<tr class="separator:aad52ab68ff179c0d6393c79388600b24"><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:a4874c62a7b347d91f93351992dfddbd1"><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_1geomgraph_1_1GeometryGraph.html#a4874c62a7b347d91f93351992dfddbd1">parentGeom</a></td></tr>
<tr class="separator:a4874c62a7b347d91f93351992dfddbd1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aca1864ab388ed13b2d61edebab5733cd"><td class="memItemLeft" align="right" valign="top">std::unordered_map&lt; const <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a> *, <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> * &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#aca1864ab388ed13b2d61edebab5733cd">lineEdgeMap</a></td></tr>
<tr class="separator:aca1864ab388ed13b2d61edebab5733cd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a72369109df1b4efea469b0660283efcc"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a72369109df1b4efea469b0660283efcc">useBoundaryDeterminationRule</a></td></tr>
<tr class="separator:a72369109df1b4efea469b0660283efcc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a21c34cc3428b4ed102804d64e5f8296d"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a21c34cc3428b4ed102804d64e5f8296d">boundaryNodeRule</a></td></tr>
<tr class="separator:a21c34cc3428b4ed102804d64e5f8296d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a16a153bf6f46ce584b506175209bbcf8"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a16a153bf6f46ce584b506175209bbcf8">argIndex</a></td></tr>
<tr class="separator:a16a153bf6f46ce584b506175209bbcf8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a31798bd6539e03901dd308857fb29a9f"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#a31798bd6539e03901dd308857fb29a9f">boundaryPoints</a></td></tr>
<tr class="memdesc:a31798bd6539e03901dd308857fb29a9f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Cache for fast responses to getBoundaryPoints. <a href="#a31798bd6539e03901dd308857fb29a9f">More...</a><br /></td></tr>
<tr class="separator:a31798bd6539e03901dd308857fb29a9f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa01a39097f4cf09484ded5b0b07ef28a"><td class="memItemLeft" align="right" valign="top">std::unique_ptr&lt; std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> * &gt; &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#aa01a39097f4cf09484ded5b0b07ef28a">boundaryNodes</a></td></tr>
<tr class="separator:aa01a39097f4cf09484ded5b0b07ef28a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa4b94cfa7a1a817ab0aa04e4536f9f86"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html#aa4b94cfa7a1a817ab0aa04e4536f9f86">hasTooFewPointsVar</a></td></tr>
<tr class="separator:aa4b94cfa7a1a817ab0aa04e4536f9f86"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af383d41a611e76f199cc34150765bd6d"><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_1geomgraph_1_1GeometryGraph.html#af383d41a611e76f199cc34150765bd6d">invalidPoint</a></td></tr>
<tr class="separator:af383d41a611e76f199cc34150765bd6d"><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_1PlanarGraph"><td colspan="2" onclick="javascript:toggleInherit('pro_methods_classgeos_1_1geomgraph_1_1PlanarGraph')"><img src="closed.png" alt="-"/>&#160;Protected Member Functions inherited from <a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html">geos::geomgraph::PlanarGraph</a></td></tr>
<tr class="memitem:a8a1446df0cdde2e7b589fd381ecd06e6 inherit pro_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a8a1446df0cdde2e7b589fd381ecd06e6">insertEdge</a> (<a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *e)</td></tr>
<tr class="separator:a8a1446df0cdde2e7b589fd381ecd06e6 inherit pro_methods_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph"><td colspan="2" onclick="javascript:toggleInherit('pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph')"><img src="closed.png" alt="-"/>&#160;Protected Attributes inherited from <a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html">geos::geomgraph::PlanarGraph</a></td></tr>
<tr class="memitem:ad3ecb348be80ecd85f0dcee548706127 inherit pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> * &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#ad3ecb348be80ecd85f0dcee548706127">edges</a></td></tr>
<tr class="separator:ad3ecb348be80ecd85f0dcee548706127 inherit pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a777c5bc3eb4a733c3d1653e73237ef2a inherit pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1NodeMap.html">NodeMap</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a777c5bc3eb4a733c3d1653e73237ef2a">nodes</a></td></tr>
<tr class="separator:a777c5bc3eb4a733c3d1653e73237ef2a inherit pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a61af6fb669274c0213387a7fe2f47470 inherit pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> * &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html#a61af6fb669274c0213387a7fe2f47470">edgeEndList</a></td></tr>
<tr class="separator:a61af6fb669274c0213387a7fe2f47470 inherit pro_attribs_classgeos_1_1geomgraph_1_1PlanarGraph"><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 <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a> is a graph that models a given Geometry. </p>
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00074">74</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="ad4694977fe8cd5f76b2ef47e5e5c2ba9"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">geos::geomgraph::GeometryGraph::GeometryGraph </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> &amp;&#160;</td>
<td class="paramname"><em>other</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span><span class="mlabel">delete</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a8cd37e623fc4c83eee4910537ab64a0b"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::geomgraph::GeometryGraph::GeometryGraph </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="ac130e5ba78f6ea73dd5c805c9fa4f729"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::geomgraph::GeometryGraph::GeometryGraph </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>newArgIndex</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>newParentGeom</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="a4a97dc44946084f29ae711ef608328f8"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::geomgraph::GeometryGraph::GeometryGraph </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>newArgIndex</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>newParentGeom</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a> &amp;&#160;</td>
<td class="paramname"><em>boundaryNodeRule</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="a295a3ce35c1ccf7eefa9a209803e12a2"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">geos::geomgraph::GeometryGraph::~GeometryGraph </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> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="a59c0bedbc95fadfae8d5ba0fc2f86702"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::add </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>g</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="a1f5a15e881ba2cbbad26f76166fc8a18"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addCollection </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1GeometryCollection.html">geom::GeometryCollection</a> *&#160;</td>
<td class="paramname"><em>gc</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="a4dbe7a6208040dadb687e28f60b405a0"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addEdge </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> *&#160;</td>
<td class="paramname"><em>e</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a019e7c4c7997cd742766ab2251f10f65"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addLineString </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a> *&#160;</td>
<td class="paramname"><em>line</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="a0414e1346edf7d3475fefefdaadd09f1"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addPoint </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a> *&#160;</td>
<td class="paramname"><em>p</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="ac2997f1cfd65629ceaf2054ab8a98ea6"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addPoint </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &amp;&#160;</td>
<td class="paramname"><em>pt</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="ab4ff8217be9aee24ab29294c71e2412b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addPolygon </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> *&#160;</td>
<td class="paramname"><em>p</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="adef78bf831c91b7848201ae93ee74339"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addPolygonRing </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">geom::LinearRing</a> *&#160;</td>
<td class="paramname"><em>lr</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a>&#160;</td>
<td class="paramname"><em>cwLeft</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a>&#160;</td>
<td class="paramname"><em>cwRight</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="af638d8a472e2b57aef095c37d6d5ce5e"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addSelfIntersectionNode </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>argIndex</em>, </td>
</tr>
<tr>
<td class="paramkey"></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>coord</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a>&#160;</td>
<td class="paramname"><em>loc</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">
<p>Add a node for a self-intersection. </p>
<p>If the node is a potential boundary node (e.g. came from an edge which is a boundary) then insert it as a potential boundary node. Otherwise, just add it as a regular node. </p>
</div>
</div>
<a class="anchor" id="a6863fcee3b77391775d53b6771f25d7b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::addSelfIntersectionNodes </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>argIndex</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="a4143fca4f71190d7c99eec22460db370"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a>&gt; geos::geomgraph::GeometryGraph::computeEdgeIntersections </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> *&#160;</td>
<td class="paramname"><em>g</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *&#160;</td>
<td class="paramname"><em>li</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>includeProper</em>, </td>
</tr>
<tr>
<td class="paramkey"></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> = <code>nullptr</code>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="aa91c265fdd2ec79836b184ed2c585dc0"></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_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a>&gt; geos::geomgraph::GeometryGraph::computeSelfNodes </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *&#160;</td>
<td class="paramname"><em>li</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>computeRingSelfNodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></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> = <code>nullptr</code>&#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">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Compute self-nodes, taking advantage of the Geometry type to minimize the number of intersection tests. (E.g. rings are not tested for self-intersection, since they are assumed to be valid). </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">li</td><td>the LineIntersector to use </td></tr>
<tr><td class="paramname">computeRingSelfNodes</td><td>if <code>false</code>, intersection checks are optimized to not test rings for self-intersection </td></tr>
<tr><td class="paramname">env</td><td>an Envelope</td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the SegmentIntersector used, containing information about the intersections found </dd></dl>
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00213">213</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="a85e615c67b5477108199e3230fc307cb"></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_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a>&gt; geos::geomgraph::GeometryGraph::computeSelfNodes </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *&#160;</td>
<td class="paramname"><em>li</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>computeRingSelfNodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>isDoneIfProperInt</em>, </td>
</tr>
<tr>
<td class="paramkey"></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> = <code>nullptr</code>&#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">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00222">222</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="af40d28f21cc23a70d0ecc56c10fe937c"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a>&gt; geos::geomgraph::GeometryGraph::computeSelfNodes </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> &amp;&#160;</td>
<td class="paramname"><em>li</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>computeRingSelfNodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></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> = <code>nullptr</code>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="ad133f5151cfb3cf63de05614d6260ac3"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::unique_ptr&lt;<a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html">index::SegmentIntersector</a>&gt; geos::geomgraph::GeometryGraph::computeSelfNodes </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> &amp;&#160;</td>
<td class="paramname"><em>li</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>computeRingSelfNodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>isDoneIfProperInt</em>, </td>
</tr>
<tr>
<td class="paramkey"></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> = <code>nullptr</code>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="ab4a9f14ab579140fb3a6fa848f28d80c"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::computeSplitEdges </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> * &gt; *&#160;</td>
<td class="paramname"><em>edgelist</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a2ed3fc5916b8f4171f19f3119cfbdadb"></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_1index_1_1EdgeSetIntersector.html">index::EdgeSetIntersector</a>* geos::geomgraph::GeometryGraph::createEdgeSetIntersector </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">
<p>Allocates a new EdgeSetIntersector. Remember to delete it! </p>
</div>
</div>
<a class="anchor" id="a33bc2ca9afebed59109f12975b860fd1"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a> geos::geomgraph::GeometryGraph::determineBoundary </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>boundaryCount</em></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">
</div>
</div>
<a class="anchor" id="ad6fad3247abc4d37a6dc67578fb67afe"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a> geos::geomgraph::GeometryGraph::determineBoundary </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a> &amp;&#160;</td>
<td class="paramname"><em>boundaryNodeRule</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>boundaryCount</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">
</div>
</div>
<a class="anchor" id="ad209cbcc938f5544efa237b2f921754c"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a>* geos::geomgraph::GeometryGraph::findEdge </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a> *&#160;</td>
<td class="paramname"><em>line</em></td><td>)</td>
<td> const</td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="ad35930b65f7c5dfdc9c917501ea427f3"></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_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a>&amp; geos::geomgraph::GeometryGraph::getBoundaryNodeRule </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td> const</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00252">252</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="ad3ec2be9b4c7c948f29b07385afa55bf"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector&lt;<a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a>*&gt;* geos::geomgraph::GeometryGraph::getBoundaryNodes </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Returned object is owned by this <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a>. </p>
</div>
</div>
<a class="anchor" id="a8c53a97a7ac936d54af61fa7dbe7fd60"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::getBoundaryNodes </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a> * &gt; &amp;&#160;</td>
<td class="paramname"><em>bdyNodes</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a9ae001a9192cfd3e8005f6efac781e0f"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a>* geos::geomgraph::GeometryGraph::getBoundaryPoints </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Returned object is owned by this <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a>. </p>
</div>
</div>
<a class="anchor" id="a30221e2ac8c64b28651802c231260d3e"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector&lt;<a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a>*&gt;* geos::geomgraph::GeometryGraph::getEdges </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a5ec272a27fffc78e7be80b4cbdb5ebb0"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::geomgraph::GeometryGraph::getGeometry </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="acbd470e8e9a0b3e9a8705c9f72710286"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>&amp; geos::geomgraph::GeometryGraph::getInvalidPoint </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a5f2d71dd98bdca58ab60e6e877d2b78e"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">bool geos::geomgraph::GeometryGraph::hasTooFewPoints </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="acf025f0b6dbad4f92a3f313a8efd8e5b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::insertBoundaryPoint </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>argIndex</em>, </td>
</tr>
<tr>
<td class="paramkey"></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>coord</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">
<p>Adds candidate boundary points using the current <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html" title="An interface for rules which determine whether node points which are in boundaries of lineal geometry...">algorithm::BoundaryNodeRule</a>. </p>
<p>This is used to add the boundary points of dim-1 geometries (Curves/MultiCurves). </p>
</div>
</div>
<a class="anchor" id="a6f47d0e88fe4ba92d7e062631949989c"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void geos::geomgraph::GeometryGraph::insertPoint </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>argIndex</em>, </td>
</tr>
<tr>
<td class="paramkey"></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>coord</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">geom::Location</a>&#160;</td>
<td class="paramname"><em>onLocation</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="aa69f1fe71d4171a94d91f1a87366755f"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static bool geos::geomgraph::GeometryGraph::isInBoundary </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>boundaryCount</em></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">
</div>
</div>
<a class="anchor" id="aad52ab68ff179c0d6393c79388600b24"></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_1GeometryGraph.html">GeometryGraph</a>&amp; geos::geomgraph::GeometryGraph::operator= </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> &amp;&#160;</td>
<td class="paramname"><em>rhs</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span><span class="mlabel">delete</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a class="anchor" id="a16a153bf6f46ce584b506175209bbcf8"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">int geos::geomgraph::GeometryGraph::argIndex</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>the index of this geometry as an argument to a spatial function (used for labelling) </p>
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00104">104</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="a21c34cc3428b4ed102804d64e5f8296d"></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_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a>&amp; geos::geomgraph::GeometryGraph::boundaryNodeRule</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="GeometryGraph_8h_source.html#l00098">98</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="aa01a39097f4cf09484ded5b0b07ef28a"></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; std::vector&lt;<a class="el" href="classgeos_1_1geomgraph_1_1Node.html">Node</a>*&gt; &gt; geos::geomgraph::GeometryGraph::boundaryNodes</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="GeometryGraph_8h_source.html#l00109">109</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="a31798bd6539e03901dd308857fb29a9f"></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_1CoordinateSequence.html">geom::CoordinateSequence</a> &gt; geos::geomgraph::GeometryGraph::boundaryPoints</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>Cache for fast responses to getBoundaryPoints. </p>
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00107">107</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="aa4b94cfa7a1a817ab0aa04e4536f9f86"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">bool geos::geomgraph::GeometryGraph::hasTooFewPointsVar</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="GeometryGraph_8h_source.html#l00111">111</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="af383d41a611e76f199cc34150765bd6d"></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::geomgraph::GeometryGraph::invalidPoint</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="GeometryGraph_8h_source.html#l00113">113</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="aca1864ab388ed13b2d61edebab5733cd"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">std::unordered_map&lt;const <a class="el" href="classgeos_1_1geom_1_1LineString.html">geom::LineString</a>*, <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a>*&gt; geos::geomgraph::GeometryGraph::lineEdgeMap</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>The lineEdgeMap is a map of the linestring components of the parentGeometry to the edges which are derived from them. This is used to efficiently perform findEdge queries</p>
<p>Following the above description there's no need to compare LineStrings other then by pointer value. </p>
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00090">90</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="a4874c62a7b347d91f93351992dfddbd1"></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::geomgraph::GeometryGraph::parentGeom</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="GeometryGraph_8h_source.html#l00080">80</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<a class="anchor" id="a72369109df1b4efea469b0660283efcc"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">bool geos::geomgraph::GeometryGraph::useBoundaryDeterminationRule</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>If this flag is true, the Boundary Determination Rule will used when deciding whether nodes are in the boundary or not </p>
<p>Definition at line <a class="el" href="GeometryGraph_8h_source.html#l00096">96</a> of file <a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.h</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="GeometryGraph_8h_source.html">GeometryGraph.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>