<!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 Namespace 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 class="current"><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><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="namespaces.html"><span>Namespace List</span></a></li>
<li><a href="namespacemembers.html"><span>Namespace 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>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#namespaces">Namespaces</a> |
<a href="#nested-classes">Classes</a> |
<a href="#typedef-members">Typedefs</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<h1>geos::noding Namespace Reference</h1> </div>
</div>
<div class="contents">
<p>Classes to compute nodings for arrangements of line segments and line segment sequences.
<a href="#_details">More...</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="namespaces"></a>
Namespaces</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">namespace </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacegeos_1_1noding_1_1snapround.html">snapround</a></td></tr>
<p><tr><td class="mdescLeft"> </td><td class="mdescRight"><p>Contains classes to implement the Snap Rounding algorithm for noding linestrings. </p>
<br/></td></tr>
</p>
<tr><td colspan="2"><h2><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1BasicSegmentString.html">BasicSegmentString</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1FastNodingValidator.html">FastNodingValidator</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Validates that a collection of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s is correctly noded. <a href="classgeos_1_1noding_1_1FastNodingValidator.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1FastSegmentSetIntersectionFinder.html">FastSegmentSetIntersectionFinder</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Finds if two sets of <a class="el" href="">SegmentStrings</a>s intersect. <a href="classgeos_1_1noding_1_1FastSegmentSetIntersectionFinder.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1IntersectionAdder.html">IntersectionAdder</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1IntersectionFinderAdder.html">IntersectionFinderAdder</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Finds proper and interior intersections in a set of SegmentStrings, and adds them as nodes. <a href="classgeos_1_1noding_1_1IntersectionFinderAdder.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1IteratedNoder.html">IteratedNoder</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1MCIndexNoder.html">MCIndexNoder</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Nodes a set of <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> using a index based on <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html" title="Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...">index::chain::MonotoneChain</a> and a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html" title="Abstract class defines basic insertion and query operations supported by classes implementing spatial...">index::SpatialIndex</a>. <a href="classgeos_1_1noding_1_1MCIndexNoder.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1MCIndexSegmentSetMutualIntersector.html">MCIndexSegmentSetMutualIntersector</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Intersects two sets of <a class="el" href="">SegmentStrings</a> using a index based on <a class="el" href="">MonotoneChain</a>s and a <a class="el" href="">SpatialIndex</a>. <a href="classgeos_1_1noding_1_1MCIndexSegmentSetMutualIntersector.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodableSegmentString.html">NodableSegmentString</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">An interface for classes which support adding nodes to a segment string. <a href="classgeos_1_1noding_1_1NodableSegmentString.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html">NodedSegmentString</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Represents a list of contiguous line segments, and supports noding the segments. <a href="classgeos_1_1noding_1_1NodedSegmentString.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1Noder.html">Noder</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes all intersections between segments in a set of <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="classgeos_1_1noding_1_1Noder.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1NodingValidator.html">NodingValidator</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1Octant.html">Octant</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Methods for computing and working with octants of the Cartesian plane. <a href="classgeos_1_1noding_1_1Octant.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1OrientedCoordinateArray.html">OrientedCoordinateArray</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Allows comparing <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a>s in an orientation-independent way. <a href="classgeos_1_1noding_1_1OrientedCoordinateArray.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1ScaledNoder.html">ScaledNoder</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Wraps a <a class="el" href="classgeos_1_1noding_1_1Noder.html">Noder</a> and transforms its input into the integer domain. <a href="classgeos_1_1noding_1_1ScaledNoder.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html">SegmentIntersectionDetector</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Detects and records an intersection between two <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s, if one exists. <a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SegmentIntersector.html">SegmentIntersector</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Processes possible intersections detected by a <a class="el" href="classgeos_1_1noding_1_1Noder.html" title="Computes all intersections between segments in a set of SegmentString.">Noder</a>. <a href="classgeos_1_1noding_1_1SegmentIntersector.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SegmentNode.html">SegmentNode</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Represents an intersection point between two <a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html" title="Represents a list of contiguous line segments, and supports noding the segments.">NodedSegmentString</a>. <a href="classgeos_1_1noding_1_1SegmentNode.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SegmentNodeList.html">SegmentNodeList</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A list of the <a class="el" href="classgeos_1_1noding_1_1SegmentNode.html" title="Represents an intersection point between two NodedSegmentString.">SegmentNode</a> present along a <a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html" title="Represents a list of contiguous line segments, and supports noding the segments.">NodedSegmentString</a>. <a href="classgeos_1_1noding_1_1SegmentNodeList.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SegmentSetMutualIntersector.html">SegmentSetMutualIntersector</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">An intersector for the red-blue intersection problem. <a href="classgeos_1_1noding_1_1SegmentSetMutualIntersector.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">An interface for classes which represent a sequence of contiguous line segments. <a href="classgeos_1_1noding_1_1SegmentString.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SegmentStringUtil.html">SegmentStringUtil</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Utility methods for processing <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s. <a href="classgeos_1_1noding_1_1SegmentStringUtil.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SimpleNoder.html">SimpleNoder</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Nodes a set of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s by performing a brute-force comparison of every segment to every other one. <a href="classgeos_1_1noding_1_1SimpleNoder.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SingleInteriorIntersectionFinder.html">SingleInteriorIntersectionFinder</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Finds an interior intersection in a set of <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>, if one exists. Only the first intersection found is reported. <a href="classgeos_1_1noding_1_1SingleInteriorIntersectionFinder.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1noding_1_1SinglePassNoder.html">SinglePassNoder</a></td></tr>
<tr><td colspan="2"><h2><a name="typedef-members"></a>
Typedefs</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af3266553c2792afc6c0c395d2f38b982"></a><!-- doxytag: member="geos::noding::nodingSegmentIntersector" ref="af3266553c2792afc6c0c395d2f38b982" args="" -->
typedef <a class="el" href="classgeos_1_1noding_1_1SegmentIntersector.html">SegmentIntersector</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacegeos_1_1noding.html#af3266553c2792afc6c0c395d2f38b982">nodingSegmentIntersector</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Temporary typedef for namespace transition. <br/></td></tr>
<tr><td colspan="2"><h2><a name="func-members"></a>
Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab399777c8d07ea18f08d74c0f1aa848a"></a><!-- doxytag: member="geos::noding::operator<<" ref="ab399777c8d07ea18f08d74c0f1aa848a" args="(std::ostream &os, const SegmentNode &n)" -->
std::ostream & </td><td class="memItemRight" valign="bottom"><b>operator<<</b> (std::ostream &os, const <a class="el" href="classgeos_1_1noding_1_1SegmentNode.html">SegmentNode</a> &n)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6b631cfe13e231c3caeb24ec90f32dc4"></a><!-- doxytag: member="geos::noding::operator<<" ref="a6b631cfe13e231c3caeb24ec90f32dc4" args="(std::ostream &os, const SegmentNodeList &l)" -->
std::ostream & </td><td class="memItemRight" valign="bottom"><b>operator<<</b> (std::ostream &os, const <a class="el" href="classgeos_1_1noding_1_1SegmentNodeList.html">SegmentNodeList</a> &l)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7a34b9a4dd8c6950b2fa4354842f112c"></a><!-- doxytag: member="geos::noding::operator<<" ref="a7a34b9a4dd8c6950b2fa4354842f112c" args="(std::ostream &os, const SegmentString &ss)" -->
std::ostream & </td><td class="memItemRight" valign="bottom"><b>operator<<</b> (std::ostream &os, const <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a> &ss)</td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>Classes to compute nodings for arrangements of line segments and line segment sequences. </p>
</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>
