Abstract
The construction of suitable curvilinear meshes for high-order methods in computational fluid dynamics still remains a challenge. This paper investigates a strictly local construction and optimization method for high-order surface meshes. The optimization procedure combines fitting and minimization of energy functionals related to bending and stretching. The weight of the energy functionals in this combination is gradually reduced during the process by application of blending functions. We apply the method to analytically defined smooth surfaces as well as triangulated scanning data. For both classes of test cases the method improves the mesh quality notably and preserves the accuracy of least-squares fitting. Three different blending functions for the energy weighting have been investigated. Furthermore, we incorporated and tested methods to reduce the additional computational costs of performing the optimization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
P.-O. Persson, J. Peraire, Curved mesh generation and mesh refinement using Lagrangian solid mechanics, in Proceedings of the 47th AIAA Aerospace Sciences Meeting and Exhibit (2009)
D. Moxey, D. Ekelschot, Ü. Keskin, S.J. Sherwin, J. Peiró, High-order curvilinear meshing using a thermo-elastic analogy. Comput. Aided Des. 72, 130–139 (2015)
A. Gargallo-Peiró, X. Roca, J. Peraire, J. Sarrate, Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes. Int. J. Numer. Methods Eng. 103(5), 342–363 (2015)
J.-F. Remacle, J. Lambrechts, C. Geuzaine, T. Toulorge, Optimizing the geometrical accuracy of 2D curvilinear meshes. Procedia Eng. 82, 228–239 (2014). 23rd International Meshing Roundtable (IMR23)
E. Ruiz-Gironés, J. Sarrate, X. Roca, Generation of curved high-order meshes with optimal quality and geometric accuracy. Procedia Eng. 163, 315–327 (2016)
G. Farin, Curves and Surfaces for CAGD - A Practical Guide, 5th edn. (Academic, New York, 2002)
J. Hoschek, D. Lasser, Fundamentals of Computer Aided Geometric Design (A.K. Peters, Wellesley, 1996)
K. Bock, J. Stiller, Energy-minimizing curve fitting for high-order surface mesh generation. Appl. Math. 5, 3318–3327 (2014)
K. Bock, J. Stiller, Generation of high-order polynomial patches from scattered data, in Spectral and High Order Methods for Partial Differential Equations - ICOSAHOM 2012. Lecture Notes in Computational Science and Engineering, vol. 95 (Springer International Publishing, Berlin, 2014)
G. Celniker, D. Gossard, Deformable curve and surface finite-elements for free-form shape design. SIGGRAPH Comput. Graph. 25(4), 257–266 (1991)
G. Greiner, Surface construction based on variational principles, in Wavelets, Images, and Surface Fitting (CRC Press, Boca Raton, 1994), pp. 277–286
S. Dey, R.M. O’Bara, M.S. Shephard, Curvilinear mesh generation in 3D, in Proceedings of the Eighth International Meshing Roundtable (Wiley, New York, 1999), pp. 407–417
A. Vlachos, J. Peters, C. Boyd, J.L. Mitchell, Curved PN triangles, in Proceedings of the 2001 Symposium on Interactive 3D Graphics, I3D ‘01 (ACM, New York, NY, 2001), pp. 159–166
N. Max, Weights for computing vertex normals from facet normals. J. Graph. GPU Game Tools 4(2), 1–6 (1999)
B.T. Phong, Illumination for computer generated pictures. Commun. ACM 18(6), 311–317 (1975)
Acknowledgements
The authors gratefully acknowledge the funding of this project by the German Research Foundation (DFG, STI 157/4-1). We thank the Center for Information Services and High Performance Computing (ZIH) at TU Dresden for generous allocations of computer time.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bock, K., Stiller, J. (2017). Energy-Minimized High-Order Surface Meshes. In: Bittencourt, M., Dumont, N., Hesthaven, J. (eds) Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2016. Lecture Notes in Computational Science and Engineering, vol 119. Springer, Cham. https://doi.org/10.1007/978-3-319-65870-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-65870-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65869-8
Online ISBN: 978-3-319-65870-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)