Automatic generation of quadrilateral structured meshes using linear programming and transfinite interpolation

Abstract

This paper presents an implementation of a structured quadrilateral algorithm called submapping. The meshing procedure splits the geometry into patches and then meshes each patch separately preserving the mesh compatibility between patches via an linear integer problem. The submapping algorithm can only be applied to geometries such that each angle between consecutive edges is, approximately, an integer multiple of ¼=2.