EVOLUTION-MANAGER
Edit File: hierarchy.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.5"/> <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 style="padding-left: 0.5em;"> <div id="projectname">GEOS  <span id="projectnumber">3.5.0</span> </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.5 --> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li class="current"><a href="annotated.html"><span>Classes</span></a></li> <li><a href="files.html"><span>Files</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="annotated.html"><span>Class List</span></a></li> <li class="current"><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Class 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">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><span onclick="javascript:toggleLevel(4);">4</span>]</div><table class="directory"> <tr id="row_0_" class="even"><td class="entry"><img id="arr_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_0_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_0_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_1_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_2_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" target="_self">geos::index::bintree::Bintree</a></td><td class="desc">An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree </td></tr> <tr id="row_3_"><td class="entry"><img id="arr_3_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('3_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_3_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_3_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_4_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html" target="_self">geos::algorithm::BoundaryNodeRule</a></td><td class="desc"></td></tr> <tr id="row_5_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_6_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_7_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_8_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_9_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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">geomgraph::Node</a> </td></tr> <tr id="row_10_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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 <a class="el" href="">Polygonal</a> geometries. This algorithm is faster and likely more robust than the simple iterated approach of repeatedly unioning each polygon to a result geometry </td></tr> <tr id="row_11_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_12_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_13_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1algorithm_1_1Centroid.html" target="_self">geos::algorithm::Centroid</a></td><td class="desc"></td></tr> <tr id="row_14_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1algorithm_1_1CentroidArea.html" target="_self">geos::algorithm::CentroidArea</a></td><td class="desc">Computes the centroid of an area geometry </td></tr> <tr id="row_15_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1algorithm_1_1CentroidLine.html" target="_self">geos::algorithm::CentroidLine</a></td><td class="desc"></td></tr> <tr id="row_16_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1algorithm_1_1CentroidPoint.html" target="_self">geos::algorithm::CentroidPoint</a></td><td class="desc"></td></tr> <tr id="row_17_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1algorithm_1_1CGAlgorithms.html" target="_self">geos::algorithm::CGAlgorithms</a></td><td class="desc">Specifies and implements various fundamental Computational Geometric algorithms. The algorithms supplied in this class are robust for double-precision floating point </td></tr> <tr id="row_18_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_19_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_20_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_21_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_22_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_23_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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">geomgraph::GeometryGraph</a> representing an area (a <a class="el" href="">Polygon</a> or <a class="el" href="">MultiPolygon</a> ) is consistent with the OGC-SFS semantics for area geometries </td></tr> <tr id="row_24_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1algorithm_1_1ConvexHull.html" target="_self">geos::algorithm::ConvexHull</a></td><td class="desc"></td></tr> <tr id="row_25_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_26_" class="even"><td class="entry"><img id="arr_26_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('26_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1CoordinateFilter.html" target="_self">geos::geom::CoordinateFilter</a></td><td class="desc"></td></tr> <tr id="row_26_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1util_1_1CoordinateArrayFilter.html" target="_self">geos::util::CoordinateArrayFilter</a></td><td class="desc"></td></tr> <tr id="row_27_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_28_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_29_"><td class="entry"><img id="arr_29_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('29_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_29_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_30_" class="even"><td class="entry"><img id="arr_30_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('30_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_30_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_31_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1CoordinateSequenceFilter.html" target="_self">geos::geom::CoordinateSequenceFilter</a></td><td class="desc"></td></tr> <tr id="row_32_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1DelaunayTriangulationBuilder.html" target="_self">geos::triangulate::DelaunayTriangulationBuilder</a></td><td class="desc"></td></tr> <tr id="row_33_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1Dimension.html" target="_self">geos::geom::Dimension</a></td><td class="desc">Constants representing the dimensions of a point, a curve and a surface </td></tr> <tr id="row_34_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_35_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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 Distance based on a discretization of the input <a class="el" href="">Geometry</a> </td></tr> <tr id="row_36_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">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_37_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_38_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1index_1_1quadtree_1_1DoubleBits.html" target="_self">geos::index::quadtree::DoubleBits</a></td><td class="desc"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1DoubleBits.html" title="DoubleBits manipulates Double numbers by using bit manipulation and bit-field extraction. ">DoubleBits</a> manipulates Double numbers by using bit manipulation and bit-field extraction </td></tr> <tr id="row_39_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_40_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_41_"><td class="entry"><img id="arr_41_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('41_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_41_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_41_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_42_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_43_"><td class="entry"><img id="arr_43_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('43_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_43_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_43_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_44_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geomgraph_1_1EdgeIntersection.html" target="_self">geos::geomgraph::EdgeIntersection</a></td><td class="desc"></td></tr> <tr id="row_45_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geomgraph_1_1EdgeIntersectionList.html" target="_self">geos::geomgraph::EdgeIntersectionList</a></td><td class="desc"></td></tr> <tr id="row_46_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geomgraph_1_1EdgeList.html" target="_self">geos::geomgraph::EdgeList</a></td><td class="desc"></td></tr> <tr id="row_47_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_48_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_49_"><td class="entry"><img id="arr_49_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('49_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_49_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">edges</a> which may contain nodes of degree > 2 </td></tr> <tr id="row_49_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Edge</a>s with the property that no node has degree greater than 2 </td></tr> <tr id="row_50_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_51_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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 planargraph::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_52_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_53_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_54_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1linearref_1_1ExtractLineByLocation.html" target="_self">geos::linearref::ExtractLineByLocation</a></td><td class="desc"></td></tr> <tr id="row_55_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_56_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">SegmentStrings</a>s intersect </td></tr> <tr id="row_57_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_58_" class="even"><td class="entry"><img id="arr_58_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('58_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1util_1_1GeometricShapeFactory.html" target="_self">geos::util::GeometricShapeFactory</a></td><td class="desc"></td></tr> <tr id="row_58_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_"><td class="entry"><img id="arr_59_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('59_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_59_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('59_0_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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">}s </a></td></tr> <tr id="row_59_0_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_0_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html" target="_self">geos::geom::MultiPolygon</a></td><td class="desc">Models a collection of <a class="el" href="classgeos_1_1geom_1_1Polygon.html">Polygon</a>s </td></tr> <tr id="row_59_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_59_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('59_1_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1Lineal.html" target="_self">geos::geom::Lineal</a></td><td class="desc"></td></tr> <tr id="row_59_1_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_59_1_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('59_1_0_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_1_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1LinearRing.html" target="_self">geos::geom::LinearRing</a></td><td class="desc">Models an OGC SFS <code><a class="el" href="classgeos_1_1geom_1_1LinearRing.html" title="Models an OGC SFS LinearRing. ">LinearRing</a></code> </td></tr> <tr id="row_59_1_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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">}s </a></td></tr> <tr id="row_59_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_59_5_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('59_5_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1Polygonal.html" target="_self">geos::geom::Polygonal</a></td><td class="desc"></td></tr> <tr id="row_59_5_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html" target="_self">geos::geom::MultiPolygon</a></td><td class="desc">Models a collection of <a class="el" href="classgeos_1_1geom_1_1Polygon.html">Polygon</a>s </td></tr> <tr id="row_59_5_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_6_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_59_6_" src="ftv2plastnode.png" alt="\" width="16" height="22" onclick="toggleFolder('59_6_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1Puntal.html" target="_self">geos::geom::Puntal</a></td><td class="desc"></td></tr> <tr id="row_59_6_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_59_6_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_60_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryCombiner.html" target="_self">geos::geom::util::GeometryCombiner</a></td><td class="desc"></td></tr> <tr id="row_61_"><td class="entry"><img id="arr_61_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('61_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_61_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_61_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_62_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_63_"><td class="entry"><img id="arr_63_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('63_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_63_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_64_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_65_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_66_" class="even"><td class="entry"><img id="arr_66_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('66_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_66_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_66_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_66_2_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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. The elements of the list are DistanceOp::GeometryLocation </td></tr> <tr id="row_66_3_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_67_"><td class="entry"><img id="arr_67_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('67_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_67_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_67_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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#a694d50ad7d847328be1e9d4caad2373b" 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_68_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1GeometryList.html" target="_self">geos::geom::GeometryList</a></td><td class="desc">Manager of <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> pointers. Owns the Geometries </td></tr> <tr id="row_69_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_70_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_71_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Geometry</a> according to the supplied <a class="el" href="">PrecisionModel</a>, ensuring that the result is topologically valid </td></tr> <tr id="row_72_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Geometry</a> to another Geometry's vertices </td></tr> <tr id="row_73_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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">Geometry</a> into an output <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a>, possibly changing its structure and type(s) </td></tr> <tr id="row_74_" class="even"><td class="entry"><img id="arr_74_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('74_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_74_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_74_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_74_2_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_74_3_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_74_4_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_74_5_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_74_6_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_75_"><td class="entry"><img id="arr_75_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('75_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_75_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_75_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('75_0_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_75_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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" title="Represents a directed edge in a PlanarGraph. ">planargraph::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_75_0_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_75_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_75_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('75_1_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_75_1_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_75_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_76_" class="even"><td class="entry"><img id="arr_76_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('76_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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' that form a graph. ">GraphComponent</a> is the parent class for the objects' that form a graph </td></tr> <tr id="row_76_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_76_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_76_1_" src="ftv2plastnode.png" alt="\" width="16" height="22" onclick="toggleFolder('76_1_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geomgraph_1_1Node.html" target="_self">geos::geomgraph::Node</a></td><td class="desc"></td></tr> <tr id="row_76_1_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_77_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_78_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_79_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1IncrementalDelaunayTriangulator.html" target="_self">geos::triangulate::IncrementalDelaunayTriangulator</a></td><td class="desc"></td></tr> <tr id="row_80_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">LinearRing</a>s are nested inside another ring in the set, using a spatial index to speed up the comparisons </td></tr> <tr id="row_81_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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 </td></tr> <tr id="row_82_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_83_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_84_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1util_1_1Interrupt.html" target="_self">geos::util::Interrupt</a></td><td class="desc"></td></tr> <tr id="row_85_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_86_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_87_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_88_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_89_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_90_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_91_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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>isValid()</code> method for <a class="el" href="">Geometry</a>s </td></tr> <tr id="row_92_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_93_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_94_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_95_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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>. This class supports labels for relationships to two <code>Geometry</code>s, which is sufficient for algorithms for binary operations </td></tr> <tr id="row_96_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Geometry</a> using the length along the line as the index. Negative length values are taken as measured in the reverse direction from the end of the geometry. Out-of-range index values are handled by clamping them to the valid range of values. Non-simple lines (i.e. which loop back to cross or touch themselves) are supported </td></tr> <tr id="row_97_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_98_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1linearref_1_1LengthLocationMap.html" target="_self">geos::linearref::LengthLocationMap</a></td><td class="desc"></td></tr> <tr id="row_99_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1linearref_1_1LinearGeometryBuilder.html" target="_self">geos::linearref::LinearGeometryBuilder</a></td><td class="desc"></td></tr> <tr id="row_100_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_101_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">LineString</a> or <a class="el" href="">MultiLineString</a> </td></tr> <tr id="row_102_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_103_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_104_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_105_"><td class="entry"><img id="arr_105_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('105_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_105_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_106_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_107_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_108_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1Location.html" target="_self">geos::geom::Location</a></td><td class="desc">Constants representing the location of a point relative to a geometry </td></tr> <tr id="row_109_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Geometry</a> using <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html">LinearLocation</a>s as the index </td></tr> <tr id="row_110_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1linearref_1_1LocationIndexOfLine.html" target="_self">geos::linearref::LocationIndexOfLine</a></td><td class="desc"></td></tr> <tr id="row_111_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1linearref_1_1LocationIndexOfPoint.html" target="_self">geos::linearref::LocationIndexOfPoint</a></td><td class="desc"></td></tr> <tr id="row_112_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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">SegmentString</a>s in a <a class="el" href="">SpatialIndex</a> containing <a class="el" href="">MonotoneChain</a>s to a given <a class="el" href="classgeos_1_1noding_1_1snapround_1_1HotPixel.html">HotPixel</a> </td></tr> <tr id="row_113_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_114_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_115_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_116_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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">MonotoneChain</a>s for sequences of <a class="el" href="">Coordinate</a>s </td></tr> <tr id="row_117_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChainOverlapAction.html" target="_self">geos::index::chain::MonotoneChainOverlapAction</a></td><td class="desc"></td></tr> <tr id="row_118_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_119_"><td class="entry"><img id="arr_119_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('119_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr> <tr id="row_119_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr> <tr id="row_119_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr> <tr id="row_120_" class="even"><td class="entry"><img id="arr_120_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('120_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_120_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_120_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_121_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_122_" class="even"><td class="entry"><img id="arr_122_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('122_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_122_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_122_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_122_2_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_122_2_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('122_2_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1noding_1_1SinglePassNoder.html" target="_self">geos::noding::SinglePassNoder</a></td><td class="desc"></td></tr> <tr id="row_122_2_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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" title="Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...">index::chain::MonotoneChain</a> and a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html" title="Abstract class defines basic insertion and query operations supported by classes implementing spatial...">index::SpatialIndex</a> </td></tr> <tr id="row_122_2_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_122_3_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_122_4_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1noding_1_1snapround_1_1SimpleSnapRounder.html" target="_self">geos::noding::snapround::SimpleSnapRounder</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">SegmentString</a>s </td></tr> <tr id="row_123_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1noding_1_1NodingValidator.html" target="_self">geos::noding::NodingValidator</a></td><td class="desc"></td></tr> <tr id="row_124_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_125_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_126_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_127_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_128_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_129_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetSegmentString.html" target="_self">geos::operation::buffer::OffsetSegmentString</a></td><td class="desc">A dynamic list of the vertices in a constructed offset curve </td></tr> <tr id="row_130_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_131_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_132_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="structgeos_1_1operation_1_1overlay_1_1overlayOp.html" target="_self">geos::operation::overlay::overlayOp</a></td><td class="desc"><a class="el" href="classgeos_1_1operation_1_1overlay_1_1OverlayOp.html#a7edc8d4f6460dad9d12359c15f3f8325">OverlayOp::overlayOp</a> Adapter for use with geom::BinaryOp </td></tr> <tr id="row_133_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_134_" class="even"><td class="entry"><img id="arr_134_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('134_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_134_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_134_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_135_"><td class="entry"><img id="arr_135_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('135_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_135_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" target="_self">geos::geomgraph::GeometryGraph</a></td><td class="desc"></td></tr> <tr id="row_136_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_137_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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 <a class="el" href="">Puntal</a> geometry with another arbitrary <a class="el" href="">Geometry</a> </td></tr> <tr id="row_138_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_139_"><td class="entry"><img id="arr_139_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('139_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Location</a> of points in <a class="el" href="">Polygon</a> or <a class="el" href="">MultiPolygon</a> geometries </td></tr> <tr id="row_139_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Coordinate</a>s relative to a <a class="el" href="">Polygon</a> or <a class="el" href="">MultiPolygon</a> geometry, using indexing for efficiency </td></tr> <tr id="row_139_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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 an areal <a class="el" href="">Geometry</a>, using a simple O(n) algorithm </td></tr> <tr id="row_140_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_141_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_142_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_143_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_144_" class="even"><td class="entry"><img id="arr_144_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('144_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_144_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_144_0_" src="ftv2plastnode.png" alt="\" width="16" height="22" onclick="toggleFolder('144_0_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_144_0_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_144_0_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_144_0_2_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_145_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_146_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_147_"><td class="entry"><img id="arr_147_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('147_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_147_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_147_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('147_0_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_147_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_147_0_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_147_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_147_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_148_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" target="_self">geos::triangulate::quadedge::QuadEdge</a></td><td class="desc"></td></tr> <tr id="row_149_"><td class="entry"><img id="arr_149_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('149_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeLocator.html" target="_self">geos::triangulate::quadedge::QuadEdgeLocator</a></td><td class="desc"></td></tr> <tr id="row_149_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1LastFoundQuadEdgeLocator.html" target="_self">geos::triangulate::quadedge::LastFoundQuadEdgeLocator</a></td><td class="desc"></td></tr> <tr id="row_150_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html" target="_self">geos::triangulate::quadedge::QuadEdgeSubdivision</a></td><td class="desc"></td></tr> <tr id="row_151_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geomgraph_1_1Quadrant.html" target="_self">geos::geomgraph::Quadrant</a></td><td class="desc"></td></tr> <tr id="row_152_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">LinearRing</a>s are nested inside another ring in the set, using a <a class="el" href="">Quadtree</a> index to speed up the comparisons </td></tr> <tr id="row_153_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_154_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_155_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_156_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Geometry</a> with a rectangle </td></tr> <tr id="row_157_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_158_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_159_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_160_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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 geomgraph::NodeMap 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_161_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_162_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_163_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_164_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_165_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_166_" class="even"><td class="entry"><img id="arr_166_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('166_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_166_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1noding_1_1IntersectionAdder.html" target="_self">geos::noding::IntersectionAdder</a></td><td class="desc"></td></tr> <tr id="row_166_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_166_2_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_166_3_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1noding_1_1SingleInteriorIntersectionFinder.html" target="_self">geos::noding::SingleInteriorIntersectionFinder</a></td><td class="desc">Finds an interior intersection in a set of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html" title="An interface for classes which represent a sequence of contiguous line segments. ">SegmentString</a>, if one exists. Only the first intersection found is reported </td></tr> <tr id="row_167_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_168_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_169_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1noding_1_1SegmentPointComparator.html" target="_self">geos::noding::SegmentPointComparator</a></td><td class="desc"></td></tr> <tr id="row_170_" class="even"><td class="entry"><img id="arr_170_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('170_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_170_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">SegmentStrings</a> using a index based on <a class="el" href="">MonotoneChain</a>s and a <a class="el" href="">SpatialIndex</a> </td></tr> <tr id="row_171_"><td class="entry"><img id="arr_171_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('171_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_171_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1noding_1_1BasicSegmentString.html" target="_self">geos::noding::BasicSegmentString</a></td><td class="desc"></td></tr> <tr id="row_171_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_171_1_" src="ftv2plastnode.png" alt="\" width="16" height="22" onclick="toggleFolder('171_1_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_171_1_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_172_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_173_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_174_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_175_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Geometry</a> according to the supplied <a class="el" href="">PrecisionModel</a>, without attempting to preserve valid topology </td></tr> <tr id="row_176_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_177_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">LinearRing</a>s are nested inside another ring in the set, using a simple O(n^2) comparison </td></tr> <tr id="row_178_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_179_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_180_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_181_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_182_" class="even"><td class="entry"><img id="arr_182_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('182_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_182_0_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_182_1_" style="display:none;"><td class="entry"><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_183_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_184_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_185_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_186_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">LinearRing</a>s are nested inside another ring in the set, using an <a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineIndex.html" title="A sweepline implements a sorted index on a set of intervals. ">index::sweepline::SweepLineIndex</a> to speed up the comparisons </td></tr> <tr id="row_187_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_188_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_189_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_190_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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'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' that form a graph. ">GraphComponent</a>'s topological relationship to a single Geometry </td></tr> <tr id="row_191_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_192_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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="">Geometry</a> validation error </td></tr> <tr id="row_193_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_194_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html" target="_self">geos::geom::TrianglePredicate</a></td><td class="desc"></td></tr> <tr id="row_195_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1TriangleVisitor.html" target="_self">geos::triangulate::quadedge::TriangleVisitor</a></td><td class="desc"></td></tr> <tr id="row_196_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnaryUnionOp.html" target="_self">geos::operation::geounion::UnaryUnionOp</a></td><td class="desc"></td></tr> <tr id="row_197_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html" target="_self">geos::triangulate::quadedge::Vertex</a></td><td class="desc"></td></tr> <tr id="row_198_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1triangulate_1_1VoronoiDiagramBuilder.html" target="_self">geos::triangulate::VoronoiDiagramBuilder</a></td><td class="desc"></td></tr> <tr id="row_199_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_200_" class="even"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_201_"><td class="entry"><img src="ftv2node.png" alt="o" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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_202_" class="even"><td class="entry"><img src="ftv2lastnode.png" alt="\" width="16" height="22" /><img src="ftv2cl.png" alt="C" width="24" height="22" /><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> </table> </div><!-- directory --> </div><!-- contents --> <!-- start footer part --> <hr class="footer"/><address class="footer"><small> Generated by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> </a> 1.8.5 </small></address> </body> </html>