Tiebreaker for snap-rounding examination order

felt · Nov 14, 2023 · 9e46ac8 · 9e46ac8
1 parent 8a996b9
commit 9e46ac8
Show file tree

Hide file tree

Showing 6 changed files with 11 additions and 7 deletions.
diff --git a/polygon.cpp b/polygon.cpp
@@ -323,9 +323,13 @@ struct scan_transition {
 	bool operator<(scan_transition const &s) const {
 		if (y < s.y) {
 			return true;
-		} else {
-			return false;
+		} else if (y == s.y) {
+			if (segment < s.segment) {
+				return true;
+			}
 		}
+
+		return false;
 	}
 };
 

diff --git a/tests/bathymetry-6000/out/-z0_--detect-longitude-wraparound.json b/tests/bathymetry-6000/out/-z0_--detect-longitude-wraparound.json
diff --git a/...ed/out/-z0_-Lalgeria%3atests%2fnamed%2falg_-Lalbania%3atests%2fnamed%2falb.json b/...ed/out/-z0_-Lalgeria%3atests%2fnamed%2falg_-Lalbania%3atests%2fnamed%2falb.json
diff --git a/..._-Lalgeria%3atests%2fnamed%2falg_-Lalbania%3atests%2fnamed%2falb_-lunified.json b/..._-Lalgeria%3atests%2fnamed%2falg_-Lalbania%3atests%2fnamed%2falb_-lunified.json
diff --git a/tests/tl_2015_us_county/out/-z8.json b/tests/tl_2015_us_county/out/-z8.json
diff --git a/tests/tl_2015_us_county/out/-z8_-pp.json b/tests/tl_2015_us_county/out/-z8_-pp.json