• Raul Durand UnB
  • Vicente Oliveira UnB




Mesh Smoothing. Singular Value Decomposition. Finite Element Method.


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.


Não há dados estatísticos.


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:


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”.


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.




Como Citar

Durand, R., & Oliveira, V. (2017). A GENERAL MESH SMOOTHING METHOD USING SINGULAR VALUE DECOMPOSITION. Revista Interdisciplinar De Pesquisa Em Engenharia, 2(21), 206–217. https://doi.org/10.26512/ripe.v2i21.21707