From fe5fa1141efeb7454c763dbd2645fb4ff04487a3 Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Tue, 28 Mar 2023 13:25:59 +0200
Subject: merged

---
 geometry/linesAndSegments.cpp | 3 +--
 1 file changed, 1 insertion(+), 2 deletions(-)

(limited to 'geometry/linesAndSegments.cpp')

diff --git a/geometry/linesAndSegments.cpp b/geometry/linesAndSegments.cpp
index ba6c468..c86b331 100644
--- a/geometry/linesAndSegments.cpp
+++ b/geometry/linesAndSegments.cpp
@@ -17,8 +17,7 @@ vector<pt> lineSegmentIntersection(pt p0, pt p1, pt p2, pt p3) {
 	double b = cross(p2 - p0, p3 - p2);
 	double c = cross(p1 - p0, p0 - p2);
 	if (a < 0) {a = -a; b = -b; c = -c;}
-	if (b < -EPS || a-b < -EPS ||
-	    c < -EPS || a-c < -EPS) return {};
+	if (b < -EPS || b-a > EPS || c < -EPS || c-a > EPS) return {};
 	if (a > EPS) return {p0 + b/a*(p1 - p0)};
 	vector<pt> result;
 	auto insertUnique = [&](pt p) {
-- 
cgit v1.2.3