Smoothing Algorithm for Planar and Surface Mesh Based on Element Geometric Deformation
Joint Authors
Sun, Shuli
Zhang, Minglei
Gou, Zhihong
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-05-24
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Sun, Shuli& Zhang, Minglei& Gou, Zhihong. 2015. Smoothing Algorithm for Planar and Surface Mesh Based on Element Geometric Deformation. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073836
Modern Language Association (MLA)
Sun, Shuli…[et al.]. Smoothing Algorithm for Planar and Surface Mesh Based on Element Geometric Deformation. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1073836
American Medical Association (AMA)
Sun, Shuli& Zhang, Minglei& Gou, Zhihong. Smoothing Algorithm for Planar and Surface Mesh Based on Element Geometric Deformation. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073836
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073836