GEOS 3.14.1
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