diegoripley/tippecanoe
1
0
Fork 0
mirror of https://github.com/felt/tippecanoe.git synced 2026-10-05 09:55:41 +02:00
Code Issues Packages Projects Releases Wiki Activity

Fix multiply duplicated spikes

Browse Source
This commit is contained in:
Erica Fischer
2023-11-09 14:26:13 -08:00
parent 5ba24f0712
commit 6bd0cdcb1b
1 changed files with 10 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files
polygon.cpp
+10 -5
View File
@@ -34,7 +34,7 @@ struct point {
typedef std::pair<point, point> segment; typedef std::pair<point, point> segment;
void fix_opposites(std::vector<segment> &segs) { void fix_opposites(std::vector<segment> &segs) {
std::map<segment, size_t> opposites; std::multimap<segment, size_t> opposites;
segment erased = std::make_pair(point(INT_MAX, INT_MAX), point(INT_MAX, INT_MAX)); segment erased = std::make_pair(point(INT_MAX, INT_MAX), point(INT_MAX, INT_MAX));
for (size_t i = 0; i < segs.size(); i++) { for (size_t i = 0; i < segs.size(); i++) {
@@ -47,11 +47,16 @@ void fix_opposites(std::vector<segment> &segs) {
continue; continue;
} }
auto f = opposites.find(segs[i]); auto f = opposites.equal_range(segs[i]);
if (f != opposites.end()) { for (; f.first != f.second; ++f.first) {
if (segs[f.first->second] == erased) {
continue;
}
segs[i] = erased; segs[i] = erased;
segs[f->second] = erased; segs[f.first->second] = erased;
opposites.erase(f); opposites.erase(f.first);
break;
} }
} }