×

An improved known vicinity algorithm based on geometry test for particle localization in arbitrary grid. (English) Zbl 1375.76196

Summary: The known vicinity algorithm based on the geometry test for the particle localization problem in the hybrid Eulerian-Lagrangian model was extended and enhanced aiming at the connected grids with convex polygon/polyhedral cells. Such extensions were achieved by proposing novel improvements. Specifically, a new “side function”, to determine the relative position of the particle and the cell, was introduced to build a more formal test process. In addition, a binary search method was developed to accelerate the particle in cell test and trajectory/face intersection test for grids consisting of arbitrary polygon/polyhedral cells. Further, the particle location problem without the known vicinity position was established and solved by special boundary treatment through considering the internal/external boundary and larger particle displacement in one single Lagrangian step. The improved algorithm was applied to the particle location problem with both two dimensional and three dimensional Eulerian grids. Additionally, the proposed algorithm was compared with the previous ones to exhibit its higher efficiency and broader application. Sample cases focusing the water impingement computation for aircraft icing were solved by adopting this algorithm assisted by the Lagrangian particle dynamics model, and the computational results were verified by the experiments.

MSC:

76T10 Liquid-gas two-phase flows, bubbly flows
76M28 Particle methods and lattice-gas methods
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Haselbacher, A.; Najjar, F.; Ferry, J., An efficient and robust particle-localization algorithm for unstructured grids, J. Comput. Phys., 225, 2198-2213 (2007) · Zbl 1201.76205
[2] Lohner, R.; Ambrosiano, J., A vectorized particle tracer for unstructured grids, J. Comput. Phys., 91, 22-31 (1990) · Zbl 0718.65076
[3] Lohner, R., Robust, vectorized search algorithms for interpolation on unstructured grids, J. Comput. Phys., 118, 380-387 (1995) · Zbl 0826.65007
[4] Li, G.; Modest, M. F., An effective particle tracing scheme on structured/unstructured grids in hybrid finite volume/pdf Monte Carlo methods, J. Comput. Phys., 173, 187-207 (2001) · Zbl 0987.65005
[5] Apte, S.; Mahesh, K.; Moin, P.; Oefelein, J., Large-eddy simulation of swirling particle-laden flows in a coaxial-jet combustor, Int. J. Multiphase Flow, 29, 1311-1331 (2003) · Zbl 1136.76456
[6] Petera, J.; Weatherley, L.; Hume, A.; Gawrysiak, T., A finite element algorithm for particle/droplet trajectory tracking, tested in a liquid-liquid system in the presence of an external electric field, Comput. Chem. Eng., 31, 1369-1388 (2007)
[7] M. Widhalm, A. Ronzheimer, J. Meyer, Lagrangian particle tracking on large unstructured three-dimensional meshes, in: 46th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, USA, 2008.; M. Widhalm, A. Ronzheimer, J. Meyer, Lagrangian particle tracking on large unstructured three-dimensional meshes, in: 46th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, USA, 2008.
[8] Westermann, T., Localization schemes in 2d boundary-fitted grids, J. Comput. Phys., 101, 307-313 (1992) · Zbl 0778.76079
[9] Chen, X.-Q., Efficient particle tracking algorithm for two-phase flows in geometries using curvilinear coordinates, Numer. Heat Transfer A - Appl., 32, 4, 387-405 (1997)
[10] Chen, X.-Q.; Pereira, J., 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 - Fundam., 35, 1, 41-63 (1999)
[11] Zhou, Q.; Leschziner, M., An improved particle-locating algorithm for Eulerian-Lagrangian computations of two-phase flows in general coordinates, Int. J. Multiphase Flow, 25, 813-825 (1999) · Zbl 1137.76807
[12] Chorda, R.; Blasco, J.; Fueyo, N., An efficient particle-locating algorithm for application in arbitrary 2d and 3d grids, Int. J. Multiphase Flow, 28, 1565-1580 (2002) · Zbl 1137.76552
[13] Martin, G.; Loth, E.; Lankford, D., Particle host-cell determination in unstructured grids, Comput. Fluids, 38, 101-110 (2009), doi:10.1016/j.compfluid.2008.01.005 · Zbl 1237.76150
[14] Coppola, G.; Sherwin, S. J.; Peir, J., Nonlinear particle tracking for high-order elements, J. Comput. Phys., 172, 356-386 (2001) · Zbl 1065.76576
[15] Bredon, G. E., Topology and Geometry (1993), Springer Science+Business Media, LLC: Springer Science+Business Media, LLC New York · Zbl 0159.24602
[16] M. Papadakis, A. Rachman, S.-C. Wong, K.E. Hung, C.S. Bidwell, Water impingement experiments on a NACA 23012 airfoil with simulated glaze ice shapes, in: 42nd AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, USA, 2004.; M. Papadakis, A. Rachman, S.-C. Wong, K.E. Hung, C.S. Bidwell, Water impingement experiments on a NACA 23012 airfoil with simulated glaze ice shapes, in: 42nd AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, USA, 2004.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.