geos_390_docs/hierarchy.html

516 lines
198 KiB
HTML

<!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"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.11"/>
<title>GEOS: Class Hierarchy</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">GEOS
&#160;<span id="projectnumber">3.9.1dev</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.11 -->
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main&#160;Page</span></a></li>
<li><a href="pages.html"><span>Related&#160;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 id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class&#160;List</span></a></li>
<li class="current"><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;Members</span></a></li>
</ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">Class Hierarchy</div> </div>
</div><!--header-->
<div class="contents">
<div class="textblock">
<p><a href="inherits.html">Go to the graphical class hierarchy</a></p>
This inheritance list is sorted roughly, but not completely, alphabetically:</div><div class="directory">
<div class="levels">[detail level <span onclick="javascript:toggleLevel(1);">1</span><span onclick="javascript:toggleLevel(2);">2</span><span onclick="javascript:toggleLevel(3);">3</span>]</div><table class="directory">
<tr id="row_0_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1detail_1_1__Unique__if.html" target="_self">geos::detail::_Unique_if&lt; T &gt;</a></td><td class="desc"></td></tr>
<tr id="row_1_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1detail_1_1__Unique__if_3_01T[]_4.html" target="_self">geos::detail::_Unique_if&lt; T[]&gt;</a></td><td class="desc"></td></tr>
<tr id="row_2_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1detail_1_1__Unique__if_3_01T[N]_4.html" target="_self">geos::detail::_Unique_if&lt; T[N]&gt;</a></td><td class="desc"></td></tr>
<tr id="row_3_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_3_" class="arrow" onclick="toggleFolder('3_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" target="_self">geos::index::strtree::AbstractSTRtree</a></td><td class="desc">Base class for <a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" title="A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...">STRtree</a> and <a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree.html" title="One-dimensional version of an STR-packed R-tree. ">SIRtree</a> </td></tr>
<tr id="row_3_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree.html" target="_self">geos::index::strtree::SIRtree</a></td><td class="desc">One-dimensional version of an STR-packed R-tree </td></tr>
<tr id="row_3_1_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_3_1_" class="arrow" onclick="toggleFolder('3_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" target="_self">geos::index::strtree::STRtree</a></td><td class="desc">A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data </td></tr>
<tr id="row_3_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1FacetSequenceTreeBuilder_1_1FacetSequenceTree.html" target="_self">geos::operation::distance::FacetSequenceTreeBuilder::FacetSequenceTree</a></td><td class="desc"></td></tr>
<tr id="row_4_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Angle.html" target="_self">geos::algorithm::Angle</a></td><td class="desc">Utility functions for working with angles </td></tr>
<tr id="row_5_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Area.html" target="_self">geos::algorithm::Area</a></td><td class="desc"></td></tr>
<tr id="row_6_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Assert.html" target="_self">geos::util::Assert</a></td><td class="desc"></td></tr>
<tr id="row_7_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" target="_self">geos::index::bintree::Bintree</a></td><td class="desc">A BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree </td></tr>
<tr id="row_8_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_8_" class="arrow" onclick="toggleFolder('8_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1Boundable.html" target="_self">geos::index::strtree::Boundable</a></td><td class="desc">A spatial object in an <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" title="Base class for STRtree and SIRtree. ">AbstractSTRtree</a> </td></tr>
<tr id="row_8_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html" target="_self">geos::index::strtree::AbstractNode</a></td><td class="desc">A node of the STR tree </td></tr>
<tr id="row_8_1_" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_8_1_" class="arrow" onclick="toggleFolder('8_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemBoundable.html" target="_self">geos::index::strtree::ItemBoundable</a></td><td class="desc"><a class="el" href="classgeos_1_1index_1_1strtree_1_1Boundable.html" title="A spatial object in an AbstractSTRtree. ">Boundable</a> wrapper for a non-Boundable spatial object. Used internally by <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" title="Base class for STRtree and SIRtree. ">AbstractSTRtree</a> </td></tr>
<tr id="row_8_1_0_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRnode.html" target="_self">geos::index::strtree::SimpleSTRnode</a></td><td class="desc">A node of the STR tree </td></tr>
<tr id="row_9_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1BoundablePair.html" target="_self">geos::index::strtree::BoundablePair</a></td><td class="desc">A pair of <a class="el" href="classgeos_1_1index_1_1strtree_1_1Boundable.html">Boundables</a>, whose leaf items support a distance metric between them </td></tr>
<tr id="row_10_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1index_1_1strtree_1_1BoundablePair_1_1BoundablePairQueueCompare.html" target="_self">geos::index::strtree::BoundablePair::BoundablePairQueueCompare</a></td><td class="desc"></td></tr>
<tr id="row_11_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html" target="_self">geos::algorithm::BoundaryNodeRule</a></td><td class="desc">An interface for rules which determine whether node points which are in boundaries of lineal geometry components are in the boundary of the parent geometry collection </td></tr>
<tr id="row_12_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferBuilder.html" target="_self">geos::operation::buffer::BufferBuilder</a></td><td class="desc">Builds the buffer geometry for a given input geometry and precision model </td></tr>
<tr id="row_13_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferInputLineSimplifier.html" target="_self">geos::operation::buffer::BufferInputLineSimplifier</a></td><td class="desc">Simplifies a buffer input line to remove concavities with shallow depth </td></tr>
<tr id="row_14_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferOp.html" target="_self">geos::operation::buffer::BufferOp</a></td><td class="desc">Computes the buffer of a geometry, for both positive and negative buffer distances </td></tr>
<tr id="row_15_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferParameters.html" target="_self">geos::operation::buffer::BufferParameters</a></td><td class="desc">Contains the parameters which describe how a buffer should be constructed </td></tr>
<tr id="row_16_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferSubgraph.html" target="_self">geos::operation::buffer::BufferSubgraph</a></td><td class="desc">A connected subset of the graph of DirectedEdge and <a class="el" href="classgeos_1_1geomgraph_1_1Node.html" title="The node component of a geometry graph. ">geomgraph::Node</a> </td></tr>
<tr id="row_17_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1BuildArea.html" target="_self">geos::operation::polygonize::BuildArea</a></td><td class="desc">Creates an areal geometry formed by the constituent linework of given geometry </td></tr>
<tr id="row_18_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1ByteOrderDataInStream.html" target="_self">geos::io::ByteOrderDataInStream</a></td><td class="desc">Allows reading an stream of primitive datatypes from an underlying istream, with the representation being in either common byte ordering </td></tr>
<tr id="row_19_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1ByteOrderValues.html" target="_self">geos::io::ByteOrderValues</a></td><td class="desc">Methods to read and write primitive datatypes from/to byte sequences, allowing the byte order to be specified </td></tr>
<tr id="row_20_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html" target="_self">geos::operation::geounion::CascadedPolygonUnion</a></td><td class="desc">Provides an efficient method of unioning a collection of polygonal geometries </td></tr>
<tr id="row_21_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedUnion.html" target="_self">geos::operation::geounion::CascadedUnion</a></td><td class="desc">Provides an efficient method of unioning a collection of Geometries </td></tr>
<tr id="row_22_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html" target="_self">geos::algorithm::construct::LargestEmptyCircle::Cell</a></td><td class="desc"></td></tr>
<tr id="row_23_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1MaximumInscribedCircle_1_1Cell.html" target="_self">geos::algorithm::construct::MaximumInscribedCircle::Cell</a></td><td class="desc"></td></tr>
<tr id="row_24_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1CentralEndpointIntersector.html" target="_self">geos::algorithm::CentralEndpointIntersector</a></td><td class="desc">Computes an approximate intersection of two line segments by taking the most central of the endpoints of the segments </td></tr>
<tr id="row_25_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Centroid.html" target="_self">geos::algorithm::Centroid</a></td><td class="desc">Computes the centroid of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> of any dimension </td></tr>
<tr id="row_26_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1CGAlgorithmsDD.html" target="_self">geos::algorithm::CGAlgorithmsDD</a></td><td class="desc">Implements basic computational geometry algorithms using extended precision float-point arithmetic </td></tr>
<tr id="row_27_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1CLocalizer.html" target="_self">geos::io::CLocalizer</a></td><td class="desc"></td></tr>
<tr id="row_28_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1CommonBits.html" target="_self">geos::precision::CommonBits</a></td><td class="desc">Determines the maximum number of common most-significant bits in the mantissa of one or numbers </td></tr>
<tr id="row_29_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1CommonBitsOp.html" target="_self">geos::precision::CommonBitsOp</a></td><td class="desc">Provides versions of Geometry spatial functions which use common bit removal to reduce the likelihood of robustness problems </td></tr>
<tr id="row_30_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1CommonBitsRemover.html" target="_self">geos::precision::CommonBitsRemover</a></td><td class="desc">Allow computing and removing common mantissa bits from one or more Geometries </td></tr>
<tr id="row_31_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1ConnectedInteriorTester.html" target="_self">geos::operation::valid::ConnectedInteriorTester</a></td><td class="desc">This class tests that the interior of an area Geometry (Polygon or MultiPolygon) is connected </td></tr>
<tr id="row_32_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1algorithm_1_1ConnectedSubgraphFinder.html" target="_self">geos::planargraph::algorithm::ConnectedSubgraphFinder</a></td><td class="desc">Finds all connected <a class="el" href="classgeos_1_1planargraph_1_1Subgraph.html">Subgraph</a>s of a <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface. ">PlanarGraph</a> </td></tr>
<tr id="row_33_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1ConsistentAreaTester.html" target="_self">geos::operation::valid::ConsistentAreaTester</a></td><td class="desc">Checks that a <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">geomgraph::GeometryGraph</a> representing an area (a <a class="el" href="classgeos_1_1geom_1_1Polygon.html" title="Represents a linear polygon, which may include holes. ">geom::Polygon</a> or <a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html">geom::MultiPolygon</a>) has consistent semantics for area geometries. This check is required for any reasonable polygonal model (including the OGC-SFS model, as well as models which allow ring self-intersection at single points) </td></tr>
<tr id="row_34_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1ConvexHull.html" target="_self">geos::algorithm::ConvexHull</a></td><td class="desc">Computes the convex hull of a Geometry </td></tr>
<tr id="row_35_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Coordinate.html" target="_self">geos::geom::Coordinate</a></td><td class="desc"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html" title="Coordinate is the lightweight class used to store coordinates. ">Coordinate</a> is the lightweight class used to store coordinates </td></tr>
<tr id="row_36_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_36_" class="arrow" onclick="toggleFolder('36_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateFilter.html" target="_self">geos::geom::CoordinateFilter</a></td><td class="desc"><a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> classes support the concept of applying a coordinate filter to every coordinate in the <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> </td></tr>
<tr id="row_36_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteHausdorffDistance_1_1MaxPointDistanceFilter.html" target="_self">geos::algorithm::distance::DiscreteHausdorffDistance::MaxPointDistanceFilter</a></td><td class="desc"></td></tr>
<tr id="row_36_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1ElevationMatrixFilter.html" target="_self">geos::operation::overlay::ElevationMatrixFilter</a></td><td class="desc"></td></tr>
<tr id="row_36_2_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PrecisionUtil_1_1InherentScaleFilter.html" target="_self">geos::operation::overlayng::PrecisionUtil::InherentScaleFilter</a></td><td class="desc"></td></tr>
<tr id="row_36_3_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1CoordinateArrayFilter.html" target="_self">geos::util::CoordinateArrayFilter</a></td><td class="desc">A CoordinateFilter that adds read-only pointers to every Coordinate in a Geometry to a given vector </td></tr>
<tr id="row_36_4_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1UniqueCoordinateArrayFilter.html" target="_self">geos::util::UniqueCoordinateArrayFilter</a></td><td class="desc"></td></tr>
<tr id="row_37_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1CoordinateLessThen.html" target="_self">geos::geom::CoordinateLessThen</a></td><td class="desc">Strict weak ordering Functor for <a class="el" href="classgeos_1_1geom_1_1Coordinate.html" title="Coordinate is the lightweight class used to store coordinates. ">Coordinate</a> </td></tr>
<tr id="row_38_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateList.html" target="_self">geos::geom::CoordinateList</a></td><td class="desc">A list of <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a>s, which may be set to prevent repeated coordinates from occuring in the list </td></tr>
<tr id="row_39_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_39_" class="arrow" onclick="toggleFolder('39_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html" target="_self">geos::geom::CoordinateSequence</a></td><td class="desc">The internal representation of a list of coordinates inside a <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> </td></tr>
<tr id="row_39_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1FixedSizeCoordinateSequence.html" target="_self">geos::geom::FixedSizeCoordinateSequence&lt; 1 &gt;</a></td><td class="desc"></td></tr>
<tr id="row_39_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateArraySequence.html" target="_self">geos::geom::CoordinateArraySequence</a></td><td class="desc">The default implementation of <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html" title="The internal representation of a list of coordinates inside a Geometry. ">CoordinateSequence</a> </td></tr>
<tr id="row_39_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1FixedSizeCoordinateSequence.html" target="_self">geos::geom::FixedSizeCoordinateSequence&lt; N &gt;</a></td><td class="desc"></td></tr>
<tr id="row_40_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_40_" class="arrow" onclick="toggleFolder('40_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateSequenceFactory.html" target="_self">geos::geom::CoordinateSequenceFactory</a></td><td class="desc">A factory to create concrete instances of <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">CoordinateSequence</a>s </td></tr>
<tr id="row_40_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateArraySequenceFactory.html" target="_self">geos::geom::CoordinateArraySequenceFactory</a></td><td class="desc">Creates CoordinateSequences internally represented as an array of Coordinates </td></tr>
<tr id="row_40_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1DefaultCoordinateSequenceFactory.html" target="_self">geos::geom::DefaultCoordinateSequenceFactory</a></td><td class="desc"></td></tr>
<tr id="row_41_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_41_" class="arrow" onclick="toggleFolder('41_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateSequenceFilter.html" target="_self">geos::geom::CoordinateSequenceFilter</a></td><td class="desc">Interface for classes which provide operations that can be applied to the coordinates in a <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html" title="The internal representation of a list of coordinates inside a Geometry. ">CoordinateSequence</a> </td></tr>
<tr id="row_41_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteHausdorffDistance_1_1MaxDensifiedByFractionDistanceFilter.html" target="_self">geos::algorithm::distance::DiscreteHausdorffDistance::MaxDensifiedByFractionDistanceFilter</a></td><td class="desc"></td></tr>
<tr id="row_42_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CoverageUnion.html" target="_self">geos::operation::geounion::CoverageUnion</a></td><td class="desc"></td></tr>
<tr id="row_43_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1math_1_1DD.html" target="_self">geos::math::DD</a></td><td class="desc">Wrapper for DoubleDouble higher precision mathematics operations </td></tr>
<tr id="row_44_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1DelaunayTriangulationBuilder.html" target="_self">geos::triangulate::DelaunayTriangulationBuilder</a></td><td class="desc">A utility class which creates Delaunay Triangulations from collections of points and extract the resulting triangulation edges or triangles as geometries </td></tr>
<tr id="row_45_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1Densifier.html" target="_self">geos::geom::util::Densifier</a></td><td class="desc"></td></tr>
<tr id="row_46_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1Depth.html" target="_self">geos::geomgraph::Depth</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1Depth.html" title="A Depth object records the topological depth of the sides of an Edge for up to two Geometries...">Depth</a> object records the topological depth of the sides of an <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> for up to two Geometries </td></tr>
<tr id="row_47_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Dimension.html" target="_self">geos::geom::Dimension</a></td><td class="desc"></td></tr>
<tr id="row_48_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1GeometricShapeFactory_1_1Dimensions.html" target="_self">geos::util::GeometricShapeFactory::Dimensions</a></td><td class="desc"></td></tr>
<tr id="row_49_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1DirectedEdgeStar.html" target="_self">geos::planargraph::DirectedEdgeStar</a></td><td class="desc">A sorted collection of <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html" title="Represents a directed edge in a PlanarGraph. ">DirectedEdge</a> which leave a <a class="el" href="classgeos_1_1planargraph_1_1Node.html" title="A node in a PlanarGraph is a location where 0 or more Edge meet. ">Node</a> in a <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface. ">PlanarGraph</a> </td></tr>
<tr id="row_50_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html" target="_self">geos::algorithm::distance::DiscreteFrechetDistance</a></td><td class="desc">An algorithm for computing a distance metric which is an approximation to the Frechet <a class="el" href="classgeos_1_1algorithm_1_1Distance.html" title="Functions to compute distance between basic geometric structures. ">Distance</a> based on a discretization of the input <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> </td></tr>
<tr id="row_51_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteHausdorffDistance.html" target="_self">geos::algorithm::distance::DiscreteHausdorffDistance</a></td><td class="desc">An algorithm for computing a distance metric which is an approximation to the Hausdorff <a class="el" href="classgeos_1_1algorithm_1_1Distance.html" title="Functions to compute distance between basic geometric structures. ">Distance</a> based on a discretization of the input <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> </td></tr>
<tr id="row_52_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Distance.html" target="_self">geos::algorithm::Distance</a></td><td class="desc">Functions to compute distance between basic geometric structures </td></tr>
<tr id="row_53_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1DistanceOp.html" target="_self">geos::operation::distance::DistanceOp</a></td><td class="desc">Find two points on two <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>s which lie within a given distance, or else are the nearest points on the geometries (in which case this also provides the distance between the geometries) </td></tr>
<tr id="row_54_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DistanceToPoint.html" target="_self">geos::algorithm::distance::DistanceToPoint</a></td><td class="desc"></td></tr>
<tr id="row_55_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1DouglasPeuckerLineSimplifier.html" target="_self">geos::simplify::DouglasPeuckerLineSimplifier</a></td><td class="desc">Simplifies a linestring (sequence of points) using the standard Douglas-Peucker algorithm </td></tr>
<tr id="row_56_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1DouglasPeuckerSimplifier.html" target="_self">geos::simplify::DouglasPeuckerSimplifier</a></td><td class="desc">Simplifies a Geometry using the standard Douglas-Peucker algorithm </td></tr>
<tr id="row_57_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1Edge.html" target="_self">geos::operation::overlayng::Edge</a></td><td class="desc"></td></tr>
<tr id="row_58_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_58_" class="arrow" onclick="toggleFolder('58_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" target="_self">geos::geomgraph::EdgeEnd</a></td><td class="desc">Models the end of an edge incident on a node </td></tr>
<tr id="row_58_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" target="_self">geos::geomgraph::DirectedEdge</a></td><td class="desc">A directed <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node. ">EdgeEnd</a> </td></tr>
<tr id="row_58_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1EdgeEndBundle.html" target="_self">geos::operation::relate::EdgeEndBundle</a></td><td class="desc">A collection of <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node. ">geomgraph::EdgeEnd</a> objects which originate at the same point and have the same direction </td></tr>
<tr id="row_59_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1EdgeEndBuilder.html" target="_self">geos::operation::relate::EdgeEndBuilder</a></td><td class="desc">Computes the <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node. ">geomgraph::EdgeEnd</a> objects which arise from a noded <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">geomgraph::Edge</a> </td></tr>
<tr id="row_60_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geomgraph_1_1EdgeEndLT.html" target="_self">geos::geomgraph::EdgeEndLT</a></td><td class="desc"></td></tr>
<tr id="row_61_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_61_" class="arrow" onclick="toggleFolder('61_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeEndStar.html" target="_self">geos::geomgraph::EdgeEndStar</a></td><td class="desc">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 </td></tr>
<tr id="row_61_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdgeStar.html" target="_self">geos::geomgraph::DirectedEdgeStar</a></td><td class="desc">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 </td></tr>
<tr id="row_61_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1EdgeEndBundleStar.html" target="_self">geos::operation::relate::EdgeEndBundleStar</a></td><td class="desc">An ordered list of <a class="el" href="classgeos_1_1operation_1_1relate_1_1EdgeEndBundle.html" title="A collection of geomgraph::EdgeEnd objects which originate at the same point and have the same direct...">EdgeEndBundle</a> objects around a <a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNode.html" title="Represents a node in the topological graph used to compute spatial relationships. ...">RelateNode</a> </td></tr>
<tr id="row_62_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html" target="_self">geos::edgegraph::EdgeGraph</a></td><td class="desc"></td></tr>
<tr id="row_63_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraphBuilder.html" target="_self">geos::edgegraph::EdgeGraphBuilder</a></td><td class="desc"></td></tr>
<tr id="row_64_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeIntersection.html" target="_self">geos::geomgraph::EdgeIntersection</a></td><td class="desc">Represents a point on an edge which intersects with another edge </td></tr>
<tr id="row_65_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geomgraph_1_1EdgeIntersectionLessThen.html" target="_self">geos::geomgraph::EdgeIntersectionLessThen</a></td><td class="desc"></td></tr>
<tr id="row_66_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeIntersectionList.html" target="_self">geos::geomgraph::EdgeIntersectionList</a></td><td class="desc">A list of edge intersections along an <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> </td></tr>
<tr id="row_67_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeKey.html" target="_self">geos::operation::overlayng::EdgeKey</a></td><td class="desc"></td></tr>
<tr id="row_68_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeList.html" target="_self">geos::geomgraph::EdgeList</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1EdgeList.html" title="A EdgeList is a list of Edges. ">EdgeList</a> is a list of Edges </td></tr>
<tr id="row_69_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeMerger.html" target="_self">geos::operation::overlayng::EdgeMerger</a></td><td class="desc"></td></tr>
<tr id="row_70_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html" target="_self">geos::operation::overlayng::EdgeNodingBuilder</a></td><td class="desc"></td></tr>
<tr id="row_71_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeNodingValidator.html" target="_self">geos::geomgraph::EdgeNodingValidator</a></td><td class="desc">Validates that a collection of SegmentStrings is correctly noded </td></tr>
<tr id="row_72_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_72_" class="arrow" onclick="toggleFolder('72_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html" target="_self">geos::geomgraph::EdgeRing</a></td><td class="desc"></td></tr>
<tr id="row_72_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html" target="_self">geos::operation::overlay::MaximalEdgeRing</a></td><td class="desc">A ring of <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdges</a> which may contain nodes of degree &gt; 2 </td></tr>
<tr id="row_72_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html" target="_self">geos::operation::overlay::MinimalEdgeRing</a></td><td class="desc">A ring of <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edges</a> with the property that no node has degree greater than 2 </td></tr>
<tr id="row_73_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1EdgeRing.html" target="_self">geos::operation::polygonize::EdgeRing</a></td><td class="desc">Represents a ring of <a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeDirectedEdge.html" title="A DirectedEdge of a PolygonizeGraph, which represents an edge of a polygon formed by the graph...">PolygonizeDirectedEdge</a> which form a ring of a polygon. The ring may be either an outer shell or a hole </td></tr>
<tr id="row_74_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_74_" class="arrow" onclick="toggleFolder('74_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1EdgeSetIntersector.html" target="_self">geos::geomgraph::index::EdgeSetIntersector</a></td><td class="desc">An <a class="el" href="classgeos_1_1geomgraph_1_1index_1_1EdgeSetIntersector.html" title="An EdgeSetIntersector computes all the intersections between the edges in the set. ">EdgeSetIntersector</a> computes all the intersections between the edges in the set </td></tr>
<tr id="row_74_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SimpleEdgeSetIntersector.html" target="_self">geos::geomgraph::index::SimpleEdgeSetIntersector</a></td><td class="desc">Finds all intersections in one or two sets of edges, using the straightforward method of comparing all segments </td></tr>
<tr id="row_74_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SimpleMCSweepLineIntersector.html" target="_self">geos::geomgraph::index::SimpleMCSweepLineIntersector</a></td><td class="desc">Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains </td></tr>
<tr id="row_74_2_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SimpleSweepLineIntersector.html" target="_self">geos::geomgraph::index::SimpleSweepLineIntersector</a></td><td class="desc">Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm </td></tr>
<tr id="row_75_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1EdgeSetNoder.html" target="_self">geos::operation::overlay::EdgeSetNoder</a></td><td class="desc">Nodes a set of edges </td></tr>
<tr id="row_76_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo.html" target="_self">geos::operation::overlayng::EdgeSourceInfo</a></td><td class="desc"></td></tr>
<tr id="row_77_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1EdgeString.html" target="_self">geos::operation::linemerge::EdgeString</a></td><td class="desc">A sequence of <a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeDirectedEdge.html" title="A DirectedEdge of a LineMergeGraph. ">LineMergeDirectedEdge</a> forming one of the lines that will be output by the line-merging process </td></tr>
<tr id="row_78_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1ElevationModel_1_1ElevationCell.html" target="_self">geos::operation::overlayng::ElevationModel::ElevationCell</a></td><td class="desc"></td></tr>
<tr id="row_79_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1ElevationMatrix.html" target="_self">geos::operation::overlay::ElevationMatrix</a></td><td class="desc"></td></tr>
<tr id="row_80_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1ElevationMatrixCell.html" target="_self">geos::operation::overlay::ElevationMatrixCell</a></td><td class="desc"></td></tr>
<tr id="row_81_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1ElevationModel.html" target="_self">geos::operation::overlayng::ElevationModel</a></td><td class="desc">A simple elevation model used to populate missing Z values in overlay results </td></tr>
<tr id="row_82_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1EnhancedPrecisionOp.html" target="_self">geos::precision::EnhancedPrecisionOp</a></td><td class="desc">Provides versions of Geometry spatial functions which use enhanced precision techniques to reduce the likelihood of robustness problems </td></tr>
<tr id="row_83_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Envelope.html" target="_self">geos::geom::Envelope</a></td><td class="desc">An <a class="el" href="classgeos_1_1geom_1_1Envelope.html" title="An Envelope defines a rectangulare region of the 2D coordinate plane. ">Envelope</a> defines a rectangulare region of the 2D coordinate plane </td></tr>
<tr id="row_84_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1EnvelopeUtil.html" target="_self">geos::index::strtree::EnvelopeUtil</a></td><td class="desc"></td></tr>
<tr id="row_85_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1ExtractLineByLocation.html" target="_self">geos::linearref::ExtractLineByLocation</a></td><td class="desc">Extracts the subline of a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> between two <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html">LinearLocation</a>s on the line </td></tr>
<tr id="row_86_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1FacetSequence.html" target="_self">geos::operation::distance::FacetSequence</a></td><td class="desc"></td></tr>
<tr id="row_87_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1FacetSequenceTreeBuilder.html" target="_self">geos::operation::distance::FacetSequenceTreeBuilder</a></td><td class="desc"></td></tr>
<tr id="row_88_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1FastNodingValidator.html" target="_self">geos::noding::FastNodingValidator</a></td><td class="desc">Validates that a collection of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s is correctly noded </td></tr>
<tr id="row_89_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1operation_1_1overlay_1_1PolygonBuilder_1_1FastPIPRing.html" target="_self">geos::operation::overlay::PolygonBuilder::FastPIPRing</a></td><td class="desc"></td></tr>
<tr id="row_90_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1FastSegmentSetIntersectionFinder.html" target="_self">geos::noding::FastSegmentSetIntersectionFinder</a></td><td class="desc">Finds if two sets of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentStrings</a> intersect </td></tr>
<tr id="row_91_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1validate_1_1FuzzyPointLocator.html" target="_self">geos::operation::overlay::validate::FuzzyPointLocator</a></td><td class="desc">Finds the most likely Location of a point relative to the polygonal components of a geometry, using a tolerance value </td></tr>
<tr id="row_92_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_92_" class="arrow" onclick="toggleFolder('92_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1GeometricShapeFactory.html" target="_self">geos::util::GeometricShapeFactory</a></td><td class="desc">Computes various kinds of common geometric shapes </td></tr>
<tr id="row_92_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1SineStarFactory.html" target="_self">geos::geom::util::SineStarFactory</a></td><td class="desc"></td></tr>
<tr id="row_93_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_93_" class="arrow" onclick="toggleFolder('93_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Geometry.html" target="_self">geos::geom::Geometry</a></td><td class="desc">Basic implementation of <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a>, constructed and destructed by <a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html" title="Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...">GeometryFactory</a> </td></tr>
<tr id="row_93_0_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_93_0_" class="arrow" onclick="toggleFolder('93_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1GeometryCollection.html" target="_self">geos::geom::GeometryCollection</a></td><td class="desc">Represents a collection of heterogeneous <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> objects </td></tr>
<tr id="row_93_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1MultiLineString.html" target="_self">geos::geom::MultiLineString</a></td><td class="desc">Models a collection of <a class="el" href="classgeos_1_1geom_1_1LineString.html">LineStrings</a> </td></tr>
<tr id="row_93_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1MultiPoint.html" target="_self">geos::geom::MultiPoint</a></td><td class="desc"></td></tr>
<tr id="row_93_0_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html" target="_self">geos::geom::MultiPolygon</a></td><td class="desc"></td></tr>
<tr id="row_93_1_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_93_1_" class="arrow" onclick="toggleFolder('93_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1LineString.html" target="_self">geos::geom::LineString</a></td><td class="desc"></td></tr>
<tr id="row_93_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1LinearRing.html" target="_self">geos::geom::LinearRing</a></td><td class="desc">Models an OGC SFS <a class="el" href="classgeos_1_1geom_1_1LinearRing.html" title="Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple...">LinearRing</a>. A <a class="el" href="classgeos_1_1geom_1_1LinearRing.html" title="Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple...">LinearRing</a> is a <a class="el" href="classgeos_1_1geom_1_1LineString.html">LineString</a> which is both closed and simple </td></tr>
<tr id="row_93_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Point.html" target="_self">geos::geom::Point</a></td><td class="desc"></td></tr>
<tr id="row_93_3_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Polygon.html" target="_self">geos::geom::Polygon</a></td><td class="desc">Represents a linear polygon, which may include holes </td></tr>
<tr id="row_94_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryCombiner.html" target="_self">geos::geom::util::GeometryCombiner</a></td><td class="desc">Combines <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a> to produce a <a class="el" href="classgeos_1_1geom_1_1GeometryCollection.html" title="Represents a collection of heterogeneous Geometry objects. ">GeometryCollection</a> of the most appropriate type </td></tr>
<tr id="row_95_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_95_" class="arrow" onclick="toggleFolder('95_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1GeometryComponentFilter.html" target="_self">geos::geom::GeometryComponentFilter</a></td><td class="desc"></td></tr>
<tr id="row_95_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Geometry_1_1GeometryChangedFilter.html" target="_self">geos::geom::Geometry::GeometryChangedFilter</a></td><td class="desc"></td></tr>
<tr id="row_95_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1ComponentCoordinateExtracter.html" target="_self">geos::geom::util::ComponentCoordinateExtracter</a></td><td class="desc">Extracts a single representative <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> from each connected component of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> </td></tr>
<tr id="row_95_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1LinearComponentExtracter.html" target="_self">geos::geom::util::LinearComponentExtracter</a></td><td class="desc"></td></tr>
<tr id="row_95_3_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1Polygonizer_1_1LineStringAdder.html" target="_self">geos::operation::polygonize::Polygonizer::LineStringAdder</a></td><td class="desc"></td></tr>
<tr id="row_96_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryEditor.html" target="_self">geos::geom::util::GeometryEditor</a></td><td class="desc"></td></tr>
<tr id="row_97_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_97_" class="arrow" onclick="toggleFolder('97_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryEditorOperation.html" target="_self">geos::geom::util::GeometryEditorOperation</a></td><td class="desc"></td></tr>
<tr id="row_97_0_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_97_0_" class="arrow" onclick="toggleFolder('97_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1CoordinateOperation.html" target="_self">geos::geom::util::CoordinateOperation</a></td><td class="desc"></td></tr>
<tr id="row_97_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1PrecisionReducerCoordinateOperation.html" target="_self">geos::precision::PrecisionReducerCoordinateOperation</a></td><td class="desc"></td></tr>
<tr id="row_98_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryExtracter.html" target="_self">geos::geom::util::GeometryExtracter</a></td><td class="desc"></td></tr>
<tr id="row_99_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html" target="_self">geos::geom::GeometryFactory</a></td><td class="desc">Supplies a set of utility methods for building <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> objects from <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html" title="The internal representation of a list of coordinates inside a Geometry. ">CoordinateSequence</a> or other <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> objects </td></tr>
<tr id="row_100_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1GeometryFactory_1_1GeometryFactoryDeleter.html" target="_self">geos::geom::GeometryFactory::GeometryFactoryDeleter</a></td><td class="desc"></td></tr>
<tr id="row_101_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_101_" class="arrow" onclick="toggleFolder('101_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1GeometryFilter.html" target="_self">geos::geom::GeometryFilter</a></td><td class="desc"><a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> classes support the concept of applying a <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> filter to the <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> </td></tr>
<tr id="row_101_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1util_1_1GeometryExtracter_1_1Extracter.html" target="_self">geos::geom::util::GeometryExtracter::Extracter&lt; ComponentType, TargetContainer &gt;</a></td><td class="desc"></td></tr>
<tr id="row_101_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1PointExtracter.html" target="_self">geos::geom::util::PointExtracter</a></td><td class="desc"></td></tr>
<tr id="row_101_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1PolygonExtracter.html" target="_self">geos::geom::util::PolygonExtracter</a></td><td class="desc"></td></tr>
<tr id="row_101_3_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1ConnectedElementLocationFilter.html" target="_self">geos::operation::distance::ConnectedElementLocationFilter</a></td><td class="desc">A <a class="el" href="classgeos_1_1operation_1_1distance_1_1ConnectedElementPointFilter.html" title="Extracts a single point from each connected element in a Geometry (e.g. a polygon, linestring or point) and returns them in a list. ">ConnectedElementPointFilter</a> extracts a single point from each connected element in a Geometry (e.g. a polygon, linestring or point) and returns them in a list. Empty geometries do not provide a location item </td></tr>
<tr id="row_101_4_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1ConnectedElementPointFilter.html" target="_self">geos::operation::distance::ConnectedElementPointFilter</a></td><td class="desc">Extracts a single point from each connected element in a Geometry (e.g. a polygon, linestring or point) and returns them in a list </td></tr>
<tr id="row_102_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_102_" class="arrow" onclick="toggleFolder('102_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1GeometryGraphOperation.html" target="_self">geos::operation::GeometryGraphOperation</a></td><td class="desc">The base class for operations that require GeometryGraph </td></tr>
<tr id="row_102_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1OverlayOp.html" target="_self">geos::operation::overlay::OverlayOp</a></td><td class="desc">Computes the geometric overlay of two Geometry </td></tr>
<tr id="row_102_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateOp.html" target="_self">geos::operation::relate::RelateOp</a></td><td class="desc">Implements the SFS <code><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateOp.html#a6e4e49170d7b3b8a257a52196a9c40f7" title="Computes the geom::IntersectionMatrix for the spatial relationship between two geom::Geometry objects...">relate()</a></code> operation on two <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> objects </td></tr>
<tr id="row_103_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1GeometryGreaterThen.html" target="_self">geos::geom::GeometryGreaterThen</a></td><td class="desc"></td></tr>
<tr id="row_104_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1GeometryLocation.html" target="_self">geos::operation::distance::GeometryLocation</a></td><td class="desc">Represents the location of a point on a Geometry </td></tr>
<tr id="row_105_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1GeometryNoder.html" target="_self">geos::noding::GeometryNoder</a></td><td class="desc"></td></tr>
<tr id="row_106_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1GeometryPrecisionReducer.html" target="_self">geos::precision::GeometryPrecisionReducer</a></td><td class="desc">Reduces the precision of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> according to the supplied <a class="el" href="classgeos_1_1geom_1_1PrecisionModel.html">geom::PrecisionModel</a>, ensuring that the result is valid (unless specified otherwise) </td></tr>
<tr id="row_107_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1GeometrySnapper.html" target="_self">geos::operation::overlay::snap::GeometrySnapper</a></td><td class="desc">Snaps the vertices and segments of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> to another Geometry's vertices </td></tr>
<tr id="row_108_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_108_" class="arrow" onclick="toggleFolder('108_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryTransformer.html" target="_self">geos::geom::util::GeometryTransformer</a></td><td class="desc">A framework for processes which transform an input <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> into an output <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a>, possibly changing its structure and type(s) </td></tr>
<tr id="row_108_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1Densifier_1_1DensifyTransformer.html" target="_self">geos::geom::util::Densifier::DensifyTransformer</a></td><td class="desc"></td></tr>
<tr id="row_109_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1GeomPtrPair.html" target="_self">geos::geom::GeomPtrPair</a></td><td class="desc"></td></tr>
<tr id="row_110_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_110_" class="arrow" onclick="toggleFolder('110_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1GraphComponent.html" target="_self">geos::geomgraph::GraphComponent</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1GraphComponent.html" title="A GraphComponent is the parent class for the objects&#39; that form a graph. ">GraphComponent</a> is the parent class for the objects' that form a graph </td></tr>
<tr id="row_110_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1Edge.html" target="_self">geos::geomgraph::Edge</a></td><td class="desc"></td></tr>
<tr id="row_110_1_" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_110_1_" class="arrow" onclick="toggleFolder('110_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1Node.html" target="_self">geos::geomgraph::Node</a></td><td class="desc">The node component of a geometry graph </td></tr>
<tr id="row_110_1_0_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNode.html" target="_self">geos::operation::relate::RelateNode</a></td><td class="desc">Represents a node in the topological graph used to compute spatial relationships </td></tr>
<tr id="row_111_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_111_" class="arrow" onclick="toggleFolder('111_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1GraphComponent.html" target="_self">geos::planargraph::GraphComponent</a></td><td class="desc">The base class for all graph component classes </td></tr>
<tr id="row_111_0_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_111_0_" class="arrow" onclick="toggleFolder('111_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html" target="_self">geos::planargraph::DirectedEdge</a></td><td class="desc">Represents a directed edge in a <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface. ">PlanarGraph</a> </td></tr>
<tr id="row_111_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeDirectedEdge.html" target="_self">geos::operation::linemerge::LineMergeDirectedEdge</a></td><td class="desc">A <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> of a <a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeGraph.html" title="A planar graph of edges that is analyzed to sew the edges together. ">LineMergeGraph</a> </td></tr>
<tr id="row_111_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeDirectedEdge.html" target="_self">geos::operation::polygonize::PolygonizeDirectedEdge</a></td><td class="desc">A DirectedEdge of a <a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeGraph.html" title="Represents a planar graph of edges that can be used to compute a polygonization, and implements the a...">PolygonizeGraph</a>, which represents an edge of a polygon formed by the graph </td></tr>
<tr id="row_111_1_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_111_1_" class="arrow" onclick="toggleFolder('111_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1Edge.html" target="_self">geos::planargraph::Edge</a></td><td class="desc">Represents an undirected edge of a <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface. ">PlanarGraph</a> </td></tr>
<tr id="row_111_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeEdge.html" target="_self">geos::operation::linemerge::LineMergeEdge</a></td><td class="desc">An edge of a <a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeGraph.html" title="A planar graph of edges that is analyzed to sew the edges together. ">LineMergeGraph</a>. The <code>marked</code> field indicates whether this Edge has been logically deleted from the graph </td></tr>
<tr id="row_111_1_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeEdge.html" target="_self">geos::operation::polygonize::PolygonizeEdge</a></td><td class="desc">An edge of a polygonization graph </td></tr>
<tr id="row_111_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1Node.html" target="_self">geos::planargraph::Node</a></td><td class="desc">A node in a <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface. ">PlanarGraph</a> is a location where 0 or more <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph. ">Edge</a> meet </td></tr>
<tr id="row_112_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_112_" class="arrow" onclick="toggleFolder('112_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html" target="_self">geos::edgegraph::HalfEdge</a></td><td class="desc"></td></tr>
<tr id="row_112_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1MarkHalfEdge.html" target="_self">geos::edgegraph::MarkHalfEdge</a></td><td class="desc"></td></tr>
<tr id="row_112_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayEdge.html" target="_self">geos::operation::overlayng::OverlayEdge</a></td><td class="desc"></td></tr>
<tr id="row_113_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1LineSegment_1_1HashCode.html" target="_self">geos::geom::LineSegment::HashCode</a></td><td class="desc"></td></tr>
<tr id="row_114_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1Coordinate_1_1HashCode.html" target="_self">geos::geom::Coordinate::HashCode</a></td><td class="desc"></td></tr>
<tr id="row_115_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1noding_1_1OrientedCoordinateArray_1_1HashCode.html" target="_self">geos::noding::OrientedCoordinateArray::HashCode</a></td><td class="desc"></td></tr>
<tr id="row_116_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1HCoordinate.html" target="_self">geos::algorithm::HCoordinate</a></td><td class="desc">Represents a homogeneous coordinate in a 2-D coordinate space </td></tr>
<tr id="row_117_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1shape_1_1fractal_1_1HilbertCode.html" target="_self">geos::shape::fractal::HilbertCode</a></td><td class="desc"></td></tr>
<tr id="row_118_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1shape_1_1fractal_1_1HilbertEncoder.html" target="_self">geos::shape::fractal::HilbertEncoder</a></td><td class="desc"></td></tr>
<tr id="row_119_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1HoleAssigner.html" target="_self">geos::operation::polygonize::HoleAssigner</a></td><td class="desc">Assigns hole rings to shell rings during polygonization </td></tr>
<tr id="row_120_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1HotPixel.html" target="_self">geos::noding::snapround::HotPixel</a></td><td class="desc">Implements a "hot pixel" as used in the Snap Rounding algorithm </td></tr>
<tr id="row_121_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1HotPixelIndex.html" target="_self">geos::noding::snapround::HotPixelIndex</a></td><td class="desc"></td></tr>
<tr id="row_122_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1IncrementalDelaunayTriangulator.html" target="_self">geos::triangulate::IncrementalDelaunayTriangulator</a></td><td class="desc">Computes a Delauanay Triangulation of a set of <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">quadedge::Vertex</a>es, using an incrementatal insertion algorithm </td></tr>
<tr id="row_123_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1IndexedFacetDistance.html" target="_self">geos::operation::distance::IndexedFacetDistance</a></td><td class="desc">Computes the distance between the facets (segments and vertices) of two <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a> using a Branch-and-Bound algorithm </td></tr>
<tr id="row_124_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1IndexedNestedRingTester.html" target="_self">geos::operation::valid::IndexedNestedRingTester</a></td><td class="desc">Tests whether any of a set of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using a spatial index to speed up the comparisons </td></tr>
<tr id="row_125_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1IndexedNestedShellTester.html" target="_self">geos::operation::valid::IndexedNestedShellTester</a></td><td class="desc"></td></tr>
<tr id="row_126_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1InputGeometry.html" target="_self">geos::operation::overlayng::InputGeometry</a></td><td class="desc"></td></tr>
<tr id="row_127_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1InteriorPointArea.html" target="_self">geos::algorithm::InteriorPointArea</a></td><td class="desc">Computes a point in the interior of an areal geometry. The point will lie in the geometry interior in all except certain pathological cases </td></tr>
<tr id="row_128_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1InteriorPointLine.html" target="_self">geos::algorithm::InteriorPointLine</a></td><td class="desc">Computes a point in the interior of an linear geometry </td></tr>
<tr id="row_129_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1InteriorPointPoint.html" target="_self">geos::algorithm::InteriorPointPoint</a></td><td class="desc">Computes a point in the interior of an point geometry </td></tr>
<tr id="row_130_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Interrupt.html" target="_self">geos::util::Interrupt</a></td><td class="desc">Used to manage interruption requests and callbacks </td></tr>
<tr id="row_131_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Intersection.html" target="_self">geos::algorithm::Intersection</a></td><td class="desc">Computes the intersection point of two lines. If the lines are parallel or collinear this case is detected and <code>null</code> is returned </td></tr>
<tr id="row_132_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1IntersectionMatrix.html" target="_self">geos::geom::IntersectionMatrix</a></td><td class="desc">Implementation of Dimensionally Extended Nine-Intersection Model (DE-9IM) matrix </td></tr>
<tr id="row_133_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1IntersectionPointBuilder.html" target="_self">geos::operation::overlayng::IntersectionPointBuilder</a></td><td class="desc"></td></tr>
<tr id="row_134_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_134_" class="arrow" onclick="toggleFolder('134_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree_1_1IntersectsOp.html" target="_self">geos::index::strtree::AbstractSTRtree::IntersectsOp</a></td><td class="desc">A test for intersection between two bounds, necessary because subclasses of <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" title="Base class for STRtree and SIRtree. ">AbstractSTRtree</a> have different implementations of bounds </td></tr>
<tr id="row_134_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree_1_1SIRIntersectsOp.html" target="_self">geos::index::strtree::SIRtree::SIRIntersectsOp</a></td><td class="desc"></td></tr>
<tr id="row_134_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree_1_1STRIntersectsOp.html" target="_self">geos::index::strtree::STRtree::STRIntersectsOp</a></td><td class="desc"></td></tr>
<tr id="row_135_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Interval.html" target="_self">geos::index::bintree::Interval</a></td><td class="desc">Represents an (1-dimensional) closed interval on the Real number line </td></tr>
<tr id="row_136_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1Interval.html" target="_self">geos::index::strtree::Interval</a></td><td class="desc">A contiguous portion of 1D-space. Used internally by <a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree.html" title="One-dimensional version of an STR-packed R-tree. ">SIRtree</a> </td></tr>
<tr id="row_137_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator_1_1IntervalIndexedGeometry.html" target="_self">geos::algorithm::locate::IndexedPointInAreaLocator::IntervalIndexedGeometry</a></td><td class="desc"></td></tr>
<tr id="row_138_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_138_" class="arrow" onclick="toggleFolder('138_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1IntervalRTreeNode.html" target="_self">geos::index::intervalrtree::IntervalRTreeNode</a></td><td class="desc"></td></tr>
<tr id="row_138_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1IntervalRTreeBranchNode.html" target="_self">geos::index::intervalrtree::IntervalRTreeBranchNode</a></td><td class="desc"></td></tr>
<tr id="row_138_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1IntervalRTreeLeafNode.html" target="_self">geos::index::intervalrtree::IntervalRTreeLeafNode</a></td><td class="desc"></td></tr>
<tr id="row_139_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1IntervalSize.html" target="_self">geos::index::quadtree::IntervalSize</a></td><td class="desc">Provides a test for whether an interval is so small it should be considered as zero for the purposes of inserting it into a binary tree </td></tr>
<tr id="row_140_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1IsSimpleOp.html" target="_self">geos::operation::IsSimpleOp</a></td><td class="desc">Tests whether a Geometry is simple </td></tr>
<tr id="row_141_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1IsValidOp.html" target="_self">geos::operation::valid::IsValidOp</a></td><td class="desc">Implements the algorithsm required to compute the <code><a class="el" href="classgeos_1_1operation_1_1valid_1_1IsValidOp.html#a0f76c0c74ec6b6cf33d9aece1fe12f67">isValid()</a></code> method for <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a> </td></tr>
<tr id="row_142_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_142_" class="arrow" onclick="toggleFolder('142_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemDistance.html" target="_self">geos::index::strtree::ItemDistance</a></td><td class="desc">A function method which computes the distance between two <a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemBoundable.html">ItemBoundables</a> in an <a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" title="A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...">STRtree</a>. Used for Nearest Neighbour searches </td></tr>
<tr id="row_142_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1GeometryItemDistance.html" target="_self">geos::index::strtree::GeometryItemDistance</a></td><td class="desc"></td></tr>
<tr id="row_143_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsListItem.html" target="_self">geos::index::strtree::ItemsListItem</a></td><td class="desc"></td></tr>
<tr id="row_144_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_144_" class="arrow" onclick="toggleFolder('144_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1ItemVisitor.html" target="_self">geos::index::ItemVisitor</a></td><td class="desc">A visitor for items in an index </td></tr>
<tr id="row_144_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator_1_1SegmentVisitor.html" target="_self">geos::algorithm::locate::IndexedPointInAreaLocator::SegmentVisitor</a></td><td class="desc"></td></tr>
<tr id="row_145_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdNode.html" target="_self">geos::index::kdtree::KdNode</a></td><td class="desc"></td></tr>
<tr id="row_146_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_146_" class="arrow" onclick="toggleFolder('146_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdNodeVisitor.html" target="_self">geos::index::kdtree::KdNodeVisitor</a></td><td class="desc"></td></tr>
<tr id="row_146_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdTree_1_1AccumulatingVisitor.html" target="_self">geos::index::kdtree::KdTree::AccumulatingVisitor</a></td><td class="desc"></td></tr>
<tr id="row_146_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdTree_1_1BestMatchVisitor.html" target="_self">geos::index::kdtree::KdTree::BestMatchVisitor</a></td><td class="desc"></td></tr>
<tr id="row_147_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdTree.html" target="_self">geos::index::kdtree::KdTree</a></td><td class="desc"></td></tr>
<tr id="row_148_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Key.html" target="_self">geos::index::bintree::Key</a></td><td class="desc">A <a class="el" href="classgeos_1_1index_1_1bintree_1_1Key.html" title="A Key is a unique identifier for a node in a tree. ">Key</a> is a unique identifier for a node in a tree </td></tr>
<tr id="row_149_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Key.html" target="_self">geos::index::quadtree::Key</a></td><td class="desc">A <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Key.html" title="A Key is a unique identifier for a node in a quadtree. ">Key</a> is a unique identifier for a node in a quadtree </td></tr>
<tr id="row_150_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1Label.html" target="_self">geos::geomgraph::Label</a></td><td class="desc">A <code><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></code> indicates the topological relationship of a component of a topology graph to a given <code>Geometry</code> </td></tr>
<tr id="row_151_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html" target="_self">geos::algorithm::construct::LargestEmptyCircle</a></td><td class="desc"></td></tr>
<tr id="row_152_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Length.html" target="_self">geos::algorithm::Length</a></td><td class="desc">Functions for computing length </td></tr>
<tr id="row_153_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LengthIndexedLine.html" target="_self">geos::linearref::LengthIndexedLine</a></td><td class="desc">Supports linear referencing along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> using the length along the line as the index </td></tr>
<tr id="row_154_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LengthIndexOfPoint.html" target="_self">geos::linearref::LengthIndexOfPoint</a></td><td class="desc">Computes the length index of the point on a linear Geometry nearest a given Coordinate </td></tr>
<tr id="row_155_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LengthLocationMap.html" target="_self">geos::linearref::LengthLocationMap</a></td><td class="desc">Computes the <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html" title="Represents a location along a LineString or MultiLineString. ">LinearLocation</a> for a given length along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> </td></tr>
<tr id="row_156_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LinearGeometryBuilder.html" target="_self">geos::linearref::LinearGeometryBuilder</a></td><td class="desc">Builds a linear geometry (<a class="el" href="classgeos_1_1geom_1_1LineString.html">LineString</a> or <a class="el" href="classgeos_1_1geom_1_1MultiLineString.html">MultiLineString</a>) incrementally (point-by-point) </td></tr>
<tr id="row_157_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LinearIterator.html" target="_self">geos::linearref::LinearIterator</a></td><td class="desc">An iterator over the components and coordinates of a linear geometry (LineString or MultiLineString) </td></tr>
<tr id="row_158_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html" target="_self">geos::linearref::LinearLocation</a></td><td class="desc">Represents a location along a <a class="el" href="classgeos_1_1geom_1_1LineString.html">LineString</a> or <a class="el" href="classgeos_1_1geom_1_1MultiLineString.html">MultiLineString</a> </td></tr>
<tr id="row_159_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1LineBuilder.html" target="_self">geos::operation::overlay::LineBuilder</a></td><td class="desc">Forms JTS LineStrings out of a the graph of <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" title="A directed EdgeEnd. ">geomgraph::DirectedEdge</a> created by an <a class="el" href="classgeos_1_1operation_1_1overlay_1_1OverlayOp.html" title="Computes the geometric overlay of two Geometry. ">OverlayOp</a> </td></tr>
<tr id="row_160_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1LineBuilder.html" target="_self">geos::operation::overlayng::LineBuilder</a></td><td class="desc"></td></tr>
<tr id="row_161_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html" target="_self">geos::algorithm::LineIntersector</a></td><td class="desc">A <a class="el" href="classgeos_1_1algorithm_1_1LineIntersector.html" title="A LineIntersector is an algorithm that can both test whether two line segments intersect and compute ...">LineIntersector</a> is an algorithm that can both test whether two line segments intersect and compute the intersection point if they do </td></tr>
<tr id="row_162_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1LineLimiter.html" target="_self">geos::operation::overlayng::LineLimiter</a></td><td class="desc"></td></tr>
<tr id="row_163_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMerger.html" target="_self">geos::operation::linemerge::LineMerger</a></td><td class="desc">Sews together a set of fully noded LineStrings </td></tr>
<tr id="row_164_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_164_" class="arrow" onclick="toggleFolder('164_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1LineSegment.html" target="_self">geos::geom::LineSegment</a></td><td class="desc"></td></tr>
<tr id="row_164_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1TaggedLineSegment.html" target="_self">geos::simplify::TaggedLineSegment</a></td><td class="desc">A <a class="el" href="classgeos_1_1geom_1_1LineSegment.html">geom::LineSegment</a> which is tagged with its location in a <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> </td></tr>
<tr id="row_165_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1LineSegmentIndex.html" target="_self">geos::simplify::LineSegmentIndex</a></td><td class="desc"></td></tr>
<tr id="row_166_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineSequencer.html" target="_self">geos::operation::linemerge::LineSequencer</a></td><td class="desc">Builds a sequence from a set of LineStrings so that they are ordered end to end </td></tr>
<tr id="row_167_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1LineStringLT.html" target="_self">geos::geom::LineStringLT</a></td><td class="desc"></td></tr>
<tr id="row_168_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1LineStringSnapper.html" target="_self">geos::operation::overlay::snap::LineStringSnapper</a></td><td class="desc">Snaps the vertices and segments of a LineString to a set of target snap vertices </td></tr>
<tr id="row_169_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LocationIndexedLine.html" target="_self">geos::linearref::LocationIndexedLine</a></td><td class="desc">Supports linear referencing along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> using <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html">LinearLocations</a> as the index </td></tr>
<tr id="row_170_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LocationIndexOfLine.html" target="_self">geos::linearref::LocationIndexOfLine</a></td><td class="desc">Determines the location of a subline along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> </td></tr>
<tr id="row_171_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LocationIndexOfPoint.html" target="_self">geos::linearref::LocationIndexOfPoint</a></td><td class="desc">Computes the <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html" title="Represents a location along a LineString or MultiLineString. ">LinearLocation</a> of the point on a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> nearest a given <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> </td></tr>
<tr id="row_172_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1MakeValid.html" target="_self">geos::operation::valid::MakeValid</a></td><td class="desc">The function attempts to create a valid representation of a given invalid geometry without losing any of the input vertices </td></tr>
<tr id="row_173_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1MaximalEdgeRing.html" target="_self">geos::operation::overlayng::MaximalEdgeRing</a></td><td class="desc"></td></tr>
<tr id="row_174_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1MaximumInscribedCircle.html" target="_self">geos::algorithm::construct::MaximumInscribedCircle</a></td><td class="desc"></td></tr>
<tr id="row_175_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1MCIndexPointSnapper.html" target="_self">geos::noding::snapround::MCIndexPointSnapper</a></td><td class="desc">"Snaps" all <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentStrings</a> in a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html">SpatialIndex</a> containing <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html">MonotoneChains</a> to a given <a class="el" href="classgeos_1_1noding_1_1snapround_1_1HotPixel.html" title="Implements a &quot;hot pixel&quot; as used in the Snap Rounding algorithm. ">HotPixel</a> </td></tr>
<tr id="row_176_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1MinimumBoundingCircle.html" target="_self">geos::algorithm::MinimumBoundingCircle</a></td><td class="desc"></td></tr>
<tr id="row_177_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1MinimumClearance.html" target="_self">geos::precision::MinimumClearance</a></td><td class="desc">Computes the Minimum Clearance of a Geometry </td></tr>
<tr id="row_178_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1MinimumDiameter.html" target="_self">geos::algorithm::MinimumDiameter</a></td><td class="desc">Computes the minimum diameter of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> </td></tr>
<tr id="row_179_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html" target="_self">geos::index::chain::MonotoneChain</a></td><td class="desc">Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of intersections </td></tr>
<tr id="row_180_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChainBuilder.html" target="_self">geos::index::chain::MonotoneChainBuilder</a></td><td class="desc">Constructs <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html">MonotoneChains</a> for sequences of <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinates</a> </td></tr>
<tr id="row_181_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1MonotoneChainEdge.html" target="_self">geos::geomgraph::index::MonotoneChainEdge</a></td><td class="desc">MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections </td></tr>
<tr id="row_182_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1MonotoneChainIndexer.html" target="_self">geos::geomgraph::index::MonotoneChainIndexer</a></td><td class="desc">MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections </td></tr>
<tr id="row_183_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_183_" class="arrow" onclick="toggleFolder('183_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChainOverlapAction.html" target="_self">geos::index::chain::MonotoneChainOverlapAction</a></td><td class="desc">The action for the internal iterator for performing overlap queries on a <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...">MonotoneChain</a> </td></tr>
<tr id="row_183_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1MCIndexNoder_1_1SegmentOverlapAction.html" target="_self">geos::noding::MCIndexNoder::SegmentOverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_183_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1MCIndexSegmentSetMutualIntersector_1_1SegmentOverlapAction.html" target="_self">geos::noding::MCIndexSegmentSetMutualIntersector::SegmentOverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_184_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChainSelectAction.html" target="_self">geos::index::chain::MonotoneChainSelectAction</a></td><td class="desc"></td></tr>
<tr id="row_185_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1shape_1_1fractal_1_1MortonCode.html" target="_self">geos::shape::fractal::MortonCode</a></td><td class="desc"></td></tr>
<tr id="row_186_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_186_" class="arrow" onclick="toggleFolder('186_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1NodeBase.html" target="_self">geos::index::bintree::NodeBase</a></td><td class="desc">The base class for nodes in a <a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" title="A BinTree (or &quot;Binary Interval Tree&quot;) is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr>
<tr id="row_186_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Node.html" target="_self">geos::index::bintree::Node</a></td><td class="desc">A node of a <a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" title="A BinTree (or &quot;Binary Interval Tree&quot;) is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr>
<tr id="row_186_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Root.html" target="_self">geos::index::bintree::Root</a></td><td class="desc">The root node of a single <a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" title="A BinTree (or &quot;Binary Interval Tree&quot;) is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr>
<tr id="row_187_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_187_" class="arrow" onclick="toggleFolder('187_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html" target="_self">geos::index::quadtree::NodeBase</a></td><td class="desc">The base class for nodes in a <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" title="A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...">Quadtree</a> </td></tr>
<tr id="row_187_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Node.html" target="_self">geos::index::quadtree::Node</a></td><td class="desc">Represents a node of a <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" title="A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...">Quadtree</a> </td></tr>
<tr id="row_187_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html" target="_self">geos::index::quadtree::Root</a></td><td class="desc">QuadRoot is the root of a single <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" title="A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...">Quadtree</a>. It is centred at the origin, and does not have a defined extent </td></tr>
<tr id="row_188_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_188_" class="arrow" onclick="toggleFolder('188_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1NodeFactory.html" target="_self">geos::geomgraph::NodeFactory</a></td><td class="desc"></td></tr>
<tr id="row_188_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1OverlayNodeFactory.html" target="_self">geos::operation::overlay::OverlayNodeFactory</a></td><td class="desc">Creates nodes for use in the <a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface. ">geomgraph::PlanarGraph</a> constructed during overlay operations. NOTE: also used by <a class="el" href="namespacegeos_1_1operation_1_1valid.html" title="Provides classes for testing the validity of geometries. ">operation::valid</a> </td></tr>
<tr id="row_188_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNodeFactory.html" target="_self">geos::operation::relate::RelateNodeFactory</a></td><td class="desc">Used by the <a class="el" href="classgeos_1_1geomgraph_1_1NodeMap.html">geomgraph::NodeMap</a> in a <a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNodeGraph.html" title="Implements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determin...">RelateNodeGraph</a> to create <a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNode.html" title="Represents a node in the topological graph used to compute spatial relationships. ...">RelateNode</a> objects </td></tr>
<tr id="row_189_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1NodeMap.html" target="_self">geos::geomgraph::NodeMap</a></td><td class="desc"></td></tr>
<tr id="row_190_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1NodeMap.html" target="_self">geos::planargraph::NodeMap</a></td><td class="desc">A map of <a class="el" href="classgeos_1_1planargraph_1_1Node.html" title="A node in a PlanarGraph is a location where 0 or more Edge meet. ">Node</a>, indexed by the coordinate of the node </td></tr>
<tr id="row_191_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_191_" class="arrow" onclick="toggleFolder('191_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1Noder.html" target="_self">geos::noding::Noder</a></td><td class="desc">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> </td></tr>
<tr id="row_191_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1IteratedNoder.html" target="_self">geos::noding::IteratedNoder</a></td><td class="desc">Nodes a set of SegmentStrings completely </td></tr>
<tr id="row_191_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1ScaledNoder.html" target="_self">geos::noding::ScaledNoder</a></td><td class="desc">Wraps a <a class="el" href="classgeos_1_1noding_1_1Noder.html">Noder</a> and transforms its input into the integer domain </td></tr>
<tr id="row_191_2_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_191_2_" class="arrow" onclick="toggleFolder('191_2_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SinglePassNoder.html" target="_self">geos::noding::SinglePassNoder</a></td><td class="desc">Base class for <a class="el" href="classgeos_1_1noding_1_1Noder.html">Noder</a>s which make a single pass to find intersections </td></tr>
<tr id="row_191_2_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1MCIndexNoder.html" target="_self">geos::noding::MCIndexNoder</a></td><td class="desc">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">MonotoneChain</a> and a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html">SpatialIndex</a> </td></tr>
<tr id="row_191_2_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SimpleNoder.html" target="_self">geos::noding::SimpleNoder</a></td><td class="desc">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 </td></tr>
<tr id="row_191_3_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snap_1_1SnappingNoder.html" target="_self">geos::noding::snap::SnappingNoder</a></td><td class="desc"></td></tr>
<tr id="row_191_4_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1MCIndexSnapRounder.html" target="_self">geos::noding::snapround::MCIndexSnapRounder</a></td><td class="desc">Uses Snap Rounding to compute a rounded, fully noded arrangement from 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> </td></tr>
<tr id="row_191_5_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1SnapRoundingNoder.html" target="_self">geos::noding::snapround::SnapRoundingNoder</a></td><td class="desc"></td></tr>
<tr id="row_191_6_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1ValidatingNoder.html" target="_self">geos::noding::ValidatingNoder</a></td><td class="desc"></td></tr>
<tr id="row_192_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1NodingValidator.html" target="_self">geos::noding::NodingValidator</a></td><td class="desc">Validates that a collection of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s is correctly noded. Throws a TopologyException if a noding error is found </td></tr>
<tr id="row_193_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geomgraph_1_1EdgeList_1_1OcaCmp.html" target="_self">geos::geomgraph::EdgeList::OcaCmp</a></td><td class="desc"></td></tr>
<tr id="row_194_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1Octant.html" target="_self">geos::noding::Octant</a></td><td class="desc">Methods for computing and working with octants of the Cartesian plane </td></tr>
<tr id="row_195_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetCurveBuilder.html" target="_self">geos::operation::buffer::OffsetCurveBuilder</a></td><td class="desc">Computes the raw offset curve for a single Geometry component (ring, line or point) </td></tr>
<tr id="row_196_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetCurveSetBuilder.html" target="_self">geos::operation::buffer::OffsetCurveSetBuilder</a></td><td class="desc">Creates all the raw offset curves for a buffer of a Geometry </td></tr>
<tr id="row_197_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1validate_1_1OffsetPointGenerator.html" target="_self">geos::operation::overlay::validate::OffsetPointGenerator</a></td><td class="desc">Generates points offset from both sides of all segments in a geometry </td></tr>
<tr id="row_198_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetSegmentGenerator.html" target="_self">geos::operation::buffer::OffsetSegmentGenerator</a></td><td class="desc"></td></tr>
<tr id="row_199_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetSegmentString.html" target="_self">geos::operation::buffer::OffsetSegmentString</a></td><td class="desc"></td></tr>
<tr id="row_200_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Orientation.html" target="_self">geos::algorithm::Orientation</a></td><td class="desc">Functions to compute the orientation of basic geometric structures including point triplets (triangles) and rings </td></tr>
<tr id="row_201_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1OrientedCoordinateArray.html" target="_self">geos::noding::OrientedCoordinateArray</a></td><td class="desc">Allows comparing <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a>s in an orientation-independent way </td></tr>
<tr id="row_202_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1OverlapUnion.html" target="_self">geos::operation::geounion::OverlapUnion</a></td><td class="desc">Unions MultiPolygons efficiently by using full topological union only for polygons which may overlap by virtue of intersecting the common area of the inputs </td></tr>
<tr id="row_203_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayEdgeRing.html" target="_self">geos::operation::overlayng::OverlayEdgeRing</a></td><td class="desc"></td></tr>
<tr id="row_204_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayGraph.html" target="_self">geos::operation::overlayng::OverlayGraph</a></td><td class="desc"></td></tr>
<tr id="row_205_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayLabel.html" target="_self">geos::operation::overlayng::OverlayLabel</a></td><td class="desc"></td></tr>
<tr id="row_206_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayLabeller.html" target="_self">geos::operation::overlayng::OverlayLabeller</a></td><td class="desc"></td></tr>
<tr id="row_207_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayMixedPoints.html" target="_self">geos::operation::overlayng::OverlayMixedPoints</a></td><td class="desc"></td></tr>
<tr id="row_208_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayNG.html" target="_self">geos::operation::overlayng::OverlayNG</a></td><td class="desc"></td></tr>
<tr id="row_209_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayNGRobust.html" target="_self">geos::operation::overlayng::OverlayNGRobust</a></td><td class="desc"></td></tr>
<tr id="row_210_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayPoints.html" target="_self">geos::operation::overlayng::OverlayPoints</a></td><td class="desc"></td></tr>
<tr id="row_211_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1validate_1_1OverlayResultValidator.html" target="_self">geos::operation::overlay::validate::OverlayResultValidator</a></td><td class="desc">Validates that the result of an overlay operation is geometrically correct within a determined tolerance </td></tr>
<tr id="row_212_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayUtil.html" target="_self">geos::operation::overlayng::OverlayUtil</a></td><td class="desc"></td></tr>
<tr id="row_213_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_213_" class="arrow" onclick="toggleFolder('213_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1PlanarGraph.html" target="_self">geos::geomgraph::PlanarGraph</a></td><td class="desc">Represents a directed graph which is embeddable in a planar surface </td></tr>
<tr id="row_213_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" target="_self">geos::geomgraph::GeometryGraph</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a> is a graph that models a given Geometry </td></tr>
<tr id="row_214_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_214_" class="arrow" onclick="toggleFolder('214_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" target="_self">geos::planargraph::PlanarGraph</a></td><td class="desc">Represents a directed graph which is embeddable in a planar surface </td></tr>
<tr id="row_214_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeGraph.html" target="_self">geos::operation::linemerge::LineMergeGraph</a></td><td class="desc">A planar graph of edges that is analyzed to sew the edges together </td></tr>
<tr id="row_214_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeGraph.html" target="_self">geos::operation::polygonize::PolygonizeGraph</a></td><td class="desc">Represents a planar graph of edges that can be used to compute a polygonization, and implements the algorithms to compute the EdgeRings formed by the graph </td></tr>
<tr id="row_215_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1PointBuilder.html" target="_self">geos::operation::overlay::PointBuilder</a></td><td class="desc">Constructs <a class="el" href="classgeos_1_1geom_1_1Point.html">geom::Point</a> s from the nodes of an overlay graph </td></tr>
<tr id="row_216_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1PointGeometryUnion.html" target="_self">geos::operation::geounion::PointGeometryUnion</a></td><td class="desc">Computes the union of a puntal geometry with another arbitrary <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> </td></tr>
<tr id="row_217_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_217_" class="arrow" onclick="toggleFolder('217_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1PointInRing.html" target="_self">geos::algorithm::PointInRing</a></td><td class="desc"></td></tr>
<tr id="row_217_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1SimplePointInRing.html" target="_self">geos::algorithm::SimplePointInRing</a></td><td class="desc"></td></tr>
<tr id="row_218_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1PointLocation.html" target="_self">geos::algorithm::PointLocation</a></td><td class="desc">Functions for locating points within basic geometric structures such as lines and rings </td></tr>
<tr id="row_219_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1PointLocator.html" target="_self">geos::algorithm::PointLocator</a></td><td class="desc">Computes the topological relationship (Location) of a single point to a Geometry </td></tr>
<tr id="row_220_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_220_" class="arrow" onclick="toggleFolder('220_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1PointOnGeometryLocator.html" target="_self">geos::algorithm::locate::PointOnGeometryLocator</a></td><td class="desc">An interface for classes which determine the <a class="el" href="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">Location</a> of points in <a class="el" href="classgeos_1_1geom_1_1Polygon.html">Polygon</a> or <a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html">MultiPolygon</a> geometries </td></tr>
<tr id="row_220_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator.html" target="_self">geos::algorithm::locate::IndexedPointInAreaLocator</a></td><td class="desc">Determines the location of <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinates</a> relative to an areal geometry, using indexing for efficiency </td></tr>
<tr id="row_220_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1SimplePointInAreaLocator.html" target="_self">geos::algorithm::locate::SimplePointInAreaLocator</a></td><td class="desc">Computes the location of points relative to a polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a>, using a simple <code>O(n)</code> algorithm </td></tr>
<tr id="row_220_2_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1IndexedPointOnLineLocator.html" target="_self">geos::operation::overlayng::IndexedPointOnLineLocator</a></td><td class="desc"></td></tr>
<tr id="row_221_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1PointPairDistance.html" target="_self">geos::algorithm::distance::PointPairDistance</a></td><td class="desc"></td></tr>
<tr id="row_222_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PolygonBuilder.html" target="_self">geos::operation::overlayng::PolygonBuilder</a></td><td class="desc"></td></tr>
<tr id="row_223_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1PolygonBuilder.html" target="_self">geos::operation::overlay::PolygonBuilder</a></td><td class="desc">Forms Polygon out of a graph of <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" title="A directed EdgeEnd. ">geomgraph::DirectedEdge</a> </td></tr>
<tr id="row_224_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1Polygonizer.html" target="_self">geos::operation::polygonize::Polygonizer</a></td><td class="desc">Polygonizes a set of Geometrys which contain linework that represents the edges of a planar graph </td></tr>
<tr id="row_225_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Position.html" target="_self">geos::geom::Position</a></td><td class="desc">A <a class="el" href="classgeos_1_1geom_1_1Position.html" title="A Position indicates the position of a Location relative to a graph component (Node, Edge, or Area). ">Position</a> indicates the position of a Location relative to a graph component (Node, Edge, or Area) </td></tr>
<tr id="row_226_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1PrecisionModel.html" target="_self">geos::geom::PrecisionModel</a></td><td class="desc">Specifies the precision model of the <a class="el" href="classgeos_1_1geom_1_1Coordinate.html" title="Coordinate is the lightweight class used to store coordinates. ">Coordinate</a> in a <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> </td></tr>
<tr id="row_227_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PrecisionReducer.html" target="_self">geos::operation::overlayng::PrecisionReducer</a></td><td class="desc"></td></tr>
<tr id="row_228_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PrecisionUtil.html" target="_self">geos::operation::overlayng::PrecisionUtil</a></td><td class="desc"></td></tr>
<tr id="row_229_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_229_" class="arrow" onclick="toggleFolder('229_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedGeometry.html" target="_self">geos::geom::prep::PreparedGeometry</a></td><td class="desc">An interface for classes which prepare <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a>s in order to optimize the performance of repeated calls to specific geometric operations </td></tr>
<tr id="row_229_0_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_229_0_" class="arrow" onclick="toggleFolder('229_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1BasicPreparedGeometry.html" target="_self">geos::geom::prep::BasicPreparedGeometry</a></td><td class="desc">A base class for <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedGeometry.html">PreparedGeometry</a> subclasses </td></tr>
<tr id="row_229_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineString.html" target="_self">geos::geom::prep::PreparedLineString</a></td><td class="desc">A prepared version of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRing</a>, <a class="el" href="classgeos_1_1geom_1_1LineString.html">LineString</a> or <a class="el" href="classgeos_1_1geom_1_1MultiLineString.html">MultiLineString</a> geometries </td></tr>
<tr id="row_229_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPoint.html" target="_self">geos::geom::prep::PreparedPoint</a></td><td class="desc">A prepared version of <a class="el" href="classgeos_1_1geom_1_1Point.html">Point</a> or <a class="el" href="classgeos_1_1geom_1_1MultiPoint.html">MultiPoint</a> geometries </td></tr>
<tr id="row_229_0_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html" target="_self">geos::geom::prep::PreparedPolygon</a></td><td class="desc">A prepared version of <a class="el" href="classgeos_1_1geom_1_1Polygon.html">Polygon</a> or <a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html">MultiPolygon</a> geometries </td></tr>
<tr id="row_230_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedGeometryFactory.html" target="_self">geos::geom::prep::PreparedGeometryFactory</a></td><td class="desc">A factory for creating <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedGeometry.html">PreparedGeometry</a>s </td></tr>
<tr id="row_231_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineStringDistance.html" target="_self">geos::geom::prep::PreparedLineStringDistance</a></td><td class="desc"></td></tr>
<tr id="row_232_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineStringIntersects.html" target="_self">geos::geom::prep::PreparedLineStringIntersects</a></td><td class="desc">Computes the <code>intersects</code> spatial relationship predicate for a target <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineString.html">PreparedLineString</a> relative to all other <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> classes </td></tr>
<tr id="row_233_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineStringNearestPoints.html" target="_self">geos::geom::prep::PreparedLineStringNearestPoints</a></td><td class="desc"></td></tr>
<tr id="row_234_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonDistance.html" target="_self">geos::geom::prep::PreparedPolygonDistance</a></td><td class="desc"></td></tr>
<tr id="row_235_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_235_" class="arrow" onclick="toggleFolder('235_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonPredicate.html" target="_self">geos::geom::prep::PreparedPolygonPredicate</a></td><td class="desc">A base class for predicate operations on <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html">PreparedPolygon</a>s </td></tr>
<tr id="row_235_0_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_235_0_" class="arrow" onclick="toggleFolder('235_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1AbstractPreparedPolygonContains.html" target="_self">geos::geom::prep::AbstractPreparedPolygonContains</a></td><td class="desc">A base class containing the logic for computes the <code>contains</code> and <code>covers</code> spatial relationship predicates for a <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html">PreparedPolygon</a> relative to all other <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> classes </td></tr>
<tr id="row_235_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonContains.html" target="_self">geos::geom::prep::PreparedPolygonContains</a></td><td class="desc">Computes the <code>contains</code> spatial relationship predicate for a <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html">PreparedPolygon</a> relative to all other <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> classes </td></tr>
<tr id="row_235_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonCovers.html" target="_self">geos::geom::prep::PreparedPolygonCovers</a></td><td class="desc">Computes the <code>covers</code> spatial relationship predicate for a <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html">PreparedPolygon</a> relative to all other <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> classes </td></tr>
<tr id="row_235_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonContainsProperly.html" target="_self">geos::geom::prep::PreparedPolygonContainsProperly</a></td><td class="desc">Computes the <code>containsProperly</code> spatial relationship predicate for <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html">PreparedPolygon</a>s relative to all other <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> classes </td></tr>
<tr id="row_235_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonIntersects.html" target="_self">geos::geom::prep::PreparedPolygonIntersects</a></td><td class="desc">Computes the <code>intersects</code> spatial relationship predicate for <a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html">PreparedPolygon</a>s relative to all other <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> classes </td></tr>
<tr id="row_236_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Profile.html" target="_self">geos::util::Profile</a></td><td class="desc"></td></tr>
<tr id="row_237_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Profiler.html" target="_self">geos::util::Profiler</a></td><td class="desc"></td></tr>
<tr id="row_238_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" target="_self">geos::triangulate::quadedge::QuadEdge</a></td><td class="desc">A class that represents the edge data structure which implements the quadedge algebra </td></tr>
<tr id="row_239_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_239_" class="arrow" onclick="toggleFolder('239_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeLocator.html" target="_self">geos::triangulate::quadedge::QuadEdgeLocator</a></td><td class="desc">An interface for classes which locate an edge in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html">QuadEdgeSubdivision</a> which either contains a given <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> V or is an edge of a triangle which contains V </td></tr>
<tr id="row_239_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1LastFoundQuadEdgeLocator.html" target="_self">geos::triangulate::quadedge::LastFoundQuadEdgeLocator</a></td><td class="desc">Locates <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>s in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html">QuadEdgeSubdivision</a>, optimizing the search by starting in the locality of the last edge found </td></tr>
<tr id="row_240_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html" target="_self">geos::triangulate::quadedge::QuadEdgeQuartet</a></td><td class="desc"></td></tr>
<tr id="row_241_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html" target="_self">geos::triangulate::quadedge::QuadEdgeSubdivision</a></td><td class="desc">A class that contains the <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdges</a> representing a planar subdivision that models a triangulation </td></tr>
<tr id="row_242_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Quadrant.html" target="_self">geos::geom::Quadrant</a></td><td class="desc">Utility functions for working with quadrants </td></tr>
<tr id="row_243_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1QuadtreeNestedRingTester.html" target="_self">geos::operation::valid::QuadtreeNestedRingTester</a></td><td class="desc">Tests whether any of a set of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using a <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html">Quadtree</a> index to speed up the comparisons </td></tr>
<tr id="row_244_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1RayCrossingCounter.html" target="_self">geos::algorithm::RayCrossingCounter</a></td><td class="desc">Counts the number of segments crossed by a horizontal ray extending to the right from a given point, in an incremental fashion </td></tr>
<tr id="row_245_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1RayCrossingCounterDD.html" target="_self">geos::algorithm::RayCrossingCounterDD</a></td><td class="desc">Counts the number of segments crossed by a horizontal ray extending to the right from a given point, in an incremental fashion </td></tr>
<tr id="row_246_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1intersection_1_1Rectangle.html" target="_self">geos::operation::intersection::Rectangle</a></td><td class="desc">Clipping rectangle </td></tr>
<tr id="row_247_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1predicate_1_1RectangleContains.html" target="_self">geos::operation::predicate::RectangleContains</a></td><td class="desc">Optimized implementation of spatial predicate "contains" for cases where the first Geometry is a rectangle </td></tr>
<tr id="row_248_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1intersection_1_1RectangleIntersection.html" target="_self">geos::operation::intersection::RectangleIntersection</a></td><td class="desc">Speed-optimized clipping of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> with a rectangle </td></tr>
<tr id="row_249_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1intersection_1_1RectangleIntersectionBuilder.html" target="_self">geos::operation::intersection::RectangleIntersectionBuilder</a></td><td class="desc">Rebuild geometries from subpaths left by clipping with a rectangle </td></tr>
<tr id="row_250_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1predicate_1_1RectangleIntersects.html" target="_self">geos::operation::predicate::RectangleIntersects</a></td><td class="desc">Optimized implementation of the "intersects" spatial predicate for cases where one Geometry is a rectangle </td></tr>
<tr id="row_251_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateComputer.html" target="_self">geos::operation::relate::RelateComputer</a></td><td class="desc">Computes the topological relationship between two Geometries </td></tr>
<tr id="row_252_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNodeGraph.html" target="_self">geos::operation::relate::RelateNodeGraph</a></td><td class="desc">Implements the simple graph of Nodes and <a class="el" href="classgeos_1_1geomgraph_1_1EdgeEnd.html" title="Models the end of an edge incident on a node. ">geomgraph::EdgeEnd</a> which is all that is required to determine topological relationships between Geometries </td></tr>
<tr id="row_253_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1RepeatedPointRemover.html" target="_self">geos::operation::valid::RepeatedPointRemover</a></td><td class="desc">Removes repeated, consecutive equal, coordinates from a CoordinateSequence </td></tr>
<tr id="row_254_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1RepeatedPointTester.html" target="_self">geos::operation::valid::RepeatedPointTester</a></td><td class="desc">Implements the appropriate checks for repeated points (consecutive identical coordinates) as defined in the JTS spec </td></tr>
<tr id="row_255_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1RightmostEdgeFinder.html" target="_self">geos::operation::buffer::RightmostEdgeFinder</a></td><td class="desc">A <a class="el" href="classgeos_1_1operation_1_1buffer_1_1RightmostEdgeFinder.html" title="A RightmostEdgeFinder find the geomgraph::DirectedEdge in a list which has the highest coordinate...">RightmostEdgeFinder</a> find the <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html" title="A directed EdgeEnd. ">geomgraph::DirectedEdge</a> in a list which has the highest coordinate, and which is oriented L to R at that point. (I.e. the right side is on the RHS of the edge.) </td></tr>
<tr id="row_256_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1RingClipper.html" target="_self">geos::operation::overlayng::RingClipper</a></td><td class="desc"></td></tr>
<tr id="row_257_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1RobustClipEnvelopeComputer.html" target="_self">geos::operation::overlayng::RobustClipEnvelopeComputer</a></td><td class="desc"></td></tr>
<tr id="row_258_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1RobustDeterminant.html" target="_self">geos::algorithm::RobustDeterminant</a></td><td class="desc">Implements an algorithm to compute the sign of a 2x2 determinant for double precision values robustly </td></tr>
<tr id="row_259_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_259_" class="arrow" onclick="toggleFolder('259_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><b>runtime_error</b></td><td class="desc"></td></tr>
<tr id="row_259_0_" class="even" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_259_0_" class="arrow" onclick="toggleFolder('259_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1GEOSException.html" target="_self">geos::util::GEOSException</a></td><td class="desc">Base class for all GEOS exceptions </td></tr>
<tr id="row_259_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1NotRepresentableException.html" target="_self">geos::algorithm::NotRepresentableException</a></td><td class="desc">Indicates that a <a class="el" href="classgeos_1_1algorithm_1_1HCoordinate.html" title="Represents a homogeneous coordinate in a 2-D coordinate space. ">HCoordinate</a> has been computed which is not representable on the Cartesian plane </td></tr>
<tr id="row_259_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1ParseException.html" target="_self">geos::io::ParseException</a></td><td class="desc">Notifies a parsing error </td></tr>
<tr id="row_259_0_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1LocateFailureException.html" target="_self">geos::triangulate::quadedge::LocateFailureException</a></td><td class="desc"></td></tr>
<tr id="row_259_0_3_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1AssertionFailedException.html" target="_self">geos::util::AssertionFailedException</a></td><td class="desc">Indicates a bug in GEOS code </td></tr>
<tr id="row_259_0_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1IllegalArgumentException.html" target="_self">geos::util::IllegalArgumentException</a></td><td class="desc">Indicates one or more illegal arguments </td></tr>
<tr id="row_259_0_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1IllegalStateException.html" target="_self">geos::util::IllegalStateException</a></td><td class="desc">Indicates an illegal state </td></tr>
<tr id="row_259_0_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1TopologyException.html" target="_self">geos::util::TopologyException</a></td><td class="desc">Indicates an invalid or inconsistent topological situation encountered during processing </td></tr>
<tr id="row_259_0_7_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1UnsupportedOperationException.html" target="_self">geos::util::UnsupportedOperationException</a></td><td class="desc">Indicates that the requested operation is unsupported </td></tr>
<tr id="row_260_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1predicate_1_1SegmentIntersectionTester.html" target="_self">geos::operation::predicate::SegmentIntersectionTester</a></td><td class="desc">Tests if any line segments in two sets of CoordinateSequences intersect </td></tr>
<tr id="row_261_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_261_" class="arrow" onclick="toggleFolder('261_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentIntersector.html" target="_self">geos::noding::SegmentIntersector</a></td><td class="desc">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> </td></tr>
<tr id="row_261_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1IntersectionAdder.html" target="_self">geos::noding::IntersectionAdder</a></td><td class="desc">Computes the intersections between two line segments in <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> and adds them to each string </td></tr>
<tr id="row_261_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1IntersectionFinderAdder.html" target="_self">geos::noding::IntersectionFinderAdder</a></td><td class="desc">Finds proper and interior intersections in a set of SegmentStrings, and adds them as nodes </td></tr>
<tr id="row_261_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1NodingIntersectionFinder.html" target="_self">geos::noding::NodingIntersectionFinder</a></td><td class="desc">Finds non-noded intersections in a set of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s, if any exist </td></tr>
<tr id="row_261_3_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html" target="_self">geos::noding::SegmentIntersectionDetector</a></td><td class="desc">Detects and records an intersection between two <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s, if one exists </td></tr>
<tr id="row_261_4_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snap_1_1SnappingIntersectionAdder.html" target="_self">geos::noding::snap::SnappingIntersectionAdder</a></td><td class="desc"></td></tr>
<tr id="row_261_5_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1SnapRoundingIntersectionAdder.html" target="_self">geos::noding::snapround::SnapRoundingIntersectionAdder</a></td><td class="desc"></td></tr>
<tr id="row_262_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html" target="_self">geos::geomgraph::index::SegmentIntersector</a></td><td class="desc">Computes the intersection of line segments, and adds the intersection to the edges containing the segments </td></tr>
<tr id="row_263_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentNode.html" target="_self">geos::noding::SegmentNode</a></td><td class="desc">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> </td></tr>
<tr id="row_264_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentNodeList.html" target="_self">geos::noding::SegmentNodeList</a></td><td class="desc">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> </td></tr>
<tr id="row_265_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1noding_1_1SegmentNodeLT.html" target="_self">geos::noding::SegmentNodeLT</a></td><td class="desc"></td></tr>
<tr id="row_266_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentPointComparator.html" target="_self">geos::noding::SegmentPointComparator</a></td><td class="desc">Implements a robust method of comparing the relative position of two points along the same segment </td></tr>
<tr id="row_267_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_267_" class="arrow" onclick="toggleFolder('267_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentSetMutualIntersector.html" target="_self">geos::noding::SegmentSetMutualIntersector</a></td><td class="desc">An intersector for the red-blue intersection problem </td></tr>
<tr id="row_267_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1MCIndexSegmentSetMutualIntersector.html" target="_self">geos::noding::MCIndexSegmentSetMutualIntersector</a></td><td class="desc">Intersects two sets of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentStrings</a> using a index based on <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html">MonotoneChains</a> and a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html">SpatialIndex</a> </td></tr>
<tr id="row_268_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_268_" class="arrow" onclick="toggleFolder('268_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentString.html" target="_self">geos::noding::SegmentString</a></td><td class="desc">An interface for classes which represent a sequence of contiguous line segments </td></tr>
<tr id="row_268_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1BasicSegmentString.html" target="_self">geos::noding::BasicSegmentString</a></td><td class="desc">Represents a list of contiguous line segments, and supports noding the segments </td></tr>
<tr id="row_268_1_" style="display:none;"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_268_1_" class="arrow" onclick="toggleFolder('268_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1NodableSegmentString.html" target="_self">geos::noding::NodableSegmentString</a></td><td class="desc">An interface for classes which support adding nodes to a segment string </td></tr>
<tr id="row_268_1_0_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html" target="_self">geos::noding::NodedSegmentString</a></td><td class="desc">Represents a list of contiguous line segments, and supports noding the segments </td></tr>
<tr id="row_269_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentStringUtil.html" target="_self">geos::noding::SegmentStringUtil</a></td><td class="desc">Utility methods for processing <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s </td></tr>
<tr id="row_270_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1sharedpaths_1_1SharedPathsOp.html" target="_self">geos::operation::sharedpaths::SharedPathsOp</a></td><td class="desc">Find shared paths among two linear Geometry objects </td></tr>
<tr id="row_271_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1ShortCircuitedGeometryVisitor.html" target="_self">geos::geom::util::ShortCircuitedGeometryVisitor</a></td><td class="desc">A visitor to <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> elements which can be short-circuited by a given condition </td></tr>
<tr id="row_272_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1SimpleGeometryPrecisionReducer.html" target="_self">geos::precision::SimpleGeometryPrecisionReducer</a></td><td class="desc">Reduces the precision of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> according to the supplied <a class="el" href="classgeos_1_1geom_1_1PrecisionModel.html">geom::PrecisionModel</a>, without attempting to preserve valid topology </td></tr>
<tr id="row_273_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1SimpleNestedRingTester.html" target="_self">geos::operation::valid::SimpleNestedRingTester</a></td><td class="desc">Tests whether any of a set of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using a simple O(n^2) comparison </td></tr>
<tr id="row_274_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRdistance.html" target="_self">geos::index::strtree::SimpleSTRdistance</a></td><td class="desc"></td></tr>
<tr id="row_275_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRpair.html" target="_self">geos::index::strtree::SimpleSTRpair</a></td><td class="desc"></td></tr>
<tr id="row_276_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1SnapIfNeededOverlayOp.html" target="_self">geos::operation::overlay::snap::SnapIfNeededOverlayOp</a></td><td class="desc">Performs an overlay operation using snapping and enhanced precision to improve the robustness of the result </td></tr>
<tr id="row_277_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1SnapOverlayOp.html" target="_self">geos::operation::overlay::snap::SnapOverlayOp</a></td><td class="desc">Performs an overlay operation using snapping and enhanced precision to improve the robustness of the result </td></tr>
<tr id="row_278_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snap_1_1SnappingPointIndex.html" target="_self">geos::noding::snap::SnappingPointIndex</a></td><td class="desc"></td></tr>
<tr id="row_279_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1SortedPackedIntervalRTree.html" target="_self">geos::index::intervalrtree::SortedPackedIntervalRTree</a></td><td class="desc">A static index on a set of 1-dimensional intervals, using an R-Tree packed based on the order of the interval midpoints </td></tr>
<tr id="row_280_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_280_" class="arrow" onclick="toggleFolder('280_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1SpatialIndex.html" target="_self">geos::index::SpatialIndex</a></td><td class="desc">Abstract class defines basic insertion and query operations supported by classes implementing spatial index algorithms </td></tr>
<tr id="row_280_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" target="_self">geos::index::quadtree::Quadtree</a></td><td class="desc">A <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" title="A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...">Quadtree</a> is a spatial index structure for efficient querying of 2D rectangles. If other kinds of spatial objects need to be indexed they can be represented by their envelopes </td></tr>
<tr id="row_280_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRtree.html" target="_self">geos::index::strtree::SimpleSTRtree</a></td><td class="desc">A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data </td></tr>
<tr id="row_280_2_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" target="_self">geos::index::strtree::STRtree</a></td><td class="desc">A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data </td></tr>
<tr id="row_281_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1StringTokenizer.html" target="_self">geos::io::StringTokenizer</a></td><td class="desc"></td></tr>
<tr id="row_282_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1index_1_1strtree_1_1SimpleSTRdistance_1_1STRpairQueueCompare.html" target="_self">geos::index::strtree::SimpleSTRdistance::STRpairQueueCompare</a></td><td class="desc"></td></tr>
<tr id="row_283_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1Subgraph.html" target="_self">geos::planargraph::Subgraph</a></td><td class="desc">A subgraph of a <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface. ">PlanarGraph</a> </td></tr>
<tr id="row_284_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1SubgraphDepthLocater.html" target="_self">geos::operation::buffer::SubgraphDepthLocater</a></td><td class="desc">Locates a subgraph inside a set of subgraphs, in order to determine the outside depth of the subgraph </td></tr>
<tr id="row_285_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineEvent.html" target="_self">geos::index::sweepline::SweepLineEvent</a></td><td class="desc"></td></tr>
<tr id="row_286_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineEvent.html" target="_self">geos::geomgraph::index::SweepLineEvent</a></td><td class="desc"></td></tr>
<tr id="row_287_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineEventLessThen.html" target="_self">geos::geomgraph::index::SweepLineEventLessThen</a></td><td class="desc"></td></tr>
<tr id="row_288_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1index_1_1sweepline_1_1SweepLineEventLessThen.html" target="_self">geos::index::sweepline::SweepLineEventLessThen</a></td><td class="desc"></td></tr>
<tr id="row_289_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_289_" class="arrow" onclick="toggleFolder('289_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineEventOBJ.html" target="_self">geos::geomgraph::index::SweepLineEventOBJ</a></td><td class="desc"></td></tr>
<tr id="row_289_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1MonotoneChain.html" target="_self">geos::geomgraph::index::MonotoneChain</a></td><td class="desc"></td></tr>
<tr id="row_289_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineSegment.html" target="_self">geos::geomgraph::index::SweepLineSegment</a></td><td class="desc"></td></tr>
<tr id="row_290_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineIndex.html" target="_self">geos::index::sweepline::SweepLineIndex</a></td><td class="desc">A sweepline implements a sorted index on a set of intervals </td></tr>
<tr id="row_291_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineInterval.html" target="_self">geos::index::sweepline::SweepLineInterval</a></td><td class="desc"></td></tr>
<tr id="row_292_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1SweeplineNestedRingTester.html" target="_self">geos::operation::valid::SweeplineNestedRingTester</a></td><td class="desc">Tests whether any of a set of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using an <a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineIndex.html">SweepLineIndex</a> to speed up the comparisons </td></tr>
<tr id="row_293_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_293_" class="arrow" onclick="toggleFolder('293_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineOverlapAction.html" target="_self">geos::index::sweepline::SweepLineOverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_293_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1SweeplineNestedRingTester_1_1OverlapAction.html" target="_self">geos::operation::valid::SweeplineNestedRingTester::OverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_294_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1TaggedLinesSimplifier.html" target="_self">geos::simplify::TaggedLinesSimplifier</a></td><td class="desc">Simplifies a collection of TaggedLineStrings, preserving topology (in the sense that no new intersections are introduced) </td></tr>
<tr id="row_295_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1TaggedLineString.html" target="_self">geos::simplify::TaggedLineString</a></td><td class="desc">Contains and owns a list of TaggedLineSegments </td></tr>
<tr id="row_296_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1TaggedLineStringSimplifier.html" target="_self">geos::simplify::TaggedLineStringSimplifier</a></td><td class="desc">Simplifies a <a class="el" href="classgeos_1_1simplify_1_1TaggedLineString.html" title="Contains and owns a list of TaggedLineSegments. ">TaggedLineString</a>, preserving topology (in the sense that no new intersections are introduced). Uses the recursive Douglas-Peucker algorithm </td></tr>
<tr id="row_297_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1TopologyLocation.html" target="_self">geos::geomgraph::TopologyLocation</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1TopologyLocation.html" title="A TopologyLocation is the labelling of a GraphComponent&#39;s topological relationship to a single Geomet...">TopologyLocation</a> is the labelling of a <a class="el" href="classgeos_1_1geomgraph_1_1GraphComponent.html" title="A GraphComponent is the parent class for the objects&#39; that form a graph. ">GraphComponent</a>'s topological relationship to a single Geometry </td></tr>
<tr id="row_298_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1TopologyPreservingSimplifier.html" target="_self">geos::simplify::TopologyPreservingSimplifier</a></td><td class="desc">Simplifies a geometry, ensuring that the result is a valid geometry having the same dimension and number of components as the input </td></tr>
<tr id="row_299_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1TopologyValidationError.html" target="_self">geos::operation::valid::TopologyValidationError</a></td><td class="desc">Contains information about the nature and location of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> validation error </td></tr>
<tr id="row_300_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Triangle.html" target="_self">geos::geom::Triangle</a></td><td class="desc">Represents a planar triangle, and provides methods for calculating various properties of triangles </td></tr>
<tr id="row_301_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html" target="_self">geos::geom::TrianglePredicate</a></td><td class="desc">Algorithms for computing values and predicates associated with triangles </td></tr>
<tr id="row_302_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1TriangleVisitor.html" target="_self">geos::triangulate::quadedge::TriangleVisitor</a></td><td class="desc">An interface for algorithms which process the triangles in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html">QuadEdgeSubdivision</a> </td></tr>
<tr id="row_303_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1UnaryUnionNG.html" target="_self">geos::operation::overlayng::UnaryUnionNG</a></td><td class="desc"></td></tr>
<tr id="row_304_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnaryUnionOp.html" target="_self">geos::operation::geounion::UnaryUnionOp</a></td><td class="desc">Unions a collection of Geometry or a single Geometry (which may be a collection) together </td></tr>
<tr id="row_305_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_305_" class="arrow" onclick="toggleFolder('305_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html" target="_self">geos::operation::geounion::UnionStrategy</a></td><td class="desc"></td></tr>
<tr id="row_305_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1ClassicUnionStrategy.html" target="_self">geos::operation::geounion::ClassicUnionStrategy</a></td><td class="desc">Implementation of <a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> that provides overlay using the first generation overlay routines </td></tr>
<tr id="row_305_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayNGRobust_1_1SRUnionStrategy.html" target="_self">geos::operation::overlayng::OverlayNGRobust::SRUnionStrategy</a></td><td class="desc"></td></tr>
<tr id="row_305_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1UnaryUnionNG_1_1NGUnionStrategy.html" target="_self">geos::operation::overlayng::UnaryUnionNG::NGUnionStrategy</a></td><td class="desc"></td></tr>
<tr id="row_306_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1Unload.html" target="_self">geos::io::Unload</a></td><td class="desc"></td></tr>
<tr id="row_307_"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_307_" class="arrow" onclick="toggleFolder('307_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><b>vector</b></td><td class="desc"></td></tr>
<tr id="row_307_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsList.html" target="_self">geos::index::strtree::ItemsList</a></td><td class="desc"></td></tr>
<tr id="row_307_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html" target="_self">geos::operation::geounion::GeometryListHolder</a></td><td class="desc">Helper class holding Geometries, part of which are held by reference others are held exclusively </td></tr>
<tr id="row_308_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html" target="_self">geos::triangulate::quadedge::Vertex</a></td><td class="desc">Models a site (node) in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html" title="A class that contains the QuadEdges representing a planar subdivision that models a triangulation...">QuadEdgeSubdivision</a> </td></tr>
<tr id="row_309_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1VoronoiDiagramBuilder.html" target="_self">geos::triangulate::VoronoiDiagramBuilder</a></td><td class="desc">A utility class which creates Voronoi Diagrams from collections of points </td></tr>
<tr id="row_310_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1WKBReader.html" target="_self">geos::io::WKBReader</a></td><td class="desc">Reads a Geometry from Well-Known Binary format </td></tr>
<tr id="row_311_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1WKBWriter.html" target="_self">geos::io::WKBWriter</a></td><td class="desc">Writes a Geometry into Well-Known Binary format </td></tr>
<tr id="row_312_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1WKTReader.html" target="_self">geos::io::WKTReader</a></td><td class="desc">WKT parser class; see also <a class="el" href="classgeos_1_1io_1_1WKTWriter.html" title="Outputs the textual representation of a Geometry. See also WKTReader. ">WKTWriter</a> </td></tr>
<tr id="row_313_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1WKTWriter.html" target="_self">geos::io::WKTWriter</a></td><td class="desc">Outputs the textual representation of a Geometry. See also <a class="el" href="classgeos_1_1io_1_1WKTReader.html" title="WKT parser class; see also WKTWriter. ">WKTReader</a> </td></tr>
<tr id="row_314_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1Writer.html" target="_self">geos::io::Writer</a></td><td class="desc"></td></tr>
</table>
</div><!-- directory -->
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.11
</small></address>
</body>
</html>