440 lines
22 KiB
HTML
440 lines
22 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::edgegraph::EdgeGraph 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
|
||
|
 <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 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 id="navrow2" class="tabs2">
|
||
|
<ul class="tablist">
|
||
|
<li><a href="annotated.html"><span>Class List</span></a></li>
|
||
|
<li><a href="inherits.html"><span>Class Hierarchy</span></a></li>
|
||
|
<li><a href="functions.html"><span>Class 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_1edgegraph.html">edgegraph</a></li><li class="navelem"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html">EdgeGraph</a></li> </ul>
|
||
|
</div>
|
||
|
</div><!-- top -->
|
||
|
<div class="header">
|
||
|
<div class="summary">
|
||
|
<a href="#pub-methods">Public Member Functions</a> |
|
||
|
<a href="#pub-static-methods">Static Public Member Functions</a> |
|
||
|
<a href="#pro-methods">Protected Member Functions</a> |
|
||
|
<a href="#pri-methods">Private Member Functions</a> |
|
||
|
<a href="#pri-attribs">Private Attributes</a> |
|
||
|
<a href="classgeos_1_1edgegraph_1_1EdgeGraph-members.html">List of all members</a> </div>
|
||
|
<div class="headertitle">
|
||
|
<div class="title">geos::edgegraph::EdgeGraph Class Reference</div> </div>
|
||
|
</div><!--header-->
|
||
|
<div class="contents">
|
||
|
|
||
|
<p><code>#include <<a class="el" href="EdgeGraph_8h_source.html">EdgeGraph.h</a>></code></p>
|
||
|
<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:aece096b9aa6ef1fe085261e7ec24f884"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#aece096b9aa6ef1fe085261e7ec24f884">EdgeGraph</a> ()</td></tr>
|
||
|
<tr class="separator:aece096b9aa6ef1fe085261e7ec24f884"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ac107d93c0b8409851c294c331a3b146c"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#ac107d93c0b8409851c294c331a3b146c">addEdge</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &orig, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &dest)</td></tr>
|
||
|
<tr class="separator:ac107d93c0b8409851c294c331a3b146c"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a188f8aa431293a4e22f4320aee2f9c00"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#a188f8aa431293a4e22f4320aee2f9c00">getVertexEdges</a> (std::vector< const <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * > &edgesOut)</td></tr>
|
||
|
<tr class="separator:a188f8aa431293a4e22f4320aee2f9c00"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ad85f1390f1d8e106eef2f28b88b38426"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#ad85f1390f1d8e106eef2f28b88b38426">findEdge</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &orig, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &dest)</td></tr>
|
||
|
<tr class="separator:ad85f1390f1d8e106eef2f28b88b38426"><td class="memSeparator" colspan="2"> </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:aa6a0c147d60d232bce6dc3e3971cb48e"><td class="memItemLeft" align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#aa6a0c147d60d232bce6dc3e3971cb48e">isValidEdge</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &orig, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &dest)</td></tr>
|
||
|
<tr class="separator:aa6a0c147d60d232bce6dc3e3971cb48e"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
</table><table class="memberdecls">
|
||
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
|
||
|
Protected Member Functions</h2></td></tr>
|
||
|
<tr class="memitem:a147edce4294b9d8b2ac8b7856821dda0"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#a147edce4294b9d8b2ac8b7856821dda0">createEdge</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &orig)</td></tr>
|
||
|
<tr class="separator:a147edce4294b9d8b2ac8b7856821dda0"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a6dbfda3827492134e8a9be387164ff9d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#a6dbfda3827492134e8a9be387164ff9d">insert</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &orig, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &dest, <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> *eAdj)</td></tr>
|
||
|
<tr class="separator:a6dbfda3827492134e8a9be387164ff9d"><td class="memSeparator" colspan="2"> </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:a52a7f2362620ff6e59017f3a40056022"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#a52a7f2362620ff6e59017f3a40056022">create</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &p0, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &p1)</td></tr>
|
||
|
<tr class="separator:a52a7f2362620ff6e59017f3a40056022"><td class="memSeparator" colspan="2"> </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:a9e6e138a087a1ac5022b256b1cfe1dcd"><td class="memItemLeft" align="right" valign="top">std::deque< <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#a9e6e138a087a1ac5022b256b1cfe1dcd">edges</a></td></tr>
|
||
|
<tr class="separator:a9e6e138a087a1ac5022b256b1cfe1dcd"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a994028597d9ce9483c2e278c392cde4a"><td class="memItemLeft" align="right" valign="top">std::map< <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>, <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#a994028597d9ce9483c2e278c392cde4a">vertexMap</a></td></tr>
|
||
|
<tr class="separator:a994028597d9ce9483c2e278c392cde4a"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
</table>
|
||
|
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
||
|
<div class="textblock"><p>A graph comprised of <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a>s. It supports tracking the vertices in the graph via edges incident on them, to allow efficient lookup of edges and vertices.</p>
|
||
|
<p>This class may be subclassed to use a different subclass of <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a>, by overriding <a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#a147edce4294b9d8b2ac8b7856821dda0">createEdge</a>. If additional logic is required to initialize edges then <a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html#ac107d93c0b8409851c294c331a3b146c">addEdge</a> can be overridden as well.</p>
|
||
|
<dl class="section author"><dt>Author</dt><dd>Martin Davis </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="EdgeGraph_8h_source.html#l00058">58</a> of file <a class="el" href="EdgeGraph_8h_source.html">EdgeGraph.h</a>.</p>
|
||
|
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
||
|
<a class="anchor" id="aece096b9aa6ef1fe085261e7ec24f884"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">geos::edgegraph::EdgeGraph::EdgeGraph </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramname"></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>Initialized </p>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="EdgeGraph_8h_source.html#l00095">95</a> of file <a class="el" href="EdgeGraph_8h_source.html">EdgeGraph.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<h2 class="groupheader">Member Function Documentation</h2>
|
||
|
<a class="anchor" id="ac107d93c0b8409851c294c331a3b146c"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a>* geos::edgegraph::EdgeGraph::addEdge </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>orig</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> & </td>
|
||
|
<td class="paramname"><em>dest</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Adds an edge between the coordinates orig and dest to this graph. Only valid edges can be added (in particular, zero-length segments cannot be added)</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">orig</td><td>the edge origin location </td></tr>
|
||
|
<tr><td class="paramname">dest</td><td>the edge destination location. </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the created edge </dd>
|
||
|
<dd>
|
||
|
null if the edge was invalid and not added</dd></dl>
|
||
|
<dl class="section see"><dt>See also</dt><dd>isValidEdge(Coordinate, Coordinate) </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a52a7f2362620ff6e59017f3a40056022"></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_1edgegraph_1_1HalfEdge.html">HalfEdge</a>* geos::edgegraph::EdgeGraph::create </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>p0</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> & </td>
|
||
|
<td class="paramname"><em>p1</em> </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="a147edce4294b9d8b2ac8b7856821dda0"></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_1edgegraph_1_1HalfEdge.html">HalfEdge</a>* geos::edgegraph::EdgeGraph::createEdge </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>orig</em></td><td>)</td>
|
||
|
<td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Creates a single <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a>. Override to use a different <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> subclass.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">orig</td><td>the origin location </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>a new <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> with the given origin </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ad85f1390f1d8e106eef2f28b88b38426"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a>* geos::edgegraph::EdgeGraph::findEdge </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>orig</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> & </td>
|
||
|
<td class="paramname"><em>dest</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Finds an edge in this graph with the given origin and destination, if one exists.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">orig</td><td>the origin location </td></tr>
|
||
|
<tr><td class="paramname">dest</td><td>the destination location. </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>an edge with the given orig and dest, or null if none exists </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a188f8aa431293a4e22f4320aee2f9c00"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">void geos::edgegraph::EdgeGraph::getVertexEdges </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">std::vector< const <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * > & </td>
|
||
|
<td class="paramname"><em>edgesOut</em></td><td>)</td>
|
||
|
<td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a6dbfda3827492134e8a9be387164ff9d"></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_1edgegraph_1_1HalfEdge.html">HalfEdge</a>* geos::edgegraph::EdgeGraph::insert </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>orig</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> & </td>
|
||
|
<td class="paramname"><em>dest</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype"><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a> * </td>
|
||
|
<td class="paramname"><em>eAdj</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Inserts an edge not already present into the graph.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">orig</td><td>the edge origin location </td></tr>
|
||
|
<tr><td class="paramname">dest</td><td>the edge destination location </td></tr>
|
||
|
<tr><td class="paramname">eAdj</td><td>an existing edge with same orig (if any) </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the created edge </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="aa6a0c147d60d232bce6dc3e3971cb48e"></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::edgegraph::EdgeGraph::isValidEdge </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>orig</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> & </td>
|
||
|
<td class="paramname"><em>dest</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Tests if the given coordinates form a valid edge (with non-zero length).</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">orig</td><td>the start coordinate </td></tr>
|
||
|
<tr><td class="paramname">dest</td><td>the end coordinate </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>true if the edge formed is valid </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<h2 class="groupheader">Member Data Documentation</h2>
|
||
|
<a class="anchor" id="a9e6e138a087a1ac5022b256b1cfe1dcd"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">std::deque<<a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a>> geos::edgegraph::EdgeGraph::edges</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="EdgeGraph_8h_source.html#l00062">62</a> of file <a class="el" href="EdgeGraph_8h_source.html">EdgeGraph.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a994028597d9ce9483c2e278c392cde4a"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">std::map<<a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>, <a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html">HalfEdge</a>*> geos::edgegraph::EdgeGraph::vertexMap</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="EdgeGraph_8h_source.html#l00063">63</a> of file <a class="el" href="EdgeGraph_8h_source.html">EdgeGraph.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
||
|
<li><a class="el" href="EdgeGraph_8h_source.html">EdgeGraph.h</a></li>
|
||
|
</ul>
|
||
|
</div><!-- contents -->
|
||
|
<!-- start footer part -->
|
||
|
<hr class="footer"/><address class="footer"><small>
|
||
|
Generated by  <a href="http://www.doxygen.org/index.html">
|
||
|
<img class="footer" src="doxygen.png" alt="doxygen"/>
|
||
|
</a> 1.8.11
|
||
|
</small></address>
|
||
|
</body>
|
||
|
</html>
|