Quick bbox reject for bins that can't possibly intersect

felt · Sep 12, 2024 · 78b4fc1 · 78b4fc1
1 parent 3e3e7a5
commit 78b4fc1
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/clip.cpp b/clip.cpp
@@ -1291,6 +1291,18 @@ void get_quadkey_bounds(long long xmin, long long ymin, long long xmax, long lon
 
 static bool bbox_intersects(long long x1min, long long y1min, long long x1max, long long y1max,
 			    long long x2min, long long y2min, long long x2max, long long y2max) {
+	if (x1max < x2min) {
+		return false;
+	}
+	if (x2max < x1min) {
+		return false;
+	}
+	if (y1max < y2min) {
+		return false;
+	}
+	if (y2max < y1min) {
+		return false;
+	}
 	return true;
 }