T-base: A triangle-based iterative algorithm for smoothing quadrilateral meshes

Abstract

We present a novel approach named T-Base for smoothing planar and surface quadrilateral meshes. Our motivation is that the best shape of quadrilateral element-square-can be virtually divided into a pair of equilateral right triangles by any of its diagonals. When move a node to smooth a quadrilateral, it is optimal to make a pair of triangles divided by a diagonal be equilateral right triangles separately. The finally smoothed position is obtained by weighting all individual optimal positions. Three variants are produced according to the determination of weights. Tests by the T-Base are given and compared with Laplacian smoothing: The Vari.1 of T-Base is effectively identical to Laplacian smoothing for planar quad meshes, while Vari.2 is the best. For the quad mesh on underlying parametric surface and interpolation surface, Vari.2 and Vari.1 are best, respectively. © 2013 Springer-Verlag.