# MaximalEdgeRing.h

    00001 /**********************************************************************
    00002  * $Id: MaximalEdgeRing.h 1820 2006-09-06 16:54:23Z mloskot $
    00003  *
    00004  * GEOS - Geometry Engine Open Source
    00005  * http://geos.refractions.net
    00006  *
    00007  * Copyright (C) 2006 Refractions Research 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 #ifndef GEOS_OP_OVERLAY_MAXIMALEDGERING_H
    00017 #define GEOS_OP_OVERLAY_MAXIMALEDGERING_H
    00018
    00019 #include <vector>
    00020
    00021 #include <geos/geomgraph/EdgeRing.h> // for inheritance
    00022
    00023 // Forward declarations
    00024 namespace geos {
    00025         namespace geom {
    00026                 class GeometryFactory;
    00027         }
    00028         namespace geomgraph {
    00029                 class DirectedEdge;
    00030                 //class EdgeRing;
    00031         }
    00032         namespace operation {
    00033                 namespace overlay {
    00034                         class MinimalEdgeRing;
    00035                 }
    00036         }
    00037 }
    00038
    00039 namespace geos {
    00040 namespace operation { // geos::operation
    00041 namespace overlay { // geos::operation::overlay
    00042
    00061 class MaximalEdgeRing: public geomgraph::EdgeRing {
    00062
    00063 public:
    00064
    00065         // CGAlgorithms arg is obsoleted
    00066         MaximalEdgeRing(geomgraph::DirectedEdge *start,
    00067                 const geom::GeometryFactory *geometryFactory);
    00068
    00069         virtual ~MaximalEdgeRing();
    00070
    00071         geomgraph::DirectedEdge* getNext(geomgraph::DirectedEdge *de);
    00072
    00073         void setEdgeRing(geomgraph::DirectedEdge* de, geomgraph::EdgeRing* er);
    00074
    00079         std::vector<MinimalEdgeRing*>* buildMinimalRings();
    00080
    00085         void buildMinimalRings(std::vector<MinimalEdgeRing*>& minEdgeRings);
    00086
    00091         void linkDirectedEdgesForMinimalEdgeRings();
    00092 };
    00093
    00094
    00095 } // namespace geos::operation::overlay
    00096 } // namespace geos::operation
    00097 } // namespace geos
    00098
    00099 #endif // ndef GEOS_OP_OVERLAY_MAXIMALEDGERING_H
    00100
    00101 /**********************************************************************
    00102  * $Log$
    00103  * Revision 1.2  2006/03/27 16:02:34  strk
    00104  * Added INL file for MinimalEdgeRing, added many debugging blocks,
    00105  * fixed memory leak in ConnectedInteriorTester (bug #59)
    00106  *
    00107  * Revision 1.1  2006/03/17 13:24:59  strk
    00108  * opOverlay.h header splitted. Reduced header inclusions in operation/overlay implementation files. ElevationMatrixFilter code moved from own file to ElevationMatrix.cpp (ideally a class-private).
    00109  *
    00110  **********************************************************************/
    00111