GEOS  3.9.0dev
Namespaces | Classes
geos::triangulate Namespace Reference

Classes to compute Delaunay triangulations. More...

Namespaces

 quadedge
 Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams.
 

Classes

class  DelaunayTriangulationBuilder
 A utility class which creates Delaunay Triangulations from collections of points and extract the resulting triangulation edges or triangles as geometries. More...
 
class  IncrementalDelaunayTriangulator
 Computes a Delauanay Triangulation of a set of quadedge::Vertexes, using an incrementatal insertion algorithm. More...
 
class  VoronoiDiagramBuilder
 A utility class which creates Voronoi Diagrams from collections of points. More...
 

Detailed Description

Classes to compute Delaunay triangulations.