GEOS  3.6.2
ConnectedInteriorTester.h
00001 /**********************************************************************
00002  *
00003  * GEOS - Geometry Engine Open Source
00004  * http://geos.osgeo.org
00005  *
00006  * Copyright (C) 2005-2006 Refractions Research Inc.
00007  * Copyright (C) 2001-2002 Vivid Solutions Inc.
00008  *
00009  * This is free software; you can redistribute and/or modify it under
00010  * the terms of the GNU Lesser General Public Licence as published
00011  * by the Free Software Foundation. 
00012  * See the COPYING file for more information.
00013  *
00014  **********************************************************************
00015  *
00016  * Last port: operation/valid/ConnectedInteriorTester.java rev. 1.15 (JTS-1.10)
00017  *
00018  **********************************************************************/
00019 
00020 #ifndef GEOS_OP_CONNECTEDINTERIORTESTER_H
00021 #define GEOS_OP_CONNECTEDINTERIORTESTER_H
00022 
00023 #include <geos/export.h>
00024 
00025 #include <geos/geom/Coordinate.h> // for composition
00026 #include <geos/geom/GeometryFactory.h> // for GeometryFactory::unique_ptr
00027 
00028 #include <vector>
00029 
00030 #ifdef _MSC_VER
00031 #pragma warning(push)
00032 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
00033 #endif
00034 
00035 // Forward declarations
00036 namespace geos {
00037         namespace geom {
00038                 //class Coordinate;
00039                 class Geometry;
00040                 class CoordinateSequence;
00041                 class GeometryFactory;
00042                 class LineString;
00043         }
00044         namespace geomgraph {
00045                 class GeometryGraph;
00046                 class PlanarGraph;
00047                 class EdgeRing;
00048                 class DirectedEdge;
00049                 class EdgeEnd;
00050         }
00051 }
00052 
00053 namespace geos {
00054 namespace operation { // geos::operation
00055 namespace valid { // geos::operation::valid
00056 
00071 class GEOS_DLL ConnectedInteriorTester {
00072 public:
00073         ConnectedInteriorTester(geomgraph::GeometryGraph &newGeomGraph);
00074         ~ConnectedInteriorTester();
00075         geom::Coordinate& getCoordinate();
00076         bool isInteriorsConnected();
00077         static const geom::Coordinate& findDifferentPoint(
00078                         const geom::CoordinateSequence *coord,
00079                         const geom::Coordinate& pt);
00080 
00081 protected:
00082 
00083         void visitLinkedDirectedEdges(geomgraph::DirectedEdge *start);
00084 
00085 private:
00086 
00087         geom::GeometryFactory::unique_ptr geometryFactory;
00088 
00089         geomgraph::GeometryGraph &geomGraph;
00090 
00094         geom::Coordinate disconnectedRingcoord;
00095 
00097         std::vector<geomgraph::EdgeRing*> maximalEdgeRings;
00098 
00099         void setInteriorEdgesInResult(geomgraph::PlanarGraph &graph);
00100 
00101         
00113         void buildEdgeRings(std::vector<geomgraph::EdgeEnd*> *dirEdges,
00114                             std::vector<geomgraph::EdgeRing*>& minEdgeRings);
00115 
00120         void visitShellInteriors(const geom::Geometry *g, geomgraph::PlanarGraph &graph);
00121 
00122         void visitInteriorRing(const geom::LineString *ring, geomgraph::PlanarGraph &graph);
00123 
00134         bool hasUnvisitedShellEdge(std::vector<geomgraph::EdgeRing*> *edgeRings);
00135 
00136     // Declare type as noncopyable
00137     ConnectedInteriorTester(const ConnectedInteriorTester& other);
00138     ConnectedInteriorTester& operator=(const ConnectedInteriorTester& rhs);
00139 };
00140 
00141 } // namespace geos::operation::valid
00142 } // namespace geos::operation
00143 } // namespace geos
00144 
00145 #ifdef _MSC_VER
00146 #pragma warning(pop)
00147 #endif
00148 
00149 #endif // GEOS_OP_CONNECTEDINTERIORTESTER_H