Blender Git Commit Log

Git Commits -> Revision df8cc56

Revision df8cc56 by Howard Trickey (master)
November 21, 2020, 16:55 (GMT)
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.

Commit Details:

Full Hash: df8cc5662b9a03fb0cbec05bb9f9bad103b8870b
Parent Commit: 38fe962
Lines Changed: +299, -72

5 Modified Paths:

/source/blender/blenlib/BLI_double2.hh (+0, -1) (Diff)
/source/blender/blenlib/BLI_mpq2.hh (+0, -1) (Diff)
/source/blender/blenlib/intern/delaunay_2d.cc (+289, -61) (Diff)
/source/blender/blenlib/intern/math_vec.cc (+8, -8) (Diff)
/source/blender/blenlib/tests/BLI_delaunay_2d_test.cc (+2, -1) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021