<!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::noding::NodedSegmentString 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_1noding.html">noding</a> </li>
<li><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html">geos::noding::NodedSegmentString</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> |
<a href="#pub-static-methods">Static Public Member Functions</a> </div>
<div class="headertitle">
<h1>geos::noding::NodedSegmentString Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::noding::NodedSegmentString" --><!-- doxytag: inherits="geos::noding::NodableSegmentString" -->
<p>Represents a list of contiguous line segments, and supports noding the segments.
<a href="#_details">More...</a></p>
<p><code>#include <<a class="el" href="NodedSegmentString_8h_source.html">NodedSegmentString.h</a>></code></p>
<div class="dynheader">
Inheritance diagram for geos::noding::NodedSegmentString:</div>
<div class="dyncontent">
<div class="center">
<img src="classgeos_1_1noding_1_1NodedSegmentString.png" usemap="#geos::noding::NodedSegmentString_map" alt=""/>
<map id="geos::noding::NodedSegmentString_map" name="geos::noding::NodedSegmentString_map">
<area href="classgeos_1_1noding_1_1NodableSegmentString.html" alt="geos::noding::NodableSegmentString" shape="rect" coords="0,56,217,80"/>
<area href="classgeos_1_1noding_1_1SegmentString.html" alt="geos::noding::SegmentString" shape="rect" coords="0,0,217,24"/>
</map>
</div>
<p><a href="classgeos_1_1noding_1_1NodedSegmentString-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_1noding_1_1NodedSegmentString.html#aaa4c2b7fb0d902f62412182e07ea81c2">NodedSegmentString</a> (<a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> *newPts, const void *newContext)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1noding_1_1SegmentNode.html">SegmentNode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html#ac4a4cfb0eccf8e6d7a92d09035797612">addIntersectionNode</a> (<a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> *intPt, size_t segmentIndex)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a13164f1c0c9a9fccc5a04745590c585c"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getNodeList" ref="a13164f1c0c9a9fccc5a04745590c585c" args="()" -->
<a class="el" href="classgeos_1_1noding_1_1SegmentNodeList.html">SegmentNodeList</a> & </td><td class="memItemRight" valign="bottom"><b>getNodeList</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa27901088b83a3d2f13d694ae066ed69"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getNodeList" ref="aa27901088b83a3d2f13d694ae066ed69" args="() const " -->
const <a class="el" href="classgeos_1_1noding_1_1SegmentNodeList.html">SegmentNodeList</a> & </td><td class="memItemRight" valign="bottom"><b>getNodeList</b> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9625d40f9f28bf1b36156f9a21d2de7c"></a><!-- doxytag: member="geos::noding::NodedSegmentString::size" ref="a9625d40f9f28bf1b36156f9a21d2de7c" args="() const " -->
virtual unsigned int </td><td class="memItemRight" valign="bottom"><b>size</b> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a72362de4392d4bf8a502e79162a90e86"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getCoordinate" ref="a72362de4392d4bf8a502e79162a90e86" args="(unsigned int i) const " -->
virtual const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> & </td><td class="memItemRight" valign="bottom"><b>getCoordinate</b> (unsigned int i) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html#a7adec298a85c346af77b77aec279a89f">getCoordinates</a> () const </td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Return a pointer to the CoordinateSequence associated with this <a class="el" href="classgeos_1_1noding_1_1SegmentString.html" title="An interface for classes which represent a sequence of contiguous line segments.">SegmentString</a>. <a href="#a7adec298a85c346af77b77aec279a89f"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a461f8d86ce94b24398307b2fd15beef2"></a><!-- doxytag: member="geos::noding::NodedSegmentString::isClosed" ref="a461f8d86ce94b24398307b2fd15beef2" args="() const " -->
virtual bool </td><td class="memItemRight" valign="bottom"><b>isClosed</b> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aaead4d0d2160a0db4faae3258bd4f3c5"></a><!-- doxytag: member="geos::noding::NodedSegmentString::print" ref="aaead4d0d2160a0db4faae3258bd4f3c5" args="(std::ostream &os) const " -->
virtual std::ostream & </td><td class="memItemRight" valign="bottom"><b>print</b> (std::ostream &os) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html#af44992664c992949c6679b822769b9a3">getSegmentOctant</a> (unsigned int index) const </td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Gets the octant of the segment starting at vertex index. <a href="#af44992664c992949c6679b822769b9a3"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9abd446d12820eeabbf4fb03347edd5e"></a><!-- doxytag: member="geos::noding::NodedSegmentString::addIntersections" ref="a9abd446d12820eeabbf4fb03347edd5e" args="(algorithm::LineIntersector *li, unsigned int segmentIndex, int geomIndex)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html#a9abd446d12820eeabbf4fb03347edd5e">addIntersections</a> (<a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *li, unsigned int segmentIndex, int geomIndex)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Add {<a class="el" href="classgeos_1_1noding_1_1SegmentNode.html" title="Represents an intersection point between two NodedSegmentString.">SegmentNode</a>}s for one or both intersections found for a segment of an edge to the edge intersection list. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html#a2acce3ebc6a3bf0297766ede66abca38">addIntersection</a> (<a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> *li, unsigned int segmentIndex, int geomIndex, int intIndex)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Add an <a class="el" href="classgeos_1_1noding_1_1SegmentNode.html" title="Represents an intersection point between two NodedSegmentString.">SegmentNode</a> for intersection intIndex. <a href="#a2acce3ebc6a3bf0297766ede66abca38"></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_1noding_1_1NodedSegmentString.html#a08655b25e0b00bbcc3dd431471e369a3">addIntersection</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &intPt, unsigned int segmentIndex)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Add an <a class="el" href="classgeos_1_1noding_1_1SegmentNode.html" title="Represents an intersection point between two NodedSegmentString.">SegmentNode</a> for intersection intIndex. <a href="#a08655b25e0b00bbcc3dd431471e369a3"></a><br/></td></tr>
<tr><td colspan="2"><h2><a name="pub-static-methods"></a>
Static Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a06050cf5460fab71b32240c288142edd"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getNodedSubstrings" ref="a06050cf5460fab71b32240c288142edd" args="(SegmentString::ConstVect *segStrings, SegmentString::NonConstVect *resultEdgelist)" -->
static void </td><td class="memItemRight" valign="bottom"><b>getNodedSubstrings</b> (SegmentString::ConstVect *segStrings, SegmentString::NonConstVect *resultEdgelist)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa0ee713d92a2137719a95ad9ac82a458"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getNodedSubstrings" ref="aa0ee713d92a2137719a95ad9ac82a458" args="(const SegmentString::NonConstVect &segStrings, SegmentString::NonConstVect *resultEdgeList)" -->
static void </td><td class="memItemRight" valign="bottom"><b>getNodedSubstrings</b> (const SegmentString::NonConstVect &segStrings, SegmentString::NonConstVect *resultEdgeList)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a43134105f749115ac3b14f1f28e1da27"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getNodedSubstrings" ref="a43134105f749115ac3b14f1f28e1da27" args="(const SegmentString::NonConstVect &segStrings)" -->
static <br class="typebreak"/>
SegmentString::NonConstVect * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html#a43134105f749115ac3b14f1f28e1da27">getNodedSubstrings</a> (const SegmentString::NonConstVect &segStrings)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns allocated object. <br/></td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>Represents a list of contiguous line segments, and supports noding the segments. </p>
<p>The line segments are represented by an array of <a class="el" href="">Coordinate</a>s. Intended to optimize the noding of contiguous segments by reducing the number of allocated objects. SegmentStrings can carry a context object, which is useful for preserving topological or parentage information. All noded substrings are initialized with the same context object. </p>
<hr/><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" id="aaa4c2b7fb0d902f62412182e07ea81c2"></a><!-- doxytag: member="geos::noding::NodedSegmentString::NodedSegmentString" ref="aaa4c2b7fb0d902f62412182e07ea81c2" args="(geom::CoordinateSequence *newPts, const void *newContext)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::noding::NodedSegmentString::NodedSegmentString </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> * </td>
<td class="paramname"> <em>newPts</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const void * </td>
<td class="paramname"> <em>newContext</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Creates a new segment string from a list of vertices.</p>
<dl><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>newPts</em> </td><td>CoordinateSequence representing the string, externally owned</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>the user-defined data of this segment string (may be null) </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a2acce3ebc6a3bf0297766ede66abca38"></a><!-- doxytag: member="geos::noding::NodedSegmentString::addIntersection" ref="a2acce3ebc6a3bf0297766ede66abca38" args="(algorithm::LineIntersector *li, unsigned int segmentIndex, int geomIndex, int intIndex)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::noding::NodedSegmentString::addIntersection </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html">algorithm::LineIntersector</a> * </td>
<td class="paramname"> <em>li</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">unsigned int </td>
<td class="paramname"> <em>segmentIndex</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>geomIndex</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>intIndex</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Add an <a class="el" href="classgeos_1_1noding_1_1SegmentNode.html" title="Represents an intersection point between two NodedSegmentString.">SegmentNode</a> for intersection intIndex. </p>
<p>An intersection that falls exactly on a vertex of the <a class="el" href="classgeos_1_1noding_1_1SegmentString.html" title="An interface for classes which represent a sequence of contiguous line segments.">SegmentString</a> is normalized to use the higher of the two possible segmentIndexes </p>
</div>
</div>
<a class="anchor" id="a08655b25e0b00bbcc3dd431471e369a3"></a><!-- doxytag: member="geos::noding::NodedSegmentString::addIntersection" ref="a08655b25e0b00bbcc3dd431471e369a3" args="(const geom::Coordinate &intPt, unsigned int segmentIndex)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::noding::NodedSegmentString::addIntersection </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>intPt</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">unsigned int </td>
<td class="paramname"> <em>segmentIndex</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Add an <a class="el" href="classgeos_1_1noding_1_1SegmentNode.html" title="Represents an intersection point between two NodedSegmentString.">SegmentNode</a> for intersection intIndex. </p>
<p>An intersection that falls exactly on a vertex of the edge is normalized to use the higher of the two possible segmentIndexes </p>
</div>
</div>
<a class="anchor" id="ac4a4cfb0eccf8e6d7a92d09035797612"></a><!-- doxytag: member="geos::noding::NodedSegmentString::addIntersectionNode" ref="ac4a4cfb0eccf8e6d7a92d09035797612" args="(geom::Coordinate *intPt, size_t segmentIndex)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1noding_1_1SegmentNode.html">SegmentNode</a>* geos::noding::NodedSegmentString::addIntersectionNode </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> * </td>
<td class="paramname"> <em>intPt</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t </td>
<td class="paramname"> <em>segmentIndex</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Adds an intersection node for a given point and segment to this segment string. If an intersection already exists for this exact location, the existing node will be returned.</p>
<dl><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>intPt</em> </td><td>the location of the intersection </td></tr>
<tr><td valign="top"></td><td valign="top"><em>segmentIndex</em> </td><td>the index of the segment containing the intersection </td></tr>
</table>
</dd>
</dl>
<dl class="return"><dt><b>Returns:</b></dt><dd>the intersection node for the point </dd></dl>
<p>References <a class="el" href="classgeos_1_1noding_1_1SegmentNodeList.html#ae4084b8ba4dff203840f95198bd7a0c8">geos::noding::SegmentNodeList::add()</a>.</p>
</div>
</div>
<a class="anchor" id="a7adec298a85c346af77b77aec279a89f"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getCoordinates" ref="a7adec298a85c346af77b77aec279a89f" args="() const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a>* geos::noding::NodedSegmentString::getCoordinates </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td> const<code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Return a pointer to the CoordinateSequence associated with this <a class="el" href="classgeos_1_1noding_1_1SegmentString.html" title="An interface for classes which represent a sequence of contiguous line segments.">SegmentString</a>. </p>
<p>Note that the CoordinateSequence is not owned by this SegmentString! </p>
<p>Implements <a class="el" href="classgeos_1_1noding_1_1SegmentString.html#aca3ec349545a36bea18be67b2763a862">geos::noding::SegmentString</a>.</p>
</div>
</div>
<a class="anchor" id="af44992664c992949c6679b822769b9a3"></a><!-- doxytag: member="geos::noding::NodedSegmentString::getSegmentOctant" ref="af44992664c992949c6679b822769b9a3" args="(unsigned int index) const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int geos::noding::NodedSegmentString::getSegmentOctant </td>
<td>(</td>
<td class="paramtype">unsigned int </td>
<td class="paramname"> <em>index</em></td>
<td> ) </td>
<td> const</td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Gets the octant of the segment starting at vertex index. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>index</em> </td><td>the index of the vertex starting the segment. Must not be the last index in the vertex list </td></tr>
</table>
</dd>
</dl>
<dl class="return"><dt><b>Returns:</b></dt><dd>the octant of the segment at the vertex </dd></dl>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="NodedSegmentString_8h_source.html">NodedSegmentString.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>
