<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>GEOS: geos::operation::relate::RelateNodeGraph Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.1 -->
<div class="navigation" id="top">
<div class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="navpath">
<ul>
<li><a class="el" href="namespacegeos.html">geos</a> </li>
<li><a class="el" href="namespacegeos_1_1operation.html">operation</a> </li>
<li><a class="el" href="namespacegeos_1_1operation_1_1relate.html">relate</a> </li>
<li><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNodeGraph.html">geos::operation::relate::RelateNodeGraph</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> </div>
<div class="headertitle">
<h1>geos::operation::relate::RelateNodeGraph Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::operation::relate::RelateNodeGraph" -->
<p>Implements the simple graph of Nodes and <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node.">geomgraph::EdgeEnd</a> which is all that is required to determine topological relationships between Geometries.
<a href="#_details">More...</a></p>
<p><code>#include <<a class="el" href="RelateNodeGraph_8h_source.html">RelateNodeGraph.h</a>></code></p>
<p><a href="classgeos_1_1operation_1_1relate_1_1RelateNodeGraph-members.html">List of all members.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ade8bdf2c8f143da3e516e138ed8453a6"></a><!-- doxytag: member="geos::operation::relate::RelateNodeGraph::getNodeMap" ref="ade8bdf2c8f143da3e516e138ed8453a6" args="()" -->
std::map< <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> <br class="typebreak"/>
*, geomgraph::Node <br class="typebreak"/>
*, <a class="el" href="structgeos_1_1geom_1_1CoordinateLessThen.html">geom::CoordinateLessThen</a> > & </td><td class="memItemRight" valign="bottom"><b>getNodeMap</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa6a69586146f29fb17cbd3d94c2886be"></a><!-- doxytag: member="geos::operation::relate::RelateNodeGraph::build" ref="aa6a69586146f29fb17cbd3d94c2886be" args="(geomgraph::GeometryGraph *geomGraph)" -->
void </td><td class="memItemRight" valign="bottom"><b>build</b> (geomgraph::GeometryGraph *geomGraph)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8b49aa9178662f018d838548e796446d"></a><!-- doxytag: member="geos::operation::relate::RelateNodeGraph::computeIntersectionNodes" ref="a8b49aa9178662f018d838548e796446d" args="(geomgraph::GeometryGraph *geomGraph, int argIndex)" -->
void </td><td class="memItemRight" valign="bottom"><b>computeIntersectionNodes</b> (geomgraph::GeometryGraph *geomGraph, int argIndex)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac8a93f367fd88ef2d2720ec277a1dea3"></a><!-- doxytag: member="geos::operation::relate::RelateNodeGraph::copyNodesAndLabels" ref="ac8a93f367fd88ef2d2720ec277a1dea3" args="(geomgraph::GeometryGraph *geomGraph, int argIndex)" -->
void </td><td class="memItemRight" valign="bottom"><b>copyNodesAndLabels</b> (geomgraph::GeometryGraph *geomGraph, int argIndex)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad104e842efb0a4ecfa35b36de529631f"></a><!-- doxytag: member="geos::operation::relate::RelateNodeGraph::insertEdgeEnds" ref="ad104e842efb0a4ecfa35b36de529631f" args="(std::vector< geomgraph::EdgeEnd * > *ee)" -->
void </td><td class="memItemRight" valign="bottom"><b>insertEdgeEnds</b> (std::vector< <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">geomgraph::EdgeEnd</a> * > *ee)</td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>Implements the simple graph of Nodes and <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node.">geomgraph::EdgeEnd</a> which is all that is required to determine topological relationships between Geometries. </p>
<p>Also supports building a topological graph of a single Geometry, to allow verification of valid topology.</p>
<p>It is <b>not</b> necessary to create a fully linked PlanarGraph to determine relationships, since it is sufficient to know how the Geometries interact locally around the nodes. In fact, this is not even feasible, since it is not possible to compute exact intersection points, and hence the topology around those nodes cannot be computed robustly. The only Nodes that are created are for improper intersections; that is, nodes which occur at existing vertices of the Geometries. Proper intersections (e.g. ones which occur between the interior of line segments) have their topology determined implicitly, without creating a geomgraph::Node object to represent them. </p>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="RelateNodeGraph_8h_source.html">RelateNodeGraph.h</a></li>
</ul>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Thu Jul 22 2010 for GEOS by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.1 </small></address>
</body>
</html>
