Line.intersect(Line): fix a "miss some intersections" bug

Negative numbers are allowed in the denominator, what we really want to
avoid is near-zero denominators.
pull/42/head
Sebastian Kuzminsky 2018-01-20 20:37:08 -07:00
parent cc4573ffc7
commit 89d9acf06e
1 changed files with 1 additions and 1 deletions

View File

@ -572,7 +572,7 @@ class Line(object):
d = (other_seg.start.imag, other_seg.end.imag) d = (other_seg.start.imag, other_seg.end.imag)
denom = ((a[1] - a[0])*(d[0] - d[1]) - denom = ((a[1] - a[0])*(d[0] - d[1]) -
(b[1] - b[0])*(c[0] - c[1])) (b[1] - b[0])*(c[0] - c[1]))
if denom < 1e-9: if abs(denom) < 1e-9:
return [] return []
t1 = (c[0]*(b[0] - d[1]) - t1 = (c[0]*(b[0] - d[1]) -
c[1]*(b[0] - d[0]) - c[1]*(b[0] - d[0]) -