×

Second order accurate volume tracking based on remapping for triangular meshes. (English) Zbl 1127.76337

Summary: This paper presents a second order accurate piecewise linear volume tracking based on remapping for triangular meshes. This approach avoids the complexity of extending unsplit second order volume of fluid algorithms, advection methods, on triangular meshes. The method is based on Lagrangian-Eulerian (LE) methods; therefore, it does not deal with edge fluxes and corner fluxes, flux corrections, as is typical in advection algorithms. The method is constructed of three parts: a Lagrangian phase, a reconstruction phase and a remapping phase. In the Lagrangian phase, the original, Eulerian, grid is projected along trajectories to obtain Lagrangian grids. In practice, this projection is handled through the time integration of velocity field for grid vertices at each time step. The reconstruction is based on truncating the volume material polygon for each Lagrangian mixed grid. Since in piecewise linear approximation, the interface is represented by a segment line, the polygon material truncation is mainly finding the segment interface. Finding the segment interface is calculating the line normal and line constant at each multi-fluid cell. Details of applying two normal calculation methods, differential and geometric least squares (GLS) methods, are given. While the GLS method exhibits second order accurate approximation in reproducing circular interfaces, the differential least squares (DLS) method results in a first order accurate representation of the interface. The last part of the algorithm which is remapping of the volume materials from the Lagrangian grid to the original one is performed by a series of polygon intersection procedures. The behavior of the algorithm is investigated for flow fields with constant interface topology and flow fields inducing large interfacial stretching and tearing. Second order accuracy is obtained if the velocity integration as well as the reconstruction steps are at least second order accurate.

MSC:

76M12 Finite volume methods applied to problems in fluid mechanics
Full Text: DOI

References:

