Numerical Coarsening for Tetrahedral Meshes
摘要
The pursuit of efficiency in physical simulation is an ever-lasting goal in the field of computer graphics and numerical coarsening is one of the promising solutions. To apply the numerical coarsening to the tetrahedral mesh, we merge tetrahedral elements of the fine mesh into polyhedron elements. By reducing the degrees of freedom(DoFs), we can accelerate the simulation. To overcome the challenge of simulations on the coarse mesh, we use the virtual element method(VEM) which is robust for the simulation of polyhedron mesh. We optimize the polyhedron mesh to capture the material behavior and increase the accuracy of the simulation. We apply the alternating direction method of multipliers(ADMM) to the simulation scheme to achieve more efficiency. The experiment results demonstrate that our method can apply to the numerical coarsening for tetrahedral mesh and accelerate the simulation.