AN AUTOMATIC TETRAHEDRAL MESH GENERATION SCHEME BY THE ADVANCING FRONT METHOD

✍ Scribed by CHAN, C. T. ;ANASTASIOU, K.

• Publisher: John Wiley and Sons
• Year: 1997
• Tongue: English
• Weight: 323 KB
• Volume: 13
• Category: Article
• ISSN: 1069-8299
• DOI: 10.1002/(sici)1099-0887(199701)13:1<33::aid-cnm39>3.0.co;2-r

✦ Synopsis

The paper deals with the discretization of any given multi-connected volume into a set of tetrahedral elements. A simple but robust tetrahedrization scheme based on a two-stage advancing front technique is presented. The method evolves from the triangulated domain bounding surfaces for which geometry representations are derived from triangular BeÄ zier patches. Tetrahedral elements are then generated which ®ll the domain volume based on the set of distributed interior nodes. A new and ecient procedure is introduced for the distribution of the mesh interior nodes which uses an inverse-power interpolation technique. The proposed scheme is robust in that it is capable of tetrahedrizing a given arbitrary domain of any degree of irregularity, and allows the distribution of its interior nodes to be speci®ed by the user. Results are presented typical of those which might be encountered in hydrodynamics modelling involving ¯ows with a free surface.