GEOS 3.14.0dev
SubgraphDepthLocater.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2006 Refractions Research Inc.
7 *
8 * This is free software; you can redistribute and/or modify it under
9 * the terms of the GNU Lesser General Public Licence as published
10 * by the Free Software Foundation.
11 * See the COPYING file for more information.
12 *
13 **********************************************************************
14 *
15 * Last port: operation/buffer/SubgraphDepthLocater.java r320 (JTS-1.12)
16 *
17 **********************************************************************/
18
19#pragma once
20
21#include <geos/export.h>
22
23#include <vector>
24
25#include <geos/geom/LineSegment.h> // for composition
26
27// Forward declarations
28namespace geos {
29namespace geom {
30class Coordinate;
31}
32namespace geomgraph {
33class DirectedEdge;
34}
35namespace operation {
36namespace buffer {
37class BufferSubgraph;
38class DepthSegment;
39}
40}
41}
42
43namespace geos {
44namespace operation { // geos.operation
45namespace buffer { // geos.operation.buffer
46
58class GEOS_DLL SubgraphDepthLocater {
59
60public:
61
62 SubgraphDepthLocater(std::vector<BufferSubgraph*>* newSubgraphs)
63 :
64 subgraphs(newSubgraphs)
65 {}
66
68
69 int getDepth(const geom::Coordinate& p);
70
71private:
72
73 std::vector<BufferSubgraph*>* subgraphs;
74
76
85 void findStabbedSegments(const geom::Coordinate& stabbingRayLeftPt,
86 std::vector<DepthSegment*>& stabbedSegments);
87
97 void findStabbedSegments(const geom::Coordinate& stabbingRayLeftPt,
98 std::vector<geomgraph::DirectedEdge*>* dirEdges,
99 std::vector<DepthSegment*>& stabbedSegments);
100
110 void findStabbedSegments(const geom::Coordinate& stabbingRayLeftPt,
112 std::vector<DepthSegment*>& stabbedSegments);
113
114};
115
116
117} // namespace geos::operation::buffer
118} // namespace geos::operation
119} // namespace geos
120
Coordinate is the lightweight class used to store coordinates.
Definition Coordinate.h:217
Definition LineSegment.h:61
A directed EdgeEnd.
Definition geomgraph/DirectedEdge.h:42
Locates a subgraph inside a set of subgraphs, in order to determine the outside depth of the subgraph...
Definition SubgraphDepthLocater.h:58
Basic namespace for all GEOS functionalities.
Definition geos.h:39