An adaptive Cartesian grid generation method for ‘Dirty’ geometry
Authors:
- 17 June 2002
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Fluids
- Vol. 39 (8) , 703-717
Abstract
Traditional structured and unstructured grid generation methods need a ‘water‐tight’ boundary surface grid to start. Therefore, these methods are named boundary to interior (B2I) approaches. Although these methods have achieved great success in fluid flow simulations, the grid generation process can still be very time consuming if ‘non‐water‐tight’ geometries are given. Significant user time can be taken to repair or clean a ‘dirty’ geometry with cracks, overlaps or invalid manifolds before grid generation can take place. In this paper, we advocate a different approach in grid generation, namely the interior to boundary (I2B) approach. With an I2B approach, the computational grid is first generated inside the computational domain. Then this grid is intelligently ‘connected’ to the boundary, and the boundary grid is a result of this ‘connection’. A significant advantage of the I2B approach is that ‘dirty’ geometries can be handled without cleaning or repairing, dramatically reducing grid generation time. An I2B adaptive Cartesian grid generation method is developed in this paper to handle ‘dirty’ geometries without geometry repair. Comparing with a B2I approach, the grid generation time with the I2B approach for a complex automotive engine can be reduced by three orders of magnitude. Copyright © 2002 John Wiley & Sons, Ltd.Keywords
This publication has 26 references indexed in Scilit:
- Solution-adaptive Cartesian cell approach for viscous and inviscid flowsAIAA Journal, 1996
- Algebraic grid generation for complex geometriesInternational Journal for Numerical Methods in Fluids, 1991
- An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problemsInternational Journal for Numerical Methods in Engineering, 1991
- Generation of three‐dimensional unstructured grids by the advancing‐front methodInternational Journal for Numerical Methods in Fluids, 1988
- Adaptive remeshing for compressible flow computationsJournal of Computational Physics, 1987
- A new mesh generation scheme for arbitrary planar domainsInternational Journal for Numerical Methods in Engineering, 1985
- Grid Generation for Fluid Mechanics ComputationsAnnual Review of Fluid Mechanics, 1985
- Generation of boundary-conforming grids around wing-body configurations using transfinite interpolationAIAA Journal, 1982
- Boundary-fitted coordinate systems for numerical solution of partial differential equations—A reviewJournal of Computational Physics, 1982
- Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopesThe Computer Journal, 1981