carrier image

Surface Mesh Optimization, Adaption, and Untangling with High-Order Accuracy

Clark, Bryan, Navamita Ray, and Xiangmin Jiao

21st International Meshing Roundtable, Springer-Verlag, pp.385-402, October 7-10 2012


21st International Meshing Roundtable
San Jose, CA
October 7-10,2012

Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY 11794, USA
Email: N/A

We investigate the problem of optimizing, adapting, and untangling a surface triangulation with high-order accuracy, so that the resulting mesh has sufficient accuracy for high-order numerical methods, such as finite element methods with quadratic or cubic elements or generalized finite difference methods. We show that low-order remeshing, which may preserve the ìshapeî of the surface, can undermine the order of accuracy or even cause non-convergence of numerical computations. In addition, most existing methods are incapable of accurately remeshing surface meshes with inverted elements. We describe a remeshing strategy that can produce high-quality triangular meshes, while untangling mildly folded triangles and preserving the geometry to high-order accuracy. Our approach extends our earlier work on high-order surface reconstruction and mesh optimization. We present the theoretical framework of our methods, experimental comparisons against other methods, and demonstrate its utilization in accurate solutions for geometric partial differential equations on triangulated surfaces.

Download Full Paper (PDF Format)

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