720 lines
51 KiB
HTML
720 lines
51 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::DirectedEdgeStar 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_1geomgraph.html">geomgraph</a></li><li class="navelem"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html">DirectedEdgeStar</a></li> </ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#pub-methods">Public Member Functions</a> |
|
|
<a href="#pri-types">Private Types</a> |
|
|
<a href="#pri-methods">Private Member Functions</a> |
|
|
<a href="#pri-attribs">Private Attributes</a> |
|
|
<a href="classgeos_1_1geomgraph_1_1DirectedEdgeStar-members.html">List of all members</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">geos::geomgraph::DirectedEdgeStar Class Reference</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
|
|
<p>A <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html" title="A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node. ">DirectedEdgeStar</a> is an ordered list of <b>outgoing</b> DirectedEdges around a node.
|
|
<a href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#details">More...</a></p>
|
|
|
|
<p><code>#include <<a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">DirectedEdgeStar.h</a>></code></p>
|
|
<div class="dynheader">
|
|
Inheritance diagram for geos::geomgraph::DirectedEdgeStar:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1geomgraph_1_1DirectedEdgeStar__inherit__graph.svg" width="240" 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::DirectedEdgeStar:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1geomgraph_1_1DirectedEdgeStar__coll__graph.svg" width="455" height="255"><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>
|
|
<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:ad99d7b3781289d4f1275e4503d9422d4"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#ad99d7b3781289d4f1275e4503d9422d4">DirectedEdgeStar</a> ()</td></tr>
|
|
<tr class="separator:ad99d7b3781289d4f1275e4503d9422d4"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a7ca8a0caae185cad303fb0a25f81886a"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a7ca8a0caae185cad303fb0a25f81886a">~DirectedEdgeStar</a> () override=default</td></tr>
|
|
<tr class="separator:a7ca8a0caae185cad303fb0a25f81886a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3bc931bd7335281438c388d4d631e994"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a3bc931bd7335281438c388d4d631e994">insert</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *ee) override</td></tr>
|
|
<tr class="memdesc:a3bc931bd7335281438c388d4d631e994"><td class="mdescLeft"> </td><td class="mdescRight">Insert a directed edge in the list. <a href="#a3bc931bd7335281438c388d4d631e994">More...</a><br /></td></tr>
|
|
<tr class="separator:a3bc931bd7335281438c388d4d631e994"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4bd61e57e20e4813ca2d1896542005e9"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a4bd61e57e20e4813ca2d1896542005e9">getLabel</a> ()</td></tr>
|
|
<tr class="separator:a4bd61e57e20e4813ca2d1896542005e9"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a21bcf1c36cce6223ff5171d980cf3f44"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a21bcf1c36cce6223ff5171d980cf3f44">getOutgoingDegree</a> ()</td></tr>
|
|
<tr class="separator:a21bcf1c36cce6223ff5171d980cf3f44"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aef3afaa29bab61552e9ff3fb3a53eb6a"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#aef3afaa29bab61552e9ff3fb3a53eb6a">getOutgoingDegree</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> *er)</td></tr>
|
|
<tr class="separator:aef3afaa29bab61552e9ff3fb3a53eb6a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a471f1cf508da52851bdada1c7f6d6843"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a471f1cf508da52851bdada1c7f6d6843">getRightmostEdge</a> ()</td></tr>
|
|
<tr class="separator:a471f1cf508da52851bdada1c7f6d6843"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad225bbd4924ef720ae0ecdbf44863bba"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#ad225bbd4924ef720ae0ecdbf44863bba">computeLabelling</a> (std::vector< <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> * > *geom) override</td></tr>
|
|
<tr class="memdesc:ad225bbd4924ef720ae0ecdbf44863bba"><td class="mdescLeft"> </td><td class="mdescRight">Compute the labelling for all dirEdges in this star, as well as the overall labelling. <a href="#ad225bbd4924ef720ae0ecdbf44863bba">More...</a><br /></td></tr>
|
|
<tr class="separator:ad225bbd4924ef720ae0ecdbf44863bba"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a40bb61006da610f01b6d0a254afe3652"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a40bb61006da610f01b6d0a254afe3652">mergeSymLabels</a> ()</td></tr>
|
|
<tr class="memdesc:a40bb61006da610f01b6d0a254afe3652"><td class="mdescLeft"> </td><td class="mdescRight">For each dirEdge in the star, merge the label from the sym dirEdge into the label. <a href="#a40bb61006da610f01b6d0a254afe3652">More...</a><br /></td></tr>
|
|
<tr class="separator:a40bb61006da610f01b6d0a254afe3652"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a13795cfe144f59f6b06891a8b66a5e00"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a13795cfe144f59f6b06891a8b66a5e00">updateLabelling</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> &nodeLabel)</td></tr>
|
|
<tr class="memdesc:a13795cfe144f59f6b06891a8b66a5e00"><td class="mdescLeft"> </td><td class="mdescRight">Update incomplete dirEdge labels from the labelling for the node. <a href="#a13795cfe144f59f6b06891a8b66a5e00">More...</a><br /></td></tr>
|
|
<tr class="separator:a13795cfe144f59f6b06891a8b66a5e00"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a270d057a50781283471fdbe44e7ac378"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a270d057a50781283471fdbe44e7ac378">linkResultDirectedEdges</a> ()</td></tr>
|
|
<tr class="memdesc:a270d057a50781283471fdbe44e7ac378"><td class="mdescLeft"> </td><td class="mdescRight">Traverse the star of DirectedEdges, linking the included edges together. <a href="#a270d057a50781283471fdbe44e7ac378">More...</a><br /></td></tr>
|
|
<tr class="separator:a270d057a50781283471fdbe44e7ac378"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a7a46eab423a3183b1c9c4d36289134ee"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a7a46eab423a3183b1c9c4d36289134ee">linkMinimalDirectedEdges</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> *er)</td></tr>
|
|
<tr class="separator:a7a46eab423a3183b1c9c4d36289134ee"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a1501061f9c898af4b92520133d70a434"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a1501061f9c898af4b92520133d70a434">linkAllDirectedEdges</a> ()</td></tr>
|
|
<tr class="separator:a1501061f9c898af4b92520133d70a434"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2f66aa2feae3ca7ee67e3b7619001440"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a2f66aa2feae3ca7ee67e3b7619001440">findCoveredLineEdges</a> ()</td></tr>
|
|
<tr class="memdesc:a2f66aa2feae3ca7ee67e3b7619001440"><td class="mdescLeft"> </td><td class="mdescRight">Traverse the star of edges, maintaing the current location in the result area at this node (if any). <a href="#a2f66aa2feae3ca7ee67e3b7619001440">More...</a><br /></td></tr>
|
|
<tr class="separator:a2f66aa2feae3ca7ee67e3b7619001440"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a018f0767bb5919dfefa24412deb37639"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a018f0767bb5919dfefa24412deb37639">computeDepths</a> (<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> *de)</td></tr>
|
|
<tr class="memdesc:a018f0767bb5919dfefa24412deb37639"><td class="mdescLeft"> </td><td class="mdescRight">Compute the <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" title="A directed EdgeEnd. ">DirectedEdge</a> depths for a subsequence of the edge array. <a href="#a018f0767bb5919dfefa24412deb37639">More...</a><br /></td></tr>
|
|
<tr class="separator:a018f0767bb5919dfefa24412deb37639"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad12dba5b318c7d05116cfec16edefb59"><td class="memItemLeft" align="right" valign="top">std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#ad12dba5b318c7d05116cfec16edefb59">print</a> () const override</td></tr>
|
|
<tr class="separator:ad12dba5b318c7d05116cfec16edefb59"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="inherit_header pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar')"><img src="closed.png" alt="-"/> Public Member Functions inherited from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html">geos::geomgraph::EdgeEndStar</a></td></tr>
|
|
<tr class="memitem:ac299ad06b2245a9356ddc0f2490519f9 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#ac299ad06b2245a9356ddc0f2490519f9">EdgeEndStar</a> ()</td></tr>
|
|
<tr class="separator:ac299ad06b2245a9356ddc0f2490519f9 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa1763f1e8de0cd854d16901a1430bfe7 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#aa1763f1e8de0cd854d16901a1430bfe7">~EdgeEndStar</a> ()</td></tr>
|
|
<tr class="separator:aa1763f1e8de0cd854d16901a1430bfe7 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a197f8790795be7758e4c447c4dbbe3c6 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a197f8790795be7758e4c447c4dbbe3c6">getCoordinate</a> ()</td></tr>
|
|
<tr class="separator:a197f8790795be7758e4c447c4dbbe3c6 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a27e6a4c773d823d7383db1a7b4b07f84 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a27e6a4c773d823d7383db1a7b4b07f84">getCoordinate</a> () const </td></tr>
|
|
<tr class="separator:a27e6a4c773d823d7383db1a7b4b07f84 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aacc00f95874eea206ac8b3ccc2422d07 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual std::size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#aacc00f95874eea206ac8b3ccc2422d07">getDegree</a> ()</td></tr>
|
|
<tr class="separator:aacc00f95874eea206ac8b3ccc2422d07 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3ed1a067c705d235b0268c93ce4833fc inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a3ed1a067c705d235b0268c93ce4833fc">begin</a> ()</td></tr>
|
|
<tr class="separator:a3ed1a067c705d235b0268c93ce4833fc inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:abd56a8b4b375cf4b01390cf6fa7e43fd inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#abd56a8b4b375cf4b01390cf6fa7e43fd">end</a> ()</td></tr>
|
|
<tr class="separator:abd56a8b4b375cf4b01390cf6fa7e43fd inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a361fe9833fd4da6f65981971ed552974 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a0798559625a2e0054e8105a4fdc39396">reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a361fe9833fd4da6f65981971ed552974">rbegin</a> ()</td></tr>
|
|
<tr class="separator:a361fe9833fd4da6f65981971ed552974 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab387be27ca68e09cfc8f0fb69700dff7 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a0798559625a2e0054e8105a4fdc39396">reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#ab387be27ca68e09cfc8f0fb69700dff7">rend</a> ()</td></tr>
|
|
<tr class="separator:ab387be27ca68e09cfc8f0fb69700dff7 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9478019089c8ff8c0669fa8b351e0b3a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a501aa83a378305df142c63c7b39c71ba">const_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9478019089c8ff8c0669fa8b351e0b3a">begin</a> () const </td></tr>
|
|
<tr class="separator:a9478019089c8ff8c0669fa8b351e0b3a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa1e5062cd2412cce67f1fd1a27f4a4b1 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a501aa83a378305df142c63c7b39c71ba">const_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#aa1e5062cd2412cce67f1fd1a27f4a4b1">end</a> () const </td></tr>
|
|
<tr class="separator:aa1e5062cd2412cce67f1fd1a27f4a4b1 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a32a77802f1c16949f12c40c8eafd132a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#aedfc7beaf0387dbdc1be33f564f7627a">container</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a32a77802f1c16949f12c40c8eafd132a">getEdges</a> ()</td></tr>
|
|
<tr class="separator:a32a77802f1c16949f12c40c8eafd132a inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa18b28c9fd40dcc671f7bd41ab567f19 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#aa18b28c9fd40dcc671f7bd41ab567f19">getNextCW</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *ee)</td></tr>
|
|
<tr class="separator:aa18b28c9fd40dcc671f7bd41ab567f19 inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a62f57d38cd2c913ef2f76f720c3fddae inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a62f57d38cd2c913ef2f76f720c3fddae">isAreaLabelsConsistent</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> &geomGraph)</td></tr>
|
|
<tr class="separator:a62f57d38cd2c913ef2f76f720c3fddae inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a7b1a687e556a0ca849de0f2bff4108cd inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a7b1a687e556a0ca849de0f2bff4108cd">propagateSideLabels</a> (uint32_t geomIndex)</td></tr>
|
|
<tr class="separator:a7b1a687e556a0ca849de0f2bff4108cd inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a993d44dfe96183c3c4f6a507502282af inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a993d44dfe96183c3c4f6a507502282af">find</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *eSearch)</td></tr>
|
|
<tr class="separator:a993d44dfe96183c3c4f6a507502282af inherit pub_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-types"></a>
|
|
Private Types</h2></td></tr>
|
|
<tr class="memitem:ac8214bd49bd9e95d10d7d430b024de5e"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom">{ <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#ac8214bd49bd9e95d10d7d430b024de5ea633b19d3c3b4d751a486cd3758b1bf5d">SCANNING_FOR_INCOMING</a> = 1,
|
|
<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#ac8214bd49bd9e95d10d7d430b024de5ea670937438aaa73458ddd5238a9db744c">LINKING_TO_OUTGOING</a>
|
|
}<tr class="memdesc:ac8214bd49bd9e95d10d7d430b024de5e"><td class="mdescLeft"> </td><td class="mdescRight">States for linResultDirectedEdges. <a href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#ac8214bd49bd9e95d10d7d430b024de5e">More...</a><br /></td></tr>
|
|
</td></tr>
|
|
<tr class="separator:ac8214bd49bd9e95d10d7d430b024de5e"><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:aa0267f27de43511fa7020a23bfee0fd0"><td class="memItemLeft" align="right" valign="top">const std::vector< <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> * > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#aa0267f27de43511fa7020a23bfee0fd0">getResultAreaEdges</a> ()</td></tr>
|
|
<tr class="memdesc:aa0267f27de43511fa7020a23bfee0fd0"><td class="mdescLeft"> </td><td class="mdescRight">Returned vector is owned by <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html" title="A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node. ">DirectedEdgeStar</a> object, but lazily created. <a href="#aa0267f27de43511fa7020a23bfee0fd0">More...</a><br /></td></tr>
|
|
<tr class="separator:aa0267f27de43511fa7020a23bfee0fd0"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af5154660ab3625f493e9a5835f95a9d0"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#af5154660ab3625f493e9a5835f95a9d0">computeDepths</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">EdgeEndStar::iterator</a> startIt, <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">EdgeEndStar::iterator</a> endIt, int startDepth)</td></tr>
|
|
<tr class="separator:af5154660ab3625f493e9a5835f95a9d0"><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:afe218b39365d969d859436c1d96defd1"><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> * > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#afe218b39365d969d859436c1d96defd1">resultAreaEdgeList</a></td></tr>
|
|
<tr class="separator:afe218b39365d969d859436c1d96defd1"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a727726d3b1bf7e2d409d0ecebc6c607a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a727726d3b1bf7e2d409d0ecebc6c607a">label</a></td></tr>
|
|
<tr class="separator:a727726d3b1bf7e2d409d0ecebc6c607a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a83b8dd496b3f06d447ecd4f088379d5c"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a83b8dd496b3f06d447ecd4f088379d5c">resultAreaEdgesComputed</a></td></tr>
|
|
<tr class="separator:a83b8dd496b3f06d447ecd4f088379d5c"><td class="memSeparator" colspan="2"> </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 pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td colspan="2" onclick="javascript:toggleInherit('pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar')"><img src="closed.png" alt="-"/> Public Types inherited from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html">geos::geomgraph::EdgeEndStar</a></td></tr>
|
|
<tr class="memitem:aedfc7beaf0387dbdc1be33f564f7627a inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">typedef std::set< <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *, <a class="el" href="structgeos_1_1geomgraph_1_1EdgeEndLT.html">EdgeEndLT</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#aedfc7beaf0387dbdc1be33f564f7627a">container</a></td></tr>
|
|
<tr class="separator:aedfc7beaf0387dbdc1be33f564f7627a inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9576a2b4b762b5b2fa0f8864691767ce inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">typedef container::iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">iterator</a></td></tr>
|
|
<tr class="separator:a9576a2b4b762b5b2fa0f8864691767ce inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a501aa83a378305df142c63c7b39c71ba inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">typedef container::const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a501aa83a378305df142c63c7b39c71ba">const_iterator</a></td></tr>
|
|
<tr class="separator:a501aa83a378305df142c63c7b39c71ba inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a0798559625a2e0054e8105a4fdc39396 inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">typedef container::reverse_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a0798559625a2e0054e8105a4fdc39396">reverse_iterator</a></td></tr>
|
|
<tr class="separator:a0798559625a2e0054e8105a4fdc39396 inherit pub_types_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="inherit_header pro_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td colspan="2" onclick="javascript:toggleInherit('pro_methods_classgeos_1_1geomgraph_1_1EdgeEndStar')"><img src="closed.png" alt="-"/> Protected Member Functions inherited from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html">geos::geomgraph::EdgeEndStar</a></td></tr>
|
|
<tr class="memitem:afaec84f7e6761aa53bf5d11735220299 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#afaec84f7e6761aa53bf5d11735220299">insertEdgeEnd</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *e)</td></tr>
|
|
<tr class="memdesc:afaec84f7e6761aa53bf5d11735220299 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="mdescLeft"> </td><td class="mdescRight">Insert an <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node. ">EdgeEnd</a> into the map. <a href="#afaec84f7e6761aa53bf5d11735220299">More...</a><br /></td></tr>
|
|
<tr class="separator:afaec84f7e6761aa53bf5d11735220299 inherit pro_methods_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="inherit_header pro_attribs_classgeos_1_1geomgraph_1_1EdgeEndStar"><td colspan="2" onclick="javascript:toggleInherit('pro_attribs_classgeos_1_1geomgraph_1_1EdgeEndStar')"><img src="closed.png" alt="-"/> Protected Attributes inherited from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html">geos::geomgraph::EdgeEndStar</a></td></tr>
|
|
<tr class="memitem:a2463e964415e7af6452255a247e62de7 inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#aedfc7beaf0387dbdc1be33f564f7627a">EdgeEndStar::container</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a2463e964415e7af6452255a247e62de7">edgeMap</a></td></tr>
|
|
<tr class="memdesc:a2463e964415e7af6452255a247e62de7 inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeEndStar"><td class="mdescLeft"> </td><td class="mdescRight">A map which maintains the edges in sorted order around the node. <a href="#a2463e964415e7af6452255a247e62de7">More...</a><br /></td></tr>
|
|
<tr class="separator:a2463e964415e7af6452255a247e62de7 inherit pro_attribs_classgeos_1_1geomgraph_1_1EdgeEndStar"><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 <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html" title="A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node. ">DirectedEdgeStar</a> is an ordered list of <b>outgoing</b> DirectedEdges around a node. </p>
|
|
<p>It supports labelling the edges as well as linking the edges to form both MaximalEdgeRings and MinimalEdgeRings. </p>
|
|
|
|
<p>Definition at line <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html#l00055">55</a> of file <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.h</a>.</p>
|
|
</div><h2 class="groupheader">Member Enumeration Documentation</h2>
|
|
<a class="anchor" id="ac8214bd49bd9e95d10d7d430b024de5e"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">anonymous enum</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>States for linResultDirectedEdges. </p>
|
|
<table class="fieldtable">
|
|
<tr><th colspan="2">Enumerator</th></tr><tr><td class="fieldname"><a class="anchor" id="ac8214bd49bd9e95d10d7d430b024de5ea633b19d3c3b4d751a486cd3758b1bf5d"></a>SCANNING_FOR_INCOMING </td><td class="fielddoc">
|
|
</td></tr>
|
|
<tr><td class="fieldname"><a class="anchor" id="ac8214bd49bd9e95d10d7d430b024de5ea670937438aaa73458ddd5238a9db744c"></a>LINKING_TO_OUTGOING </td><td class="fielddoc">
|
|
</td></tr>
|
|
</table>
|
|
|
|
<p>Definition at line <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html#l00153">153</a> of file <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
|
<a class="anchor" id="ad99d7b3781289d4f1275e4503d9422d4"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">geos::geomgraph::DirectedEdgeStar::DirectedEdgeStar </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>Definition at line <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html#l00059">59</a> of file <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a7ca8a0caae185cad303fb0a25f81886a"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">geos::geomgraph::DirectedEdgeStar::~DirectedEdgeStar </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">default</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Function Documentation</h2>
|
|
<a class="anchor" id="a018f0767bb5919dfefa24412deb37639"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::geomgraph::DirectedEdgeStar::computeDepths </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> * </td>
|
|
<td class="paramname"><em>de</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Compute the <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" title="A directed EdgeEnd. ">DirectedEdge</a> depths for a subsequence of the edge array. </p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="af5154660ab3625f493e9a5835f95a9d0"></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::DirectedEdgeStar::computeDepths </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">EdgeEndStar::iterator</a> </td>
|
|
<td class="paramname"><em>startIt</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a9576a2b4b762b5b2fa0f8864691767ce">EdgeEndStar::iterator</a> </td>
|
|
<td class="paramname"><em>endIt</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">int </td>
|
|
<td class="paramname"><em>startDepth</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="ad225bbd4924ef720ae0ecdbf44863bba"></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::DirectedEdgeStar::computeLabelling </td>
|
|
<td>(</td>
|
|
<td class="paramtype">std::vector< <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html">GeometryGraph</a> * > * </td>
|
|
<td class="paramname"><em>geom</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Compute the labelling for all dirEdges in this star, as well as the overall labelling. </p>
|
|
|
|
<p>Reimplemented from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a618786376377c3ff62d366017ca1e8b9">geos::geomgraph::EdgeEndStar</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a2f66aa2feae3ca7ee67e3b7619001440"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::geomgraph::DirectedEdgeStar::findCoveredLineEdges </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Traverse the star of edges, maintaing the current location in the result area at this node (if any). </p>
|
|
<p>If any L edges are found in the interior of the result, mark them as covered. </p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a4bd61e57e20e4813ca2d1896542005e9"></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_1Label.html">Label</a>& geos::geomgraph::DirectedEdgeStar::getLabel </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>Definition at line <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html#l00072">72</a> of file <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a21bcf1c36cce6223ff5171d980cf3f44"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">int geos::geomgraph::DirectedEdgeStar::getOutgoingDegree </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="aef3afaa29bab61552e9ff3fb3a53eb6a"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">int geos::geomgraph::DirectedEdgeStar::getOutgoingDegree </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> * </td>
|
|
<td class="paramname"><em>er</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="aa0267f27de43511fa7020a23bfee0fd0"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const std::vector<<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a>*>& geos::geomgraph::DirectedEdgeStar::getResultAreaEdges </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>Returned vector is owned by <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html" title="A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node. ">DirectedEdgeStar</a> object, but lazily created. </p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a471f1cf508da52851bdada1c7f6d6843"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a>* geos::geomgraph::DirectedEdgeStar::getRightmostEdge </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a3bc931bd7335281438c388d4d631e994"></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::DirectedEdgeStar::insert </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> * </td>
|
|
<td class="paramname"><em>ee</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Insert a directed edge in the list. </p>
|
|
|
|
<p>Implements <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#af1788054ea57ee569a5419448d576541">geos::geomgraph::EdgeEndStar</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a1501061f9c898af4b92520133d70a434"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::geomgraph::DirectedEdgeStar::linkAllDirectedEdges </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a7a46eab423a3183b1c9c4d36289134ee"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::geomgraph::DirectedEdgeStar::linkMinimalDirectedEdges </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html">EdgeRing</a> * </td>
|
|
<td class="paramname"><em>er</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a270d057a50781283471fdbe44e7ac378"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::geomgraph::DirectedEdgeStar::linkResultDirectedEdges </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Traverse the star of DirectedEdges, linking the included edges together. </p>
|
|
<p>To link two dirEdges, the <code>next</code> pointer for an incoming dirEdge is set to the next outgoing edge.</p>
|
|
<p>DirEdges are only linked if:</p>
|
|
<ul>
|
|
<li>they belong to an area (i.e. they have sides)</li>
|
|
<li>they are marked as being in the result</li>
|
|
</ul>
|
|
<p>Edges are linked in CCW order (the order they are stored). This means that rings have their face on the Right (in other words, the topological location of the face is given by the RHS label of the <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" title="A directed EdgeEnd. ">DirectedEdge</a>)</p>
|
|
<p>PRECONDITION: No pair of dirEdges are both marked as being in the result </p>
|
|
|
|
<p>Referenced by <a class="el" href="geomgraph_2PlanarGraph_8h_source.html#l00088">geos::geomgraph::PlanarGraph::linkResultDirectedEdges()</a>.</p>
|
|
|
|
<p><div class="dynheader">
|
|
Here is the caller graph for this function:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1geomgraph_1_1DirectedEdgeStar_a270d057a50781283471fdbe44e7ac378_icgraph.svg" width="531" height="55"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
|
</div>
|
|
</div>
|
|
</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a40bb61006da610f01b6d0a254afe3652"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::geomgraph::DirectedEdgeStar::mergeSymLabels </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>For each dirEdge in the star, merge the label from the sym dirEdge into the label. </p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="ad12dba5b318c7d05116cfec16edefb59"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::string geos::geomgraph::DirectedEdgeStar::print </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">override</span><span class="mlabel">virtual</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Reimplemented from <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a8fcb71211f024cac8cbcb1c52dbf9fc4">geos::geomgraph::EdgeEndStar</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a13795cfe144f59f6b06891a8b66a5e00"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::geomgraph::DirectedEdgeStar::updateLabelling </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> & </td>
|
|
<td class="paramname"><em>nodeLabel</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Update incomplete dirEdge labels from the labelling for the node. </p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Data Documentation</h2>
|
|
<a class="anchor" id="a727726d3b1bf7e2d409d0ecebc6c607a"></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_1Label.html">Label</a> geos::geomgraph::DirectedEdgeStar::label</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="geomgraph_2DirectedEdgeStar_8h_source.html#l00142">142</a> of file <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="afe218b39365d969d859436c1d96defd1"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::vector<<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a>*> geos::geomgraph::DirectedEdgeStar::resultAreaEdgeList</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>A list of all outgoing edges in the result, in CCW order </p>
|
|
|
|
<p>Definition at line <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html#l00140">140</a> of file <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a83b8dd496b3f06d447ecd4f088379d5c"></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::DirectedEdgeStar::resultAreaEdgesComputed</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="geomgraph_2DirectedEdgeStar_8h_source.html#l00144">144</a> of file <a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
|
<li><a class="el" href="geomgraph_2DirectedEdgeStar_8h_source.html">geomgraph/DirectedEdgeStar.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>
|