diff options
| author | Howard Trickey <howard.trickey@gmail.com> | 2020-11-21 19:55:14 +0300 |
|---|---|---|
| committer | Howard Trickey <howard.trickey@gmail.com> | 2020-11-21 19:55:14 +0300 |
| commit | df8cc5662b9a03fb0cbec05bb9f9bad103b8870b (patch) | |
| tree | 9e4b543ec5e10d629c8a354239636495e4fa3616 /source/blender/blenlib/BLI_mpq2.hh | |
| parent | 38fe962d9542296e94b5881f45043ae5afe8e20e (diff) | |
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.
Diffstat (limited to 'source/blender/blenlib/BLI_mpq2.hh')
| -rw-r--r-- | source/blender/blenlib/BLI_mpq2.hh | 1 |
1 files changed, 0 insertions, 1 deletions
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, |