Reviving the Search for Optimal Tetrahedralizations
unoptimized 
smoothing + edge-removal 
smoothing + edge-removal + SPR
For the 28th International Meshing Roundtable held this year in Buffalo NY, we are revisiting an operation to find the optimal triangulation of a cavity (considering fixed points). This operation was named “Small Polyhedron Reconnection” (SPR) by Liu et al. in their 2006 paper which introduced it. Our implementation contains various optimizations, that differs from the optimization that Liu et al. described in their 2009 paper, notably adding memoization and robust exact intersection tests. We probably have to apologize that there is no reference or comparison to the optimized method of Liu et al. in our IMR paper. The unfortunate reasons for this are described in the README.md of our source code, available on Gitlab. Hope you enjoy(ed) our presentation at the IMR