public-mirrors/3b1b-manim
1
0
Fork 0
mirror of https://github.com/3b1b/manim.git synced 2025-08-05 16:49:03 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Performance improvements for triangulation

Browse source
This commit is contained in:
Grant Sanderson 2021-02-02 16:26:25 -08:00
parent 2fbe0c6ee6
commit ddcd052036
1 changed files with 2 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
manimlib/utils/space_ops.py
View file

@ -1,6 +1,5 @@
import numpy as np import numpy as np
import math import math
import itertools as it
from mapbox_earcut import triangulate_float32 as earcut from mapbox_earcut import triangulate_float32 as earcut
from manimlib.constants import RIGHT from manimlib.constants import RIGHT
@ -376,11 +375,11 @@ def earclip_triangulation(verts, rings):
i = filtered_i[np.argmin([ i = filtered_i[np.argmin([
# It's slightly faster to use L-infinity norm # It's slightly faster to use L-infinity norm
max(abs(verts[i] - verts[end0])) norm_squared(verts[i] - verts[end0])
for i in filtered_i for i in filtered_i
])] ])]
j = filtered_j[np.argmin([ j = filtered_j[np.argmin([
max(abs(verts[i] - verts[j])) norm_squared(verts[i] - verts[j])
for j in filtered_j for j in filtered_j
])] ])]