Home
last modified time | relevance | path

Searched refs:EdgeRing (Results 1 – 25 of 53) sorted by relevance

123

/dports/graphics/geos/geos-3.9.1/src/operation/polygonize/
H A DEdgeRing.cpp54 EdgeRing*
55 EdgeRing::findEdgeRingContaining(const std::vector<EdgeRing*> & erList) in findEdgeRingContaining()
135 EdgeRing::EdgeRing(const GeometryFactory* newFactory) in EdgeRing() function in geos::operation::polygonize::EdgeRing
167 EdgeRing::computeHole() in computeHole()
184 EdgeRing::addHole(EdgeRing* holeER) { in addHole()
192 EdgeRing::getPolygon() in getPolygon()
203 EdgeRing::isValid() in isValid()
213 EdgeRing::getCoordinates() in getCoordinates()
228 EdgeRing::getLineString() in getLineString()
236 EdgeRing::getRingInternal() in getRingInternal()
[all …]
H A DHoleAssigner.cpp29 for (EdgeRing* shell : m_shells) { in buildIndex()
35 HoleAssigner::assignHolesToShells(std::vector<EdgeRing*> & holes, std::vector<EdgeRing*> & shells) in assignHolesToShells()
42 void HoleAssigner::assignHolesToShells(std::vector<EdgeRing*> & holes) { in assignHolesToShells()
50 HoleAssigner::assignHoleToShell(EdgeRing* holeER) in assignHoleToShell()
52 EdgeRing* shell = findEdgeRingContaining(holeER); in assignHoleToShell()
59 std::vector<EdgeRing*>
65 std::vector<EdgeRing*> shells{shellsVoid.size()}; in findShells()
67 shells[i] = static_cast<EdgeRing*>(shellsVoid[i]); in findShells()
73 EdgeRing*
74 HoleAssigner::findEdgeRingContaining(EdgeRing* testEr) { in findEdgeRingContaining()
[all …]
H A DPolygonizer.cpp232 vector<EdgeRing*> edgeRingList; in polygonize()
237 vector<EdgeRing*> validEdgeRingList; in polygonize()
265 Polygonizer::findValidRings(const vector<EdgeRing*>& edgeRingList, in findValidRings()
266 vector<EdgeRing*>& validEdgeRingList, in findValidRings()
282 Polygonizer::findShellsAndHoles(const vector<EdgeRing*>& edgeRingList) in findShellsAndHoles()
304 for (EdgeRing *er : shellList) { in findDisjointShells()
314 Polygonizer::findOuterShells(vector<EdgeRing*> & shells) in findOuterShells()
316 for (EdgeRing* er : shells) { in findOuterShells()
326 Polygonizer::extractPolygons(vector<EdgeRing*> & shells, bool includeAll) in extractPolygons()
329 for (EdgeRing* er : shells) { in extractPolygons()
/dports/graphics/geos/geos-3.9.1/src/geomgraph/
H A DEdgeRing.cpp50 EdgeRing::EdgeRing(DirectedEdge* newStart, in EdgeRing() function in geos::geomgraph::EdgeRing
76 EdgeRing::isIsolated() in isIsolated()
83 EdgeRing::isHole() in isHole()
104 EdgeRing::getLabel() in getLabel()
111 EdgeRing::isShell() in isShell()
117 EdgeRing*
118 EdgeRing::getShell() in getShell()
125 EdgeRing::setShell(EdgeRing* newShell) in setShell()
135 EdgeRing::addHole(EdgeRing* edgeRing) in addHole()
166 EdgeRing::computeRing() in computeRing()
[all …]
/dports/math/jts/jts-jts-1.18.1/modules/core/src/main/java/org/locationtech/jts/operation/polygonize/
H A DHoleAssigner.java43 private List<EdgeRing> shells;
51 public HoleAssigner(List<EdgeRing> shells) { in HoleAssigner()
58 for (EdgeRing shell : shells) { in buildIndex()
68 public void assignHolesToShells(List<EdgeRing> holeList) in assignHolesToShells()
71 EdgeRing holeER = (EdgeRing) i.next(); in assignHolesToShells()
76 private void assignHoleToShell(EdgeRing holeER) in assignHoleToShell()
78 EdgeRing shell = findShellContaining(holeER); in assignHoleToShell()
84 private List<EdgeRing> queryOverlappingShells(Envelope ringEnv) { in queryOverlappingShells()
85 return (List<EdgeRing>) shellIndex.query(ringEnv); in queryOverlappingShells()
102 private EdgeRing findShellContaining(EdgeRing testEr) in findShellContaining()
[all …]
H A DEdgeRing.java46 class EdgeRing { class
66 public static EdgeRing findEdgeRingContaining(EdgeRing testEr, List erList) in findEdgeRingContaining()
72 EdgeRing minRing = null; in findEdgeRingContaining()
75 EdgeRing tryEdgeRing = (EdgeRing) it.next(); in findEdgeRingContaining()
142 private EdgeRing shell;
207 public void addHole(EdgeRing holeER) { in addHole()
345 public void setShell(EdgeRing shell) { in setShell()
363 public EdgeRing getShell() { in getShell()
396 public EdgeRing getOuterHole() in getOuterHole()
465 EdgeRing r0 = (EdgeRing) obj0; in compare()
[all …]
H A DPolygonizer.java258 Collections.sort(shellList, new EdgeRing.EnvelopeComparator()); in polygonize()
273 EdgeRing er = (EdgeRing) i.next(); in findValidRings()
286 EdgeRing er = (EdgeRing) i.next(); in findShellsAndHoles()
302 EdgeRing er = (EdgeRing) i.next(); in findDisjointShells()
322 EdgeRing er = (EdgeRing) i.next(); in findOuterShells()
323 EdgeRing outerHoleER = er.getOuterHole(); in findOuterShells()
334 EdgeRing er = (EdgeRing) i.next(); in extractPolygons()
H A DPolygonizeDirectedEdge.java30 private EdgeRing edgeRing = null;
79 public void setRing(EdgeRing edgeRing) in setRing()
88 public EdgeRing getRing() in getRing()
/dports/graphics/geos/geos-3.9.1/include/geos/operation/overlay/
H A DPolygonBuilder.h40 class EdgeRing; variable
92 std::vector<geomgraph::EdgeRing*> shellList;
108 std::vector<geomgraph::EdgeRing*>& newShellList,
109 std::vector<geomgraph::EdgeRing*>& freeHoleList,
136 void placePolygonHoles(geomgraph::EdgeRing* shell,
147 std::vector<geomgraph::EdgeRing*>& newShellList,
148 std::vector<geomgraph::EdgeRing*>& freeHoleList);
151 geomgraph::EdgeRing* edgeRing;
170 std::vector<geomgraph::EdgeRing*>& freeHoleList);
191 geomgraph::EdgeRing* findEdgeRingContaining(geomgraph::EdgeRing* testEr,
[all …]
H A DMinimalEdgeRing.h38 class EdgeRing; variable
56 class GEOS_DLL MinimalEdgeRing: public geomgraph::EdgeRing {
68 geomgraph::EdgeRing* er) override;
H A DMaximalEdgeRing.h66 class GEOS_DLL MaximalEdgeRing: public geomgraph::EdgeRing {
78 void setEdgeRing(geomgraph::DirectedEdge* de, geomgraph::EdgeRing* er) override;
93 void buildMinimalRings(std::vector<EdgeRing*>& minEdgeRings);
/dports/graphics/geos/geos-3.9.1/include/geos/operation/polygonize/
H A DHoleAssigner.h45 … static void assignHolesToShells(std::vector<EdgeRing*> & holes, std::vector<EdgeRing*> & shells);
48 explicit HoleAssigner(std::vector<EdgeRing*> & shells) : m_shells(shells) { in HoleAssigner()
52 void assignHolesToShells(std::vector<EdgeRing*> & holes);
53 void assignHoleToShell(EdgeRing* holeER);
54 std::vector<EdgeRing*> findShells(const geom::Envelope & ringEnv);
56 EdgeRing* findEdgeRingContaining(EdgeRing* testER);
60 std::vector<EdgeRing*>& m_shells;
H A DEdgeRing.h66 class GEOS_DLL EdgeRing {
80 EdgeRing* shell = nullptr;
132 EdgeRing* findEdgeRingContaining(const std::vector<EdgeRing*> & erList);
171 explicit EdgeRing(const geom::GeometryFactory* newFactory);
173 ~EdgeRing() = default;
222 void setShell(EdgeRing* shellRing) { in setShell()
241 EdgeRing* getShell() { in getShell()
277 EdgeRing* getOuterHole() const;
292 void addHole(EdgeRing* holeER);
H A DPolygonizer.h48 class EdgeRing; variable
111 static void findValidRings(const std::vector<EdgeRing*>& edgeRingList,
112 std::vector<EdgeRing*>& validEdgeRingList,
115 void findShellsAndHoles(const std::vector<EdgeRing*>& edgeRingList);
119 static void findOuterShells(std::vector<EdgeRing*>& shellList);
121 …static std::vector<std::unique_ptr<geom::Polygon>> extractPolygons(std::vector<EdgeRing*> & shellL…
135 std::vector<EdgeRing*> holeList;
136 std::vector<EdgeRing*> shellList;
H A DPolygonizeDirectedEdge.h38 class EdgeRing; variable
58 EdgeRing* edgeRing;
103 EdgeRing* getRing() const { in getRing()
124 void setRing(EdgeRing* newEdgeRing);
H A DPolygonizeGraph.h49 class EdgeRing; variable
106 void getEdgeRings(std::vector<EdgeRing*>& edgeRingList);
198 EdgeRing* findEdgeRing(PolygonizeDirectedEdge* startDE);
204 std::vector<EdgeRing*> newEdgeRings;
/dports/graphics/geos/geos-3.9.1/include/geos/geomgraph/
H A DEdgeRing.h60 class GEOS_DLL EdgeRing {
63 friend std::ostream& operator<< (std::ostream& os, const EdgeRing& er);
65 EdgeRing(DirectedEdge* newStart,
68 virtual ~EdgeRing() = default;
85 EdgeRing* getShell();
87 void setShell(EdgeRing* newShell);
89 void addHole(EdgeRing* edgeRing);
106 virtual void setEdgeRing(DirectedEdge* de, EdgeRing* er) = 0;
170 std::vector<std::unique_ptr<EdgeRing>> holes;
190 EdgeRing* shell;
[all …]
H A DDirectedEdge.h37 class EdgeRing; variable
73 void setEdgeRing(EdgeRing* newEdgeRing);
75 EdgeRing* getEdgeRing();
77 void setMinEdgeRing(EdgeRing* newMinEdgeRing);
79 EdgeRing* getMinEdgeRing();
170 EdgeRing* edgeRing;
173 EdgeRing* minEdgeRing;
/dports/math/jts/jts-jts-1.18.1/modules/core/src/main/java/org/locationtech/jts/operation/overlay/
H A DPolygonBuilder.java28 import org.locationtech.jts.geomgraph.EdgeRing;
112 EdgeRing shell = findShell(minEdgeRings); in buildMinimalEdgeRings()
138 private EdgeRing findShell(List minEdgeRings) in findShell()
141 EdgeRing shell = null; in findShell()
143 EdgeRing er = (MinimalEdgeRing) it.next(); in findShell()
182 EdgeRing er = (EdgeRing) it.next(); in sortShellsAndHoles()
208 EdgeRing hole = (EdgeRing) it.next(); in placeFreeHoles()
234 private static EdgeRing findEdgeRingContaining(EdgeRing testEr, List shellList) in findEdgeRingContaining()
240 EdgeRing minShell = null; in findEdgeRingContaining()
243 EdgeRing tryShell = (EdgeRing) it.next(); in findEdgeRingContaining()
[all …]
H A DMaximalEdgeRing.java22 import org.locationtech.jts.geomgraph.EdgeRing;
44 extends EdgeRing
55 public void setEdgeRing(DirectedEdge de, EdgeRing er) in setEdgeRing()
80 EdgeRing minEr = new MinimalEdgeRing(de, geometryFactory); in buildMinimalRings()
H A DMinimalEdgeRing.java19 import org.locationtech.jts.geomgraph.EdgeRing;
30 extends EdgeRing
41 public void setEdgeRing(DirectedEdge de, EdgeRing er) in setEdgeRing()
/dports/graphics/geos/geos-3.9.1/src/operation/overlay/
H A DPolygonBuilder.cpp111 vector<EdgeRing*> freeHoleList; in add()
190 vector<EdgeRing*>& newShellList, vector<EdgeRing*>& freeHoleList, in buildMinimalEdgeRings()
223 EdgeRing*
227 EdgeRing* shell = nullptr; in findShell()
264 vector<EdgeRing*>& newShellList, vector<EdgeRing*>& freeHoleList) in sortShellsAndHoles()
267 EdgeRing* er = edgeRings[i]; in sortShellsAndHoles()
283 for(std::vector<EdgeRing*>::iterator in placeFreeHoles()
287 EdgeRing* hole = *it; in placeFreeHoles()
320 EdgeRing*
326 EdgeRing* minShell = nullptr; in findEdgeRingContaining()
[all …]
/dports/math/jts/jts-jts-1.18.1/modules/core/src/main/java/org/locationtech/jts/geomgraph/
H A DEdgeRing.java38 public abstract class EdgeRing { class
47 …private EdgeRing shell; // if non-null, the ring is a hole and this EdgeRing is its containing s…
52 public EdgeRing(DirectedEdge start, GeometryFactory geometryFactory) { in EdgeRing() method in EdgeRing
72 public EdgeRing getShell() { return shell; } in getShell()
73 public void setShell(EdgeRing shell) in setShell()
78 public void addHole(EdgeRing ring) { holes.add(ring); } in addHole()
84 holeLR[i] = ((EdgeRing) holes.get(i)).getLinearRing(); in toPolygon()
106 abstract public void setEdgeRing(DirectedEdge de, EdgeRing er); in setEdgeRing()
225 EdgeRing hole = (EdgeRing) i.next(); in containsPoint()
H A DDirectedEdge.java51 private EdgeRing edgeRing; // the EdgeRing that this edge is part of
52 private EdgeRing minEdgeRing; // the MinimalEdgeRing that this edge is part of
77 public void setEdgeRing(EdgeRing edgeRing) { this.edgeRing = edgeRing; } in setEdgeRing()
78 public EdgeRing getEdgeRing() { return edgeRing; } in getEdgeRing()
79 public void setMinEdgeRing(EdgeRing minEdgeRing) { this.minEdgeRing = minEdgeRing; } in setMinEdgeRing()
80 public EdgeRing getMinEdgeRing() { return minEdgeRing; } in getMinEdgeRing()
/dports/graphics/geos/geos-3.9.1/include/geos/operation/valid/
H A DConnectedInteriorTester.h47 class EdgeRing; variable
97 std::vector<geomgraph::EdgeRing*> maximalEdgeRings;
114 std::vector<geomgraph::EdgeRing*>& minEdgeRings);
134 bool hasUnvisitedShellEdge(std::vector<geomgraph::EdgeRing*>* edgeRings);

123