ConnectedInteriorTester.h

/**********************************************************************
 * $Id: ConnectedInteriorTester.h 2572 2009-06-08 22:10:55Z strk $
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.refractions.net
 *
 * Copyright (C) 2005-2006 Refractions Research Inc.
 * Copyright (C) 2001-2002 Vivid Solutions Inc.
 *
 * This is free software; you can redistribute and/or modify it under
 * the terms of the GNU Lesser General Public Licence as published
 * by the Free Software Foundation. 
 * See the COPYING file for more information.
 *
 **********************************************************************
 *
 * Last port: operation/valid/ConnectedInteriorTester.java rev. 1.15 (JTS-1.10)
 *
 **********************************************************************/

#ifndef GEOS_OP_CONNECTEDINTERIORTESTER_H
#define GEOS_OP_CONNECTEDINTERIORTESTER_H

#include <geos/export.h>

#include <geos/geom/Coordinate.h> // for composition

#include <vector>

// Forward declarations
namespace geos {
        namespace geom {
                //class Coordinate;
                class Geometry;
                class CoordinateSequence;
                class GeometryFactory;
                class LineString;
        }
        namespace geomgraph {
                class GeometryGraph;
                class PlanarGraph;
                class EdgeRing;
                class DirectedEdge;
                class EdgeEnd;
        }
}

namespace geos {
namespace operation { // geos::operation
namespace valid { // geos::operation::valid

class GEOS_DLL ConnectedInteriorTester {
public:
        ConnectedInteriorTester(geomgraph::GeometryGraph &newGeomGraph);
        ~ConnectedInteriorTester();
        geom::Coordinate& getCoordinate();
        bool isInteriorsConnected();
        static const geom::Coordinate& findDifferentPoint(
                        const geom::CoordinateSequence *coord,
                        const geom::Coordinate& pt);

private:

        geom::GeometryFactory *geometryFactory;

        geomgraph::GeometryGraph &geomGraph;

        geom::Coordinate disconnectedRingcoord;

        std::vector<geomgraph::EdgeRing*> maximalEdgeRings;

        void setInteriorEdgesInResult(geomgraph::PlanarGraph &graph);

        
        std::vector<geomgraph::EdgeRing*>* buildEdgeRings(
                        std::vector<geomgraph::EdgeEnd*> *dirEdges);

        void visitShellInteriors(const geom::Geometry *g, geomgraph::PlanarGraph &graph);

        void visitInteriorRing(const geom::LineString *ring, geomgraph::PlanarGraph &graph);

        bool hasUnvisitedShellEdge(std::vector<geomgraph::EdgeRing*> *edgeRings);

protected:

        void visitLinkedDirectedEdges(geomgraph::DirectedEdge *start);
};


} // namespace geos::operation::valid
} // namespace geos::operation
} // namespace geos

#endif // GEOS_OP_CONNECTEDINTERIORTESTER_H

/**********************************************************************
 * $Log$
 * Revision 1.3  2006/04/06 12:48:36  strk
 * Added private vector to keep track of allocated MaximalEdgeRings objects
 *
 * Revision 1.2  2006/03/27 14:20:46  strk
 * Added paranoid assertion checking and a note in header about responsibility of return from buildMaximalEdgeRings()
 *
 * Revision 1.1  2006/03/20 16:57:44  strk
 * spatialindex.h and opValid.h headers split
 *
 **********************************************************************/

---