GEOS 3.9.1
IncrementalDelaunayTriangulator.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2012 Excensus LLC.
7 *
8 * This is free software; you can redistribute and/or modify it under
9 * the terms of the GNU Lesser General Licence as published
10 * by the Free Software Foundation.
11 * See the COPYING file for more information.
12 *
13 **********************************************************************
14 *
15 * Last port: triangulate/IncrementalDelaunayTriangulator.java r524
16 *
17 **********************************************************************/
18
19#ifndef GEOS_TRIANGULATE_INCREMENTALDELAUNAYTRIANGULATOR_H
20#define GEOS_TRIANGULATE_INCREMENTALDELAUNAYTRIANGULATOR_H
21
22#include <list>
23
24#include <geos/triangulate/quadedge/Vertex.h>
25
26
27namespace geos {
28namespace triangulate { //geos.triangulate
29
30namespace quadedge {
31class QuadEdge;
32class QuadEdgeSubdivision;
33}
34
43private:
45 bool isUsingTolerance;
46
47public:
56
57 typedef std::vector<quadedge::Vertex> VertexList;
58
70 void insertSites(const VertexList& vertices);
71
81};
82
83} //namespace geos.triangulate
84} //namespace goes
85
86#endif //GEOS_TRIANGULATE_QUADEDGE_INCREMENTALDELAUNAYTRIANGULATOR_H
87
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