Summary
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Benito, J., Urena, F., Gavete, L.: Solving parabolic and hyperbolic equations by the generalized finite difference method. Journal of Computational and Applied Mathematics 209(2), 208–233 (2007)
Cahn, J.W., Taylor, J.E.: Surface motion by surface diffusion. Acta Metallurgica et Materialia 42(4), 1045–1063 (1994)
Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009)
Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Trans. Comput. Graph. (TOG) 24(3) (2005)
Frey, P.J.: About surface remeshing. In: Proceedings of 9th International Meshing Roundtable, pp. 123–136 (2000)
Garimella, R.: Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput. Meth. Appl. Mech. Engrg. 193(9-11), 913–928 (2004)
Heath, M.T.: Scientific Computing: An Introductory Survey, 2nd edn. McGraw-Hill, New York (2002)
Irons, B.M., Ahmad, S.: Techniques of Finite Elements. Ellis Horwood Ltd., Chichester (1980)
Jiao, X., Colombi, A., Ni, X., Hart, J.: Anisotropic mesh adaptation for evolving triangulated surfaces. Engrg. Comput. 26, 363–376 (2010)
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 Roundtable
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 Roundtable
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)
Prieto, F.U., Munoz, J.J.B., Corvinos, L.G.: Application of the generalized finite difference method to solve the advection-diffusion equation. Journal of Computational and Applied Mathematics 235(7), 1849–1855 (2011)
Walton, D.: A triangular g1 patch from boundary curves. Comput. Aid. Des. 28(2), 113–123 (1996)
Wang, D., Clark, B., Jiao, X.: An analysis and comparison of parameterization-based computation of differential quantities for discrete surfaces. Computer Aided Geometric Design 26(5), 510–527 (2009)
Xu, G., Zhang, Q.: A general framework for surface modeling using geometric partial differential equations. Computer Aided Geometric Design 25(3), 21 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clark, B., Ray, N., Jiao, X. (2013). Surface Mesh Optimization, Adaption, and Untangling with High-Order Accuracy. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-33573-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33572-3
Online ISBN: 978-3-642-33573-0
eBook Packages: EngineeringEngineering (R0)