An efficient and robust particle-localization algorithm for unstructured grids

Journal of Computational Physics

Volumn 225, Issue 2, 2007, Pages 2198-2213

  Haselbacher, A ^a   Najjar, F M ^b   Ferry, J P ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Eulerian Lagrangian simulations; Particle tracking; Particle localization; Unstructured grids

Indexed keywords

CYTOLOGY;

A-PARTICLES; CELL FACES; EULERIAN-LAGRANGIAN; EULERIAN-LAGRANGIAN SIMULATION; LAGRANGIAN SIMULATION; LOCALIZATION ALGORITHM; PARTICLE LOCALIZATIONS; PARTICLE POSITION; PARTICLE TRACKING; UNSTRUCTURED GRID;

CELLS;

EID: 34547501126     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.03.018     Document Type: Article

References (11)

1. Apte S.V., Mahesh K., Moin P., and Oefelein J.C. Large-eddy simulation of swirling particle-laden flows in a coaxial-jet combustor. Int. J. Multiphase Flow 29 (2003) 1311-1331
2. Brackbill J.U., and Ruppel H.M. FLIP: a method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. Comput. Phys. 65 (1986) 314-343
3. L. Guibas, D. Salesin, J. Stolfi, Epsilon geometry: building robust algorithms from imprecise computations, in: Proceedings of the Fifth Annual ACM Symposium on Computational Geometry, 1989, pp. 208-217.
4. Li G., and Modest M.F. An effective particle tracing scheme for structured/unstructured grids in hybrid finite volume/PDF Monte Carlo methods. J. Comput. Phys. 173 (2001) 187-207
5. Löhner R. Robust, vectorized search algorithms for interpolation on unstructured grids. J. Comput. Phys. 118 (1995) 380-387
6. Löhner R., and Ambrosiano J. A vectorized particle tracer for unstructured grids. J. Comput. Phys. 91 (1990) 22-31
7. Ramsey S., Potter K., and Hansen C. Ray bilinear patch intersections. J. Graph. Tools 9 3 (2004) 41-47
8. Seldner D., and Westermann T. Algorithms for interpolation and localization in irregular 2D meshes. J. Comput. Phys. 79 (1998) 1-11
9. Subramaniam S., and Haworth D.C. A probability density function method for turbulent mixing and combustion on three-dimensional unstructured deforming meshes. Int. J. Engine Res. 1 2 (2000) 171-190
10. Westermann T. Localization schemes in 2D boundary-fitted grids. J. Comput. Phys. 101 (1992) 307-313
11. Zhou Q., and Leschziner M.A. An improved particle-locating algorithm for Eulerian-Lagrangian computations of two-phase flows in general coordinates. Int. J. Multiphase Flow 25 (1999) 813-825