Energy-Minimized High-Order Surface Meshes

  • Karsten BockEmail author
  • Jörg Stiller
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 119)


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.



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.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    G. Farin, Curves and Surfaces for CAGD - A Practical Guide, 5th edn. (Academic, New York, 2002)Google Scholar
  7. 7.
    J. Hoschek, D. Lasser, Fundamentals of Computer Aided Geometric Design (A.K. Peters, Wellesley, 1996)zbMATHGoogle Scholar
  8. 8.
    K. Bock, J. Stiller, Energy-minimizing curve fitting for high-order surface mesh generation. Appl. Math. 5, 3318–3327 (2014)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    G. Celniker, D. Gossard, Deformable curve and surface finite-elements for free-form shape design. SIGGRAPH Comput. Graph. 25(4), 257–266 (1991)CrossRefGoogle Scholar
  11. 11.
    G. Greiner, Surface construction based on variational principles, in Wavelets, Images, and Surface Fitting (CRC Press, Boca Raton, 1994), pp. 277–286zbMATHGoogle Scholar
  12. 12.
    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–417Google Scholar
  13. 13.
    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–166CrossRefGoogle Scholar
  14. 14.
    N. Max, Weights for computing vertex normals from facet normals. J. Graph. GPU Game Tools 4(2), 1–6 (1999)CrossRefGoogle Scholar
  15. 15.
    B.T. Phong, Illumination for computer generated pictures. Commun. ACM 18(6), 311–317 (1975)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Institute of Fluid Mechanics (ISM)Technische Universität DresdenDresdenGermany

Personalised recommendations