GEOS  3.3.2
SweeplineNestedRingTester.h
00001 /**********************************************************************
00002  * $Id: SweeplineNestedRingTester.h 3255 2011-03-01 17:56:10Z mloskot $
00003  *
00004  * GEOS - Geometry Engine Open Source
00005  * http://geos.refractions.net
00006  *
00007  * Copyright (C) 2005-2006 Refractions Research Inc.
00008  * Copyright (C) 2001-2002 Vivid Solutions Inc.
00009  *
00010  * This is free software; you can redistribute and/or modify it under
00011  * the terms of the GNU Lesser General Public Licence as published
00012  * by the Free Software Foundation. 
00013  * See the COPYING file for more information.
00014  *
00015  **********************************************************************
00016  *
00017  * Last port: operation/valid/SweeplineNestedRingTester.java rev. 1.12 (JTS-1.10)
00018  *
00019  **********************************************************************/
00020 
00021 #ifndef GEOS_OP_SWEEPLINENESTEDRINGTESTER_H
00022 #define GEOS_OP_SWEEPLINENESTEDRINGTESTER_H
00023 
00024 #include <geos/export.h>
00025 #include <geos/geom/Envelope.h> // for inline
00026 //#include <geos/indexSweepline.h> // for inline and inheritance 
00027 #include <geos/index/sweepline/SweepLineOverlapAction.h> // for inheritance
00028 #include <geos/index/sweepline/SweepLineIndex.h> // for inlines
00029 
00030 #include <vector>
00031 
00032 #ifdef _MSC_VER
00033 #pragma warning(push)
00034 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
00035 #endif
00036 
00037 // Forward declarations
00038 namespace geos {
00039         namespace geom {
00040                 class LinearRing;
00041                 class Envelope;
00042                 class Coordinate;
00043         }
00044         namespace index {
00045                 namespace sweepline {
00046                         class SweepLineIndex;
00047                 }
00048         }
00049         namespace geomgraph {
00050                 class GeometryGraph;
00051         }
00052 }
00053 
00054 namespace geos {
00055 namespace operation { // geos::operation
00056 namespace valid { // geos::operation::valid
00057 
00063 class GEOS_DLL SweeplineNestedRingTester {
00064 
00065 private:
00066         geomgraph::GeometryGraph *graph;  // used to find non-node vertices
00067         std::vector<geom::LinearRing*> rings;
00068         index::sweepline::SweepLineIndex *sweepLine;
00069         geom::Coordinate *nestedPt;
00070         void buildIndex();
00071 
00072 public:
00073 
00074         SweeplineNestedRingTester(geomgraph::GeometryGraph *newGraph)
00075                 :
00076                 graph(newGraph),
00077                 rings(),
00078                 sweepLine(new index::sweepline::SweepLineIndex()),
00079                 nestedPt(NULL)
00080         {}
00081 
00082         ~SweeplineNestedRingTester()
00083         {
00084                 delete sweepLine;
00085         }
00086 
00087         /*
00088          * Be aware that the returned Coordinate (if != NULL)
00089          * will point to storage owned by one of the LinearRing
00090          * previously added. If you destroy them, this
00091          * will point to an invalid memory address.
00092          */
00093         geom::Coordinate *getNestedPoint() { return nestedPt; }
00094 
00095         void add(geom::LinearRing* ring) {
00096                 rings.push_back(ring);
00097         }
00098 
00099         bool isNonNested();
00100         bool isInside(geom::LinearRing *innerRing, geom::LinearRing *searchRing);
00101         class OverlapAction: public index::sweepline::SweepLineOverlapAction {
00102         public:
00103                 bool isNonNested;
00104                 OverlapAction(SweeplineNestedRingTester *p);
00105                 void overlap(index::sweepline::SweepLineInterval *s0,
00106                                 index::sweepline::SweepLineInterval *s1);
00107         private:
00108                 SweeplineNestedRingTester *parent;
00109         };
00110 };
00111 
00112 } // namespace geos::operation::valid
00113 } // namespace geos::operation
00114 } // namespace geos
00115 
00116 #ifdef _MSC_VER
00117 #pragma warning(pop)
00118 #endif
00119 
00120 #endif // GEOS_OP_SWEEPLINENESTEDRINGTESTER_H
00121 
00122 /**********************************************************************
00123  * $Log$
00124  * Revision 1.2  2006/06/01 10:28:47  strk
00125  * Reduced number of installed headers for the geos::index namespace
00126  *
00127  * Revision 1.1  2006/03/20 16:57:44  strk
00128  * spatialindex.h and opValid.h headers split
00129  *
00130  **********************************************************************/
00131