GEOS Class Hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:

• geos::index::strtree::AbstractSTRtree
  • geos::index::strtree::SIRtree
  • geos::index::strtree::STRtree
• geos::index::strtree::AbstractSTRtree::IntersectsOp
• geos::algorithm::Angle
• geos::index::bintree::Bintree
• geos::index::strtree::Boundable
  • geos::index::strtree::AbstractNode
  • geos::index::strtree::ItemBoundable
• geos::algorithm::BoundaryNodeRule
• geos::operation::buffer::BufferBuilder
• geos::operation::buffer::BufferInputLineSimplifier
• geos::operation::buffer::BufferOp
• geos::operation::buffer::BufferParameters
• geos::operation::buffer::BufferSubgraph
• geos::operation::geounion::CascadedPolygonUnion
• geos::algorithm::CentralEndpointIntersector
• geos::algorithm::CentroidArea
• geos::algorithm::CGAlgorithms
• geos::precision::CommonBits
• geos::precision::CommonBitsOp
• geos::precision::CommonBitsRemover
• geos::operation::valid::ConnectedInteriorTester
• geos::planargraph::algorithm::ConnectedSubgraphFinder
• geos::operation::valid::ConsistentAreaTester
• geos::algorithm::ConvexHull
• geos::geom::Coordinate
• geos::geom::CoordinateFilter
  • geos::util::CoordinateArrayFilter
• geos::geom::CoordinateLessThen
• geos::geom::CoordinateList
• geos::geom::CoordinateSequence
  • geos::geom::CoordinateArraySequence
• geos::geom::CoordinateSequenceFactory
  • geos::geom::CoordinateArraySequenceFactory
• geos::geom::CoordinateSequenceFilter
• geos::geom::Dimension
• geos::planargraph::DirectedEdgeStar
• geos::algorithm::distance::DiscreteHausdorffDistance
• geos::operation::distance::DistanceOp
• geos::algorithm::distance::DistanceToPoint
• geos::index::quadtree::DoubleBits
• geos::simplify::DouglasPeuckerLineSimplifier
• geos::simplify::DouglasPeuckerSimplifier
• geos::geomgraph::EdgeEnd
  • geos::geomgraph::DirectedEdge
  • geos::operation::relate::EdgeEndBundle
• geos::operation::relate::EdgeEndBuilder
• geos::geomgraph::EdgeEndStar
  • geos::geomgraph::DirectedEdgeStar
  • geos::operation::relate::EdgeEndBundleStar
• geos::geomgraph::EdgeIntersection
• geos::geomgraph::EdgeIntersectionList
• geos::geomgraph::EdgeList
• geos::geomgraph::EdgeNodingValidator
• geos::operation::polygonize::EdgeRing
• geos::operation::overlay::EdgeSetNoder
• geos::operation::linemerge::EdgeString
• geos::precision::EnhancedPrecisionOp
• geos::geom::Envelope
• geos::noding::FastNodingValidator
• geos::noding::FastSegmentSetIntersectionFinder
• geos::operation::overlay::validate::FuzzyPointLocator
• geos::util::GeometricShapeFactory
• geos::geom::Geometry
  • geos::geom::GeometryCollection
    • geos::geom::MultiLineString
    • geos::geom::MultiPoint
    • geos::geom::MultiPolygon
  • geos::geom::LineString
    • geos::geom::LinearRing
  • geos::geom::Point
  • geos::geom::Polygon
• geos::geom::util::GeometryCombiner
• geos::geom::GeometryComponentFilter
  • geos::geom::util::ComponentCoordinateExtracter
  • geos::geom::util::LinearComponentExtracter
• geos::geom::util::GeometryEditor
• geos::geom::util::GeometryEditorOperation
  • geos::geom::util::CoordinateOperation
• geos::geom::GeometryFactory
• geos::geom::GeometryFilter
  • geos::geom::util::PointExtracter
  • geos::geom::util::PolygonExtracter
  • geos::operation::distance::ConnectedElementLocationFilter
  • geos::operation::distance::ConnectedElementPointFilter
• geos::operation::GeometryGraphOperation
  • geos::operation::overlay::OverlayOp
  • geos::operation::relate::RelateOp
• geos::geom::GeometryList
• geos::operation::geounion::GeometryListHolder
• geos::operation::distance::GeometryLocation
• geos::operation::overlay::snap::GeometrySnapper
• geos::geom::util::GeometryTransformer
• geos::util::GEOSException
  • geos::algorithm::NotRepresentableException
  • geos::io::ParseException
  • geos::util::AssertionFailedException
  • geos::util::IllegalArgumentException
  • geos::util::TopologyException
  • geos::util::UnsupportedOperationException
• geos::planargraph::GraphComponent
  • geos::planargraph::DirectedEdge
    • geos::operation::linemerge::LineMergeDirectedEdge
    • geos::operation::polygonize::PolygonizeDirectedEdge
  • geos::planargraph::Edge
    • geos::operation::linemerge::LineMergeEdge
  • geos::planargraph::Node
• geos::algorithm::HCoordinate
• geos::noding::snapround::HotPixel
• geos::operation::valid::IndexedNestedRingTester
• geos::algorithm::InteriorPointArea
• geos::algorithm::InteriorPointLine
• geos::algorithm::InteriorPointPoint
• geos::geom::IntersectionMatrix
• geos::index::strtree::Interval
• geos::index::bintree::Interval
• geos::index::quadtree::IntervalSize
• geos::operation::IsSimpleOp
• geos::operation::valid::IsValidOp
• geos::index::ItemVisitor
• geos::index::quadtree::Key
• geos::index::bintree::Key
• geos::geomgraph::Label
• geos::operation::overlay::LineBuilder
• geos::algorithm::LineIntersector
• geos::operation::linemerge::LineMerger
• geos::geom::LineSegment
  • geos::simplify::TaggedLineSegment
