GEOS
3.4.2
|
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