public-mirrors/3b1b-manim
1
0
Fork 0
mirror of https://github.com/3b1b/manim.git synced 2025-11-14 03:57:46 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Slight fix to triangulation

Browse source
This commit is contained in:
Grant Sanderson 2020-02-20 16:50:34 -08:00
parent 6be41fec6d
commit b825b36b60
1 changed files with 7 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
manimlib/utils/space_ops.py
View file

@ -319,18 +319,21 @@ def earclip_triangulation(verts, rings):
loop_connections = dict() loop_connections = dict()
for e0, e1 in zip(rings, rings[1:]): for e0, e1 in zip(rings, rings[1:]):
temp_i = e0 temp_i = e0
# Find j closest to temp_i # Find closet point in the first ring (j) to
# the first index of this ring (i)
norms = np.array([ norms = np.array([
[j, norm_squared(verts[temp_i] - verts[j])] [j, norm_squared(verts[temp_i] - verts[j])]
for j in it.chain(range(0, e0), range(e1, n)) for j in range(0, rings[0])
if j not in loop_connections
]) ])
j = int(norms[np.argmin(norms[:, 1])][0]) j = int(norms[norms[:, 1].argmin()][0])
# Find i closest to this j # Find i closest to this j
norms = np.array([ norms = np.array([
[i, norm_squared(verts[i] - verts[j])] [i, norm_squared(verts[i] - verts[j])]
for i in range(e0, e1) for i in range(e0, e1)
if i not in loop_connections
]) ])
i = int(norms[np.argmin(norms[:, 1])][0]) i = int(norms[norms[:, 1].argmin()][0])
loop_connections[i] = j loop_connections[i] = j
loop_connections[j] = i loop_connections[j] = i