public-mirrors/3b1b-manim
1
0
Fork 0
mirror of https://github.com/3b1b/manim.git synced 2025-09-01 00:48:45 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Have line_intersects_path not assume closed path

Browse source
This commit is contained in:
Grant Sanderson 2023-01-13 16:35:18 -08:00
parent 937b894826
commit 31cc2671e5
1 changed files with 7 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
manimlib/utils/space_ops.py
View file

@ -321,11 +321,13 @@ def line_intersects_path(
Tests whether the line (start, end) intersects
a polygonal path defined by its vertices
"""
n = len(path)
p1 = np.tile(start[:2], n).reshape((n, 2))
q1 = np.tile(end[:2], n).reshape((n, 2))
p2 = path[:, :2]
q2 = np.vstack([path[1:, :2], path[:1, :2]])
n = len(path) - 1
p1 = np.empty((n, 2))
q1 = np.empty((n, 2))
p1[:] = start[:2]
q1[:] = end[:2]
p2 = path[:-1, :2]
q2 = path[1:, :2]
v1 = q1 - p1
v2 = q2 - p2