Journal article 1457 views 240 downloads
Improved Boundary Constrained Tetrahedral Mesh Generation by Shell Transformation
Jianjun Chen,
Jianjing Zheng,
Yao Zheng,
Hang Si,
Oubay Hassan 
,
Kenneth Morgan
,
Kenneth Morgan
Applied Mathematical Modelling
Swansea University Authors:
Oubay Hassan , Kenneth Morgan
-
PDF | Accepted Manuscript
Download (1.24MB)
DOI (Published version): 10.1016/j.apm.2017.07.011
Abstract
An excessive number of Steiner points may be inserted during the process of boundary recovery for constrained tetrahedral mesh generation, and these Steiner points are harmful in some circumstances. In this study, a new flip named shell transformation is proposed to reduce the usage of Steiner point...
| Published in: | Applied Mathematical Modelling |
|---|---|
| ISSN: | 0307-904X |
| Published: |
2017
|
| Online Access: |
Check full text
|
| URI: | https://cronfa.swan.ac.uk/Record/cronfa34757 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract: |
An excessive number of Steiner points may be inserted during the process of boundary recovery for constrained tetrahedral mesh generation, and these Steiner points are harmful in some circumstances. In this study, a new flip named shell transformation is proposed to reduce the usage of Steiner points in boundary recovery and thus to improve the performance of boundary recovery in terms of robustness, efficiency and element quality. Shell transformation searches for a local optimal mesh among multiple choices. Meanwhile, its recursive callings can perform flips on a much larger element set than a single flip, thereby leading the way to a better local optimum solution. By employing shell transformation properly, a mesh that intersects predefined constraints intensively can be transformed to another one with much fewer intersections, thus remarkably reducing the occasions of Steiner point insertion. Besides, shell transformation can be used to remove existing Steiner points by flipping the mesh aggressively. Meshing examples for various industrial applications and surface inputs mainly composed of stretched triangles are presented to illustrate how the improved algorithm works on difficult boundary constrained meshing tasks. |
|---|---|
| Keywords: |
Mesh generation; Boundary recovery; Shell transformation; Delaunay triangulation; Steiner points; Tetrahedral meshes |
| College: |
Faculty of Science and Engineering |