forked from MaZderMind/osm-history-splitter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
cut_water.hpp
185 lines (146 loc) · 6.03 KB
/
cut_water.hpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
#ifndef SPLITTER_CUT_WATER_HPP
#define SPLITTER_CUT_WATER_HPP
#include "cut.hpp"
#include "growing_bitset.hpp"
#include <map>
#include <tuple>
#include <typeinfo>
/*
Cut_water Algorithm
- walk over all way-versions
- walk over all way-nodes
- Adds the nodes that aren't in node-tracker to a vector
- if node is in the box hit becames true
- if hit is true and the vector is not empty (it means their are nodes that belong to a way that has at least one node inside the box - complete ways)
- Records the id of node in vector to outside-node-tracker
- walk over all relations-versions
- walk over all relations-nodes
- Adds the nodes and ways that aren't in node-tracker to a vector
- if node or way is in the box hit becames true
- if hit is true and the vector is not empty (it means their are nodes or ways that belong to a relation that has at least one node or way inside the box)
- Records the id of node or way to outside-node-tracker or outside-way-tracker
Second Pass
- walk over all node-versions
- walk over all bboxes
- if the node-id is recorded in the bboxes node-trackers
- send the way to the bboxes writer
- walk over all way-versions
- walk over all bboxes
- if the way-id is recorded in the bboxes way-trackers
- send the way to the bboxes writer
- walk over all relation-versions
- walk over all bboxes
- if the relation-id is recorded in the bboxes relation-tracker
- send the relation to the bboxes writer
features:
- if an object is in the extract, all versions of it are there
- ways and relations are not changed
- ways are reference-complete
- all the ways and nodes of a relation that has at least one node or way inside the box are added
disadvantages
- two pass
- relations will have dead references (other relations)
*/
class Cut_waterExtractInfo : public ExtractInfo {
public:
growing_bitset node_tracker; //nodes
growing_bitset way_tracker; //ways
growing_bitset relation_tracker; //relations
Cut_waterExtractInfo(const std::string& name, const osmium::io::File& file, const osmium::io::Header& header) :
ExtractInfo(name, file, header) {}
};
class Cut_waterInfo : public CutInfo<Cut_waterExtractInfo> {
public:
std::multimap<osmium::object_id_type, osmium::object_id_type> cascading_relations_tracker;
};
class Cut_waterPassOne : public Cut<Cut_waterInfo> {
public:
Cut_waterPassOne(Cut_waterInfo *info) : Cut<Cut_waterInfo>(info) {
std::cout << "Start Cut_water:\n";
for (const auto& extract : info->extracts) {
std::cout << "\textract " << extract->name << "\n";
}
std::cout << "\n\n===cut_water first-pass===\n\n";
}
// - walk over all relations-versions
// - walk over all relations-nodes
// - Adds the nodes and ways that aren't in node-tracker to a vector
// - if node or way is in the box hit becames true
// - if hit is true and the vector is not empty (it means their are nodes or ways that belong to a way that has at least one node or way inside the box)
// - Records the id of node or way to outside_node_tracker or outside_way_tracker
void way(const osmium::Way& way) {
bool hit = false;
if (debug) {
std::cerr << "cut_water way " << way.id() << " v" << way.version() << "\n";
}
std::vector<const osmium::TagList*> tags;
for (auto& tag : way.tags()) {
if ((strcmp(tag.key(), "natural") == 0) && (strcmp(tag.value(), "coastline") == 0))
hit = true;
}
for (const auto& extract : info->extracts) {
if (hit){
if(!extract->way_tracker.get(way.id())){
extract->way_tracker.set(way.id());
for (const auto& node_ref : way.nodes()) {
if (!extract->node_tracker.get(node_ref.ref())) {
extract->node_tracker.set(node_ref.ref());
}
}
}
}
}
}
}; // class Cut_waterPassOne
class Cut_waterPassTwo : public Cut<Cut_waterInfo> {
public:
Cut_waterPassTwo(Cut_waterInfo *info) : Cut<Cut_waterInfo>(info) {
if (debug) {
std::cerr << "cut_water second-pass init\n";
}
std::cout << "\n\n===cut_water second-pass===\n\n";
}
// - walk over all node-versions
// - walk over all bboxes
// - if the node-id is recorded in the bboxes node-trackers
// - send the node to the bboxes writer
void node(const osmium::Node& node) {
if (debug) {
std::cerr << "cut_water node " << node.id() << " v" << node.version() << "\n";
}
for (const auto& extract : info->extracts) {
if (extract->node_tracker.get(node.id())){
extract->write(node);
}
}
}
// - walk over all way-versions
// - walk over all bboxes
// - if the way-id is recorded in the bboxes way-trackers
// - send the way to the bboxes writer
void way(const osmium::Way& way) {
if (debug) {
std::cerr << "cut_water way " << way.id() << " v" << way.version() << "\n";
}
for (const auto& extract : info->extracts) {
if (extract->way_tracker.get(way.id())){
extract->write(way);
}
}
}
// - walk over all relation-versions
// - walk over all bboxes
// - if the relation-id is recorded in the bboxes relation-tracker
// - send the relation to the bboxes writer
void relation(const osmium::Relation& relation) {
if (debug) {
std::cerr << "cut_water relation " << relation.id() << " v" << relation.version() << "\n";
}
for (const auto& extract : info->extracts) {
if (extract->relation_tracker.get(relation.id())){
extract->write(relation);
}
}
}
}; // class Cut_waterPassTwo
#endif // SPLITTER_CUT_WATER_HPP