GEOS
3.9.1dev
|
Classes to compute nodings for arrangements of line segments and line segment sequences. More...
Namespaces | |
snap | |
snapround | |
Contains classes to implement the Snap Rounding algorithm for noding linestrings. | |
Classes | |
class | BasicSegmentString |
Represents a list of contiguous line segments, and supports noding the segments. More... | |
class | FastNodingValidator |
Validates that a collection of SegmentStrings is correctly noded. More... | |
class | FastSegmentSetIntersectionFinder |
Finds if two sets of SegmentStrings intersect. More... | |
class | GeometryNoder |
class | IntersectionAdder |
Computes the intersections between two line segments in SegmentString and adds them to each string. More... | |
class | IntersectionFinderAdder |
Finds proper and interior intersections in a set of SegmentStrings, and adds them as nodes. More... | |
class | IteratedNoder |
Nodes a set of SegmentStrings completely. More... | |
class | MCIndexNoder |
Nodes a set of SegmentString using a index based on MonotoneChain and a SpatialIndex. More... | |
class | MCIndexSegmentSetMutualIntersector |
Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex. More... | |
class | NodableSegmentString |
An interface for classes which support adding nodes to a segment string. More... | |
class | NodedSegmentString |
Represents a list of contiguous line segments, and supports noding the segments. More... | |
class | Noder |
Computes all intersections between segments in a set of SegmentString. More... | |
class | NodingIntersectionFinder |
Finds non-noded intersections in a set of SegmentStrings, if any exist. More... | |
class | NodingValidator |
Validates that a collection of SegmentStrings is correctly noded. Throws a TopologyException if a noding error is found. More... | |
class | Octant |
Methods for computing and working with octants of the Cartesian plane. More... | |
class | OrientedCoordinateArray |
Allows comparing geom::CoordinateSequences in an orientation-independent way. More... | |
class | ScaledNoder |
Wraps a Noder and transforms its input into the integer domain. More... | |
class | SegmentIntersectionDetector |
Detects and records an intersection between two SegmentStrings, if one exists. More... | |
class | SegmentIntersector |
Processes possible intersections detected by a Noder. More... | |
class | SegmentNode |
Represents an intersection point between two NodedSegmentString. More... | |
class | SegmentNodeList |
A list of the SegmentNode present along a NodedSegmentString. More... | |
struct | SegmentNodeLT |
class | SegmentPointComparator |
Implements a robust method of comparing the relative position of two points along the same segment. More... | |
class | SegmentSetMutualIntersector |
An intersector for the red-blue intersection problem. More... | |
class | SegmentString |
An interface for classes which represent a sequence of contiguous line segments. More... | |
class | SegmentStringUtil |
Utility methods for processing SegmentStrings. More... | |
class | SimpleNoder |
Nodes a set of SegmentStrings by performing a brute-force comparison of every segment to every other one. More... | |
class | SinglePassNoder |
Base class for Noders which make a single pass to find intersections. More... | |
class | ValidatingNoder |
Typedefs | |
typedef SegmentIntersector | nodingSegmentIntersector |
Temporary typedef for namespace transition. More... | |
Functions | |
bool | operator< (const OrientedCoordinateArray &oca1, const OrientedCoordinateArray &oca2) |
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) |
Classes to compute nodings for arrangements of line segments and line segment sequences.
Temporary typedef for namespace transition.
Definition at line 88 of file noding/SegmentIntersector.h.
|
inline |
Strict weak ordering operator for OrientedCoordinateArray
This is the C++ equivalent of JTS's compareTo
Definition at line 106 of file OrientedCoordinateArray.h.
References geos::noding::OrientedCoordinateArray::compareTo().
std::ostream& geos::noding::operator<< | ( | std::ostream & | os, |
const SegmentNode & | n | ||
) |
std::ostream& geos::noding::operator<< | ( | std::ostream & | os, |
const SegmentString & | ss | ||
) |
std::ostream& geos::noding::operator<< | ( | std::ostream & | os, |
const SegmentNodeList & | l | ||
) |