<!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::EdgeEnd 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_1EdgeEnd.html">geos::geomgraph::EdgeEnd</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> |
<a href="#pro-methods">Protected Member Functions</a> |
<a href="#pro-attribs">Protected Attributes</a> |
<a href="#friends">Friends</a> </div>
<div class="headertitle">
<h1>geos::geomgraph::EdgeEnd Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::geomgraph::EdgeEnd" -->
<p>Models the end of an edge incident on a node.
<a href="#_details">More...</a></p>
<p><code>#include <<a class="el" href="EdgeEnd_8h_source.html">EdgeEnd.h</a>></code></p>
<div class="dynheader">
Inheritance diagram for geos::geomgraph::EdgeEnd:</div>
<div class="dyncontent">
<div class="center">
<img src="classgeos_1_1geomgraph_1_1EdgeEnd.png" usemap="#geos::geomgraph::EdgeEnd_map" alt=""/>
<map id="geos::geomgraph::EdgeEnd_map" name="geos::geomgraph::EdgeEnd_map">
<area href="classgeos_1_1geomgraph_1_1DirectedEdge.html" alt="geos::geomgraph::DirectedEdge" shape="rect" coords="0,56,232,80"/>
<area href="classgeos_1_1operation_1_1relate_1_1EdgeEndBundle.html" alt="geos::operation::relate::EdgeEndBundle" shape="rect" coords="242,56,474,80"/>
</map>
</div>
<p><a href="classgeos_1_1geomgraph_1_1EdgeEnd-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"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html#ac7f387abbe01290dc2675f0b9ae89ee6">EdgeEnd</a> (Edge *newEdge, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &newP0, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &newP1, <a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> *newLabel=NULL)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aff0c66f13c0bbacb9847c196da53f088"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getEdge" ref="aff0c66f13c0bbacb9847c196da53f088" args="()" -->
Edge * </td><td class="memItemRight" valign="bottom"><b>getEdge</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3fde0b1bbb75dacd7852fb091f91a4d1"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getLabel" ref="a3fde0b1bbb75dacd7852fb091f91a4d1" args="()" -->
virtual <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="a3d51741bca0671cf06228aacd23ebd11"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getCoordinate" ref="a3d51741bca0671cf06228aacd23ebd11" args="()" -->
virtual <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td><td class="memItemRight" valign="bottom"><b>getCoordinate</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a50a5796fbb3d671e3e50a20f2656b5a3"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getDirectedCoordinate" ref="a50a5796fbb3d671e3e50a20f2656b5a3" args="()" -->
virtual <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td><td class="memItemRight" valign="bottom"><b>getDirectedCoordinate</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acfeda56d10e8668a2aad821382dfba8d"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getQuadrant" ref="acfeda56d10e8668a2aad821382dfba8d" args="()" -->
virtual int </td><td class="memItemRight" valign="bottom"><b>getQuadrant</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adfbaafacddeffc1435242382e0bc679a"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getDx" ref="adfbaafacddeffc1435242382e0bc679a" args="()" -->
virtual double </td><td class="memItemRight" valign="bottom"><b>getDx</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9738e5b4d0ccf5a2fb914c799125c902"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getDy" ref="a9738e5b4d0ccf5a2fb914c799125c902" args="()" -->
virtual double </td><td class="memItemRight" valign="bottom"><b>getDy</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa251db0ab3d450da06f8111d1febaee2"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::setNode" ref="aa251db0ab3d450da06f8111d1febaee2" args="(Node *newNode)" -->
virtual void </td><td class="memItemRight" valign="bottom"><b>setNode</b> (Node *newNode)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad2100bbdecc7f133c6f0e5be682f427f"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::getNode" ref="ad2100bbdecc7f133c6f0e5be682f427f" args="()" -->
virtual Node * </td><td class="memItemRight" valign="bottom"><b>getNode</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7eec4d3946390ede0c646ecb0b70c7c7"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::compareTo" ref="a7eec4d3946390ede0c646ecb0b70c7c7" args="(const EdgeEnd *e) const " -->
virtual int </td><td class="memItemRight" valign="bottom"><b>compareTo</b> (const <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *e) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html#ad46b4d1b7ce84f902d30e0efe8fe03b2">compareDirection</a> (const <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> *e) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5ec160c8cfb4b60a2124e82f5bb8b28e"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::computeLabel" ref="a5ec160c8cfb4b60a2124e82f5bb8b28e" args="(const algorithm::BoundaryNodeRule &bnr)" -->
virtual void </td><td class="memItemRight" valign="bottom"><b>computeLabel</b> (const <a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html">algorithm::BoundaryNodeRule</a> &bnr)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab697e2ae95ba700b60f654e1f329604b"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::print" ref="ab697e2ae95ba700b60f654e1f329604b" 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="a8aab4a7f531bf736baf120801555c5e9"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::EdgeEnd" ref="a8aab4a7f531bf736baf120801555c5e9" args="(Edge *newEdge)" -->
</td><td class="memItemRight" valign="bottom"><b>EdgeEnd</b> (Edge *newEdge)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a225d6b7f43e98404add159c7eb6ed738"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::init" ref="a225d6b7f43e98404add159c7eb6ed738" args="(const geom::Coordinate &newP0, const geom::Coordinate &newP1)" -->
virtual void </td><td class="memItemRight" valign="bottom"><b>init</b> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &newP0, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &newP1)</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="aa26313ad95dc64861be26631570da42e"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::edge" ref="aa26313ad95dc64861be26631570da42e" args="" -->
Edge * </td><td class="memItemRight" valign="bottom"><b>edge</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae341e419a6885a1b86450a237b8395b1"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::label" ref="ae341e419a6885a1b86450a237b8395b1" args="" -->
<a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> * </td><td class="memItemRight" valign="bottom"><b>label</b></td></tr>
<tr><td colspan="2"><h2><a name="friends"></a>
Friends</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aff90a31d50a02fcb654149f4b1e23f3a"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::operator<<" ref="aff90a31d50a02fcb654149f4b1e23f3a" args="(std::ostream &, const EdgeEnd &)" -->
std::ostream & </td><td class="memItemRight" valign="bottom"><b>operator<<</b> (std::ostream &, const <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> &)</td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>Models the end of an edge incident on a node. </p>
<p>EdgeEnds have a direction determined by the direction of the ray from the initial point to the next point. EdgeEnds are comparable under the ordering "a has a greater angle with the x-axis than b". This ordering is used to sort EdgeEnds around a node. </p>
<hr/><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" id="ac7f387abbe01290dc2675f0b9ae89ee6"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::EdgeEnd" ref="ac7f387abbe01290dc2675f0b9ae89ee6" args="(Edge *newEdge, const geom::Coordinate &newP0, const geom::Coordinate &newP1, Label *newLabel=NULL)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::geomgraph::EdgeEnd::EdgeEnd </td>
<td>(</td>
<td class="paramtype">Edge * </td>
<td class="paramname"> <em>newEdge</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>newP0</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>newP1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1geomgraph_1_1Label.html">Label</a> * </td>
<td class="paramname"> <em>newLabel</em> = <code>NULL</code></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>NOTES:</p>
<ul>
<li>takes ownership of given <a class="el" href="classgeos_1_1geomgraph_1_1Label.html" title="A Label indicates the topological relationship of a component of a topology graph to a given Geometry...">Label</a> (if any)</li>
<li>keeps a pointer to given Edge, make sure it's not deleted before the <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node.">EdgeEnd</a>.</li>
<li>copies given Coordinates (maybe we should avoid that) </li>
</ul>
</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="ad46b4d1b7ce84f902d30e0efe8fe03b2"></a><!-- doxytag: member="geos::geomgraph::EdgeEnd::compareDirection" ref="ad46b4d1b7ce84f902d30e0efe8fe03b2" args="(const EdgeEnd *e) const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int geos::geomgraph::EdgeEnd::compareDirection </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html">EdgeEnd</a> * </td>
<td class="paramname"> <em>e</em></td>
<td> ) </td>
<td> const<code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Implements the total order relation:</p>
<p>a has a greater angle with the positive x-axis than b</p>
<p>Using the obvious algorithm of simply computing the angle is not robust, since the angle calculation is obviously susceptible to roundoff. A robust algorithm is:</p>
<ul>
<li>first compare the quadrant. If the quadrants are different, it it trivial to determine which vector is "greater".</li>
<li>if the vectors lie in the same quadrant, the computeOrientation function can be used to decide the relative orientation of the vectors. </li>
</ul>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="EdgeEnd_8h_source.html">EdgeEnd.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>
