A Crystalline, Red Green Strategy for Meshing Highly Deformable Objects with Tetrahedra.

摘要: Motivated by Lagrangian simulation of elastic deformation, we propose a new tetrahedral mesh generation algorithm that produces both high quality elements and is well conditioned for subsequent large deformations. We use signed distance function defined on Cartesian grid in order to represent the object geometry. After tiling space with uniform lattice based crystallography, or other user criteria guide red green subdivision results candidate appropriate level detail. Then, carefully select final topology so connectivity suitable deformation approximates desired shape. Finally, compress tightly fit boundary using either masses springs, finite element method an optimization approach relax positions nodes. The resulting suited since it highly structured, has robust topological face deformations, readily refined if deemed necessary during simulation.