A GENERAL MESH SMOOTHING METHOD USING SINGULAR VALUE DECOMPOSITION
DOI:
https://doi.org/10.26512/ripe.v2i21.21707Keywords:
Mesh Smoothing. Singular Value Decomposition. Finite Element Method.Abstract
The elements geometry in finite element meshes can be enhanced by means of mesh smoothing procedures. This paper present a smoothing technique based on the concept of ideal shapes for finite elements and the use of finite element deformation analyses. The ideal shape for a particular element corresponds to a regular shape with the same area or volume. This ideal element is optimally placed over the original one. Assuming a given mechanical stiffness for an element, the resulting nodal points distances between the original and new shapes are used to calculate the forces required to deform the original shape into the ideal one. The forces collected from all elements using this procedure are applied as boundary conditions in a conventional finite element analysis. The results provide a deformed mesh where the elements show improved quality. The whole process can be applied iteratively to get better improvements, however, this technique shows that few iterations are enough to obtain significant enhancement.
Downloads
References
Arun, K Somani, Thomas S Huang, and Steven D Blostein (1987). “Least-squares fitting of two
-D point sets”. In: IEEE Transactions on pattern analysis and machine intelligence 5, pp. 698”“
Babuˇska, Ivo and A Kadir Aziz (1976). “On the angle condition in the finite element method”.
In: SIAM Journal on Numerical Analysis 13.2, pp. 214”“226.
Bank, Randolph E and R Kent Smith (1997). “Mesh smoothing using a posteriori error estimates”.
In: SIAM Journal on Numerical Analysis 34.3, pp. 979”“997.
Bezanson, Jeff et al. (2012). “Julia: A Fast Dynamic Language for Technical Computing”. In:
arXiv:1209.5145.
Canann, Scott A, Joseph R Tristano, and Matthew L Staten (1998a). “An Approach to Combined
Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-
Dominant Meshes.” In: IMR. Citeseer, pp. 479”“494.
Canann, Scott A, SN Muthukrishnan, and RK Phillips (1998b). “Topological improvement procedures
for quadrilateral finite element meshes”. In: Engineering with Computers 14.2, pp. 168”“
D´Ä±az, Agust´Ä±n, Celestino Gonza´lez-Nicieza, and Arturo Ernesto A´ lvarez-Vigil (2005). “Hexahedral
mesh smoothing using a direct method”. In: Computers & geosciences 31.4, pp. 453”“
Durand, Raul (2015). FemMesh: Structured meshes for FEM analyses. https://github.
com/RaulDurand/FemMesh. [Online; accessed 01-July-2016].
Field, David A (1988). “Laplacian smoothing and Delaunay triangulations”. In: Communications
in applied numerical methods 4.6, pp. 709”“712.
Field, David A (2000). “Qualitative measures for initial meshes”. In: International Journal for
Numerical Methods in Engineering 47.4, pp. 887”“906.
Freitag, Lori A (1997). “On combining Laplacian and optimization-based mesh smoothing techniques”.
In: ASME APPLIED MECHANICS DIVISION-PUBLICATIONS-AMD 220, pp. 37”“44.
Freitag, Lori A and Patrick M Knupp (2002). “Tetrahedral mesh improvement via optimization
of the element condition number”. In: International Journal for Numerical Methods in Engineering
6, pp. 1377”“1391.
Jiao, Xiangmin, Duo Wang, and Hongyuan Zha (2011). “Simple and effective variational optimization
of surface and volume triangulations”. In: Engineering with Computers 27.1, pp. 81”“
Kim, Jibum, Shankar Prasad Sastry, and Suzanne M Shontz (2012). “A numerical investigation
on the interplay amongst geometry, meshes, and linear algebra in the finite element solution of
elliptic PDEs”. In: Engineering with Computers 28.4, pp. 431”“450.
Knupp, Patrick M. (2000). “Achieving finite element mesh quality via optimization of the Jacobian
matrix norm and associated quantities. Part Ia framework for surface mesh optimization”.
In: International Journal for Numerical Methods in Engineering 48.3, pp. 401”“420.
Knupp, Patrick M. (2001). “Algebraic mesh quality metrics”. In: SIAM journal on scientific
computing 23.1, pp. 193”“218.
Lee, N. and K.J. Bathe (1993). “Effects of element distortions on the performance of isoparametric
elements”. In: International Journal for Numerical Methods in Engineering 36.20, pp. 3553”“
Oddy A. Goldak J, McDill M and Bibby M. (1988). “A distortion metric for isoparametric
elements”. In: Trans. Canad. Soc. Mech. Engrg. 12, pp. 213”“217.
Oh, HS and JK Lim (1996). “A simple error estimator for size and distortion of 2D isoparametric
finite elements”. In: Computers & structures 59.6, pp. 989”“999.
Osserman, Robert (1978). “The isoperimetric inequality”. In: Bulletin of the American Mathematical
Society 84.6, pp. 1182”“1238.
Park, Jeonghyung and Suzanne M Shontz (2011). “An alternating mesh quality metric scheme
for efficient mesh quality improvement”. In: Procedia Computer Science 4, pp. 292”“301.
Renka, Robert J (2015). “Mesh improvement by minimizing a weighted sum of squared element
volumes”. In: International Journal for Numerical Methods in Engineering 101.11, pp. 870”“
Robinson, John (1987). “Some new distortion measures for quadrilaterals”. In: Finite Elements
in Analysis and Design 3.3, pp. 183”“197.
Shewchuk, J (2002). “What is a good linear finite element? interpolation, conditioning, anisotropy,
and quality measures (preprint)”. In: University of California at Berkeley 73.
Sun, Lu, Guoqun Zhao, and Xinwu Ma (2012). “Quality improvement methods for hexahedral
element meshes adaptively generated using grid-based algorithm”. In: International Journal for
Numerical Methods in Engineering 89.6, pp. 726”“761.
Vartziotis, Dimitris, JoachimWipper, and Manolis Papadrakakis (2013). “Improving mesh quality
and finite element solution accuracy by GETMe smoothing in solving the Poisson equation”.
In: Finite Elements in Analysis and Design 66, pp. 36”“52.
Wei, Peng et al. (2015). “Hexahedral mesh smoothing via local element regularization and
global mesh optimization”. In: Computer-Aided Design 59, pp. 85”“97.
Yilmaz, A Egemen and Mustafa Kuzuoglu (2009). “A particle swarm optimization approach
for hexahedral mesh smoothing”. In: International journal for numerical methods in fluids 60.1,
pp. 55”“78.
Downloads
Published
How to Cite
Issue
Section
License
Given the public access policy of the journal, the use of the published texts is free, with the obligation of recognizing the original authorship and the first publication in this journal. The authors of the published contributions are entirely and exclusively responsible for their contents.
1. The authors authorize the publication of the article in this journal.
2. The authors guarantee that the contribution is original, and take full responsibility for its content in case of impugnation by third parties.
3. The authors guarantee that the contribution is not under evaluation in another journal.
4. The authors keep the copyright and convey to the journal the right of first publication, the work being licensed under a Creative Commons Attribution License-BY.
5. The authors are allowed and stimulated to publicize and distribute their work on-line after the publication in the journal.
6. The authors of the approved works authorize the journal to distribute their content, after publication, for reproduction in content indexes, virtual libraries and similars.
7. The editors reserve the right to make adjustments to the text and to adequate the article to the editorial rules of the journal.
