Merge pull request #26699 from Schroedi/fix-line-circle-intersect

Fixes Geometry.segment_intersects_circle working only one way.
This commit is contained in:
Rémi Verschelde 2019-04-06 12:42:16 +02:00 committed by GitHub
commit 34ea708596
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23

View file

@ -702,9 +702,11 @@ public:
/* if we can assume that the line segment starts outside the circle (e.g. for continuous time collision detection) then the following can be skipped and we can just return the equivalent of res1 */
sqrtterm = Math::sqrt(sqrtterm);
real_t res1 = (-b - sqrtterm) / (2 * a);
//real_t res2 = ( -b + sqrtterm ) / (2 * a);
real_t res2 = (-b + sqrtterm) / (2 * a);
return (res1 >= 0 && res1 <= 1) ? res1 : -1;
if (res1 >= 0 && res1 <= 1) return res1;
if (res2 >= 0 && res2 <= 1) return res2;
return -1;
}
static inline Vector<Vector3> clip_polygon(const Vector<Vector3> &polygon, const Plane &p_plane) {