GEOS  3.4.2
IncrementalDelaunayTriangulator.h
00001 /**********************************************************************
00002  *
00003  * GEOS - Geometry Engine Open Source
00004  * http://geos.osgeo.org
00005  *
00006  * Copyright (C) 2012 Excensus LLC.
00007  *
00008  * This is free software; you can redistribute and/or modify it under
00009  * the terms of the GNU Lesser General Licence as published
00010  * by the Free Software Foundation. 
00011  * See the COPYING file for more information.
00012  *
00013  **********************************************************************
00014  *
00015  * Last port: triangulate/IncrementalDelaunayTriangulator.java r524
00016  *
00017  **********************************************************************/
00018 
00019 #ifndef GEOS_TRIANGULATE_INCREMENTALDELAUNAYTRIANGULATOR_H
00020 #define GEOS_TRIANGULATE_INCREMENTALDELAUNAYTRIANGULATOR_H
00021 
00022 #include <list>
00023 
00024 #include <geos/triangulate/quadedge/Vertex.h>
00025 
00026 
00027 namespace geos {
00028 namespace triangulate { //geos.triangulate
00029 
00030 namespace quadedge {
00031         class QuadEdge;
00032         class QuadEdgeSubdivision;
00033 }
00034 
00042 class GEOS_DLL IncrementalDelaunayTriangulator 
00043 {
00044 private:
00045         quadedge::QuadEdgeSubdivision *subdiv;
00046         bool isUsingTolerance;
00047 
00048 public:
00056         IncrementalDelaunayTriangulator(quadedge::QuadEdgeSubdivision *subdiv);
00057 
00058         typedef std::list<quadedge::Vertex> VertexList;
00059 
00071         void insertSites(const VertexList& vertices);
00072 
00081         quadedge::QuadEdge& insertSite(const quadedge::Vertex &v);
00082 };
00083 
00084 } //namespace geos.triangulate
00085 } //namespace goes
00086 
00087 #endif //GEOS_TRIANGULATE_QUADEDGE_INCREMENTALDELAUNAYTRIANGULATOR_H
00088