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

International Journal of Multiphase Flow

Volumn 34, Issue 11, 2008, Pages 1023-1030

  Kuang, S B ^a   Yu, A B ^a   Zou, Z S ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

Discrete particle simulation; Hybrid meshes; Non planarity; Point locating algorithm

Indexed keywords

COMPUTER SIMULATION; FLOW OF FLUIDS; HYPERSONIC FLOW; KETONES; THREE DIMENSIONAL;

DISCRETE PARTICLE SIMULATION; HYBRID MESHES; NON-PLANARITY; POINT-LOCATING ALGORITHM;

FLOW SIMULATION;

EID: 53549114185     PISSN: 03019322     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijmultiphaseflow.2008.06.007     Document Type: Article

References (34)

1. Albertelli, G., Crawfis, R.A., 1997. Efficient subdivision of finite-element datasets into consistent tetrahedra. In: Proceedings of the 8th Conference on Visualization'97, Phoenix, Arizona, United States, pp. 213-219.
2. 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
3. Chen X.Q. Efficient particle tracking algorithm for two-phase flows in geometries using curvilinear coordinates. Numer. Heat Transfer A 32 (1997) 387-405
4. Chen X.Q., and Pereira J.C.F. 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. Numer. Heat Transfer B 35 (1999) 41-63
5. Chordá R., Blasco J.A., and Fueyo N. An efficient particle-locating algorithm for application in arbitrary 2D and 3D grids. Int. J. Multiphase Flow 28 (2002) 1565-1580
6. Chu K.W., and Yu A.B. Numerical simulation of complex particle-fluid flows. Powder Technol. 179 (2008) 104-114
7. Crowe C.T., Sharma M.P., and Stock D.E. Particle-source in cell (psi-cell) model for gas-droplet flows. J. Fluid Eng. Trans. ASME 99 (1977) 325-332
8. Deguzman M.M., Fletcher C.A.J., and Behnia M. Gas-particle flows about a cobra probe with purging. Comput. Fluids 24 (1995) 121-134
9. Dompierre, J., Labbé, P., Vallet, M.G., Camarero, R., 1999. How to subdivide pyramids, prisms and hexahedra into tetrahedra. In: Proceedings of the 8th International Meshing Roundtable, Sandia National Laboratories, Albuquerque, NM, pp. 195-204.
10. Feng Y.Q., Xu B.H., Zhang S.J., Yu A.B., and Zulli P. Discrete particle simulation of gas fluidization of particle mixtures. AIChE J. 50 (2004) 1713-1728
11. Ferziger J., and Peric M. Computational Methods for Fluid Dynamics (2002), Springer, New York
12. Frank, T., Schulze, I., 1994. Numerical simulation of gas-droplet flow around a nozzle in a cylindrical chamber using Lagrangian model based on a multigrid Navier-Stokes solver. In: International Symposium on Numerical Methods for Multiphase Flows, Lake Tahoe, NV, United States.
13. Garrity, M.P., 1990. Raytracing irregular volume data. In: Proceedings of the 1990 workshop on Volume visualization, San Diego, California, United States, pp. 35-40.
14. Haegland H., Dahle H.K., Eigestad G.T., Lie K.A., and Aavatsmark I. Improved streamlines and time-of-flight for streamline simulation on irregular grids. Adv. Water Resour. 30 (2007) 1027-1045
15. Haselbacher A., Najjar F.M., and Ferry J.P. An efficient and robust particle-localization algorithm for unstructured grids. J. Comput. Phys. 225 (2007) 2198-2213
16. Kenwright, D.N., Lane, D.A., 1995. Optimization of time-dependent particle tracing using tetrahedral decomposition. In: Proceedings of the 6th Conference on Visualization'95, IEEE Computer Society, pp. 321-328.
17. Kuang S.B., Chu K.W., Yu A.B., Zou Z.S., and Feng Y.Q. Computational investigation of horizontal slug flow in pneumatic conveying. Ind. Eng. Chem. Res. 47 (2008) 470-480
18. Li G., and Modest M.F. An efficient particle tracing scheme for structured/unstructured grids in hybrid finite volume/PDF Monte Carlo methods. J. Comput. Phys. 173 (2001) 187-207
19. Liu Y., Vinokur M., and Wang Z.J. Spectral (finite) volume method for conservation laws on unstructured grids v: extension to three-dimensional systems. J. Comput. Phys. 212 (2006) 454-472
20. Lohner R. Robust, vectorized search algorithms for interpolation on unstructured grids. J. Comput. Phys. 118 (1995) 380-387
21. Lohner R., and Ambrosiano J. A vectorized particle tracer for unstructured grids. J. Comput. Phys. 91 (1990) 22-31
22. Milgram M.S. Does a point lie inside a polygon?. J. Comput. Phys. 84 (1989) 134-144
23. Muradoglu M., and Kayaalp A.D. An auxiliary grid method for computations of multiphase flows in complex geometries. J. Comput. Phys. 214 (2006) 858-877
24. Oliveira P.J., Gosman A.D., and Issa R.I. A method for particle location and field interpolation on complex, three-dimensional computational meshes. Adv. Eng. Software 28 (1997) 607-614
25. Patankar S.V., and Karki K.C. Calculation of particle trajectories in complex meshes. Numer. Heat Transfer B 35 (1999) 431-437
26. Sadarjoen, I.A., Walsum, T.V., Him, A.J.S., Post, F.H., 1997. Particle tracing algorithms for 3D curvilinear grids. In: Scientific Visualization, Overviews, Methodologies, and Techniques, IEEE Computer Society, pp. 311-335.
27. Sadarjoen, I.A., Boer, A.J.D., Post, F.H., Mynett, A.E., 1998. Particle tracing in σ-transformed grids using tetrahedral 6-decomposition. In: Proceedings of the Eurographics Workshop, Blaubeuren, Germany, pp. 71-80.
28. Schafer F., and Breuer M. Comparison of c-space and p-space particle tracing schemes on high-performance computers: accuracy and performance. Int. J. Numer. Meth. Fluids 39 (2002) 277-299
29. Seldner D., and Westermann T. Algorithms for interpolation and localization in irregular 2D-meshes. J. Comput. Phys. 79 (1988) 1-11
30. Subramaniam S., and Haworth D.C. A probability density function method for turbulent mixing and combustion on three-dimensional unstructured deforming meshes. Int. J. Eng. Res. 1 (2000) 171-190
31. Vaidya A.M., Subbarao P.M.V., and Gaur R.R. A novel and efficient method for particle locating and advancing over deforming, nonorthogonal mesh. Numer. Heat Transfer B 49 (2006) 67-88
32. Xu B.H., and Yu A.B. Numerical simulation of the gas-solid flow in a fluidized bed by combining discrete particle method with computational fluid dynamics. Chem. Eng. Sci. 52 (1997) 2785-2809
33. 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
34. Zhu H.P., Zhou Z.Y., Yang R.Y., and Yu A.B. Discrete particle simulation of particulate systems: theoretical developments. Chem. Eng. Sci. 62 (2007) 3378-3396