Smoothing Algorithm for Planar and Surface Mesh Based on Element Geometric Deformation
Open Access
- 24 May 2015
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2015, 1-9
Abstract
Smoothing is one of the basic procedures for improvement of mesh quality. In this paper, a novel and efficient smoothing approach for planar and surface mesh based on element geometric deformation is developed. The presented approach involves two main stages. The first stage is geometric deformation of all the individual elements through a specially designed two-step stretching-shrinking operation (SSO), which is performed by moving the vertices of each element according to a certain rule in order to get better shape of the element. The second stage is to determine the position of each node of the mesh by a weighted average strategy according to quality changes of its adjacent elements. The suggested SSO-based smoothing algorithm works efficiently for triangular mesh and can be naturally expanded to quadrilateral mesh, arbitrary polygonal mesh, and mixed mesh. Combined with quadratic error metric (QEM), this approach may be also applied to improve the quality of surface mesh. The proposed method is simple to program and inherently very suitable for parallelization, especially on graphic processing unit (GPU). Results of numerical experiments demonstrate the effectiveness and potential of this method.Keywords
Funding Information
- National Natural Science Foundation of China (10772004, 11172004, 2010CB731503, 1102020)
- National Natural Science Foundation of China (10772004, 11172004, 2010CB731503, 1102020)
- National Basic Research Program of China (10772004, 11172004, 2010CB731503, 1102020)
- Natural Science Foundation of Beijing Municipality (10772004, 11172004, 2010CB731503, 1102020)
This publication has 20 references indexed in Scilit:
- Constrained Delaunay tetrahedral mesh generation and refinementFinite Elements in Analysis and Design, 2010
- Mesh smoothing using the Geometric Element Transformation MethodComputer Methods in Applied Mechanics and Engineering, 2008
- Recent progress in robust and quality Delaunay mesh generationJournal of Computational and Applied Mathematics, 2006
- Fast dynamic grid deformation based on Delaunay graph mappingJournal of Computational Physics, 2006
- An algebraic method for smoothing surface triangulations on a local parametric spaceInternational Journal for Numerical Methods in Engineering, 2005
- Variational tetrahedral meshingACM Transactions on Graphics, 2005
- Triangular and quadrilateral surface mesh quality optimization using local parametrizationComputer Methods in Applied Mechanics and Engineering, 2004
- Optimization of tetrahedral meshes based on element shape measuresComputers & Structures, 1997
- Improvements on Delaunay-based three-dimensional automatic mesh generatorFinite Elements in Analysis and Design, 1997
- Mesh optimization: How to obtain good unstructured 3D finite element meshes with not-so-good mesh generatorsStructural and Multidisciplinary Optimization, 1994