[1] Scardovelli, R.; Zaleski, S., Direct numerical simulation of free-surface and interfacial flow, Annu. Rev. Fluid Mech., 31, 567-603 (1999)
[2] Hirt, C. W.; Nichols, B. D., Volume of fluid (VOF) method for the dynamics of free boundaries, J. Comput. Phys., 39, 201 (1981) · Zbl 0462.76020
[3] B.D. Nichols, C.W. Hirt, R.S. Hotchkiss, SOLA-VOF: A solution algorithm for transient fluid flow with multiple free boundaries, Tech. Rep. LA-8355, Los Alamos National Laboratory, Augest 1980, unpublished; B.D. Nichols, C.W. Hirt, R.S. Hotchkiss, SOLA-VOF: A solution algorithm for transient fluid flow with multiple free boundaries, Tech. Rep. LA-8355, Los Alamos National Laboratory, Augest 1980, unpublished
[4] M.D. Torrey, L.D. Cloutman, R.C. Mjolsness, C.W. Hirt, NASA-VOF2D: A computer program for incompressible flows with free surfaces, Tech. Rep. LA-10612MS, Los Alamos National Laboratory, December 1985, unpublished; M.D. Torrey, L.D. Cloutman, R.C. Mjolsness, C.W. Hirt, NASA-VOF2D: A computer program for incompressible flows with free surfaces, Tech. Rep. LA-10612MS, Los Alamos National Laboratory, December 1985, unpublished
[5] M.D. Torrey, R.C. Mjolsness, R.L. Stein, NASA-VOF3D: A three-dimensional computer program for incompressible flows with free surfaces, Tech. Rep. LA-11009MS, Los Alamos National Laboratory, July 1987, unpublished; M.D. Torrey, R.C. Mjolsness, R.L. Stein, NASA-VOF3D: A three-dimensional computer program for incompressible flows with free surfaces, Tech. Rep. LA-11009MS, Los Alamos National Laboratory, July 1987, unpublished
[6] Kothe, D. B.; Mjolsness, R. C., Ripple: A new model for incompressible flows with free surfaces, AIAA J., 30, 11, 2694 (1992) · Zbl 0762.76074
[7] D.B. Kothe, R.C. Mjolsness, M.D. Torrey, Ripple: A computer program for incompressible flows with free surfaces, Tech. Rep. LA-12007-MS, Los Alamos National Laboratory, 1991; D.B. Kothe, R.C. Mjolsness, M.D. Torrey, Ripple: A computer program for incompressible flows with free surfaces, Tech. Rep. LA-12007-MS, Los Alamos National Laboratory, 1991
[8] Hirt, C. W., Flow3D Users Manual (1988), Flow Sciences, Inc
[9] N.V. Deshpande, Fluid mechanics of bubble growth and collapse in a thermal ink-jet printhead, in: in SPSE/SPIES Electronic Imaging Devices ans System Symposium, January 1989; N.V. Deshpande, Fluid mechanics of bubble growth and collapse in a thermal ink-jet printhead, in: in SPSE/SPIES Electronic Imaging Devices ans System Symposium, January 1989
[10] P.A. Torpey, Prevention of air ingestion in a thermal ink-jet device, in: Proceedings of the 4th International Congress on Advances in Non-Impact Print Technology, March 1988; P.A. Torpey, Prevention of air ingestion in a thermal ink-jet device, in: Proceedings of the 4th International Congress on Advances in Non-Impact Print Technology, March 1988
[11] Liu, H.; Lavernia, E. J.; Rangel, R. H., Numerical investigation of micropore formation during substrate impact of molten droplets in plasma spray process, Atomization Sprays, 4, 2694 (1994)
[12] Trapaga, G.; Matthys, E. F.; Valencia, J. J.; Szekely, J., Fluid flow, heat transfer, and solidification of molten deoplets impiging on substrates-comparison of numerical and experimental results, Metall. Trans., 23, 6, 701 (1992)
[13] Youngs, D. L., Time-dependent multi-material flow with large fluid distortion, (Morton, K. W.; Baines, M. J., Numerical Methods for Fluid Dynamics (1982), Academic Press: Academic Press New York), 273 · Zbl 0537.76071
[14] D.L. Youngs, An interface tracking method for a 3d Eulerian hydrodynamics code, Tech. Rep. 44/92/35, Los Alamos National Laboratory, AWRE, 1984; D.L. Youngs, An interface tracking method for a 3d Eulerian hydrodynamics code, Tech. Rep. 44/92/35, Los Alamos National Laboratory, AWRE, 1984
[15] Bussmann, M.; Chandra, S.; Mostaghimi, J., On a three-dimensional volume tracking model of droplet impact, Phys. Fluids, 11, 1406-1417 (1999) · Zbl 1147.76344
[16] Bussmann, M.; Chandra, S.; Mostaghimi, J., Modeling the splashing of a droplet impacting a solid surface, Phys. Fluids, 12, 3121-3132 (2000) · Zbl 1184.76077
[17] Pasandideh-Fard, M.; Chandra, S.; Mostaghimi, J., A three-dimensional model of droplet impact and solidification, Int. J. Heat Mass Transfer, 45, 2229-2242 (2002) · Zbl 1072.76682
[18] J.E. Pilliod, E.G. Pucket, Second-order accurate volume-of fluid algorithm for tracking material interfaces, Tech. Rep. LBNL-40744, Lawrence Berkeley National Laboratory; J.E. Pilliod, E.G. Pucket, Second-order accurate volume-of fluid algorithm for tracking material interfaces, Tech. Rep. LBNL-40744, Lawrence Berkeley National Laboratory
[19] D.B. Kothe, Perspective on Eulerian finite volume methods for incompressible interfacial flows, Tech. Rep. LA-UR-97-3559, Los Alamos National Laboratory; D.B. Kothe, Perspective on Eulerian finite volume methods for incompressible interfacial flows, Tech. Rep. LA-UR-97-3559, Los Alamos National Laboratory · Zbl 0920.76069
[20] Rider, W. J.; Kothe, D. B., Reconstructing volume tracking, J. Comput. Phys., 141, 112-152 (1998) · Zbl 0933.76069
[21] T.J. Barth, Aspects of unstructured grids and finite volume solvers for euler and navier-stokes equations, in: VKI/NASA/AGARD Special Courses on Unstrucured Grid methods for Advection Dominated Flows, AGARD Publications R-787, Los Alamos, NM, 1995; T.J. Barth, Aspects of unstructured grids and finite volume solvers for euler and navier-stokes equations, in: VKI/NASA/AGARD Special Courses on Unstrucured Grid methods for Advection Dominated Flows, AGARD Publications R-787, Los Alamos, NM, 1995
[22] E.G. Pucket, A volume-of-fluid interface tracking algorithm with application to computing shock wave refraction, in: 4th International Synposium on Computational Fluid Dynamics, Davis, CA, 1991; E.G. Pucket, A volume-of-fluid interface tracking algorithm with application to computing shock wave refraction, in: 4th International Synposium on Computational Fluid Dynamics, Davis, CA, 1991
[23] Miller, G. H.; Pucket, E. G., Edge effects on molybdenum-encapsulated molten silicate shock wave targets, J. Comput. Phys., 73, 3, 1426-1434 (1994)
[24] Miller, G. H.; Pucket, E. G., A high-order godonov method for multiple condensed phases, J. Comput. Phys., 128, 134-164 (1996) · Zbl 0861.65117
[25] Pucket, E. G.; Henderson, L. F.; Colella, P., A general theory of anomalous refraction, (Brun, R.; Dumitrescu, L. Z., Shock Waves at Marsielles (1995), Springer: Springer Berlin), 139-144 · Zbl 0960.76520
[26] E.G. Pucket, L.F. Henderson, P. Colella, Computing surface tension with high-order kernels, in: K. Oshima (Ed.), Proceedings of the 6th International Symposium on Computational Fluid Dynamics, Lake Tahoe, CA, 1995, pp. 6-13; E.G. Pucket, L.F. Henderson, P. Colella, Computing surface tension with high-order kernels, in: K. Oshima (Ed.), Proceedings of the 6th International Symposium on Computational Fluid Dynamics, Lake Tahoe, CA, 1995, pp. 6-13
[27] Pucket, E. G.; Almgren, A. S.; Bell, J. B.; Marcus, D. L.; Rider, W. J., A high-order projection method for tracking fluid interfaces in variable density incompressible flows, J. Comput. Phys., 130, 269-282 (1997) · Zbl 0872.76065
[28] D.K.S. Mosso, B. Swartz, C. Clancy, Recent enhancement of volume tracking algorithm for irregular grids, Tech. Rep. LA-cp-96-226, Los Alamos National Laboratory, Los Alamos, NM, 1996; D.K.S. Mosso, B. Swartz, C. Clancy, Recent enhancement of volume tracking algorithm for irregular grids, Tech. Rep. LA-cp-96-226, Los Alamos National Laboratory, Los Alamos, NM, 1996
[29] D.K.S. Mosso, B. Swartz, R. Ferrel, A parallel volume-tracking algorithm for unstructured meshes, Tech. Rep. LA-UR-96-2420, Los Alamos National Laboratory, Los Alamos, NM, 1996; D.K.S. Mosso, B. Swartz, R. Ferrel, A parallel volume-tracking algorithm for unstructured meshes, Tech. Rep. LA-UR-96-2420, Los Alamos National Laboratory, Los Alamos, NM, 1996
[30] Dukowicz, J. K.; Baumgardner, J. R., Incremental remapping as a transport/advection algorithm, J. Comput. Phys., 160, 318-335 (2000) · Zbl 0972.76079
[31] Hirt, C. W.; Amsden, A. A.; Cook, J. L., An arbitrary Lagrangian-Eulerian computing method for all flow speed, J. Comput. Phys., 14, 227 (1974) · Zbl 0292.76018
[32] Margolin, L. G., Introduction to an arbitrary Lagrangian-Eulerian computing method for all flow speed, J. Comput. Phys., 135, 198-202 (1997) · Zbl 0938.76067
[33] Darlington, R. M.; McAbee, T. L.; Rodrigue, G., A study of ALE simulations of Rayleigh-Taylor instability, Comput. Phys. Commun., 135, 58-73 (2001) · Zbl 0987.76061
[34] Jaeger, M.; Carin, M., The Front-Tracking ALE method: application to a model of the freezing of cell suspensions, J. Comput. Phys., 179, 704-735 (2002) · Zbl 1130.76367
[35] Knupp, P.; Margolin, L. G.; Shashkov, M., Reference jacobian optimization-based rezoning strategies for arbitrary Lagrangian Eulerian methods, J. Comput. Phys., 176, 93-128 (2002) · Zbl 1120.76340
[36] J.E. Pilliod, An analysis of piecewise linear interface reconstruction algorithms for volume-of-fluid methods, Master’s thesis, U.C Davis, September 1992; J.E. Pilliod, An analysis of piecewise linear interface reconstruction algorithms for volume-of-fluid methods, Master’s thesis, U.C Davis, September 1992
[37] Press, B. F.W.; Teukolsky, S.; Vetterling, W., Numerical Recipes in C (1988), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0661.65001
[38] O’Rourke, J., Computational Geometry in C (1993), Cambridge University Press: Cambridge University Press Cambridge
[39] K. Schutte, An edge labeling approach to concave polygon clipping, in: ACM Transactions on Graphics (ftp://ftp.ph.tn.tudelft.nl/pub/klamer/clippoly.tar.gz; K. Schutte, An edge labeling approach to concave polygon clipping, in: ACM Transactions on Graphics (ftp://ftp.ph.tn.tudelft.nl/pub/klamer/clippoly.tar.gz
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.