Material order-independent interface reconstruction using power diagrams

International Journal for Numerical Methods in Fluids

Volumn 56, Issue 6, 2008, Pages 643-659

  Schofield, Samuel P ^a   Garimella, Rao V ^a   Francois, Marianne M ^a   Loubère, Raphaël ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Interface reconstruction; Material ordering; Power diagram; Volume of fluid

Indexed keywords

COMPUTER SIMULATION; ELEMENTARY PARTICLES; INTERFACES (MATERIALS); VOLUME FRACTION;

LINEAR INTERFACE RECONSTRUCTION METHOD; MATERIAL ORDERING; POWER DIAGRAM; VORONOI DIAGRAM;

FLUIDS;

COMPUTER SIMULATION; ELEMENTARY PARTICLES; FLUIDS; INTERFACES (MATERIALS); VOLUME FRACTION;

EID: 39549107932     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1544     Document Type: Article

References (27)

1. Benson DJ. Computational methods in Lagrangian and Eulerian hydrocodes. Computer Methods in Applied Mechanics and Engineering 1992; 99:235-394.
2. Benson DJ. Volume of fluid interface reconstruction methods for multi-material problems. Applied Mechanics Review 2002; 55(2):151-165.
3. Rider WJ, Kothe DB. Reconstructing volume tracking. Journal of Computational Physics 1999; 141:112-152.
4. Scardovelli R, Zaleski S. Direct numerical simulation of free-surface and interfacial flow. Annual Review of Fluid Mechanics 1999; 31:567-603.
5. Hirt CW, Nichols BD. Volume of fluid (VOF) method for the dynamics of free boundaries. Journal of Computational Physics 1981; 39:201-225.
6. Noh WF, Woodward P. SLIC (Simple line interface calculation). In Lecture Notes in Physics, vol. 59, van de Vooren Al, Zandbergen PJ (eds). Springer: Berlin, 1976; 330-340.
7. Youngs DL. Time dependent multi-material flow with large fluid distortion. In Numerical Methods for Fluid Dynamics, Morton KW, Baines MJ (eds). Academic Press: New York, 1982; 273-285.
8. Youngs DL. An interface tracking method for a 3d Eulerian hydrodynamics code. Technical Report AWE/44/92/35, AWRE Design and Math Division, 1984.
9. Barth TJ. Aspects of unstructured grids and finite-volume solvers for Euler and Navier-Stokes equations. VKI/NASA/AGARD Special Course on Unstructured Grid Methods.for Advection Dominated Flows AGARD Publication R-787, 1995.
10. Pilliod Jr JE, Puckett EG. Second-order accurate volume-of-fluid algorithms for tracking material interfaces. Journal of Computational Physics 2004; 199:465-502.
11. Garimella RV, Dyadechko V, Swartz BK, Shaskov MJ. Interface reconstruction in multi-fluid, multi-phase flow simulations. Proceedings of the 14th International Meshing Roundtable, San Diego, CA: Springer: Berlin, 2005; 19-32.
12. Swartz BK. The second-order sharpening of blurred smooth borders. Mathematics of Computation 1989; 52(186):675-714.
13. Choi BY, Bussmann M. A piecewise linear approach to volume tracking a triple point. International Journal for Numerical Methods in Fluids 2007; 53:1005-1018.
14. Dyadechko V, Shashkov MJ. Multi-material interface reconstruction from the moment data. Technical Report LA-UR-06-5846, Los Alamos National Laboratory, Los Alamos, NM, 2006.
15. Mosso S, Clancy S. A geometrically derived priority system for Young's interface reconstruction. Technical Report LA-CP-95-0081, Los Alamos National Laboratory, Los Alamos, NM, 1995.
16. Benson DJ. Eulerian finite element methods for the micromechanics of heterogeneous materials: dynamic prioritization of material interfaces. Computer Methods in Applied Mechanics and Engineering 1998; 151: 343-360.
17. Allen MP, Tildesley DJ. Computer Simulation of Liquids. Oxford University Press: New York, 1987.
18. Haile JM. Molecular Dynamics Simulation: Elementary Methods. Wiley: New York, 1992.
19. Benz W. Smooth particle hydrodynamics: a review. The Numerical Modelling of Nonlinear Stellar Pulsations: Problems and Prospect. NATO ASI Series. Series C, Mathematical and Physical Sciences, vol. 302. Kluwer Academic Publishers: Dordrecht, 1989; 269-287.
20. Gingold RA, Monaghan JJ. Smoothed particle hydrodynamics - theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society 1977; 181:375-389.
21. Schofield SP, Garimella RV, Francois MM, Loubere R. Multi-material interface reconstruction using particles and power diagrams. Technical Report LA-UR-06-8740, Los Alamos National Laboratory, Los Alamos, NM, 2006.
22. Jain AK, Murty MN, Flynn PJ. Data clustering: a review. ACM Computing Surveys 1999; 31(3):264-323.
23. Puckett EG, Saltzman JS. A 3d adaptive mesh refinement algorithm for multimaterial gas dynamics. Physica D 1992; 60:84-93.
24. Aurenharnmer F. Power diagrams: properties, algorithms and applications. SIAM Journal on Computing 1987; 16(1):78-96.
25. Imai H, Iri M, Murota K. Voronoi diagram in the Laguerre geometry and its applications. SIAM Journal on Computing 1985; 14(1):93-105.
26. Edelsbrunner H, Shah NR. Incremental topological flipping works for regular triangulations. Algorithmica 1996; 15:223-241.
27. Anton F, Mioc D. On the conversion of ordinary Voronoi diagrams into Laguerre diagrams. The Eleventh Canadian Conference on Computational Geometry, Vancouver, Canada, August 1999; 150-153.