• geos::operation::linemerge::LineSequencer
• geos::operation::overlay::snap::LineStringSnapper
• geos::geom::Location
• geos::operation::overlay::MaximalEdgeRing
• geos::noding::snapround::MCIndexPointSnapper
• geos::operation::overlay::MinimalEdgeRing
• geos::algorithm::MinimumDiameter
• geos::index::chain::MonotoneChain
• geos::geomgraph::index::MonotoneChain
• geos::index::chain::MonotoneChainBuilder
• geos::index::chain::MonotoneChainOverlapAction
• geos::index::chain::MonotoneChainSelectAction
• geos::index::bintree::NodeBase
  • geos::index::bintree::Node
  • geos::index::bintree::Root
• geos::index::quadtree::NodeBase
  • geos::index::quadtree::Node
  • geos::index::quadtree::Root
• geos::planargraph::NodeMap
• geos::noding::Noder
  • geos::noding::IteratedNoder
  • geos::noding::ScaledNoder
  • geos::noding::SinglePassNoder
    • geos::noding::MCIndexNoder
    • geos::noding::SimpleNoder
  • geos::noding::snapround::MCIndexSnapRounder
  • geos::noding::snapround::SimpleSnapRounder
• geos::noding::NodingValidator
• geos::noding::Octant
• geos::operation::buffer::OffsetCurveBuilder
• geos::operation::buffer::OffsetCurveSetBuilder
• geos::operation::buffer::OffsetCurveVertexList
• geos::operation::overlay::validate::OffsetPointGenerator
• geos::noding::OrientedCoordinateArray
• geos::operation::overlay::OverlayNodeFactory
• geos::operation::overlay::overlayOp
• geos::operation::overlay::validate::OverlayResultValidator
• geos::planargraph::PlanarGraph
  • geos::operation::linemerge::LineMergeGraph
  • geos::operation::polygonize::PolygonizeGraph
• geos::geomgraph::PlanarGraph
• geos::operation::overlay::PointBuilder
• geos::algorithm::PointLocator
• geos::algorithm::locate::PointOnGeometryLocator
  • geos::algorithm::locate::IndexedPointInAreaLocator
  • geos::algorithm::locate::SimplePointInAreaLocator
• geos::algorithm::distance::PointPairDistance
• geos::operation::overlay::PolygonBuilder
• geos::operation::polygonize::Polygonizer
• geos::geom::PrecisionModel
• geos::geom::prep::PreparedGeometry
  • geos::geom::prep::BasicPreparedGeometry
    • geos::geom::prep::PreparedLineString
    • geos::geom::prep::PreparedPoint
    • geos::geom::prep::PreparedPolygon
• geos::geom::prep::PreparedGeometryFactory
• geos::geom::prep::PreparedLineStringIntersects
• geos::geom::prep::PreparedPolygonPredicate
  • geos::geom::prep::AbstractPreparedPolygonContains
    • geos::geom::prep::PreparedPolygonContains
    • geos::geom::prep::PreparedPolygonCovers
  • geos::geom::prep::PreparedPolygonContainsProperly
  • geos::geom::prep::PreparedPolygonIntersects
• geos::geomgraph::Quadrant
• geos::operation::valid::QuadtreeNestedRingTester
• geos::algorithm::RayCrossingCounter
• geos::operation::predicate::RectangleContains
• geos::operation::predicate::RectangleIntersects
• geos::operation::relate::RelateComputer
• geos::operation::relate::RelateNode
• geos::operation::relate::RelateNodeFactory
• geos::operation::relate::RelateNodeGraph
• geos::operation::valid::RepeatedPointTester
• geos::operation::buffer::RightmostEdgeFinder
• geos::operation::predicate::SegmentIntersectionTester
• geos::noding::SegmentIntersector
  • geos::noding::IntersectionAdder
  • geos::noding::IntersectionFinderAdder
  • geos::noding::SegmentIntersectionDetector
  • geos::noding::SingleInteriorIntersectionFinder
• geos::noding::SegmentNode
• geos::noding::SegmentNodeList
• geos::noding::SegmentSetMutualIntersector
  • geos::noding::MCIndexSegmentSetMutualIntersector
• geos::noding::SegmentString
  • geos::noding::BasicSegmentString
  • geos::noding::NodableSegmentString
    • geos::noding::NodedSegmentString
• geos::noding::SegmentStringUtil
• geos::geom::util::ShortCircuitedGeometryVisitor
• geos::precision::SimpleGeometryPrecisionReducer
• geos::geomgraph::index::SimpleMCSweepLineIntersector
• geos::operation::valid::SimpleNestedRingTester
• geos::geomgraph::index::SimpleSweepLineIntersector
• geos::operation::overlay::snap::SnapIfNeededOverlayOp
• geos::operation::overlay::snap::SnapOverlayOp
• geos::index::intervalrtree::SortedPackedIntervalRTree
• geos::index::SpatialIndex
  • geos::index::quadtree::Quadtree
  • geos::index::strtree::STRtree
• geos::planargraph::Subgraph
• geos::operation::buffer::SubgraphDepthLocater
• geos::index::sweepline::SweepLineIndex
• geos::operation::valid::SweeplineNestedRingTester
• geos::simplify::TaggedLinesSimplifier
• geos::simplify::TaggedLineString
• geos::simplify::TaggedLineStringSimplifier
• geos::geomgraph::TopologyLocation
• geos::simplify::TopologyPreservingSimplifier
• geos::operation::valid::TopologyValidationError
• geos::geom::Triangle
• geos::io::WKBReader
• geos::io::WKBWriter
• geos::io::WKTReader
• geos::io::WKTWriter

---