GEOS Class List

Here are the classes, structs, unions and interfaces with brief descriptions:
geos::index::strtree::AbstractNodeA node of the STR tree
geos::index::strtree::AbstractSTRtreeBase class for STRtree and SIRtree
geos::index::strtree::AbstractSTRtree::IntersectsOpA test for intersection between two bounds, necessary because subclasses of AbstractSTRtree have different implementations of bounds
geos::util::AssertionFailedExceptionIndicates a bug in GEOS code
geos::index::bintree::BintreeAn BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree
geos::index::strtree::BoundableA spatial object in an AbstractSTRtree
geos::operation::buffer::BufferBuilderBuilds the buffer geometry for a given input geometry and precision model
geos::operation::buffer::BufferOpComputes the buffer of a geometry, for both positive and negative buffer distances
geos::operation::buffer::BufferSubgraphA connected subset of the graph of DirectedEdges and geomgraph::Node
geos::algorithm::CentralEndpointIntersectorComputes an approximate intersection of two line segments by taking the most central of the endpoints of the segments
geos::algorithm::CentroidAreaComputes the centroid of an area geometry
geos::algorithm::CGAlgorithmsSpecifies and implements various fundamental Computational Geometric algorithms. The algorithms supplied in this class are robust for double-precision floating point
geos::precision::CommonBitsDetermines the maximum number of common most-significant bits in the mantissa of one or numbers
geos::precision::CommonBitsOpProvides versions of Geometry spatial functions which use common bit removal to reduce the likelihood of robustness problems
geos::precision::CommonBitsRemoverAllow computing and removing common mantissa bits from one or more Geometries
geos::operation::distance::ConnectedElementLocationFilterA ConnectedElementPointFilter extracts a single point from each connected element in a Geometry (e.g. a polygon, linestring or point) and returns them in a list. The elements of the list are DistanceOp::GeometryLocation
geos::operation::distance::ConnectedElementPointFilterExtracts a single point from each connected element in a Geometry (e.g. a polygon, linestring or point) and returns them in a list
geos::operation::valid::ConnectedInteriorTesterThis class tests that the interior of an area Geometry (Polygon or MultiPolygon) is connected
geos::planargraph::algorithm::ConnectedSubgraphFinderFinds all connected Subgraphs of a PlanarGraph
geos::operation::valid::ConsistentAreaTesterChecks that a geomgraph::GeometryGraph representing an area (a Polygon or MultiPolygon ) is consistent with the SFS semantics for area geometries
geos::algorithm::ConvexHull
geos::geom::CoordinateCoordinate is the lightweight class used to store coordinates
geos::util::CoordinateArrayFilter
geos::geom::CoordinateArraySequenceThe default implementation of CoordinateSequence
geos::geom::CoordinateArraySequenceFactoryCreates CoordinateSequences internally represented as an array of Coordinates
geos::geom::CoordinateFilter
geos::geom::CoordinateLessThenStrict weak ordering Functor for Coordinate
geos::geom::CoordinateList
geos::geom::util::CoordinateOperation
geos::geom::CoordinateSequenceThe internal representation of a list of coordinates inside a Geometry
geos::geom::CoordinateSequenceFactoryAn object that knows how to build a particular implementation of CoordinateSequence from an array of Coordinates
geos::geom::DimensionConstants representing the dimensions of a point, a curve and a surface
geos::planargraph::DirectedEdgeRepresents a directed edge in a PlanarGraph
geos::geomgraph::DirectedEdgeA directed EdgeEnd
geos::planargraph::DirectedEdgeStarA sorted collection of DirectedEdge which leave a Node in a PlanarGraph
geos::geomgraph::DirectedEdgeStarA DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node
geos::operation::distance::DistanceOpComputes the distance and closest points between two Geometrys
geos::index::quadtree::DoubleBitsDoubleBits manipulates Double numbers by using bit manipulation and bit-field extraction
geos::simplify::DouglasPeuckerLineSimplifierSimplifies a linestring (sequence of points) using the standard Douglas-Peucker algorithm
geos::simplify::DouglasPeuckerSimplifierSimplifies a Geometry using the standard Douglas-Peucker algorithm
geos::planargraph::EdgeRepresents an undirected edge of a PlanarGraph
geos::geomgraph::EdgeEndModels the end of an edge incident on a node
geos::operation::relate::EdgeEndBuilderComputes the geomgraph::EdgeEnd objects which arise from a noded geomgraph::Edge
geos::operation::relate::EdgeEndBundleContains all geomgraph::EdgeEnd objectss which start at the same point and are parallel
geos::operation::relate::EdgeEndBundleStarAn ordered list of EdgeEndBundle objects around a RelateNode
geos::geomgraph::EdgeEndStarA EdgeEndStar is an ordered list of EdgeEnds around a node
geos::geomgraph::EdgeIntersectionList
geos::geomgraph::EdgeNodingValidator
geos::operation::polygonize::EdgeRingRepresents a ring of PolygonizeDirectedEdge which form a ring of a polygon. The ring may be either an outer shell or a hole
geos::operation::overlay::EdgeSetNoderNodes a set of edges
geos::operation::linemerge::EdgeStringA sequence of LineMergeDirectedEdge forming one of the lines that will be output by the line-merging process
geos::precision::EnhancedPrecisionOpProvides versions of Geometry spatial functions which use enhanced precision techniques to reduce the likelihood of robustness problems
geos::geom::EnvelopeAn Envelope defines a rectangulare region of the 2D coordinate plane
geos::noding::FastNodingValidatorValidates that a collection of SegmentStrings is correctly noded
geos::operation::overlay::FuzzyPointLocatorFinds the most likely Location of a point relative to the polygonal components of a geometry, using a tolerance value
geos::util::GeometricShapeFactoryComputes various kinds of common geometric shapes. Allows various ways of specifying the location and extent of the shapes, as well as number of line segments used to form them
geos::geom::GeometryBasic implementation of Geometry, constructed and destructed by GeometryFactory
geos::geom::GeometryCollectionRepresents a collection of heterogeneous Geometry objects
geos::geom::GeometryComponentFilter
geos::geom::util::GeometryEditor
geos::geom::util::GeometryEditorOperation
geos::geom::GeometryFactorySupplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geometry objects
geos::geom::GeometryFilterGeometry classes support the concept of applying a Geometry filter to the Geometry
geos::operation::GeometryGraphOperationThe base class for operations that require GeometryGraph
geos::geom::GeometryListManager of Geometry pointers. Owns the Geometries
geos::operation::distance::GeometryLocationRepresents the location of a point on a Geometry
geos::precision::GeometrySnapperSnaps the vertices and segments of a geometry to another's vertices. Should improve robustness for overlay operations
geos::geom::util::GeometryTransformerA framework for processes which transform an input Geometry into an output Geometry, possibly changing its structure and type(s)
geos::util::GEOSExceptionBase class for all GEOS exceptions
geos::planargraph::GraphComponentThe base class for all graph component classes
geos::algorithm::HCoordinateRepresents a homogeneous coordinate in a 2-D coordinate space
geos::noding::snapround::HotPixelImplements a "hot pixel" as used in the Snap Rounding algorithm
geos::util::IllegalArgumentExceptionIndicates one or more legal arguments
geos::algorithm::InteriorPointAreaComputes a point in the interior of an area geometry
geos::algorithm::InteriorPointLineComputes a point in the interior of an linear geometry
geos::algorithm::InteriorPointPointComputes a point in the interior of an point geometry
geos::noding::IntersectionAdder
geos::noding::IntersectionFinderAdderFinds proper and interior intersections in a set of SegmentStrings, and adds them as nodes
geos::geom::IntersectionMatrixImplementation of Dimensionally Extended Nine-Intersection Model (DE-9IM) matrix
geos::index::bintree::IntervalRepresents an (1-dimensional) closed interval on the Real number line
geos::index::strtree::IntervalA contiguous portion of 1D-space. Used internally by SIRtree
geos::index::quadtree::IntervalSizeProvides 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
geos::operation::IsSimpleOpTests whether a Geometry is simple
geos::operation::valid::IsValidOpImplements the algorithsm required to compute the isValid() method for Geometrys
geos::index::strtree::ItemBoundableBoundable wrapper for a non-Boundable spatial object. Used internally by AbstractSTRtree
geos::index::ItemVisitorA visitor for items in an index
geos::noding::IteratedNoder
geos::index::bintree::KeyA Key is a unique identifier for a node in a tree
geos::index::quadtree::KeyA Key is a unique identifier for a node in a quadtree
geos::geomgraph::LabelA Label indicates the topological relationship of a component of a topology graph to a given Geometry. This class supports labels for relationships to two Geometrys, which is sufficient for algorithms for binary operations
geos::geom::util::LinearComponentExtracter
geos::geom::LinearRingBasic implementation of LinearRing
geos::operation::overlay::LineBuilderForms JTS LineStrings out of a the graph of geomgraph::DirectedEdge created by an OverlayOp
geos::algorithm::LineIntersectorA LineIntersector is an algorithm that can both test whether two line segments intersect and compute the intersection point if they do
geos::operation::linemerge::LineMergeDirectedEdgeA planargraph::DirectedEdge of a LineMergeGraph
geos::operation::linemerge::LineMergeEdgeAn edge of a LineMergeGraph. The marked field indicates whether this Edge has been logically deleted from the graph
geos::operation::linemerge::LineMergeGraphA planar graph of edges that is analyzed to sew the edges together
geos::operation::linemerge::LineMergerSews together a set of fully noded LineStrings
geos::geom::LineSegment
geos::operation::linemerge::LineSequencerBuilds a sequence from a set of LineStrings so that they are ordered end to end
geos::geom::LineStringBasic implementation of LineString
geos::precision::LineStringSnapperSnaps the vertices and segments of a LineString to another's vertices. Should improve robustness for overlay operations
geos::geom::LocationConstants representing the location of a point relative to a geometry
geos::operation::overlay::MaximalEdgeRingA ring of edges which may contain nodes of degree > 2
geos::noding::MCIndexNoderNodes a set of SegmentString using a index based on index::chain::MonotoneChain and a index::SpatialIndex
geos::noding::snapround::MCIndexPointSnapper"Snaps" all SegmentStrings in a SpatialIndex containing MonotoneChains to a given HotPixel
geos::noding::snapround::MCIndexSnapRounderUses Snap Rounding to compute a rounded, fully noded arrangement from a set of SegmentString
geos::operation::overlay::MinimalEdgeRingA ring of Edges with the property that no node has degree greater than 2
geos::algorithm::MinimumDiameterComputes the minimum diameter of a geom::Geometry
geos::geomgraph::index::MonotoneChain
geos::index::chain::MonotoneChainMonotoneChains are a way of partitioning the segments of a linestring to allow for fast searching of intersections
geos::index::chain::MonotoneChainBuilderA MonotoneChainBuilder implements functions to determine the monotone chains in a sequence of points
geos::index::chain::MonotoneChainOverlapAction
geos::index::chain::MonotoneChainSelectAction
geos::geom::MultiLineStringBasic implementation of MultiLineString objects
geos::geom::MultiPointModels a collection of Point objects
geos::geom::MultiPolygonBasic implementation of MultiPolygon
geos::index::bintree::NodeA node of a Bintree
geos::index::quadtree::NodeRepresents a node of a Quadtree
geos::planargraph::NodeA node in a PlanarGraph is a location where 0 or more Edge meet
geos::index::bintree::NodeBaseThe base class for nodes in a Bintree
geos::index::quadtree::NodeBaseThe base class for nodes in a Quadtree
geos::planargraph::NodeMapA map of Node, indexed by the coordinate of the node
geos::noding::NoderComputes all intersections between segments in a set of SegmentString
geos::noding::NodingValidator
geos::algorithm::NotRepresentableExceptionIndicates that a HCoordinate has been computed which is not representable on the Cartesian plane
geos::noding::OctantMethods for computing and working with octants of the Cartesian plane
geos::operation::buffer::OffsetCurveBuilderComputes the raw offset curve for a single Geometry component (ring, line or point)
geos::operation::buffer::OffsetCurveSetBuilderCreates all the raw offset curves for a buffer of a Geometry
geos::operation::buffer::OffsetCurveVertexListA list of the vertices in a constructed offset curve
geos::operation::overlay::OffsetPointGeneratorGenerates points offset from both sides of all segments in a geometry
geos::operation::overlay::OverlayNodeFactoryCreates nodes for use in the geomgraph::PlanarGraph constructed during overlay operations. NOTE: also used by operation::valid
geos::operation::overlay::OverlayOpComputes the overlay of two Geometry
geos::operation::overlay::overlayOpOverlayOp::overlayOp Adapter for use with geom::BinaryOp
geos::operation::overlay::OverlayResultValidatorValidates that the result of an overlay operation is geometrically correct within a given tolerance
geos::io::ParseExceptionNotifies a parsing error
geos::geomgraph::PlanarGraphRepresents a directed graph which is embeddable in a planar surface
geos::planargraph::PlanarGraphRepresents a directed graph which is embeddable in a planar surface
geos::geom::PointBasic implementation of Point
geos::operation::overlay::PointBuilderConstructs geom::Point s from the nodes of an overlay graph
geos::geom::util::PointExtracter
geos::algorithm::PointLocatorComputes the topological relationship (Location) of a single point to a Geometry
geos::geom::PolygonRepresents a linear polygon, which may include holes
geos::operation::overlay::PolygonBuilderForms Polygon out of a graph of geomgraph::DirectedEdge
geos::geom::util::PolygonExtracter
geos::operation::polygonize::PolygonizeDirectedEdgeA DirectedEdge of a PolygonizeGraph, which represents an edge of a polygon formed by the graph
geos::operation::polygonize::PolygonizeGraphRepresents 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
geos::operation::polygonize::PolygonizerPolygonizes a set of Geometrys which contain linework that represents the edges of a planar graph
geos::geom::PrecisionModelSpecifies the precision model of the Coordinate in a Geometry
geos::geomgraph::Quadrant
geos::index::quadtree::QuadtreeA Quadtree 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
geos::operation::valid::QuadtreeNestedRingTesterTests whether any of a set of LinearRings are nested inside another ring in the set, using a Quadtree index to speed up the comparisons
geos::operation::predicate::RectangleContainsOptimized implementation of spatial predicate "contains" for cases where the first Geometry is a rectangle
geos::operation::predicate::RectangleIntersectsOptimized implementation of spatial predicate "intersects" for cases where the first Geometry is a rectangle
geos::operation::relate::RelateComputerComputes the topological relationship between two Geometries
geos::operation::relate::RelateNodeRepresents a node in the topological graph used to compute spatial relationships
geos::operation::relate::RelateNodeFactoryUsed by the geomgraph::NodeMap in a RelateNodeGraph to create RelateNode objects
geos::operation::relate::RelateNodeGraphImplements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determine topological relationships between Geometries
geos::operation::relate::RelateOpImplements the relate() operation on Geometry
geos::operation::valid::RepeatedPointTesterImplements the appropriate checks for repeated points (consecutive identical coordinates) as defined in the JTS spec
geos::operation::buffer::RightmostEdgeFinderA RightmostEdgeFinder find the geomgraph::DirectedEdge 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.)
geos::index::quadtree::RootQuadRoot is the root of a single Quadtree. It is centred at the origin, and does not have a defined extent
geos::index::bintree::RootThe root node of a single Bintree
geos::noding::ScaledNoderWraps a Noder and transforms its input into the integer domain
geos::operation::predicate::SegmentIntersectionTesterTests if any line segments in two sets of CoordinateSequences intersect. Optimized for small geometry size
geos::noding::SegmentIntersectorProcesses possible intersections detected by a Noder
geos::noding::SegmentNodeRepresents an intersection point between two SegmentString
geos::noding::SegmentNodeListA list of the SegmentNode present along a noded SegmentString
geos::noding::SegmentStringRepresents a list of contiguous line segments, and supports noding the segments
geos::geom::util::ShortCircuitedGeometryVisitorA visitor to Geometry elements which can be short-circuited by a given condition
geos::precision::SimpleGeometryPrecisionReducerReduces the precision of a Geometry according to the supplied PrecisionModel, without attempting to preserve valid topology
geos::geomgraph::index::SimpleMCSweepLineIntersectorFinds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains
geos::operation::valid::SimpleNestedRingTesterTests whether any of a set of LinearRings are nested inside another ring in the set, using a simple O(n^2) comparison
geos::noding::SimpleNoderNodes a set of SegmentStrings by performing a brute-force comparison of every segment to every other one
geos::noding::snapround::SimpleSnapRounderUses Snap Rounding to compute a rounded, fully noded arrangement from a set of SegmentStrings
geos::geomgraph::index::SimpleSweepLineIntersectorFinds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm
geos::noding::SingleInteriorIntersectionFinderFinds an interior intersection in a set of SegmentString, if one exists. Only the first intersection found is reported
geos::noding::SinglePassNoder
geos::index::strtree::SIRtreeOne-dimensional version of an STR-packed R-tree
geos::index::SpatialIndexThe basic insertion and query operations supported by classes implementing spatial index algorithms
geos::index::strtree::STRtreeA query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data
geos::planargraph::SubgraphA subgraph of a PlanarGraph
geos::operation::buffer::SubgraphDepthLocaterLocates a subgraph inside a set of subgraphs, in order to determine the outside depth of the subgraph
geos::index::sweepline::SweepLineIndexA sweepline implements a sorted index on a set of intervals
geos::operation::valid::SweeplineNestedRingTesterTests whether any of a set of LinearRings are nested inside another ring in the set, using an index::sweepline::SweepLineIndex to speed up the comparisons
geos::simplify::TaggedLineSegmentA geom::LineSegment which is tagged with its location in a geom::Geometry
geos::simplify::TaggedLinesSimplifierSimplifies a collection of TaggedLineStrings, preserving topology (in the sense that no new intersections are introduced)
geos::simplify::TaggedLineStringContains and owns a list of TaggedLineSegments
geos::simplify::TaggedLineStringSimplifierSimplifies a TaggedLineString, preserving topology (in the sense that no new intersections are introduced). Uses the recursive Douglas-Peucker algorithm
geos::util::TopologyExceptionIndicates an invalid or inconsistent topological situation encountered during processing
geos::geomgraph::TopologyLocationA TopologyLocation is the labelling of a GraphComponent's topological relationship to a single Geometry
geos::simplify::TopologyPreservingSimplifierSimplifies a geometry, ensuring that the result is a valid geometry having the same dimension and number of components as the input
geos::operation::valid::TopologyValidationErrorContains information about the nature and location of a Geometry validation error
geos::geom::TriangleRepresents a planar triangle, and provides methods for calculating various properties of triangles
geos::util::UnsupportedOperationExceptionIndicates that the requested operation is unsopported
geos::io::WKBReaderReads a Geometry from Well-Known Binary format
geos::io::WKBWriterWrites a Geometry into Well-Known Binary format
geos::io::WKTReaderWKT parser class; see also WKTWriter
geos::io::WKTWriterOutputs the textual representation of a Geometry. See also WKTReader

Generated on Fri Mar 27 04:53:07 2009 for GEOS by  doxygen 1.5.4