From df8cc5662b9a03fb0cbec05bb9f9bad103b8870b Mon Sep 17 00:00:00 2001
From: Howard Trickey <howard.trickey@gmail.com>
Date: Sat, 21 Nov 2020 11:55:14 -0500
Subject: Improve speed of Constrained Delaunay Triangulation with exact arith.

By using floating point filters, the speed improves by a factor of 2 to 10.
This will help speed up some cases of the Exact Boolean modifier.
Changed the interface of mpq2::isect_seg_seg to not return mu, as it was
not needed and not calculating it saved 15% time.
---
 source/blender/blenlib/BLI_mpq2.hh | 1 -
 1 file changed, 1 deletion(-)

(limited to 'source/blender/blenlib/BLI_mpq2.hh')

diff --git a/source/blender/blenlib/BLI_mpq2.hh b/source/blender/blenlib/BLI_mpq2.hh
index 6261b50466b..40e227019ce 100644
--- a/source/blender/blenlib/BLI_mpq2.hh
+++ b/source/blender/blenlib/BLI_mpq2.hh
@@ -167,7 +167,6 @@ struct mpq2 {
       LINE_LINE_CROSS = 2,
     } kind;
     mpq_class lambda;
-    mpq_class mu;
   };
 
   static isect_result isect_seg_seg(const mpq2 &v1,
-- 
cgit v1.2.3