Automatic multiblock decomposition using hypercube++ for grid generation

Abstract A new method for an automatic multiblock decomposition of a field around any number of complex geometries is proposed. This method is based on hypercube++ data structure to represent the hierarchical relationship between various types of hypercubes while the geometry of the hypercube is represented by non-uniform rational B-splines (NURBS) volume which maps the physical space of a hypercube onto the parameter space. The generation of grid topology based on the hypercube++ structure consists of two main steps: (1) the hypercube++ generation step, which is applied to the region around a single shape element, for example a wing in an airplane, to generate an appropriate hypercube; and (2) the hypercube++ merging step, which merges simple hypercubes or the ones merged already into a single but more complex hypercube++ to represent the regions around the shape composed of several shape elements. This approach will be demonstrated with some examples to show that it allows a user to construct a multiblock decomposition in a matter of minutes for any three dimensional configurations in an automatic manner.

[1]  C. Chow,et al.  Grid adaptation using chimera composite overlapping meshes , 1994 .

[2]  Dieter Lasser,et al.  Bernstein-Bézier representation of volumes , 1985, Comput. Aided Geom. Des..

[3]  M. Stewart.  Domain-decomposition algorithm applied to multielement airfoil grids , 1992 .

[4]  Ming-Hsin Shih,et al.  CAGI - Computer Aided Grid Interface , 1995 .

[5]  Yannis Kallinderis,et al.  Hybrid Prismatic/Tetrahedral Grid Generation for Viscous Flows Around Complex Geometries , 1996 .

[6]  Y. Kallinderis,et al.  Adaptive prismatic-tetrahedral grid refinement and redistribution for viscous flows , 1996 .

[7]  N. Weatherill,et al.  Unstructured grid generation using iterative point insertion and local reconnection , 1995 .

[8]  Z. Wang,et al.  A unified conservative zonal interface treatment for arbitrarily patched and overlapped meshes , 1994 .

[9]  L. David,et al.  A Multiblock Approach to Solving the Three-Dimensional Unsteady Euler Equations about a Wing-Pylon-Store Configuration f , 1989 .

[10]  Timothy J. Baker,et al.  Prospects and expectations for unstructured methods , 1995 .

[11]  Reese L. Sorenson,et al.  A method for interactive specification of multiple-block topologies , 1991 .

[12]  N. Weatherill,et al.  Grid generation and flow calculations for complex aircraft geometries using a multi-block scheme , 1984 .

[13]  Nigel P. Weatherill,et al.  Automatic topology generation for multiblock grids , 1992 .

[14]  Bharat K. Soni,et al.  A study of CFD algorithms applied to complete aircraft configurations , 1993 .

[15]  John Dannenhoffer.  A block-structuring technique for general geometries , 1991 .

[16]  Robert L. Meakin.  Grid related issues for static and dynamic geometry problems using systems of overset structured grids , 1995 .

[17]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .

[18]  John P. Steinbrenner,et al.  Three-dimensional hybrid grid generation using advancing front techniques , 1995 .

[19]  Malcolm S. Casale,et al.  An Overview of Analytic Solid Modeling , 1985, IEEE Computer Graphics and Applications.

[20]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[21]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[22]  Gregory S. Spragle,et al.  Unstructured 3D Delaunay mesh generation applied to planes, trains and automobiles , 1993 .

[23]  Michael J. Aftosmis,et al.  Adaptation and surface modeling for cartesian mesh methods , 1995 .

[24]  John Dannenhoffer.  A new method for creating grid abstractions for complex configurations , 1993 .