GEOS  3.9.1dev
Classes | Namespaces
SimpleMCSweepLineIntersector.h File Reference
#include <geos/export.h>
#include <memory>
#include <vector>
#include <geos/geomgraph/index/EdgeSetIntersector.h>
#include <geos/geomgraph/index/SegmentIntersector.h>
#include <geos/geomgraph/index/SweepLineEvent.h>
#include <geos/geomgraph/index/MonotoneChain.h>
Include dependency graph for SimpleMCSweepLineIntersector.h:

Go to the source code of this file.

Classes

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

Namespaces

 geos
 Basic namespace for all GEOS functionalities.
 
 geos::geomgraph
 Contains classes that implement topology graphs.
 
 geos::geomgraph::index
 Contains classes that implement indexes for performing noding on geometry graph edges.