A practical demonstration of scalable, parallel mesh generation

Cambridge Flow Solutions Ltd, Compass House, Vision Park, Cambridge, CB4 9AD, UK Real-world simulation challenges are getting bigger: virtual aero-engines with multistage blade rows coupled with their secondary air systems & with fully featured geometry; environmental flows at meta-scales over resolved cities; synthetic battlefields. It is clear that the future of simulation is scalable, end-to-end parallelism. To address these challenges we have reported in a sequence of papers a series of inherently parallel building blocks based on the integration of a Level Set based geometry kernel with an octree-based cut-Cartesian mesh generator, RANS flow solver, post-processing and geometry management & editing. The cut-cells which characterize the approach are eliminated by exporting a body-conformal mesh driven by the underpinning Level Set and managed by mesh quality optimization algorithms; this permits third party flow solvers to be deployed. This paper continues this sequence by reporting & demonstrating two main novelties: variable depth volume mesh refinement enabling variable surface mesh refinement and a radical rework of the mesh generation into a bottom-up system based on Space Filling Curves. Also reported are the associated extensions to body-conformal mesh export. Everything is implemented in a scalable, parallel manner. As a practical demonstration, meshes of guaranteed quality are generated for a fully resolved, generic aircraft carrier geometry, a cooled disc brake assembly and a B747 in landing configuration. Copyright © 2009 by W.N.Dawes.

[1]  Michael J. Aftosmis,et al.  Robust and efficient Cartesian mesh generation for component-based geometry , 1997 .

[2]  J. Sethian,et al.  A level set approach to a unified model for etching, deposition, and lithography II: three-dimensional simulations , 1995 .

[3]  T. Tu,et al.  From Mesh Generation to Scientific Visualization: An End-to-End Approach to Parallel Supercomputing , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[4]  Andrew S. Glassner,et al.  Graphics Gems , 1990 .

[5]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[6]  William Dawes,et al.  Towards a fully parallel integrated geometry kernel, mesh generator, flow solver & post-processor , 2006 .

[7]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[8]  Scott M. Murman,et al.  Applications of Space-Filling-Curves to Cartesian Methods for CFD , 2004 .

[9]  John F. Hughes,et al.  Sculpting: an interactive volumetric modeling technique , 1991, SIGGRAPH.

[10]  J. A. Viecelli,et al.  A computing method for incompressible flows bounded by moving walls , 1971 .

[11]  Ming Ouhyoung,et al.  A Real-time 3D Virtual Sculpting Tool Based on Modified Marching Cubes , 2001 .

[12]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[13]  Jamshid A. Samareh,et al.  Status and Future of Geometry Modeling and Grid Generation for Design and Optimization , 1999 .

[14]  S. Sutharshana,et al.  Automatic three-dimensional mesh generation by the modified-octree technique: Yerry M A and Shepard, M SInt. J. Numer. Methods Eng. Vol 20 (1984) pp 1965–1990 , 1985 .

[15]  William N. Dawes,et al.  Building Blocks Towards VR-Based Flow Sculpting , 2005 .

[16]  H. Sagan Space-filling curves , 1994 .

[17]  William N. Dawes,et al.  Reducing Bottlenecks in the CAD-to-Mesh-to-Solution Cycle Time to Allow CFD to Participate in Design , 2000 .

[18]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[19]  William N. Dawes,et al.  Reducing Bottlenecks in the CAD-to-Mesh-to-Solution Cycle Time to Allow CFD to Participate in Design , 2001 .

[20]  William N. Dawes,et al.  Managing the geometry is limiting the ability of CFD to manage the flow , 2003 .

[21]  William N. Dawes,et al.  Viscous layer meshes from level sets on cartesian meshes , 2007 .

[22]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .