GEOS: geos::geomgraph::index::SimpleMCSweepLineIntersector Class Reference

Public Member Functions | Protected Attributes

# geos::geomgraph::index::SimpleMCSweepLineIntersector Class Reference

Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains. More...

`#include <SimpleMCSweepLineIntersector.h>`

Inherits geos::geomgraph::index::EdgeSetIntersector.

List of all members.

## Public Member Functions
void | computeIntersections (std::vector< Edge * > *edges, SegmentIntersector *si, bool testAllSegments)
void | computeIntersections (std::vector< Edge * > *edges0, std::vector< Edge * > *edges1, SegmentIntersector *si)
## Protected Attributes
std::vector< SweepLineEvent * > | events
int | nOverlaps

## Detailed Description

Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains.

While still O(n^2) in the worst case, this algorithm drastically improves the average-case time. The use of MonotoneChains as the items in the index seems to offer an improvement in performance over a sweep-line alone.

The documentation for this class was generated from the following file:

- SimpleMCSweepLineIntersector.h