Abstract
We review some of the motivation and development of the Voronoi Implicit Interfaces Method (VIIM), first introduced in [10], for tracking multiple interacting and evolving regions, whose motion is determined by complex physics that include hydrodynamic, elastic, and geometric forces. The method automatically handles multiple junctions, triple points and quadruple points in two dimensions, as well as triple lines, etc. in higher dimensions, and topological changes in the system occur naturally, with no surgery required.
Similar content being viewed by others
References
D. Adalsteinsson, and J. A. Sethian, A Fast Level Set Method for Propagating Interfaces, J. Comp. Phys., 118, 2, pp. 269 – 277, 1995.
Chopp, D.L. Some Improvements of the Fast Marching Method SIAM Journal Scientific Computing, 23, 1, 2001.
Dziuk, G. and Elliott, C.M., Finite elements on evolving surfaces, IMA Journal of Numerical Analysis, 2006.
M. Elsey, S. Esedoglu and P. Smereka, Diffusion generated motion for grain growth in two and three dimensions, J. Comp. Phys, 228, 21, pp. 8015–8033, 2009.
Grayson, M., The Heat Equation Shrinks Embedded Plane Curves to Round Points, J. Diff. Geom., Vol. 26, 285, 1987.
Kim, Y., Lai, M-C., and Peskin, C., Numerical simulations of two-dimensional foam by the immersed boundary method, J. Comp. Phys., 229, 13, 2010.
B. Merriman, J. K. Bence and S. J. Osher, Motion of Multiple Junctions: A Level Set Approach,
Noh, W. and Woodward, P.: A Simple Line Interface Calculation. Proceedings, Fifth International Conference on Fluid Dynamics, A.I. vn de Vooran and P.J. Zandberger, Eds.: Springer-Verlag, 1976.
S. Osher, and J. A. Sethian, Fronts Propagating with Curvature–Dependent Speed: Algorithms Based on Hamilton–Jacobi Formulations, J. Comp. Phys., 79, 1, pp. 12 – 49, 1988.
R. Saye and J. A. Sethian, The Voronoi Implicit Interface Method for computing Multiphase Physics, Proc. Nat. Acad. Sci., vol 108, 49, pp. 19498 – 19503, 2011.
R. Saye and J. A. Sethian, Analysis and Applications of the Voronoi Implicit Interface Method, Submitted for publication, Journal Computational Physics, Nov. 2011.
J. A. Sethian, Curvature and the Evolution of Fronts, Comm. in Math. Phys., 101, pp. 487 – 499, 1985.
J. A. Sethian, Numerical Methods for Propagating Fronts, Variational Methods for Free Surface Interfaces, Proceedings of the Sept, 1985 Vallambrosa Conference, Eds. P. Concus and R. Finn, Springer-Verlag, NY, 1987.
J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Sciences, Cambridge University Press, 1999.
J. A. Sethian, A Fast Marching Level Set Method for Monotonically Advancing Fronts, Proc. Nat. Acad. Sci., 93, 4, pp. 1591 – 1595, 1996.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by the Applied Mathematical Science subprogram of the Office of Energy Research, U.S. Department of Energy, under Contract Number DE-AC02-05CH11231, by the Computational Mathematics Program of the National Science Foundation, and by NCI U54CA143833. Some computations used the resources of the National Energy Research Scientific Computing Center, which is supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC02-05CH11231. J.S. was also supported by the Miller Foundation at UC Berkeley, and as an Einstein Visiting Fellow of the Einstein Foundation, Berlin. R.S. was also supported by an American Australian Association Sir Keith Murdoch Fellowship.
Rights and permissions
About this article
Cite this article
Saye, R.I., Sethian, J.A. The Voronoi Implicit Interface Method and Computational Challenges in Multiphase Physics. Milan J. Math. 80, 369–379 (2012). https://doi.org/10.1007/s00032-012-0187-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00032-012-0187-6