nach oben

Computational Mechanics

Erschienen in:

01.04.2014 | Original Paper

A surface mesh smoothing and untangling method independent of the CAD parameterization

verfasst von: Abel Gargallo-Peiró, Xevi Roca, Josep Sarrate

Erschienen in: Computational Mechanics | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A method to optimize triangular and quadrilateral meshes on parameterized surfaces is proposed. The optimization procedure relocates the nodes on the surface to improve the quality (smooth) and ensures that the elements are not inverted (untangle). We detail how to express any measure for planar elements in terms of the parametric coordinates of the nodes. The extended measures can be used to check the quality and validity of a surface mesh. Then, we detail how to optimize any Jacobian-based distortion measure to obtain smoothed and untangled meshes with the nodes on the surface. We prove that this method is independent of the surface parameterization. Thus, it can optimize meshes on CAD surfaces defined by low-quality parameterizations. The examples show that the method can optimize meshes composed by a large number of inverted elements. Finally, the method can be extended to obtain high-order meshes with the nodes on the CAD surfaces.

Vorheriger Artikel A direct traction boundary integral equation method for three-dimension crack problems in infinite and finite domains

Nächster Artikel Variational formulation of curved beams in global coordinates

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Alliez P, de Verdire EC, Devillers O, Isenburg M (2003) Isotropic surface remeshing. In: Proceedings of the shape modeling international, pp 49–58

Alliez P, Ucelli G, Gotsman C, Attene M (2005) Recent advances in remeshing of surfaces. Technical Report, EU network of excellence

Do Carmo M (1976) Differential geometry of curves and surfaces. Prentice-Hall, Inc., Englewood CliffsMATH

Escobar JM, Montenegro R, Rodríguez E, Montero G (2011) Simultaneous aligning and smoothing of surface triangulations. Eng Comput 27(1):17–29CrossRef

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–760CrossRefMATH

Escobar JM, Rodríguez E, Montenegro R, Montero G, González-Yuste JM (2003) Simultaneous untangling and smoothing of tetrahedral meshes. Comput Methods Appl Mech Engrg 192(25):2775–2787CrossRefMATH

Field D (2000) Qualitative measures for initial meshes. Int J Numer Methods Eng 47(4):887–906CrossRefMATH

Freitag LA, Knupp PM (2002) Tetrahedral mesh improvement via optimization of the element condition number. Int J Numer Methods Eng 53:1377–1391CrossRefMATHMathSciNet

Freitag LA, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Numer Methods Eng 49:109–125CrossRefMATH

10.

Frey PJ, Borouchaki H (1998) Geometric surface mesh optimization. Comput Vis Sci 1(3):113–121CrossRefMATH

11.

Garimella R, Shashkov M (2004) Polygonal surface mesh optimization. Eng Comput 20(3):265–272CrossRef

12.

Garimella R, Shashkov M, Knupp PM (2004) Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput Methods Appl Mech Eng 193(9–11):913–928CrossRefMATH

13.

Giuliani S (1982) An algorithm for continuous rezoning of the hydrodynamic grid in arbitrary Lagrangian–Eulerian computer codes. Nucl Eng Des 72(2):205–212CrossRefMathSciNet

14.

Golberg M (1972) The derivative of a determinant. Am Math Mon 79(10):1124–1126CrossRefMATHMathSciNet

15.

Herrmann L (1976) Laplacian-isoparametric grid generation scheme. J Eng Mech Div 102(5):749–756

16.

Jiao X, Wang D, Zha H (2011) Simple and effective variational optimization of surface and volume triangulations. Eng Comput 27:81–94

17.

Knupp PM (2001) Algebraic mesh quality metrics. SIAM J Numer Anal 23(1):193–218MATHMathSciNet

18.

Knupp PM (2001) Hexahedral and tetrahedral mesh untangling. Eng Comput 17(3):261–268CrossRefMATH

19.

Knupp PM (2003) Algebraic mesh quality metrics for unstructured initial meshes. Finite Elem Anal Des 39(3):217–241CrossRefMATH

20.

Knupp PM (2003) A method for hexahedral mesh shape optimization. Int J Numer Methods Eng 58(2):319–332CrossRefMATH

21.

Leng J, Zhang Y, Xu G (2012) A novel geometric flow-driven approach for quality improvement of segmented tetrahedral meshes. In: Proceedings of the 20th International Meshing Roundtable, pp 347–364

22.

Liu L, Tai C, Ji Z, Wang G (2007) Non-iterative approach for global mesh optimization. Comput Aided Des 39(9):772–782CrossRef

23.

López EJ, Nigro NM, Storti MA (2008) Simultaneous untangling and smoothing of moving grids. Int J Numer Methods Eng 76(7):994–1019CrossRefMATH

24.

Mullen P, Tong Y, Alliez P, Desbrun M (2008) Spectral conformal parameterization. Comput Graph Forum 27(5):1487–1494CrossRef

25.

Nocedal J, Wright S (1999) Numerical optimization. Springer-Verlag, BerlinCrossRefMATH

26.

Roca X (2009) Paving the path towards automatic hexahedral mesh generation. Ph.D. thesis, Universitat Politècnica de Catalunya

27.

Roca X, Gargallo-Peiró A, Sarrate J (2012) Defining quality measures for high-order planar triangles and curved mesh generation. In: Proceedings of the 20th International Meshing Roundtable. Springer, Berlin, pp 365–383

28.

Roca X, Ruiz-Gironés E, Sarrate J (2010) EZ4U: mesh generation environment. www.lacan.upc.edu/ez4u.htm. Accessed 3 Sep 2013

29.

Roca X, Sarrate J, Ruiz-Gironés E (2007) Congreso de métodos numéricos y computacionales en ingeniería, semni. In: Communications in Numerical Methods in Engineering, Porto

30.

Shivanna K, Grosland N, Magnotta V (2010) An analytical framework for quadrilateral surface mesh improvement with an underlying triangulated surface definition. In: Proceedings of the 19th International Meshing Roundtable, Chattanooga, pp. 85–102

31.

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

32.

Zhang Y, Bajaj C, Xu G (2009) Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. Commun Numer Methods Eng 25(1):1–18CrossRefMathSciNet

Titel: A surface mesh smoothing and untangling method independent of the CAD parameterization
verfasst von: Abel Gargallo-Peiró
Xevi Roca
Josep Sarrate
Publikationsdatum: 01.04.2014
Verlag: Springer Berlin Heidelberg
Erschienen in: Computational Mechanics / Ausgabe 4/2014
Print ISSN: 0178-7675
Elektronische ISSN: 1432-0924
DOI: https://doi.org/10.1007/s00466-013-0920-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2014

Sound transmission through a poroelastic layered panel

A versatile interface model for thermal conduction phenomena and its numerical implementation by XFEM

Extended multiscale finite element method: its basis and applications for mechanical analysis of heterogeneous materials

Consistent remeshing and transfer for a three dimensional enriched mixed formulation of plasticity and non-local damage

Variational formulation of curved beams in global coordinates

A stabilized mixed finite element method for shear-rate dependent non-Newtonian fluids: 3D benchmark problems and application to blood flow in bifurcating arteries