Tetrahedral mesh improvement by shell transformation

Chen, Jianjun; Zheng, Jianjing; Zheng, Yao; Xiao, Zhoufang; Si, Hang; Yao, Yufeng

Abstract

© 2016, Springer-Verlag London. Existing flips for tetrahedral meshes simply make a selection from a few possible configurations within a single shell (i.e., a polyhedron that can be filled up with a mesh composed of a set of elements that meet each other at one edge), and their effectiveness is usually confined. A new topological operation for tetrahedral meshes named shell transformation is proposed. Its recursive callings execute a sequence of shell transformations on neighboring shells, acting like composite edge removal transformations. Such topological transformations are able to perform on a much larger element set than that of a single flip, thereby leading the way towards a better local optimum solution. Hence, a new mesh improvement algorithm is developed by combining this recursive scheme with other schemes, including smoothing, point insertion, and point suppression. Numerical experiments reveal that the proposed algorithm can well balance some stringent and yet sometimes even conflict requirements of mesh improvement, i.e., resulting in high-quality meshes and reducing computing time at the same time. Therefore, it can be used for mesh quality improvement tasks involving millions of elements, in which it is essential not only to generate high-quality meshes, but also to reduce total computational time for mesh improvement.

Citation

Chen, J., Zheng, J., Zheng, Y., Xiao, Z., Si, H., & Yao, Y. (2017). Tetrahedral mesh improvement by shell transformation. Engineering with Computers, 33(3), 393-414. https://doi.org/10.1007/s00366-016-0480-z

• Journal Article Type: Article
• Acceptance Date: Aug 25, 2016
• Publication Date: Jul 1, 2017
• Deposit Date: Sep 30, 2016
• Publicly Available Date: Sep 3, 2017
• Journal: Engineering with Computers
• Print ISSN: 0177-0667
• Electronic ISSN: 1435-5663
• Publisher: Springer Verlag
• Peer Reviewed: Peer Reviewed
• Volume: 33
• Issue: 3
• Pages: 393-414
• DOI: https://doi.org/10.1007/s00366-016-0480-z
• Keywords: mesh improvement, mesh generation, shell transformation, mesh smoothing, topological transformation, tetrahedral meshes
• Public URL: https://uwe-repository.worktribe.com/output/908375
• Publisher URL: http://dx.doi.org/10.1007/s00366-016-0480-z
• Additional Information: Additional Information : The final publication is available at Springer via http://dx.doi.org/10.1007/s00366-016-0480-z