<!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::EdgeEndStar 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_1EdgeEndStar.html">geos::geomgraph::EdgeEndStar</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-types">Public Types</a> |
<a href="#pub-methods">Public Member Functions</a> |
<a href="#pro-methods">Protected Member Functions</a> |
<a href="#pro-attribs">Protected Attributes</a> </div>
<div class="headertitle">
<h1>geos::geomgraph::EdgeEndStar Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::geomgraph::EdgeEndStar" -->
<p>A <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html" title="A EdgeEndStar is an ordered list of EdgeEnds around a node.">EdgeEndStar</a> is an ordered list of EdgeEnds around a node.
<a href="#_details">More...</a></p>
<p><code>#include <<a class="el" href="EdgeEndStar_8h_source.html">EdgeEndStar.h</a>></code></p>
<div class="dynheader">
Inheritance diagram for geos::geomgraph::EdgeEndStar:</div>
<div class="dyncontent">
<div class="center">
<img src="classgeos_1_1geomgraph_1_1EdgeEndStar.png" usemap="#geos::geomgraph::EdgeEndStar_map" alt=""/>
<map id="geos::geomgraph::EdgeEndStar_map" name="geos::geomgraph::EdgeEndStar_map">
<area href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html" alt="geos::geomgraph::DirectedEdgeStar" shape="rect" coords="0,56,255,80"/>
<area href="classgeos_1_1operation_1_1relate_1_1EdgeEndBundleStar.html" alt="geos::operation::relate::EdgeEndBundleStar" shape="rect" coords="265,56,520,80"/>
</map>
</div>
<p><a href="classgeos_1_1geomgraph_1_1EdgeEndStar-members.html">List of all members.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-types"></a>
Public Types</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a62e67482873aef13c76e220978e69797"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::container" ref="a62e67482873aef13c76e220978e69797" args="" -->
typedef std::set< <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> <br class="typebreak"/>
*, EdgeEndLT > </td><td class="memItemRight" valign="bottom"><b>container</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9576a2b4b762b5b2fa0f8864691767ce"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::iterator" ref="a9576a2b4b762b5b2fa0f8864691767ce" args="" -->
typedef container::iterator </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0798559625a2e0054e8105a4fdc39396"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::reverse_iterator" ref="a0798559625a2e0054e8105a4fdc39396" args="" -->
typedef container::reverse_iterator </td><td class="memItemRight" valign="bottom"><b>reverse_iterator</b></td></tr>
<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="af1788054ea57ee569a5419448d576541"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::insert" ref="af1788054ea57ee569a5419448d576541" args="(EdgeEnd *e)=0" -->
virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#af1788054ea57ee569a5419448d576541">insert</a> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *e)=0</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Insert a <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node.">EdgeEnd</a> into this <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html" title="A EdgeEndStar is an ordered list of EdgeEnds around a node.">EdgeEndStar</a>. <br/></td></tr>
<tr><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><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afbdd50b04de95fb26ee31685eed0824b"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::getDegree" ref="afbdd50b04de95fb26ee31685eed0824b" args="()" -->
virtual size_t </td><td class="memItemRight" valign="bottom"><b>getDegree</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3ed1a067c705d235b0268c93ce4833fc"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::begin" ref="a3ed1a067c705d235b0268c93ce4833fc" args="()" -->
virtual iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abd56a8b4b375cf4b01390cf6fa7e43fd"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::end" ref="abd56a8b4b375cf4b01390cf6fa7e43fd" args="()" -->
virtual iterator </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a361fe9833fd4da6f65981971ed552974"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::rbegin" ref="a361fe9833fd4da6f65981971ed552974" args="()" -->
virtual reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rbegin</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab387be27ca68e09cfc8f0fb69700dff7"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::rend" ref="ab387be27ca68e09cfc8f0fb69700dff7" args="()" -->
virtual reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rend</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a32a77802f1c16949f12c40c8eafd132a"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::getEdges" ref="a32a77802f1c16949f12c40c8eafd132a" args="()" -->
virtual container & </td><td class="memItemRight" valign="bottom"><b>getEdges</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa18b28c9fd40dcc671f7bd41ab567f19"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::getNextCW" ref="aa18b28c9fd40dcc671f7bd41ab567f19" args="(EdgeEnd *ee)" -->
virtual <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> * </td><td class="memItemRight" valign="bottom"><b>getNextCW</b> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *ee)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a618786376377c3ff62d366017ca1e8b9"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::computeLabelling" ref="a618786376377c3ff62d366017ca1e8b9" args="(std::vector< GeometryGraph * > *geomGraph)" -->
virtual void </td><td class="memItemRight" valign="bottom"><b>computeLabelling</b> (std::vector< GeometryGraph * > *geomGraph)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a62f57d38cd2c913ef2f76f720c3fddae"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::isAreaLabelsConsistent" ref="a62f57d38cd2c913ef2f76f720c3fddae" args="(const GeometryGraph &geomGraph)" -->
virtual bool </td><td class="memItemRight" valign="bottom"><b>isAreaLabelsConsistent</b> (const GeometryGraph &geomGraph)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a92b0acad858aff508d63e8748da41949"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::propagateSideLabels" ref="a92b0acad858aff508d63e8748da41949" args="(int geomIndex)" -->
virtual void </td><td class="memItemRight" valign="bottom"><b>propagateSideLabels</b> (int geomIndex)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a993d44dfe96183c3c4f6a507502282af"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::find" ref="a993d44dfe96183c3c4f6a507502282af" args="(EdgeEnd *eSearch)" -->
virtual iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (<a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *eSearch)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af9d4f34971d4cd2ae48d47b56b532111"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::print" ref="af9d4f34971d4cd2ae48d47b56b532111" args="()" -->
virtual std::string </td><td class="memItemRight" valign="bottom"><b>print</b> ()</td></tr>
<tr><td colspan="2"><h2><a name="pro-methods"></a>
Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afaec84f7e6761aa53bf5d11735220299"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::insertEdgeEnd" ref="afaec84f7e6761aa53bf5d11735220299" args="(EdgeEnd *e)" -->
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><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. <br/></td></tr>
<tr><td colspan="2"><h2><a name="pro-attribs"></a>
Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2463e964415e7af6452255a247e62de7"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::edgeMap" ref="a2463e964415e7af6452255a247e62de7" args="" -->
EdgeEndStar::container </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html#a2463e964415e7af6452255a247e62de7">edgeMap</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A map which maintains the edges in sorted order around the node. <br/></td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>A <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html" title="A EdgeEndStar is an ordered list of EdgeEnds around a node.">EdgeEndStar</a> is an ordered list of EdgeEnds around a node. </p>
<p>They are maintained in CCW order (starting with the positive x-axis) around the node for efficient lookup and topology building.</p>
<dl class="version"><dt><b>Version:</b></dt><dd>1.4 </dd></dl>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a197f8790795be7758e4c447c4dbbe3c6"></a><!-- doxytag: member="geos::geomgraph::EdgeEndStar::getCoordinate" ref="a197f8790795be7758e4c447c4dbbe3c6" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>& geos::geomgraph::EdgeEndStar::getCoordinate </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<dl class="return"><dt><b>Returns:</b></dt><dd>the coordinate for the node this star is based at or NULL if this is still an unbound star. Be aware that the returned pointer will point to a Coordinate owned by the specific <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node.">EdgeEnd</a> happening to be the first in the star (ordered CCW) </dd></dl>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="EdgeEndStar_8h_source.html">EdgeEndStar.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>
