Surface Mesh Optimization, Adaption, and Untangling with High-Order Accuracy
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.
Keywordsmesh generation mesh adaption curves and surfaces accuracy and stability high-order methods
Unable to display preview. Download preview PDF.
- 3.Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009)Google Scholar
- 4.Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Trans. Comput. Graph. (TOG) 24(3) (2005)Google Scholar
- 5.Frey, P.J.: About surface remeshing. In: Proceedings of 9th International Meshing Roundtable, pp. 123–136 (2000)Google Scholar
- 7.Heath, M.T.: Scientific Computing: An Introductory Survey, 2nd edn. McGraw-Hill, New York (2002)Google Scholar
- 8.Irons, B.M., Ahmad, S.: Techniques of Finite Elements. Ellis Horwood Ltd., Chichester (1980)Google Scholar
- 10.Jiao, X., Wang, D.: Reconstructing high-order surfaces for meshing. Engineering with Computers (2011); Available online in September 2011. Preliminary version appeared in Proceedings of 19th International Meshing RoundtableGoogle Scholar
- 11.Jiao, X., Wang, D., Zha, H.: Simple and effective variational optimization of surface and volume triangulations. Engineering with Computers - Special Issue: 17th International Meshing Roundtable 27, 81–94 (2011); Preliminary version appeared in Proceedings of 17th International Meshing RoundtableMATHGoogle Scholar
- 12.Jiao, X., Zha, H.: Consistent computation of first- and second-order differential quantities for surface meshes. In: ACM Solid and Physical Modeling Symposium, pp. 159–170. ACM (2008)Google Scholar