Skip to main content
ARS Home » Southeast Area » Oxford, Mississippi » National Sedimentation Laboratory » Watershed Physical Processes Research » Research » Publications at this Location » Publication #352122

Research Project: Computational Tools and a Decision Support System for Management of Sediment and Water Quality in Agricultural Watersheds

Location: Watershed Physical Processes Research

Title: 2D Automatic body-fitted structured mesh generation using advancing extraction method

Author
item Zhang, Yaoxin - University Of Mississippi
item Jia, Yafei - University Of Mississippi

Submitted to: Journal of Computational Physics 2
Publication Type: Peer Reviewed Journal
Publication Acceptance Date: 10/14/2017
Publication Date: 10/18/2017
Citation: Zhang, Y., Jia, Y. 2017. 2D Automatic body-fitted structured mesh generation using advancing extraction method. Journal of Computational Physics 2. 353(1)316-335 https://doi.org/10.1016/j.jcp.2017.10.018.

Interpretive Summary: Natural water bodies have complex geometric forms which requires computational models solving water resource problems using irregular shaped meshes. Generating such meshes, however, is often a time consuming. This paper presents an automatic mesh generation algorithm for complex geometries. For structured mesh generation, a complex domain is decomposed into multiple blocks with simpler shape in order to alleviate the generation difficulties. This study showed that the proposed algorithm can successfully generate complex shaped meshes and save time for overall numerical simulations.

Technical Abstract: This paper presents an automatic mesh generation algorithm for body-fitted structured meshes in Computational Fluids Dynamics (CFD) analysis using the Advancing Extraction Method (AEM). The method is applicable to two-dimensional domains with complex geometries, which have the hierarchical tree-like topography with extrusion-like structures (i.e., branches or tributaries) and intrusion-like structures (i.e., peninsula or dikes). With the AEM, the hierarchical levels of sub-domains can be identified, and the block boundary of each sub-domain in convex polygon shape in each level can be extracted in an advancing scheme. In this paper, several examples were used to illustrate the effectiveness and applicability of the proposed algorithm for automatic structured mesh generation, and the implementation of the method