EVOLUTION-MANAGER
Edit File: annotated.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 List</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 class="current"><a href="annotated.html"><span>Class List</span></a></li> <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Class Members</span></a></li> </ul> </div> </div><!-- top --> <div class="header"> <div class="headertitle"> <div class="title">Class List</div> </div> </div><!--header--> <div class="contents"> <div class="textblock">Here are the classes, structs, unions and interfaces with brief descriptions:</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><span onclick="javascript:toggleLevel(5);">5</span>]</div><table class="directory"> <tr id="row_0_" class="even"><td class="entry"><img id="arr_0_" src="ftv2mlastnode.png" alt="\" width="16" height="22" onclick="toggleFolder('0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos.html" target="_self">geos</a></td><td class="desc">Basic namespace for all GEOS functionalities </td></tr> <tr id="row_0_0_"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1algorithm.html" target="_self">algorithm</a></td><td class="desc">Contains classes and interfaces implementing fundamental computational geometry algorithms </td></tr> <tr id="row_0_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_0_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_0_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>distance</b></td><td class="desc"></td></tr> <tr id="row_0_0_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_0_0_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">DistanceToPoint</a></td><td class="desc"></td></tr> <tr id="row_0_0_0_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1distance_1_1PointPairDistance.html" target="_self">PointPairDistance</a></td><td class="desc"></td></tr> <tr id="row_0_0_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_0_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_0_1_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1algorithm_1_1locate.html" target="_self">locate</a></td><td class="desc">Classes which determine the Location of points in geometries </td></tr> <tr id="row_0_0_1_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_0_1_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1PointOnGeometryLocator.html" target="_self">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_0_0_1_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1locate_1_1SimplePointInAreaLocator.html" target="_self">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_0_0_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1Angle.html" target="_self">Angle</a></td><td class="desc">Utility functions for working with angles </td></tr> <tr id="row_0_0_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1BoundaryNodeRule.html" target="_self">BoundaryNodeRule</a></td><td class="desc"></td></tr> <tr id="row_0_0_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1CentralEndpointIntersector.html" target="_self">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_0_0_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1Centroid.html" target="_self">Centroid</a></td><td class="desc"></td></tr> <tr id="row_0_0_6_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1CentroidArea.html" target="_self">CentroidArea</a></td><td class="desc">Computes the centroid of an area geometry </td></tr> <tr id="row_0_0_7_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1CentroidLine.html" target="_self">CentroidLine</a></td><td class="desc"></td></tr> <tr id="row_0_0_8_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1CentroidPoint.html" target="_self">CentroidPoint</a></td><td class="desc"></td></tr> <tr id="row_0_0_9_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1CGAlgorithms.html" target="_self">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_0_0_10_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1ConvexHull.html" target="_self">ConvexHull</a></td><td class="desc"></td></tr> <tr id="row_0_0_11_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1HCoordinate.html" target="_self">HCoordinate</a></td><td class="desc">Represents a homogeneous coordinate in a 2-D coordinate space </td></tr> <tr id="row_0_0_12_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1InteriorPointArea.html" target="_self">InteriorPointArea</a></td><td class="desc">Computes a point in the interior of an areal geometry </td></tr> <tr id="row_0_0_13_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1InteriorPointLine.html" target="_self">InteriorPointLine</a></td><td class="desc">Computes a point in the interior of an linear geometry </td></tr> <tr id="row_0_0_14_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1InteriorPointPoint.html" target="_self">InteriorPointPoint</a></td><td class="desc">Computes a point in the interior of an point geometry </td></tr> <tr id="row_0_0_15_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1LineIntersector.html" target="_self">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_0_0_16_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1MinimumDiameter.html" target="_self">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_0_0_17_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1NotRepresentableException.html" target="_self">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_0_0_18_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1PointLocator.html" target="_self">PointLocator</a></td><td class="desc">Computes the topological relationship (Location) of a single point to a Geometry </td></tr> <tr id="row_0_0_19_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1RayCrossingCounter.html" target="_self">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_0_0_20_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1algorithm_1_1RobustDeterminant.html" target="_self">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_0_1_" class="even"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_1_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1geom.html" target="_self">geom</a></td><td class="desc">Contains the <code><a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a></code> interface hierarchy and supporting classes </td></tr> <tr id="row_0_1_0_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_1_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_1_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>prep</b></td><td class="desc"></td></tr> <tr id="row_0_1_0_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1AbstractPreparedPolygonContains.html" target="_self">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_0_1_0_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1BasicPreparedGeometry.html" target="_self">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_0_1_0_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1PreparedGeometry.html" target="_self">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_0_1_0_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_0_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_0_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_0_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_0_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1PreparedPolygon.html" target="_self">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_0_1_0_8_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_0_9_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_0_10_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1PreparedPolygonCovers.html" target="_self">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_0_1_0_11_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1PreparedPolygonIntersects.html" target="_self">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_0_1_0_12_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1prep_1_1PreparedPolygonPredicate.html" target="_self">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_0_1_1_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_1_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_1_1_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1geom_1_1util.html" target="_self">util</a></td><td class="desc">Provides classes that parse and modify <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_0_1_1_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_1_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1CoordinateOperation.html" target="_self">CoordinateOperation</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">GeometryCombiner</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">GeometryEditor</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1GeometryEditorOperation.html" target="_self">GeometryEditorOperation</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">GeometryExtracter</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_1_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1LinearComponentExtracter.html" target="_self">LinearComponentExtracter</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_8_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">PointExtracter</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_9_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">PolygonExtracter</a></td><td class="desc"></td></tr> <tr id="row_0_1_1_10_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_1_1_11_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1SineStarFactory.html" target="_self">SineStarFactory</a></td><td class="desc"></td></tr> <tr id="row_0_1_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Coordinate.html" target="_self">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_0_1_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="structgeos_1_1geom_1_1CoordinateLessThen.html" target="_self">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_0_1_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1CoordinateArraySequence.html" target="_self">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_0_1_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1CoordinateArraySequenceFactory.html" target="_self">CoordinateArraySequenceFactory</a></td><td class="desc">Creates CoordinateSequences internally represented as an array of Coordinates </td></tr> <tr id="row_0_1_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1CoordinateFilter.html" target="_self">CoordinateFilter</a></td><td class="desc"></td></tr> <tr id="row_0_1_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1CoordinateList.html" target="_self">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_0_1_8_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1CoordinateSequence.html" target="_self">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_0_1_9_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1CoordinateSequenceFactory.html" target="_self">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_0_1_10_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1CoordinateSequenceFilter.html" target="_self">CoordinateSequenceFilter</a></td><td class="desc"></td></tr> <tr id="row_0_1_11_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Dimension.html" target="_self">Dimension</a></td><td class="desc">Constants representing the dimensions of a point, a curve and a surface </td></tr> <tr id="row_0_1_12_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Envelope.html" target="_self">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_0_1_13_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Geometry.html" target="_self">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_0_1_14_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1GeometryCollection.html" target="_self">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_0_1_15_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1GeometryComponentFilter.html" target="_self">GeometryComponentFilter</a></td><td class="desc"></td></tr> <tr id="row_0_1_16_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1GeometryFactory.html" target="_self">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_0_1_17_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1GeometryFilter.html" target="_self">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_0_1_18_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1GeometryList.html" target="_self">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_0_1_19_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1IntersectionMatrix.html" target="_self">IntersectionMatrix</a></td><td class="desc">Implementation of Dimensionally Extended Nine-Intersection Model (DE-9IM) matrix </td></tr> <tr id="row_0_1_20_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Lineal.html" target="_self">Lineal</a></td><td class="desc"></td></tr> <tr id="row_0_1_21_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1LinearRing.html" target="_self">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_0_1_22_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1LineSegment.html" target="_self">LineSegment</a></td><td class="desc"></td></tr> <tr id="row_0_1_23_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1LineString.html" target="_self">LineString</a></td><td class="desc"></td></tr> <tr id="row_0_1_24_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Location.html" target="_self">Location</a></td><td class="desc">Constants representing the location of a point relative to a geometry </td></tr> <tr id="row_0_1_25_" style="display:none;"><td class="entry"><img src="ftv2blank.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">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_0_1_26_" style="display:none;"><td class="entry"><img src="ftv2blank.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">MultiPoint</a></td><td class="desc"></td></tr> <tr id="row_0_1_27_" style="display:none;"><td class="entry"><img src="ftv2blank.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">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_0_1_28_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Point.html" target="_self">Point</a></td><td class="desc"></td></tr> <tr id="row_0_1_29_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Polygon.html" target="_self">Polygon</a></td><td class="desc">Represents a linear polygon, which may include holes </td></tr> <tr id="row_0_1_30_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Polygonal.html" target="_self">Polygonal</a></td><td class="desc"></td></tr> <tr id="row_0_1_31_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1PrecisionModel.html" target="_self">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_0_1_32_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Puntal.html" target="_self">Puntal</a></td><td class="desc"></td></tr> <tr id="row_0_1_33_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Triangle.html" target="_self">Triangle</a></td><td class="desc">Represents a planar triangle, and provides methods for calculating various properties of triangles </td></tr> <tr id="row_0_1_34_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1TrianglePredicate.html" target="_self">TrianglePredicate</a></td><td class="desc"></td></tr> <tr id="row_0_2_"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_2_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_2_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1geomgraph.html" target="_self">geomgraph</a></td><td class="desc">Contains classes that implement topology graphs </td></tr> <tr id="row_0_2_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_2_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_2_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>index</b></td><td class="desc"></td></tr> <tr id="row_0_2_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">MonotoneChain</a></td><td class="desc"></td></tr> <tr id="row_0_2_0_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_2_0_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1index_1_1SimpleSweepLineIntersector.html" target="_self">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_0_2_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1DirectedEdge.html" target="_self">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_0_2_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1DirectedEdgeStar.html" target="_self">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_0_2_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1Edge.html" target="_self">Edge</a></td><td class="desc"></td></tr> <tr id="row_0_2_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1EdgeEnd.html" target="_self">EdgeEnd</a></td><td class="desc">Models the end of an edge incident on a node </td></tr> <tr id="row_0_2_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1EdgeEndStar.html" target="_self">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_0_2_6_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1EdgeIntersection.html" target="_self">EdgeIntersection</a></td><td class="desc"></td></tr> <tr id="row_0_2_7_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1EdgeIntersectionList.html" target="_self">EdgeIntersectionList</a></td><td class="desc"></td></tr> <tr id="row_0_2_8_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1EdgeList.html" target="_self">EdgeList</a></td><td class="desc"></td></tr> <tr id="row_0_2_9_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1EdgeNodingValidator.html" target="_self">EdgeNodingValidator</a></td><td class="desc">Validates that a collection of SegmentStrings is correctly noded </td></tr> <tr id="row_0_2_10_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1EdgeRing.html" target="_self">EdgeRing</a></td><td class="desc"></td></tr> <tr id="row_0_2_11_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1GeometryGraph.html" target="_self">GeometryGraph</a></td><td class="desc"></td></tr> <tr id="row_0_2_12_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1GraphComponent.html" target="_self">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_0_2_13_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1Label.html" target="_self">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_0_2_14_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1Node.html" target="_self">Node</a></td><td class="desc"></td></tr> <tr id="row_0_2_15_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1PlanarGraph.html" target="_self">PlanarGraph</a></td><td class="desc">Represents a directed graph which is embeddable in a planar surface </td></tr> <tr id="row_0_2_16_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1Quadrant.html" target="_self">Quadrant</a></td><td class="desc"></td></tr> <tr id="row_0_2_17_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1geomgraph_1_1TopologyLocation.html" target="_self">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_0_3_" class="even"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_3_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1index.html" target="_self">index</a></td><td class="desc">Provides classes for various kinds of spatial indexes </td></tr> <tr id="row_0_3_0_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_3_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1index_1_1bintree.html" target="_self">bintree</a></td><td class="desc">Contains classes that implement a Binary <a class="el" href="classgeos_1_1index_1_1bintree_1_1Interval.html" title="Represents an (1-dimensional) closed interval on the Real number line. ">Interval</a> Tree index </td></tr> <tr id="row_0_3_0_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_0_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">Interval</a></td><td class="desc">Represents an (1-dimensional) closed interval on the Real number line </td></tr> <tr id="row_0_3_0_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_0_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_0_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1NodeBase.html" target="_self">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_0_3_0_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1bintree_1_1Root.html" target="_self">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_0_3_1_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_3_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_1_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1index_1_1chain.html" target="_self">chain</a></td><td class="desc">Contains classes that implement Monotone Chains </td></tr> <tr id="row_0_3_1_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_1_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_1_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">MonotoneChainOverlapAction</a></td><td class="desc"></td></tr> <tr id="row_0_3_1_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1chain_1_1MonotoneChainSelectAction.html" target="_self">MonotoneChainSelectAction</a></td><td class="desc"></td></tr> <tr id="row_0_3_2_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_3_2_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_2_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>intervalrtree</b></td><td class="desc"></td></tr> <tr id="row_0_3_2_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1intervalrtree_1_1SortedPackedIntervalRTree.html" target="_self">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_0_3_3_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_3_3_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_3_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1index_1_1quadtree.html" target="_self">quadtree</a></td><td class="desc">Contains classes that implement 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> spatial index </td></tr> <tr id="row_0_3_3_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_3_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_3_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_3_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_3_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1NodeBase.html" target="_self">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_0_3_3_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_3_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1quadtree_1_1Root.html" target="_self">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_0_3_4_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_3_4_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_4_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1index_1_1strtree.html" target="_self">strtree</a></td><td class="desc">Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree </td></tr> <tr id="row_0_3_4_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">AbstractNode</a></td><td class="desc">A node of the STR tree </td></tr> <tr id="row_0_3_4_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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 id="arr_0_3_4_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_4_1_')"/><img src="ftv2cl.png" alt="C" width="24" height="22" /><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" target="_self">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_3_4_1_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1AbstractSTRtree_1_1IntersectsOp.html" target="_self">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_0_3_4_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1Boundable.html" target="_self">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_0_3_4_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_3_4_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1ItemBoundable.html" target="_self">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_0_3_4_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">SIRtree</a></td><td class="desc">One-dimensional version of an STR-packed R-tree </td></tr> <tr id="row_0_3_4_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1strtree_1_1STRtree.html" target="_self">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_0_3_5_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_3_5_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_3_5_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1index_1_1sweepline.html" target="_self">sweepline</a></td><td class="desc">Contains classes which implement a sweepline algorithm for scanning geometric data structures </td></tr> <tr id="row_0_3_5_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1sweepline_1_1SweepLineIndex.html" target="_self">SweepLineIndex</a></td><td class="desc">A sweepline implements a sorted index on a set of intervals </td></tr> <tr id="row_0_3_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1ItemVisitor.html" target="_self">ItemVisitor</a></td><td class="desc">A visitor for items in an index </td></tr> <tr id="row_0_3_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1index_1_1SpatialIndex.html" target="_self">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_0_4_"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_4_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_4_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1io.html" target="_self">io</a></td><td class="desc">Contains the interfaces for converting JTS objects to and from other formats </td></tr> <tr id="row_0_4_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1io_1_1WKBConstants.html" target="_self">WKBConstants</a></td><td class="desc">Constant values used by the WKB format </td></tr> <tr id="row_0_4_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1io_1_1ParseException.html" target="_self">ParseException</a></td><td class="desc">Notifies a parsing error </td></tr> <tr id="row_0_4_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1io_1_1WKBReader.html" target="_self">WKBReader</a></td><td class="desc">Reads a Geometry from Well-Known Binary format </td></tr> <tr id="row_0_4_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1io_1_1WKBWriter.html" target="_self">WKBWriter</a></td><td class="desc">Writes a Geometry into Well-Known Binary format </td></tr> <tr id="row_0_4_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1io_1_1WKTReader.html" target="_self">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_0_4_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1io_1_1WKTWriter.html" target="_self">WKTWriter</a></td><td class="desc">Outputs the textual representation of a Geometry. See also <a class="el" href="classgeos_1_1io_1_1WKTReader.html" title="WKT parser class; see also WKTWriter. ">WKTReader</a> </td></tr> <tr id="row_0_5_" class="even"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_5_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_5_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>linearref</b></td><td class="desc"></td></tr> <tr id="row_0_5_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1ExtractLineByLocation.html" target="_self">ExtractLineByLocation</a></td><td class="desc"></td></tr> <tr id="row_0_5_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LengthIndexedLine.html" target="_self">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_0_5_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LengthIndexOfPoint.html" target="_self">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_0_5_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LengthLocationMap.html" target="_self">LengthLocationMap</a></td><td class="desc"></td></tr> <tr id="row_0_5_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LinearGeometryBuilder.html" target="_self">LinearGeometryBuilder</a></td><td class="desc"></td></tr> <tr id="row_0_5_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LinearIterator.html" target="_self">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_0_5_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LinearLocation.html" target="_self">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_0_5_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LocationIndexedLine.html" target="_self">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_0_5_8_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LocationIndexOfLine.html" target="_self">LocationIndexOfLine</a></td><td class="desc"></td></tr> <tr id="row_0_5_9_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1linearref_1_1LocationIndexOfPoint.html" target="_self">LocationIndexOfPoint</a></td><td class="desc"></td></tr> <tr id="row_0_6_"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_6_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_6_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1noding.html" target="_self">noding</a></td><td class="desc">Classes to compute nodings for arrangements of line segments and line segment sequences </td></tr> <tr id="row_0_6_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_6_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_6_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1noding_1_1snapround.html" target="_self">snapround</a></td><td class="desc">Contains classes to implement the Snap Rounding algorithm for noding linestrings </td></tr> <tr id="row_0_6_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">HotPixel</a></td><td class="desc">Implements a "hot pixel" as used in the Snap Rounding algorithm </td></tr> <tr id="row_0_6_0_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_6_0_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_6_0_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1noding_1_1snapround_1_1SimpleSnapRounder.html" target="_self">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_0_6_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1BasicSegmentString.html" target="_self">BasicSegmentString</a></td><td class="desc"></td></tr> <tr id="row_0_6_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1FastNodingValidator.html" target="_self">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_0_6_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1FastSegmentSetIntersectionFinder.html" target="_self">FastSegmentSetIntersectionFinder</a></td><td class="desc">Finds if two sets of <a class="el" href="">SegmentStrings</a>s intersect </td></tr> <tr id="row_0_6_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1IntersectionAdder.html" target="_self">IntersectionAdder</a></td><td class="desc"></td></tr> <tr id="row_0_6_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1IntersectionFinderAdder.html" target="_self">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_0_6_6_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1IteratedNoder.html" target="_self">IteratedNoder</a></td><td class="desc">Nodes a set of SegmentStrings completely </td></tr> <tr id="row_0_6_7_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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">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_0_6_8_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1MCIndexSegmentSetMutualIntersector.html" target="_self">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_0_6_9_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1NodableSegmentString.html" target="_self">NodableSegmentString</a></td><td class="desc">An interface for classes which support adding nodes to a segment string </td></tr> <tr id="row_0_6_10_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1NodedSegmentString.html" target="_self">NodedSegmentString</a></td><td class="desc">Represents a list of contiguous line segments, and supports noding the segments </td></tr> <tr id="row_0_6_11_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Noder.html" target="_self">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_0_6_12_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1NodingValidator.html" target="_self">NodingValidator</a></td><td class="desc"></td></tr> <tr id="row_0_6_13_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1Octant.html" target="_self">Octant</a></td><td class="desc">Methods for computing and working with octants of the Cartesian plane </td></tr> <tr id="row_0_6_14_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1OrientedCoordinateArray.html" target="_self">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_0_6_15_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1ScaledNoder.html" target="_self">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_0_6_16_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentIntersectionDetector.html" target="_self">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_0_6_17_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentIntersector.html" target="_self">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_0_6_18_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentNode.html" target="_self">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_0_6_19_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentNodeList.html" target="_self">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_0_6_20_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentPointComparator.html" target="_self">SegmentPointComparator</a></td><td class="desc"></td></tr> <tr id="row_0_6_21_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentSetMutualIntersector.html" target="_self">SegmentSetMutualIntersector</a></td><td class="desc">An intersector for the red-blue intersection problem </td></tr> <tr id="row_0_6_22_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentString.html" target="_self">SegmentString</a></td><td class="desc">An interface for classes which represent a sequence of contiguous line segments </td></tr> <tr id="row_0_6_23_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SegmentStringUtil.html" target="_self">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_0_6_24_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SimpleNoder.html" target="_self">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_0_6_25_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SingleInteriorIntersectionFinder.html" target="_self">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_0_6_26_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1SinglePassNoder.html" target="_self">SinglePassNoder</a></td><td class="desc"></td></tr> <tr id="row_0_7_" class="even"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_7_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1operation.html" target="_self">operation</a></td><td class="desc">Provides classes for implementing operations on geometries </td></tr> <tr id="row_0_7_0_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1operation_1_1buffer.html" target="_self">buffer</a></td><td class="desc">Provides classes for computing buffers of geometries </td></tr> <tr id="row_0_7_0_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">BufferBuilder</a></td><td class="desc">Builds the buffer geometry for a given input geometry and precision model </td></tr> <tr id="row_0_7_0_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">BufferInputLineSimplifier</a></td><td class="desc">Simplifies a buffer input line to remove concavities with shallow depth </td></tr> <tr id="row_0_7_0_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">BufferOp</a></td><td class="desc">Computes the buffer of a geometry, for both positive and negative buffer distances </td></tr> <tr id="row_0_7_0_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">BufferParameters</a></td><td class="desc">Contains the parameters which describe how a buffer should be constructed </td></tr> <tr id="row_0_7_0_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_0_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_0_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">OffsetCurveSetBuilder</a></td><td class="desc">Creates all the raw offset curves for a buffer of a Geometry </td></tr> <tr id="row_0_7_0_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">OffsetSegmentGenerator</a></td><td class="desc"></td></tr> <tr id="row_0_7_0_8_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">OffsetSegmentString</a></td><td class="desc">A dynamic list of the vertices in a constructed offset curve </td></tr> <tr id="row_0_7_0_9_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_0_10_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1buffer_1_1SubgraphDepthLocater.html" target="_self">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_0_7_1_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_1_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1operation_1_1distance.html" target="_self">distance</a></td><td class="desc">Provides classes for computing the distance between geometries </td></tr> <tr id="row_0_7_1_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_1_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1ConnectedElementPointFilter.html" target="_self">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_0_7_1_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_1_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1distance_1_1GeometryLocation.html" target="_self">GeometryLocation</a></td><td class="desc">Represents the location of a point on a Geometry </td></tr> <tr id="row_0_7_2_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_2_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_2_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>geounion</b></td><td class="desc"></td></tr> <tr id="row_0_7_2_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_2_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">CascadedUnion</a></td><td class="desc">Provides an efficient method of unioning a collection of Geometries </td></tr> <tr id="row_0_7_2_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_2_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_2_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1geounion_1_1UnaryUnionOp.html" target="_self">UnaryUnionOp</a></td><td class="desc"></td></tr> <tr id="row_0_7_3_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_3_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_3_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>intersection</b></td><td class="desc"></td></tr> <tr id="row_0_7_3_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">Rectangle</a></td><td class="desc">Clipping rectangle </td></tr> <tr id="row_0_7_3_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_3_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1intersection_1_1RectangleIntersectionBuilder.html" target="_self">RectangleIntersectionBuilder</a></td><td class="desc">Rebuild geometries from subpaths left by clipping with a rectangle </td></tr> <tr id="row_0_7_4_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_4_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_4_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1operation_1_1linemerge.html" target="_self">linemerge</a></td><td class="desc">Line merging package </td></tr> <tr id="row_0_7_4_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_4_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_4_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1LineMergeEdge.html" target="_self">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_0_7_4_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">LineMergeGraph</a></td><td class="desc">A planar graph of edges that is analyzed to sew the edges together </td></tr> <tr id="row_0_7_4_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">LineMerger</a></td><td class="desc">Sews together a set of fully noded LineStrings </td></tr> <tr id="row_0_7_4_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1linemerge_1_1LineSequencer.html" target="_self">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_0_7_5_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_5_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_5_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1operation_1_1overlay.html" target="_self">overlay</a></td><td class="desc">Contains classes that perform a topological overlay to compute boolean spatial functions </td></tr> <tr id="row_0_7_5_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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 id="arr_0_7_5_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_5_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>snap</b></td><td class="desc"></td></tr> <tr id="row_0_7_5_0_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1snap_1_1GeometrySnapper.html" target="_self">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_0_7_5_0_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1snap_1_1LineStringSnapper.html" target="_self">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_0_7_5_0_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1snap_1_1SnapIfNeededOverlayOp.html" target="_self">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_0_7_5_0_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1snap_1_1SnapOverlayOp.html" target="_self">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_0_7_5_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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 id="arr_0_7_5_1_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_5_1_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>validate</b></td><td class="desc"></td></tr> <tr id="row_0_7_5_1_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1validate_1_1FuzzyPointLocator.html" target="_self">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_0_7_5_1_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1validate_1_1OffsetPointGenerator.html" target="_self">OffsetPointGenerator</a></td><td class="desc">Generates points offset from both sides of all segments in a geometry </td></tr> <tr id="row_0_7_5_1_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1validate_1_1OverlayResultValidator.html" target="_self">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_0_7_5_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">EdgeSetNoder</a></td><td class="desc">Nodes a set of edges </td></tr> <tr id="row_0_7_5_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_5_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_5_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1MinimalEdgeRing.html" target="_self">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_0_7_5_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_5_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">OverlayOp</a></td><td class="desc">Computes the geometric overlay of two Geometry </td></tr> <tr id="row_0_7_5_8_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_5_9_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_5_10_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1overlay_1_1PolygonBuilder.html" target="_self">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_0_7_6_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_6_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_6_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>polygonize</b></td><td class="desc"></td></tr> <tr id="row_0_7_6_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_6_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1PolygonizeDirectedEdge.html" target="_self">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_0_7_6_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1PolygonizeGraph.html" target="_self">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_0_7_6_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1polygonize_1_1Polygonizer.html" target="_self">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_0_7_7_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_7_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_7_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>predicate</b></td><td class="desc"></td></tr> <tr id="row_0_7_7_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_7_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_7_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1predicate_1_1SegmentIntersectionTester.html" target="_self">SegmentIntersectionTester</a></td><td class="desc">Tests if any line segments in two sets of CoordinateSequences intersect </td></tr> <tr id="row_0_7_8_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_8_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_8_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1operation_1_1relate.html" target="_self">relate</a></td><td class="desc">Contains classes to implement the computation of the spatial relationships of <code>Geometry</code>s </td></tr> <tr id="row_0_7_8_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_8_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1EdgeEndBundle.html" target="_self">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_0_7_8_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1EdgeEndBundleStar.html" target="_self">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_0_7_8_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">RelateComputer</a></td><td class="desc">Computes the topological relationship between two Geometries </td></tr> <tr id="row_0_7_8_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1RelateNode.html" target="_self">RelateNode</a></td><td class="desc">Represents a node in the topological graph used to compute spatial relationships </td></tr> <tr id="row_0_7_8_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_8_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_8_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1relate_1_1RelateOp.html" target="_self">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_0_7_9_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_9_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_9_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>sharedpaths</b></td><td class="desc"></td></tr> <tr id="row_0_7_9_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1sharedpaths_1_1SharedPathsOp.html" target="_self">SharedPathsOp</a></td><td class="desc">Find shared paths among two linear Geometry objects </td></tr> <tr id="row_0_7_10_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_7_10_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_7_10_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1operation_1_1valid.html" target="_self">valid</a></td><td class="desc">Provides classes for testing the validity of geometries </td></tr> <tr id="row_0_7_10_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_6_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_7_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">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_0_7_10_8_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1operation_1_1valid_1_1TopologyValidationError.html" target="_self">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_0_7_11_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1GeometryGraphOperation.html" target="_self">GeometryGraphOperation</a></td><td class="desc">The base class for operations that require GeometryGraph </td></tr> <tr id="row_0_7_12_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1IsSimpleOp.html" target="_self">IsSimpleOp</a></td><td class="desc">Tests whether a Geometry is simple </td></tr> <tr id="row_0_8_"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_8_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_8_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1planargraph.html" target="_self">planargraph</a></td><td class="desc">Contains classes to implement a planar graph data structure </td></tr> <tr id="row_0_8_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_8_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_8_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1planargraph_1_1algorithm.html" target="_self">algorithm</a></td><td class="desc">Planargraph algorithms </td></tr> <tr id="row_0_8_0_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1algorithm_1_1ConnectedSubgraphFinder.html" target="_self">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_0_8_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1DirectedEdge.html" target="_self">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_0_8_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1DirectedEdgeStar.html" target="_self">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_0_8_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1Edge.html" target="_self">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_0_8_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1GraphComponent.html" target="_self">GraphComponent</a></td><td class="desc">The base class for all graph component classes </td></tr> <tr id="row_0_8_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1Node.html" target="_self">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_0_8_6_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1NodeMap.html" target="_self">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_0_8_7_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1PlanarGraph.html" target="_self">PlanarGraph</a></td><td class="desc">Represents a directed graph which is embeddable in a planar surface </td></tr> <tr id="row_0_8_8_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1planargraph_1_1Subgraph.html" target="_self">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_0_9_" class="even"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_9_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_9_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><a class="el" href="namespacegeos_1_1precision.html" target="_self">precision</a></td><td class="desc">Provides classes for manipulating the precision model of Geometries </td></tr> <tr id="row_0_9_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1precision_1_1CommonBits.html" target="_self">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_0_9_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1precision_1_1CommonBitsOp.html" target="_self">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_0_9_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1precision_1_1CommonBitsRemover.html" target="_self">CommonBitsRemover</a></td><td class="desc">Allow computing and removing common mantissa bits from one or more Geometries </td></tr> <tr id="row_0_9_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1precision_1_1EnhancedPrecisionOp.html" target="_self">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_0_9_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1precision_1_1GeometryPrecisionReducer.html" target="_self">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_0_9_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1precision_1_1SimpleGeometryPrecisionReducer.html" target="_self">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_0_10_"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_10_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_10_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>simplify</b></td><td class="desc"></td></tr> <tr id="row_0_10_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1simplify_1_1DouglasPeuckerLineSimplifier.html" target="_self">DouglasPeuckerLineSimplifier</a></td><td class="desc">Simplifies a linestring (sequence of points) using the standard Douglas-Peucker algorithm </td></tr> <tr id="row_0_10_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1simplify_1_1DouglasPeuckerSimplifier.html" target="_self">DouglasPeuckerSimplifier</a></td><td class="desc">Simplifies a Geometry using the standard Douglas-Peucker algorithm </td></tr> <tr id="row_0_10_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1simplify_1_1TaggedLineSegment.html" target="_self">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_0_10_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1simplify_1_1TaggedLinesSimplifier.html" target="_self">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_0_10_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1simplify_1_1TaggedLineString.html" target="_self">TaggedLineString</a></td><td class="desc">Contains and owns a list of TaggedLineSegments </td></tr> <tr id="row_0_10_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1simplify_1_1TaggedLineStringSimplifier.html" target="_self">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_0_10_6_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1simplify_1_1TopologyPreservingSimplifier.html" target="_self">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_0_11_" class="even"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_11_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_11_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>triangulate</b></td><td class="desc"></td></tr> <tr id="row_0_11_0_" style="display:none;"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img src="ftv2vertline.png" alt="|" width="16" height="22" /><img id="arr_0_11_0_" src="ftv2pnode.png" alt="o" width="16" height="22" onclick="toggleFolder('0_11_0_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>quadedge</b></td><td class="desc"></td></tr> <tr id="row_0_11_0_0_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1LastFoundQuadEdgeLocator.html" target="_self">LastFoundQuadEdgeLocator</a></td><td class="desc"></td></tr> <tr id="row_0_11_0_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">QuadEdge</a></td><td class="desc"></td></tr> <tr id="row_0_11_0_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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_1QuadEdgeLocator.html" target="_self">QuadEdgeLocator</a></td><td class="desc"></td></tr> <tr id="row_0_11_0_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">QuadEdgeSubdivision</a></td><td class="desc"></td></tr> <tr id="row_0_11_0_4_" style="display:none;"><td class="entry"><img src="ftv2blank.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="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">TriangleVisitor</a></td><td class="desc"></td></tr> <tr id="row_0_11_0_5_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1triangulate_1_1quadedge_1_1Vertex.html" target="_self">Vertex</a></td><td class="desc"></td></tr> <tr id="row_0_11_1_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1triangulate_1_1DelaunayTriangulationBuilder.html" target="_self">DelaunayTriangulationBuilder</a></td><td class="desc"></td></tr> <tr id="row_0_11_2_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1triangulate_1_1IncrementalDelaunayTriangulator.html" target="_self">IncrementalDelaunayTriangulator</a></td><td class="desc"></td></tr> <tr id="row_0_11_3_" style="display:none;"><td class="entry"><img src="ftv2blank.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_1triangulate_1_1VoronoiDiagramBuilder.html" target="_self">VoronoiDiagramBuilder</a></td><td class="desc"></td></tr> <tr id="row_0_12_"><td class="entry"><img src="ftv2blank.png" alt=" " width="16" height="22" /><img id="arr_0_12_" src="ftv2plastnode.png" alt="\" width="16" height="22" onclick="toggleFolder('0_12_')"/><img src="ftv2ns.png" alt="N" width="24" height="22" /><b>util</b></td><td class="desc"></td></tr> <tr id="row_0_12_0_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1AssertionFailedException.html" target="_self">AssertionFailedException</a></td><td class="desc">Indicates a bug in GEOS code </td></tr> <tr id="row_0_12_1_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1CoordinateArrayFilter.html" target="_self">CoordinateArrayFilter</a></td><td class="desc"></td></tr> <tr id="row_0_12_2_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1GeometricShapeFactory.html" target="_self">GeometricShapeFactory</a></td><td class="desc"></td></tr> <tr id="row_0_12_3_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1GEOSException.html" target="_self">GEOSException</a></td><td class="desc">Base class for all GEOS exceptions </td></tr> <tr id="row_0_12_4_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1IllegalArgumentException.html" target="_self">IllegalArgumentException</a></td><td class="desc">Indicates one or more illegal arguments </td></tr> <tr id="row_0_12_5_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1IllegalStateException.html" target="_self">IllegalStateException</a></td><td class="desc">Indicates an illegal state </td></tr> <tr id="row_0_12_6_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1Interrupt.html" target="_self">Interrupt</a></td><td class="desc"></td></tr> <tr id="row_0_12_7_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1TopologyException.html" target="_self">TopologyException</a></td><td class="desc">Indicates an invalid or inconsistent topological situation encountered during processing </td></tr> <tr id="row_0_12_8_" class="even" style="display:none;"><td class="entry"><img src="ftv2blank.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_1util_1_1UnsupportedOperationException.html" target="_self">UnsupportedOperationException</a></td><td class="desc">Indicates that the requested operation is unsupported </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>