Enhanced medial-axis-based block-structured meshing in 2-D

New techniques are presented for using the medial axis to generate decompositions on which high quality block-structured meshes with well-placed mesh singularities can be generated. Established medial-axis-based meshing algorithms are effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometric concavities. This new approach uses both the topological and geometric information in the medial axis to establish a valid and effective arrangement of mesh singularities for any 2-D surface. It deals with concavities effectively and finds solutions that are most appropriate to the geometric shapes. Resulting meshes are shown for a number of example models. A novel method is described for using the medial axis for block-structured meshing.The hitherto neglected angular information in the medial axis is shown to be useful.Geometry concavities are dealt with effectively.The surface is decomposed into m-sided and submappable subregions.The final meshes are of high quality for all types of 2-D geometry.

[1]  Fritz B. Prinz,et al.  LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform , 2004 .

[2]  Cecil Armstrong,et al.  Finite-element mesh control by integer programming , 1993 .

[3]  Guy Bunin,et al.  A continuum theory for unstructured mesh generation in two dimensions , 2006, Comput. Aided Geom. Des..

[4]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[5]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[6]  Harold J. Fogg,et al.  Multi_Block Decomposition Using Cross-Fields , 2013 .

[7]  Nilanjan Mukherjee,et al.  An Art Gallery Approach to Submap Meshing , 2014 .

[8]  Ivan Malcevic.  Automated Blocking for Structured CFD Gridding with an Application to Turbomachinery Secondary Flows , 2011 .

[9]  Cecil Armstrong,et al.  Quad mesh generation for k -sided faces and hex mesh generation for trivalent polyhedra , 1997 .

[10]  Konrad Polthier,et al.  CUBECOVER – Parameterization of 3D Volumes , 2011 .

[11]  R. Schneiders,et al.  A grid-based algorithm for the generation of hexahedral element meshes , 1996, Engineering with Computers.

[12]  Jeff Erickson,et al.  Automatic Blocking Scheme for Structured Meshing in 2d Multiphase Flow Simulation , 2004, IMR.

[13]  Jin Huang,et al.  A wave-based anisotropic quadrangulation method , 2010, SIGGRAPH 2010.

[14]  T. Blacker,et al.  Unconstrained plastering—Hexahedral mesh generation via advancing‐front geometry decomposition , 2010 .

[15]  Harold J. Fogg,et al.  Automatic generation of multiblock decompositions of surfaces , 2015 .

[16]  Paul G. Tucker,et al.  Fast equal and biased distance fields for medial axis transform with meshing in mind , 2011 .

[17]  T. Tam,et al.  2D finite element mesh generation by medial axis subdivision , 1991 .

[18]  Long Quan,et al.  Image deblurring with blurred/noisy image pairs , 2007, SIGGRAPH 2007.

[19]  Eloi Ruiz Gironés,et al.  Automatic generation of quadrilateral structured meshes using linear programming and transfinite interpolation , 2009 .

[20]  Y. Hon,et al.  Inverse source identification by Green's function , 2010 .

[21]  Zaib Ali,et al.  Multiblock Structured Mesh Generation for Turbomachinery Flows , 2013, IMR.

[22]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[23]  Bruno Lévy,et al.  Quad‐Mesh Generation and Processing: A Survey , 2013, Comput. Graph. Forum.

[24]  Franck Ledoux,et al.  A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing , 2012, IMR.

[25]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[26]  Cecil Armstrong,et al.  Hexahedral meshing using midpoint subdivision and integer programming. , 1995 .

[27]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[28]  Baining Guo,et al.  All-hex meshing using singularity-restricted field , 2012, ACM Trans. Graph..

[29]  David L. Rigby.  TopMaker: A Technique for Automatic Multi-Block Topology Generation Using the Medial Axis , 2003 .

[30]  E. Zhang,et al.  Rotational symmetry field design on surfaces , 2007, SIGGRAPH 2007.