19 #ifndef GEOS_TRIANGULATE_INCREMENTALDELAUNAYTRIANGULATOR_H
20 #define GEOS_TRIANGULATE_INCREMENTALDELAUNAYTRIANGULATOR_H
24 #include <geos/triangulate/quadedge/Vertex.h>
28 namespace triangulate {
32 class QuadEdgeSubdivision;
45 bool isUsingTolerance;
57 typedef std::vector<quadedge::Vertex> VertexList;
Computes a Delauanay Triangulation of a set of quadedge::Vertexes, using an incrementatal insertion a...
Definition: IncrementalDelaunayTriangulator.h:42
IncrementalDelaunayTriangulator(quadedge::QuadEdgeSubdivision *subdiv)
void insertSites(const VertexList &vertices)
quadedge::QuadEdge & insertSite(const quadedge::Vertex &v)
A class that contains the QuadEdges representing a planar subdivision that models a triangulation.
Definition: QuadEdgeSubdivision.h:80
A class that represents the edge data structure which implements the quadedge algebra.
Definition: QuadEdge.h:54
Models a site (node) in a QuadEdgeSubdivision.
Definition: Vertex.h:60
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26