A GENERAL MESH SMOOTHING METHOD USING SINGULAR VALUE DECOMPOSITION
DOI:
https://doi.org/10.26512/ripe.v2i21.21707Palavras-chave:
Mesh Smoothing. Singular Value Decomposition. Finite Element Method.Resumo
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
Referências
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
Publicado
Como Citar
Edição
Seção
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Creative Commons Attribution License o que permite o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.
