GEOS: geos::geomgraph::index::SimpleSweepLineIntersector Class Reference

GEOS 3.3.8

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- Class List
- Class Hierarchy
- Class Members

Public Member Functions | List of all members
geos::geomgraph::index::SimpleSweepLineIntersector Class Reference

Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm. More...

`#include <SimpleSweepLineIntersector.h>`

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

## 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)
Public Member Functions inherited from geos::geomgraph::index::EdgeSetIntersector
virtual void | computeIntersections (std::vector< Edge * > *edges, SegmentIntersector *si, bool testAllSegments)=0
virtual void | computeIntersections (std::vector< Edge * > *edges0, std::vector< Edge * > *edges1, SegmentIntersector *si)=0

## Detailed Description

Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm.

While still O(n^2) in the worst case, this algorithm drastically improves the average-case time.

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

- SimpleSweepLineIntersector.h