File List
Here is a list of all documented files with brief descriptions:

capi |
geos_c.h | C API for the GEOS geometry algorithms library
include |
geos |
algorithm |
construct |
ExactMaxInscribedCircle.h |
IndexedDistanceToPoint.h |
IndexedPointInPolygonsLocator.h |
LargestEmptyCircle.h |
MaximumInscribedCircle.h |
distance |
DiscreteFrechetDistance.h |
DiscreteHausdorffDistance.h |
DistanceToPoint.h |
PointPairDistance.h |
hull |
ConcaveHull.h |
ConcaveHullOfPolygons.h |
HullTri.h |
HullTriangulation.h |
OuterShellsExtracter.h |
locate |
IndexedPointInAreaLocator.h |
PointOnGeometryLocator.h |
SimplePointInAreaLocator.h |
Angle.h |
Area.h |
BoundaryNodeRule.h |
CentralEndpointIntersector.h |
Centroid.h |
CGAlgorithmsDD.h |
CircularArcs.h |
ConvexHull.h |
Distance.h |
HCoordinate.h |
InteriorPointArea.h |
InteriorPointLine.h |
InteriorPointPoint.h |
Interpolate.h |
Intersection.h |
Length.h |
LineIntersector.h |
MinimumAreaRectangle.h |
MinimumBoundingCircle.h |
MinimumDiameter.h |
NotRepresentableException.h |
Orientation.h |
PointInRing.h |
PointLocation.h |
PointLocator.h |
PolygonNodeTopology.h |
RayCrossingCounter.h |
Rectangle.h |
RobustDeterminant.h |
coverage |
CleanCoverage.h |
Corner.h |
CoverageBoundarySegmentFinder.h |
CoverageCleaner.h |
CoverageEdge.h |
CoverageGapFinder.h |
CoveragePolygon.h |
CoveragePolygonValidator.h |
CoverageRing.h |
CoverageRingEdges.h |
CoverageSimplifier.h |
CoverageUnion.h |
CoverageValidator.h |
InvalidSegmentDetector.h |
TPVWSimplifier.h |
VertexRingCounter.h |
dissolve |
DissolveEdgeGraph.h |
DissolveHalfEdge.h |
LineDissolver.h |
edgegraph |
EdgeGraph.h |
EdgeGraphBuilder.h |
HalfEdge.h |
MarkHalfEdge.h |
geom |
prep |
AbstractPreparedPolygonContains.h |
BasicPreparedGeometry.h |
PreparedGeometry.h |
PreparedGeometryFactory.h |
PreparedLineString.h |
PreparedLineStringDistance.h |
PreparedLineStringIntersects.h |
PreparedLineStringNearestPoints.h |
PreparedPoint.h |
PreparedPolygon.h |
PreparedPolygonContains.h |
PreparedPolygonContainsProperly.h |
PreparedPolygonCovers.h |
PreparedPolygonDistance.h |
PreparedPolygonIntersects.h |
PreparedPolygonPredicate.h |
util |
ComponentCoordinateExtracter.h |
CoordinateOperation.h |
Densifier.h |
GeometryCombiner.h |
GeometryEditor.h |
GeometryEditorOperation.h |
GeometryExtracter.h |
GeometryFixer.h |
GeometryLister.h |
GeometryMapper.h |
GeometryTransformer.h |
LinearComponentExtracter.h |
NoOpGeometryOperation.h |
PointExtracter.h |
PolygonalExtracter.h |
PolygonExtracter.h |
ShortCircuitedGeometryVisitor.h |
SineStarFactory.h |
CircularArc.h |
CircularString.h |
CompoundCurve.h |
Coordinate.h |
CoordinateFilter.h |
CoordinateList.h |
CoordinateSequence.h |
CoordinateSequenceFilter.h |
CoordinateSequenceIterator.h |
CoordinateSequences.h |
Curve.h |
CurvePolygon.h |
Dimension.h |
Envelope.h |
Geometry.h |
GeometryCollection.h |
GeometryComponentFilter.h |
GeometryFactory.h |
GeometryFilter.h |
GeometryTypeName.h |
HeuristicOverlay.h |
IntersectionMatrix.h |
LinearRing.h |
LineSegment.h |
LineString.h |
Location.h |
MultiCurve.h |
MultiLineString.h |
MultiPoint.h |
MultiPolygon.h |
MultiSurface.h |
Point.h |
Polygon.h |
Position.h |
PrecisionModel.h |
Quadrant.h |
SimpleCurve.h |
Surface.h |
SurfaceImpl.h |
Triangle.h |
geomgraph |
index |
EdgeSetIntersector.h |
MonotoneChain.h |
MonotoneChainEdge.h |
MonotoneChainIndexer.h |
SegmentIntersector.h |
SimpleEdgeSetIntersector.h |
SimpleMCSweepLineIntersector.h |
SimpleSweepLineIntersector.h |
SweepLineEvent.h |
SweepLineEventObj.h |
SweepLineSegment.h |
Depth.h |
DirectedEdge.h |
DirectedEdgeStar.h |
Edge.h |
EdgeEnd.h |
EdgeEndStar.h |
EdgeIntersection.h |
EdgeIntersectionList.h |
EdgeList.h |
EdgeNodingValidator.h |
EdgeRing.h |
GeometryGraph.h |
GraphComponent.h |
Label.h |
Node.h |
NodeFactory.h |
NodeMap.h |
PlanarGraph.h |
TopologyLocation.h |
index |
bintree |
Bintree.h |
Interval.h |
Key.h |
Node.h |
NodeBase.h |
Root.h |
chain |
MonotoneChain.h |
MonotoneChainBuilder.h |
MonotoneChainOverlapAction.h |
MonotoneChainSelectAction.h |
intervalrtree |
IntervalRTreeBranchNode.h |
IntervalRTreeLeafNode.h |
IntervalRTreeNode.h |
SortedPackedIntervalRTree.h |
kdtree |
KdNode.h |
KdNodeVisitor.h |
KdTree.h |
quadtree |
IntervalSize.h |
Key.h |
Node.h |
NodeBase.h |
Quadtree.h |
Root.h |
strtree |
AbstractNode.h |
AbstractSTRtree.h |
Boundable.h |
BoundablePair.h |
EnvelopeUtil.h |
GeometryItemDistance.h |
Interval.h |
ItemBoundable.h |
ItemDistance.h |
SimpleSTRdistance.h |
SimpleSTRnode.h |
SimpleSTRtree.h |
SIRtree.h |
STRtree.h |
TemplateSTRNode.h |
TemplateSTRNodePair.h |
TemplateSTRtree.h |
TemplateSTRtreeDistance.h |
sweepline |
SweepLineEvent.h |
SweepLineIndex.h |
SweepLineInterval.h |
SweepLineOverlapAction.h |
ItemVisitor.h |
SpatialIndex.h |
VertexSequencePackedRtree.h |
io |
ByteOrderDataInStream.h |
ByteOrderValues.h |
CheckOrdinatesFilter.h |
CLocalizer.h |
GeoJSON.h |
GeoJSONReader.h |
GeoJSONWriter.h |
OrdinateSet.h |
ParseException.h |
StringTokenizer.h |
WKBConstants.h |
WKBReader.h |
WKBStreamReader.h |
WKBWriter.h |
WKTFileReader.h |
WKTReader.h |
WKTStreamReader.h |
WKTWriter.h |
Writer.h |
linearref |
ExtractLineByLocation.h |
LengthIndexedLine.h |
LengthIndexOfPoint.h |
LengthLocationMap.h |
LinearGeometryBuilder.h |
LinearIterator.h |
LinearLocation.h |
LocationIndexedLine.h |
LocationIndexOfLine.h |
LocationIndexOfPoint.h |
math |
DD.h |
noding |
snap |
SnappingIntersectionAdder.h |
SnappingNoder.h |
SnappingPointIndex.h |
snapround |
HotPixel.h |
HotPixelIndex.h |
MCIndexPointSnapper.h |
MCIndexSnapRounder.h |
SnapRoundingIntersectionAdder.h |
SnapRoundingNoder.h |
BasicSegmentString.h |
BoundaryChainNoder.h |
FastNodingValidator.h |
FastSegmentSetIntersectionFinder.h |
GeometryNoder.h |
IntersectionAdder.h |
IntersectionFinderAdder.h |
IteratedNoder.h |
MCIndexNoder.h |
MCIndexSegmentSetMutualIntersector.h |
NodableSegmentString.h |
NodedSegmentString.h |
Noder.h |
NodingIntersectionFinder.h |
NodingValidator.h |
Octant.h |
OrientedCoordinateArray.h |
ScaledNoder.h |
SegmentExtractingNoder.h |
SegmentIntersectionDetector.h |
SegmentIntersector.h |
SegmentNode.h |
SegmentNodeList.h |
SegmentPointComparator.h |
SegmentSetMutualIntersector.h |
SegmentString.h |
SegmentStringUtil.h |
SimpleNoder.h |
SinglePassNoder.h |
ValidatingNoder.h |
operation |
buffer |
BufferBuilder.h |
BufferCurveSetBuilder.h |
BufferInputLineSimplifier.h |
BufferNodeFactory.h |
BufferOp.h |
BufferParameters.h |
BufferSubgraph.h |
MaximalEdgeRing.h |
MinimalEdgeRing.h |
OffsetCurve.h |
OffsetCurveBuilder.h |
OffsetCurveSection.h |
OffsetSegmentGenerator.h |
OffsetSegmentString.h |
PolygonBuilder.h |
RightmostEdgeFinder.h |
SegmentMCIndex.h |
SubgraphDepthLocater.h |
cluster |
AbstractClusterFinder.h |
Clusters.h |
DBSCANClusterFinder.h |
DisjointOperation.h |
EnvelopeDistanceClusterFinder.h |
EnvelopeIntersectsClusterFinder.h |
GeometryDistanceClusterFinder.h |
GeometryFlattener.h |
GeometryIntersectsClusterFinder.h |
UnionFind.h |
distance |
ConnectedElementLocationFilter.h |
ConnectedElementPointFilter.h |
DistanceOp.h |
FacetSequence.h |
FacetSequenceTreeBuilder.h |
GeometryLocation.h |
IndexedFacetDistance.h |
grid |
Cell.h |
Crossing.h |
FloodFill.h |
Grid.h |
GridIntersection.h |
Matrix.h |
PerimeterDistance.h |
Side.h |
Traversal.h |
TraversalAreas.h |
intersection |
Rectangle.h |
RectangleIntersection.h |
RectangleIntersectionBuilder.h |
linemerge |
EdgeString.h |
LineMergeDirectedEdge.h |
LineMergeEdge.h |
LineMergeGraph.h |
LineMerger.h |
LineSequencer.h |
overlay |
snap |
GeometrySnapper.h |
LineStringSnapper.h |
SnapOverlayOp.h |
validate |
FuzzyPointLocator.h |
OffsetPointGenerator.h |
OverlayResultValidator.h |
overlayng |
CoverageUnion.h |
Edge.h |
EdgeKey.h |
EdgeMerger.h |
EdgeNodingBuilder.h |
EdgeSourceInfo.h |
ElevationModel.h |
IndexedPointOnLineLocator.h |
InputGeometry.h |
IntersectionPointBuilder.h |
LineBuilder.h |
LineLimiter.h |
MaximalEdgeRing.h |
OverlayEdge.h |
OverlayEdgeRing.h |
OverlayGraph.h |
OverlayLabel.h |
OverlayLabeller.h |
OverlayMixedPoints.h |
OverlayNG.h |
OverlayNGRobust.h |
OverlayPoints.h |
OverlayUtil.h |
PolygonBuilder.h |
PrecisionReducer.h |
PrecisionUtil.h |
RingClipper.h |
RobustClipEnvelopeComputer.h |
UnaryUnionNG.h |
polygonize |
BuildArea.h |
EdgeRing.h |
HoleAssigner.h |
PolygonizeDirectedEdge.h |
PolygonizeEdge.h |
PolygonizeGraph.h |
Polygonizer.h |
predicate |
RectangleContains.h |
RectangleIntersects.h |
SegmentIntersectionTester.h |
relate |
EdgeEndBuilder.h |
EdgeEndBundle.h |
EdgeEndBundleStar.h |
RelateComputer.h |
RelateNode.h |
RelateNodeFactory.h |
RelateNodeGraph.h |
RelateOp.h |
relateng |
AdjacentEdgeLocator.h |
BasicPredicate.h |
DimensionLocation.h |
EdgeSegmentIntersector.h |
EdgeSegmentOverlapAction.h |
EdgeSetIntersector.h |
IMPatternMatcher.h |
IMPredicate.h |
IntersectionMatrixPattern.h |
LinearBoundary.h |
LineStringExtracter.h |
NodeSection.h |
NodeSections.h |
PolygonNodeConverter.h |
RelateEdge.h |
RelateGeometry.h |
RelateMatrixPredicate.h |
RelateNG.h |
RelateNode.h |
RelatePointLocator.h |
RelatePredicate.h |
RelateSegmentString.h |
TopologyComputer.h |
TopologyPredicate.h |
sharedpaths |
SharedPathsOp.h |
union |
CascadedPolygonUnion.h |
CoverageUnion.h |
DisjointSubsetUnion.h |
OverlapUnion.h |
PointGeometryUnion.h |
UnaryUnionOp.h |
UnionStrategy.h |
valid |
ConsistentAreaTester.h |
IndexedNestedHoleTester.h |
IndexedNestedPolygonTester.h |
IsSimpleOp.h |
IsValidOp.h |
MakeValid.h |
PolygonIntersectionAnalyzer.h |
PolygonRing.h |
PolygonRingSelfNode.h |
PolygonRingTouch.h |
PolygonTopologyAnalyzer.h |
RepeatedPointRemover.h |
RepeatedPointTester.h |
TopologyValidationError.h |
BoundaryOp.h |
GeometryGraphOperation.h |
planargraph |
algorithm |
ConnectedSubgraphFinder.h |
DirectedEdge.h |
DirectedEdgeStar.h |
Edge.h |
GraphComponent.h |
Node.h |
NodeMap.h |
PlanarGraph.h |
Subgraph.h |
precision |
CommonBits.h |
CommonBitsOp.h |
CommonBitsRemover.h |
EnhancedPrecisionOp.h |
GeometryPrecisionReducer.h |
MinimumClearance.h |
PointwisePrecisionReducerTransformer.h |
PrecisionReducerTransformer.h |
SimpleGeometryPrecisionReducer.h |
shape |
fractal |
HilbertCode.h |
HilbertEncoder.h |
MortonCode.h |
simplify |
ComponentJumpChecker.h |
DouglasPeuckerLineSimplifier.h |
DouglasPeuckerSimplifier.h |
LineSegmentIndex.h |
LinkedLine.h |
LinkedRing.h |
PolygonHullSimplifier.h |
RingHull.h |
RingHullIndex.h |
TaggedLineSegment.h |
TaggedLinesSimplifier.h |
TaggedLineString.h |
TaggedLineStringSimplifier.h |
TopologyPreservingSimplifier.h |
triangulate |
polygon |
ConstrainedDelaunayTriangulator.h |
PolygonEarClipper.h |
PolygonHoleJoiner.h |
PolygonNoder.h |
PolygonTriangulator.h |
TriDelaunayImprover.h |
quadedge |
LastFoundQuadEdgeLocator.h |
LocateFailureException.h |
QuadEdge.h |
QuadEdgeLocator.h |
QuadEdgeQuartet.h |
QuadEdgeSubdivision.h |
TrianglePredicate.h |
TriangleVisitor.h |
Vertex.h |
tri |
Tri.h |
TriangulationBuilder.h |
TriEdge.h |
TriList.h |
DelaunayTriangulationBuilder.h |
IncrementalDelaunayTriangulator.h |
VoronoiDiagramBuilder.h |
util |
Assert.h |
AssertionFailedException.h |
CoordinateArrayFilter.h |
GeometricShapeFactory.h |
GEOSException.h |
IllegalArgumentException.h |
IllegalStateException.h |
Interrupt.h |
Machine.h |
math.h |
string.h |
TopologyException.h |
UniqueCoordinateArrayFilter.h |
UnsupportedOperationException.h |
constants.h |
export.h |
geom.h |
namespaces.h |
profiler.h |
util.h |
geos.h |
src |
deps |
ryu |
common.h |
d2fixed_full_table.h |
d2s_full_table.h |
d2s_intrinsics.h |
digit_table.h |
ryu.h |