geos_390_docs/annotated.html

560 lines
216 KiB
HTML

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.11"/>
<title>GEOS: Class 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 id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">GEOS
&#160;<span id="projectnumber">3.9.1dev</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.11 -->
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main&#160;Page</span></a></li>
<li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li class="current"><a href="annotated.html"><span>Class&#160;List</span></a></li>
<li><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;Members</span></a></li>
</ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">Class 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"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_0_" class="arrow" onclick="toggleFolder('0_')">&#9660;</span><span class="icona"><span class="icon">N</span></span><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"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_0_" class="arrow" onclick="toggleFolder('0_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_0_0_" class="arrow" onclick="toggleFolder('0_0_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1algorithm_1_1construct.html" target="_self">construct</a></td><td class="desc"></td></tr>
<tr id="row_0_0_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_0_0_0_" class="arrow" onclick="toggleFolder('0_0_0_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle.html" target="_self">LargestEmptyCircle</a></td><td class="desc"></td></tr>
<tr id="row_0_0_0_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1LargestEmptyCircle_1_1Cell.html" target="_self">Cell</a></td><td class="desc"></td></tr>
<tr id="row_0_0_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_0_0_1_" class="arrow" onclick="toggleFolder('0_0_0_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1MaximumInscribedCircle.html" target="_self">MaximumInscribedCircle</a></td><td class="desc"></td></tr>
<tr id="row_0_0_0_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1construct_1_1MaximumInscribedCircle_1_1Cell.html" target="_self">Cell</a></td><td class="desc"></td></tr>
<tr id="row_0_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_0_1_" class="arrow" onclick="toggleFolder('0_0_1_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1algorithm_1_1distance.html" target="_self">distance</a></td><td class="desc">Classes to compute distance metrics between geometries </td></tr>
<tr id="row_0_0_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html" target="_self">DiscreteFrechetDistance</a></td><td class="desc">An algorithm for computing a distance metric which is an approximation to the Frechet <a class="el" href="classgeos_1_1algorithm_1_1Distance.html" title="Functions to compute distance between basic geometric structures. ">Distance</a> based on a discretization of the input <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> </td></tr>
<tr id="row_0_0_1_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_0_1_1_" class="arrow" onclick="toggleFolder('0_0_1_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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 <a class="el" href="classgeos_1_1algorithm_1_1Distance.html" title="Functions to compute distance between basic geometric structures. ">Distance</a> based on a discretization of the input <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> </td></tr>
<tr id="row_0_0_1_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteHausdorffDistance_1_1MaxDensifiedByFractionDistanceFilter.html" target="_self">MaxDensifiedByFractionDistanceFilter</a></td><td class="desc"></td></tr>
<tr id="row_0_0_1_1_1_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteHausdorffDistance_1_1MaxPointDistanceFilter.html" target="_self">MaxPointDistanceFilter</a></td><td class="desc"></td></tr>
<tr id="row_0_0_1_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DistanceToPoint.html" target="_self">DistanceToPoint</a></td><td class="desc"></td></tr>
<tr id="row_0_0_1_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1PointPairDistance.html" target="_self">PointPairDistance</a></td><td class="desc"></td></tr>
<tr id="row_0_0_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_0_2_" class="arrow" onclick="toggleFolder('0_0_2_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_2_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_0_2_0_" class="arrow" onclick="toggleFolder('0_0_2_0_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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="classgeos_1_1geom_1_1Coordinate.html">Coordinates</a> relative to an areal geometry, using indexing for efficiency </td></tr>
<tr id="row_0_0_2_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator_1_1IntervalIndexedGeometry.html" target="_self">IntervalIndexedGeometry</a></td><td class="desc"></td></tr>
<tr id="row_0_0_2_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator_1_1SegmentVisitor.html" target="_self">SegmentVisitor</a></td><td class="desc"></td></tr>
<tr id="row_0_0_2_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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="namespacegeos_1_1geom.html#ae55a225cd843a6b153a7b6ca5a4707c8">Location</a> of points in <a class="el" href="classgeos_1_1geom_1_1Polygon.html">Polygon</a> or <a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html">MultiPolygon</a> geometries </td></tr>
<tr id="row_0_0_2_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1locate_1_1SimplePointInAreaLocator.html" target="_self">SimplePointInAreaLocator</a></td><td class="desc">Computes the location of points relative to a polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a>, using a simple <code>O(n)</code> algorithm </td></tr>
<tr id="row_0_0_3_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Area.html" target="_self">Area</a></td><td class="desc"></td></tr>
<tr id="row_0_0_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1BoundaryNodeRule.html" target="_self">BoundaryNodeRule</a></td><td class="desc">An interface for rules which determine whether node points which are in boundaries of lineal geometry components are in the boundary of the parent geometry collection </td></tr>
<tr id="row_0_0_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_7_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Centroid.html" target="_self">Centroid</a></td><td class="desc">Computes the centroid of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> of any dimension </td></tr>
<tr id="row_0_0_8_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1CGAlgorithmsDD.html" target="_self">CGAlgorithmsDD</a></td><td class="desc">Implements basic computational geometry algorithms using extended precision float-point arithmetic </td></tr>
<tr id="row_0_0_9_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1ConvexHull.html" target="_self">ConvexHull</a></td><td class="desc">Computes the convex hull of a Geometry </td></tr>
<tr id="row_0_0_10_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Distance.html" target="_self">Distance</a></td><td class="desc">Functions to compute distance between basic geometric structures </td></tr>
<tr id="row_0_0_11_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1InteriorPointArea.html" target="_self">InteriorPointArea</a></td><td class="desc">Computes a point in the interior of an areal geometry. The point will lie in the geometry interior in all except certain pathological cases </td></tr>
<tr id="row_0_0_13_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Intersection.html" target="_self">Intersection</a></td><td class="desc">Computes the intersection point of two lines. If the lines are parallel or collinear this case is detected and <code>null</code> is returned </td></tr>
<tr id="row_0_0_16_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Length.html" target="_self">Length</a></td><td class="desc">Functions for computing length </td></tr>
<tr id="row_0_0_17_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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_18_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1MinimumBoundingCircle.html" target="_self">MinimumBoundingCircle</a></td><td class="desc"></td></tr>
<tr id="row_0_0_19_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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_20_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1NotRepresentableException.html" target="_self">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_21_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1Orientation.html" target="_self">Orientation</a></td><td class="desc">Functions to compute the orientation of basic geometric structures including point triplets (triangles) and rings </td></tr>
<tr id="row_0_0_22_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1PointInRing.html" target="_self">PointInRing</a></td><td class="desc"></td></tr>
<tr id="row_0_0_23_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1PointLocation.html" target="_self">PointLocation</a></td><td class="desc">Functions for locating points within basic geometric structures such as lines and rings </td></tr>
<tr id="row_0_0_24_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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_25_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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_26_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1RayCrossingCounterDD.html" target="_self">RayCrossingCounterDD</a></td><td class="desc">Counts the number of segments crossed by a horizontal ray extending to the right from a given point, in an incremental fashion </td></tr>
<tr id="row_0_0_27_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_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_0_28_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1algorithm_1_1SimplePointInRing.html" target="_self">SimplePointInRing</a></td><td class="desc"></td></tr>
<tr id="row_0_1_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_1_" class="arrow" onclick="toggleFolder('0_1_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1detail.html" target="_self">detail</a></td><td class="desc"></td></tr>
<tr id="row_0_1_0_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1detail_1_1__Unique__if.html" target="_self">_Unique_if</a></td><td class="desc"></td></tr>
<tr id="row_0_1_1_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1detail_1_1__Unique__if_3_01T[]_4.html" target="_self">_Unique_if&lt; T[]&gt;</a></td><td class="desc"></td></tr>
<tr id="row_0_1_2_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1detail_1_1__Unique__if_3_01T[N]_4.html" target="_self">_Unique_if&lt; T[N]&gt;</a></td><td class="desc"></td></tr>
<tr id="row_0_2_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_2_" class="arrow" onclick="toggleFolder('0_2_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1edgegraph.html" target="_self">edgegraph</a></td><td class="desc"></td></tr>
<tr id="row_0_2_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraph.html" target="_self">EdgeGraph</a></td><td class="desc"></td></tr>
<tr id="row_0_2_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1EdgeGraphBuilder.html" target="_self">EdgeGraphBuilder</a></td><td class="desc"></td></tr>
<tr id="row_0_2_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1HalfEdge.html" target="_self">HalfEdge</a></td><td class="desc"></td></tr>
<tr id="row_0_2_3_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1edgegraph_1_1MarkHalfEdge.html" target="_self">MarkHalfEdge</a></td><td class="desc"></td></tr>
<tr id="row_0_3_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_3_" class="arrow" onclick="toggleFolder('0_3_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1geom.html" target="_self">geom</a></td><td class="desc"></td></tr>
<tr id="row_0_3_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_3_0_" class="arrow" onclick="toggleFolder('0_3_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1geom_1_1prep.html" target="_self">prep</a></td><td class="desc">Contains classes and interfaces implementing algorithms that optimize the performance of repeated calls to specific geometric operations </td></tr>
<tr id="row_0_3_0_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_3_0_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_3_0_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_3_0_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedGeometryFactory.html" target="_self">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_3_0_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineString.html" target="_self">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_3_0_5_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineStringDistance.html" target="_self">PreparedLineStringDistance</a></td><td class="desc"></td></tr>
<tr id="row_0_3_0_6_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineStringIntersects.html" target="_self">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_3_0_7_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedLineStringNearestPoints.html" target="_self">PreparedLineStringNearestPoints</a></td><td class="desc"></td></tr>
<tr id="row_0_3_0_8_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPoint.html" target="_self">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_3_0_9_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygon.html" target="_self">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_3_0_10_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonContains.html" target="_self">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_3_0_11_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonContainsProperly.html" target="_self">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_3_0_12_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonCovers.html" target="_self">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_3_0_13_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonDistance.html" target="_self">PreparedPolygonDistance</a></td><td class="desc"></td></tr>
<tr id="row_0_3_0_14_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1prep_1_1PreparedPolygonIntersects.html" target="_self">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_3_0_15_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_3_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_3_1_" class="arrow" onclick="toggleFolder('0_3_1_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_3_1_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1ComponentCoordinateExtracter.html" target="_self">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_3_1_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_3_1_2_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_3_1_2_" class="arrow" onclick="toggleFolder('0_3_1_2_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1Densifier.html" target="_self">Densifier</a></td><td class="desc"></td></tr>
<tr id="row_0_3_1_2_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1Densifier_1_1DensifyTransformer.html" target="_self">DensifyTransformer</a></td><td class="desc"></td></tr>
<tr id="row_0_3_1_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryCombiner.html" target="_self">GeometryCombiner</a></td><td class="desc">Combines <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a> to produce a <a class="el" href="classgeos_1_1geom_1_1GeometryCollection.html" title="Represents a collection of heterogeneous Geometry objects. ">GeometryCollection</a> of the most appropriate type </td></tr>
<tr id="row_0_3_1_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1GeometryEditor.html" target="_self">GeometryEditor</a></td><td class="desc"></td></tr>
<tr id="row_0_3_1_5_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_3_1_6_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_3_1_6_" class="arrow" onclick="toggleFolder('0_3_1_6_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_3_1_6_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1util_1_1GeometryExtracter_1_1Extracter.html" target="_self">Extracter</a></td><td class="desc"></td></tr>
<tr id="row_0_3_1_7_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> into an output <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a>, possibly changing its structure and type(s) </td></tr>
<tr id="row_0_3_1_8_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1LinearComponentExtracter.html" target="_self">LinearComponentExtracter</a></td><td class="desc"></td></tr>
<tr id="row_0_3_1_9_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1PointExtracter.html" target="_self">PointExtracter</a></td><td class="desc"></td></tr>
<tr id="row_0_3_1_10_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1PolygonExtracter.html" target="_self">PolygonExtracter</a></td><td class="desc"></td></tr>
<tr id="row_0_3_1_11_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1ShortCircuitedGeometryVisitor.html" target="_self">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_3_1_12_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1util_1_1SineStarFactory.html" target="_self">SineStarFactory</a></td><td class="desc"></td></tr>
<tr id="row_0_3_2_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_3_2_" class="arrow" onclick="toggleFolder('0_3_2_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_3_2_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1Coordinate_1_1HashCode.html" target="_self">HashCode</a></td><td class="desc"></td></tr>
<tr id="row_0_3_3_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_4_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_5_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateFilter.html" target="_self">CoordinateFilter</a></td><td class="desc"><a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> classes support the concept of applying a coordinate filter to every coordinate in the <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">Geometry</a> </td></tr>
<tr id="row_0_3_6_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="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_3_7_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_8_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_9_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_10_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1CoordinateSequenceFilter.html" target="_self">CoordinateSequenceFilter</a></td><td class="desc">Interface for classes which provide operations that can be applied to the coordinates in a <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html" title="The internal representation of a list of coordinates inside a Geometry. ">CoordinateSequence</a> </td></tr>
<tr id="row_0_3_11_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1DefaultCoordinateSequenceFactory.html" target="_self">DefaultCoordinateSequenceFactory</a></td><td class="desc"></td></tr>
<tr id="row_0_3_12_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Dimension.html" target="_self">Dimension</a></td><td class="desc"></td></tr>
<tr id="row_0_3_13_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_14_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1FixedSizeCoordinateSequence.html" target="_self">FixedSizeCoordinateSequence</a></td><td class="desc"></td></tr>
<tr id="row_0_3_15_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_3_15_" class="arrow" onclick="toggleFolder('0_3_15_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_3_15_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Geometry_1_1GeometryChangedFilter.html" target="_self">GeometryChangedFilter</a></td><td class="desc"></td></tr>
<tr id="row_0_3_16_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_17_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1GeometryComponentFilter.html" target="_self">GeometryComponentFilter</a></td><td class="desc"></td></tr>
<tr id="row_0_3_18_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_3_18_" class="arrow" onclick="toggleFolder('0_3_18_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_3_18_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1GeometryFactory_1_1GeometryFactoryDeleter.html" target="_self">GeometryFactoryDeleter</a></td><td class="desc"></td></tr>
<tr id="row_0_3_19_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_20_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1GeometryGreaterThen.html" target="_self">GeometryGreaterThen</a></td><td class="desc"></td></tr>
<tr id="row_0_3_21_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1GeomPtrPair.html" target="_self">GeomPtrPair</a></td><td class="desc"></td></tr>
<tr id="row_0_3_22_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_23_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1LinearRing.html" target="_self">LinearRing</a></td><td class="desc">Models an OGC SFS <a class="el" href="classgeos_1_1geom_1_1LinearRing.html" title="Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple...">LinearRing</a>. A <a class="el" href="classgeos_1_1geom_1_1LinearRing.html" title="Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple...">LinearRing</a> is a <a class="el" href="classgeos_1_1geom_1_1LineString.html">LineString</a> which is both closed and simple </td></tr>
<tr id="row_0_3_24_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_3_24_" class="arrow" onclick="toggleFolder('0_3_24_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1LineSegment.html" target="_self">LineSegment</a></td><td class="desc"></td></tr>
<tr id="row_0_3_24_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1LineSegment_1_1HashCode.html" target="_self">HashCode</a></td><td class="desc"></td></tr>
<tr id="row_0_3_25_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1LineString.html" target="_self">LineString</a></td><td class="desc"></td></tr>
<tr id="row_0_3_26_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geom_1_1LineStringLT.html" target="_self">LineStringLT</a></td><td class="desc"></td></tr>
<tr id="row_0_3_27_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1MultiLineString.html" target="_self">MultiLineString</a></td><td class="desc">Models a collection of <a class="el" href="classgeos_1_1geom_1_1LineString.html">LineStrings</a> </td></tr>
<tr id="row_0_3_28_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1MultiPoint.html" target="_self">MultiPoint</a></td><td class="desc"></td></tr>
<tr id="row_0_3_29_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html" target="_self">MultiPolygon</a></td><td class="desc"></td></tr>
<tr id="row_0_3_30_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Point.html" target="_self">Point</a></td><td class="desc"></td></tr>
<tr id="row_0_3_31_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Polygon.html" target="_self">Polygon</a></td><td class="desc">Represents a linear polygon, which may include holes </td></tr>
<tr id="row_0_3_32_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Position.html" target="_self">Position</a></td><td class="desc">A <a class="el" href="classgeos_1_1geom_1_1Position.html" title="A Position indicates the position of a Location relative to a graph component (Node, Edge, or Area). ">Position</a> indicates the position of a Location relative to a graph component (Node, Edge, or Area) </td></tr>
<tr id="row_0_3_33_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_34_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1Quadrant.html" target="_self">Quadrant</a></td><td class="desc">Utility functions for working with quadrants </td></tr>
<tr id="row_0_3_35_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_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_3_36_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html" target="_self">TrianglePredicate</a></td><td class="desc">Algorithms for computing values and predicates associated with triangles </td></tr>
<tr id="row_0_4_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_4_" class="arrow" onclick="toggleFolder('0_4_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_4_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_4_0_" class="arrow" onclick="toggleFolder('0_4_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1geomgraph_1_1index.html" target="_self">index</a></td><td class="desc">Contains classes that implement indexes for performing noding on geometry graph edges </td></tr>
<tr id="row_0_4_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1EdgeSetIntersector.html" target="_self">EdgeSetIntersector</a></td><td class="desc">An <a class="el" href="classgeos_1_1geomgraph_1_1index_1_1EdgeSetIntersector.html" title="An EdgeSetIntersector computes all the intersections between the edges in the set. ">EdgeSetIntersector</a> computes all the intersections between the edges in the set </td></tr>
<tr id="row_0_4_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1MonotoneChain.html" target="_self">MonotoneChain</a></td><td class="desc"></td></tr>
<tr id="row_0_4_0_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1MonotoneChainEdge.html" target="_self">MonotoneChainEdge</a></td><td class="desc">MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections </td></tr>
<tr id="row_0_4_0_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1MonotoneChainIndexer.html" target="_self">MonotoneChainIndexer</a></td><td class="desc">MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections </td></tr>
<tr id="row_0_4_0_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SegmentIntersector.html" target="_self">SegmentIntersector</a></td><td class="desc">Computes the intersection of line segments, and adds the intersection to the edges containing the segments </td></tr>
<tr id="row_0_4_0_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SimpleEdgeSetIntersector.html" target="_self">SimpleEdgeSetIntersector</a></td><td class="desc">Finds all intersections in one or two sets of edges, using the straightforward method of comparing all segments </td></tr>
<tr id="row_0_4_0_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SimpleMCSweepLineIntersector.html" target="_self">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_4_0_7_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SimpleSweepLineIntersector.html" target="_self">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_4_0_8_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineEvent.html" target="_self">SweepLineEvent</a></td><td class="desc"></td></tr>
<tr id="row_0_4_0_9_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineEventLessThen.html" target="_self">SweepLineEventLessThen</a></td><td class="desc"></td></tr>
<tr id="row_0_4_0_10_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineEventOBJ.html" target="_self">SweepLineEventOBJ</a></td><td class="desc"></td></tr>
<tr id="row_0_4_0_11_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1index_1_1SweepLineSegment.html" target="_self">SweepLineSegment</a></td><td class="desc"></td></tr>
<tr id="row_0_4_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1Depth.html" target="_self">Depth</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1Depth.html" title="A Depth object records the topological depth of the sides of an Edge for up to two Geometries...">Depth</a> object records the topological depth of the sides of an <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> for up to two Geometries </td></tr>
<tr id="row_0_4_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_4_3_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_4_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1Edge.html" target="_self">Edge</a></td><td class="desc"></td></tr>
<tr id="row_0_4_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_4_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geomgraph_1_1EdgeEndLT.html" target="_self">EdgeEndLT</a></td><td class="desc"></td></tr>
<tr id="row_0_4_7_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_4_8_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeIntersection.html" target="_self">EdgeIntersection</a></td><td class="desc">Represents a point on an edge which intersects with another edge </td></tr>
<tr id="row_0_4_9_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geomgraph_1_1EdgeIntersectionLessThen.html" target="_self">EdgeIntersectionLessThen</a></td><td class="desc"></td></tr>
<tr id="row_0_4_10_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeIntersectionList.html" target="_self">EdgeIntersectionList</a></td><td class="desc">A list of edge intersections along an <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edge</a> </td></tr>
<tr id="row_0_4_11_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_4_11_" class="arrow" onclick="toggleFolder('0_4_11_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeList.html" target="_self">EdgeList</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1EdgeList.html" title="A EdgeList is a list of Edges. ">EdgeList</a> is a list of Edges </td></tr>
<tr id="row_0_4_11_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1geomgraph_1_1EdgeList_1_1OcaCmp.html" target="_self">OcaCmp</a></td><td class="desc"></td></tr>
<tr id="row_0_4_12_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_4_13_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1EdgeRing.html" target="_self">EdgeRing</a></td><td class="desc"></td></tr>
<tr id="row_0_4_14_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" target="_self">GeometryGraph</a></td><td class="desc">A <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">GeometryGraph</a> is a graph that models a given Geometry </td></tr>
<tr id="row_0_4_15_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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&#39; that form a graph. ">GraphComponent</a> is the parent class for the objects' that form a graph </td></tr>
<tr id="row_0_4_16_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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> </td></tr>
<tr id="row_0_4_17_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1Node.html" target="_self">Node</a></td><td class="desc">The node component of a geometry graph </td></tr>
<tr id="row_0_4_18_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1NodeFactory.html" target="_self">NodeFactory</a></td><td class="desc"></td></tr>
<tr id="row_0_4_19_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1geomgraph_1_1NodeMap.html" target="_self">NodeMap</a></td><td class="desc"></td></tr>
<tr id="row_0_4_20_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_4_21_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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&#39;s topological relationship to a single Geomet...">TopologyLocation</a> is the labelling of a <a class="el" href="classgeos_1_1geomgraph_1_1GraphComponent.html" title="A GraphComponent is the parent class for the objects&#39; that form a graph. ">GraphComponent</a>'s topological relationship to a single Geometry </td></tr>
<tr id="row_0_5_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_5_" class="arrow" onclick="toggleFolder('0_5_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_5_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_5_0_" class="arrow" onclick="toggleFolder('0_5_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_5_0_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" target="_self">Bintree</a></td><td class="desc">A BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree </td></tr>
<tr id="row_0_5_0_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Interval.html" target="_self">Interval</a></td><td class="desc">Represents an (1-dimensional) closed interval on the Real number line </td></tr>
<tr id="row_0_5_0_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Key.html" target="_self">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_5_0_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Node.html" target="_self">Node</a></td><td class="desc">A node of a <a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" title="A BinTree (or &quot;Binary Interval Tree&quot;) is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr>
<tr id="row_0_5_0_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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="A BinTree (or &quot;Binary Interval Tree&quot;) is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr>
<tr id="row_0_5_0_5_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1bintree_1_1Root.html" target="_self">Root</a></td><td class="desc">The root node of a single <a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" title="A BinTree (or &quot;Binary Interval Tree&quot;) is a 1-dimensional version of a quadtree. ">Bintree</a> </td></tr>
<tr id="row_0_5_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_5_1_" class="arrow" onclick="toggleFolder('0_5_1_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_5_1_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html" target="_self">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_5_1_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChainBuilder.html" target="_self">MonotoneChainBuilder</a></td><td class="desc">Constructs <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html">MonotoneChains</a> for sequences of <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinates</a> </td></tr>
<tr id="row_0_5_1_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChainOverlapAction.html" target="_self">MonotoneChainOverlapAction</a></td><td class="desc">The action for the internal iterator for performing overlap queries on a <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html" title="Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...">MonotoneChain</a> </td></tr>
<tr id="row_0_5_1_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChainSelectAction.html" target="_self">MonotoneChainSelectAction</a></td><td class="desc"></td></tr>
<tr id="row_0_5_2_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_5_2_" class="arrow" onclick="toggleFolder('0_5_2_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1index_1_1intervalrtree.html" target="_self">intervalrtree</a></td><td class="desc">Contains classes that implement 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_5_2_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1IntervalRTreeBranchNode.html" target="_self">IntervalRTreeBranchNode</a></td><td class="desc"></td></tr>
<tr id="row_0_5_2_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1IntervalRTreeLeafNode.html" target="_self">IntervalRTreeLeafNode</a></td><td class="desc"></td></tr>
<tr id="row_0_5_2_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1IntervalRTreeNode.html" target="_self">IntervalRTreeNode</a></td><td class="desc"></td></tr>
<tr id="row_0_5_2_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1intervalrtree_1_1SortedPackedIntervalRTree.html" target="_self">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_5_3_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_5_3_" class="arrow" onclick="toggleFolder('0_5_3_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1index_1_1kdtree.html" target="_self">kdtree</a></td><td class="desc"></td></tr>
<tr id="row_0_5_3_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdNode.html" target="_self">KdNode</a></td><td class="desc"></td></tr>
<tr id="row_0_5_3_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdNodeVisitor.html" target="_self">KdNodeVisitor</a></td><td class="desc"></td></tr>
<tr id="row_0_5_3_2_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_5_3_2_" class="arrow" onclick="toggleFolder('0_5_3_2_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdTree.html" target="_self">KdTree</a></td><td class="desc"></td></tr>
<tr id="row_0_5_3_2_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdTree_1_1AccumulatingVisitor.html" target="_self">AccumulatingVisitor</a></td><td class="desc"></td></tr>
<tr id="row_0_5_3_2_1_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1kdtree_1_1KdTree_1_1BestMatchVisitor.html" target="_self">BestMatchVisitor</a></td><td class="desc"></td></tr>
<tr id="row_0_5_4_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_5_4_" class="arrow" onclick="toggleFolder('0_5_4_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_5_4_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1IntervalSize.html" target="_self">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_5_4_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Key.html" target="_self">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_5_4_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Node.html" target="_self">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_5_4_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_5_4_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" target="_self">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_5_4_5_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html" target="_self">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_5_5_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_5_5_" class="arrow" onclick="toggleFolder('0_5_5_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_5_5_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html" target="_self">AbstractNode</a></td><td class="desc">A node of the STR tree </td></tr>
<tr id="row_0_5_5_1_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_5_5_1_" class="arrow" onclick="toggleFolder('0_5_5_1_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" target="_self">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_5_5_1_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree_1_1IntersectsOp.html" target="_self">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_5_5_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_5_5_3_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_5_5_3_" class="arrow" onclick="toggleFolder('0_5_5_3_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1BoundablePair.html" target="_self">BoundablePair</a></td><td class="desc">A pair of <a class="el" href="classgeos_1_1index_1_1strtree_1_1Boundable.html">Boundables</a>, whose leaf items support a distance metric between them </td></tr>
<tr id="row_0_5_5_3_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1index_1_1strtree_1_1BoundablePair_1_1BoundablePairQueueCompare.html" target="_self">BoundablePairQueueCompare</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1EnvelopeUtil.html" target="_self">EnvelopeUtil</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_5_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1GeometryItemDistance.html" target="_self">GeometryItemDistance</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_6_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1Interval.html" target="_self">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_5_5_7_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><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_5_5_8_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemDistance.html" target="_self">ItemDistance</a></td><td class="desc">A function method which computes the distance between two <a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemBoundable.html">ItemBoundables</a> in an <a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" title="A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...">STRtree</a>. Used for Nearest Neighbour searches </td></tr>
<tr id="row_0_5_5_9_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsList.html" target="_self">ItemsList</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_10_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsListItem.html" target="_self">ItemsListItem</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_11_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_5_5_11_" class="arrow" onclick="toggleFolder('0_5_5_11_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRdistance.html" target="_self">SimpleSTRdistance</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_11_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1index_1_1strtree_1_1SimpleSTRdistance_1_1STRpairQueueCompare.html" target="_self">STRpairQueueCompare</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_12_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRnode.html" target="_self">SimpleSTRnode</a></td><td class="desc">A node of the STR tree </td></tr>
<tr id="row_0_5_5_13_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRpair.html" target="_self">SimpleSTRpair</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_14_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SimpleSTRtree.html" target="_self">SimpleSTRtree</a></td><td class="desc">A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data </td></tr>
<tr id="row_0_5_5_15_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_5_5_15_" class="arrow" onclick="toggleFolder('0_5_5_15_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_5_5_15_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree_1_1SIRIntersectsOp.html" target="_self">SIRIntersectsOp</a></td><td class="desc"></td></tr>
<tr id="row_0_5_5_16_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_5_5_16_" class="arrow" onclick="toggleFolder('0_5_5_16_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" target="_self">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_5_5_16_0_" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree_1_1STRIntersectsOp.html" target="_self">STRIntersectsOp</a></td><td class="desc"></td></tr>
<tr id="row_0_5_6_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_5_6_" class="arrow" onclick="toggleFolder('0_5_6_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_5_6_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineEvent.html" target="_self">SweepLineEvent</a></td><td class="desc"></td></tr>
<tr id="row_0_5_6_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1index_1_1sweepline_1_1SweepLineEventLessThen.html" target="_self">SweepLineEventLessThen</a></td><td class="desc"></td></tr>
<tr id="row_0_5_6_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineIndex.html" target="_self">SweepLineIndex</a></td><td class="desc">A sweepline implements a sorted index on a set of intervals </td></tr>
<tr id="row_0_5_6_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineInterval.html" target="_self">SweepLineInterval</a></td><td class="desc"></td></tr>
<tr id="row_0_5_6_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineOverlapAction.html" target="_self">SweepLineOverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_0_5_7_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_1ItemVisitor.html" target="_self">ItemVisitor</a></td><td class="desc">A visitor for items in an index </td></tr>
<tr id="row_0_5_8_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1index_1_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_6_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_6_" class="arrow" onclick="toggleFolder('0_6_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_6_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1ByteOrderDataInStream.html" target="_self">ByteOrderDataInStream</a></td><td class="desc">Allows reading an stream of primitive datatypes from an underlying istream, with the representation being in either common byte ordering </td></tr>
<tr id="row_0_6_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1ByteOrderValues.html" target="_self">ByteOrderValues</a></td><td class="desc">Methods to read and write primitive datatypes from/to byte sequences, allowing the byte order to be specified </td></tr>
<tr id="row_0_6_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1CLocalizer.html" target="_self">CLocalizer</a></td><td class="desc"></td></tr>
<tr id="row_0_6_3_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1ParseException.html" target="_self">ParseException</a></td><td class="desc">Notifies a parsing error </td></tr>
<tr id="row_0_6_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1StringTokenizer.html" target="_self">StringTokenizer</a></td><td class="desc"></td></tr>
<tr id="row_0_6_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1Unload.html" target="_self">Unload</a></td><td class="desc"></td></tr>
<tr id="row_0_6_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_6_7_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_6_8_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_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_6_9_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_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_6_10_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1io_1_1Writer.html" target="_self">Writer</a></td><td class="desc"></td></tr>
<tr id="row_0_7_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_7_" class="arrow" onclick="toggleFolder('0_7_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1linearref.html" target="_self">linearref</a></td><td class="desc">Contains classes and interfaces implementing linear referencing on linear geometries </td></tr>
<tr id="row_0_7_0_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1ExtractLineByLocation.html" target="_self">ExtractLineByLocation</a></td><td class="desc">Extracts the subline of a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> between two <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html">LinearLocation</a>s on the line </td></tr>
<tr id="row_0_7_1_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LengthIndexedLine.html" target="_self">LengthIndexedLine</a></td><td class="desc">Supports linear referencing along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> using the length along the line as the index </td></tr>
<tr id="row_0_7_2_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_7_3_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LengthLocationMap.html" target="_self">LengthLocationMap</a></td><td class="desc">Computes the <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html" title="Represents a location along a LineString or MultiLineString. ">LinearLocation</a> for a given length along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> </td></tr>
<tr id="row_0_7_4_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LinearGeometryBuilder.html" target="_self">LinearGeometryBuilder</a></td><td class="desc">Builds a linear geometry (<a class="el" href="classgeos_1_1geom_1_1LineString.html">LineString</a> or <a class="el" href="classgeos_1_1geom_1_1MultiLineString.html">MultiLineString</a>) incrementally (point-by-point) </td></tr>
<tr id="row_0_7_5_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_7_6_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html" target="_self">LinearLocation</a></td><td class="desc">Represents a location along a <a class="el" href="classgeos_1_1geom_1_1LineString.html">LineString</a> or <a class="el" href="classgeos_1_1geom_1_1MultiLineString.html">MultiLineString</a> </td></tr>
<tr id="row_0_7_7_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LocationIndexedLine.html" target="_self">LocationIndexedLine</a></td><td class="desc">Supports linear referencing along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> using <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html">LinearLocations</a> as the index </td></tr>
<tr id="row_0_7_8_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LocationIndexOfLine.html" target="_self">LocationIndexOfLine</a></td><td class="desc">Determines the location of a subline along a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> </td></tr>
<tr id="row_0_7_9_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1linearref_1_1LocationIndexOfPoint.html" target="_self">LocationIndexOfPoint</a></td><td class="desc">Computes the <a class="el" href="classgeos_1_1linearref_1_1LinearLocation.html" title="Represents a location along a LineString or MultiLineString. ">LinearLocation</a> of the point on a linear <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> nearest a given <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> </td></tr>
<tr id="row_0_8_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_8_" class="arrow" onclick="toggleFolder('0_8_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1math.html" target="_self">math</a></td><td class="desc"></td></tr>
<tr id="row_0_8_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1math_1_1DD.html" target="_self">DD</a></td><td class="desc">Wrapper for DoubleDouble higher precision mathematics operations </td></tr>
<tr id="row_0_9_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_9_" class="arrow" onclick="toggleFolder('0_9_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_9_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_9_0_" class="arrow" onclick="toggleFolder('0_9_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1noding_1_1snap.html" target="_self">snap</a></td><td class="desc"></td></tr>
<tr id="row_0_9_0_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snap_1_1SnappingIntersectionAdder.html" target="_self">SnappingIntersectionAdder</a></td><td class="desc"></td></tr>
<tr id="row_0_9_0_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snap_1_1SnappingNoder.html" target="_self">SnappingNoder</a></td><td class="desc"></td></tr>
<tr id="row_0_9_0_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snap_1_1SnappingPointIndex.html" target="_self">SnappingPointIndex</a></td><td class="desc"></td></tr>
<tr id="row_0_9_1_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_9_1_" class="arrow" onclick="toggleFolder('0_9_1_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_9_1_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1HotPixel.html" target="_self">HotPixel</a></td><td class="desc">Implements a "hot pixel" as used in the Snap Rounding algorithm </td></tr>
<tr id="row_0_9_1_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1HotPixelIndex.html" target="_self">HotPixelIndex</a></td><td class="desc"></td></tr>
<tr id="row_0_9_1_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1MCIndexPointSnapper.html" target="_self">MCIndexPointSnapper</a></td><td class="desc">"Snaps" all <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentStrings</a> in a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html">SpatialIndex</a> containing <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html">MonotoneChains</a> to a given <a class="el" href="classgeos_1_1noding_1_1snapround_1_1HotPixel.html" title="Implements a &quot;hot pixel&quot; as used in the Snap Rounding algorithm. ">HotPixel</a> </td></tr>
<tr id="row_0_9_1_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1MCIndexSnapRounder.html" target="_self">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_9_1_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1SnapRoundingIntersectionAdder.html" target="_self">SnapRoundingIntersectionAdder</a></td><td class="desc"></td></tr>
<tr id="row_0_9_1_5_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1snapround_1_1SnapRoundingNoder.html" target="_self">SnapRoundingNoder</a></td><td class="desc"></td></tr>
<tr id="row_0_9_2_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1BasicSegmentString.html" target="_self">BasicSegmentString</a></td><td class="desc">Represents a list of contiguous line segments, and supports noding the segments </td></tr>
<tr id="row_0_9_3_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_4_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1FastSegmentSetIntersectionFinder.html" target="_self">FastSegmentSetIntersectionFinder</a></td><td class="desc">Finds if two sets of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentStrings</a> intersect </td></tr>
<tr id="row_0_9_5_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1GeometryNoder.html" target="_self">GeometryNoder</a></td><td class="desc"></td></tr>
<tr id="row_0_9_6_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1IntersectionAdder.html" target="_self">IntersectionAdder</a></td><td class="desc">Computes the intersections between two line segments in <a class="el" href="classgeos_1_1noding_1_1SegmentString.html" title="An interface for classes which represent a sequence of contiguous line segments. ">SegmentString</a> and adds them to each string </td></tr>
<tr id="row_0_9_7_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_8_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1IteratedNoder.html" target="_self">IteratedNoder</a></td><td class="desc">Nodes a set of SegmentStrings completely </td></tr>
<tr id="row_0_9_9_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_9_9_" class="arrow" onclick="toggleFolder('0_9_9_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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">MonotoneChain</a> and a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html">SpatialIndex</a> </td></tr>
<tr id="row_0_9_9_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1MCIndexNoder_1_1SegmentOverlapAction.html" target="_self">SegmentOverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_0_9_10_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_9_10_" class="arrow" onclick="toggleFolder('0_9_10_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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="classgeos_1_1noding_1_1SegmentString.html">SegmentStrings</a> using a index based on <a class="el" href="classgeos_1_1index_1_1chain_1_1MonotoneChain.html">MonotoneChains</a> and a <a class="el" href="classgeos_1_1index_1_1SpatialIndex.html">SpatialIndex</a> </td></tr>
<tr id="row_0_9_10_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1MCIndexSegmentSetMutualIntersector_1_1SegmentOverlapAction.html" target="_self">SegmentOverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_0_9_11_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_12_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1NodedSegmentString.html" target="_self">NodedSegmentString</a></td><td class="desc">Represents a list of contiguous line segments, and supports noding the segments </td></tr>
<tr id="row_0_9_13_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_14_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1NodingIntersectionFinder.html" target="_self">NodingIntersectionFinder</a></td><td class="desc">Finds non-noded intersections in a set of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s, if any exist </td></tr>
<tr id="row_0_9_15_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1NodingValidator.html" target="_self">NodingValidator</a></td><td class="desc">Validates that a collection of <a class="el" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>s is correctly noded. Throws a TopologyException if a noding error is found </td></tr>
<tr id="row_0_9_16_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_17_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_9_17_" class="arrow" onclick="toggleFolder('0_9_17_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_9_17_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1noding_1_1OrientedCoordinateArray_1_1HashCode.html" target="_self">HashCode</a></td><td class="desc"></td></tr>
<tr id="row_0_9_18_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_19_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_20_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_21_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_22_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_23_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1noding_1_1SegmentNodeLT.html" target="_self">SegmentNodeLT</a></td><td class="desc"></td></tr>
<tr id="row_0_9_24_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentPointComparator.html" target="_self">SegmentPointComparator</a></td><td class="desc">Implements a robust method of comparing the relative position of two points along the same segment </td></tr>
<tr id="row_0_9_25_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SegmentSetMutualIntersector.html" target="_self">SegmentSetMutualIntersector</a></td><td class="desc">An intersector for the red-blue intersection problem </td></tr>
<tr id="row_0_9_26_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_27_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_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_9_28_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SimpleNoder.html" target="_self">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_9_29_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1SinglePassNoder.html" target="_self">SinglePassNoder</a></td><td class="desc">Base class for <a class="el" href="classgeos_1_1noding_1_1Noder.html">Noder</a>s which make a single pass to find intersections </td></tr>
<tr id="row_0_9_30_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1noding_1_1ValidatingNoder.html" target="_self">ValidatingNoder</a></td><td class="desc"></td></tr>
<tr id="row_0_10_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_10_" class="arrow" onclick="toggleFolder('0_10_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_10_0_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_0_" class="arrow" onclick="toggleFolder('0_10_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_10_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferBuilder.html" target="_self">BufferBuilder</a></td><td class="desc">Builds the buffer geometry for a given input geometry and precision model </td></tr>
<tr id="row_0_10_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferInputLineSimplifier.html" target="_self">BufferInputLineSimplifier</a></td><td class="desc">Simplifies a buffer input line to remove concavities with shallow depth </td></tr>
<tr id="row_0_10_0_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferOp.html" target="_self">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_10_0_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferParameters.html" target="_self">BufferParameters</a></td><td class="desc">Contains the parameters which describe how a buffer should be constructed </td></tr>
<tr id="row_0_10_0_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1BufferSubgraph.html" target="_self">BufferSubgraph</a></td><td class="desc">A connected subset of the graph of DirectedEdge and <a class="el" href="classgeos_1_1geomgraph_1_1Node.html" title="The node component of a geometry graph. ">geomgraph::Node</a> </td></tr>
<tr id="row_0_10_0_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetCurveBuilder.html" target="_self">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_10_0_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetCurveSetBuilder.html" target="_self">OffsetCurveSetBuilder</a></td><td class="desc">Creates all the raw offset curves for a buffer of a Geometry </td></tr>
<tr id="row_0_10_0_7_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetSegmentGenerator.html" target="_self">OffsetSegmentGenerator</a></td><td class="desc"></td></tr>
<tr id="row_0_10_0_8_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1OffsetSegmentString.html" target="_self">OffsetSegmentString</a></td><td class="desc"></td></tr>
<tr id="row_0_10_0_9_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1RightmostEdgeFinder.html" target="_self">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_10_0_10_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1buffer_1_1SubgraphDepthLocater.html" target="_self">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_10_1_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_1_" class="arrow" onclick="toggleFolder('0_10_1_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_10_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1ConnectedElementLocationFilter.html" target="_self">ConnectedElementLocationFilter</a></td><td class="desc">A <a class="el" href="classgeos_1_1operation_1_1distance_1_1ConnectedElementPointFilter.html" title="Extracts a single point from each connected element in a Geometry (e.g. a polygon, linestring or point) and returns them in a list. ">ConnectedElementPointFilter</a> extracts a single point from each connected element in a Geometry (e.g. a polygon, linestring or point) and returns them in a list. Empty geometries do not provide a location item </td></tr>
<tr id="row_0_10_1_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1ConnectedElementPointFilter.html" target="_self">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_10_1_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1DistanceOp.html" target="_self">DistanceOp</a></td><td class="desc">Find two points on two <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>s which lie within a given distance, or else are the nearest points on the geometries (in which case this also provides the distance between the geometries) </td></tr>
<tr id="row_0_10_1_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1FacetSequence.html" target="_self">FacetSequence</a></td><td class="desc"></td></tr>
<tr id="row_0_10_1_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_1_4_" class="arrow" onclick="toggleFolder('0_10_1_4_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1FacetSequenceTreeBuilder.html" target="_self">FacetSequenceTreeBuilder</a></td><td class="desc"></td></tr>
<tr id="row_0_10_1_4_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1FacetSequenceTreeBuilder_1_1FacetSequenceTree.html" target="_self">FacetSequenceTree</a></td><td class="desc"></td></tr>
<tr id="row_0_10_1_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1GeometryLocation.html" target="_self">GeometryLocation</a></td><td class="desc">Represents the location of a point on a Geometry </td></tr>
<tr id="row_0_10_1_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1distance_1_1IndexedFacetDistance.html" target="_self">IndexedFacetDistance</a></td><td class="desc">Computes the distance between the facets (segments and vertices) of two <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a> using a Branch-and-Bound algorithm </td></tr>
<tr id="row_0_10_2_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_2_" class="arrow" onclick="toggleFolder('0_10_2_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1geounion.html" target="_self">geounion</a></td><td class="desc">Classes to perform efficient unioning of collections of geometries </td></tr>
<tr id="row_0_10_2_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html" target="_self">CascadedPolygonUnion</a></td><td class="desc">Provides an efficient method of unioning a collection of polygonal geometries </td></tr>
<tr id="row_0_10_2_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedUnion.html" target="_self">CascadedUnion</a></td><td class="desc">Provides an efficient method of unioning a collection of Geometries </td></tr>
<tr id="row_0_10_2_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1ClassicUnionStrategy.html" target="_self">ClassicUnionStrategy</a></td><td class="desc">Implementation of <a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> that provides overlay using the first generation overlay routines </td></tr>
<tr id="row_0_10_2_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CoverageUnion.html" target="_self">CoverageUnion</a></td><td class="desc"></td></tr>
<tr id="row_0_10_2_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html" target="_self">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_10_2_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1OverlapUnion.html" target="_self">OverlapUnion</a></td><td class="desc">Unions MultiPolygons efficiently by using full topological union only for polygons which may overlap by virtue of intersecting the common area of the inputs </td></tr>
<tr id="row_0_10_2_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1PointGeometryUnion.html" target="_self">PointGeometryUnion</a></td><td class="desc">Computes the union of a puntal geometry with another arbitrary <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> </td></tr>
<tr id="row_0_10_2_7_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnaryUnionOp.html" target="_self">UnaryUnionOp</a></td><td class="desc">Unions a collection of Geometry or a single Geometry (which may be a collection) together </td></tr>
<tr id="row_0_10_2_8_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html" target="_self">UnionStrategy</a></td><td class="desc"></td></tr>
<tr id="row_0_10_3_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_3_" class="arrow" onclick="toggleFolder('0_10_3_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1intersection.html" target="_self">intersection</a></td><td class="desc">Provides classes for computing the intersection of a Geometry and a clipping <a class="el" href="classgeos_1_1operation_1_1intersection_1_1Rectangle.html" title="Clipping rectangle. ">Rectangle</a> </td></tr>
<tr id="row_0_10_3_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1intersection_1_1Rectangle.html" target="_self">Rectangle</a></td><td class="desc">Clipping rectangle </td></tr>
<tr id="row_0_10_3_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1intersection_1_1RectangleIntersection.html" target="_self">RectangleIntersection</a></td><td class="desc">Speed-optimized clipping of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> with a rectangle </td></tr>
<tr id="row_0_10_3_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1intersection_1_1RectangleIntersectionBuilder.html" target="_self">RectangleIntersectionBuilder</a></td><td class="desc">Rebuild geometries from subpaths left by clipping with a rectangle </td></tr>
<tr id="row_0_10_4_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_4_" class="arrow" onclick="toggleFolder('0_10_4_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_10_4_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1EdgeString.html" target="_self">EdgeString</a></td><td class="desc">A sequence of <a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeDirectedEdge.html" title="A DirectedEdge of a LineMergeGraph. ">LineMergeDirectedEdge</a> forming one of the lines that will be output by the line-merging process </td></tr>
<tr id="row_0_10_4_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeDirectedEdge.html" target="_self">LineMergeDirectedEdge</a></td><td class="desc">A <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> of a <a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeGraph.html" title="A planar graph of edges that is analyzed to sew the edges together. ">LineMergeGraph</a> </td></tr>
<tr id="row_0_10_4_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeEdge.html" target="_self">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_10_4_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMergeGraph.html" target="_self">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_10_4_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineMerger.html" target="_self">LineMerger</a></td><td class="desc">Sews together a set of fully noded LineStrings </td></tr>
<tr id="row_0_10_4_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1linemerge_1_1LineSequencer.html" target="_self">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_10_5_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_5_" class="arrow" onclick="toggleFolder('0_10_5_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_10_5_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_5_0_" class="arrow" onclick="toggleFolder('0_10_5_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1overlay_1_1snap.html" target="_self">snap</a></td><td class="desc"></td></tr>
<tr id="row_0_10_5_0_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1GeometrySnapper.html" target="_self">GeometrySnapper</a></td><td class="desc">Snaps the vertices and segments of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> to another Geometry's vertices </td></tr>
<tr id="row_0_10_5_0_1_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1LineStringSnapper.html" target="_self">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_10_5_0_2_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1SnapIfNeededOverlayOp.html" target="_self">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_10_5_0_3_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1snap_1_1SnapOverlayOp.html" target="_self">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_10_5_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_5_1_" class="arrow" onclick="toggleFolder('0_10_5_1_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1overlay_1_1validate.html" target="_self">validate</a></td><td class="desc"></td></tr>
<tr id="row_0_10_5_1_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1validate_1_1FuzzyPointLocator.html" target="_self">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_10_5_1_1_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1validate_1_1OffsetPointGenerator.html" target="_self">OffsetPointGenerator</a></td><td class="desc">Generates points offset from both sides of all segments in a geometry </td></tr>
<tr id="row_0_10_5_1_2_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1validate_1_1OverlayResultValidator.html" target="_self">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_10_5_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1EdgeSetNoder.html" target="_self">EdgeSetNoder</a></td><td class="desc">Nodes a set of edges </td></tr>
<tr id="row_0_10_5_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1ElevationMatrix.html" target="_self">ElevationMatrix</a></td><td class="desc"></td></tr>
<tr id="row_0_10_5_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1ElevationMatrixCell.html" target="_self">ElevationMatrixCell</a></td><td class="desc"></td></tr>
<tr id="row_0_10_5_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1ElevationMatrixFilter.html" target="_self">ElevationMatrixFilter</a></td><td class="desc"></td></tr>
<tr id="row_0_10_5_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1LineBuilder.html" target="_self">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_10_5_7_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MaximalEdgeRing.html" target="_self">MaximalEdgeRing</a></td><td class="desc">A ring of <a class="el" href="classgeos_1_1geomgraph_1_1DirectedEdge.html">DirectedEdges</a> which may contain nodes of degree &gt; 2 </td></tr>
<tr id="row_0_10_5_8_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1MinimalEdgeRing.html" target="_self">MinimalEdgeRing</a></td><td class="desc">A ring of <a class="el" href="classgeos_1_1geomgraph_1_1Edge.html">Edges</a> with the property that no node has degree greater than 2 </td></tr>
<tr id="row_0_10_5_9_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1OverlayNodeFactory.html" target="_self">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_10_5_10_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1OverlayOp.html" target="_self">OverlayOp</a></td><td class="desc">Computes the geometric overlay of two Geometry </td></tr>
<tr id="row_0_10_5_11_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlay_1_1PointBuilder.html" target="_self">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_10_5_12_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_5_12_" class="arrow" onclick="toggleFolder('0_10_5_12_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_10_5_12_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structgeos_1_1operation_1_1overlay_1_1PolygonBuilder_1_1FastPIPRing.html" target="_self">FastPIPRing</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_6_" class="arrow" onclick="toggleFolder('0_10_6_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1overlayng.html" target="_self">overlayng</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1Edge.html" target="_self">Edge</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeKey.html" target="_self">EdgeKey</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeMerger.html" target="_self">EdgeMerger</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html" target="_self">EdgeNodingBuilder</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo.html" target="_self">EdgeSourceInfo</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_6_5_" class="arrow" onclick="toggleFolder('0_10_6_5_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1ElevationModel.html" target="_self">ElevationModel</a></td><td class="desc">A simple elevation model used to populate missing Z values in overlay results </td></tr>
<tr id="row_0_10_6_5_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1ElevationModel_1_1ElevationCell.html" target="_self">ElevationCell</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1IndexedPointOnLineLocator.html" target="_self">IndexedPointOnLineLocator</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_7_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1InputGeometry.html" target="_self">InputGeometry</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_8_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1IntersectionPointBuilder.html" target="_self">IntersectionPointBuilder</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_9_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1LineBuilder.html" target="_self">LineBuilder</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_10_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1LineLimiter.html" target="_self">LineLimiter</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_11_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1MaximalEdgeRing.html" target="_self">MaximalEdgeRing</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_12_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayEdge.html" target="_self">OverlayEdge</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_13_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayEdgeRing.html" target="_self">OverlayEdgeRing</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_14_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayGraph.html" target="_self">OverlayGraph</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_15_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayLabel.html" target="_self">OverlayLabel</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_16_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayLabeller.html" target="_self">OverlayLabeller</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_17_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayMixedPoints.html" target="_self">OverlayMixedPoints</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_18_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayNG.html" target="_self">OverlayNG</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_19_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_6_19_" class="arrow" onclick="toggleFolder('0_10_6_19_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayNGRobust.html" target="_self">OverlayNGRobust</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_19_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayNGRobust_1_1SRUnionStrategy.html" target="_self">SRUnionStrategy</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_20_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayPoints.html" target="_self">OverlayPoints</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_21_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1OverlayUtil.html" target="_self">OverlayUtil</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_22_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PolygonBuilder.html" target="_self">PolygonBuilder</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_23_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PrecisionReducer.html" target="_self">PrecisionReducer</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_24_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_6_24_" class="arrow" onclick="toggleFolder('0_10_6_24_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PrecisionUtil.html" target="_self">PrecisionUtil</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_24_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1PrecisionUtil_1_1InherentScaleFilter.html" target="_self">InherentScaleFilter</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_25_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1RingClipper.html" target="_self">RingClipper</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_26_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1RobustClipEnvelopeComputer.html" target="_self">RobustClipEnvelopeComputer</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_27_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_6_27_" class="arrow" onclick="toggleFolder('0_10_6_27_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1UnaryUnionNG.html" target="_self">UnaryUnionNG</a></td><td class="desc"></td></tr>
<tr id="row_0_10_6_27_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1overlayng_1_1UnaryUnionNG_1_1NGUnionStrategy.html" target="_self">NGUnionStrategy</a></td><td class="desc"></td></tr>
<tr id="row_0_10_7_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_7_" class="arrow" onclick="toggleFolder('0_10_7_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1polygonize.html" target="_self">polygonize</a></td><td class="desc">An API for polygonizing sets of lines </td></tr>
<tr id="row_0_10_7_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1BuildArea.html" target="_self">BuildArea</a></td><td class="desc">Creates an areal geometry formed by the constituent linework of given geometry </td></tr>
<tr id="row_0_10_7_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1EdgeRing.html" target="_self">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_10_7_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1HoleAssigner.html" target="_self">HoleAssigner</a></td><td class="desc">Assigns hole rings to shell rings during polygonization </td></tr>
<tr id="row_0_10_7_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeDirectedEdge.html" target="_self">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_10_7_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeEdge.html" target="_self">PolygonizeEdge</a></td><td class="desc">An edge of a polygonization graph </td></tr>
<tr id="row_0_10_7_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeGraph.html" target="_self">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_10_7_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_7_6_" class="arrow" onclick="toggleFolder('0_10_7_6_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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_10_7_6_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1polygonize_1_1Polygonizer_1_1LineStringAdder.html" target="_self">LineStringAdder</a></td><td class="desc"></td></tr>
<tr id="row_0_10_8_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_8_" class="arrow" onclick="toggleFolder('0_10_8_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1predicate.html" target="_self">predicate</a></td><td class="desc">Classes which implement topological predicates optimized for particular kinds of geometries </td></tr>
<tr id="row_0_10_8_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1predicate_1_1RectangleContains.html" target="_self">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_10_8_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1predicate_1_1RectangleIntersects.html" target="_self">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_10_8_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1predicate_1_1SegmentIntersectionTester.html" target="_self">SegmentIntersectionTester</a></td><td class="desc">Tests if any line segments in two sets of CoordinateSequences intersect </td></tr>
<tr id="row_0_10_9_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_9_" class="arrow" onclick="toggleFolder('0_10_9_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_10_9_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1EdgeEndBuilder.html" target="_self">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_10_9_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1EdgeEndBundle.html" target="_self">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_10_9_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1EdgeEndBundleStar.html" target="_self">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_10_9_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateComputer.html" target="_self">RelateComputer</a></td><td class="desc">Computes the topological relationship between two Geometries </td></tr>
<tr id="row_0_10_9_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNode.html" target="_self">RelateNode</a></td><td class="desc">Represents a node in the topological graph used to compute spatial relationships </td></tr>
<tr id="row_0_10_9_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNodeFactory.html" target="_self">RelateNodeFactory</a></td><td class="desc">Used by the <a class="el" href="classgeos_1_1geomgraph_1_1NodeMap.html">geomgraph::NodeMap</a> in a <a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNodeGraph.html" title="Implements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determin...">RelateNodeGraph</a> to create <a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNode.html" title="Represents a node in the topological graph used to compute spatial relationships. ...">RelateNode</a> objects </td></tr>
<tr id="row_0_10_9_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateNodeGraph.html" target="_self">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_10_9_7_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateOp.html" target="_self">RelateOp</a></td><td class="desc">Implements the SFS <code><a class="el" href="classgeos_1_1operation_1_1relate_1_1RelateOp.html#a6e4e49170d7b3b8a257a52196a9c40f7" title="Computes the geom::IntersectionMatrix for the spatial relationship between two geom::Geometry objects...">relate()</a></code> operation on two <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> objects </td></tr>
<tr id="row_0_10_10_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_10_" class="arrow" onclick="toggleFolder('0_10_10_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1operation_1_1sharedpaths.html" target="_self">sharedpaths</a></td><td class="desc">Find shared paths among two linear Geometry objects </td></tr>
<tr id="row_0_10_10_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1sharedpaths_1_1SharedPathsOp.html" target="_self">SharedPathsOp</a></td><td class="desc">Find shared paths among two linear Geometry objects </td></tr>
<tr id="row_0_10_11_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_10_11_" class="arrow" onclick="toggleFolder('0_10_11_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_10_11_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1ConnectedInteriorTester.html" target="_self">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_10_11_1_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1ConsistentAreaTester.html" target="_self">ConsistentAreaTester</a></td><td class="desc">Checks that a <a class="el" href="classgeos_1_1geomgraph_1_1GeometryGraph.html" title="A GeometryGraph is a graph that models a given Geometry. ">geomgraph::GeometryGraph</a> representing an area (a <a class="el" href="classgeos_1_1geom_1_1Polygon.html" title="Represents a linear polygon, which may include holes. ">geom::Polygon</a> or <a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html">geom::MultiPolygon</a>) has consistent semantics for area geometries. This check is required for any reasonable polygonal model (including the OGC-SFS model, as well as models which allow ring self-intersection at single points) </td></tr>
<tr id="row_0_10_11_2_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1IndexedNestedRingTester.html" target="_self">IndexedNestedRingTester</a></td><td class="desc">Tests whether any of a set of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using a spatial index to speed up the comparisons </td></tr>
<tr id="row_0_10_11_3_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1IndexedNestedShellTester.html" target="_self">IndexedNestedShellTester</a></td><td class="desc"></td></tr>
<tr id="row_0_10_11_4_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1IsValidOp.html" target="_self">IsValidOp</a></td><td class="desc">Implements the algorithsm required to compute the <code><a class="el" href="classgeos_1_1operation_1_1valid_1_1IsValidOp.html#a0f76c0c74ec6b6cf33d9aece1fe12f67">isValid()</a></code> method for <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a> </td></tr>
<tr id="row_0_10_11_5_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1MakeValid.html" target="_self">MakeValid</a></td><td class="desc">The function attempts to create a valid representation of a given invalid geometry without losing any of the input vertices </td></tr>
<tr id="row_0_10_11_6_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1QuadtreeNestedRingTester.html" target="_self">QuadtreeNestedRingTester</a></td><td class="desc">Tests whether any of a set of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using a <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html">Quadtree</a> index to speed up the comparisons </td></tr>
<tr id="row_0_10_11_7_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1RepeatedPointRemover.html" target="_self">RepeatedPointRemover</a></td><td class="desc">Removes repeated, consecutive equal, coordinates from a CoordinateSequence </td></tr>
<tr id="row_0_10_11_8_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1RepeatedPointTester.html" target="_self">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_10_11_9_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1SimpleNestedRingTester.html" target="_self">SimpleNestedRingTester</a></td><td class="desc">Tests whether any of a set of <a class="el" href="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using a simple O(n^2) comparison </td></tr>
<tr id="row_0_10_11_10_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span id="arr_0_10_11_10_" class="arrow" onclick="toggleFolder('0_10_11_10_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><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="classgeos_1_1geom_1_1LinearRing.html">LinearRings</a> are nested inside another ring in the set, using an <a class="el" href="classgeos_1_1index_1_1sweepline_1_1SweepLineIndex.html">SweepLineIndex</a> to speed up the comparisons </td></tr>
<tr id="row_0_10_11_10_0_" class="even" style="display:none;"><td class="entry"><span style="width:80px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1SweeplineNestedRingTester_1_1OverlapAction.html" target="_self">OverlapAction</a></td><td class="desc"></td></tr>
<tr id="row_0_10_11_11_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1valid_1_1TopologyValidationError.html" target="_self">TopologyValidationError</a></td><td class="desc">Contains information about the nature and location of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html" title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">geom::Geometry</a> validation error </td></tr>
<tr id="row_0_10_12_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1GeometryGraphOperation.html" target="_self">GeometryGraphOperation</a></td><td class="desc">The base class for operations that require GeometryGraph </td></tr>
<tr id="row_0_10_13_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1operation_1_1IsSimpleOp.html" target="_self">IsSimpleOp</a></td><td class="desc">Tests whether a Geometry is simple </td></tr>
<tr id="row_0_11_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_11_" class="arrow" onclick="toggleFolder('0_11_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_11_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_11_0_" class="arrow" onclick="toggleFolder('0_11_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_11_0_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1planargraph_1_1algorithm_1_1ConnectedSubgraphFinder.html" target="_self">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_11_1_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_11_2_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_11_3_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_11_4_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_11_5_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_11_6_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_11_7_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_11_8_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_12_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_12_" class="arrow" onclick="toggleFolder('0_12_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><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_12_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_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_12_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_12_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_12_3_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_12_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1GeometryPrecisionReducer.html" target="_self">GeometryPrecisionReducer</a></td><td class="desc">Reduces the precision of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> according to the supplied <a class="el" href="classgeos_1_1geom_1_1PrecisionModel.html">geom::PrecisionModel</a>, ensuring that the result is valid (unless specified otherwise) </td></tr>
<tr id="row_0_12_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1MinimumClearance.html" target="_self">MinimumClearance</a></td><td class="desc">Computes the Minimum Clearance of a Geometry </td></tr>
<tr id="row_0_12_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1PrecisionReducerCoordinateOperation.html" target="_self">PrecisionReducerCoordinateOperation</a></td><td class="desc"></td></tr>
<tr id="row_0_12_7_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1precision_1_1SimpleGeometryPrecisionReducer.html" target="_self">SimpleGeometryPrecisionReducer</a></td><td class="desc">Reduces the precision of a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> according to the supplied <a class="el" href="classgeos_1_1geom_1_1PrecisionModel.html">geom::PrecisionModel</a>, without attempting to preserve valid topology </td></tr>
<tr id="row_0_13_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_13_" class="arrow" onclick="toggleFolder('0_13_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1shape.html" target="_self">shape</a></td><td class="desc"></td></tr>
<tr id="row_0_13_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_13_0_" class="arrow" onclick="toggleFolder('0_13_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1shape_1_1fractal.html" target="_self">fractal</a></td><td class="desc"></td></tr>
<tr id="row_0_13_0_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1shape_1_1fractal_1_1HilbertCode.html" target="_self">HilbertCode</a></td><td class="desc"></td></tr>
<tr id="row_0_13_0_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1shape_1_1fractal_1_1HilbertEncoder.html" target="_self">HilbertEncoder</a></td><td class="desc"></td></tr>
<tr id="row_0_13_0_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1shape_1_1fractal_1_1MortonCode.html" target="_self">MortonCode</a></td><td class="desc"></td></tr>
<tr id="row_0_14_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_14_" class="arrow" onclick="toggleFolder('0_14_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1simplify.html" target="_self">simplify</a></td><td class="desc">Classes which implement algorithms for simplifying or generalizing geometries </td></tr>
<tr id="row_0_14_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_14_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_14_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1simplify_1_1LineSegmentIndex.html" target="_self">LineSegmentIndex</a></td><td class="desc"></td></tr>
<tr id="row_0_14_3_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_14_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_14_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_14_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_14_7_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_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_15_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_15_" class="arrow" onclick="toggleFolder('0_15_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1triangulate.html" target="_self">triangulate</a></td><td class="desc">Classes to compute Delaunay triangulations </td></tr>
<tr id="row_0_15_0_" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_15_0_" class="arrow" onclick="toggleFolder('0_15_0_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1triangulate_1_1quadedge.html" target="_self">quadedge</a></td><td class="desc">Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams </td></tr>
<tr id="row_0_15_0_0_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1LastFoundQuadEdgeLocator.html" target="_self">LastFoundQuadEdgeLocator</a></td><td class="desc">Locates <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>s in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html">QuadEdgeSubdivision</a>, optimizing the search by starting in the locality of the last edge found </td></tr>
<tr id="row_0_15_0_1_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1LocateFailureException.html" target="_self">LocateFailureException</a></td><td class="desc"></td></tr>
<tr id="row_0_15_0_2_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" target="_self">QuadEdge</a></td><td class="desc">A class that represents the edge data structure which implements the quadedge algebra </td></tr>
<tr id="row_0_15_0_3_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeLocator.html" target="_self">QuadEdgeLocator</a></td><td class="desc">An interface for classes which locate an edge in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html">QuadEdgeSubdivision</a> which either contains a given <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> V or is an edge of a triangle which contains V </td></tr>
<tr id="row_0_15_0_4_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html" target="_self">QuadEdgeQuartet</a></td><td class="desc"></td></tr>
<tr id="row_0_15_0_5_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html" target="_self">QuadEdgeSubdivision</a></td><td class="desc">A class that contains the <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdges</a> representing a planar subdivision that models a triangulation </td></tr>
<tr id="row_0_15_0_6_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1TriangleVisitor.html" target="_self">TriangleVisitor</a></td><td class="desc">An interface for algorithms which process the triangles in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html">QuadEdgeSubdivision</a> </td></tr>
<tr id="row_0_15_0_7_" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html" target="_self">Vertex</a></td><td class="desc">Models a site (node) in a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html" title="A class that contains the QuadEdges representing a planar subdivision that models a triangulation...">QuadEdgeSubdivision</a> </td></tr>
<tr id="row_0_15_1_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1DelaunayTriangulationBuilder.html" target="_self">DelaunayTriangulationBuilder</a></td><td class="desc">A utility class which creates Delaunay Triangulations from collections of points and extract the resulting triangulation edges or triangles as geometries </td></tr>
<tr id="row_0_15_2_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1IncrementalDelaunayTriangulator.html" target="_self">IncrementalDelaunayTriangulator</a></td><td class="desc">Computes a Delauanay Triangulation of a set of <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">quadedge::Vertex</a>es, using an incrementatal insertion algorithm </td></tr>
<tr id="row_0_15_3_" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1triangulate_1_1VoronoiDiagramBuilder.html" target="_self">VoronoiDiagramBuilder</a></td><td class="desc">A utility class which creates Voronoi Diagrams from collections of points </td></tr>
<tr id="row_0_16_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_16_" class="arrow" onclick="toggleFolder('0_16_')">&#9658;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacegeos_1_1util.html" target="_self">util</a></td><td class="desc">Utility classes for GEOS </td></tr>
<tr id="row_0_16_0_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Assert.html" target="_self">Assert</a></td><td class="desc"></td></tr>
<tr id="row_0_16_1_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1AssertionFailedException.html" target="_self">AssertionFailedException</a></td><td class="desc">Indicates a bug in GEOS code </td></tr>
<tr id="row_0_16_2_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1CoordinateArrayFilter.html" target="_self">CoordinateArrayFilter</a></td><td class="desc">A CoordinateFilter that adds read-only pointers to every Coordinate in a Geometry to a given vector </td></tr>
<tr id="row_0_16_3_" class="even" style="display:none;"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span id="arr_0_16_3_" class="arrow" onclick="toggleFolder('0_16_3_')">&#9658;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1GeometricShapeFactory.html" target="_self">GeometricShapeFactory</a></td><td class="desc">Computes various kinds of common geometric shapes </td></tr>
<tr id="row_0_16_3_0_" class="even" style="display:none;"><td class="entry"><span style="width:64px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1GeometricShapeFactory_1_1Dimensions.html" target="_self">Dimensions</a></td><td class="desc"></td></tr>
<tr id="row_0_16_4_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1GEOSException.html" target="_self">GEOSException</a></td><td class="desc">Base class for all GEOS exceptions </td></tr>
<tr id="row_0_16_5_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1IllegalArgumentException.html" target="_self">IllegalArgumentException</a></td><td class="desc">Indicates one or more illegal arguments </td></tr>
<tr id="row_0_16_6_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1IllegalStateException.html" target="_self">IllegalStateException</a></td><td class="desc">Indicates an illegal state </td></tr>
<tr id="row_0_16_7_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Interrupt.html" target="_self">Interrupt</a></td><td class="desc">Used to manage interruption requests and callbacks </td></tr>
<tr id="row_0_16_8_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Profile.html" target="_self">Profile</a></td><td class="desc"></td></tr>
<tr id="row_0_16_9_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1Profiler.html" target="_self">Profiler</a></td><td class="desc"></td></tr>
<tr id="row_0_16_10_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1TopologyException.html" target="_self">TopologyException</a></td><td class="desc">Indicates an invalid or inconsistent topological situation encountered during processing </td></tr>
<tr id="row_0_16_11_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1UniqueCoordinateArrayFilter.html" target="_self">UniqueCoordinateArrayFilter</a></td><td class="desc"></td></tr>
<tr id="row_0_16_12_" class="even" style="display:none;"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classgeos_1_1util_1_1UnsupportedOperationException.html" target="_self">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 &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.11
</small></address>
</body>
</html>