The goal of the FRAMES workshop is to gather both theoretical (computer science & applied mathematics) and practical (engineering & industry) specialists in meshing.
The second edition is a small workshop jointly organized by the Computer Graphics Group from University of Bern, the Pixel team from INRIA/Loria and the Hextreme team from UCLouvain. Attendance is free and open to the public.
Reviving the Search for Optimal Tetrahedralizations
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