GEOS  3.8.0dev
SweeplineNestedRingTester.h
1 /**********************************************************************
2  *
3  * GEOS - Geometry Engine Open Source
4  * http://geos.osgeo.org
5  *
6  * Copyright (C) 2005-2006 Refractions Research Inc.
7  * Copyright (C) 2001-2002 Vivid Solutions Inc.
8  *
9  * This is free software; you can redistribute and/or modify it under
10  * the terms of the GNU Lesser General Public Licence as published
11  * by the Free Software Foundation.
12  * See the COPYING file for more information.
13  *
14  **********************************************************************
15  *
16  * Last port: operation/valid/SweeplineNestedRingTester.java rev. 1.12 (JTS-1.10)
17  *
18  **********************************************************************/
19 
20 #ifndef GEOS_OP_SWEEPLINENESTEDRINGTESTER_H
21 #define GEOS_OP_SWEEPLINENESTEDRINGTESTER_H
22 
23 #include <geos/export.h>
24 #include <geos/geom/Envelope.h> // for inline
25 //#include <geos/indexSweepline.h> // for inline and inheritance
26 #include <geos/index/sweepline/SweepLineOverlapAction.h> // for inheritance
27 #include <geos/index/sweepline/SweepLineIndex.h> // for inlines
28 
29 #include <vector>
30 
31 #ifdef _MSC_VER
32 #pragma warning(push)
33 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
34 #endif
35 
36 // Forward declarations
37 namespace geos {
38 namespace geom {
39 class LinearRing;
40 class Envelope;
41 class Coordinate;
42 }
43 namespace index {
44 namespace sweepline {
45 class SweepLineIndex;
46 }
47 }
48 namespace geomgraph {
49 class GeometryGraph;
50 }
51 }
52 
53 namespace geos {
54 namespace operation { // geos::operation
55 namespace valid { // geos::operation::valid
56 
63 class GEOS_DLL SweeplineNestedRingTester {
64 
65 private:
66  geomgraph::GeometryGraph* graph; // used to find non-node vertices
67  std::vector<geom::LinearRing*> rings;
69  geom::Coordinate* nestedPt;
70  void buildIndex();
71 
72 public:
73 
75  :
76  graph(newGraph),
77  rings(),
78  sweepLine(new index::sweepline::SweepLineIndex()),
79  nestedPt(nullptr)
80  {}
81 
83  {
84  delete sweepLine;
85  }
86 
87  /*
88  * Be aware that the returned Coordinate (if != NULL)
89  * will point to storage owned by one of the LinearRing
90  * previously added. If you destroy them, this
91  * will point to an invalid memory address.
92  */
94  getNestedPoint()
95  {
96  return nestedPt;
97  }
98 
99  void
100  add(geom::LinearRing* ring)
101  {
102  rings.push_back(ring);
103  }
104 
105  bool isNonNested();
106  bool isInside(geom::LinearRing* innerRing, geom::LinearRing* searchRing);
107  class OverlapAction: public index::sweepline::SweepLineOverlapAction {
108  public:
109  bool isNonNested;
110  OverlapAction(SweeplineNestedRingTester* p);
111  void overlap(index::sweepline::SweepLineInterval* s0,
112  index::sweepline::SweepLineInterval* s1) override;
113  private:
115  };
116 };
117 
118 } // namespace geos::operation::valid
119 } // namespace geos::operation
120 } // namespace geos
121 
122 #ifdef _MSC_VER
123 #pragma warning(pop)
124 #endif
125 
126 #endif // GEOS_OP_SWEEPLINENESTEDRINGTESTER_H
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
A GeometryGraph is a graph that models a given Geometry.
Definition: GeometryGraph.h:73
Tests whether any of a set of LinearRings are nested inside another ring in the set, using an SweepLineIndex to speed up the comparisons.
Definition: SweeplineNestedRingTester.h:63
A sweepline implements a sorted index on a set of intervals.
Definition: SweepLineIndex.h:47
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple...
Definition: LinearRing.h:54