geos::index::sweepline Namespace Reference

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

Classes
class	SweepLineEvent
struct	SweepLineEventLessThen
class	SweepLineIndex
	A sweepline implements a sorted index on a set of intervals. More...
class	SweepLineInterval
class	SweepLineOverlapAction

Detailed Description

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