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

Title: Hybrid mesh generation using advancing reduction technique

item ZHANG, YAOXIN - University Of Mississippi
item JIA, YAFEI - University Of Mississippi

Submitted to: Journal of Hydraulic Research IAHR
Publication Type: Peer Reviewed Journal
Publication Acceptance Date: 5/25/2015
Publication Date: 6/26/2015
Citation: Zhang, Y., Jia, Y. 2015. Hybrid mesh generation using advancing reduction technique. Journal of Hydraulic Research IAHR. 10.1002/(ISSN)291097-0363.

Interpretive Summary: This paper presents an application of the advancing reduction technique for 2D hybrid mesh generation (triangles + quadrilaterals). Based on an initial rectangle mesh (RM) covering the whole domain, the advancing reduction technique coarsens the base RM in a marching way from the boundary to the interior of the domain so that different zones of sub-RMs with different edge lengths are recognized. These sub-RMs are connected to each other with the so-called transition layers which consist of the transition triangles and quadrilaterals. As demonstrated by examples, the proposed method is simple, efficient, and easy to implement.

Technical Abstract: This study presents an extension of the application of the advancing reduction technique to the hybrid mesh generation. The proposed algorithm is based on a pre-generated rectangle mesh (RM) with a certain orientation. The intersection points between the two sets of perpendicular mesh lines in RM and the input boundary edges help identify the boundary vertices. For each input boundary edge, a list of boundary vertices was identified, validated and then evenly distributed. The final hybrid mesh is composed of different zones of sub-RMs with certain removability index (RI), which are connected with each other using the transition layers. With the transition layers, the local mesh refinement becomes easier and more flexible. The proposed hybrid mesh generation algorithm involves little calculation except the line intersection test. The examples and application haven shown the proposed algorithm is robust, efficient, and flexible, because it is completely based on an existing base RM with arbitrary orientation. The quality of the resulting mesh was also validated by the numerical model, which produced reasonable simulation results on those hybrid meshes.