Using Level Sets as the Basis for a Scalable, Parallel Geometry Engine and Mesh Generation System (Invited)

The background to this review paper is research we have performed over recent years aimed at developing a simulation system capable of handling large scale, real world applications implemented in an end-to-end parallel, scalable manner. The particular focus of this paper is the use of a Level Set solid modeling geometry kernel within this parallel framework to enable automated design optimization without topological restrictions and on geometries of arbitrary complexity. Also described is another interesting application of Level Sets: their use in guiding the export of a body-conformal mesh from our basic cut-Cartesian background octree - mesh - this permits third party flow solvers to be deployed. As a practical demonstrations meshes of guaranteed quality are generated and flow-solved for a B747 in full landing configuration and an automated optimization is performed on a cooled turbine tip geometry. Copyright © 2009 by W.N.Dawes.

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

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

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

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

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

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

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

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

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

[10]  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).

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

[12]  Bernd Hamann,et al.  Virtual Clay Modeling using Adaptive Distance Fields , 2001 .

[13]  William N. Dawes,et al.  A practical demonstration of scalable, parallel mesh generation , 2009 .

[14]  Mark W. Jones,et al.  Voxelisation: Modelling for Volume Graphics , 2000, VMV.

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

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

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

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

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

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

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