Skip to main content
SpringerLink
Log in

The geometric element transformation method for mixed mesh smoothing

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

The geometric element transformation method (GETMe) is a geometry-based smoothing method for mixed and non-mixed meshes. It is based on a simple geometric transformation applicable to elements bounded by polygons with an arbitrary number of nodes. The transformation, if applied iteratively, leads to a regularization of the polygons. Global mesh smoothing is accomplished by averaging the new node positions obtained by local element transformations. Thereby, the choice of transformation parameters as well as averaging weights can be based on the element quality which leads to high quality results. In this paper, a concept of an enhanced transformation approach is presented and a proof for the regularizing effect of the transformation based on eigenpolygons is given. Numerical examples confirm that the GETMe approach leads to superior mesh quality if compared to other geometry-based methods. In terms of quality it can even compete with optimization-based techniques, despite being conceptually significantly simpler.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Amenta N, Bern M, Eppstein D (1997) Optimal point placement for mesh smoothing. In: Proceedings of the 8th annual ACM-SIAM Symposium on Discrete Algorithms, pp 528–537

  2. Balendran B (1999) A direct smoothing method for surface meshes. In: Proceedings of the 8th international meshing roundtable. Sandia National Laboratories, pp 303–308

  3. Brewer M, Freitag Diachin L, Knupp P, Leurent T, Melander D (2003) The Mesquite mesh quality improvement toolkit. In: Proceedings of the 12th international meshing roundtable. Sandia National Laboratories, pp 239–250

  4. Canann SA, Tristano JR, Staten ML (1998) An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. In: Proceedings of the 7th international meshing roundtable. Sandia National Laboratories, pp 479–494

  5. Chen Z, Tristano JR, Kwok W (2003) Combined Laplacian and optimization-based smoothing for quadratic mixed surface meshes. In: Proceedings of the 12th international meshing roundtable. Sandia National Laboratories, pp 361–370

  6. Courty F, Leservoisier D, George PL, Dervieux A (2006) Continuous metrics and mesh adaptation. Appl Numer Math 56(2):117–145

    Article  MATH  MathSciNet  Google Scholar 

  7. Davis PJ (1994) Circulant matrices, 2nd edn. Chelsea Publishing, New York

    MATH  Google Scholar 

  8. Diachin L, Knupp P, Munson T, Shontz S (2004) A comparison of inexact Newton and coordinate descent mesh optimization techniques. In: Proceedings of the 13th international meshing roundtable. Sandia National Laboratories, pp 243–254

  9. Egorova O, Kojekine N, Hagiwara I, Savchenko M, Semenova I, Savchenko V (2003) Improvement of mesh quality using a statistical approach. In: Proceedings of the 3rd IASTED international conference on visualization, imaging and image processing, vol 2, pp 1016–1021

  10. Escobar JM, Montero G, Montenegro R, Rodríguez E (2006) An algebraic method for smoothing surface triangulations on a local parametric space. Int J Numer Methods Eng 66(4):740–760

    Article  MATH  Google Scholar 

  11. Field DA (1988) Laplacian smoothing and Delaunay triangulations. Commun Appl Numer Methods 4(6):709–712

    Article  MATH  Google Scholar 

  12. Freitag LA (1997) On combining Laplacian and optimization-based mesh smoothing techniques. AMD trends in unstructured mesh generation. ASME 220:37–43

    Google Scholar 

  13. Freitag LA, Jones MT, Plassmann PE (1999) A parallel algorithm for mesh smoothing. SIAM J Sci Comput 20(6):2023–2040

    Article  MATH  MathSciNet  Google Scholar 

  14. Frey PJ, George PL (2008) Mesh generation: application to finite elements. ISTE Publishing Company

  15. Garimella RV, Shashkov MJ, Knupp PM (2004) Triangular and quadrilateral surface mesh quality optimization using local parameterization. Comput Methods Appl Mech Eng 193(9–11):913–928

    Article  MATH  Google Scholar 

  16. Knupp PM (2001) Algebraic mesh quality metrics. SIAM J Sci Comput 23(1):193–218

    Article  MATH  MathSciNet  Google Scholar 

  17. Knupp PM (2007) Remarks on mesh quality. In: Proceedings of the 45th AIAA aerospace sciences meeting and exhibit

  18. Lo SH (1985) A new mesh generation scheme for arbitrary planar domains. Int J Numer Methods Eng 21(8):1403–1426

    Article  MATH  Google Scholar 

  19. Lohner R, Morgan K, Zienkiewicz OC (1986) Adaptive grid refinement for compressible Euler equations. In: Babuska I et al (eds) Accuracy estimates and adaptive refinements in finite element computations. Wiley, pp 281–297

  20. Mesh Quality Improvement Toolkit (Mesquite), Version 1.1. http://www.cs.sandia.gov/optimization/knupp/Mesquite.html. Accessed 15 Feb 2008

  21. Munson T (2007) Mesh shape-quality optimization using the inverse mean-ratio metric. Math Program Ser A/B 110(3):561–590

    Article  MathSciNet  Google Scholar 

  22. Owen SJ, Shephard MS (eds) (2003) Special issue: trends in unstructured mesh generation. Int J Numer Methods Eng 58(2)

  23. Rypl D (2003) Approaches to discretization of 3D surfaces. Habilitation thesis, CTU Reports 7-2

  24. Shimada K, Gossard DC (1995) Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. In: Proceedings of the 3rd ACM symposium on solid modeling and applications, pp 409–419

  25. Thompson JF, Soni BK, Weatherill NP (eds) (1998) Handbook of grid generation. CRC Press

  26. Vartziotis D (2007) The polygon: a problem (No. 11328). The American Mathematical Monthly (accepted)

  27. Vartziotis D, Athanasiadis T, Goudas I, Wipper J (2008) Mesh smoothing using the geometric element transformation method. Comput Methods Appl Mech Eng 197(45–48):3760–3767

    Article  Google Scholar 

  28. Zhihong M, Lizhuang M, Mingxi Z, Zhong L (2006) A modified Laplacian smoothing approach with mesh saliency. Lecture Notes in Computer Science, vol 4073, pp 105–113

  29. Zhou T, Shimada K (2000) An angle-based approach to two-dimensional mesh smoothing. In: Proceedings of the 9th international meshing roundtable. Sandia National Laboratories, pp 373–384

Download references

Author information

Authors and Affiliations

  1. Research Center, NIKI Ltd Digital Engineering, 205 Ethnikis Antistasis street, 45500, Katsika, Ioannina, Greece

    Dimitris Vartziotis

  2. Research Department, TWT GmbH Science & Innovation, Bernhäuser Straße 40–42, 73765, Neuhausen, Germany

    Dimitris Vartziotis & Joachim Wipper

Authors
  1. Dimitris Vartziotis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joachim Wipper
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dimitris Vartziotis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vartziotis, D., Wipper, J. The geometric element transformation method for mixed mesh smoothing. Engineering with Computers 25, 287–301 (2009). https://doi.org/10.1007/s00366-009-0125-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-009-0125-6

Keywords

Search

Navigation