carrier image

Simple and Effective Variational Optimization of Surface and Volume Triangulations

Jiao, Xiangmin, Duo Wang, and Hongyuan Zha

Proceedings, 17th International Meshing Roundtable, Springer-Verlag, pp.315-332, October 12-15 2008


17th International Meshing Roundtable
Pittsburgh, Pennsylvania, U.S.A.
October 12-15, 2008

Department of Applied Mathematics, Stony Brook University, Stony Brook, NY 11794
College of Computing, Georgia Institute of Technology, Atlanta, GA 30332

Optimizing surface and volume triangulations is critical for advanced numerical simulations. We present a simple and effective variational approach for optimizing triangulated surface and volume meshes. Our method minimizes the differences between the actual elements and ideal reference elements by minimizing two energy functions based on conformal and isometric mappings. We derive simple, closed-form formulas for the values, gradients, and Hessians of these energy functions, which reveal important connections of our method with some well-known concepts and methods in mesh generation and surface parameterization. We then introduce a simple and efficient iterative algorithm for minimizing the energy functions, including a novel asynchronous step-size control scheme. We demonstrate the effectiveness of our method experimentally and compare it against Laplacian smoothing and other mesh optimization techniques.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article