GEOS  3.9.1dev
Classes | Namespaces | Variables
QuadEdgeSubdivision.h File Reference
#include <memory>
#include <list>
#include <stack>
#include <unordered_set>
#include <vector>
#include <geos/geom/MultiLineString.h>
#include <geos/triangulate/quadedge/QuadEdge.h>
#include <geos/triangulate/quadedge/QuadEdgeLocator.h>
#include <geos/triangulate/quadedge/QuadEdgeQuartet.h>
#include <geos/triangulate/quadedge/Vertex.h>
Include dependency graph for QuadEdgeSubdivision.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  geos::triangulate::quadedge::QuadEdgeSubdivision
 A class that contains the QuadEdges representing a planar subdivision that models a triangulation. More...
 

Namespaces

 geos
 Basic namespace for all GEOS functionalities.
 
 geos::geom
 
 geos::triangulate
 Classes to compute Delaunay triangulations.
 
 geos::triangulate::quadedge
 Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams.
 

Variables

const double geos::triangulate::quadedge::EDGE_COINCIDENCE_TOL_FACTOR = 1000