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 
62 class GEOS_DLL SweeplineNestedRingTester {
63 
64 private:
65  geomgraph::GeometryGraph* graph; // used to find non-node vertices
66  std::vector<geom::LinearRing*> rings;
68  geom::Coordinate* nestedPt;
69  void buildIndex();
70 
71 public:
72 
74  :
75  graph(newGraph),
76  rings(),
77  sweepLine(new index::sweepline::SweepLineIndex()),
78  nestedPt(nullptr)
79  {}
80 
82  {
83  delete sweepLine;
84  }
85 
86  /*
87  * Be aware that the returned Coordinate (if != NULL)
88  * will point to storage owned by one of the LinearRing
89  * previously added. If you destroy them, this
90  * will point to an invalid memory address.
91  */
93  getNestedPoint()
94  {
95  return nestedPt;
96  }
97 
98  void
99  add(geom::LinearRing* ring)
100  {
101  rings.push_back(ring);
102  }
103 
104  bool isNonNested();
105  bool isInside(geom::LinearRing* innerRing, geom::LinearRing* searchRing);
106  class OverlapAction: public index::sweepline::SweepLineOverlapAction {
107  public:
108  bool isNonNested;
109  OverlapAction(SweeplineNestedRingTester* p);
110  void overlap(index::sweepline::SweepLineInterval* s0,
111  index::sweepline::SweepLineInterval* s1) override;
112  private:
114  };
115 };
116 
117 } // namespace geos::operation::valid
118 } // namespace geos::operation
119 } // namespace geos
120 
121 #ifdef _MSC_VER
122 #pragma warning(pop)
123 #endif
124 
125 #endif // GEOS_OP_SWEEPLINENESTEDRINGTESTER_H
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
Definition: GeometryGraph.h:73
Tests whether any of a set of LinearRings are nested inside another ring in the set, using an index::sweepline::SweepLineIndex to speed up the comparisons.
Definition: SweeplineNestedRingTester.h:62
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.
Definition: LinearRing.h:56