A new point-locating algorithm under three-dimensional hybrid meshes

When particles are traced individually in a numerical simulation of particle-fluid flow, a point-locating scheme is necessary to relate the coordinates of a given point to the grid cell containing it. A new point-locating scheme combining the advantages of the existing ones is presented in this paper. The new method is first explained in detail. Then its performance under three-dimensional hybrid meshes is compared with the existing approaches in the literature. The results show that the proposed method is efficient, multifunctional and easy to implement in a structured/unstructured fluid flow solver.

[1]  Rainald Löhner.  Robust, Vectorized Search Algorithms for Interpolation on Unstructured Grids , 1995 .

[2]  Aibing Yu,et al.  Computational investigation of horizontal slug flow in pneumatic conveying , 2008 .

[3]  T. Westermann,et al.  Algorithms for interpolation and localization in irregular 2D meshes , 1988 .

[4]  Suhas V. Patankar,et al.  Calculation of particle trajectories in complex meshes , 1999 .

[5]  C. Crowe,et al.  The Particle-Source-In Cell (PSI-CELL) Model for Gas-Droplet Flows , 1977 .

[6]  M. S. Milgram.  Does a point lie inside a polygon , 1988 .

[7]  Genong Li,et al.  An effective particle tracing scheme on structured/unstructured grids in hybrid finite volume/PDF Monte Carlo methods , 2001 .

[8]  Zhi J. Wang,et al.  Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems , 2004 .

[9]  Aibing Yu,et al.  Numerical simulation of the gas-solid flow in a fluidized bed by combining discrete particle method with computational fluid dynamics , 1997 .

[10]  Masud Behnia,et al.  Gas particle flows about a Cobra probe with purging , 1995 .

[11]  David A. Lane,et al.  Optimization of time-dependent particle tracing using tetrahedral decomposition , 1995, Proceedings Visualization '95.

[12]  Theo van Walsum,et al.  Particle Tracing Algorithms for 3D Curvilinear Grids , 1994, Scientific Visualization.

[13]  P. Moin,et al.  Large-eddy simulation of swirling particle-laden flows in a coaxial-jet combustor , 2003 .

[14]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .

[15]  Kelvin Chu,et al.  Numerical simulation of complex particle-fluid flows , 2006 .

[16]  G. T. Eigestad,et al.  Improved streamlines and time-of-flight for streamline simulation on irregular grids , 2007 .

[17]  Marie-Gabrielle Vallet,et al.  How to Subdivide Pyramids, Prisms, and Hexahedra into Tetrahedra , 1999, IMR.

[18]  A. Yu,et al.  Discrete particle simulation of particulate systems: Theoretical developments , 2007 .

[19]  Michael P. Garrity.  Raytracing irregular volume data , 1990, SIGGRAPH 1990.

[20]  N. Fueyo,et al.  An efficient particle-locating algorithm for application in arbitrary 2D and 3D grids , 2002 .

[21]  Metin Muradoglu,et al.  An auxiliary grid method for computations of multiphase flows in complex geometries , 2006, J. Comput. Phys..

[22]  X. Chen,et al.  EFFICIENT PARTICLE TRACKING ALGORITHM FOR TWO-PHASE FLOWS IN GEOMETRIES USING CURVILINEAR COORDINATES , 1997 .

[23]  M. Leschziner,et al.  An improved particle-locating algorithm for Eulerian-Lagrangian computations of two-phase flows in general coordinates , 1999 .

[24]  J. Pereira,et al.  A NEW PARTICLE-LOCATING METHOD ACCOUNTING FOR SOURCE DISTRIBUTION AND PARTICLE-FIELD INTERPOLATION FOR HYBRID MODELING OF STRONGLY COUPLED TWO-PHASE FLOWS IN ARBITRARY COORDINATES , 1999 .

[25]  Rainald Löhner,et al.  A vectorized particle tracer for unstructured grids , 1990 .

[26]  Yuqing Feng,et al.  Discrete particle simulation of gas fluidization of particle mixtures , 2004 .

[27]  Frits H. Post,et al.  Particle Tracing in σ-Transformed Grids using Tetrahedral 6-Decomposition , 1998 .

[28]  Michael Breuer,et al.  Comparison of c‐space and p‐space particle tracing schemes on high‐performance computers: accuracy and performance , 2002 .

[29]  P.M.V. Subbarao,et al.  A Novel and Efficient Method for Particle Locating and Advancing over Deforming, NonOrthogonal Mesh , 2006 .

[30]  Roger Crawfis,et al.  Efficient subdivision of finite-element datasets into consistent tetrahedra , 1997 .

[31]  Marcel Vinokur,et al.  Spectral (finite) volume method for conservation laws on unstructured grids V: Extension to three-dimensional systems , 2006, J. Comput. Phys..

[32]  A. Gosman,et al.  A method for particle location and field interpolation on complex, three-dimensional computational meshes , 1997 .

[33]  James P. Ferry,et al.  An efficient and robust particle-localization algorithm for unstructured grids , 2007, J. Comput. Phys..

[34]  D. C. Haworth,et al.  A probability density function method for turbulent mixing and combustion on three-dimensional unstructured deforming meshes , 2000 .