| ▼ capi | |
| geos_c.h | C API for the GEOS geometry algorithms library |
| ▼ include | |
| ▼ geos | |
| ► algorithm | |
| ► construct | |
| 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 | |
| SimplePointInRing.h | |
| ► coverage | |
| Corner.h | |
| CoverageBoundarySegmentFinder.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 | |
| ► 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 | |
| BufferOp.h | |
| BufferParameters.h | |
| BufferSubgraph.h | |
| OffsetCurve.h | |
| OffsetCurveBuilder.h | |
| OffsetCurveSection.h | |
| OffsetSegmentGenerator.h | |
| OffsetSegmentString.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 | |
| ► 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 | |
| MaximalEdgeRing.h | |
| MinimalEdgeRing.h | |
| OverlayNodeFactory.h | |
| PolygonBuilder.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 | |
| PrecisionReducerCoordinateOperation.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 | |
| unload.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 | |
