Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | Related Pages

geos::noding Namespace Reference

Classes to compute nodings for arrangements of line segments and line segment sequences. More...


Classes

class  geos::noding::BasicSegmentString
class  geos::noding::FastNodingValidator
 Validates that a collection of SegmentStrings is correctly noded. More...
class  geos::noding::FastSegmentSetIntersectionFinder
 Finds if two sets of SegmentStringss intersect. More...
class  geos::noding::IntersectionAdder
class  geos::noding::IntersectionFinderAdder
 Finds proper and interior intersections in a set of SegmentStrings, and adds them as nodes. More...
class  geos::noding::IteratedNoder
class  geos::noding::MCIndexNoder
 Nodes a set of SegmentString using a index based on index::chain::MonotoneChain and a index::SpatialIndex. More...
class  geos::noding::MCIndexSegmentSetMutualIntersector
 Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex. More...
class  geos::noding::NodableSegmentString
 An interface for classes which support adding nodes to a segment string. More...
class  geos::noding::NodedSegmentString
 Represents a list of contiguous line segments, and supports noding the segments. More...
class  geos::noding::Noder
 Computes all intersections between segments in a set of SegmentString. More...
class  geos::noding::NodingValidator
class  geos::noding::Octant
 Methods for computing and working with octants of the Cartesian plane. More...
class  geos::noding::OrientedCoordinateArray
 Allows comparing geom::CoordinateSequences in an orientation-independent way. More...
class  geos::noding::ScaledNoder
 Wraps a Noder and transforms its input into the integer domain. More...
class  geos::noding::SegmentIntersectionDetector
 Detects and records an intersection between two SegmentStrings, if one exists. More...
class  geos::noding::SegmentIntersector
 Processes possible intersections detected by a Noder. More...
class  geos::noding::SegmentNode
 Represents an intersection point between two NodedSegmentString. More...
class  geos::noding::SegmentNodeList
 A list of the SegmentNode present along a NodedSegmentString. More...
class  geos::noding::SegmentPointComparator
class  geos::noding::SegmentSetMutualIntersector
 An intersector for the red-blue intersection problem. More...
class  geos::noding::SegmentString
 An interface for classes which represent a sequence of contiguous line segments. More...
class  geos::noding::SegmentStringUtil
 Utility methods for processing SegmentStrings. More...
class  geos::noding::SimpleNoder
 Nodes a set of SegmentStrings by performing a brute-force comparison of every segment to every other one. More...
class  geos::noding::SingleInteriorIntersectionFinder
 Finds an interior intersection in a set of SegmentString, if one exists. Only the first intersection found is reported. More...
class  geos::noding::SinglePassNoder

Typedefs

typedef SegmentIntersector nodingSegmentIntersector
 Temporary typedef for namespace transition.

Functions

std::ostream & operator<< (std::ostream &os, const SegmentNode &n)
std::ostream & operator<< (std::ostream &os, const SegmentNodeList &l)
std::ostream & operator<< (std::ostream &os, const SegmentString &ss)


Detailed Description

Classes to compute nodings for arrangements of line segments and line segment sequences.
Generated on Fri Nov 16 16:52:54 2012 for GEOS by  doxygen 1.3.9.1