GEOS  3.8.0dev
Classes
geos::index::sweepline Namespace Reference

Contains classes which implement a sweepline algorithm for scanning geometric data structures. More...

Classes

class  SweepLineIndex
 A sweepline implements a sorted index on a set of intervals. More...
 

Detailed Description

Contains classes which implement a sweepline algorithm for scanning geometric data structures.