From 28bf1d4037496397e3bc5d69ce51d8ac9b8a2738 Mon Sep 17 00:00:00 2001 From: Howard Trickey Date: Sun, 2 May 2021 16:37:05 -0400 Subject: Fix T87554 Exact Boolean performance bug. There was a quadratic algorithm extracting triangles from a coplanar cluster. This is now linear. Also found and fixed a bug in the same area related to the triangulator added recently: it didn't get the right correspondence between new edges and original edges. --- source/blender/blenlib/BLI_mesh_intersect.hh | 3 +++ 1 file changed, 3 insertions(+) (limited to 'source/blender/blenlib/BLI_mesh_intersect.hh') diff --git a/source/blender/blenlib/BLI_mesh_intersect.hh b/source/blender/blenlib/BLI_mesh_intersect.hh index a7996939bb1..7000349c5af 100644 --- a/source/blender/blenlib/BLI_mesh_intersect.hh +++ b/source/blender/blenlib/BLI_mesh_intersect.hh @@ -357,6 +357,9 @@ IMesh trimesh_nary_intersect(const IMesh &tm_in, bool use_self, IMeshArena *arena); +/** Return an IMesh that is a triangulation of a mesh with general polygonal faces. */ +IMesh triangulate_polymesh(IMesh &imesh, IMeshArena *arena); + /** This has the side effect of populating verts in the #IMesh. */ void write_obj_mesh(IMesh &m, const std::string &objname); -- cgit v1.2.3