GEOS 3.4.2

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- File List

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
27 namespace geos {
28 namespace triangulate { //geos.triangulate
29
30 namespace quadedge {
31 class QuadEdge;
32 class QuadEdgeSubdivision;
33 }
34
42 class GEOS_DLL IncrementalDelaunayTriangulator
43 {
44 private:
45 quadedge::QuadEdgeSubdivision *subdiv;
46 bool isUsingTolerance;
47
48 public:
56 IncrementalDelaunayTriangulator(quadedge::QuadEdgeSubdivision *subdiv);
57
58 typedef std::list<quadedge::Vertex> VertexList;
59
71 void insertSites(const VertexList& vertices);
72
81 quadedge::QuadEdge& insertSite(const quadedge::Vertex &v);
82 };
83
84 } //namespace geos.triangulate
85 } //namespace goes
86
87 #endif //GEOS_TRIANGULATE_QUADEDGE_INCREMENTALDELAUNAYTRIANGULATOR_H
88