<!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::geomgraph::DirectedEdgeStar 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_1geomgraph.html">geomgraph</a> </li>
<li><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html">geos::geomgraph::DirectedEdgeStar</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::geomgraph::DirectedEdgeStar Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::geomgraph::DirectedEdgeStar" --><!-- doxytag: inherits="geos::geomgraph::EdgeEndStar" -->
<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="#_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">
<img src="classgeos_1_1geomgraph_1_1DirectedEdgeStar.png" usemap="#geos::geomgraph::DirectedEdgeStar_map" alt=""/>
<map id="geos::geomgraph::DirectedEdgeStar_map" name="geos::geomgraph::DirectedEdgeStar_map">
<area href="classgeos_1_1geomgraph_1_1EdgeEndStar.html" alt="geos::geomgraph::EdgeEndStar" shape="rect" coords="0,0,214,24"/>
</map>
</div>
<p><a href="classgeos_1_1geomgraph_1_1DirectedEdgeStar-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="a135a1b1b9d96843ca71092e010e47a56"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::insert" ref="a135a1b1b9d96843ca71092e010e47a56" args="(EdgeEnd *ee)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a135a1b1b9d96843ca71092e010e47a56">insert</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *ee)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Insert a directed edge in the list. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4bd61e57e20e4813ca2d1896542005e9"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::getLabel" ref="a4bd61e57e20e4813ca2d1896542005e9" args="()" -->
<a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> & </td><td class="memItemRight" valign="bottom"><b>getLabel</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a21bcf1c36cce6223ff5171d980cf3f44"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::getOutgoingDegree" ref="a21bcf1c36cce6223ff5171d980cf3f44" args="()" -->
int </td><td class="memItemRight" valign="bottom"><b>getOutgoingDegree</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aef3afaa29bab61552e9ff3fb3a53eb6a"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::getOutgoingDegree" ref="aef3afaa29bab61552e9ff3fb3a53eb6a" args="(EdgeRing *er)" -->
int </td><td class="memItemRight" valign="bottom"><b>getOutgoingDegree</b> (EdgeRing *er)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a471f1cf508da52851bdada1c7f6d6843"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::getRightmostEdge" ref="a471f1cf508da52851bdada1c7f6d6843" args="()" -->
<a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdge</a> * </td><td class="memItemRight" valign="bottom"><b>getRightmostEdge</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1e3e84f725f8deba303e89b1eab82268"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::computeLabelling" ref="a1e3e84f725f8deba303e89b1eab82268" args="(std::vector< GeometryGraph * > *geom)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a1e3e84f725f8deba303e89b1eab82268">computeLabelling</a> (std::vector< GeometryGraph * > *geom)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Compute the labelling for all dirEdges in this star, as well as the overall labelling. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a40bb61006da610f01b6d0a254afe3652"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::mergeSymLabels" ref="a40bb61006da610f01b6d0a254afe3652" args="()" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#a40bb61006da610f01b6d0a254afe3652">mergeSymLabels</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">For each dirEdge in the star, merge the label from the sym dirEdge into the label. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af03d9db055cfe9ab6ade3607d292c216"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::updateLabelling" ref="af03d9db055cfe9ab6ade3607d292c216" args="(Label *nodeLabel)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html#af03d9db055cfe9ab6ade3607d292c216">updateLabelling</a> (<a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> *nodeLabel)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Update incomplete dirEdge labels from the labelling for the node. <br/></td></tr>
<tr><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><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7a46eab423a3183b1c9c4d36289134ee"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::linkMinimalDirectedEdges" ref="a7a46eab423a3183b1c9c4d36289134ee" args="(EdgeRing *er)" -->
void </td><td class="memItemRight" valign="bottom"><b>linkMinimalDirectedEdges</b> (EdgeRing *er)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1501061f9c898af4b92520133d70a434"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::linkAllDirectedEdges" ref="a1501061f9c898af4b92520133d70a434" args="()" -->
void </td><td class="memItemRight" valign="bottom"><b>linkAllDirectedEdges</b> ()</td></tr>
<tr><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><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"></a><br/></td></tr>
<tr><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><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"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa4070deae051cdecb70e654fc87e98ca"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::print" ref="aa4070deae051cdecb70e654fc87e98ca" args="()" -->
std::string </td><td class="memItemRight" valign="bottom"><b>print</b> ()</td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<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>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a018f0767bb5919dfefa24412deb37639"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::computeDepths" ref="a018f0767bb5919dfefa24412deb37639" args="(DirectedEdge *de)" -->
<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>
<dl class="return"><dt><b>Returns:</b></dt><dd>the last depth assigned (from the R side of the last edge visited) </dd></dl>
</div>
</div>
<a class="anchor" id="a2f66aa2feae3ca7ee67e3b7619001440"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::findCoveredLineEdges" ref="a2f66aa2feae3ca7ee67e3b7619001440" args="()" -->
<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="a270d057a50781283471fdbe44e7ac378"></a><!-- doxytag: member="geos::geomgraph::DirectedEdgeStar::linkResultDirectedEdges" ref="a270d057a50781283471fdbe44e7ac378" args="()" -->
<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. To link two dirEdges, the <next> 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>
</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>
<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>
