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::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.

---