Merge pull request #83434 from Chubercik/optimize_triangulate_delaunay

Update `triangulate_delaunay()` to avoid needless reallocations
godotengine · Oct 22, 2023 · 14913f1 · 14913f1
2 parents 6bf936c + c33e291
commit 14913f1
Showing 1 changed file with 5 additions and 3 deletions.
diff --git a/core/math/geometry_2d.h b/core/math/geometry_2d.h
@@ -306,10 +306,12 @@ class Geometry2D {
 		Vector<Delaunay2D::Triangle> tr = Delaunay2D::triangulate(p_points);
 		Vector<int> triangles;
 
+		triangles.resize(3 * tr.size());
+		int *ptr = triangles.ptrw();
 		for (int i = 0; i < tr.size(); i++) {
-			triangles.push_back(tr[i].points[0]);
-			triangles.push_back(tr[i].points[1]);
-			triangles.push_back(tr[i].points[2]);
+			*ptr++ = tr[i].points[0];
+			*ptr++ = tr[i].points[1];
+			*ptr++ = tr[i].points[2];
 		}
 		return triangles;
 	}