From ddcd052036cd6dd3365f5e81a67c52bdc45e3518 Mon Sep 17 00:00:00 2001
From: Grant Sanderson <grant@3blue1brown.com>
Date: Tue, 2 Feb 2021 16:26:25 -0800
Subject: [PATCH] Performance improvements for triangulation

---
 manimlib/utils/space_ops.py | 5 ++---
 1 file changed, 2 insertions(+), 3 deletions(-)

diff --git a/manimlib/utils/space_ops.py b/manimlib/utils/space_ops.py
index 804a3689..612c15e3 100644
--- a/manimlib/utils/space_ops.py
+++ b/manimlib/utils/space_ops.py
@@ -1,6 +1,5 @@
 import numpy as np
 import math
-import itertools as it
 from mapbox_earcut import triangulate_float32 as earcut
 
 from manimlib.constants import RIGHT
@@ -376,11 +375,11 @@ def earclip_triangulation(verts, rings):
 
         i = filtered_i[np.argmin([
             # 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
         ])]
         j = filtered_j[np.argmin([
-            max(abs(verts[i] - verts[j]))
+            norm_squared(verts[i] - verts[j])
             for j in filtered_j
         ])]